Higher-order Rewriting for Executable Compiler Specifications

In this paper we outline how a simple compiler can be completely specified using higher order rewriting in all stages: parsing, analysis/optimization, and code emission, specifically using the crsx.sf.net system for a small declarative language called "X" inspired by XQuery (for which we a...

Full description

Bibliographic Details
Main Author: Kristoffer H. Rose
Format: Article
Language:English
Published: Open Publishing Association 2011-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1102.3732v1