Abstract
The three classic Futamura projections stand as a cornerstone in the development of partial evaluation. The observation by Futamura [1983], that compiler generators produced by his third projection are self-generating, and the insight by Klimov and Romanenko [1987], that Futamura's abstraction scheme can be continued beyond the three projections, are systematically investigated, and several new applications for compiler generators are proposed. Possible applications include the generation of quasi-online compiler generators and of compiler generators for domain-specific languages, and the bootstrapping of compiler generators from program specializers. From a theoretical viewpoint, there is equality between the class of self-generating compiler generators and the class of compiler generators produced by the third Futamura projection. This exposition may lead to new practical applications of compiler generators, as well as deepen our theoretical understanding of program specialization.
| Original language | English |
|---|---|
| Title of host publication | PEPM´09 : Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation |
| Number of pages | 10 |
| Publisher | Association for Computing Machinery |
| Publication date | 2009 |
| Pages | 51-60 |
| ISBN (Print) | 978-1-60558-327-3 |
| DOIs | |
| Publication status | Published - 2009 |
| Event | PEPM 2009 - ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation - Savannah, United States Duration: 19 Jan 2009 → 20 Jan 2009 |
Conference
| Conference | PEPM 2009 - ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation |
|---|---|
| Country/Territory | United States |
| City | Savannah |
| Period | 19/01/2009 → 20/01/2009 |