JS的函數(shù)調(diào)用棧有多深？

AprilJ 發(fā)布于2019-08-22 18:20 / 2292人閱讀

摘要：中尾遞歸優(yōu)化支持尾遞歸優(yōu)化如果一個(gè)函數(shù)的最后一個(gè)操作是函數(shù)調(diào)用，那么將會(huì)用跳轉(zhuǎn)而不是子調(diào)用。自從年雙十一正式上線，累計(jì)處理了億錯(cuò)誤事件，付費(fèi)客戶有陽(yáng)光保險(xiǎn)核桃編程荔枝掌門(mén)對(duì)微脈青團(tuán)社等眾多知名企業(yè)。

譯者按： 有時(shí)候會(huì)遇到Maximum call stack size exceeded的問(wèn)題，本文教你stack size的計(jì)算方法。

原文: The maximum call stack size

譯者: Fundebug

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

如果你寫(xiě)了一個(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聲明局部變量來(lái)測(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)用”。也就是說(shuō)如果你將computeMaxCallStackSize重寫(xiě)成如下形式，在ES6的嚴(yán)格模式下，就會(huì)一直運(yùn)行了。

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

備注：justjavac提到由于尾遞歸優(yōu)化會(huì)導(dǎo)致堆棧報(bào)錯(cuò)信息不準(zhǔn)確而逐漸不被支持，請(qǐng)大家移步評(píng)論區(qū)了解詳情。

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

Andrei: “ECMAScript 6”版本的代碼根本跑不通。雖然size會(huì)被更改，但是最終并沒(méi)有值返回。

回復(fù)Andrei: 有趣！你不能用這段代碼去計(jì)算stack size。在ES6下，這段代碼會(huì)一直運(yùn)行，因此不會(huì)返回?cái)?shù)據(jù)。在其它情況下，會(huì)返回RangeError。為了使其工作，我把代碼重寫(xiě)了一下：

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

關(guān)于Fundebug

Fundebug專注于JavaScript、微信小程序、微信小游戲、支付寶小程序、React Native、Node.js和Java線上應(yīng)用實(shí)時(shí)BUG監(jiān)控。自從2016年雙十一正式上線，F(xiàn)undebug累計(jì)處理了10億+錯(cuò)誤事件，付費(fèi)客戶有陽(yáng)光保險(xiǎn)、核桃編程、荔枝FM、掌門(mén)1對(duì)1、微脈、青團(tuán)社等眾多知名企業(yè)。歡迎大家免費(fèi)試用！

版權(quán)聲明

轉(zhuǎn)載時(shí)請(qǐng)注明作者Fundebug以及本文地址：
https://blog.fundebug.com/2018/06/15/call-stack-size/