Implementation of Compiler-Construction Tools

Module Code
CS5345
Module Coordinators
Hellwig Geisse
Teachers
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.

Contents
  • 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
1
Instruction Language
German
Total Effort
6 CrP; an estimated 180 hours, of which approximately 60 are spent in class.
Weekly School Hours
4
Method of Instruction

Seminaristischer Unterricht / Praktikum 4 SWS

Requirements for the awarding of Credit Points

Prüfungsleistung: Projektarbeit mit Abschlusspräsentation

Availability
As Needed
References
  • 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