DocumentCode
2893156
Title
Optimizing structural recursion in functional programs
Author
Thiemann, Peter J.
Author_Institution
Tubingen Univ., Wilhelm Schickard Inst., Germany
fYear
1992
fDate
20-23 Apr 1992
Firstpage
76
Lastpage
85
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Languages, 1992., Proceedings of the 1992 International Conference on
Conference_Location
Oakland, CA
Print_ISBN
0-8186-2585-6
Type
conf
DOI
10.1109/ICCL.1992.185470
Filename
185470
Link To Document