컴파일러 입문(정익사 책)
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)
학교정보
2주간 다운받은 학생의 학교정보를 보여줍니다.(5P 소요)
저작권 정보
위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
문서 요약정보
TEL : 02) 890-3333 | FAX : 02) 890-3334
[컴파일러]컴파일러(predictive parser)
