EECS665 – Compiler Construction

Schedule

Note: the following schedule is tentative and subject to change.

Week 1 Lab: Flex (available to view before lab this week)
Date	Topic / Reading	Notes	Out	Due	Check-in
8/24	Flex & Overview	pptx pdf mp4	Survey	Survey	C₁ Due at 8/30 3:00 PM
8/26	Scanning	pptx pdf mp4	W₁ Due at 9/2 3:00 PM		C₂ Due at 8/30 3:00 PM
8/28	Defining Syntax	Notes released soon	P₁ Due at 9/9 11:59 PM		C₃ Due at 8/30 3:00 PM

Week 2 Lab: BISON (available to view before lab this week)
Date	Topic / Reading	Notes	Out	Due	Check-in
8/31	Ambiguous Syntax	Notes released soon	T₁		C₄ Due at 9/6 3:00 PM
9/2	SDD	Released after 8/31	W₂	W₁	C₅
9/4	ASTs	Released after 9/2			C₆

Week 3 (No lab this week)
Date	Topic / Reading	Notes	Out	Due	Check-in
9/7	Labor Day
9/9	Parsing and LL(1)	Released after 9/7	T₂	P₁ Due at 9/9 11:59 PM , W₂	C₇
9/11	Quiz 1		P₂	Q₁

Week 4 Lab: Graphviz
Date	Topic / Reading	Notes	Out	Due	Check-in
9/14	FIRST Sets	Released after 9/11		T₁	C₈
9/16	FOLLOW Sets	Released after 9/14	W₃	P₂ Due at 9/16 11:59 PM	C₉
9/18	SDT	Released after 9/16	P₃		C₁₀

Week 5 Lab: Dynamic Dispatch
Date	Topic / Reading	Notes	Out	Due	Check-in
9/21	LR Parsers	Released after 9/18			C₁₁
9/23	SLR Parsers	Released after 9/21	W₄	W₃	C₁₂
9/25	Scope	Released after 9/23	T₃	T₂	C₁₃

Week 6 Lab: Preprocessing
Date	Topic / Reading	Notes	Out	Due	Check-in
9/28	Semantic Analysis	Released after 9/25			C₁₄
9/30	Typesystems	Released after 9/28	W₅	P₃ Due at 9/30 11:59 PM , W₄	C₁₅
10/2	Type Checking	Released after 9/30	P₄		C₁₆

Week 7 Lab: Test-Driven Development
Date	Topic / Reading	Notes	Out	Due	Check-in
10/5	Error Reports	Released after 10/2	T₄	T₃	C₁₇
10/7	Parameters	Released after 10/5	W₆	W₅	C₁₈
10/9	Quiz 2			Q₂

Week 8 Lab: Coverage Instrumentation
Date	Topic / Reading	Notes	Out	Due	Check-in
10/12	Runtimes	Released after 10/9		P₄	C₁₉
10/14	3AC Intro	Released after 10/12	P₅ Due at 11/2 11:59 PM	W₆	C₂₀
10/16	3AC Translation	Released after 10/14	T₅	T₄	C₂₁

Week 9 (No lab this week)
Date	Topic / Reading	Notes	Out	Due	Check-in
10/19	Fall Break
10/21	ISAs	Released after 10/19	W₇		C₂₂
10/23	x64 Intro	Released after 10/21			C₂₃

Week 10 Lab: Undefined Behavior
Date	Topic / Reading	Notes	Out	Due	Check-in
10/26	x64 Memory	Released after 10/23			C₂₄
10/28	x64 Practice	Released after 10/26	W₈	W₇	C₂₅
10/30	Quiz 3			Q₃

Week 11 Lab: VTables
Date	Topic / Reading	Notes	Out	Due	Check-in
11/2	Activation Records	Released after 10/30		P₅	C₂₆
11/4	Statement Codegen	Released after 11/2	P₆, W₉	W₈	C₂₇
11/6	Function Codegen	Released after 11/4			C₂₈

Week 12 Lab: Buffer Overflows
Date	Topic / Reading	Notes	Out	Due	Check-in
11/9	Other Codegen	Released after 11/6	T₆	T₅	C₂₉
11/11	Heap Management	Released after 11/9		W₉	C₃₀
11/13	Postcompilation	Released after 11/11			C₃₁

Week 13 Lab: X64 by Hand
Date	Topic / Reading	Notes	Out	Due	Check-in
11/16	MC Optimization	Released after 11/13	T₇	T₆	C₃₂
11/18	Flowgraphs	Released after 11/16	W₁₀	P₆ Due at 11/18 11:59 PM	C₃₃
11/20	Dataflow	Released after 11/18	P₇		C₃₄

Week 14 (No lab this week)
Date	Topic / Reading	Notes	Out	Due	Check-in
11/23	Abstract Interpretation	Released after 11/20			C₃₅
11/25	Thanksgiving Break
11/27	Thanksgiving Break

Week 15 Lab: X64 Debugging
Date	Topic / Reading	Notes	Out	Due	Check-in
11/30	SSA	Released after 11/27			C₃₆
12/2	LLVM Bitcode	Released after 11/30	T₈	T₇ Due at 12/2 11:59 PM	C₃₇
12/4	Quiz 4			Q₄

Week 16 Lab: LLVM
Date	Topic / Reading	Notes	Out	Due	Check-in
12/7	Partial Evaluation	Released after 12/4			-
12/9	Beyond Compilers	Released after 12/7		P₇ Due at 12/9 11:59 PM , T₈ Due at 12/9 11:59 PM	-
12/11	Stop Day


Finals week
Date	Time	Event
12/16	1:30 PM	Final Exam (cumulative)