15-411: Compiler Design

Date		Lecture Notes	Extra	Due

Tue	08/28	Overview	Ch 1,slides
Thu	08/30	Instruction Selection	Ch 9

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

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

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

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

Tue	10/02	Static Single Assignment	Ch 19
Thu	10/04	Calling Conventions	Ch 11.3	Lab 2

Tue	10/09	Semantic Analysis & Specs		Asst 3 Test 3
Thu	10/11	Semantic Specifications

Tue	10/16	Basic Optimizations	Ch 17.2-3	Lab 3
Thu	10/18	Low Level Virtual Machine	LLVM

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

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

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

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

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

Tue	11/27	Abstract Dataflow Analysis
Thu	11/29	Monotone Frameworks

Tue	12/04	Abstract Interpretation
Thu	12/06	More Abstract Interpretation		Lab 6 Paper

The lecture schedule is tentative!

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


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

The Lab and Assignment Schedule is tentative!

15-411: Compiler Design (Fa'12)