Optimizing the stack size of recursive functions

DOI10.1016/J.CL.2008.04.003MaRDI QIDQ1749239zbMATH OpenOpenAlexFDO

Authors Stefan Schaeckeler, Weijia Shang

Publication date 16 May 2018

Published in Computer Languages, Systems \& Structures (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cl.2008.04.003

zbMATH Keywords

recursionprogram transformationmemory compactionrecursion removalpost pass optimizationprogram size optimizationstack size reduction

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Recommendations

• scientific article; zbMATH DE number 512897
• Optimizing structural recursion in functional programs
• Improving recursive functions by inverting the order of evaluation
• scientific article; zbMATH DE number 1956543
• A new approach to recursion removal

Cites work

• scientific article; zbMATH DE number 5344975 (Why is no real title available?)
• scientific article; zbMATH DE number 46424 (Why is no real title available?)
• A Transformation System for Developing Recursive Programs
• Systematic derivation of incremental programs

Cited in

(1)

• Optimizing structural recursion in functional programs

This page was built for publication: Optimizing the stack size of recursive functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1749239)