【c语言技能树】函数的创建与销毁 --函数栈帧

简介: 以下内容可能乍一看有点费解,但在我讲的过程中再看就很容易理解啦,

Halo,这里是Ppeua。平时主要更新C语言,C++,数据结构算法......感兴趣就关注我吧!你定不会失望。


🌈个人主页:主页链接


🌈算法专栏:专栏链接


    我会一直往里填充内容哒!


🌈LeetCode专栏:专栏链接


目前在刷初级算法的LeetBook 。若每日一题当中有力所能及的题目,也会当天做完发出


🌈代码仓库:Gitee链接


🌈点击关注=收获更多优质内容🌈


43bc81764d894060b16af28cb491de30.jpg


本章内容记录下函数的创建与销毁,也即函数栈帧的内容


 ed578b0b030e3d87b832051ef6bee34f.gif


0.相关知识


以下内容可能乍一看有点费解,但在我讲的过程中再看就很容易理解啦,


eax:通用寄存器,保留临时数据,常用于返回值

ebx:通用寄存器,保留临时数据

ebp:栈底寄存器

esp:栈顶寄存器

eip:指令寄存器,保存当前指令的下一条指令的地址

mov:数据转移指令

push:数据入栈,同时esp栈顶寄存器也要发生改变

pop:数据弹出至指定位置,同时esp栈顶寄存器也要发生改变

sub:减法命令

add:加法命令

call:函数调用,1. 压入返回地址 2. 转入目标函数

jump:通过修改eip,转入目标函数,进行调用

ret:恢复返回地址,压入eip,类似pop eip命令


1.基础栈帧模型


在操作系统中,栈总是自上而下增长的,在x86-64的环境下,栈顶由Esp进行定位.


如图,这是一个基础的栈帧模型


a731552f999e49f690dfff2f1c13adf5.jpg


每一次函数的调用,就要为本次函数调用开辟一段空间,这就是函数栈帧空间.


通过esp与ebp来维护这段函数空间,ebp记录的是栈底的位置,而esp则记录栈顶的位置


但需要注意:


esp相对于ebp来说,地址较低.

执行push操作时,esp上移一段,将数据进栈

执行pop操作时,弹出数据到制定位置,同时esp下移一段


现在介绍完了基础知识,我们来看看下面这段代码在编译器中是怎么运行的吧


#include<iostream>
using namespace std;
int add(int x, int y)
{
  int z = 0;
  z = x + y;
  return z;
}
int main()
{
  int a = 1;
  int b = 2;
    int c = 0;
  c = add(1, 2);
  return 0;
}


2.Main函数的函数栈帧


只要你学过c语言就一定知道,代码是从main函数开始运行的.也就是若要创建其他函数的函数栈帧,是从main函数中创建的.


那么谁来创建main的函数栈帧呢?


我们打开vs2022来看看829846cb601e40ec865c02aa418956e6.png


发现在调用main函数之前就先调用了invoke_main()这个函数 但我们不深究这个函数,我们只需要知道,main函数也是被其他函数调用产生的就可以了.所以invoke_main也会有自己的函数栈帧.


接下来我们来看看如何初始化Main的函数栈帧,打开反汇编指令


00BE1820 push ebp
00BE1821 mov ebp,esp
00BE1823 sub esp,0E4h
00BE1829 push ebx
00BE182A push esi
00BE182B push edi


第一步 将ebp(维持栈底空间的寄存器)加入栈帧


第二步 将invoke_main函数的esp移动到现在ebp的位置


第三步 将esp减去也就是上移0E4h的空间,也就是十进制下的228,这个操作就使得ebp与esp之间维护了一段栈帧空间


第三步 将ebx esi edi三个寄存器插入到栈帧空间中,同时push操作会使esp继续上移


b3f9932aea3c44da921c111667080802.jpg


00BE182C lea edi,[ebp-24h]
00BE182F mov ecx,9
00BE1834 mov eax,0CCCCCCCCh
00BE1839 rep stos dword ptr es:[edi]


上面三步使得栈空间中维护了一段空间,接下来需要将空间初始化.


      在edi中放入ebp-24h的值,也就是ebp的值

       将9放入ecx

       在eax中放入初始化的值0cccccccch

       之后将esp到edi(ebp)之间的值都给上cccccccc


到此完成了main栈帧的初始化,可以开始运行代码了!(这里也说明为什么数据不初始化直接进行打印会是烫烫烫烫烫 因为这就是操作系统分配的随机值)


064833bc145549baaae4abc2ef2ce4f9.jpg


3.Main函数代码的运行


首先看看我们的代码


  int a = 3;
  int b = 5;
    int c = 0;    


这两步对应到汇编代码中就是


00BE183B mov dword ptr [ebp-8],3
00BE1842 mov dword ptr [ebp-14h],5
00BE1849 mov dword ptr [ebp-20h],0


      在ebp-8的位置与ebp-12 ebp-16的位置放上3,5与0


完成对变量abc的初始化(这里也说明局部变量是存在栈上的)


36efd19f01c04324a8ed2b6853ae7781.jpg


之后开始执行这段代码,涉及到了新函数的开辟.


c = add(a, b);


首先回忆刚刚Main函数的创建过程.有了一个新的函数我们肯定需要创建一个新的栈帧


00BE1850 mov eax,dword ptr [ebp-14h]
00BE1853 push eax
00BE1854 mov ecx,dword ptr [ebp-8]
00BE1857 push ecx


因为这里用到了a,b这两个变量.


所以我们需要先将a,b拷贝到出来 不然待会要用的时候访问不到.


      将ebp-12的地方的值(b)拷贝出来,放入eax中,将eax进行压栈处理

       将ebp-8的地方的值(a)拷贝出来,放入ecx中,将ecx进行压栈处理

541454f1a8974efb98655e6537f4d54c.jpg


之后进行调用函数的处理!


00BE1858 call 00BE185D
00BE185D add esp,8


        call 将原本主函数中要执行的下一条指令地址进行压栈,因为现在不是在进行Add函数的创建吗?之后再跳回来的时候能找到下一条指令的地址(也就是add 的这一条指令) 执行完call,我们要正式进入Add的创建


4.Add函数的函数栈帧


与Main函数栈帧创建大致相同,我们再来复习


0BE1760 push ebp 


      记录下main函数的ebp放在什么位置,将其压栈


00BE1761 mov ebp,esp 
00BE1763 sub esp,0CCh 
00BE1769 push ebx 
00BE176A push esi 
00BE176B push edi 


     创建大小为0cch的空间,其余操作与Main函数创建一样就不细讲了

9dd62a2281064e859fdfb87e68f66fbe.jpg

00BE176C mov dword ptr [ebp-8],0 
00BE1773 mov eax,dword ptr [ebp+8] 
00BE1776 add eax,dword ptr [ebp+0Ch] 
00BE1779 mov dword ptr [ebp-8],eax 


        之后在ebp-8的位置创建变量z赋值为0

        将刚刚的那两个变量放入到a` b`放入到eax中完成相加

       再将其放入到z中

00BE177C mov eax,dword ptr [ebp-8]


     将z的值放入到eax寄存器当中,因为临时变量会被销毁,而存储到寄存器中的值不会被销毁

00BE177F pop edi 
00BE1780 pop esi 
00BE1781 pop ebx  


       最开始有提到过,pop操作就是将其出栈,并将这个元素的值放入到对应的寄存器当中.

00BE1782 mov esp,ebp
00BE1784 pop ebp
00BE1785 ret


       这里是将ebp的值先放到esp中,这样就等于收回了Add函数的栈帧,之后弹出ebp的值,

所以此时ebp又回到了Main函数的位置,

       ret指令就是弹出栈顶刚刚call存入的指令地址,并执行.然后pop


4421458385104a8fbde916c31fb08d6f.jpg


5.return->Main函数


00BE185D add esp,8
00BE1860 mov dword ptr [ebp-20h],eax


      将esp+8也就是将a` b`弹出栈,之后将eax中的值放回到c中

39daaab7fbf34c26a2ff7338c89e55cf.jpg


至此,完成了函数的创建与销毁,感谢观看!


🌈本篇博客的内容【函数的创建与销毁 --函数栈帧】已经结束。


🌈若对你有些许帮助,可以点赞、关注、评论支持下博主,你的支持将是我前进路上最大的动力。


🌈若以上内容有任何问题,欢迎在评论区指出。若对以上内容有任何不解,都可私信评论询问。


🌈诸君,山顶见!

目录
相关文章
|
1月前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
63 23
|
1月前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
68 15
|
1月前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
61 24
|
1月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
66 16
|
1月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
37 3
|
1月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
20 2
|
1月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
53 1
|
2月前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
94 10
|
2月前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
69 9
|
2月前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
62 8

热门文章

最新文章