知识卡片
嵌套调用需要多份返回状态
若所有调用共用一个返回地址槽,函数再调用另一函数时就会覆盖外层返回位置。递归也有同样问题,因为同一代码可以有多个尚未结束的调用。
需为每个活动调用保存独立的返回信息,使内层结束后能回到正确的外层继续点。代码只有一份不表示运行中的调用状态也只能有一份,这也是从复用代码走向调用栈的关键。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.3 堆栈
原书出处 · 1 处
- 5.3 堆栈 · 查看原书依据
因为只有一个地方可以存储返回值,像这样的函数不能调用自身,因为值会被覆盖。 我们需要能够存储多个返回地址以使递归发挥作用。还需要一种方法,可以将返回地址与其对应的函数调用相关联。我们来看是否能找到一个细分图像的模式。尽可能地沿着树向下,当没有向下的选择时才进行横穿。这被称为深度优
参考来源
- 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html)
- 结论依据:5.3在递归示例后指出覆盖问题,此处原文“返回值”按上下文应为返回地址,区分数据返回值和控制继续点。
- 原始内容:因为只有一个地方可以存储返回值,像这样的函数不能调用自身,因为值会被覆盖。 我们需要能够存储多个返回地址以使递归发挥作用。还需要一种方法,可以将返回地址与其对应的函数调用相关联。我们来看是否能找到一个细分图像的模式。尽可能地沿着树向下,当没有向下的选择时才进行横穿。这被称为深度优