Honors Compilers
G22.3130 Spring 2000

Tentative Syllabus



Please reload often, this syllabus will change as the semester progresses.

Class Date Topic Reading
1 1/20 Introduction to Compilers Dragon, Chap. 1. Skim Chap 2.
2 1/25 Lexical Analysis Dragon, 3.1 - 3.9
3 1/27 Syntax Analysis Dragon, 4.1 - 4.3
4 2/1 Syntax Analysis Dragon, 4.4 - 4.6
5 2/3 Syntax Analysis Dragon, 4.7 - 4.9
6 2/8 Syntax Directed Translation Dragon, Chap. 5
7 2/10 Type Checking Dragon, Chap. 6
8 2/15 Run-time Environments Dragon, Chap. 7
9 2/17 Run-time Environments
10 2/22 Intermediate Code Generation Dragon, Chap 8.
11 2/24 Code Generation Dragon, 9.1 - 9.5
12 2/29 Code Generation Dragon, 9.6 - 9.9
13 3/2 Code Generation Dragon, 9.10 - 9.12
14 3/7 Optimization Dragon, 10.1 - 10.4
15 3/9 Optimization Dragon, 10.5 - 10.10
3/14 Spring Break, no class
3/16 Spring Break, no class
16 3/21 Dataflow Analysis and Optimization
17 3/23 Dataflow Analysis and Optimization
18 3/28 Dataflow Analysis and Optimization
19 3/30 Dataflow Analysis and Optimization
20 4/4 Dependence Analysis and Loop Optimization Handout
21 4/6 Dependence Analysis and Loop Optimization Handout
22 4/11 TBD
23 4/13 TBD
24 4/18 Introduction to ILP, Instruction Scheduling
25 4/20 Instruction Scheduling, Control Flow Graphs
26 4/25 Dependence Analysis
27 4/27 The Trimaran Compiler Infrastructure
Final Exam