📌  相关文章
📜  编译器后缀表示法

📅  最后修改于: 2020-12-06 07:23:01             🧑  作者: Mango

后缀符号

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

例

生产

E  →  E1 op E2                     
E  →  (E1)
E   →  id
Semantic Rule Program fragment
E.code = E1.code || E2.code || op print op
E.code = E1.code
E.code = id print id