后缀表示法

  • 如果给定的语言是表达式, 则后缀表示法是中间代码的有用形式。
  • 后缀表示法也称为“后缀表示法”和“反向修饰”。
  • 后缀表示法是语法树的线性表示。
  • 在后缀表示法中, 任何表达式都可以明确地编写而没有括号。
  • 编写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

    推荐阅读