The Magic of Partial Evaluation
Summary
The article presents partial evaluation and Futamura projections, with code examples showing how interpreters can be specialized into compilers. It covers the three Futamura projections, discusses practical implications, and links to papers and projects in this space. It serves as a thought-provoking exploration of language design, program specialization, and the potential for automatic generation of compilers from interpreters.