【GCC编译优化系列】究竟什么样的代码会导致函数调用的栈溢出呢?
创始人
2024-03-23 08:33:23
0

【GCC编译优化系列】究竟什么样的代码会导致函数调用的栈溢出呢?

一段看似铁定栈溢出的函数代码,它一定会溢出吗?

文章目录

  • 1 问题现场
  • 2 简单分析
  • 3 深入分析
    • 3.1 假如不考虑编译优化的情况
    • 3.2 如果编译器执行了编译优化
  • 4 经验总结
  • 5 更多分享

1 问题现场

事情是这样的,最近我们在考虑招收一批新鲜血液,首次尝试大规模招收应届生和大三实习生。也是受领导所托,让我出几道笔试题,刚好我最近在项目中遇到一个栈溢出的问题,于是简单写了这么一段函数:

__attribute__ ((noinline)) int test_handler(void)
{uint8_t msg[16] = {0};memcpy(msg, "hello6666666666666666666666666666", 100);return msg[0];
}

笔试的题目是:请问这段代码有没有问题?如果有,请指出其问题所在,并尽可能地阐述其风险所在。

2 简单分析

朋友,要是你看到这样一道笔试题,你可能会第一时间大笑起来,这不就是一道典型的 函数栈溢出 的代码场景题吗?教科书都偶讲过啊!
但是,真的仅仅是这样吗?
我们先来简单分析一下这个函数代码:

1)函数先定义了一个16字节长度的msg数组;
2)仅接着使用memcpy对msg数组进行操作赋值;从字符串 “hello6666666666666666666666666666” 中拷贝100个字节到msg数组中;
3)由于msg数组仅有16字节的长度,且这部分内存是位于栈中,而第2)中拷贝的长度却是100字节,大于了16个字节,这样msg数组就不够空间来存储了,因此触发了很典型的 栈溢出 问题。

以上是很常规的教科书式的分析,如果我在笔试场上遇到这道题,我肯定也是这么描述。
但是这些年,随着我对编译优化有了更多的认知后,我开始有不同的看法。

3 深入分析

本文先不考虑其他编译器的情况,仅以ARM-GCC编译器最为讨论,准确地说,编译器版本是:

arm-none-eabi-gcc -v
gcc version 9.2.1 20191025 (release) [ARM/arm-9-branch revision 277599] (GNU Tools for Arm Embedded Processors 9-2019-q4-major) 

根据问题代码,下面按两种情况深入分析:

3.1 假如不考虑编译优化的情况

在GCC编译器中,如果想让代码编译不执行任何优化,可以考虑将CFLAGS中加入 -O0 这个优化级别。
同时,上一小节中,我们仅仅是从C代码(高级语言代码)的角度分析,得出栈溢出的结论,而我们如果想知道这段代码真正在经过编译器编译后,得到什么样的执行代码,还得看最后生成的汇编代码才行。
于是,我在配置优化级别为 O0 后,得到以下汇编代码,它对应的就是test_handler函数。

.LC48:.ascii  "hello6666666666666666666666666666\000".section        .text.test_handler,"ax",%progbits.align  1.global test_handler.syntax unified.code   16.thumb_func.fpu softvfp.type   test_handler, %function
test_handler:
.LFB36:.loc 1 299 1.cfi_startproc@ args = 0, pretend = 0, frame = 16@ frame_needed = 1, uses_anonymous_args = 0push    {r7, lr}.cfi_def_cfa_offset 8.cfi_offset 7, -8.cfi_offset 14, -4sub     sp, sp, #16   //定义msg数组,长度为16个字节.cfi_def_cfa_offset 24add     r7, sp, #0.cfi_def_cfa_register 7.loc 1 300 13movs    r3, r7movs    r2, #0str     r2, [r3]adds    r3, r3, #4movs    r2, #12movs    r1, #0movs    r0, r3bl      memset     //调用memset函数对msg数组进行清0操作,因为我定义msg数组时,加了 {0} 做初始化.loc 1 302 5ldr     r1, .L77movs    r3, r7movs    r2, #100movs    r0, r3bl      memcpy     //调用memcpy函数对msg数组进行拷贝赋值.loc 1 304 15movs    r3, r7ldrb    r3, [r3].loc 1 305 1movs    r0, r3     //把msg[0]放到r0寄存器,准备退出函数mov     sp, r7add     sp, sp, #16@ sp neededpop     {r7, pc}   //函数退出
.L78:.align  2
.L77:.word   .LC48.cfi_endproc

简单分析一下这段汇编代码:
1)一开始定义了一个字符串,内容是"hello6666666666666666666666666666\000",它的标签号是 .LC48
2)接下来就是test_handler的定义,它的起始地址标签是 .LFB36
3)其他的汇编代码,见代码中的注释

从上面的分析可以看出,基本上就是跟我们分析C代码是一致的;也就是说,这种情况下,这个函数发生栈溢出是一定的。

感兴趣的朋友也可以把这段代码集成编译到你的代码工程中,看看会发生什么事。

3.2 如果编译器执行了编译优化

以上分析只是一种常规的场景,在实际的嵌入式编译中,往往我们采用的是 Os 级别的优化,在这个级别的优化下,启用了很多编译优化选项,并尽可能地为 缩小镜像的size 而服务,这也是 Os 名称的含义来源。

我们把优化级别配置成 Os 后,我们来看下得到的汇编代码是怎么样的:

        .section        .text.test_handler,"ax",%progbits.align  1.global test_handler.syntax unified.code   16.thumb_func.fpu softvfp.type   test_handler, %function
test_handler:
.LFB36:.loc 1 299 1 is_stmt 1 view -0.cfi_startproc@ args = 0, pretend = 0, frame = 0@ frame_needed = 0, uses_anonymous_args = 0@ link register save eliminated..loc 1 300 5 view .LVU194.loc 1 302 5 view .LVU195.loc 1 304 5 view .LVU196.loc 1 305 1 is_stmt 0 view .LVU197movs    r0, #104   //整数104赋值给r0寄存器,准备函数退出@ sp neededbx      lr         //函数退出.cfi_endproc

简单一看,哗,这个汇编代码精简了许多,至少从代码行数上就下降了不少。
细细一看,多了些门道。

1)首先,“hello6666666666666666666666666666\000” 字符串没有再被定义了;
2)其次,msg数组也没有被定义了;
3)这段汇编代码,有效的代码其实就只有2句: movs r0, #104bx lr

啥意思?就这么简单?
原来的在编译优化级别Os的帮助下,这个函数直接就知道了最后返回的ret,其实就是字符串"hello6666666666666666666666666666\000"的第一个字符,即’h’,而这个’h’字符的ASCII值,正好就是 104(10进制数)。
所以这个函数简单地不能再简单,就变成了类似这样的伪代码:

int test_handler(void)
{return 104;
}

所以,你跟我说,这样的函数代码会发生 栈溢出 吗?这显然是不会的啊!

另外一点,也值得注意的是,细心的朋友可能看到我在 test_handler 函数前加了一个 __attribute__ ((noinline));这个是GCC的扩展功能,目的就是告诉编译器,这个函数需要帮忙保留,不要变成 内联函数

倘若,我把这个修饰去掉后,会是怎么样呢?显然会把这个函数编译成 内联函数,具体的汇编代码是怎么样的,感兴趣的朋友可以自己去实践一下。

4 经验总结

这个小小的代码片段,告诉我们的道理就是:

  • 别总是盯着眼前的 ”苟且“(代码),必要的时候,还需要看得更深,看得更远,别被眼前的一切所蒙蔽了;
  • 纸上得来终觉浅,绝知此事要躬行;教科书上面的讲解并没有错,但是放到实际的应用场景下,不见得一定会100%争取;
  • 努力提升自己 汇编、反汇编 的技术能力,关键时候也许你助你一臂之力。

5 更多分享

架构师李肯

架构师李肯全网同名),一个专注于嵌入式IoT领域的架构师。有着近10年的嵌入式一线开发经验,深耕IoT领域多年,熟知IoT领域的业务发展,深度掌握IoT领域的相关技术栈,包括但不限于主流RTOS内核的实现及其移植、硬件驱动移植开发、网络通讯协议开发、编译构建原理及其实现、底层汇编及编译原理、编译优化及代码重构、主流IoT云平台的对接、嵌入式IoT系统的架构设计等等。拥有多项IoT领域的发明专利,热衷于技术分享,有多年撰写技术博客的经验积累,连续多月获得RT-Thread官方技术社区原创技术博文优秀奖,荣获CSDN博客专家、CSDN物联网领域优质创作者、2021年度CSDN&RT-Thread技术社区之星、2022年RT-Thread全球技术大会讲师、RT-Thread官方嵌入式开源社区认证专家、RT-Thread 2021年度论坛之星TOP4、华为云云享专家(嵌入式物联网架构设计师)等荣誉。坚信【知识改变命运,技术改变世界】!

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...
有效的括号 一、题目 给定一个只包括 '(',')','{','}'...
【Ctfer训练计划】——(三... 作者名:Demo不是emo  主页面链接:主页传送门 创作初心ÿ...