Optimizing structural recursion in functional programs

  • Authors:
  • Peter J Thiemann

  • Affiliations:
  • Universität Tübingen, Wilhelm Schickard Institut, Sand 13, D-W7400 Tübingen, Germany

  • Venue:
  • Computer Languages
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

An optimization technique for the implementation of functional languages with eager evaluation is described. Recursion is compiled into a variant of the Schorr-Waite algorithm that is fast and uses less stack space than a standard runtime stack implementation. Analysis techniques are provided to determine the safety of the optimization.