程序设计语言编译原理.pptVIP

为什么需要代码优化？ 举例： for K: = 1 to 100 dobegin M: = I + 10 ? K; N: = J + 10 ? K;end 程序设计语言编译原理全文共48页，当前为第31页。 若中间代码为： 其中：需300次加和200次乘  程序设计语言编译原理全文共48页，当前为第32页。 若进行代码优化，转换后的等价代码为： 其中：仅需300次加 程序设计语言编译原理全文共48页，当前为第33页。 符 号 表 position initial rate . . . . . . . . . 1 2 3 代码优化器 temp1 := inttoreal(60) temp2 := id3 * temp1 temp3 := id2 + temp2 id1 := temp3 temp1 := id3 * 60.0 id1 := id2 * temp1 程序设计语言编译原理全文共48页，当前为第34页。 5. 目标代码生成 任务： 把中间代码(或优化后)变换成特定机器上的低级语言代码。 非常复杂：最后的翻译，有赖于硬件系统结构和机器指令含义，涉及到硬件功能部件的运用，机器指令的选择，各种类型变量的空间分配，以及寄存器和后援寄存器的调度等。如何产生出足以发挥硬件效率的目标代码是一件非常不容易的事情。 程序设计语言编译原理全文共48页，当前为第