一种使用控制块消除流图中回边的算法

摘要：

引入控制块分解流图来构建控制流树,确定流图中的回边及循环路径中包含的节点,通过消去原流图中的回边,构建无环流图,简化流图的数据流分析.控制块将流图的控制关系转移到新构建的控制流树的内部控制节点上.使用控制块分解算法将流图转换到控制流树过程中,所创建节点数目不超过n,使用控制流树求解路径表达式和确定回边的时间复杂度不超过O(nlogn).

关键词：编译器优化、流图、全局数据流分析、控制流树、控制块

所属期刊栏目：34

分类号：TP314(计算技术、计算机技术)

在线出版日期：2008-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-76