Semantik von Programmiersprachen

1. Front Matter

   Pages I-IX

   PDF

2. Einleitung

   • Elfriede Fehr

   Pages 1-8

3. Verschiedene Methoden der formalen Semantikspezifikation

   • Elfriede Fehr

   Pages 9-55

4. Mathematische Grundlagen

   • Elfriede Fehr

   Pages 56-96

5. Detaillierte Behandlung der denotationellen Semantik

   • Elfriede Fehr

   Pages 97-150

6. Funktionale Programmiersprachen

   • Elfriede Fehr

   Pages 151-176

7. Anwendungen der denotationellen Semantik bei der Implementierung höherer Programmiersprachen

   • Elfriede Fehr

   Pages 177-192

8. Back Matter

   Pages 193-204

   PDF

Dieses Buch vermittelt Techniken zur Formalisierung der Semantik (Bedeutungsinhalte) von Programmiersprachen. Zunächst werden unterschiedliche Formalisierungsansätze (die operationelle, denotationelle und axiomatische Semantik) vorgestellt und diskutiert. Anschließend wird die mathematische Theorie der semantischen Bereiche entwickelt, die bei der zur Zeit wichtigsten, der denotationellen Methode, Anwendung findet. Danach wird schrittweise eine umfassende, PASCAL-orientierte Programmiersprache entwickelt und die Semantik der einzelnen Sprachkonstrukte denotationell spezifiziert. Die Fortsetzungssemantik (continuation semantics) wird dabei systematisch erklärt und verwendet. Schließlich wird auf die Anwendung dieser Techniken eingegangen, insbesondere im Rahmen des Compilerbaus und als Grundlage zur Entwicklung funktionaler Programmiersprachen. Das Wissen, das in diesem Buch vermittelt wird, ermöglicht es, selbständig die Semantik neuer, unterschiedlicher Sprachkonstrukte formal zu definieren und damit umzugehen, und natürlich vorgegebene formale Beschreibungen zu verstehen. Dies ist besonders wichtig bei der Entwicklung neuer Sprachen, beim Beweisen von Programmeigenschaften und beim Compilerbau.

• Compiler
• Formale Definitionen und Theorie
• Formale Semantik
• Funktionale Programmierung
• LISP
• Mantis
• Pascal
• Programmieren
• Programmiersprache
• Programmspezifikation und -verifikation
• mathematische Grundlagen

• Institut für Informatik, Freie Universität Berlin, Berlin 31, Germany

  Elfriede Fehr

Policies and ethics