1. 栈的本质与核心特性
栈是计算机科学中最基础也最重要的数据结构之一,它遵循"后进先出"(LIFO)原则。在底层硬件实现上,CPU通过SP寄存器(Stack Pointer)来管理栈空间。当函数被调用时,系统会自动在栈上分配一块内存区域,这块区域通常包含以下几个关键部分:
- 返回地址(保存函数执行完毕后应返回的位置)
- 函数参数(如果通过栈传递)
- 局部变量
- 保存的寄存器值(用于恢复调用者的上下文)
在ARM架构中,函数调用时的典型栈操作如下:
assembly复制sub sp, sp, #48 ; 为函数分配48字节栈空间
stmfd sp!, {r4-r11, lr} ; 保存寄存器到栈
...函数体...
ldmfd sp!, {r4-r11, pc} ; 从栈恢复寄存器并返回
关键提示:栈空间分配是编译器在编译时静态确定的,这也是为什么局部变量的地址在函数执行期间保持不变的原因。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 函数调用中的栈机制
2.1 调用栈的构建过程
当一个函数调用另一个函数时,栈空间会经历典型的"栈帧"构建过程:
- 调用者将参数压栈(或通过寄存器传递)
- 调用者保存返回地址(通过BL指令自动完成)
- 被调用者保存调用者的栈帧指针
- 被调用者分配局部变量空间
- 被调用者执行函数体
- 被调用者释放栈空间并返回
在ARM架构中,这个过程的典型反汇编代码可能如下:
assembly复制main:
push {lr} ; 保存返回地址
sub sp, sp, #16 ; 分配局部变量空间
...
bl functionA ; 调用函数A
...
functionA:
push {r4-r6, lr} ; 保存寄存器
sub sp, sp, #12 ; 分配局部变量空间
...
add sp, sp, #12 ; 释放局部变量空间
pop {r4-r6, pc} ; 恢复寄存器并返回
2.2 栈帧布局解析
一个典型的栈帧包含以下内容(从高地址到低地址):
- 调用者的栈帧信息
- 返回地址
- 保存的寄存器
- 局部变量
- 参数区域(如果通过栈传递参
