表达式A:=B*(C

编程入门行业动态更新时间:2024-10-26 05:25:35

表达式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，它们可以是指向符号表中某项的指示字，也可以是某个临时变量的序号，因此，在实际的翻译过程中，还需要进行相应的查填符号表工作。在本章中，由于我们只作原理性讨论，所以假定临时变量来自一个用之不竭的集合，而不去追求其经济性。