Humboldt-Universität zu Berlin
ZE Rechenzentrum (CMS)
Abt. Systemsoftware und Kommunikation
Dr. rer. nat. Andreas Kunert
HU-CMS-Logo  HU-Berlin Logo

Seminar "Compilergeneratoren" (SS 2005)

Kurzbeschreibung

In nahezu jedem Bereich der Informatik werden heutzutage Compiler oder zumindest Compilertechniken eingesetzt. Da die dort verwendeten Algorithmen meist nur unwesentlich voneinander differieren, liegt es nahe, einen Teil der Implementation Metawerkzeugen zu überlassen, namentlich Compilergeneratoren (auch Compiler-Compiler genannt).

Von dem Hype, den Compilergeneratoren in den 60ern und 70ern hatten, ist heute nicht mehr viel zu spüren (wenn man davon absieht, daß das wohl bekannteste Scanner-/Parsergeneratorgespann lex/yacc dieser Zeit (1975) entsprungen ist). Nichtsdestotrotz wurde in den letzten Jahren die Entwicklung von Compilergeneratoren wieder verstärkt aufgegriffen.

Ziel des Seminars ist es, einen Überblick über aktuelle Compilergeneratoren zu schaffen und diese untereinander zu vergleichen. Dabei sollen insbesondere folgende Aspekte pro Compilergenerator geklärt werden:

  1. welche Compilerkomponenten werden wie ausführlich generiert (die Bezeichnung Compilergenerator ist im allgemeinen viel zu hoch gegriffen)
  2. in welcher Sprache(n) werden die generierten Compilerkomponenten implementiert
  3. gibt es besondere Merkmale des Generators oder des generierten Compilers

Hinweis

Dieses Seminar ist arbeitsaufwändig! Es ist primär für "Fans" des Compilerbaus gedacht, die schon immer mal einen vollständigen Compiler von vorn bis hinten konstruieren wollten. Wer also auf der Suche nach einem unaufwändigen Seminarschein ist, sollte dieses Seminar definitiv meiden!

Organisatorisches

Vorausgesetzt wird Wissen über Aufbau und Funktionsweise von Compilern (mit anderen Worten: Besuch einer Compilerbauvorlesung).

Das Seminar findet jeden Donnerstag von 15-17 Uhr in der Rudower Chaussee 25 (Johann-von-Neumann-Haus) im Raum III.113 statt.

Die Einschreibung erfolgt über Goya. Auch wenn bereits alle vorhandenen Plätze in Goya belegt sein sollten, kann es trotzdem sinnvoll sein, zur ersten Veranstaltung zu erscheinen, da naturgemäß mehrere Studenten noch im letzten Moment abspringen.

Themenvergabe und weitere organisatorische Spitzfindigkeiten erfolgen beim ersten Seminartermin. Wer an diesem Termin nicht teilnehmen kann, melde sich bitte vorher bei mir, da nach dem ersten Termin eventuell keine Themen mehr vergeben werden können. Wer über Goya eingeschrieben ist und beim ersten Termin nicht auftaucht, wird gnadenlos von der Liste gestrichen!

Materialien

Materialiensammlung Definition der Lexik und Syntax von C0, Testsuiten, Linklisten und weitere hilfreiche Dinge zu C0 und Jasmin...

Zeitplan

14.04.2005 Einführung / Organisatorisches / Themenvergabe Andreas Kunert
21.04.2005 fällt aus (Vorbereitungszeit)
28.04.2005 fällt aus
05.05.2005 fällt aus (Himmelfahrt / Herrentag ;-)
12.05.2005 fällt aus
19.05.2005 Grammatica Steffen Brüntjen
26.05.2005 fällt aus (Tag der Informatik)
02.06.2005 Coco/R Matthias Kubisch
09.06.2005 GOLD Moritz Grauel
16.06.2005 JavaCC Alexander Schade
23.06.2005 fällt aus
30.06.2005 Antlr Andre Koschmieder
07.07.2005 generic interpreter Silvio Pohl
14.07.2005 SableCC Annika Flemming