内存中堆栈使用,函数调用示例

堆栈是什么:

    堆栈是内存的一种先进后出的存储方式,具有由高地址向低地址生长的特质。(像是以空气为地基,往地底建房子一样,靠近地心的一层叫做栈顶,悬浮在空气中的叫做栈底)

为什么要使用堆栈:

    寄存器不够存放所有的局部变量

    有些局部变量是数组或结构,因此必须通过数组或结构引用来访问

    过程会用栈帧来存放它调用其他过程的参数

堆栈是怎样运行的:

    以函数调用作为引入

函数调用

扫盲:

    程序的一系列指令本来存在于硬盘中,跑得快的老虎cpu发一道作业让龟硬盘把数据运输到兔子内存中。

    %ebp,一直指向当前函数在一个栈的开始地址。

    %esp,随着指令的运行,指向函数帧最后的地址。

过程:   

(C代码)
(栈帧图解)


(汇编表示)

通俗语言顺序描述:

调用者函数最开始

“把寄存器ebp的值压到栈里去”  (pushl    %ebp)

“把esp的值赋给ebp”(movl    %esp,%ebp)

“把esp的值减去24”(为了开辟冗余的空间)

“把arg2的值放到ebp-4的地址”(leal  -4(%ebp), %eax)

“把arg1的值放到ebp-8的地址”(leal  -8(%ebp), %eax)

“把arg1的地址作为数据放到当前esp指向的地址”

“把arg2的地址作为数据放到当前esp+4指向的地址”

“把当前函数下一条指令的地址压入栈中”(call swap_add)

再次开辟新的函数帧,执行被调用者过程

“把寄存器ebp的值压到栈里去”  (pushl    %ebp)

“把esp的值赋给ebp”(movl    %esp,%ebp)

“把esp的值减去24”(为了开辟冗余的空间)

“把ebx的值压进栈里面”(这是存放被调用者保存的数据)

“取出当前esp+8的内容即地址到%edx寄存器中”(movl  8(%ebp), %edx)

“取出当前esp+12的内容即地址到%ecx寄存器中”(movl  12(%ebp),%ecx)

“取出%edx寄存器中的内容对应的值到%ebx”(movl  (%edx),  %ebx)

“取出%ecx寄存器中的内容对应的值到%eax”(movl  (%ecx),  %eax)

“寄存器移动赋值,哈哈哈我懒就不写了,看汇编代码就知道了”

结束函数调用后

“弹出%ebx的值,这是调用者函数的值,要还给调用者”(popl   %ebx)

“把%ebp的值给%esp”(movl  %ebp,  %esp)

“弹出%esp的值到调用者的栈底,即%esp又成栈底了”(popl  %ebp)

“返回执行上一个函数的下一条语句”


总结:

(1)把参数和返回地址准备好,

(2)然后大家都遵循约定, 每次新函数都要建立新的函数帧:

"把寄存器ebp的值压到栈里去“

"把esp的值赋给ebp"

(3) 函数调用完了, 重置 ebp 和esp ,让他们重新指向调用着的栈帧。

                                                                                                              本文引用《深入理解计算机系统第三章帧栈结构》《公众号码农翻身<CPU阿甘:函数调用的秘密>》

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,045评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,114评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,120评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,902评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,828评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,132评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,590评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,258评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,408评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,335评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,385评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,068评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,660评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,747评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,967评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,406评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,970评论 2 341

推荐阅读更多精彩内容