Title :
Optimizing structural recursion in functional programs
Author :
Thiemann, Peter J.
Author_Institution :
Tubingen Univ., Wilhelm Schickard Inst., Germany
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 faster and uses less stack space than a standard runtime stack implementation. Analysis techniques are provided to determine the safety of the optimization
Keywords :
functional programming; optimisation; program compilers; Schorr-Waite algorithm; eager evaluation; functional languages; optimization technique; safety; stack space; standard runtime stack implementation; Globalization; Mars; Runtime; Safety; Tail; Tree graphs;
Conference_Titel :
Computer Languages, 1992., Proceedings of the 1992 International Conference on
Conference_Location :
Oakland, CA
Print_ISBN :
0-8186-2585-6
DOI :
10.1109/ICCL.1992.185470
