Skip to main content
Article
Revisiting the Futamura Projections: A Diagrammatic Approach
Theoretical and Applied Informatics
  • Brandon Williams, University of Dayton
  • Saverio Perugini, University of Dayton
Document Type
Article
Publication Date
1-1-2016
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
Peer Reviewed
Yes
Keywords
  • compilation,
  • compiler generation,
  • Futamura Projections,
  • Graal,
  • interpretation,
  • partial evaluation,
  • program transformation,
  • PyPy,
  • Truffle
Citation Information
Brandon Williams and Saverio Perugini. "Revisiting the Futamura Projections: A Diagrammatic Approach" Theoretical and Applied Informatics Vol. 28 Iss. 4 (2016)
Available at: http://works.bepress.com/saverio_perugini/36/