知识卡片
不动点分析
数据流分析的共同骨架是方向、值集、交汇函数和传递函数。循环和分支会让信息互相依赖,所以需要反复迭代,直到各基本块输入/输出不再变化。这个不动点思路也能迁移到类型推导、依赖传播和权限收敛。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00066.html)
- 结论依据:原文说明数据流分析要素,并定义迭代到 out 保持不变时终止的过程为迭代不动点计算。
- 原始内容:这样不断地循环进行多遍处理,直到运算结果保持稳定时终止计算的过程,称为迭代不动点计算。……数据流分析需要考虑如下基本要素:数据流方向、值集、交汇函数、传递函数。