Acta Informatica

, Volume 24, Issue 1, pp 57–77

Partial parametrization eliminates multiple traversals of data structures

  • Masato Takeichi
Article

DOI: 10.1007/BF00290706

Cite this article as:
Takeichi, M. Acta Informatica (1987) 24: 57. doi:10.1007/BF00290706

Summary

The use of higher order functions in functional programming opens up the possibility of defining functions by partial parametrization, and lazy evaluation brings out a new approach in programming methodology. This paper describes a new transformation technique based on partial parametrization and fully lazy evaluation for eliminating multiple traversais of data structures. It uses no particular mechanisms in functional programming, whereas it transforms a wider class of programs into efficient ones than that proposed so far.

Copyright information

© Springer-Verlag 1987

Authors and Affiliations

  • Masato Takeichi
    • 1
  1. 1.Department of Computer ScienceThe University of Electro-CommunicationsTokyoJapan