[오토마타] 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 에 끝을 나타내는 '#' 삽입)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기