A major pain point in some language implementations is chaining method calls from callee to callee to callee, never returning to any previous callee, without blowing the stack. Tail calls provide the standard remedy.
This requires support from several system components besides the JVM compiler:
- verifiable bytecode syntax for specifying hard tail calls (see blog for proposal)
- runtime support for tail calls through various calling sequences & combinations
- compile-time optimizations
Workarounds include requiring language implementors to inline across all tail calls, and to replace native JVM calling sequences with resettable calling sequences which use exceptions to transfer control down to trampolines frames instead of growing the stack. These workarounds harm language functionality and inter-language interoperability.
Apart from language features visible to end userse, tail calls are also a powerful way to compose behavioral units inside of language runtimes. In particular, the ability to tail-call from one handler at a dynamic call site to another handler provides flexible separation of concerns within the metaobject protocol which handles the dispatching of the call site. This separation of concerns is traditionally managed with procedural abstraction, but without tail calls it can leave many undesirable frames on the stack between the original caller and its ultimate callee; these frames obscure debugger displays and sometimes cause bugs (such as stack overflow).
Posted Date : 2009-02-12 00:47:18.0