Brandon M. Williams

2papers

2 Papers

PLNov 13, 2018
Staging Human-computer Dialogs: An Application of the Futamura Projections

Brandon M. Williams, Saverio Perugini

We demonstrate an application of the Futamura Projections to human-computer interaction, and particularly to staging human-computer dialogs. Specifically, by providing staging analogs to the classical Futamura Projections, we demonstrate that the Futamura Projections can be applied to the staging of human-computer dialogs in addition to the execution of programs.

PLNov 29, 2016
Revisiting the Futamura Projections: A Diagrammatic Approach

Brandon M. Williams, Saverio Perugini

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.