intermediate7 days24 sections
A rigorous university-level course on the principles and techniques of compiler construction — from lexical analysis and finite automata to parsing theory, semantic analysis, intermediate code generation, and code optimization.
What you'll learn
- Develop a lexical analyzer for a given grammar specification using regular expressions and finite automata.
- Design and trace top-down (LL(1)) and bottom-up (LR, SLR, LALR) parsers for given grammar specifications.
- Develop syntax-directed translation schemes using attribute grammars.
- Understand symbol table organization and run-time memory management.
- Generate intermediate code (Three-Address Code) for expressions, assignments, and control structures.
- Apply code optimization techniques including peephole, data flow, and loop optimizations.
- Develop algorithms to generate code for a target machine, including register allocation.
Course outline
1. Introduction and Lexical Analysis
2. Syntax Analysis
3. Semantic Analysis and Run-time Environment
4. Intermediate Code Generation and Optimization
5. Advanced Topics
6. Exam Preparation Kit
