溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

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

發(fā)布時間：2020-09-24 08:37:47 來源：腳本之家 閱讀：141 作者：Fundebug 欄目：web開發(fā)

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

如果你寫了一個一直調(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;
    }
  }

運行得到如下三個結(jié)果：

  • 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的嚴(yán)格模式下，就會一直運行了。

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

3. 亮點評論

  • Andrei: “ECMAScript 6”版本的代碼根本跑不通。雖然size會被更改，但是最終并沒有值返回。
  • 回復(fù)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();
 };
}());

向AI問一下細節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手