Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Compiling Embedded Languages
| |
|
Compiling Embedded Languages
Conal Elliott5, Sigbjørn Finne5 and Oege de Moor6
| (5) |
Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA |
| (6) |
Oxford University Computing Laboratory Wolfson Building, Parks Road, Oxford, OX1 3QD, England |
Abstract
Functional languages are particularly well-suited to the im- plementation of interpreters for domain-specific embedded languages
(DSELs). We describe an implemented technique for producing optimiz- ing compilers for DSELs, based on Kamin’s idea of DSELs
for program generation. The technique uses a data type of syntax for basic types, a set of smart constructors that perform
rewriting over those types, some code motion transformations, and a back-end code generator. Domain- specific optimization
results from chains of rewrites on basic types. New DSELs are defined directly in terms of the basic syntactic types, plus
host language functions and tuples. This definition style makes compil- ers easy to write and, in fact, almost identical to
the simplest embedded interpreters. We illustrate this technique with a language Pan for the computationally intensive domain
of image synthesis and manipulation.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|