×

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

消耗积分:3 | 格式:rar | 大小:264 | 2009-04-13

自我清欢

分享资料个

引入控制块分解流图来构建控制流树，确定流图中的回边及循环路径中包含的节点，通过消去原流图中的回边，构建无环流图，简化流图的数据流分析。控制块将流图的控制关系转移到新构建的控制流树的内部控制节点上。使用控制块分解算法将流图转换到控制流树过程中，所创建节点数目不超过n，使用控制流树求解路径表达式和确定回边的时间复杂度不超过O(nlogn)。
关键词：编译器优化；流图；全局数据流分析；控制流树；控制块
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !