Date | Description |
---|---|
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 |