15-411: Compiler Design

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!