知识卡片

普通读书笔记卡 · 5558.a

嵌套调用需要多份返回状态

理解等级:初级

若所有调用共用一个返回地址槽,函数再调用另一函数时就会覆盖外层返回位置。递归也有同样问题,因为同一代码可以有多个尚未结束的调用。

需为每个活动调用保存独立的返回信息,使内层结束后能回到正确的外层继续点。代码只有一份不表示运行中的调用状态也只能有一份,这也是从复用代码走向调用栈的关键。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5.3 堆栈 · 查看原书依据

      因为只有一个地方可以存储返回值,像这样的函数不能调用自身,因为值会被覆盖。 我们需要能够存储多个返回地址以使递归发挥作用。还需要一种方法,可以将返回地址与其对应的函数调用相关联。我们来看是否能找到一个细分图像的模式。尽可能地沿着树向下,当没有向下的选择时才进行横穿。这被称为深度优

    参考来源

    - 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html) - 结论依据:5.3在递归示例后指出覆盖问题,此处原文“返回值”按上下文应为返回地址,区分数据返回值和控制继续点。 - 原始内容:因为只有一个地方可以存储返回值,像这样的函数不能调用自身,因为值会被覆盖。 我们需要能够存储多个返回地址以使递归发挥作用。还需要一种方法,可以将返回地址与其对应的函数调用相关联。我们来看是否能找到一个细分图像的模式。尽可能地沿着树向下,当没有向下的选择时才进行横穿。这被称为深度优