知识卡片

专业/工作 · 1270.a

不动点分析

理解等级:未标注

数据流分析的共同骨架是方向、值集、交汇函数和传递函数。循环和分支会让信息互相依赖,所以需要反复迭代,直到各基本块输入/输出不再变化。这个不动点思路也能迁移到类型推导、依赖传播和权限收敛。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00066.html) - 结论依据:原文说明数据流分析要素,并定义迭代到 out 保持不变时终止的过程为迭代不动点计算。 - 原始内容:这样不断地循环进行多遍处理,直到运算结果保持稳定时终止计算的过程,称为迭代不动点计算。……数据流分析需要考虑如下基本要素:数据流方向、值集、交汇函数、传递函数。