函数(四)——栈帧创建与销毁

简介: 函数(四)——栈帧创建与销毁

一.序言

在一个加法函数中,两个寄存器正在维护main函数的栈区。

我们经过调试可以知道main函数也是会被调用的,所以可以在栈区底部再开辟两个空间。上面开辟一个调用加法函数的空间,这就是栈区的基本轮廓。

二.深入理解

第一步:ebp压栈

第二步:移动esp(把esp的值给ebp)

我们可以看到在esp移动后原本的地址会发生变化,因为是上移到低地址所以会变小。 如下图所示

那么ebp真的压进内存去了吗?esp是否又是真的指向ebp,接下来我们来调试查看。

我们在地址中输入esp可以看到esp是可以访问到ebp的。那么可以推出esp地址指向ebp,所以假想ebp也会移动。

经过了move后,ebp的地址也发生了变化,所以猜想成立。

第三步:sub(减去某个数值)

当esp减去0E4h后地址发生了变化,本来是存了ebp的地址,结果减了0E4h反而变小了,那么说明esp已经指向了低地址区域了。

而紫色区域就是为main函数预开辟的栈帧区域。

第四步:三次压栈

每一次的压栈都会使esp的地址向低处进发。

第五步:加载有效地址

其实就是让ebp指向ebx下面那条线,原来esp没压栈前的位置。

第六步:移动,修改

把39h移动到ecx,0cccccccch移动到eax,而后面的修改就是让在ebp-0E4h后面的地址(往下)全部初始化为cccccccc。

一直到ebp结束 .

第7步移动:

把0A(就是10)放到ebp-8的位置

划分main栈区的区域,假想4个字节划分情况如图所示。

第8步:调用函数

epb-14h(b)放到eax里面去,后面压栈exa(20)。ebp-8(a)烦到ecx,压栈ecx(10).

其实本质就是在传参。

call——调用函数

注意看00c21450,在ecx(压栈)上面的地址将会出现变化。

调试后发现地址发生了变化,ecx地址上方变成了(add)的指令-00c21450 。

第九步:进入函数

进入后我们会发现相似的场景,从压栈到stos修改,这都是为了Add函数的栈区作的预处理。

可以看到每一次发出的指令操作esp都会跟进到低地址区。

接下来就是执行计算了。

没有x与y,但根据地址找到了a与b。eax移进了10,20又add进了eax中,所以eax变成了30.最后再把eax的值放到ebp-8里面去。

原本的z=0变成了z等于30.

形参是从右向左传的(压栈顺序)

第十步:返回

把30放到eax中去,因为等等出函数z就会销毁,没有办法传递。

随后的pop(进栈)一步一步向下。后面回收只需要把ebp赋值给esp,esp指向了ebp。

对ebp再进行pop,那么ebp就会回到main的栈底了

而后随着ebp的离去,原本指向ebp-main的esp(pop)压栈之后也要跟着向下。

这样完全进入了main函数的栈区中了。重新维护。

而最后的ret因为esp指向call指令的下一条指令,所以又会回到该指令所在处。这一步就是为了调用函数不仅仅可以离开还可以回来重新调用。当调用完函数后,esp就会(pop)进入x(10)去,

不过我也不清楚什么时候进行的pop,应该是已经进入函数了,所以会往下走。

下面的指令add让esp+8

再把eax(30)放到ebp-20h中(c)

结束,太难辣~


相关文章
|
1月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
218 9
|
1月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
37 1
|
1月前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
55 5
|
1月前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。
|
1月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
60 4
|
1月前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境,每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用,每当调用一个函数,就会在栈中添加一个新的执行上下文。
|
1月前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息?
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息,操作系统能够实现用户模式和内核模式之间的无缝切换,为用户程序提供稳定、可靠的系统服务。
52 4
|
1月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
|
算法
数据结构之购物车系统(链表和栈)
本文介绍了基于链表和栈的购物车系统的设计与实现。该系统通过命令行界面提供商品管理、购物车查看、结算等功能,支持用户便捷地管理购物清单。核心代码定义了商品、购物车商品节点和购物车的数据结构,并实现了添加、删除商品、查看购物车内容及结算等操作。算法分析显示,系统在处理小规模购物车时表现良好,但在大规模购物车操作下可能存在性能瓶颈。
50 0
|
2月前
数据结构(栈与列队)
数据结构(栈与列队)
23 1