编译原理教程第二版课件作者胡元义第6－8章节第7章节.pptVIP

7.1.4 源程序到目标代码生成示例 　　我们以PC机的汇编语言作为目标代码，且假定可用的寄存器为AX、BX、CX和DX，则一C语言源程序转换为四元式代码序列，然后再转换为目标代码程序(转换中不考虑优化)的结果如下： (1) ?C语言源程序(局部)： while (ab) { if (m=n) a=a+1; else 　while (k==h) 　　x=x+2; m=n+x*(m+y); } 　　(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 ) 110 (=, T2, _ , x ) 111 (j, _, _, 107 ) 112 (+, m, y, T3) 113 (*, x, T3, T4 ) 114 (+, n , T4, T5) 115 (=, T5, _ , m ) 116 (j , _, _, 100) 　　(3) 目标代码程序?(汇编语言程序)： 　　; File: compile.asm 　　; ************************************ 　　data segment ; 定义数据段 　 h DW 　k 　 DW 　m DW 　n DW 　x DW 　y DW 　a DW 　b DW 　　data ends ; 数据段定义结束 　　; ************************************ code segment ; 定义代码段 main proc far ; 程序的执行部分 assum cs:code, ds:data start: push ds sub bx, bx push bx mov bx, data ; 设置DS段为当前数据段 mov ds, bx ; 语句翻译由此开始： 100: mov AX, a cmp AX, b jg 102 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 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: mov AX, m add AX, y 113: mul x 114: mov BX, n add BX, AX 115: mov CX, BX mov m, CX ; 跳出基本块前保存寄存器中已改变的变量值 116: jmp 100 117: ret main endp code ends ; 代码段定义结束 end start *7.2 汇编指令到机器代码的翻译概述 　　虽然我们已经在“微机原理”或“汇编语言程序设计”课程中学习了8086/8088指令系统，但那是从掌握汇编语言和微机原理及使用的角度来学习指令系统的。现在，我们从编译的角度来深入了解8086/8088指令系统的设计特点及实现方法。 　　8086/8088指令系统的编码格式非常紧凑并且灵活，其机器码指令长度为1～6个字节(不包括前缀)。通常指令的第一字节为操作码，用以规定操作的类型；第二字节规定操作数的寻址方式。 　　典型的单操作数指令结构如图7