Is there a fourth Futamura projection?

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Standard

Is there a fourth Futamura projection? / Glück, Robert.

PEPM´09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. Association for Computing Machinery, 2009. p. 51-60.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Harvard

Glück, R 2009, Is there a fourth Futamura projection? in PEPM´09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. Association for Computing Machinery, pp. 51-60, PEPM 2009  - ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, Savannah, United States, 19/01/2009. https://doi.org/10.1145/1480945.1480954

APA

Glück, R. (2009). Is there a fourth Futamura projection? In PEPM´09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (pp. 51-60). Association for Computing Machinery. https://doi.org/10.1145/1480945.1480954

Vancouver

Glück R. Is there a fourth Futamura projection? In PEPM´09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. Association for Computing Machinery. 2009. p. 51-60 https://doi.org/10.1145/1480945.1480954

Author

Glück, Robert. / Is there a fourth Futamura projection?. PEPM´09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. Association for Computing Machinery, 2009. pp. 51-60

Bibtex

@inproceedings{85289d40caac11dd9473000ea68e967b,
title = "Is there a fourth Futamura projection?",
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.",
author = "Robert Gl{\"u}ck",
year = "2009",
doi = "10.1145/1480945.1480954",
language = "English",
isbn = "978-1-60558-327-3",
pages = "51--60",
booktitle = "PEPM´09",
publisher = "Association for Computing Machinery",
note = "null ; Conference date: 19-01-2009 Through 20-01-2009",

}

RIS

TY - GEN

T1 - Is there a fourth Futamura projection?

AU - Glück, Robert

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

U2 - 10.1145/1480945.1480954

DO - 10.1145/1480945.1480954

M3 - Article in proceedings

SN - 978-1-60558-327-3

SP - 51

EP - 60

BT - PEPM´09

PB - Association for Computing Machinery

Y2 - 19 January 2009 through 20 January 2009

ER -

ID: 9151271