Ludwig-Maximilians-Universität München, Institut für Informatik
Lehr- und Forschungseinheit für Programmierung und Softwaretechnik

http://www.pst.informatik.uni-muenchen.de/lehre/WS0607/sem/

Vorlesung: Semantik von Programmiersprachen (WS06/07)

Prof. Dr. Alexander Knapp

Inhaltsverzeichnis

Aktuelles
Inhalt
Material
Übungsblätter
Personen
Termine

Es werden drei klassische Ansätze zur Semantik von Programmiersprachen besprochen: In der operationalen Semantik wird die Bedeutung eines programmiersprachlichen Konstrukts dadurch festgelegt, wie es auszuführen ist und zu welchen Effekten es führt. In der denotationellen Semantik wird von der spezifischen Ausführungsart abstrahiert und lediglich der Effekt eines Konstrukts betrachtet. Schließlich wird im axiomatischen Ansatz der Effekt eines Konstrukts durch Zusicherungen spezifiziert.

Als Beispielsprache für die unterschiedlichen semantischen Ansätze dient eine einfache, imperative WHILE-Sprache, die im Verlauf der Vorlesung um syntaktische Konstrukte erweitert wird.

Hörerkreis:

Studenten im Hauptstudium mit Hauptfach Informatik

Voraussetzungen:

Literatur:

Hanne Riis Nielson, Flemming Nielson. Semantics with Applications. John Wiley & Sons, 1992.
Glynn Winskel. The Formal Semantics of Programming Languages. The MIT Press, 1993.
John C. Mitchell. Foundations for Programming Languages. The MIT Press, 1996.
John C. Reynolds. Theories of Programming Languages. Cambridge University Press, 1998.

Personen

Vorlesung und Übung:: Prof. Dr. Alexander Knapp (knapp, E0.6, Oettingenstr. 67; 2180 9179)

Termine

Vorlesung: Zeit: Do 13-16h; Ort: Raum 0.43, Oettingenstr. 67; Beginn: 19.10.06
Übungen: Zeit: Mi 16-18h; Ort: Raum 1.15, Oettingenstr. 67; Beginn: 25.10.06