表达式A:=B*(C-D)/DA:=B∗(C−D)/D的逆波兰表达式

表达式$A:=B\ast (C-D)/D$的逆波兰表达式

逆波兰式也就是后缀表达式，因此本题的答案是：

$ABCD-\ast D/:=$

四元式

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

表达式$A:=B\ast (C-D)/D$的四元式表示

1. $(-,C,D,t1)$
2. $(\ast ,B,t1,t2)$
3. $(/,/t2,D,t3)$
4. $(:=,t3,\_,A)$

将上述四元式用DAG表示