Lazy evaluation and the logic variable

K Pingali - Proceedings of the 2nd International Conference on …, 1988 - dl.acm.org
Proceedings of the 2nd International Conference on Supercomputing, 1988dl.acm.org
Functional languages can be enriched with logic variables to provide new computational
features such as incremental construction of data structures. In this paper, we present a
novel application for logic variables that highlights their importance: we argue that they are
essential for explicating the process of demand propagation in lazy evaluation of functional
programs. There are two applications of this result. First, it provides a'RISC'approach to lazy
evaluation that has several advantages over implementations based on literal graph …
Functional languages can be enriched with logic variables to provide new computational features such as incremental construction of data structures. In this paper, we present a novel application for logic variables that highlights their importance: we argue that they are essential for explicating the process of demand propagation in lazy evaluation of functional programs. There are two applications of this result. First, it provides a 'RISC' approach to lazy evaluation that has several advantages over implementations based on literal graph reduction. Second, it suggests new strictness analysis algorithms in which logic variables play an important role.
ACM Digital Library
Showing the best result for this search. See all results