검색어 입력폼
평가점수A

[오토마타] 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 에 끝을 나타내는 '#' 삽입)
다운로드 맨위로