第8章 静态语义分析和中间代码生成.pptVIP

四元式 一般形式： opARG1ARG2RESULT 例子： a+b*c * b c t1 + a t1 t2 单目运算符的处理：ARG2为空。 一般来讲，四元式的运算符都有对应的机器指令，或者对应的子程序，因此从四元式生成指令代码是容易的。 四元式之间的联系是通过临时变量实现的，便于进行代码优化。 四元式表示的例子 A + B * ( C - D ) + E / ( C - D ) ^N （1）( - C D T1 ) （2）( * B T1 T2) （3）( + A T2 T3) （4）( - C D T4) （5）( ^ T4 N T5) （6）( / E T5 T6) （7）( + T3 T6 T7) 三元式 如果我们不明显给出四元式的结果部分，而是用四元式的编号来表示结果，那么我们可以得到三元式。形式如下： opARG1 ARG12 例子：a+b*c=①*bc ②+a① 三元式的出现顺序与表达式的计值顺序一致。 和四元式的比较： 无须临时变量； 占用存储空间少； 相互引用太多，使得难以进行代码优化。 三元式表示的例子 A + B * ( C - D ) + E / ( C - D ) ^N (1) ( -