编译原理基础——习题与上机题解答 教学课件 作者 刘坚 第6-10章第6章.pptVIP

  • 3
  • 0
  • 约小于1千字
  • 约 8页
  • 2019-10-10 发布于广东
  • 举报

编译原理基础——习题与上机题解答 教学课件 作者 刘坚 第6-10章第6章.ppt

  6.1 根据6.2节的假设,计算下述指令的相对代价。   LD R0 , a   SUB R0 , b   LD R1 , a   SUB R1 , c   ADD R0 , R1   ADD R0 , R1   ST R0 , d   解:   目标代码 相对代价   LD R0 , a 0   SUB R0 , b 1   LD R1 , a 0   SUB R1 , c 1   ADD R0 , R1 0   ADD R0 , R1 0   ST R0 , d 0   6.2 对于下述三地址码序列,用算法6.1为它划分基本块并构造它的程序流图。   (1)? a:=1 (7) ?e:= e+1   (2) ?b:=2 (8) ?b:= a+b   (3) ?c:=a+b (9) ?e:= c–a   (4) ?d:=c–a (10)? a:= b*d   (5) ?d:=b*d (11) ?b:= a–d   (6) ?d:=a+b   解:   上述三地址码序列的控制流是顺序的,故整个序列是一个基本块,程序流图是仅有一个节点的图(略)。   6.3 设变量a、b、c出基本块是活跃的,d、e出基本块是不活跃的,用算法6.2计算6.2题各变量的待用信息与活跃信息,并以表

文档评论(0)

1亿VIP精品文档

相关文档