那些年“错过”的C函数调用原理(一)

程序员在日常码代码的时候往往会遇到特别难缠的Bug,在无计可施的时候往往会想:我凭实力写出的Bug,为什么还要我去Debug呢?​ 我们谨记“我们不生产Bug,我们只是Bug的搬运工”的办事宗旨,时刻秀出各种各样的骚操作。然而操作虽骚也要讲究效率,毕竟效率是衡量一个程序员能力的重要因素。

言归正传,程序员在遇到Bug的时候,如果能够理解C函数的底层调用原理并且能够结合这些原理去分析定位,那么对解决疑难问题会有很大帮助。退一步讲,C函数的调用原理也是大厂面试的一个高频考点,面试官也热衷于利用这些基础、重要又容易被忽视的问题来考察面试者。我们只有做到知其然也知其所以然,平时多下一些功夫,才能在面试的时候不会显得那么尴尬。

思想工作做完后,现在我们开始进入正题。。。

在本文中我们以Intel x86体系架构为例,并且使用 C 风格的函数调用约定(cdecl)来探讨C函数调用原理。cdecl是C declaration的缩写,表示C语言默认的函数调用方式,其重要特征是所有参数从右往左依次入栈,如果想近一步了解可以移步到维基百科查看,这里就不再赘述。 大家都知道C函数调用是通过栈来实现,在栈中存放该函数的参数和局部变量,但是栈究竟如何存放参数或者具体实现细节是什么可能部分人就开始抓耳挠腮了。这些细节问题就像一个个缓坡,爬过去很容易,但是很多人都缺乏要爬过去的意识,在山脚下就停滞不前了。只有少数人会坚定不移地继续爬坡,对比之下人与人的差距就慢慢拉开了。

回归正题,C函数调用过程都会在内存中创建一段连续的空间,我们把这段连续空间取名----栈帧(stack frame)。栈帧其实就是栈,故具有栈的“后进先出”的特性。栈帧与栈帧在内存分布上是连续的。**C函数调用可以简单理解为在原栈帧基础上建立新栈帧的过程,而C函数返回可以理解为删除对应栈帧的过程。下图是一个处于栈顶部的一个单个栈帧:


如上图所示,有三个CPU寄存器进入现场。它们分别为esp(stack pointer,栈指针寄存器)、ebp(base pointer,基址指针寄存器)和eax(32位通用数据寄存器)。 esp内存放着一个指针,该指针指向的地址是不断变化的,原因在于栈的东西在程序执行过程中需要不断推入和弹出,最终指针会指向栈中的最后一个被推入的数据,换句话说指针始终指向栈的顶部。 ebp内也存放着一个指针,它指向到一个当前运行的函数的栈帧内的固定位置,并且它为参数和局部变量的访问提供一个稳定的参考点(基址)。只有当开始或者结束调用一个函数时,ebp的内容才会发生变化。

因此,我们可以很容易地处理在栈中的从 ebp开始偏移后的每个数据。 eax寄存器惯例被用来转换大多数C数据类型返回值给调用者。 承接上图,从栈顶到栈底内存地址是逐渐递增的,也可以说栈帧是向低地址方向扩展的。以ebp基址为参考点,向栈顶方向内存地址依次递减4字节,向栈底方向内存地址依次递增4字节。为什么是4字节呢?因为这里存在一个4字节对齐问题。x86体系架构是32位的,1字节8位,4字节正好32位,而32位机器的寄存器都是32位的,正好一次处理就完成,CPU在读取内存数据的时候4字节对齐会取得更快的速度。

x86架构的C编译器默认使用cdecl调用约定,而该约定其中一条规定:调用方按从右到左的顺序将函数参数放入栈中。从右到左在栈中放入参数的一个结果是,如果函数被调用,最左边的(第一个)参数将始终位于栈顶。****这样无论该函数需要多少个参数,我们都可轻易找到第一个参数。

实际参数往上是被调函数的返回地址和调用者的EBP,前一个栈帧的地址(保存的 ebp 值)和函数退出才会运行的指令的地址(返回地址)。它们一起确保了函数能够正常返回,从而使程序可以继续正常运行。栈帧的顶部是函数的局部变量,局部变量是从上到下依次入栈。

由于篇幅限制,今天先普及一下C函数调用原理的基本概念,后续文章会继续剖析C函数具体的调用和返回过程,敬请期待!

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

推荐阅读更多精彩内容