Compilerbau

Compilerbau (COM)

1/2. Semester 5 ECTS | 4 SWS Klausur 90 Minuten (K90)

Überblick über Aufbau und Arbeitsweise eines Compilers
Lexikalische Analyse
Syntaktische Analyse
Semantische Analyse
Syntax gesteuerte Übersetzung
Typüberprüfungen
Laufzeitspeicherorganisation
(Zwischen)code Erzeugung
Codeoptimierung
Im Rahmen der praktischen Übungen wird ein Compiler für eine kleine imperative Programmiersprache entwickelt.

Die Studierenden sind in der Lage,

die Aufgaben eines Compilers vollständig zu erläutern,
unterschiedliche Entwurfsentscheidungen in den verschiedenen Programmiersprachen zu verstehen,
die theoretischen Grundlagen der formalen Sprachen auf die praktische Anwendung beim Schreiben eines Compilers zu übertragen,
einen Compiler bzw. große Teile eines Compilers zu entwickeln,
Techniken des Compilerbaus auf eine Vielzahl von Anwendungsfällen zu übertragen,
in kleinen Teams zu arbeiten und ihre Arbeit vorzustellen.

A. Aho, M. Lam, R. Sethi, J. Ullman: Compilers – Principles, Techniques and Tools 2nd Edition, Pearson International 2007; Paperback (Englisch), Deutsche Übersetzung Pearson Verlag 2008
R. Güting, M. Erwig: Übersetzerbau – Techniken, Werkzeuge, Anwendungen, Springer Verlag 1999
N. Wirth: Grundlagen und Techniken des Compilerbaus 2. Auflage, Oldenbourg Verlag, München, 2008
R. Wilhelm, D. Maurer: Übersetzerbau – Theorie, Konstruktion, Generierung 2. Auflage, Springer Verlag 1997
J. Levine, T. Mason, D. Brown: „lex & yacc“. O‘Reilly 1995
Herold: lex & yacc. Die Profitools zur lexikalischen und syntaktischen Textanalyse, Addison-Wesley 2003