Executing Formal Semantics with the $\mathbb K$ Tool

Lazar, David; Arusoaie, Andrei; Şerbănuţă, Traian Florin; Ellison, Chucky; Mereuta, Radu; Lucanu, Dorel; Roşu, Grigore

doi:10.1007/978-3-642-32759-9_23

Cited by 8 publications

(5 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Semantic frameworks target simulation of dynamic semantics specifications, rather than generating efficient interpreters, as is the goal for DynSem. The K semantic framework [31] provides an integrated language for defining the syntax, static, and dynamic semantics of a language. Dynamic semantics are defined in terms of structural and reduction rules.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Language Designer's Workbench

Visser

Wachsmuth

Tolmach

et al. 2014

Proceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming &Amp; Software

View full text Add to dashboard Cite

The realization of a language design requires multiple artifacts that redundantly encode the same information. This entails significant effort for language implementors, and often results in late detection of errors in language definitions. In this paper we present a proof-of-concept language designer's workbench that supports generation of IDEs, interpreters, and verification infrastructure from a single source. This constitutes a first milestone on the way to a system that fully automates language implementation and verification.

show abstract

Section: Related Workmentioning

confidence: 99%

“…• Semantics frameworks such as PLT Redex [17], K [31], and I-MSOS [37,9] support separation of concerns in specification of dynamic semantics. The main goal is the formalization and documentation of the dynamic semantics of programming languages or models of full-fledged languages.…”

Section: Related Workmentioning

confidence: 99%

A Language Designer's Workbench

Visser

Wachsmuth

Tolmach

et al. 2014

Proceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming &Amp; Software

View full text Add to dashboard Cite

show abstract

“…For more information about the K toolchain, including the K compiler, the reader may consult [14], [12].…”

Section: Java -Jar Parserjar Programmentioning

confidence: 99%

Label-Based Programming Language Semantics in K Framework with SDF

Bogdanas

2012

2012 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

View full text Add to dashboard Cite

A programming language definition consists of two parts: syntax and semantics. K Framework is an actively developed formalism aimed to address the semantics part. While K has its own capabilities to define syntax and to perform parsing, those are often not expressive enough to handle real world programming languages. Therefore K Framework was designed to be connected to an external parser. In this case the semantics is defined over the representation of programs as AST (Abstract Syntax Tree), and is called label-based. This technique was successfully used to define C language. In this paper we present a parser generator which accepts as input a grammar in SDF format, and produces a parser ready to be integrated with K. We illustrate the methodology of defining a language using the generated parser based on an example. The example definition emphasizes distinctive features of the integration of SDF syntax and K semantics. It also illustrates syntax constructs which are difficult to handle with K Framework alone, but are straightforward to express in SDF + K combination.

show abstract

“…Transformation systems have also been used as a basis for impressive language endeavours in the space of mechanised meta theory. For example, the K framework (Lazar et al, 2012) has been used to provide a best-in-class operational semantics for C , and PLT Redex (Felleisen et al, 2009) uses transformations as a basis for authoring operational semantics (Klein et al, 2012). KURE has a significantly more modest goal: supporting the rewriting of tree-structured data using techniques from generic programming and design patterns from strategic programming.…”

Section: Related Workmentioning

confidence: 99%

The Kansas University rewrite engine

Sculthorpe¹,

Frisby²,

Gill³

2014

J. Funct. Prog.

View full text Add to dashboard Cite

When writing transformation systems, a significant amount of engineering effort goes into setting up the infrastructure needed to direct individual transformations to specific targets in the data being transformed. Strategic programming languages provide general-purpose infrastructure for this task, which the author of a transformation system can use for any algebraic data structure.The Kansas University Rewrite Engine (KURE) is a typed strategic programming language, implemented as a Haskell-embedded domain-specific language. KURE is designed to support typed transformations over typed data, and the main challenge is how to make such transformations compatible with generic traversal strategies that should operate over any type.Strategic programming in a typed setting has much in common with datatype-generic programming. Compared to other approaches to datatype-generic programming, the distinguishing feature of KURE's solution is that the user can configure the behaviour of traversals based on the location of each datum in the tree, beyond their behaviour being determined by the type of each datum.This article describes KURE's approach to assigning types to generic traversals, and the implementation of that approach. We also compare KURE, its design choices, and their consequences, with other approaches to strategic and datatype-generic programming.

show abstract

Executing Formal Semantics with the $\mathbb K$ Tool

Cited by 8 publications

References 2 publications

A Language Designer's Workbench

A Language Designer's Workbench

Label-Based Programming Language Semantics in K Framework with SDF

The Kansas University rewrite engine

Contact Info

Product

Resources

About