编译原理目标代码生成.pptVIP

(2) 对于变量b有： USE(b,B2)=2； LIVE(b,B2)=1； USE(b,B3)=1； LIVE(b,B3)=1； USE(b,B4)=0； LIVE(b,B4)=0； 因此，变量b在一次循环中执行代价的节省总数为： ∑[USE(b,B)+2*LIVE(b,B)] B∈L =2+1+0+2*(1+1+0)=7 第三十一页，共七十四页，2022年，8月28日 (3) 对于变量c有： USE(c,B2)=2； LIVE(c,B2)=1； USE(c,B3)=1； LIVE(c,B3)=0； USE(c,B4)=1； LIVE(c,B4)=0； 因此，变量c在一次循环中执行代价的节省总数为： ∑[USE(c,B)+2*LIVE(c,B)] B∈L =2+1+1+2*(1+0+0)=6 第三十二页，共七十四页，2022年，8月28日 7.1.4 源程序到目标代码生成示例 我们以PC机的汇编语言作为目标代码，且假定可用的寄存器为AX、BX、CX和DX，则一C语言源程序转换为四元式代码序列，然后再转换为目标代码程序(转换中不考虑优化)的结果如下： 第三十三页，共七十四页，2022年，8月28日 (1) ?C语言源程序(局部) while (ab) { if (m=n) a=a+1; else while (k==h) x=x+2; m=n+x*(m+y); } 第三十四页，共七十四页，2022年，8月28日 (2) 四元式代码序列 100 (j, a, b, 102) 101 (j, _, _, 117 ) 102 (j=, m, n, 104) 103 (j, _, _, 107 ) 104 (+, a, 1, T1) 105 (=, T1, _ , a ) 106 (j, _, _, 112) 107 (j=, k, h, 109 ) 108 (j, _, _, 112) 109 (+, x , 2, T2 ) 第三十五页，共七十四页，2022年，8月28日 110 (=, T2, _ , x ) 111 (j, _, _, 107 ) 112 (+, m, y, T3) 113 (*, x, T3, T4 ) 114 (+, n , T4, T5) 115 (=, T5, _ , m ) 116 (j , _, _, 100) 第三十六页，共七十四页，2022年，8月28日 (3) 目标代码程序?(汇编语言程序) ; File: compile.asm ; ************************************ data segment ; 定义数据段 h DW k DW m DW n DW x DW 第三十七页，共七十四页，2022年，8月28日 y DW a DW b DW data ends ; 数据段定义结束 ; ************************************ code segment ; 定义代码段 main proc far ; 程序的执行部分 assum cs:code, ds:data 第三十八页，共七十四页，2022年，8月28日 start: push ds sub bx, bx push bx mov bx, data ; 设置DS段为当前数据段 mov ds, bx ; 语句翻译由此开始： 100: mov AX, a cmp AX, b jg 102 第三十九页，共七十四页，2022年，8月28日 101: mp 117 102: mov AX, m cmp AX, n jge 104 103: jmp 107 104: mov AX, a add AX, 1D 105: mov BX, AX mov a, BX ; 跳出基本块前保存寄存器中已改变的变量值 106: jmp 112 第四十页，共七十四页，2022年，8月28日 107: mov AX, k cmp AX, h je 109 108: jmp 112 109: mov AX, x add AX, 2D 110: mov BX, AX mov x, BX ; 跳出基本块前保存寄存器中已改变的变量值 111: jmp 107 112: