Theoretical and Applied Informatics
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.
Copyright © 2016, the Authors
compilation, compiler generation, Futamura Projections, Graal, interpretation, partial evaluation, program transformation, PyPy, Truffle
Williams, Brandon and Perugini, Saverio, "Revisiting the Futamura Projections: A Diagrammatic Approach" (2016). Computer Science Faculty Publications. 88.