CSE 401 Winter 2015
Lecture Topics

Subscribe to this calendar (google, iCal, etc.)

DateDescription
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