asl*_*oan 4 javascript recursion tail-recursion tail-call-optimization
我最近在Haskell中了解了尾部调用优化.我从以下帖子中了解到这不是javascript的一个功能:
是否有一些固有的javascript设计使得尾调用优化特别困难?为什么这是像haskell这样的语言的主要特征,但现在才被讨论作为某些javascript引擎的特性?
JavaScript支持尾调用优化.没有浏览器实现它,但它随着规范(ES2015)的最终确定而来,并且所有环境都必须实现它.像BabelJS这样将新JavaScript转换为旧JavaScript的运营商已经支持它,您今天就可以使用它.
Babel的翻译非常简单:
function tcoMe(x){
if(x === 0) return x;
return tcoMe(x-1)
}
Run Code Online (Sandbox Code Playgroud)
转换为:
function tcoMe(_x) {
var _again = true;
_function: while (_again) {
var x = _x;
_again = false;
if (x === 0) return x;
_x = x - 1;
_again = true;
continue _function;
}
}
Run Code Online (Sandbox Code Playgroud)
那是 - 到一个循环.
至于为什么它只是新支持的,社区并没有很大的需要这么快就这样做,因为它是一个带循环的命令式语言,所以对于绝大多数情况你可以自己编写这个优化(不像需要这样的MLs) ,正如Bergi指出的那样).