编译原理 —— 三元式和树形表示

三元式

三元式主要由三部分组成:

  • (OP,arg1,arg2)

其中,OP是运算符,arg1、arg2分别是第一和第二两个运算对象。当OP是一目运算时,常常将运算对象定义为arg1。

编译原理 —— 三元式和树形表示_第1张图片
  • 三元式出现的顺序和语法成份的计值顺序相一致。
  • 三元式之间的联系是通过指示器实现的。

间接三元式

为了尽量少地改动三元式表,我们可以另设一张间接码表来表示有关三元式在三元式表的计值顺序。用这种方法处理的中间代码称为间接三元式。

X = ( A + B ) ∗ C X=(A+B)*C X=(A+B)C
Y = D ↑ ( A + B ) Y=D↑(A+B) Y=D(A+B)

间接码表 三元式表
(1) (1)(+,A,B)
(2) (2)(*,(1),C)
(3) (3)(=,X,(2))
(1) (4)(↑,D,(1))
(4) (5)(=,Y(4))
(5)

三元式(1)(+,A,B)在间接码表中出现了两次,但三元式表中实际只有一个三元式。


树形表示

树形结构实际上是三元式的另一种表示形式。

A ∗ B + C ∗ D A * B + C*D AB+CD

编译原理 —— 三元式和树形表示_第2张图片

你可能感兴趣的:(编译原理)