Name
Abstract | ||
|---|---|---|
Code generation is the leading approach to making high-performance software reusable. Effects are indispensable in code generators, whether to report failures or to insert let-statements and if-guards. Extensive painful experience shows that unrestricted effects interact with generated binders in undesirable ways to produce unexpectedly unbound variables, or worse, unexpectedly bound ones. These subtleties hinder domain experts in using and extending the generator. A pressing problem is thus to express the desired effects while regulating them so that the generated code is correct, or at least correctly scoped, by construction. We present a code-combinator framework that lets us express arbitrary monadic effects, including mutable references and delimited control, that move open code across generated binders. The static types of our generator expressions not only ensure that a well-typed generator produces well-typed and well-scoped code. They also express the lexical scopes of generated binders and prevent mixing up variables with different scopes. For the first time ever we demonstrate statically safe and well-scoped loop exchange and constant factoring from arbitrarily nested loops. Our framework is implemented as a Haskell library that embeds an extensible typed higher-order domain-specific language. It may be regarded as `staged Haskell.' To become practical, the library relies on higher-order abstract syntax and polymorphism over generated type environments, and is written in the mature language. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1016/j.scico.2015.08.007 | partial evaluation and semantic-based program manipulation |
Keywords | Field | DocType |
generator expression,code generator,move open code,higher-order abstract syntax,well-typed generator,unrestricted effects interact,code-combinator framework,hygienic code generation,haskell library,code generation,well-scoped code | Programming language,Combinatory logic,Computer science,Code generation,Theoretical computer science,Loop interchange,Multi-stage programming,Haskell,Abstract syntax,Higher-order abstract syntax,Monad (functional programming) | Conference |
Volume | ISSN | Citations |
112 | 0167-6423 | 6 |
PageRank | References | Authors |
0.46 | 41 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yukiyoshi Kameyama | 1 | 171 | 17.29 |
| Oleg Kiselyov | 2 | 660 | 45.44 |
| Chung-chieh Shan | 3 | 485 | 33.27 |