Semantik von Programmiersprachen. (Semantics of programming languages)

From MaRDI portal





Dieses Buch bietet eine einheitliche und systematische Einführung in das Gebiet formaler Semantikspezifikation von Programmiersprachen. Einleitend werden der operationelle, axiomatische und denotationelle Ansatz informell erläutert, die Vor- und Nachteile dieser Ansätze werden aufgezählt, speziellere Entwürfe erwähnt. An den letzten Ansatz wird der Leser dann grundlegend und umfassend herangeführt. Zunächst werden jedoch für eine kleine übersichtliche Beispielsprache, WHILE, alle drei Formalismen zur Bestimmung ihrer Semantik herangezogen. Die überwiegend halbformale Darstellung erleichtert das Verständnis, ohne die Exaktheit durch übermäßige Vereinfachung zu beeinträchtigen. Die Beweise zur Äquivalenz von operationeller und denotationeller Semantik beeindrucken durch ihre klare inhaltliche wie formale Gliederung. Nach der in jeder Hinsicht beispielhaften Einführung widmet sich die Autorin der vom mathematischen Grund aufsteigenden Darstellung der denotationellen Semantik. Dieser Ansatz betrachtet jedes Programm als Ausprägung einer abstrakten (Ein-/Ausgabe-) Funktion. Induktiv wird jeder Programmkomponente ein geeignetes mathematisches Objekt als Wert zugeordnet - es bezeichnet (eng.: denotes) diesen Wert. Diese Objekte sind stetige Funktionen oder Funktionale höherer Ordnung. Programmschleifen lassen sich auf semantischer Ebene als Fixpunkte stetiger Funktionale verstehen - daher auch der Name Fixpunktsemantik. Die Theorie der vollständigen Halbordnungen wird vorgestellt und als Fundus zur adäquaten formalen Darstellung der semantischen Bereiche, in denen die Objekte der Programmierung wiedergegeben werden können, bestimmt. Um Schleifen in ihrer Semantik genau zu erfassen, müssen eindeutige Lösungen rekursiver Bereichsdefinitionen existieren. Mit den Mitteln des getypten Lambda-Kalküls zur Spezifikation von Objekten wird auch eine allgemeine Methode zur Lösung rekursiver Bereichsdefinitionen ausführlich erläutert. Der Lösung durch effektive Konstruktion eines Limes-Bereiches wird hier exemplarisch der Vorrang eingeräumt, da der zweite Lösungsweg über die Retraktion aus einem universellen Bereich den mathematischen Rahmen dieses Buches übersteigt. Es schließt sich eine detailliertere Ausführung an, die kürzere und leichter lesbare Konstruktionen der Metasprache einführt und der Fortsetzungssemantik zur Behandlung von Sprunganweisungen und gemeinsamen Speicherplätzen breiten Raum widmet. Schließlich wird an einer Teilmenge von PASCAL die Spezifikation einer praktisch nutzbaren imperativen Programmiersprache überzeugend demonstriert. Weiterhin wird dieser mathematisch elegante Ansatz an funktionalen Programmiersprachen wie Kern-LISP, den FP-Systemen und MIRANDA verdeutlicht. Abschließend weist die Autorin auf Anwendungen dieses Semantikkonzepts bei der Implementation höherer Programmiersprachen auf konventionellen Rechnern mit spezieller Kellerarchitektur oder auf Reduktionsmaschinen hin. Dieses Buch schließt eine Lücke zwischen der anglo-amerikanischen Primärliteratur und anderen für Anfänger wenig instruktiven Darstellungen auf diesem Gebiet.












This page was built for publication: Semantik von Programmiersprachen. (Semantics of programming languages)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3992433)