[오토마타] Parsing

등록일 2003.06.04 한글 (hwp) | 8페이지 | 가격 700원

목차

1.Question
2.Algorithm
3.Source Code
4.Result
5.Discuss

본문내용

Simple - Grammar Parsing Program.

Question
Context-free Grammar 중에는 와 같은 형태로 나타낼 수 있는 Simple grammar 가 있다. 이러한 Simple grammar를 입력한 후 String을 입력하였을 때 Parsing 결과를 보여주는 프로그램 작성한다.
Algorithm
Simple-Grammar는 Sgrammar class의 멤버 char *vGrammar[MaxSize]에 저장.
입력 String 은 InputString class의 멤버 char *mvInStr에 저장. (InputString class를 Queue로 이용하기 위해 처음 나타내는 vFstPos(priVate First Postion) 와 마지막을 나타내는 vLstPos를 선언.
Derivation 과정에서 입력 String 과 문법을 비교할 때 나오는 임시 String들은 CompareStk class 의 char *bufStr에 저장.(Stack)
이렇게 Sgrammar·InputStirng·CompareStk Class 의 세가지 클래스를 사용하였으며, 자료구조는 Stack, Queue를 사용.
Stack, Queue 는 다음과 같이 구현 (Stack의 top과 Queue 의 front 에 끝을 나타내는 '#' 삽입)
*원하는 자료를 검색 해 보세요.
  • 파싱과정 c언어로 구현 2페이지
    input.txt의 결과값은 라인별로 입력하는 것이며 주의해야 할점은 전이되는과정이 Bb->asd 와 빨간색으로 체크한 부분과 같이 전이되는 조건이 2개이상이면 파싱이 안되며 논터미널이 왼쪽에 하나일 경우에만 파싱이 된다는 걸..
  • 컴파일러 7장 연습문제풀이 17페이지
    7.4 다음과 같이 문법이 주어졌을 때, 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오. 7.5 다음 문법이 LL(1) 문법인지를 검사하시오. 7.6 아래와 같이 문법이 주어졌을 때, 다음을..
  • 컴파일러 6장 연습문제풀이 11페이지
    6.3 다음 용어를 간단히 정의하시오. (1) 확장(expand) (2) 축약(reduce) (3) 핸들(handle) (4) 반복 검조(backtracking) 6.5 다음 문법에 따라 스트링 ababccbaab..
  • 오토마타 프로그램 18페이지
    #include <stdio.h><br /> #define cell_number 70<br /> #define tape_number_1 0<br /> #define tape_number_2 1<br /> #define ..
  • 컴파일러 입문 2장 3장 풀이(정익사 오세만 저) 7페이지
    << 연습문제>> 2.1 다음 괄호에 알맞은 말을 쓰시오. ⑴ u와 v가 스트링일 때 |uv| = ( |u| + |v| )이다. ⑵ ωR은 스트링 ω의 ( 역순 )인 스트링을 나타낸다. ⑶ 알파벳 T에 대하여 언어 L은..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [오토마타] Parsing