Efficient demand-driven evaluation. Part 1

  • Authors:
  • Keshav Pingali; Arvind

  • Affiliations:
  • Massachusetts Institute of Technology, Cambridge;Massachusetts Institute of Technology, Cambridge

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a program transformation technique for programs in a general stream language L whereby a data-driven evaluation of the transformed program performs exactly the same computation as a demand-driven evaluation of the original program. The transformational technique suggests a simple denotational characterization of demand-driven evaluation.