[컴파일러]컴파일러(predictive parser)

소개글

First와 Follow를 구하여
Predictive-parser를 구현한다.

파싱테이블은 파일로 자동으로 생성되며,
각 단계별 스택의 모양도 파일에 저장된다.

컴파일 실행환경

실행 소스는 비주얼 6.0이며

레포트(HWP)는 HWP2004 이상임

본문내용

컴파일러 입문(정익사 책)
p. 277의 예제 13의 주어진 문법과 파싱 테이블을 이용하여 Top-down
구문 분석을 하는 predictive parser를 구현하시오.
입력 스트링 "aabccd", "abccccd", "abbccd"에 대한 구문 분석을 수행하고
3번째 테이블처럼 파싱 과정을 출력하시오.

파서는 다음의 구조를 가져야 함.
(1) drive routines
(2) parsing table

* parsing table은 자동적으로 생성하여야 한다.
* input grammar는 file I/O를 이용하여 입력을 받고 파싱테이블을 내부적으로 자동적으로 만들어 사용하며 출력 파일을 이용하여 parsing table을 출력한다.
* program 사용방법
predictive-parser "aabccd" rule-file

* 출력 방법
parsing table -> file 1 (predictive-parsing-table.txt)
구문 분석 과정 -> file 2 (td-parsing-result.txt)

압축파일 내 파일목록

Drive.cpp
Drive.h
Fileio.cpp
Fileio.h
first.txt
follow.cpp
follow.h
follow.txt
List.cpp
List.h
Parsing_Table.cpp
Parsing_Table.h
predictive-parser.cpp
predictive-parsing-table.txt
PredictiveParser.dsp
PredictiveParser.dsw
PredictiveParser.ncb
PredictiveParser.opt
r7-1-1.txt
r7-1.txt
r7-15.txt
r7-16.txt
r7-3.txt
r7-4.txt
r7-6.txt
rule-file.txt
Stack.cpp
Stack.h
td-parsing-result.txt
Vocabulary.cpp
Vocabulary.h
컴파일(1번).hwp

전체 목록 보기

참고 자료

없음