C语言函数栈帧详解
目录
- 前言
- 一.函数栈帧是什么?
- 二、栈帧准备知识
- 1.内存分区
- 2.什么是栈?
- 三、详解栈帧创建与销毁全过程
- 调用函数之前:
- 将传入函数的值放入栈中
- 函数执行:
- 1.保护当前ebp
- 2.创建所需调用函数的栈帧空间
- 3.保存局部变量
- 4.参数运算
- 函数返回:
- 1.存储返回值
- 2.销毁空间
- 3.ebp回上一栈帧栈底
- 4.销毁形参
- 5.main函数拿到返回值
- 总结
前言 在c语言中我们会将一些功能单独写成一个函数,以供主函数调用,在表面来看调用的过程就是写出一个函数后,只需要在调用时中通过函数名将实参传给形参就实现了整个过程,但实际上调用的过程远比你想的复杂,这其中函数栈帧起着关键作用。通过本篇文章,我将告诉你函数在调用时计算机内究竟发生了什么?
一.函数栈帧是什么? C语言中,每个栈帧对应着一个未运行完的函数。栈帧中保存了该函数的返回地址和局部变量。(来自百度百科)。
【C语言函数栈帧详解】通过这句话我们可以提炼出两个关键信息:
1.每个未运行完的函数都有一个对应的栈帧先对栈帧有一个简单的概念,知道其主要作用是什么就行。
2.栈帧保存了函数的返回地址和局部变量
二、栈帧准备知识 由于函数栈帧不光涉及c语言代码知识,如果是小白一定要认真看本节,这对帮助你理解栈帧非常重要,也不要因为发现这些知识你之前完全没听说过就产生畏难心理,事实上,我们只需要掌握期其中一些非常关键的地方就足够了。
1.内存分区
内存中主要分为栈区,堆区,静态区,以及其他部分。
栈区:由高地址往低地址增长,主要用来存放局部变量,函数调用开辟的空间,与堆共享一段空间。(本篇重点)
堆区:由地地址向高地址增长,动态开辟的空间就在这里(malloc,realloc,calloc,free),与栈共享一段空间。
静态区:主要存放全局变量和静态变量。
文章图片
2.什么是栈?
前面已经知道栈中存放了函数调用开辟的空间即栈帧,因此我们要明白什么是栈帧,必须先知道什么是栈。
栈是一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后放入的数据被最先读出来)。
简单来讲你可以把栈理解为一个弹夹,而我们放的数据就像子弹,当我们射子弹时,总是会把后压入的弹先射出去,因为后压入的弹一定是放在最上面的,而先压入的弹后射出去,因为先压入的弹在最下面。这就是栈最大的特点"先入后出,后入先出",而往栈中放数据我们称作压栈(push),拿出栈中的数据我们叫出栈(pop)。压栈(push):
文章图片
出栈(pop):
文章图片
3.esp,ebp,eax寄存器
ebp | ebp是基址指针,保存调用者函数的地址,总是指向当前栈帧栈底 |
esp | esp是被调函数指针,总指向函数栈栈顶 |
eax | 累加器,用来乘除法,与函数返回值(本篇主要关注第二个功能) |
简单来讲就是esp和ebp是两个指针,ebp指向当前栈帧栈底,esp指向函数栈栈顶。
文章图片
能看到,ebp并不是指向整个函数栈的栈底,而是指向当前栈帧的栈底,而由于esp总是指向栈顶,且栈只允许一个方向的操作,因此esp指向其实也是当前栈帧的栈顶,不过当前栈帧的栈顶始终与栈顶相同,因此说esp指向的是栈顶。
三、详解栈帧创建与销毁全过程 有了以上知识就能够初步理解栈帧从创建到销毁的全过程了,接下来我会一步一步讲解
假设我们有当前代码:
#includeint add(int a, int b){ int c = 0; c = a + b; return c; }int main(){ int a = 1; int b = 1; int sum; sum = add(a, b); return 0; }
调用函数之前:
此时我们准备执行函数调用"sum = add(a,b); "此时栈中如下:
文章图片
将传入函数的值放入栈中
由于函数调用涉及到传参,因此我们在调用函数之前,需要先将传入的参数保存,以方便函数的调用,因此需要将add函数的a=1,b=2,push入栈保存
文章图片
函数执行:
1.保护当前ebp
由于我们马上要创建新的栈帧空间,因此ebp和esp都得将变动,为了能够让我们调用完add函数后还能让ebp回到当前位置我们需要对ebp的值进行保护,即将此时ebp的值压入栈(至于为什么不需要保护esp,看到后面你就能明白)
文章图片
2.创建所需调用函数的栈帧空间
令ebp指向当前esp的位置并根据add函数的参数个数,创建一个大小合适的空间。① ebp指向当前esp的位置
文章图片
②创建空间
文章图片
3.保存局部变量
将add函数中创建的变量"int c = 0"放入刚刚开辟的栈帧空间中
文章图片
4.参数运算
根据形参与局部变量,进行对应的运算,这里执行"c = a +b", 得到 c = 2,放入刚才c对应的位置。
文章图片
到次函数执行就完成了,接下来就要开始实现函数返回
函数返回:
1.存储返回值
现在我们已经达成了目的"add(a,b)",要将之前创建的add的函数栈销毁,以使得我们能够回到main函数中正常执行,而在销毁add的函数栈帧前我们的main函数可还没有拿到运算结果,因此我们需要先将需要返回的值存储起来,存储的位置就是前面提到的eax寄存器,这里"return c",我们将c的值放到eax寄存器中。
文章图片
2.销毁空间
拿到了运算结果后,我们就没有任何任何顾虑了,可以直接销毁函数的栈桢空间了。
文章图片
3.ebp回上一栈帧栈底
此时ebp拿到之间存储的上一栈帧栈底的值,回到相应的位置,于此同时,存储的ebp没有用了,也将被销毁。
文章图片
4.销毁形参
形参也不再有用,因此也随即销毁。(这里也让我们明白:由于形参在调用完函数后就会销毁,且与实参根本不是同一地址,因此形参的改变无法影响实参。)
文章图片
5.main函数拿到返回值
在讲解main函数怎么拿到返回值前,我想先问一个问题:
上图中所谓的前一栈帧指的是什么?
大家都知道,我们编写的c程序都是从一个main函数开始的,实际上,代码并不是直接从main函数开始运行的,main函数的本质也是一个被其他代码调用的函数,至于被谁调用,这里就不展开讲解了,这里提出这个问题是想要大家知道:
main函数是一个函数,它有自己的栈帧。
因此所谓的前一栈帧实际上就是调用add函数的main函数的栈帧。
因此我们要让main函数拿到返回值,只需要把eax寄存器中的值放入main栈帧中sum对应的位置就行。(这里也能让我们明白:由于我们只有一个eax寄存器,因此c语言的函数只能有一个返回值。)
文章图片
至此栈帧的创建与销毁结束,函数调用完成。
总结 本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注脚本之家的更多内容!
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- 一起来学习C语言的字符串转换函数
- C语言字符函数中的isalnum()和iscntrl()你都知道吗
- C语言浮点函数中的modf和fmod详解
- C语言中的时间函数clock()和time()你都了解吗
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 概率论/统计学|随机变量 的 分布函数 与 概率密度函数 的区别
- C语言解方程的根和判断是否是闰年
- C语言的版本比较
- 【C】题目|【C语言】题集 of ⑥