| Title: | A Rewrite Framework for Language Definitions and for Generation of Efficient Interpreters |
| Author(s): | Hills, Mark; Serbanuta, Traian Florin; Rosu, Grigore |
| Subject(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. |
| Issue Date: | 2005-12 |
| Genre: | Technical Report |
| Type: | Text |
| URI: | http://hdl.handle.net/2142/11129 |
| Other Identifier(s): | UIUCDCS-R-2005-2667 |
| Rights 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). |
| Date Available in IDEALS: | 2009-04-20 |
A Rewrite Frame ... Efficient Interpreters.pdf (209kB)