是否有任何 JavaScript 引擎尾调用 (TCO) 优化? [英] Are any JavaScript engines tail call (TCO) optimized?

问题描述

我有一个用 JavaScript 实现的尾递归寻路算法，想知道是否有任何(所有?)浏览器可能会出现堆栈溢出异常.

I have a tail recursive pathfinding algorithm that I've implemented in JavaScript and would like to know if any (all?) browsers would possibly get stack overflow exceptions.

推荐答案

ECMAScript 4 规范原本打算添加对 TCO 的支持，但它被删除了:

The ECMAScript 4 specification was originally going to add support for TCO, but it was dropped:

JavaScript 中不再有尾调用?

据我所知，目前还没有广泛使用的 JavaScript 实现可以实现自动 TCO.不过，这可能对您有用:

As far as I know, no widely-available implementations of JavaScript currently do automatic TCO. This may be of use to you, though:

尾调用优化

本质上，使用累加器模式可以达到相同的效果.

Essentially, using the accumulator pattern accomplish the same effect.

这篇关于是否有任何 JavaScript 引擎尾调用 (TCO) 优化?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！