Document Type

Article

Publication Date

2016

Publication Source

Theoretical and Applied Informatics

Abstract

The advent of language implementation tools such as PyPy and Truffle/Graal have reinvigorated and broadened interest in topics related to automatic compiler generation and optimization. Given this broader interest, we revisit the Futamura Projections using a novel diagram scheme. Through these diagrams we emphasize the recurring patterns in the Futamura Projections while addressing their complexity and abstract nature. We anticipate that this approach will improve the accessibility of the Futamura Projections and help foster analysis of those new tools through the lens of partial evaluation.

Inclusive pages

15-32

ISBN/ISSN

2300-889X

Document Version

Published Version

Comments

Document is made available for download in compliance with the pubilsher's open-access policies. This work is published under Creative Commons Attribution license (CC-BY).

Publisher

De Gruyter

Volume

28

Issue

4

Peer Reviewed

yes

Keywords

compilation, compiler generation, Futamura Projections, Graal, interpretation, partial evaluation, program transformation, PyPy, Truffle

Link to published version

Share

COinS