TR-2005-02
Operational Semantics for Scheme via Term Rewriting
Jacob Matthews. 8 April, 2005.
Communicated by Robby Findler.
Abstract
Felleisen’s notion of context-sensitive term rewriting systems a flexible tool for specifying operational semantics, but one that requires great care to use properly. We introduce PLT Redex, a program for exploring context-sensitive rewriting systems as executable specifications that makes using Felleisen’s systems easier and less error-prone and allows researchers to apply software engineering principles to formal semantics systems. We also present an operational semantics for R5RS Scheme encoded in PLT Redex that is to our knowledge the first operational semantics for R5RS Scheme that covers the entire report and the most complete formal encoding of the language’s semantics given in any style.
Original Document
The original document is available in PDF (uploaded 8 April, 2005 by
Robby Findler).
