1. |
|
컴파일러 개요
|
프로그래밍언어와 컴파일러의 역사, |
|
2. |
|
언어와 문법
|
언어의 젇의, 문법의 정의 |
|
|
|
언어와 문법
|
문법의 기술 방법 및 그 예제 |
|
3. |
|
정규언어
|
정규문법과 정규언어 |
|
4. |
|
정규표현
|
정규문법으로 분터 정규표현 계산하는 문제 풀이 |
|
5. |
|
유한 오토마타
|
NFA를 DFA로 변환 방법 |
|
6. |
|
정규언어의 표현 방법
|
상태수 최소화 방법, 정규표현을 유한 오토마타로 구성하는 방법 |
|
|
|
연습문제 풀이
|
3장 연습문제 풀이 |
|
7. |
|
LEX
|
어휘분석기를 구현하는 도구 LEX의 입력파일의 구조 소개 |
|
8. |
|
LEX 입력 파일 작성
|
LEX 입력 파일 작성에 필요한 메타문자 설명 및 예제 설명 |
|
9. |
|
LEX 입력 파일 작성
|
LEX 입력파일 작성 예재 및 작성 연습 |
|
|
|
문맥자유 문법
|
좌단유도와 우단유도, 모호한 문법, 문법의 동등성, 문법의 변환, proper 문법 |
|
10. |
|
문법의 유형
|
CNF, GNF, BNF, syntax diagram |
|
11. |
|
구문분석
|
top-down 파싱, bottom-up 파싱 |
|
12. |
|
LL 구문분석
|
백트래킹없이 top-down 방식으로 구문분석기 구현 방법 |
|
13. |
|
LL 구문분석
|
recursive-descent 파서와 predictive 파서의 구현 방법 |
|
|
|
LR 구문분석
|
LR 파싱표, LR 파서의 작동 원리, LR(0) 아이템과 CLOSURE 함수 |
|
14. |
|
LR 구문분석
|
LR 파싱을 위한 오토마타의 구성 |
|
15. |
|
LR 파서의 구현
|
LR 파서의 구현, Yacc 소개 |
|