컴파일러
- 국민대학교
- 강승식
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2019년 2학기
-
- 조회수
- 26,825
-
- 평점
- 5/5.0 (2)
- 강의계획서
- 강의계획서
고급 언어프로그램을 기계어나 어셈블리어로 번역해 주는 소프트웨어인 컴파일러를 구성하는 방법을 배우고 실습한다. 컴파일러 구현에 필요한 개념으로정규문법, 문맥자유문법, FiniteAutomata, Pushdown Automata등 이론적 지식을 기반으로 컴파일러 자동화 도구인 lex, yacc의 사용법을 익히고 이를 활용하여 파서를 구현한다.
차시별 강의
| 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 소개 | |
연관 자료
