15-411 Compiler Design
Schedule

The schedule is subject to change throughout the semester.

Date			Lecture	Reading	Ass	Lab

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

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

Tue	Sep	11	Lexing	Ch 2	Asst 1	Tests 1
Thu	Sep	13	Context-Free Grammars	Ch 3.1-3.2

Tue	Sep	18	Parsing	Ch 3.3-3.4		Lab 1
Thu	Sep	20	Intermediate Representation	Ch 7

Tue	Sep	25	Calling Conventions	Ch 11.3	Asst 2	Tests 2
Thu	Sep	27	Structured Data	Notes

Tue	Oct	2	Type Checking	Ch 5
Thu	Oct	4	Operational Semantics	none

Tue	Oct	9	Chordal Interference Graphs	Paper		Lab 2
Thu	Oct	11	Coalescing	Ch 11.2	Asst 3

Tue	Oct	16	Dataflow Analysis	Ch 17.1-17.3
Thu	Oct	18	Common Subexpression Elimination	Ch 17.2-17.3

Tue	Oct	23	Efficient Dataflow Analysis	Ch 17.4		Tests 3
Thu	Oct	25	Hoisting	Ch 18.1-18.2	Asst 4

Tue	Oct	30	Induction Variables	Ch 18.3		Lab 3
Thu	Nov	1	Static Single-Assignment	Ch 19

Tue	Nov	6	Garbage Collection	Ch 13.1-13.3, 13.7, Survey Sec 1-2		Tests 4
Thu	Nov	8	Incremental Collection	Ch 13.5-13.6, Survey Sec 3.1-3.4

Tue	Nov	13	Compilation to C	l3lib.c		Lab 4
Thu	Nov	15	Alias Analysis	Ch 17.5, Dragon Book Ch 12.2-12.5	Asst 5

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

Tue	Nov	27	Array Bounds Checks	Ch 18.4
Thu	Nov	29	Virtual Machines	JVM Spec		Benchmarks 5

Tue	Dec	4	Just-In-Time Compilation	Bytecode Verif Survey, Tutorial Slides
Thu	Dec	6	Project Day (no class)			Lab 5


Thu	Dec	13	Term Paper Due			Term Paper 5