Tentative schedule, subject to change in the future.
LEC: lecture material
READ: text or papers to be read BEFORE each class
HW: homework
QUIZ quizzes
LAB: lab out
DUE: lab due
Monday | Tuesday | Wednesday | Thursday | Friday |
nov 17 LEC: Overview & Lexical Analysis: part I & part II READ: Tiger chap. 1, chap. 2 HW: hw 0 & hw 1 LAB: Lab 1: Lexer and Parser |
nov 18 LEC: LL(k) Parsing and LR(k) Parsing READ: Tiger chap. 3 HW: hw 2 |
nov 19 | nov 20 | nov 21 |
nov 24 LEC: Abstract Syntax Tree READ: Tiger chap. 4 HW: hw 3 LAB: Lab 2: Abstract Syntax Tree and Elaborator |
nov 25 LEC: Elaboration READ: Tiger chap. 5 & paper: Type system HW: hw 4 |
nov 26 DUE: Lab 1 due |
nov 27 | nov 28 |
dec 1 LEC: Memory Layout READ: Tiger chap. 6 HW: hw 5 |
dec 2 LEC: Code Generation READ: Tiger chap. 9 HW: hw 6 |
dec 3 | dec 4 | dec 5 |
dec 8 LEC: Object-Oriented languages READ: Tiger chap. 14, chap. 16 & paper: Java Interfaces (notes) HW: hw 7 LAB: Lab 3: Code Generators |
dec 9 LEC: Garbage Collection READ: Tiger chap. 13 & paper: Uniprocessor GC & paper: gc support & paper: GC in HotSpot JVM HW: hw 8 |
dec 10 DUE: Lab 2 due |
dec 11 | dec 12 |
dec 15 Midterm quiz (open books, open notes, no electronic devices) |
dec 16 LEC: Exceptions, Closure READ: Tiger chap. 15 & paper: Exceptions & paper: Subroutine HW: hw 9, hw 10 |
dec 17 |
dec 18 | dec 19 |
dec 22 LEC: Control-flow Analysis READ: Tiger chap. 18 HW: hw 11 LAB: Lab 4: Garbage Collector |
dec 23 LEC: Data-flow Analysis READ: Tiger chap. 17 HW: hw 12 |
dec 24 DUE: Lab 3 due |
dec 25 | dec 26 |
dec 29 LEC: Optimization READ: Tiger chap. 17 HW: hw 13 LAB: Lab 5: Optimizations |
dec 30 LEC: SSA and SSA optimizations READ: Tiger chap. 19 & paper: SSA HW: hw 14 |
dec 31 |
jan 1 New year's day |
jan 2 New year's day |
jan 5 LEC: Register allocation: graph coloring READ: Tiger chap. 11, & paper Chaitin's, & paper Briggs' HW: hw 16 |
jan 6 LEC: Value Numbering READ: Tiger chap. 17, & paper: Alpern, & paper: Briggs HW: hw 17 |
jan 7 DUE: Lab 4 due |
jan 8 | jan 9 |
jan 12 Hacking day |
jan 13 Hacking day |
jan 14 | jan 15 |
jan 16 DUE: Lab 5 due |
jan 19 Final quiz: Time: 2:30--4:30 Place: 202 of Sixian Building open books, open notes, no electronic devices Scope: from midterm to last lecture |
jan 20 |
jan 21 |
jan 22 | jan 23 |