知识卡片
栈回溯靠的是栈帧基准地址串成的链
调试器能打印出完整调用栈(”谁调用了谁”),靠的不是什么高深机制,而是函数调用本身天然 留下的一条隐式链表。每次函数调用,栈上都会形成一个栈帧(stack frame),里面至少包含 返回地址;x86 用 EBP 寄存器指向当前栈帧的基准地址,并且约定俗成地把”上一个栈帧的基准 地址”存在当前栈帧基准地址所指向的那个位置——这就是关键:当前栈帧本身携带着指向”上一帧” 的指针,所以只要拿到最内层(当前正在执行)的那一帧,就能像遍历链表一样一路向外,逐帧 取出返回地址和上一帧地址,直到某一帧的”上一帧地址”变成 0(到达线程入口)为止。这个机制 有个天生的弱点:如果编译器为了省一条 push ebp 指令而做了帧指针省略(FPO)优化,某个函数 就不会在栈上留下自己的基准地址,链条在这一环就断了,只能靠符号文件里额外记录的 FPO 数据 补救,这也是为什么”没有正确符号”时栈回溯经常从某一层开始就失真或跳跃。
结构图:
flowchart TD
A[取得线程 CONTEXT / 寄存器] --> B[取 EIP,查符号得当前函数名]
B --> C[取 EBP,即当前栈帧基准地址]
C --> D[基准地址+4 = 返回地址<br/>查符号得父函数名]
D --> E[基准地址处存的值 = 上一帧基准地址]
E --> F{上一帧基准地址 == 0?}
F -- 否 --> C
F -- 是 --> G[到达线程入口,回溯结束]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《软件调试(第2版)卷1:硬件基础》第16章《可调试性的实现》16.3.1节(源文件:_epub-src/OEBPS/text00027.html)
- 结论依据:原文说明"在当前栈帧的基准地址处记录了上一个栈帧基准地址的值……依此类推,可以逐级找到前一个函数的栈帧",并给出栈回溯六步算法(取CONTEXT→取EIP查符号→取EBP→基准地址+4得返回地址→查符号得父函数→取上一帧基准地址循环直到为0),因此可以推出本卡片的结论;FPO部分原文说明"这时就需要符号文件中FPO数据的帮忙,否则关于这个函数的调用就会被跳过"。
- 原始内容:通过EBP寄存器通常可以知道当前函数的栈帧,那么如何找到上一个函数的栈帧呢?简单的回答是,在当前栈帧的基准地址处记录了上一个栈帧基准地址的值……对于这样被FPO优化的函数……它的栈帧基准地址没有保存到栈上,也没有EBP寄存器指向它,所以就给栈回溯带来了困难。