Kurs "Übersetzer"

Termine

Der Kurs vermittelt Grundkenntnisse der Implementierung von Übersetzern und Interpretern für höhere Programmiersprachen wie Pascal, C++, und Java. Ein Skript gibt es zwar nicht, dafür aber Folienkopien mit Hinweisen auf empfehlenswerte Lehrbücher und Kopien der Übungszettel.

Inhalt des Kurses in Stichworten

• Einführung: Übersetzer, Interpreter, Phasenmodell.
• Lexikalische Analyse: Reguläre Ausdrücke, endliche Automaten, Bezeichnertabellen (hashing).
• Syntaxanalyse: Kontextfreie Grammatiken, absteigendes Parsieren, Fehlerbehandlung, abstrakte Syntaxbäume.
• Kontextanalyse: Identifizierung und Typisierung, syntax-orientierte Attributierung, Vereinbarungstabellen.
• Transformation: Speicherorganisation, Variablenallokation, Kontrollstrukturen, Prozedur- und Methodenaufrufe.
• Codeerzeugung: Registerzuordnung und Instruktionsauswahl.
• Codeverbesserung: Peephole-``Optimierung''.

Im Praktikum wird der vorgegebene Übersetzer für die winzige Programmiersprache PL0 erweitert, so daß effiziente Algorithmen benutzt werden und die schließlich verarbeitete Sprache PL5 exemplarisch wesentliche Konzepte imperativer und objektorientierter Programmiersprachen enthält.
Der Übersetzer ist in der objektorientierten Sprache Oberon geschrieben, könnte aber auch in ML, Haskell oder Java einfach implementiert werden.
Der Weg von PL0 zu PL5 ist genau vorgezeichnet und kann parallel zum Kurs beschritten werden.

Teilnehmerkreis: Studierende der Informatik im Hauptstudium.

Studienbegleitende Leistungsnachweise: Fachgespräch (4 SWS) oder erfolgreiche Mitarbeit im Praktikum (6 SWS).

Abgeschichtete Prüfungen: Zusammen mit Programmiersprachen, Internetprogrammierung etc.

Hintergrundinformationen