Lecture Topics

DateDescription
October 3 Overview, regexps, DFAs and scanners (Read ch. 1, 2.1-2.4 [skim 2.4 NFA->DFA details])
slides: overview, regexp
October 10 Grammars & LR parsing (3.1-3.2, 3.4)
slides: grammars, LR parsing
October 17 LR construction (3.4), LL parsing (3.3), AST/visitor
slides: LR, LL, AST
October 24 Semantics & typechecking
slides
October 31 x86-64; Code shape I
slides: x86-64, code 1
November 7 Code shape II; IRs, Optimization overview (start)
slides: code 2, IRs, opt
November 14 Optimization: overview (concl.); value numbering, dataflow
slides: vn, dataflow
November 21 Dataflow (concl.); SSA; Project codegen
slides: ssa, codegen
November 28 Compiler back end; exam review
slides: back end, exam review
December 5 Potpourri: inlining, dynamic languages, memory models, GC & wrapup
slides: loops, dynamic, mem, gc