CS664 - Schedule

We will cover these topics:

Overview of compilers: purpose, examples, phases of compilation, and intermediate representations.
Formal language theory: Chomsky hierarchy, regular expressions, BNF grammars, and left factoring.
Lexical analysis and parsing: bottom-up, top-down (recursive descent), look-ahead, parser generators including ANTLR.
Tree representations and algorithms: parse tree, abstract syntax tree, homogeneous vs. heterogeneous node representation, traversals, visitor and listener patterns, pattern matching, and rewriting.
Semantic analysis: type checking, type inference, type promotion, symbol tables, scopes, forward references, mutual and open recursion, strongly-connected components, and topological sort.
Optimization of intermediate representation: three address code, SSA form, common sub-expression elimination, constant propagation, dead code elimination.
Code generation and transformations toward target language: tail call elimination, closure conversion, instruction selection, register allocation.

The day-by-day schedule is shown below, including deadlines. You can import it into Google calendar or other apps using the ‘ics’ link to the right.