当前位置： 移动技术网 > IT编程>开发语言>JavaScript > 详解JS函数stack size计算方法

详解JS函数stack size计算方法

2018年08月11日  | 移动技术网IT编程  | 我要评论

为了保证可读性，本文采用意译而非直译。另外，本文版权归原作者所有，翻译仅用于学习。

如果你写了一个一直调用自身的死循环，那么恭喜你，很快就可以看到报错：uncaught rangeerror: maximum call stack size exceeded。那么这个call stack size有多少呢？

1. 计算方法

如下的方法可以为你计算出你使用的javascript引擎可以支持多深的调用(由ben alman的一段代码获得灵感)：

function computemaxcallstacksize() {
    try {
      return 1 + computemaxcallstacksize();
    } catch (e) {
      // call stack overflow
      return 1;
    }
  }

运行得到如下三个结果：

  • node.js: 11034
  • firefox: 50994
  • chrome: 10402

这些数字代表了什么呢？mr.aleph告诉我在v8，可调用的层数基于两个方面：1. 栈的大小；2. 每一栈帧的大小(用于记录函数参数和局部变量)。你可以在computemaxcallstacksize声明局部变量来测试，你会发现数字变小。

2. ecmascript 6中尾递归优化

ecmascript 6支持尾递归优化：如果一个函数的最后一个操作是函数调用，那么将会用“跳转”而不是“子调用”。也就是说如果你将computemaxcallstacksize重写成如下形式，在es6的严格模式下，就会一直运行了。

function computemaxcallstacksize(size) {
    size = size || 1;
    return computemaxcallstacksize(size + 1);
  }

3. 亮点评论

  • andrei: “ecmascript 6”版本的代码根本跑不通。虽然size会被更改，但是最终并没有值返回。
  • 回复andrei: 有趣！你不能用这段代码去计算stack size。在es6下，这段代码会一直运行，因此不会返回数据。在其它情况下，会返回rangeerror。为了使其工作，我把代码重写了一下：
var computemaxcallstacksize = (function() {
 return function() {
  var size = 0;
  function cs() {
   try {
    size++;
    return cs();
   } catch(e) {
    return size + 1;
   }
  }
  return cs();
 };
}());

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网