【编译原理笔记19】代码优化：支配结点和回边，自然循环及其识别，删除全局公共子表达式和复制语句，代码移动，作用于归纳变量的强度削弱，归纳变量的删除_编译原理回边

作者：繁依Fanyi0 | 2024-04-29 13:00:37

踩

编译原理回边

本次笔记内容：
8-10 支配结点和回边
8-11 自然循环及其识别
8-12 删除全局工工资表达式和赋值语句
8-13 代码移动
8-14 作用于归纳变量的强度削弱
8-15 归纳变量的删除

本节课幻灯片，见于我的 GitHub 仓库：第19讲代码优化_4.pdf

支配结点和回边

如果从流图的入口结点到结点 n 的每条路径都经过结点 d ，则称结点 d 支配(dominate)结点 n ，记为d dom n。

每个结点都支配它自己。

每个结点只支配它和它的后代结点。

直接支配结点(Immediate Dominator)：

支配结点的数据流方程：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/507875