Lecture Topics

DateDescription
October 5 Overview, regexps and scanners
slides: overview, regexp
October 12 Grammars & LR parsing
slides: grammars, LR parsing
October 19 LR construction, LL parsing, AST/visitor
slides: LR, LL, AST
October 26 Semantics & typechecking
slides
November 2 x86-64; Code shape I
slides: x86-64, code 1
November 9 Code shape II; IRs, Optimization overview
slides: code 2, IRs, opt
November 16 Optimization: overview (concl.); value numbering, dataflow
slides: vn, dataflow
November 23 Loops; SSA; Project codegen
slides: loops, ssa, codegen
November 30 Compiler back end; exam review
slides: back end, exam review
December 7 Potpourri: inlining, dynamic languages, memory models, GC & wrapup
slides: inline, dynamic, mem, gc, admin