Compiler Design and Construction

What you'll learn

The key areas this subject covers, mapped to the official curriculum.

• The phases of a compiler and how they are grouped into passes
• Lexical analysis: tokens, regular expressions and transition diagrams
• Top-down and bottom-up parsing: recursive descent, LL(1), SLR and LR
• Symbol tables and runtime storage management
• Intermediate code, code optimization and code generation

Course units

The structured path through this subject.

1. 1

   Compiler Structure and Basic Concepts

   What a compiler is, the phases that translate source to target code, and the tools used to build compilers.

   5 topics · 5 lessons available

2. 2

   Lexical, Syntax and Semantic Analysis

   Tokenizing source text, recognizing tokens with regular expressions, grammars, parsing strategies and type checking.

   6 topics · 6 lessons available

3. 3

   Symbol Table and Runtime Storage Management

   How compilers record names, manage scopes, and lay out memory for program execution.

   5 topics · 5 lessons available

4. 4

   Intermediate Code, Code Generation and Optimization

   Representing programs between the source and target, generating target code, and making it faster and smaller.

   5 topics · 5 lessons available