Tail Recursion Elimination

Program-Transformation.Org: The Program Transformation Wiki
Tail recursion elimination is a special case of tail call elimination in which the tail call is a call to the function itself. In that case the call can be replaced by a jump to the start of the function after moving the new arguments to the appropriate registers or stack locations.

This ProgramOptimization changes linear stack usage into constant stack usage and is especially important in the compilation of functional programming languages in which recursive functions are used instead of loops.

-- EelcoVisser - 06 Dec 2001


CategoryOptimization