[Modules] [Syllabus] [Project]

Syllabus

Objectives

0. Slay the Dragon

1. Read and write grammars for programming language constructs

2. Perform lexical analysis and use lexical analyzer generators

3. Perform top-down parsing, bottom-up parsing and use parser generators

4. Perform semantic analysis including static checking, intermediate representations and attribute grammars

5. Create symbol tables

6. Perform run-time analysis

7. Perform code generation

8. Perform optimizations

9. Implement the phases of a compiler for a small recursive language






Grading

Final Exam: 100 points

Schedule

2010 Comp409 Schedule

Week 1 Module 1: Overview, Grammars & Lexical Analysis

Week 2 Module 2: Grammars and Parsing

Week 3 Module 3: Bottom-Up Parsing

Week 4 Modules 3 & 4:Finish Bottom-Up Parsing and begin Semantic Analysis

Week 5 Module 4: Semantic Analysis

Week 6 Module 5: Symbol Tables & Run-time Systems

Week 7 Module 6 & Module 7: Code Generation & Control Flow Analysis

Week 8 Module 7 & 8: Control Flow Analysis & Data Flow Analysis
    Tuesday, 9 November:
Week 9 Module 9: Optimization & Review

The End :)