|
Date |
Unit |
Topic |
Readings |
Due |
| T |
Sep 1 |
Overview | Compiler Design (Slides) (Partners discussion) |
|
|
| R |
Sep 3 |
Backend | Instruction Selection |
|
|
|
| T |
Sep 8 |
| Register Allocation |
|
|
| R |
Sep 10 |
| Liveness Analysis |
|
|
|
| T |
Sep 15 |
Frontend | Lexical Analysis |
|
Lab 1 Tests |
| R |
Sep 17 |
| Context-Free Grammars |
|
Written Homework 1 |
|
| T |
Sep 22 |
| Dataflow Analysis |
|
Lab 1 Compiler |
| R |
Sep 24 |
| Shift-Reduce Parsing |
|
|
|
| T |
Sep 29 |
Middle | Intermediate Representations |
|
Lab 2 Tests |
| R |
Oct 1 |
| Static Single Assignment Form |
|
Written Homework 2 |
|
| T |
Oct 6 |
Semantics | Calling Conventions |
|
Lab 2 Compiler |
| R |
Oct 8 |
| Statics |
|
|
|
| T |
Oct 13 |
| Dynamics |
|
Lab 3 Tests |
| R |
Oct 15 |
| Functions (see notes for dynamics) |
|
Written Homework 3 |
|
| T |
Oct 20 |
| Mutable Store |
|
Lab 3 Compiler |
| R |
Oct 22 |
| Structs |
|
|
|
| T |
Oct 27 |
Optimization | Register Coalescing and Value Propagation |
|
Lab 4 Tests |
| R |
Oct 29 |
| Common Subexpression Elimination |
|
Written Homework 4 |
|
| T |
Nov 3 |
| Loop Optimizations |
|
Lab 4 Compiler |
| R |
Nov 5 |
| Loop Optimizations II |
|
|
|
| T |
Nov 10 |
Projects | Garbage Collection (Wilson 94) |
|
|
| R |
Nov 12 |
| LLVM (Website) (Tutorial) |
|
|
|
| T |
Nov 17 |
| First-class functions |
|
|
| R |
Nov 19 |
| Polymorphism |
|
Lab 5 Compiler |
|
| T |
Nov 24 |
Project Day, No Class |
|
Lab 5 Written Report |
| R |
Nov 26 |
Thanksgiving Day, No Class |
|
|
|
| T |
Dec 1 |
Special Topics |
Just-In-Time Compilation (Kotzmann et al. 2008) (Josh Habermann's blog post) | |
|
| R |
Dec 3 |
| Concurrent C0: Protocols (Code) |
|
Paper Report |
|
| T |
Dec 8 |
| Concurrent C0 |
|
|
| R |
Dec 10 |
Project Day, No Class |
|
Lab 6 |
|
| T |
Dec 15 |
Term Paper Due |
