====== Teaching Materials (Elements of Compiler Design) ====== While the schedule is suggested so that each of its thirteen segments can be explained during a three-hour class, the lectures correspond to the chapters without any particular time schedule. The lectures also contain additional helpful material, including many examples and programs. ===== Suggested Thirteen-Week Schedule ===== * **Week One**: Introduction * Chapter 1 * **Week Two**: Lexical Analysis: Models and Methods * Sections 2.1 and 2.2 * **Week Three**: Lexical Analysis: Theory * Sections 2.3 * **Week Four**: Syntax Analysis: Models * Sections 3.1 * **Week Five**: Syntax Analysis: Methods * Sections 3.2 * **Week Six**: Syntax Analysis: Theory * Sections 3.3 * **Week Seven**: Deterministic Top-Down Parsing: LL Grammars * Section 4.1 * **Week Eight**: Deterministic Top-Down Parsing: Predictive Parsing * Section 4.2 * **Week Nine**: Deterministic Bottom-Up Parsing: Precedence Parsing * Section 5.1 * **Week Ten**: Deterministic Bottom-Up Parsing: LR Parsing * Section 5.2 * **Week Eleven**: Syntax-Directed Translation and Intermediate Code Generation * Sections 6.1 and 6.2 * **Week Twelve**: Semantic Analysis, Symbol Table, and Software Tools * Sections 6.3, 6.4, and 6.5 * **Week Thirteen**: Optimization and Target Code Generation * Chapter 7 ===== Lectures (PDF) ===== * **PDF static version** ^ # ^ Lecture ^ Download ^ | | Lectures Information Text | {{:lectures:books:00_lecture_intro_text.pdf|PDF}} | | 1 | Chapter 1 Introduction: Mathematical Preliminaries | {{:lectures:books:01_mathematical_preliminaries.pdf|PDF}} | | 2 | Chapter 1 Introduction: Compilation | {{:lectures:books:02_compilation.pdf|PDF}} | | 3 | Chapter 2 Lexical Analysis: Models | {{:lectures:books:03_lexical_analysis_models.pdf|PDF}} | | 4 | Chapter 2 Lexical Analysis: Methods | {{:lectures:books:04_lexical_analysis_methods.pdf|PDF}} | | 5 | Chapter 2 Lexical Analysis: Theory | {{:lectures:books:05_lexical_analysis_theory.pdf|PDF}} | | 6 | Chapter 2 Lexical Analysis: Finite Automata Simplification | {{:lectures:books:06_lexical_analysis_fa_simplification.pdf|PDF}} | | 7 | Chapter 3 Syntax Analysis: Models | {{:lectures:books:07_syntax_analysis_models.pdf|PDF}} | | 8 | Chapter 3 Syntax Analysis: Methods and Theory | {{:lectures:books:08_syntax_analysis_methods_and_theory.pdf|PDF}} | | 9 | Chapter 4 Deterministic Top-Down Parsing | {{:lectures:books:09_deterministic_top-down_parsing.pdf|PDF}} | | 10 | Chapter 5 Deterministic Bottom-Up Parsing | {{:lectures:books:10_deterministic_bottom-up_parsing.pdf|PDF}} | | 11 | Chapter 6 Syntax-Directed Translation and Intermediate Code Generation | {{:lectures:books:11_syntax-directed_translation_and_icg.pdf|PDF}} | | 12 | Chapter 7 Code Optimization and Generation | {{:lectures:books:12_code_optimization_and_generation.pdf|PDF}} | ^ ^ Download all lectures in one archive ^ {{:lectures:books:eocd_lectures_pdf.zip|PDF-ZIP}} ^