컴파일러 입문(정익사 책) p. 277의 예제 13의 주어진 문법과 파싱 테이블을 이용하여 Top-down 구문 분석을 하는 predictive parser를 구현하시오. 입력 ... 테이블을 내부적으로 자동적으로 만들어 사용하며 출력 파일을 이용하여 parsing table을 출력한다.* program 사용방법 predictive-parser "aabccd ... " rule-file* 출력 방법 parsing table -> file 1 (predictive-parsing-table.txt) 구문 분석 과정 -> file 2 (td-parsing-result.txt)
되는 syntax는 context-free grammar를 이용하여 표현하게 된다.predictive parser는 top-down parsing(즉, LL parsing ... parser를 사용하는 것은 일반적인 LL parsing을 사용하는 parser에서 나타나는 backtracking을 막기 위함이다.predictive parser는 input ... 1. 설명 및 algorithmparser란 compiler에서 syntax analysis를 하는 부분이다.parser의 역할을 보면 다음과 같다. lexical