15-411 Compiler Design
Schedule

The schedule is subject to change throughout the semester.

Date			Lecture	Reading	Ass	Lab

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

Tue	Sep	2	Register Allocation	03-regalloc.pdf, Ch 11
Thu	Sep	4	Liveness Analysis	04-liveness.pdf, Ch 10

Tue	Sep	9	Dataflow Analysis	05-dataflow.pdf, Ch 10.1-2, 17.1-4	Asst 1	Tests 1
Thu	Sep	11	Lexing	Ch 2

Tue	Sep	16	Context-Free Grammars	Ch 3.1-3.2		Lab 1
Thu	Sep	18	LR Parsing	Ch 3.3-3.4

Tue	Sep	23	Static Single-Assignment Form	Slides, Ch 19	Asst 2	Tests 2
Thu	Sep	25	Intermediate Representation	10-irtrees.pdf, Ch 7-8

Tue	Sep	30	Calling Conventions	Ch 11.3		Lab 2
Thu	Oct	2	Data Structures	Ch 7.2

Tue	Oct	7	Operational Semantics	none		Tests 3
Thu	Oct	9	Compiling to C	none	Asst 3

Tue	Oct	14	The Java Virtual Machine	JVM Spec		Lab 3
Thu	Oct	16	Bytecode Verification	[Leroy03] [Arnold05]

Tue	Oct	21	Basic Optimizations	Ch 17.2-17.3		Tests 4
Thu	Oct	23	Alias Analysis	Ch 17.5, [Aho07, Ch 12.2-12.5]	Asst 4

Tue	Oct	28	Garbage Collection	Ch 13.1-13.3, 13.7, [Wilson94, Sec 1-2]		Lab 4
Thu	Oct	30	Incremental Collection	Ch 13.5-13.6, [Wilson84, Sec 3.1-3.4]

Tue	Nov	4	Low Level Virtual Machine	Slides, LLVM
Thu	Nov	6	Parametric Polymorphism	Ch 16.1-16.2	Asst 5	Tests 5

Tue	Nov	11	Code Hoisting	Ch 18.1-18.2
Thu	Nov	13	Induction Variables	Ch 18.3		Lab 5

Tue	Nov	18	Array Bounds Checking	Ch 18.4
Thu	Nov	20	Final Project Descriptions

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

Tue	Dec	2	SSA Conversion	Ch 19.1
Thu	Dec	4	Vectorization	[Intel Manual, Ch 4]		Lab 6


Thu	Dec	11	Term Paper Due			Term Paper