15-411 Compiler Design
Schedule

The schedule is subject to change throughout the semester.

Date			Lecture	Reading	Assignment	Lab

Tue	Aug	26	Overview	Ch 1, slides
Thu	Aug	28	Instruction Selection	Ch 9

Tue	Sep	2	Register Allocation	Ch 11
Thu	Sep	4	Liveness Analysis	Ch 10

Tue	Sep	9	Dataflow Analysis	Ch 10.1-2, 17.1-4		Tests 1
Thu	Sep	11	Static Single Assignment Form	Ch 19	Asst 1

Tue	Sep	16	Lexical Analysis	Ch 2		Lab 1
Thu	Sep	18	Context-Free Grammars	Ch 3.1-3.2

Tue	Sep	23	Predictive Parsing	Ch 3.3-3.4		Tests 2
Thu	Sep	25	Intermediate Representation	Ch 7-8	Asst 2

Tue	Sep	30	Calling Conventions	Ch 11.3		Lab 2
Thu	Oct	2	Static Semantics	Ch 7.2

Tue	Oct	7	Dynamic Semantics	none		Tests 3
Thu	Oct	9	Mutable Store	none	Asst 3

Tue	Oct	14	Structs	none		Lab 3
Thu	Oct	16	Basic Optimizations	Ch 17.2-17.3

Tue	Oct	21	Loop Optimizations	Ch 18.1-18.3		Tests 4
Thu	Oct	23	Memory Optimizations		Asst 4

Tue	Oct	28	Project Day (no lecture)			Lab 4
Thu	Oct	30	Purity Checking

Tue	Nov	4	Garbage Collection	Ch 13.1-13.3, 13.7, [Wilson94, Sec 1-2, 6]
Thu	Nov	6	Incremental Collection	Ch 13.5-13.6, [Wilson94, Sec 3.1-3.4]	Asst 5

Tue	Nov	11	Low Level Virtual Machine	LLVM
Thu	Nov	13	Generic and Function Pointers	Lab 6, C1 option		Lab 5

Tue	Nov	18	Session-Typed Concurrency		Paper 5
Thu	Nov	20	Linear Type Checking

Tue	Nov	25	Project Day (no class)
Thu	Nov	27	Thanksgiving Holiday (no classes)

Tue	Dec	2	Union Types	[Kotzmann08]
Thu	Dec	4	Project Day (no class)			Lab 6

Tue	Dec	9	Term Paper Due		Paper 6