ls SIPS (SS 2006) [Uni-Passau] [FMI] [Infosun] [Lehrstuhl für Programmierung] [Lehrtätigkeit]

Struktur und Implementierung von Programmiersprachen I
(SS 2006)

Zeit Ort Dozent
Vorlesung Do 8:15-9:50 IM 030 Herrmann
Übungen Mi 10:15-11:45 IM 028 Herrmann

Eintrag im kommentierten Vorlesungsverzeichnis

Klausur


Übersicht


Aktuelles


Vorlesungsplan, Folien und Ergänzungsmaterialien

--
Datum Inhalt Lehrbuch
27.04. Einführung 1.1-4
04.05. Hüllenberechnung, Scanner 1.10, 2.1.1-4, 2.1.6
11.05. Rekursives LL-Parsing 2.2.1-2.2.4.3
18.05. Tabellengesteuertes LL-Parsing 2.2.4.4-2.2.4.5
25.05. Christi Himmelfahrt --
01.06. Bottom-Up Parsergenerierung: LR(0) und SLR(1) 2.2.5.1-2.2.5.4
08.06. LR(1)-, LALR(1)-Parsing, LR-Fehlerbehandlung 2.2.5.5-2.2.5.8
15.06. Fronleichnam
22.06. Attributierte Grammatiken: Intro, dynamische Auswertung 3-3.1.2
29.06. Statische Auswertung, Multi-Visit Grammatiken 3.1.3-3.1.6
06.07. L-Attributierung, Kontrollflussgraph, Symbolische Interpretation 3.1.7-3.2.2.2
13.07. Datenflussanalyse 3.2.2.3-3.2.6
20.07. Zwischencodedarstellung, Interpretation 4-4.1
27.07. Triviale Codegenerierung, partielle Auswertung 4.2-4.2.3.2

Übungsmaterialien

Übungsblätter und Beispielprogramme

(Meta)OCaml System

OCaml ist eine funktionale Programmiersprache mit imperativen und Objekt-orientierten Features, sowie einer Erweiterung für Metaprogrammierung (MetaOCaml). Diese Erweiterung dient uns zur trivialen Codegenerierung, indem eine abgewandelte Form des Interpreters mit dem Quellprogramm spezialisiert wird und das spezialisierte Programm dann mit dem OCaml-Compiler in Bytecode oder Maschinencode übersetzt wird. OCaml/MetaOCaml sind frei verfügbar und auf den Linux-Rechnern im CIP-Pool installiert.

Informationen zu Pascal


Literatur


Christoph Herrmann
Last modified: Thu Jul 27 09:41:55 CEST 2006