Date | Description |
---|---|
January 5 |
Course introduction slides |
January 7 |
Intro. to parsing; regexps and scanning (Read ch. 1, 2.1-2.4) slides |
January 9 |
Scanners & regexps (concl.); Intro to parsing (3.1-3.3) slides |
January 12 | Parsing and grammars |
January 14 |
LR (bottom-up) parsing (3.4) slides |
January 16 | LR Parsing |
January 21 |
LR table construction (3.5) slides |
January 23 | LR construction example; LR conflicts, first/follow sets |
January 26 | First/follow example & LR wrapup |
January 28 |
ASTs & visitors slides |
January 30 |
LL Parsing & recursive descent (3.3) slides |
February 2 |
Semantics and type checking (4.1-4.2) slides |
February 4 | Semantics; Attribute grammars (4.3) |
February 6 | Attribute grammar example, symbol tables |
February 9 | Symbol tables and representation of types |
February 13 |
x86-64 overview (concl. from sec.) sumof.c (use gcc -S to see asm code) |
February 18 |
Code shape I - basics slides |
February 20 |
Code shape II - objects and dynamic dispatch slides |
February 23 | Object codegen (concl.); |
February 25 |
IRs IR slides |
February 27 |
Optimization overview opt slides |
March 2 |
Optimzation overview (concl.); Dataflow (start) slides |
March 4 | Dataflow (concl.) |
March 6 |
Back end overview; instruction selection slides |
March 9 | Instruction scheduling |
March 11 | Register allocation via graph coloring |
March 13 |
Garbage Collection and Wrapup gc slides |