表达式A:=B∗(C−D)/DA:=B*(C-D)/DA:=B∗(C−D)/D的逆波兰表达式
逆波兰式也就是后缀表达式,因此本题的答案是:
ABCD−∗D/:=ABCD-*D/:=ABCD−∗D/:=
四元式
四元式实际上是一种“三地址语句”的等价表示。它的一般形式为:
(op,arg1,arg2,result)(op,arg1,arg2,result)(op,arg1,arg2,result)
其中, op为一个二元 (也可是一元或零元)运算符;arg1,arg2分别为它的两个运算 (或操作)对象,它们可以是变量、常数或系统定义的临时变量名;运算的结果将放入result中。四元式还可写为类似于PASCAL语言赋值语句的形式:
result∶=arg1result ∶= arg1result∶=arg1 opopop arg2arg2arg2
需要指出的是,每个四元式只能有一个运算符,所以,一个复杂的表达式须由多个四元式构成的序列来表示。例如,表达式A+B*C可写为序列
T1∶=B∗CT1∶=B*CT1∶=B∗C
T2∶=A+T1T2∶=A+T1T2∶=A+T1
其中,T1,T2是编译系统所产生的临时变量名。当op为一元、零元运算符 (如无条件转移)时,arg2甚至arg1应缺省,即result∶=op arg1或 op result ;对应的一般形式为:
(op,arg1,,result)(op,arg1,,result)(op,arg1,,result)
或
(op,,,result)(op,,,result)(op,,,result)
在实际产生的四元式中,op往往用一整型数表示 (操作符的代码),它可能附带有不止一种属性。例如,加运算可以分为定点加法和浮点加法两种,我们可用不同的整数值区分这两种加法。至于四元式中运算对象arg1、arg2和结果域result,它们可以是指向符号表中某项的指示字,也可以是某个临时变量的序号,因此,在实际的翻译过程中,还需要进行相应的查填符号表工作。在本章中,由于我们只作原理性讨论,所以假定临时变量来自一个用之不竭的集合,而不去追求其经济性。
表达式A:=B∗(C−D)/DA:=B*(C-D)/DA:=B∗(C−D)/D的四元式表示
(−,C,D,t1)(-,C,D,t1)(−,C,D,t1)(∗,B,t1,t2)(*,B,t1,t2)(∗,B,t1,t2)(/,/t2,D,t3)(/,/t2,D,t3)(/,/t2,D,t3)(:=,t3,_,A)(:=,t3,\_,A)(:=,t3,_,A)将上述四元式用DAG表示
更多推荐
表达式
发布评论