Section Topics

DateDescription
September 26 Intro. to parsing; regexps and scanning (Read ch. 1, 2.1-2.4)
slides
October 3 Project infrastructure, scanners, grammars
slides, jflex demo files
October 10 LR parser construction
slides, worksheet (sample solution)
October 17 CUP parser generator, ASTs, visitor pattern; LL parsing
slides, worksheet (sample solution)
October 24 Interpreters; more about LL parsing
slides, worksheet; interpreter code: Interpreter.java, InterpretVisitor.java
October 31 Midterm review
worksheet (sample solution)
November 7 ASTs, semantics, and dynamic dispatch
Semantics: slides, worksheet (sample solution)
November 14 Project code generation
slides
November 21 Dataflow
slides, worksheet (sample solution)
December 5 Dataflow & SSA
slides, worksheet (sample solution)