Lecture Compiler Construction

Last offered: Summer 2025

Degree
Bachelor / Master
Lecturer
Thomas Noll

Contents

  • Scanners and lexical analysis
  • Parsers and syntactic analysis
  • Semantic analysis
  • Code generation
  • Compiler construction tools

Prerequisites

The course builds on undergraduate programming, data structures and algorithms, and formal languages and automata theory. Relevant topics include imperative and object-oriented programming, lists, stacks, queues, trees, regular and context-free languages, and finite and pushdown automata.

Literature and Tools

  • A. V. Aho, M. S. Lam, R. Sethi and J. D. Ullman: Compilers – Principles, Techniques, and Tools, 2nd edition, 2007.
  • A. W. Appel and J. Palsberg: Modern Compiler Implementation in Java, 2002.
  • flex, ANTLR and GNU Bison