Recycling continuations

If the continuations in functional data-structure-generating programs are m ade explicit and represented as records, they can be "recycled."; Once they have served their purpose as temporary, intermediate structures for managi ng program control, the space they occupy can be reused for the structures that the programs produce as their output. To effect this immediate memory reclamation, me use a sequence of correctness-preserving program transforma tions, demonstrated through a series of simple examples. We then apply the transformations to general anamorphism operators, with the important conseq uence that all finite-output anamorphisms can now be run without any stack- or continuation-space overhead.