DMCA
Multi-stage Programming for Mainstream Languages (2009)
| Citations: | 1 - 1 self |
BibTeX
@TECHREPORT{Westbrook09multi-stageprogramming,
author = {Edwin Westbrook and Mathias Ricken and Jun Inoue and Yilong Yao and Tamer Abdelatif and Walid Taha},
title = {Multi-stage Programming for Mainstream Languages},
institution = {},
year = {2009}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Multi-stage programming (MSP) provides a disciplined approach to run-time code generation. In the purely functional setting, it has been shown how MSP can be used to reduce the overhead of abstractions, allowing clean, maintainable code without pay-ing performance penalties. Unfortunately, MSP is difficult to com-bine with imperative features, which are prevalent in mainstream languages. The central difficulty is scope extrusion, wherein free variables can inadvertently be moved outside the scopes of their binders. This paper proposes a new approach to combining MSP with imperative features that occupies a “sweet spot ” in the design space in terms of expressiveness of useful MSP programs and being intuitive and easy for programmers to understand. The key insight is that escapes must be weakly separable from the rest of the code, meaning that the only computational effects occuring inside an es-cape that are visible outside the escape are those that are guaranteed to not contain code. To demonstrate the feasability of this approach, we formalize a type system based on Lightweight Java which we prove sound, and we also provide an implementation, called Mint, to validate both the expressivity of the system and the performance gains attainable by using MSP in this setting.
Keyphrases
mainstream language imperative feature scope extrusion maintainable code type system new approach computational effect performance gain design space key insight purely functional setting central difficulty pay-ing performance penalty sweet spot multi-stage programming run-time code generation lightweight java disciplined approach free variable useful msp program
