Formal Semantics Based Translator Generation and Tool Development in Practice

Abstract

In this paper we report on a long-term research effort to develop and use efficient language implementation generators in practice. The generator is applied to a number of different languages, some of which are used for projects in industry. The used formal specification style is Operational Semantics, primarily in the form called Natural Semantics, represented and supported by a meta-language and tool called the Relational Meta Language (RML), which can generate efficient implementations in C, on par with hand-implemented code.Generating implementations from formal specifications are assumed to give advantages such as: high level descriptions, higher degree of correctness, and consistency between specification and implementation. To what extent can this be realized in practice? Does it scale to large language implementations?To answer some of these questions we have developed specifications of a range of languages: imperative, functional, object-oriented (Java), and equation-based (Modelica). The size of specifications range from half a page to large specifications of 60 000 lines. It turns out to be possible to generate efficient compilers, also for large languages. However, the performance of the generator tool and the user support of the development environment become increasingly important for large specifications. To satisfy such user needs the speed of the generator was increased a factor of ten to reduce turn-around time, and an Eclipse plug-in including a debugger were developed. For very large specifications, the structuring and modularity of the specification itself also become essential for performance and maintainability.

Open Source Languages and Methods for Cyber-Physical System Development: Overview and Case Studies

“…It was initially used as input for automatic generation of the Modelica translator implementations, which are part of the OpenModelica environment. The RML compiler generation tool (our implementation of Operational Semantics) [61] was used for this task to generate compilers in C with a performance close to hand-written compilers. The RML system has also been used to generate a Java 1.2 compiler, a C large subset compiler, and a Pascal subset compiler.…”

The OpenModelica Integrated Environment for Modeling, Simulation, and Model-Based Development

“…It was initially used as input for automatic generation of the Modelica translator implementations which are part of the OpenModelica environment. The RML compiler generation tool (our implementation of Operational Semantics) (Fritzson et al, 2009a) was used for this task.…”

Towards Qualifiable Code Generation from a Clocked Synchronous Subset of Modelica

“…Synchronous languages have no notion of continuous time and are therefore not suited for physical modeling. 4 Attempts to formalize semantic aspects of the Modelica language can be traced back to the very early phases of the language standard where natural semantics based approaches were considered as a help in the language design process (Kågedal and Fritzson, 1998) and also as a base for translator generation (Fritzson et al, 2009). However, these previous studies focused rather on general advantages of formal language specifications and were not particularly concerned with high-integrity, embedded code generation.…”