Es gibt eine ganze Tonne Literatur zu diesem Problem. Peter Mosses schrieb ein Buch mit dem Titel Action Semantics. Peter Lee und Andrew Appel promovierten beide über die Erzeugung eines Compilers aus einer formalen Beschreibung der Semantik; Ich denke, Peter ist als Buch herausgekommen.
Bill Waites Gruppe in Colorado hat ein Compiler-Bau-Toolkit namens Eli geschrieben, das alles von Lexing über Parsing bis Semantik abdeckt. Tom Reps 'Arbeit über Attributgrammatiken wurde unter anderem auf die Sprachsemantik angewendet. Es gab auch einige europäische Arbeiten mit Attributgrammatiken, aber ich kann mich nicht an die Akronyme oder die Leute erinnern.
Gute Orte, um Ihre Zehen tauchen in vielleicht
- Don Knuth Original-Papier auf Attribut-Grammatiken
- Peter Lee Dissertation
- Eli
- Vielleicht Peter Mosses Buch enthalten, obwohl ich ich zurück denken scheinen fand es schwer
Wikipedia hat Informationen über formale Semantik: http://en.wikipedia.org/wiki/Formal_semantics_of_programming_languages – Nat