Zur Webseite der Informatik

Abteilung Programmiersprachen und Übersetzerbau

Grundlagen des Compilerbaus und der Programmiersprachen (3V + 1Ü)

Klausureinsicht am 20.10.2011, 13-14 Uhr, in Raum 1.212 (SunTrec-Raum)

Dozent

Prof. Dr. Erhard Plödereder

  • Di. 14:00 -- 15:30, Hörsaal V38.04
  • Do. 14:00 -- 15:30, Hörsaal V38.04 (14-täglich)

Übungen

(14-täglich)

Daniel-Robert Gerlach, Torsten Görg

  • Gruppe 1, Do. 14:00 -- 15:30, Hörsaal V38.04
  • Gruppe 2, Fr. 11:30 -- 13:00, Raum 0.124
  • Gruppe 3, Fr. 14:00 -- 15:30, Hörsaal V38.03
  • NEU: Gruppe 4, Mi. 17:30 -- 19:00, Raum 0.447

Um eine gleichmäßige Auslastung der Gruppen zu ermöglichen bitten wir um Anmeldung auf
dieser Seite. Die Anmeldung wird direkt im Anschluss an die erste Vorlesung am 26.04.2011 freigegeben. Benutzername ist cb, Passwort lalr.

Skript

Skript zur Vorlesung. Kommentare aller Art sind herzlich willkommen. Achtung: Das Skript kann nur Uni-intern heruntergeladen werden!

Compilerbau- The Movie A Front-End Action Thriller »BigParse«.

Übungsaufgaben

Übungsblatt Anmerkung Files
Blatt 1 Die Übungen starten am 12. und 13.5.2011  
Blatt 2 Besprechung am 26./27.5.2011  
Blatt 3 Besprechung am 9./10.6.2011  
Blatt 4

Besprechung am 22./24.6.2011
ACHTUNG: 23.6.2011 Donnerstag-Übung entfällt wegen Fronleichnam!

 
Blatt 5 Besprechung am 7./8.7.2011  
Blatt 6 Besprechung am 21./22.7.2011  
Blatt 7 Besprechung am 28./29.7.2011  

 

Beschreibung

In der Vorlesung werden die grundlegende Ideen und Techniken für die Implementierung der Programmiersprachen vermittelt.

Aus dem Inhalt:

  • Grundstruktur eines Compilers
  • Techniken der lexikalischen Analyse, reguläre Ausdrücke, endl. Automaten, Scanner-Generatoren
  • Parsing-Techniken, rekursiver Abstieg, LL- und LR-Sprachen, Parser-Generatoren
  • syntaxgesteuerte Übersetzung, Spezifikation und Implementierung
  • statische semantische Analyse und Speicherorganisation.

Voraussetzungen

Vordiplom; für Bachelor siehe Studienpläne, Modulhandbücher für Bachelor

Weiterführende Veranstaltungen

Vorlesung: Konzepte der Programmiersprachen

Literatur

  • A. V. Aho, M.S. Lahm, R. Sethi, J. D. Ullman: Compilers - Principles, Techniques, and Tools Addison, Wesley (2007)
  • Niklaus Wirth: Compilerbau: Eine Einführung, Teubner (1986)
  • Wilhelm, Maurer: Übersetzerbau, 2. Auflage, Springer Verlag, Berlin (1997)
  • Andrew W. Appel: Modern Compiler Implementation In Java, Cambridge University Press (2002)

Online-Literatur

  • Dick Grune und Ceriel J. H. Jacobs Parsing Techniques - A Practical Guide
  • Niklas Wirth: Compiler Construction
  • Ralph E. Griswold and Madge T. Griswold : The Implementation of the Icon Programming Language
  • C. A. R. Hoare Communicating Sequential Processes (CSP)