Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-6804517

Some languages need to be able to perform tail calls

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Unresolved
    • P3
    • tbd
    • 7, 9, 10
    • hotspot
    • generic
    • generic

    Description

      https://blogs.oracle.com/jrose/entry/tail_calls_in_the_vm

      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).

      Attachments

        Issue Links

          Activity

            People

              jrose John Rose
              jrose John Rose
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:
                Imported:
                Indexed: