By Elfriede Fehr
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.
Read Online or Download Semantik von Programmiersprachen PDF
Best compilers books
Joel Spolsky started his mythical net log, www. joelonsoftware. com, in March 2000, to be able to provide insights for making improvements to the realm of programming. Spolsky established those observations on years of private event. the outcome only a handful of years later? Spolsky's technical wisdom, caustic wit, and remarkable writing abilities have earned him prestige as a programming guru!
From Linear Operators to Computational Biology Essays in Memory of Jacob T. Schwartz
Foreword. - advent. - Nature as Quantum machine. - Jack Schwartz Meets Karl Marx. - SETL and the Evolution of Programming. - determination strategy for straight forward Sublanguages of Set thought XVII: regularly taking place Decidable Extensions of Multi-level Syllogistic. - Jack Schwartz and Robotics: The Roaring Eighties.
Principles of Compilers: A New Approach to Compilers Including the Algebraic Method
"Principles of Compilers: a brand new method of Compilers together with the Algebraic process" introduces the guidelines of the compilation from the usual intelligence of people via evaluating similarities and transformations among the compilations of typical languages and programming languages. The notation is created to record the resource language, aim languages, and compiler language, vividly illustrating the multilevel technique of the compilation within the strategy.
This e-book constitutes the refereed complaints of the 3rd overseas Workshop on Formal options for Safety-Critical platforms, FTSCS 2014, held in Luxembourg, in November 2014. The 14 revised complete papers offered including invited talks have been rigorously reviewed and chosen from forty submissions.
- Joel on Software: And on Diverse and Occasionally Related Matters That Will Prove of Interest to Software Developers, Designers, and Managers, and to Those Who, Whether by Good Fortune or Ill Luck, Work with Them in Some Capacity
- Software Engineering for Self-Adaptive Systems (Lecture Notes in Computer Science)
- Empirical Software Engineering and Verification: International Summer Schools, LASER 2008-2010, Elba Island, Italy, Revised Tutorial Lectures (Lecture Notes in Computer Science)
- Object-Oriented Computer Simulation of Discrete-Event Systems, 1st Edition
- Languages and Compilers for Parallel Computing: 23rd International Workshop, LCPC 2010, Houston, TX, USA, October 7-9, 2010. Revised Selected Papers
Extra resources for Semantik von Programmiersprachen
Example text
Nach Induktionsannahme Also gilt die Behauptung mit k + 2. 3f und 3g folgt (B,(S,E,A» d:;. (b,(S,E",A)) mit bE {true, false} und (0 (S E A» , " =? {(Ol;O,(S,E",A)) falls b = true (skip ,(S,E",A)) falls b = false. 3 Operatione11e 5emantik der 5prache WHILE Aus obiger Annahme foIgt nun, dafi die rechte Seite in m-1 Schritten auf (skip, (5', E', A'» reduziert werden kann. K I E" I A > nach Teil2. 3i und 3j ~ < W I 5' I K I E' I A' > nach Induktionsannahme fiir m - 1. Also gilt die Behauptung mit k = kt + k2 + 2.
E ' I A > < n·W I S I K I E' I A > = Also gilt die Behauptung mit k = 1. 2. Boolesche Terme: analog zu 1. 3. K I E I A > = < W I s I K I E I A > . Also folgt die Behauptung mit k = 1. Induktionsschritt Annahme: Die Behauptung gilt bereits fiir alle m' < m > 0 und (O,(S,E,A» ~ (skip ,(S',E',A')). Fall unterscheid ung: 0= skip o Dieser Fall ist nicht moglich, da (skip ,(S,E,A)) nicht mit =? weiter reduziert werden kann. 3b folgt m = 1, S' = S[njlj, A = A' und (T,(S,E,A)) d:;. (n,(S,E',A)) Aus 1. K I E I A > = < n·W I S I K I E' I A > .
Hier konnen nicht nur funktionale Abhangigkeiten zwischen Ein- und Ausgabe formuliert werden, sondern auch beliebige Beziehungen zwischen Zustanden vor und nach der Ausfuhrung einer Anweisung. Allerdings lassen sich nicht aile giiltigen Formeln im Hoare-Kalkiil beweisen. Man kann aber, um eine Beziehung zu anderen Semantikformalisierungen herzustellen, die Korrektheit der Hoare-Regeln nachweisen. Es sollen zunachst die Begriffe der Korrektheit {8oundne88} und der Voll8tandigkeit (completene88) prazisiert werden, wobei sie exemplarisch fur die Sprache WHILE' in Bezug auf ihre denotationelle Semantikspezifikation formalisiert werden.