검색어 입력폼

AST 트리 구현

저작시기 2009.11 |등록일 2009.12.31 파일확장자압축파일 (zip) | 가격 3,000원

소개글

- Scanner() 구문분석하여 토큰을 Parser()에서 shift 하여 호출해서 reduce해서 적용된 생성 규칙과 일치하는 SDT()를 출력
- 문법지시적 변환 시스템(SDTS) ::= 생성규칙 + 의미규칙 결합한 형태
- AST생성 단계
Shift -> reduce -> accept -> error recovery

- 설계 단계
1. 입력 설계 : Mini C문법에 맞는 C프로그램을 사용
2. 스캐너와 파서의 작성 : PGS를 이용하여 어휘정보(minic.gr)와 파싱테이블(minic.tbl)을 사용
3. 의미 수행 코드의 작성 : AST의 생성에 필요한 ruleName과 Tree와 Node를 출력
4. 모듈의 통합 : Scanner() + Parser() + SDT()

컴파일 실행환경

Microsoft Visual C++ 6.0

압축파일내 파일목록

AST구현.zip
컴파일러#4.docx

참고 자료

컴파일러 입문, 오세만 저
다운로드 맨위로