Arm64栈回溯 结构介绍

Arm64有4种栈，分别是空增栈（Empty Ascendant Stack，EA）、空减栈（Empty Descendant Stack，ED）、满增栈（Full Ascendant Stack，FA）、满减栈（Full Descendant Stack，FD）。常用的是满减栈，Linux内核也使用满减栈。

下图是一个满减栈的示意图，高地址为栈顶，低地址为栈低，栈向低地址方向生长，如右边的箭头所示。栈指针SP指向栈底（栈低保存了数据）。

每产生一次函数调用，就会在栈中形成一个栈帧，该栈总共保存了4个栈帧（Stack Frame），每个栈帧由FP、LR及栈参数（函数参数、函数局部变量等）组成。可以将栈中的所有栈帧视为一个单项链表，栈最低位置的栈帧为链表头，栈最高位置的栈帧为链表尾，整个链表使用FP索引。

栈手动回溯时，可以根据FP将所有栈帧索引出来。