Abstract
Programmers from the imperative tradition often have little experience of using inductive definitions and inference, and that may explain why executable SOS specifications have not become a standard feature of mainstream language development toolkits. We wish to `de-mystify' SOS for such programmers, allowing precise and principled specifications to be given for even small industrial DSL's. eSOS (elided Structural Operational Semantics) is a compact tool for specifying executable formal semantics. It is designed to be a translation target for enriched SOS specification languages. The simplicity of eSOS and its reference Java implementation allow programmers to follow the details of an execution trace, and to step through rules using a conventional debugging framework, allowing them to understand and use SOS-based specifications to construct usable language interpreters.
Original language | English |
---|---|
Pages (from-to) | 165-180 |
Number of pages | 16 |
Journal | Lecture Notes in Computer Science |
Volume | 11758 |
Early online date | 23 Sept 2019 |
DOIs | |
Publication status | E-pub ahead of print - 23 Sept 2019 |