编译原理实用教程章目标代码生成.pdfVIP

㈠任务

将中间代码变换成目标代码，实现源程序的最后翻译。由于涉及到目标机器

的系统结构，此阶段的工作最复杂。

㈡目标代码的形式

①已定位的机器语言代码

编译后可立即执行。

②待装配的机器语言代码模块

目前大多数编译系统所产生的目标代码均为可重定位的机器指令。在执行前，

将它和系统函数（源程序中使用）的机器指令连接成一个程序，对未确定的地

址进行定位（假设起始地址为0），形成可执行的机器语言代码程序。

在执行时，操作系统可将目标代码装入内存的任意位置。

③汇编语言代码

需经汇编程序翻译，将其转换成可执行的机器语言代码。

由于硬件厂商提供机器的汇编程序，所以编译程序的目标代码通常为汇编语

言。

㈢目标代码生成要求

①目标代码数与中间代码数的比值尽可能小（即目标代码尽可能少）。

②充分利用寄存器，减少内存的次数。

③删除不必要的临时变量。2

7.1汇编语言虚拟计算机模型

㈠内存

①共有64k个字，1个字有16个二进制位（2Byte），内存地址标

识为0-65535。

②划分为256页，页号0-255，每页的长度为256个字，页内位移

为0-255。

③地址计算：页号*256+页内位移。

④255页用作系统堆栈区。

㈡寄存器

①通用寄存器（2字节）

共有4个，分别标记为R0、R1、R2、R3，用于存放操作数和

计算结果，R3还可用于变址寻址。

②标志寄存器FlagReg

保存CMP指令比较结果。

③堆栈寄存器TopReg（2字节）

TopReg用作系统栈顶指针。3

㈢指令系统

指令格式：

①操作码

Read从键盘读一个字到第一地址。

Write从第一地址写一个字到屏幕。

Load从第二地址将字装入第一地址。

Store将第一地址中的字存放到第二地址。

Call控制转移到第二地址指定的内存单元，断点保留在系统堆栈中。

Ret由系统堆栈获得断点，返回。

Add将第一地址中的字加上第二地址中的字，结果保留第一地址中。

Sub

Mul

Div

Cmp将第一地址中的字和第二地址中的字比较，由系统置位FlagReg。

➢FlagReg=-1，表示第一地址中的字小于第二地址中的字。

➢FlagReg=1，表示第一地址中的字大于第二地址中的字。

4

➢FlagReg=0，表示第一地址中的字等于第二地址中的字。

JMP无条件转移到第二地址指定的内存单元。

JMPNEG若FlagReg中的值＜0，转移到第二地址指定的内存单元。

JMPPOS若FlagReg中的值＞0，转移到第二地址指定的内存单元。

JMPZERO若FlagReg中的值＝0，转移到第二地址指定的内存单元。

HALT终止程序执行。

②第一地址为寄存器（R0-R3）

③寻址方式和第二地址

➢直接地址寻址（M）

LoadRi,MXX(XX)→Ri

XX范围0-255（第0页），用16进制表示。

➢寄存器寻址（R）

LoadRi,Rj(Rj)→Ri

➢间址寄存器寻址（@R）

LoadRi,@Rj((Rj))→Ri

➢直接数（D）

LoadRi,XXXX→Ri

XX范围0-255，用16进制表示。

➢变址寻址（C[R3]）

LoadRi,C[R3](C*256+(R3))→Ri