(Ⅱ)(1)首先,仅仅去除4遍循环体中的分支指令,得到以下 由17条指令构成的指令序列,如下所示: oop: LD FO, O(RI) ADDD F4 F0 F2 SD0(R1),F4 SUBⅠR1.R1、#8 LD F0,0(R1) ADDd F4 F0 F2 SD 0(R1),F4 SUBⅠR1,R1.#8 LD FO 0(R1) ADD D F4.F0.F2 SD 0(R1),F4 SUBI R1,R1.#8 LD F0,0(R1) ADD. D F4 F0 F2 SD 0(R1),F4 SUBI R1,R1,#8 BAEZ RI Loop
11 （Ⅱ） (1) 首先，仅仅去除4遍循环体中的分支指令，得到以下 由17条指令构成的指令序列，如下所示： Loop: LD F0 , 0(R1) ADD.D F4 , F0 , F2 SD 0(R1) , F4 SUBI R1 , R1 , #8 LD F0 , 0(R1) ADD.D F4 , F0 , F2 SD 0(R1) , F4 SUBI R1 , R1 , #8 LD F0 , 0(R1) ADD.D F4 , F0 , F2 SD 0(R1) , F4 SUBI R1 , R1 , #8 LD F0 , 0(R1) ADD.D F4 , F0 , F2 SD 0(R1) , F4 SUBI R1 , R1 , #8 BNEZ R1 , Loop
(2)编译器可以通过对相关链上存储器访问偏移量的直 接调整,将前3条SUBI指令消除掉,从而得到下面一个14 条指令构成的指令序列,如下所示: Loop LDF0,0(R1) ADD D F4 FO F2 SD0(R1),F4 LDF0,-8(R1) ADD D F4 FO F2 SD8(R1),F4 LDF0,-16(R1) ADD D F4.F0 F2 SD-16(R1),F4 LDF0,-24(R1) ADD D F4.F0.F2 SD24(R1),F4 SUBI R1 RI.#32 BNEZ RI, Loop
12 (2) 编译器可以通过对相关链上存储器访问偏移量的直 接调整，将前3条SUBI指令消除掉，从而得到下面一个14 条指令构成的指令序列，如下所示： Loop: LD F0 , 0(R1) ADD.D F4 , F0 , F2 SD 0(R1) , F4 LD F0 , -8(R1) ADD.D F4 , F0 , F2 SD -8(R1) , F4 LD F0 , -16(R1) ADD.D F4 , F0 , F2 SD -16(R1) , F4 LD F0 , -24(R1) ADD.D F4 , F0 , F2 SD -24(R1) , F4 SUBI R1 , R1 , #32 BNEZ R1 , Loop
(3)通过寄存器换名,消除名相关。得到下面的指令 序列,如下所示: Loop LD FO, O(RD) ADD.D F4 F0 F2 SD0(R1),F4 LDF6,-8(R1) Add d F8. F6 F2 SD-8(R1),F8 LDF10,-16(R1) ADD D F12 F10 F2 SD-16(R1),F12 DF14,-24(R1) ADD.D F16 F14 F2 SD-24(R1),F16 SUBI RI. RI.#32 BAEZ R1, Loop
13 (3) 通过寄存器换名，消除名相关。得到下面的指令 序列，如下所示： Loop: LD F0 , 0(R1) ADD.D F4 , F0 , F2 SD 0(R1) , F4 LD F6 , -8(R1) ADD.D F8 , F6 , F2 SD -8(R1) , F8 LD F10 , -16(R1) ADD.D F12 , F10 , F2 SD -16(R1) , F12 LD F14 , -24(R1) ADD.D F16 , F14 , F2 SD -24(R1) , F16 SUBI R1 , R1 , #32 BNEZ R1 , Loop
再来看一个控制相关的例子。 典型的程序结构是“ if-then结构 if plt S if p2< P1控制相关S1,P2控制相关S2,而不是S1
14 再来看一个控制相关的例子。 典型的程序结构是“if-then”结构。 if p1{ S1; }; S; if p2{ S2; }; P1控制相关S1，P2控制相关S2，而不是S1
控制相关会带来两方面的限制 关于 例如if.else程序中,then后面的语不句能移到if之前执行 (2)没有控制相关于一个分支的指令不能移到该分支指令之 后,从而受这个分支控制,例如if…then程序中,if前的指令 不能移到then部分执行
15 控制相关会带来两方面的限制： （1）控制相关于一个分支的指令不能被移到分支之前执行。 例如if…else程序中，then后面的语不句能移到if之前执行 （2）没有控制相关于一个分支的指令不能移到该分支指令之 后，从而受这个分支控制，例如if…then程序中，if前的指令 不能移到then部分执行