Compilerbau

Auf dieser Seite befinden sich Links, Übungsaufgaben und Informationen zum Modul: Compilerbau der Liste KAT im Bachelor Studiengang Allgemeine Informatik.

Skript

Es gibt kein eigenes Skript zu dieser Vorlesung. Es gibt hingegen ein umfangreiches Skript zum Compilerbau im WS 04/05. Im laufenden Semester wird jedoch nicht die G-Maschine als abstrakte Maschine behandelt.

• Vorlesungsskript als pdf-Datei
• Beispielprojekt CMinor

Links zu Parsergeneratoren

• JavaCC
• SabbleCC
• ANTLR
• S. E. Panitz: A Simple Parser Combinator Library in C++ (DRAFT, December 2004 )

Live Programme aus Vorlesungen

• 22. März 2010 erste Summenausdrücke
• 4. Juni 2009 verzögerte Auswertung, unendliche Liste
• 28. Mai 2009 parser library in Haskell
• 30. April 2009 Garbage Collection
• 23. April 2009 Code Generierung Teil 2 Heap
• 16. April 2009 Code Generierung Teil 1 Stack
• 02. April 2009 Baum, Visitor, Typcheck
• 05. November 2007 Parserkombinatoren
• 10. Dezember 2007 Baum, Visitor, Typcheck
• 7. Januar 2008 Codegenerierung

Übungsaufgaben

• Aufgaben

Praktikum

Zum Bestehen des Praktikums ist eine regelmäßige Mitarbeit in den Praktikumsgruppen erforderlich.

Im Praktikum ist ein Compiler zu erstellen, der eine kleine objektorientierte Sprache nach C übersetzt. Hierzu gibt es vier Abnahmepunkte:

• Vorstellung der Syntax und der Grammatik (12.November 2007)
• Parser mit Pretty Printer (17. Dezember 2007)
• Semantische Analyse/Typchecker (28. Januar 2007)
• Code Generierung, übersetzbarer C Code (vorlesungsfreie Zeit)