15-411: Compiler Design

Date		Lecture Notes	Extra	Due

Tue	08/30	Overview	Ch 1
Thu	09/01	Instruction Selection	Ch 9

Tue	09/06	Register Allocation	Ch 11
Thu	09/08	Liveness Analysis	Ch 10

Tue	09/13	Dataflow Analysis	Ch 10.1,2,17.1‑4	Asst 1 Test 1
Thu	09/15	Lexical Analysis	Ch 2

Tue	09/20	Context-Free Grammars	Ch 3.1-2	Lab 1
Thu	09/22	Top-Down LL Parsing	Ch 3.3

Tue	09/27	Bottom-Up LR Parsing	Ch 3.4	Test 2
Thu	09/29	Intermediate Representation	Ch 7-8	Asst 2

Tue	10/04	Calling Conventions	Ch 11.3, pdf
Thu	10/06	Low Level Virtual Machine	LLVM	Lab 2

Tue	10/11	Static Single Assignment	Ch 19	Test 3
Thu	10/13	Semantic Analysis & Specs		Asst 3

Tue	10/18	Semantic Specifications		Lab 3
Thu	10/20	Basic Optimizations	Ch 17.2-3

Tue	10/25	Loop-invariant Code Motion	Ch 18.1-2	Asst 4 Test 4
Thu	10/27	Induction Variables	Ch 18.3

Tue	11/01	Array Bounds Checking		Lab 4
Thu	11/03	Garbage Collection	Ch 13.1-3

Tue	11/08	Advanced Garbage Collection	Ch 13.4-7	Asst 5
Thu	11/10	Data Dependencies		Test 5

Tue	11/15	Loop Transformation		Lab 5s
Thu	11/17	Cache & Vectorization		Lab 5o

Tue	11/22	Project day (11/22)
Thu	11/24	Thanksgiving (11/24)

Tue	11/29	Alias Analysis	[Aho07, 12]
Thu	12/01	Abstract Dataflow Analysis

Tue	12/06	Monotone Frameworks		Lab 6
Thu	12/08	Abstract Interpretation		Paper

The lecture schedule is tentative!

	Points	Lab	Due (at 11:59pm)
Lab 1	100	Register Allocation	Tests	Tue 09/13
			Compiler	Tue 09/20
Lab 2	100	Loops & Conditionals	Tests	Tue 09/27
			Compiler	Thu 10/06
Lab 3	100	Functions	Tests	Tue 10/11
			Compiler	Tue 10/18
Lab 4	100	Structs & Arrays	Tests	Tue 10/25
			Compiler	Tue 11/01
Lab 5	100	Memory Safety & Basic Optimizations	Tests	Thu 11/10
		I Memory Safety Part and	Compiler	Tue 11/15
		II Basic Optimizations Part	Compiler	Thu 11/17
Lab 6	200	Optimization or Garbage Collection or Virtual Machine
			Compiler	Tue 12/06
			Paper	Thu 12/08


	Points	Assignment	Due (in lecture)
Asst 1	60	Instruction Selection & Register Allocation	LaTeX	Tue 09/13
Asst 2	60	Parsing & Dataflow Analysis	LaTeX	Thu 09/29
Asst 3	60	Function Calls & Exceptions	LaTeX	Thu 10/13
Asst 4	60	SSA & Memory	LaTeX	Tue 10/25
Asst 5	60	Optimizations	LaTeX	Tue 11/08

The Lab and Assignment Schedule is tentative!