A Rewrite Framework for Language Definitions and for Generation of Efficient Interpreters

Hills, Mark; Serbanuta, Traian Florin; Rosu, Grigore

Permalink

https://hdl.handle.net/2142/11129 Copy

Description

Title

A Rewrite Framework for Language Definitions and for Generation of Efficient Interpreters

Author(s)

• Hills, Mark
• Serbanuta, Traian Florin
• Rosu, Grigore

Issue Date

2005-12

Keyword(s)

programming languages

Abstract

A rewrite logic semantic definitional framework for programming languages is introduced, called K, together with partially automated translations of K language definitions into rewriting logic and into C. The framework is exemplified by defining SILF, a simple imperative language with functions. The translation of K definitions into rewriting logic enables the use of the various analysis tools developed for rewrite logic specifications, while the translation into C allows for very efficient interpreters. A suite of tests show the performance of interpreters compiled from K definitions.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11129

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections