sun编译原理第章语法制导翻译技术和中间代码生成(第9-讲).pptVIP

● 例如： 三元式由3个域和一个序号组成： （i）(op，arg1，arg2) 其中op为运算符，arg1,arg2是2个运算对象。 例：算术表达式的三地址码x=y op z 的三元式为： (1) (op，y，z) (2) (=，x，(1)) ■ 三元式 三元式的运算结果由每一个三元式前的序号指示。 例：赋值语句a=(c+d)*(c+d)相应的三元式代码为 (1) (+，c，d) (2) (+，c，d) (3) (*，(1)，(2)) (3) (=，a，(3)) ■ 三元式举例 三元式出现的先后顺序和表达式各部分的计值顺序是一致的。 在三元式代码表的基础上另设一张表，该表按运算的次序列出相应三元式在表中的位置，这张表称为间接码表。三元式表只记录不同的三元式语句，间接码表表示由这些语句组成的运算次序。 ■间接三元式 例：赋值语句 a=(c+d)*(c+d) 三元式代码为 相应的间接三元式代码由三元式表和间接码表组成： 三元式表：(1) (+，c，d) (2) (*，(1)，(1)) (3) (=，a，(2)) 间接码表：(1)(1)(2)(3) (1) (+，c，d) (2) (+，c，d) (3) (*，(1)，(2)) (4) (=，a，(3)) ■树形表示 树形表示法可以很方便的表示一个表达式或语句。 其中：一个表达式中的简单变量或常数的树形