Schedule for CS 201
Compiler Construction
Spring 2009

Date Topic to be covered Reading List
T, 3/31 Introduction PDF..... PPT
Th, 4/2 Control Flow Analysis PDF..... PPT
T, 4/7 Data Flow Analysis (informal) PDF..... PPT
Th, 4/9 Data Flow Analysis Framework PDF..... PPT
T, 4/14 Code Optimizations: Copy Propagation PDF..... PPT
Th, 4/16 Constant Propagation & Constant Folding PDF..... PPT
T, 4/21 Partial Redundancy Elimination PDF..... PPT
Th, 4/23 Partial Dead Code Elimination PDF..... PPT
T, 4/28 Review Review
Th, 4/30 Exam I Exam I
T, 5/4 Static Single Assignment Form PDF..... PPT
Th, 5/6 SSA-based Sparse Conditional Constant Propagation PDF..... PPT
T, 5/11 Machine Code Generation PDF..... PPT
Th, 5/13 Register Allocation PDF..... PPT
T, 5/18 Acyclic Instruction Scheduling: Trace Scheduler PDF..... PPT
Th, 5/20 Cyclic Instruction Scheduler: Circular Scheduling PDF..... PPT
T, 5/25 Array Dependence Analaysis and Loop Parallelization PDF..... PPT
Th, 5/27 Speculative Parallelization PDF..... PPT
T, 6/2 Review Review
Th, 6/4 Exam II Exam II