12、栈与函数调用全解析

栈与函数调用全解析

1. 栈的概念引入

在日常生活中，当我们放下一项任务去做另一项任务时，可能会把文件随意摆放。但计算机不同，它需要严格的组织方式。以处理税务表格、查看银行对账单、联系银行家、寻找驾照等任务为例，我们可以用一叠文件来组织这些任务。当开始一项新任务时，把当前正在处理的文件放到文件堆上，完成后再从文件堆顶部拿起最后放下的文件，继续之前的任务。

计算机中的栈也是类似的机制。栈是内存中用于存储临时数据的区域，操作系统会预先分配栈空间，并将栈指针 %rsp 指向该内存区域。在程序开始时， %rsp 指向栈所在内存区域的末尾。

2. 栈的基本操作

2.1 入栈（Push）和出栈（Pop）

可以使用 push 系列指令将数据添加到栈中，执行 push 操作时会做两件事：
1. 递减 %rsp 使其指向栈中的下一个位置。
2. 将值复制到 %rsp 所指定的位置。

使用 pop 系列指令可以从栈中取出数据，其操作与 push 相反。

2.2 栈的简单应用：阶乘函数实现

以下是一个使用栈实现阶乘函数的示例代码：

factorialstack.s
.globl _start
.section .data
value:
.quad 5
.sect