前面文章中说到,当一段代码被执行时,JavaScript引擎首先会对其进行编译,并创建执行上下文
那么什么样的代码片段会被编译,并创建执行上下文呢?一般下面三种情况都会被编译,并创建执行上下文:
- JavaScript执行全局代码,会编译全局代码并创建执行上下文,并且在整个页面的生存周期,全局执行上下文只有一份
- JavaScript调用一个函数的时候,函数体内的代码会被编译并创建执行上下文,一般情况下,函数调用结束,上下文也会被销毁
- 使用eval函数,eval函数内的代码也会被编译,并创建执行上下文
本文我们详细聊一聊 调用栈 的概念,了解了调用栈有如下好处:
- 了解JavaScript引擎背后的故事
- 方便调试JavaScript
JavaScript中经常会出现一个函数调用另外一个函数,调用栈的作用就是管理函数调用关系的一种数据结构,首先要先明白什么是 函数调用 和 栈结构
函数调用
函数调用就是使用函数名来执行一个函数,例如下面代码:
var a = 2
function add(){
var b = 10
return a+b
}
add()
调用的方式就是add(),在执行add函数之前,JavaScript引擎首先编译,创建执行上下文,包含环境变量和词法环境:
创建好执行上下文就可以开始执行代码,首先进行赋值操作,然后执行add函数,JavaScript引擎会判断这是一个函数调用,开始执行下面操作:
- 从全局执行上下文中取出add函数代码
- 对add函数内部代码创建执行上下文和可执行代码
- 执行代码,得到结果
执行add 函数的时候,有两个执行上下文,一个全局的,一个函数内部自己的,从上面分析可知:执行JavaScript代码的时候,可能会存在多个执行上下文,那么JavaScript代码是如何管理这些执行上下文的呢?答案就是 栈调用
栈
栈是先进后出的一种数据结构
JavaScript引擎就是利用栈的这个结构来管理执行上下文的,在创建好执行上下文后,引擎会将执行上下文压入栈中,通常把这种用来管理执行上下文的栈称为调用栈
看下面的一段代码:
var a = 2
function add(b, c){
return b + c
}
function addAll(b, c){
var d = 10
var result = add(b, c)
return a + result + d
}
addAll(3, 6)
在上面代码中,我们发现调用addAll的时候,里面又调用了add函数,那么调用栈是怎么变化的呢?
接下来一步一步分析一下代码执行过程中,调用栈的变化
第一步,创建执行上下文,并将其压入栈底
全局上下文创建之后,开始执行全局代码,首先执行a=2的操作,将全局执行上下文中的a赋值成2,如下图示
接下来执行addAll函数,调用该函数时,JavaScript引擎会编译该函数,创建该函数的执行上下文,并压入栈底,结果如下图:
创建好addAll 函数的执行上下文后开始执行函数内部的代码,d赋值为10
执行add函数
还是首先创建执行上下文,并压入栈中,如下图
add函数执行完成以后,将结果赋值给result变量,add函数的执行上下文从栈顶弹出
然后执行addAll函数,依然是执行完将addAll函数的执行上下文从栈顶弹出
最终只剩下全局的执行上下文
到这里,整个JavaScript代码段就执行结束了,
栈溢出(Stack Overflow)
上面的讲解大概了解了什么是调用栈,但是还有一个要知道的知识点–调用栈是有大小的, 当入栈的执行上下文达到一定数量,JavaScript引擎会报错,这时候就出现了栈溢出
特别是写递归调用的时候,很容易出现死循环导致栈溢出
function division(a,b){
return division(a,b)
}
console.log(division(1,2))
思考下面代码:
function runStack (n) {
if (n === 0) return 100;
return runStack( n- 2);
}
runStack(50000)
该代码会出现栈溢出,怎么优化可以避免出现溢出的情况呢?