编译原理 第7章 目标代码生成课件.pptVIP

第7章 目标代码生成;㈠任务 将中间代码变换成目标代码，实现源程序的最后翻译。由于涉及到目标机器的系统结构，此阶段的工作最复杂。 ㈡目标代码的形式 ①已定位的机器语言代码 编译后可立即执行。 ②待装配的机器语言代码模块 目前大多数编译系统所产生的目标代码均为可重定位的机器指令。在执行前，将它和系统函数（源程序中使用）的机器指令连接成一个程序，对未确定的地址进行定位（假设起始地址为0），形成可执行的机器语言代码程序。 在执行时，操作系统可将目标代码装入内存的任意位置。 ③汇编语言代码 需经汇编程序翻译，将其转换成可执行的机器语言代码。 由于硬件厂商提供机器的汇编程序，所以编译程序的目标代码通常为汇编语言。 ㈢目标代码生成要求 ①目标代码数与中间代码数的比值尽可能小（即目标代码尽可能少）。 ②充分利用寄存器，减少访问内存的次数。 ③删除不必要的临时变量。;7.1 汇编语言虚拟计算机模型;㈢指令系统 指令格式：;JMP 无条件转移到第二地址指定的内存单元。 JMPNEG 若FlagReg中的值＜0，转移到第二地址指定的内存单元。 JMPPOS 若FlagReg中的值＞0，转移到第二地址指定的内存单元。 JMPZERO 若FlagReg中的值＝0，转移到第二地址指定的内存单元。 HALT 终止程序执行。 ②第一地址为寄存器（R0-R3） ③寻址方式和第二地址 直接地址寻址（M） Load Ri , MXX (XX)→Ri XX范围0-255（第0页），用16进制表示。 寄存器寻址（R） Load Ri , Rj (Rj)→Ri 间址寄存器寻址（@R） Load Ri , @Rj ((Rj))→Ri 直接数访问（D） Load Ri , XX XX→Ri XX范围0-255，用16进制表示。 变址寻址（C [R3]） Load Ri , C[R3] (C*256+(R3))→Ri C为常数（范围0-255），用16进制表示。;④指令分类 零地址指令 Ret、Halt A型一地址指令（无第二地址） Write、Read B型一地址指令（无第一地址） Call、Jmp、JmpNeg、JmpZero、JmpPos 二地址指令 Load、Store、Add、Sub、Mul、Div、Cmp 上述计算机模型机已用高级语言虚拟实现，执行文件名为： MachineByLR.exe;7.2 语法制导翻译在汇编程序自动构造中的应用;7 第二地址→m 十六进制数 S →md //直接地址寻址 8 第二地址→m 十六进制数 十六进制数 S →mdd //直接地址寻址 9 第二地址→ 寄存器 S →r //寄存器直接寻址 10 第二地址→ @寄存器 S →@r //寄存器间接寻址 11 第二地址→十六进制数 S →d //直接数访问 12 第二地址→十六进制数 十六进制数 S →dd //直接数访问 13 第二地址→十六进制数 [寄存器] S →d[r] //变址寻址 14 第二地址→十六进制数 十六进制数 [寄存器] S →dd[r] //变址寻址 文法G构造的SLR(1)分析表见教材185页图7.2。 ;;;S→r{ // 第二地址→寄存器 S.val←rval //rval表示寄存器号 S.val←S.val|0x0000 S.val←S.val|0x0100 //寄存器寻址 } S→@r{ // 第二地址→@寄存器 S.val←rval //rval表示寄存器号 S.val←S.val|0x0010 //寄存器间接寻址 S.val←S.val|0x0100 //寄存器寻址 } S→d{ // 第二地址→十六进制数字 S.val←dval //dval表示十六进制数字的值 S.val←S.val|0x0200 //直接数访问 } S→d1d0{ // 第二地址→十六进制数字 十六进制数字