詳解JS函數(shù)stack size計算方法

更新時間：2018年06月18日 09:10:17 作者：Fundebug

本篇文章給大家分享了關于JS函數(shù)中stack size計算方法的相關知識點，對此有需要的朋友可以跟著學習下。

為了保證可讀性，本文采用意譯而非直譯。另外，本文版權歸原作者所有，翻譯僅用于學習。

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

1. 計算方法

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

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

運行得到如下三個結果：

Node.js: 11034
Firefox: 50994
Chrome: 10402

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

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

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

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

3. 亮點評論

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

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

您可能感興趣的文章: