Implementation of Compiler-Construction Tools

Module Code
Module Coordinators
Hellwig Geisse
Hellwig Geisse
Short Description

Design and implementation of scanner and parser generators

Learning Objectives

The students understand the inner workings of the generators for lexical and syntactical analyzers which are used when constructing compilers. They are able to implement these tools in a language chosen by themselves, and they know how to bootstrap the generators. They learn to work in small teams, and thus distributing the workload.

  • algorithms used within the generators
  • environment of the generators
  • infrastructure for the implementation
  • organisation of the scanner generator
  • organisation of the parser generator
  • testing the generators
  • bootstrapping the generators
Duration in Semester
Instruction Language
Total Effort
6 CrP; an estimated 180 hours, of which approximately 60 are spent in class.
Weekly School Hours
Method of Instruction

Seminaristischer Unterricht / Praktikum 4 SWS

Requirements for the awarding of Credit Points

Prüfungsleistung: Projektarbeit mit Abschlusspräsentation

As Needed
  • A. Aho, R. Sethi, J. Ullman, Compilerbau, Addison-Wesley
  • A. Appel, Modern Compiler Implementation, Cambridge
  • J. Levine, T. Mason, D. Brown, Lex & Yacc, O'Reilly