Tail Call Optimization

Tail call

A tail call is a subroutine call performed as the final action of a procedure. Tail recursion is a special case of direct recursion where the target of the tail call is the same subroutine. Tail-call elimination or optimization allows procedure calls in tail position to be implemented efficiently, similar to goto statements, and is often guaranteed in functional programming languages.

1 courses cover this concept

CS 164: Programming Languages and Compilers

UC Berkeley

Fall 2022

Explores how compilers translate high-level languages into machine-understandable code, offering practical experience with developing compilers for various languages. Also covers reasoning about compiler correctness and understanding runtime errors.

No concepts data

+ 28 more concepts