控制流图上支配关系计算方法的分析与实现

• 作者: 苏彦兵 赵荣彩 马红途
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 控制流图 迭代算法 位向量 支配关系
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 54-57,77
• 页数: 5页
• 分类号: TP3
• 字数: 4031字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.03.014

摘要

支配关系在数据流分析和静态单赋值等程序分析和优化中应用很广泛.采用位向量表示支配结点集合,描述了采用迭代法计算控制流图上支配结点集合的算法,在支配结点集合的基础上讨论了对直接支配结点、支配边界结点的计算方法,并在NPB和SPEC2000测试集上进行了测试.测试结果表明:控制流图的构建占用了过程内支配关系计算的几乎一半时间;对于不包含goto语句的结构化程序,迭代算法一般只需迭代2次.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	信息工程大学信息工程学院	71	323	10.0	13.0
2	马红途	信息工程大学信息工程学院	4	26	3.0	4.0
6	苏彦兵		1	7	1.0	1.0