History


Please fill in your query. A complete syntax description you will find on the General Help page.
Using circular programs to deforest in accumulating parameters. (English)
High.-Order Symb. Comput. 17, No. 1-2, 129-163 (2004).
Summary: This paper presents a functional program transformation that removes intermediate data structures in compositions of two members of a class of recursive functions with accumulating parameters. To avoid multiple traversals of the input data structure, the composition algorithm produces circular programs that make essential use of lazy evaluation and local recursion. The resulting programs are simplified using a post-processing phase sketched in the paper. The presented transformation, called lazy composition, is compared with related transformation techniques both on a qualitative level and based on runtime measurements. An alternative use of higher-orderedness instead of circularity is also briefly explored.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!