為了保證可讀性，本文采用意譯而非直譯。另外，本文版權(quán)歸原作者所有，翻譯僅用于學(xué)習(xí)。

如果你寫了一個(gè)一直調(diào)用自身的死循環(huán)，那么恭喜你，很快就可以看到報(bào)錯(cuò)：Uncaught RangeError: Maximum call stack size exceeded。那么這個(gè)call stack size有多少呢？

1. 計(jì)算方法

如下的方法可以為你計(jì)算出你使用的JavaScript引擎可以支持多深的調(diào)用(由Ben Alman的一段代碼獲得靈感)：

function computeMaxCallStackSize() {
    try {
      return 1 + computeMaxCallStackSize();
    } catch (e) {
      // Call stack overflow
      return 1;
    }
  }

運(yùn)行得到如下三個(gè)結(jié)果：

• Node.js: 11034
• Firefox: 50994
• Chrome: 10402

這些數(shù)字代表了什么呢？Mr.Aleph告訴我在V8，可調(diào)用的層數(shù)基于兩個(gè)方面：1. 棧的大??；2. 每一棧幀的大小(用于記錄函數(shù)參數(shù)和局部變量)。你可以在computeMaxCallStackSize聲明局部變量來測(cè)試，你會(huì)發(fā)現(xiàn)數(shù)字變小。

2. ECMAScript 6中尾遞歸優(yōu)化

ECMAScript 6支持尾遞歸優(yōu)化：如果一個(gè)函數(shù)的最后一個(gè)操作是函數(shù)調(diào)用，那么將會(huì)用“跳轉(zhuǎn)”而不是“子調(diào)用”。也就是說如果你將computeMaxCallStackSize重寫成如下形式，在ES6的嚴(yán)格模式下，就會(huì)一直運(yùn)行了。

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

3. 亮點(diǎn)評(píng)論

• Andrei: “ECMAScript 6”版本的代碼根本跑不通。雖然size會(huì)被更改，但是最終并沒有值返回。
• 回復(fù)Andrei: 有趣！你不能用這段代碼去計(jì)算stack size。在ES6下，這段代碼會(huì)一直運(yùn)行，因此不會(huì)返回?cái)?shù)據(jù)。在其它情況下，會(huì)返回RangeError。為了使其工作，我把代碼重寫了一下：

var computeMaxCallStackSize = (function() {
 return function() {
  var size = 0;
  function cs() {
   try {
    size++;
    return cs();
   } catch(e) {
    return size + 1;
   }
  }
  return cs();
 };
}());

最新評(píng)論