Compilers (Briefly)

Calendar

Expect adjustments. Weekly routine:

• Tuesdays: all-class meetings
• Thursday: separately scheduled small-group tutorial meetings

To survive this particular 6.5-week term, we have shed several elements of the course, including: depth or coverage in many topics; reading research papers; and substantial components of the implementation project.

1. Basics and Lexing
Date	Topic	Project
Tuesday 13 Apr	Topic: topic The Plan	lab Assign: Tiny Compiler
Thursday 15 Apr	Topic: topic Regular Expressions, Finite Automata, Lexing
2. Parsing
Date	Topic	Project
Tuesday 20 Apr	Topic: topic Context-Free Grammars	code Assign: Front End
Thursday 22 Apr	Topic: topic Bottom-Up Parsing
Friday 23 Apr
3. Scope and Type Checking
Date	Topic	Project
Tuesday 27 Apr	Topic: topic Abstract Syntax Trees, Symbol Tables	code Checkpoint: Front End
Thursday 29 Apr	Topic: topic Scope and Types
Friday 30 Apr		code Checkpoint: Front End
4. Scope and Type Checking
Date	Topic	Project
Tuesday 4 May	Topic: topic Project Workshop	code Checkpoint: Front End
Thursday 6 May	Topic: topic Scope and Types Topic: topic Type Polymorphism, Information Flow
Friday 7 May		code Checkpoint: Front End
5. Scope and Type Checking
Date	Topic	Project
Tuesday 11 May	Topic: topic Project Workshop	code Due: Front End
Thursday 13 May	Topic: topic Project Workshop
6. Intermediate Representations and Code Generation
Date	Topic	Project
Tuesday 18 May	Topic: topic Tiny Back End (and Revised End-of-Term Plan)	lab Checkpoint: Tiny Compiler code Assign: Feature
Thursday 20 May	Topic: topic Tiny Back End (and Revised End-of-Term Plan)
7. Optimization and Data-Flow Analysis
Date	Topic	Project
Tuesday 25 May	Topic: topic Beyond 301 (this term)
Friday 28 May Exam Day		lab Due: Tiny Compiler code Due: Feature