From Syntactic Theories to Interpreters: A Specification Language and Its Compilation (2000)
| Venue: | In Nachum Dershowitz and Claude Kirchner, editors, Informal proceedings of the First International Workshop on Rule-Based Programming (RULE 2000 |
| Citations: | 4 - 1 self |
BibTeX
@INPROCEEDINGS{Xiao00fromsyntactic,
author = {Yong Xiao and Zena M. Ariola and Michel Mauny},
title = {From Syntactic Theories to Interpreters: A Specification Language and Its Compilation},
booktitle = {In Nachum Dershowitz and Claude Kirchner, editors, Informal proceedings of the First International Workshop on Rule-Based Programming (RULE 2000},
year = {2000},
pages = {2000--2}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. Recent years have seen an increasing need of high-level speci cation languages and tools generating code from specications. In this paper, we introduce a specication language, SL, which is tailored to the writing of syntactic theories of language semantics. More speci- cally, the language supports specifying primitive notions such as dynamic constraints, contexts, axioms, and inference rules. We also introduce a system which generates interpreters from SL specications. A prototype system is implemented and has been tested on a number of examples, including a syntactic theory for Verilog. 1 Introduction Syntactic theories have been developed to reason about many aspects of modern programming languages[AB97, AFM + 95, LS97, SS99, FLS99]. Having roots in the -calculus, these theories rely on transforming source programs to other source programs. Only the syntax of the programming language is relevant. Experience shows that the development of such theories is error-prone. In orde...
