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)

Eduard Wiebe
  • Gruppe 1, Mi. 08:00 -- 09:30, Raum 0.108 (ACHTUNG: findet ab sofort nicht mehr statt!)
  • Grupp2 2, Do. 08:00 -- 09:30, Raum 0.124
  • Gruppe 3, Fr. 08:00 -- 09:30, Raum 0.108
  • Gruppe 4, Fr. 09:45 -- 11:15, Raum 0.457

Aktuell

(21.05.2008)
Die Anmeldung für die Herbsprüfung (Hauptdiplom) findet bereits in der nächsten Woche (26.05--30.5.200) statt. Die Anmeldung erfolgt beim Prüfungsamt und gilt in erster Linie für die Informatiker und die Softwaretechniker. Diejenigen, die sich nicht im Prüfungsamt anmelden müssen (Computerlinguisten, Nebenfächler usw.), müssen trotzdem eine Anmeldung im selben Zeitraum bei Frau Ritzmann (Raum 1.453) vornehmen.

(22.04.08)
Am Donnerstag, den 24.04.2008, um 13:00 bis 14:30 findet im Raum 1.212 (SunTrec) die Einsicht in die Klausur der Grundlagen der Programmiersprachen und Compilerbau statt. Die Ergebnisse werden morgen (23.04.2008) im Laufe des Tages an der Tafel der VIS-Abteilung (Raum 1.453) ausgehängt.

(14.03.2008)
Der Termin zur Einsicht in die Klausur steht noch nicht fest. Die Ankündigung wird rechtzeitig an dieser Stelle erfolgen. Schauen Sie in regelmässigen Abständen hier vorbei.

(25.02.2008)
Aktualisierte Version des Skriptes steht nun zur Verfügung (pdf) .

(05.02.2008)
Wichtige Durchsagen [UPDATE]:
  • Diejenigen, die zu dieser Vorlesung geprüft werden wollen, sich jedoch nicht im Prüfungsamt anmelden müssen (z.B. Computerlinguisten, Nebenfächler, Staatsfeinde), müssen trotzdem eine Anmeldung bei Frau Ritzmann (Raum 1.453) vornehmen.
  • Die Prüfungen Informatik I (INF) bzw. Hauptfach (SWT) über die Grundlagenvorlesungen finden am 12.03.08 statt.
    (D.h.: Die Prüfung findet schriftlich als Teil einer Informatik- oder Softwaretechnik-Hauptfachprüfung statt.)
  • Die Anmeldeformulare finden Sie hier.
  • Bei weiteren Fragen wenden Sie sich an das Prüfungsamt Ihres Vertrauens.

(20.12.2007)
Wir wünschen Ihnen (bitte semantische Analyse durchführen):
Fohre Winheathcen un en gteus nuees Jahr!

(21.12.2007)
Bekanntmachung: Die Donnerstagsvorlesung findet im Jahr 2008 an folgenden Terminen statt:
  • 10.01.2008
  • 17.01.2008
  • 31.01.2008.
Geübt wird am:
  • 24, 25.01.2008
  • 07, 08.02.2008
  • 14, 15.02.2008.

(7.12.07)
Die Übungen vom 7.12.2007 werden um eine Woche verschoben (auf den 14.12.)

(6.12.2007)

Die Vorlesung am Dienstag, den 12.12.07 um 14:00, fällt aus!

Making-Of »BigParse«.

Die Übungsgruppe 1 (Mi. 08:00 -- 9:30) findet ab sofort nicht mehr statt.

(20.11.07)
Die Vorlesung am Donnerstag, den 13.12.2007, wird vorgezogen und findet bereits am 6.12.2007 statt. (Achtung: dies ist keine Nikolausvorlesung! )

(23.10.07)
Raumänderung! Die Übung am Donnerstag findet ab sofort im Raum 0.124 statt.

(18.10.07)
Der Übungsbetrieb beginnt am Mittwoch, den 24.10.

Skript

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

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.

Vorraussetzungen

Vordiplom und Interesse an schoenen Dingen des Lebens

Weiterführende Veranstaltungen

Literatur

Online-Literatur

Dick Grune und Ceriel J. H. Jacobs Parsing Techniques - A Practical Guide
Ralph E. Griswold and Madge T. Griswold : The Implementation of the Icon Programming Language

Übungsaufgaben

Übungsblatt Anmerkung Zucker
Blatt-1 (ps | pdf) Die Übungen starten am 24.10.2007
Blatt-2 (ps | pdf) Die Besprechung findet in der 45. KW. statt.
Blatt-3 (ps | pdf) Die Aufgaben werden am {21,22,23}.11 besprochen. Folien (pdf)
Blatt-4 (ps | pdf) Die Besprechung findet in der 49. KW. statt. Folien (pdf)
Blatt-5 (ps | pdf) Die Aufgaben werden am 20. und 21. Dezember besprochen. Automaten (pdf)
Blatt-6 (ps | pdf) Die Übungen finden am 24. und 25. Januar statt.
Blatt-7 (ps | pdf) Die Besprechung findet am 7. und 8. Februar statt.