C语言堆栈帧的介绍与创建
什么是堆栈帧？
堆栈帧（stack frame）是一块堆栈保留区域，用于存放被传递的实际参数，子程序的返回值、局部变量以及被保存的寄存器。
堆栈帧的创建方法🐱👤【32bit Windows】
（1）被传递的实际参数。如果有，则压入堆栈；
（2）当子程序被调用时，使该子程序的返回值压入堆栈。如果使用寄存器保存返回值，则跳过此步；
（3）子过程返回地址入栈；
（4）子程序开始执行时，EBP被压入堆栈；
（5）设置EBP等于ESP。从现在开始，EBP就变成了该子程序所有参数的引用基址；
（6）如果有局部变量，修改ESP以便在堆栈中为这些变量预留空间；
（7）如果需要保存寄存器，则将它们入栈；
我们来看一段code👇
#include<stdio.h>
int print_string(const char * str)
{
/* EBP被压入堆栈，对应上述步骤（4） */
//00FE18A0 push ebp
/* 设置EBP等于ESP，对应上述步骤（5） */
//00FE18A1 mov ebp,esp
/* 虽然我们没有局部变量，但是编译器还是预留了空间，对应上述步骤（6） */
//00FE18A3 sub esp,0C0h
/* 保存寄存器，对应上述步骤（7） */
//00FE18A9 push ebx
//00FE18AA push esi
//00FE18AB push edi
printf("%s\n", str);
/* 将printf函数的入参压入堆栈 */
//00FE18C1 mov eax,dword ptr [str]
//00FE18C4 push eax
//00FE18C5 push offset string "%s\n" (0FE7B30h)
//00FE18CA call _printf (0FE10CDh)
//00FE18CF add esp,8
return 1;
/* 使用寄存器存储返回值 */
//00FE18D2 mov eax,1
}
int main()
{
char* str = "Hello World";
/* 将"Hello World"的地址存在str变量中 */
//00FE1865 mov dword ptr [str],offset string "Hello World" (0FE7B34h)
print_string(str);
/* 将str 中的值存在eax寄存器中 */
//00FE186C mov eax,dword ptr [str]
/* eax压栈，对应上述步骤（1） */
//00FE186F push eax
/* 这里我们使用寄存器存储返回值，所以没有步骤（2） */
/* call指令会自动将返回地址压栈，对应上述步骤（3） */
//00FE1870 call _print_string (0FE13B1h)
/* 清空 print_string函数的入参空间 */
//00FE1875 add esp,4
return 0;
//00FE1878 xor eax,eax
}
我们再通过一张图来解释一下：
//我们的汇编code如下 print_string PROC push ebp // 保存基址寄存器 mov ebp,esp // 堆栈帧基址 push ecx push edx // 保存寄存器 mov eac,[ebx+8] // 取堆栈参数 . . pop edx // 恢复被保存的寄存器 pop ecx pop ebp // 恢复基址指针 ret // 清除堆栈 print_string ENDP
函数print_string() 对应的堆栈帧如下图👇
总结
到此这篇关于C语言堆栈帧的文章就介绍到这了,更多相关C语言堆栈帧内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！
相关推荐
-
详解C语言中的字符串拼接(堆与栈)
首先来看一个demo: int do_sth(int type) { char *errstr; switch(type) { case 1: errstr = "Error";break case 2: errstr = "Warn";break case 3: errstr = "Info";break case 4: errstr = "Debug";break default: return 0; } if (...)
-
深入浅析C语言中堆栈和队列
1.堆和栈 (1)数据结构的堆和栈 堆栈是两种数据结构. 栈(栈像装数据的桶或箱子):是一种具有后进先出性质的数据结构,也就是说后存放的先取,先存放的后取.这就如同要取出放在箱子里面底下的东西(放入的比较早的物体),首先要移开压在它上面的物体(放入的比较晚的物体). 堆(堆像一棵倒过来的树):是一种经过排序的树形数据结构,每个结点都有一个值.通常所说的堆的数据结构,是指二叉堆.堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆.由于堆的这个特性,常用来实现优先队列,堆的存取是随意,
-
浅析C语言中堆和栈的区别
在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念. 堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认识,因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈.我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈,所以我想有必要给大家分享一下我对堆栈的看法,有说的不对的地方请朋友们不吝赐教,这对于大家学习会有很大帮助. 一.前言: C语言程序经过编译连接后形成编译.连接后形成的二进制映
-
C语言使用深度优先搜索算法解决迷宫问题(堆栈)
本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题.分享给大家供大家参考,具体如下: 深度优先搜索 伪代码 (Pseudocode)如下: 将起点标记为已走过并压栈; while (栈非空) { 从栈顶弹出一个点p; if (p这个点是终点) break; 否则沿右.下.左.上四个方向探索相邻的点 if (和p相邻的点有路可走,并且还没走过) 将相邻的点标记为已走过并压栈,它的前趋就是p点; } if (p点是终点) { 打印p点的坐标; while (p点有前趋) { p点 = p点的前趋;
-
C语言堆栈入门指南
C语言堆栈入门指南 在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念.堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认识,因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈.我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈,所以我想有必要给大家分享一下我对堆栈的看法,有说的不对的地方请朋友们不吝赐教,这对于大家学习会有很大帮助. 首先在数据结构上要知道堆栈,尽管我们这么称呼它,
-
C语言之栈和堆（Stack && Heap）的优缺点及其使用区别
一.前言 直到现在,我们已经知道了我们如何声明常量类型,例如int,double,等等,还有复杂的例如数组和结构体等.我们声明他们有各种语言的语法,例如Matlab,Python等等.在C语言中,把这些变量放在栈内存中. 二.基础 1.栈 什么是栈,它是你的电脑内存的一个特别区域,它用来存储被每一个function(包括mian()方法)创建的临时变量.栈是FILO,就是先进后出原则的结构体,它密切的被CPU管理和充分利用.每次function声明一个新的变量,它就会被"推"到栈中.然
-
c语言stack(栈)和heap(堆)的使用详解
一.预备知识-程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1.栈区(stack)-由编译器自动分配释放,存放函数的参数值,局部变量的值等.其操作方式类似于数据结构中的栈.2.堆区(heap)-一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收.注意它与数据结构中的堆是两回事,分配方式倒是类似于链表.3.全局区(静态区)(static)-全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另
-
C语言堆栈帧的介绍与创建
什么是堆栈帧? 堆栈帧(stack frame)是一块堆栈保留区域,用于存放被传递的实际参数,子程序的返回值.局部变量以及被保存的寄存器. 堆栈帧的创建方法
-
R语言中常见的几种创建矩阵形式总结
矩阵概述 R语言的实质实质上是与matlab差不多的,都是以矩阵为基础的 在R语言中,矩阵(matrix)是将数据按行和列组织数据的一种数据对象,相当于二维数组,可以用于描述二维的数据.与向量相似,矩阵的每个元素都拥有相同的数据类型.通常用列来表示来自不同变量的数据,用行来表示相同的数据. R中创建矩阵的语法格式 在R语言中可以使用matrix()函数来创建矩阵,其语法格式如下: matrix(data=NA, nrow = 1, ncol = 1, byrow = FALSE, dimname
-
C语言之实现栈的基础创建
栈:是限定仅在表尾进行插入和删除操作的线性表! 栈的结构定义如下: typedef struct Stack { SLDataType *base;//栈底元素的地址 int top;//栈顶元素的位置 } Stack; 栈的初始化如下: SLDataType initStack(Stack &S) { S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//申请栈元素的存储空间 if(S.base==NULL) return -1; S.top=0
-
数据结构C语言链表的实现介绍
目录 前言 函数 1. 链表初始化 2. 计算链表长度 3. 打印链表 4.计算链表长度 5. 删除链表中指定位置节点 6. 向链表中指定位置插入节点 7. 全代码+运行效果 前言 需要用到的函数库 #include<stdio.h> #include<malloc.h> malloc函数用来动态分配空间,相当于Java中new的作用 先是需要创建一个节点的结构体 typedef struct{ int data; struct linkNode* next; }linkNode;
-
C语言直接插入排序算法介绍
目录 前言 一.什么是直接插入排序 二.代码讲解 总结 前言 直接 插入排序 (Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的.记录数量增1的有序表.. 废话不多说先看看代码 #define _CRT_SECURE_NO_WARNINGS 1 //直接插入排序法 #include <stdio.h> void Compare(int arr[], int len) { int i = 0; for (i =
-
C语言make和Makefile介绍及使用
1:make和Makefile的介绍: 概念 在软件的工程中的源文件是不计其数的,其按照类型,功能,模块分别放在若干个目录中,哪些文件需要编译,那些文件需要后编译,那些文件需要重新编译,甚至进行 更复杂的功能操作,这就引入了我们的系统编译的工具: 在linux和unix中,有一个强大的使用程序,叫make,可以用它来管理多模块程序的编译和链接,直至生成可执行文件 make使用程序读取一个说明文件,称为Makefile,Makefile文件中描述了整个软件工程的 编译规则和各个文件之间的依赖关系:
-
C语言全排列回溯算法介绍
目录 前言 算法思想 完整代码 实验效果 总结 前言 本博文源于最近学习的递归算法,递归中遇到一个问题全排列的问题,我看见回溯特别神奇,特此记录一下.对比一下深度优先搜索与广度优先搜索,个人感觉这里的回溯像是一种递归树中的深度优先搜索的算法,他不断构造往下延伸的深度,使其达到完全编列 算法思想 比如3拿来举例,按照一般正常的话就是应该, 123 132 213 231 312 321 六种,先造出一个hashtable数组让其存储在各位是否使用,然后创建path的p数组将数字进行选填,递归树我花
-
C语言数据结构之二叉链表创建二叉树
目录 一.思想(先序思想创建) 二.创建二叉树 (1)传一级参数方法 (2)传二级参数方法 一.思想(先序思想创建) 第一步先创建根节点,然后创建根节点左子树,开始递归创建左子树,直到递归创建到的节点下不继续创建左子树,也就是当下递归到的节点下的左子树指向NULL,结束本次左子树递归,返回这个节点的上一个节点,开始创建右子树,然后又开始以当下这个节点,继续递归创建左子树,左子树递归创建完,就递归创建右子树,直到递归结束返回到上一级指针节点(也就是根节点下),此时根节点左边子树创建完毕,开始创建右
-
一文搞懂Go语言中文件的读写与创建
目录 1. 文件的打开与关闭 1.1 os.open 1.2 os.OpenFile() 指定模式打开文件 2. 文件的读取 2.1 打开文件的方式读取文件中的数据 2.2 使用 bufio 整行读取文件 3. 写入文件操作 3.1 file.Write 与 file.WriteString 3.2 bufio.NewWriter 3.3 ioUtil 工具类 1. 文件的打开与关闭 1.1 os.open os.open 函数能打开一个文件 调用 close() 方法 关闭文件 //打开文件
-
C语言关于二叉树中堆的创建和使用整理
目录 一.堆的创建 1.向上调整算法建堆 2.向下调整算法建堆 二.堆排序 1.建堆 2.利用堆删除思想来进行排序 一.堆的创建 下面我们先看一段代码: void HeapSort(int* a, int size) { // 建小(da)堆 HP hp; HeapInit(&hp); // O(N*logN) for (int i = 0; i < size; ++i) { HeapPush(&hp, a[i]);// O(N)空间复杂度 } HeapPrint(&hp);