知识卡片

普通读书笔记卡 · 5558.c

栈帧隔离各次调用的状态

理解等级:初级

一次函数调用所需的返回位置、局部状态等可组成一个栈帧。递归进入下一层时建立新帧,使外层尚需使用的局部值不会被内层同名变量覆盖。

图5-5沿subdivide路径展示不同层的half:4、2、1与各自返回地址并存。实际调用约定可把某些值留在寄存器或优化掉帧,不能据此断言每个局部变量永远必须在内存栈中;图中的帧是理解独立活动状态的模型。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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),