Eta-Redexes in Partial Evaluation

  • Authors:
  • Jens Palsberg

  • Affiliations:
  • -

  • Venue:
  • Partial Evaluation - Practice and Theory, DIKU 1998 International Summer School
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Source-program modifications can make a partial evaluator yield dramatically better results. For example, eta-redexes can preserve static data flow by acting as an interface between values and contexts. This note presents a type-based explanation of what eta-expansion achieves, why it works, and how it can be automated. This leads to a unified view of various source-code improvements, including a popular transformation called "The Trick."