Schedule
| Date | Lecture | Reading | Assign. | Lab |
| Tue 08/24 | Overview | pdf, Ch 1 | | |
| Thu 08/26 | Instruction Selection | pdf, Ch 9 | | |
| Tue 08/31 | Register Allocation | pdf, Ch 11 | | |
| Thu 09/02 | Liveness Analysis | pdf, Ch 10 | | |
| Tue 09/07 | Dataflow Analysis | pdf, Ch 10.1‑2,17.1‑4 | Asst 1 | Test 1 |
| Thu 09/09 | Lexical Analysis | pdf, Ch 2 | | |
| Tue 09/14 | Context-Free Grammars | pdf, Ch 3.1-2 | | Lab 1 |
| Thu 09/16 | Town-Down LL Parsing | pdf, Ch 3.3 | | |
| Tue 09/21 | Bottom-Up LR Parsing | pdf, Ch 3.4 | | Test 2 |
| Thu 09/23 | Intermediate Representation | pdf, Ch 7-8 | Asst 2 | |
| Tue 09/28 | Static Single Assignment | pdf, Ch 19 | | |
| Thu 09/30 | Calling Conventions | pdf, Ch 11.3 | | Lab 2 |
| Tue 10/05 | Semantic Analysis & Specs | pdf | Asst 3 | Test 3 |
| Thu 10/07 | Semantic Specifications | pdf | | |
| Tue 10/12 | Basic Optimizations | pdf, Ch 17.2-3 | | |
| Thu 10/14 | Basic Optimization Analysis | pdf | | Lab 3 |
| Tue 10/19 | Alias Analysis | pdf, [Aho07, 12] | Asst 4 | |
| Thu 10/21 | Loop-invariant Code Motion | pdf, Ch 18.1-2 | | Test 4 |
| Tue 10/26 | Induction Variables | pdf, Ch 18.3 | | |
| Thu 10/28 | Array Bounds Checking | pdf | | Lab 4 |
| Tue 11/02 | Garbage Collection | pdf, Ch 13.1-3 | Asst 5 | |
| Thu 11/04 | Advanced Garbage Collection | pdf, Ch 13.4-7 | | Test 5 |
| Tue 11/09 | Low Level Virtual Machine | pdf | | |
| Thu 11/11 | Data Dependencies | pdf | | Lab 5s |
| Tue 11/16 | Loop Transformation | pdf | | Lab 5o |
| Thu 11/18 | Cache & Vectorization | pdf | | |
| Tue 11/23 | Project Day (no class) | | | |
| Thu 11/25 | Thanksgiving (no class) | | | |
| Tue 11/30 | Abstract Dataflow Analysis | pdf | | |
| Thu 12/2 | Monotone & Abstract Interpretation | pdf | | Lab 6 |
| Thu 12/9 | Term Paper Due | | | Paper |
The lecture schedule is tentative!
Lab Schedule
The lab and assignment schedule above is tentative!
