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 소개 | ![]() |