# 调用栈:为什么JavaScript代码会出现栈溢出
30 秒速记
- 三种情况会创建执行上下文:全局代码(整个页面一份)、每次函数调用、
eval - 函数执行完,它的执行上下文一般就出栈销毁了(闭包引用的变量另说)
- 调用栈管理的是「还没执行完的同步调用」,不是调用历史
- 栈溢出 = 调用链只进不出,超过引擎的栈大小上限,抛
RangeError: Maximum call stack size exceeded - 上限不是固定层数,看引擎、栈帧大小;深度不可控的递归改循环或手动栈
栈溢出就是函数一层套一层地调,前面的都没返回,调用栈被撑满了。 每调用一个函数,引擎就往调用栈里压一个执行上下文,函数返回再弹出来。正常嵌套调用很快就弹回去了,但没有终止条件的递归每一层都在等下一层,只进不出,到了引擎的上限就报 RangeError: Maximum call stack size exceeded。
function recurse(n) { return recurse(n + 1) } // 没有终止条件
try { recurse(0) } catch (e) { console.log(e instanceof RangeError) } // true
具体多少层会爆不固定,Chrome 下简单函数一般是一万层上下,局部变量多的函数会更早爆。
在上篇文章中,我们讲到了,当一段代码被执行时,JavaScript引擎先会对其进行编译,并创建执行上下文。但是并没有明确说明到底什么样的代码才算符合规范
那么接下来我们就来明确下,哪些情况下代码才算是“一段”代码,才会在执行之前就进行编译并创建执行上下文。一般说来,有这么三种情况
- 当JavaScript执行全局代码的时候,会编译全局代码并创建全局执行上下文,而且在整个页面的生存周期内,全局执行上下文只有一份。
- 当调用一个函数的时候,函数体内的代码会被编译,并创建函数执行上下文,一般情况下,函数执行结束之后,创建的函数执行上下文会被销毁。
- 当使用eval函数的时候,eval的代码也会被编译,并创建执行上下文。
好了,又进一步理解了执行上下文,那本节我们就在这基础之上继续深入,一起聊聊调用栈。学习调用栈至少有以下三点好处:
- 可以帮助你了解JavaScript引擎背后的工作原理;
- 让你有调试JavaScript代码的能力;
- 帮助你搞定面试,因为面试过程中,调用栈也是出境率非常高的题目
比如你在写JavaScript代码的时候,有时候可能会遇到栈溢出的错误,如下图所示:

那为什么会出现这种错误呢?这就涉及到了调用栈的内容。你应该知道JavaScript中有很多函数,经常会出现在一个函数中调用另外一个函数的情况,调用栈就是用来管理函数调用关系的一种数据结构。因此要讲清楚调用栈,你还要先弄明白函数调用和栈结构
原理拆解: 执行经典脚本时,引擎先建立全局执行上下文;每次普通函数调用又会创建对应的函数执行上下文,并把代表该次调用的栈帧压入调用栈。函数返回后,栈帧按后进先出的顺序弹出,调用者才继续执行。eval 执行的字符串也要被解析、编译并在相应执行环境中运行。调用栈管理的是尚未完成的同步调用关系,不是所有已经调用过的函数历史。
最小验证: 输入以下代码,要验证正常嵌套调用的入栈与出栈顺序,以及无终止条件的递归会持续累积栈帧。
function third() {
console.trace("stack in third");
return 3;
}
function second() {
return third() + 2;
}
function first() {
return second() + 1;
}
console.log(first());
function recurse(depth) {
return recurse(depth + 1);
}
try {
recurse(0);
} catch (error) {
console.log(error.name);
console.log(error instanceof RangeError);
}
console.trace 展示的调用路径应包含 third、second、first,随后 console.log 输出 6,说明返回值沿相反方向逐层传回。recurse 没有基线条件,每次调用都必须等待下一层返回,栈帧无法弹出;达到当前引擎允许的深度后,通常会捕获到 RangeError,第二项输出 true。
边界与排查: 最大栈深度属于引擎和运行环境的实现限制,不能依赖某个固定数字;不同浏览器版本、启动参数和函数体复杂度都可能改变触发位置。异步回调通常会在后续任务中重新进入调用栈,不会像同步递归一样保留整条调用链。工程排查可结合错误堆栈寻找重复帧,并检查递归终止条件是否可达;数据规模不受控时,可改用显式数组模拟栈或用循环完成遍历。
面试官追问
追问 1监控显示调用了几万次函数,有人说调用栈会存下所有调用过的函数迟早溢出,对吗?
不对。调用栈只存还没返回的调用,函数返回就弹出了。调用一百万次但每次都返回,栈深度始终只有几层。
追问 2线上报 Maximum call stack size exceeded,本地复现不了,怎么查?
看错误堆栈里反复出现的函数名,大概率是递归的终止条件依赖了某些线上数据,比如树形数据里有环、或者层级特别深。也查一下 A 调 B、B 又调 A 的互相递归,比如 setter 里又给自己赋值。
追问 3递归遍历用户输入的树,深度不可控,怎么写安全?
改成循环加显式栈:
const stack = [root]; while (stack.length) { const n = stack.pop(); stack.push(...n.children) }
数组放在堆里,几十万层也不会爆调用栈。
追问 4把同步递归改成 setTimeout 里递归调用,能解决栈溢出吗?
能解决栈的问题,每次回调都是在新的宏任务里从空栈开始。但终止条件缺失的话,就从栈溢出变成了无限排队的死循环,CPU 照样被吃满,先把终止条件补对。
追问 5ES6 的尾调用优化不是能解决递归爆栈吗?
规范里是有,但只有 Safari 实现了,Chrome 和 Node 都没实现,V8 试过之后撤掉了。所以写成尾递归在 Chrome 里照样爆,别指望它。
# 什么是函数调用
30 秒速记
- 函数调用 = 函数名 +
(),比如add() - 调用前已经有全局执行上下文,全局变量和函数声明都在里面
- 执行到
add():从全局上下文取出函数代码 → 编译 → 创建add的执行上下文 → 执行 - 这时全局上下文和函数上下文同时存在,嵌套调用会越堆越多
- 每次调用都是一个新的执行上下文,调两次就建两次
函数调用就是执行到 add() 时,引擎为这次调用单独建一个执行上下文,然后跑函数体。
var a = 2
function add() { var b = 10; return a + b }
add() // 12
执行到 add() 之前,全局执行上下文里已经有 a 和 add。调用时引擎从全局上下文取出 add 的代码,编译它,建好 add 自己的执行上下文(里面有 b),再执行。这时候有两个上下文同时存在,add 里要是再调别的函数还会继续加。要管好这些上下文的先后顺序,就引出了调用栈。
函数调用就是运行一个函数,具体使用方式是使用函数名称跟着一对小括号。下面我们看个简单的示例代码
var a = 2
function add(){
var b = 10
return a+b
}
add()
这段代码很简单,先是创建了一个add函数,接着在代码的最下面又调用了该函数。
那么下面我们就利用这段简单的代码来解释下函数调用的过程。
在执行到函数add()之前,JavaScript引擎会为上面这段代码创建全局执行上下文,包含了声明的函数和变量,你可以参考下图:

从图中可以看出,代码中全局变量和函数都保存在全局上下文的变量环境中。
执行上下文准备好之后,便开始执行全局代码,当执行到add这儿时,JavaScript判断这是一个函数调用,那么将执行以下操作:
- 首先,从全局执行上下文中,取出add函数代码。
- 其次,对add函数的这段代码进行编译,并创建该函数的执行上下文和可执行代码。
- 最后,执行代码,输出结果。
完整流程你可以参考下图:

就这样,当执行到add函数的时候,我们就有了两个执行上下文了——全局执行上下文和add函数的执行上下文。
也就是说在执行JavaScript时,可能会存在多个执行上下文,那么JavaScript引擎是如何管理这些执行上下文的呢?
答案是通过一种叫栈的数据结构来管理的。那什么是栈呢?它又是如何管理这些执行上下文呢?
面试官追问
追问 1add() 里读了全局的 a,同事说调用期间只有全局执行上下文,哪里不对?
调用期间有两个上下文:全局的(有 a、add)和 add 自己的(有 b)。a 是顺着作用域链从全局找到的,不代表函数上下文不存在。
追问 2add 声明了但一直没被调用,埋点却记成「已执行」,怎么改?
声明只是把函数存进了全局上下文,函数体一行都没跑。埋点要放在函数体里或者实际调用的地方。
