Principled and Pragmatic Specification of Programming Languages

Research output: Contribution to journalArticlepeer-review

142 Downloads (Pure)

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 languageEnglish
Pages (from-to)165-180
Number of pages16
JournalLecture Notes in Computer Science
Volume11758
Early online date23 Sept 2019
DOIs
Publication statusE-pub ahead of print - 23 Sept 2019

Cite this