- 如果给定的语言是表达式, 则后缀表示法是中间代码的有用形式。
- 后缀表示法也称为“后缀表示法”和“反向修饰”。
- 后缀表示法是语法树的线性表示。
- 在后缀表示法中, 任何表达式都可以明确地编写而没有括号。
- 编写x和y之和的普通(infix)方式是在中间带有x的运算符。但是在后缀符号中, 我们将运算符放在右端, 为xy *。
- 在后缀表示法中, 运算符遵循操作数。
【后缀表示法】生产
E→E1 op E2E→(E1)E→id
语义规则 | 程序片段 |
---|---|
E.code = E1.code || E2.code ||在 | print op |
E.code = E1.code | |
E.code = ID | 打印ID |