知识卡片
栈帧隔离各次调用的状态
一次函数调用所需的返回位置、局部状态等可组成一个栈帧。递归进入下一层时建立新帧,使外层尚需使用的局部值不会被内层同名变量覆盖。
图5-5沿subdivide路径展示不同层的half:4、2、1与各自返回地址并存。实际调用约定可把某些值留在寄存器或优化掉帧,不能据此断言每个局部变量永远必须在内存栈中;图中的帧是理解独立活动状态的模型。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.3 堆栈
原书出处 · 1 处
- 5.3 堆栈 · 查看原书依据
每个调用存储在堆栈上的集合是一个堆栈帧。图5-5展示了列表5-3中函数的堆栈帧示例。 图5-5 堆栈帧 沿着黑色加粗线方块所显示的路径前进。可以看到,每个调用都生成了一个新的堆栈帧,堆栈帧中既包括返回地址,也包括局部变量。 有几种计算机语言(如forth和PostScript),
参考来源
- 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html)
- 结论依据:5.3文字与图5-5实际读取各调用half和返回位置,纠正正文说使用subdivide八次而伪码四分支的混淆。
- 原始内容:每个调用存储在堆栈上的集合是一个堆栈帧。图5-5展示了列表5-3中函数的堆栈帧示例。 图5-5 堆栈帧 沿着黑色加粗线方块所显示的路径前进。可以看到,每个调用都生成了一个新的堆栈帧,堆栈帧中既包括返回地址,也包括局部变量。 有几种计算机语言(如forth和PostScript),