编译原理(10.2.4)--常见问题.docVIP

  • 1
  • 0
  • 约1.31千字
  • 约 3页
  • 2026-11-10 发布于浙江
  • 举报

1.设有如下的基本块:

T1:=A+B

T2:=5

M:=T2*4

T3:=C-D

T4:=M+T3

L:=T1*T3

T4:=A+B

N:=T4

画出该基本块的DAG图;

假设变量L、M和N在基本块出口之后是活跃的,给出优化后的四元式序列。

(国防科技大学试题)

解题思路:

在构造基本块的DAG图时,必须注意两个方面:一是对于已知的常量要进行计算;二是对同一变量进行多次定值时,最后一次定值是基本块中该变量的最终定值。由于基本块有语句T2:=5,可知T2是已知量。所以,语句M:=T2*4可计算出M的值来,即,M也转为常量(M=20)。另一方面,变量T4进行了两定值操作,基本块执行完时

文档评论(0)

1亿VIP精品文档

相关文档