从DAG到基本块的重组

对DAG的各种优化处理可以在生成DAG图时进行,也可以在DAG构造完成后通过对DAG的运算完成。在完成这些优化处理之后,我们就可以根据优化得到的DAG重组生成相应基本块的三地址代码。对每个具有一个或多个附加变量的结点,我们构造一个三地址语句来计算其中某个变量的值。我们倾向于把计算得到的结果赋给一个在基本块出口处活跃的变量。但是,如果我们没有全局活跃变量的信息作为依据,就要假设程序的所有变量都在基本块出口处活跃(但是不包含编译器为了处理表达式而生成的临时变量)。

如果结点有多个附加的活跃变量,我们就必须引入复制语句,以便给每一个变量都赋予正确的值。有时我们可以通过全局优化技术,设法用其中的一两个变量来替代其他变量,从而消除这些复制语句。

«1»
最近发表
控制面板
您好,欢迎到访网站!
  [查看权限]
网站分类
搜索
Tags列表
网站收藏
图标汇集
  • 订阅本站的 RSS 2.0 新闻聚合
友情链接

热门搜索: 外链域名 高外链域名 高收录域名

Copyright www.thyst.cn. Some Rights Reserved.