JS的函數調用棧stack size的計算方法

如果你寫了一個一直調用自身的死循環，那么恭喜你，很快就可以看到報錯：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;
 }
 }

運行得到如下三個結果：

這些數字代表了什么呢？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();
 };
}());

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com