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

　　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题各变量的待用信息与活跃信息，并以表格的形式写出各计算步骤的中间结果。　　解：　　变量被标记了待用与活跃信息的三地址码和待用与活跃信息的计算步骤分别如下：　　(1) a3/L := 1 (7)? eF/F := eF/F + 1　　(2) b3/L := 2 (8) ?b10/L := a9/L + bF/F 　　(3) c4/L := a4/L + b5/L (9) ?eF/F := cF/L – aF/F　　(4) d5/L := c9/L – a6/L (10)? a11/L := bF/F * d11/L　　(5) dF/F := b6/L * dF/F (11) ?bF/L := aF/L – dF/F　　(6) d10/L := a8/L + b8/L * 第6章 “代码生成”习题解答 *