PSlogo
homeicon uni sucheicon suche siteicon sitemap kontakticon kontakt
unilogo Universität Stuttgart
 

Institut für Softwaretechnologie

 

Grundlagen der Programmiersprachen und Compilerbau (3V + 1Ü)

Dozent

Prof. Dr. Erhard Plödereder
  • Di. 14:00 -- 15:30, Hörsaal V38.04
  • Do. 15:45 -- 17:15, Hörsaal V38.04 (14-täglich)

Übungen (14-täglich)

Daniel Gerlach
Mikhail Prokharau
  • Gruppe 1, Do. 11:30 -- 13:00, Raum 0.457 (Prokharau)
  • Gruppe 2, Fr. 08:00 -- 09:30, Raum 0.108 (Gerlach)
  • Gruppe 3, Fr. 09:45 -- 11:15, Raum 0.457 (Gerlach)
  • Gruppe 4, Fr. 11:30 -- 13:00, Raum 0.447 (Prokharau)
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 20.10.2009 freigegeben. Benutzername ist cb, Passwort lalr.

Skript

Skript (pdf) zur Vorlesung. Kommentare aller Art sind herzlich willkommen.

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

Übungsaufgaben

Übungsblatt Anmerkung Folien
Blatt 1 Die Übungen starten am 5.11.2009
Blatt 2 Besprechung am 19./20.11.2009
Die Uebung am 20.11 um 8:00 Uhr findet ausnahmsweise im Raum 0.447 statt!

Blatt 3 Besprechung am 3./4.12.2009 Loesung fuer Aufgabe 3.5
Blatt 4 Besprechung am 17./18.12.2009
Achtung Anmeldung zur Compilerbau-Grundlagen-Pruefung für Softwaretechniker und Informatiker als Wahlfach und alle anderen Studiengaenge als Einzelpruefung diese Woche bis 11.12 bei Frau Ritzmann (Raum 1.453)
Loesung fuer Aufgabe 4.1
Blatt 5 Besprechung am 14./15.01.2010 Loesung fuer A1 -> LR-Automaten
Blatt 6 Besprechung am 28./29.01.2010
Blatt 7 Besprechung am 11./12.02.2010

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

Weiterführende Veranstaltungen

Literatur

Online-Literatur