(37)--6.3 最优代码问题算法设计与分析.pptVIP

6.3代码最优化问题

一、代码最优化问题描述将给定算术表达式翻译成汇编语言代码，如何翻译得到最优编码？汇编语言特点：面向机器的低级语言，机器不同，汇编语言指令系统不同。针对不同的机器研究算术表达式的最优化编码问题

研究方法--由简入繁从简单问题开始，逐渐复杂、全面1简单的机器结构2简单的运算规则

模型机A下的最优化代码模型机A结构如下：一个累加寄存器R指令系统包括：存入指令：storeM；将寄存器R的值存入存储单元M装入指令：loadM；将存储单元M的值存入寄存器R算术运算指令：opM；RopM→R其中，op可以是：add（+），sub（-），mul（*），div（/）

例1a+b*c的汇编语言代码LOADbMPYcSTORET1LOADaADDT1LOADbMPYcADDa12利用了加法的交换律：b*c+a

例2(a+b)/(c+d)的两段代码LOADaADDbSTORET1LOADcADDdSTORET2LOADT1DIVT2LOADcADDdSTORET1LOADaADDbDI