ARM之栈与方法

计算机中的栈是一种线性表，它被限定只能在一端进行插入和删除操作（先进后出）。通常将可以插入和删除操作的一端称为栈顶，相对的一端为栈底。

通常栈有递增堆栈（向高地址方向生长）、递减堆栈（向低地址方向生长）、满堆栈（堆栈指针指向最后压入堆栈的有效数据项）和空堆栈（堆栈指针指向下一个要放入的空位置）。

ARM堆栈与计算机中的栈类似，都具有先进后出和递减满堆栈特点。在调用函数时用于保存一些临时数据。

ARM堆栈从高地址向低地址入栈、从低地址向高地址出栈，SP指向栈顶的元素，其他的元素通过SP+offset获取。

栈帧

栈帧包括：

参数区：存放调用函数传递的参数；

连接区：存放调用者的下一条指令；

栈帧指针存放区：存放调用函数的栈帧的底部；

寄存器存储区：被调用函数返回需要恢复的寄存器内容；

局部存储区：存放被调用函数的局部变量；

寄存器

关于寄存器（从计算机内存结构到iOS）。

函数调用会开辟栈帧，在AArch64中，函数参数通过x0～x7传递（小数通过d0和d1传递）。

关于函数堆栈有：

PC（Program Counter）寄存器：用于记录执行代码的地址；

FP（Frame Pointer）寄存器：指向栈帧的底部（x29）；

LR（Link Register）寄存器：指向返回地址（x30）；

SP（Stack Pointer）寄存器：指向栈帧指针（x31）；

函数调用流程

一. 函数调用前

开辟栈帧空间；
保存FP和LR寄存器（可以找到上一个栈帧和返回地址）；
设置新的FP寄存器；
保存子函数会用到的寄存器；
保存局部变量或参数；
二. 函数调用结束
还原FP和LR寄存器；
释放栈帧空间；
跳到LR子程序返回；