栈的学习笔记-基于C语言

栈 的学习笔记-基于 C 语言

本文主要记录作者在学习栈的过程中所作的笔记，仅供参考，如有错误，还请见谅，并请读者补充以及提出建议，谢谢！

在进入正文之前，先温习一下 C 语言的一个重要知识点：

在执行基于 C 语言编写的函数时，并不是直接执行函数内部的代码，而是按下面的步骤进行执行：

• 获取到函数的返回地址
• 划分处一块属于自己的栈，用于保存 LR 等寄存器以及局部变量等
• 对 LR 寄存器进行赋值，该值等于返回地址，即将返回地址保存到栈空间中
• 正式开始执行代码

本文根据下面代码的执行流程，进行阐述 栈 在代码执行的过程中所起到的作用：

#include <stdio.h>

int first_func(int val)
{
    int a = 10;
    a += val;
    second_func();
    return a;			// ②
}

void second_func()
{
    int b = 10;
}

int main()
{
    first_func(20);
    return 0;			// ①
}

开始执行 main() 之前

1、在执行 main() 之前，使用 栈寄存器SP 指向一块空闲的内存

2、然后开始执行 main()，在执行 main() 之前，会做如下事情：

• 对 LR 寄存器赋值，即等于 main() 的返回地址
• 执行 main()
• ①划分出一块属于 main() 的栈，大小假如为 M 字节，用来存储 LR 等寄存器、局部变量等
• ②将 LR 寄存器的值保存到栈中
• ③执行 main() 中的代码

开始执行 main()

1、开始执行 main() 中的代码，即执行 first_func()

2、在执行 first_func() 之前，会做如下事情：

• 对 LR 寄存器赋值，即等于 first_func() 的返回地址等于代码 ① 的地址
• 执行 first_func()
• ①划分出一块属于 first_func() 的栈，大小假如为 F 字节，用来存储 LR 等寄存器、局部变量等
• ②将 LR 寄存器的值保存到栈中
• ③执行 first_func() 中的代码

开始执行 first_func()

1、开始执行 first_func() 中的代码

• 将局部变量 a = 10 存储到它的栈空间中
• 将局部变量 a = a + val 存储到它的栈空间中
• 开始执行 second_func()

2、在执行 second_func() 之前，会做如下事情：

• 对 LR 寄存器赋值，即等于 second_func() 的返回地址等于代码 ② 的地址
• 执行 second_func()
• ①划分出一块属于 second_func() 的栈，大小假如为 S 字节，用来存储 LR 等寄存器、局部变量等
• ②将 LR 寄存器的值保存到栈中
• ③执行 second_func() 中的代码

开始执行 second_func()

开始执行 second_func() 中的代码

• 将局部变量 b = 10 存储到它的栈空间中
• second_func() 执行结束
• 进入到 second_func() 的栈空间中，将 LR 寄存器的值取出
• 根据 LR 寄存器的值进行返回，即返回到代码② return a; 处，进入到 first_func() 中
• first_func() 执行结束
• 进入到 first_func() 的栈空间中，将 LR 寄存器的值取出
• 根据 LR 寄存器的值进行返回，即返回到代码① return 0; 处，进入到 main() 中
• main() 执行结束

至此，整个代码执行过程中，可以看出 栈 所起的作用以及其重要性。

文中如有错误，还请大家指出，共同学习！！！