何为四元式语言?

如题所述

第1个回答  2022-10-22

四元式是一种比较普遍采用的中间代码形式。

代码段的四元式表达式:

101 T:=0 (表达式为假的出口)

103 T:=1 (表达式为真的出口)

因为用户的表达式只有一个A<B,因此A<B的真假出口就是表达式的真假出口,所以

100: if a<b goto 103 (a<b为真,跳到真出口103)

101: T:=0(否则,进入假出口)

102: goto 104 (要跳过真出口,否则T的值不就又进入真出口了,为真)

103: T:=1

104:(程序继续执行)

扩展资料:

四元式是一种更接近目标代码的中间代码形式。由于这种形式的中间代码便于优化处理,因此,在目前许多编译程序中得到了广泛的应用。

四元式实际上是一种“三地址语句”的等价表示。它的一般形式为:

(op,arg1,arg2,result)

其中, op为一个二元 (也可是一元或零元)运算符;arg1,arg2分别为它的两个运算 (或操作)对象,它们可以是变量、常数或系统定义的临时变量名;运算的结果将放入result中。四元式还可写为类似于PASCAL语言赋值语句的形式:

result ∶= arg1 op arg2

需要指出的是,每个四元式只能有一个运算符,所以,一个复杂的表达式须由多个四元式构成的序列来表示。例如,表达式A+B*C可写为序列

T1∶=B*C

T2∶=A+T1

其中,T1,T2是编译系统所产生的临时变量名。当op为一元、零元运算符 (如无条件转移)时,arg2甚至arg1应缺省,即result∶=op arg1或 op result ;对应的一般形式为:

(op,arg1,,result)

(op,,,result)

参考资料来源:百度百科-四元式

相似回答