Compilation & Parsing
A 18-module path through compilation & parsing, in study order from foundations to the frontier.
Modules
- The Compiler Pipeline
- Lexical Analysis and Tokens
- Regular Expressions for Lexing
- Building Scanners with Finite Automata
- Context-Free Grammars for Parsing
- Derivations, Parse Trees, and Ambiguity
- Top-Down Parsing
- Recursive Descent Parsing
- LL Parsing and Parse Tables
- Bottom-Up Parsing
- LR and LALR Parsing
- Abstract Syntax Trees
- Semantic Analysis
- Symbol Tables and Scope Resolution
- Type Checking in Compilers
- Intermediate Representations
- Three-Address Code
- Code Generation and Register Allocation