后缀表示法

• 如果给定的语言是表达式, 则后缀表示法是中间代码的有用形式。
• 后缀表示法也称为“后缀表示法”和“反向修饰”。
• 后缀表示法是语法树的线性表示。
• 在后缀表示法中, 任何表达式都可以明确地编写而没有括号。
• 编写x和y之和的普通（infix）方式是在中间带有x的运算符。但是在后缀符号中, 我们将运算符放在右端, 为xy *。
• 在后缀表示法中, 运算符遵循操作数。

例

生产

E  →  E1 op E2                     
E  →  (E1)
E   →  id