我是语法定向翻译的新手，我不明白这里的优先级

Question

E-E*T
 /T
T-T+F
 /F
F-num

计算 2*3+5*6+4

在上述产生式中，+ 符号的优先级为何高于 * 符号。通常 * 总是比 * 具有更高的优先级。那为什么不在这个问题中

Answer 1

我对语法有点生疏，如果我错了，请纠正我。

快速的答案是：这是一个典型的明确上下文无关的算术表达式语法，只需切换+ 和*。

如果我们假设E 是根/开始，则通过系统地应用产生式来查看语法树。这样可以更清楚地了解发生了什么。

2 * 3 + 5 * 6 + 4
F   F   |   F   |
|   |   |   |   |
|   T + F   T + F
T     |       |
|     |       |
E *   T       |
  |           |
  E       *   T
          |
          E

+ 具有更高的优先级并首先绑定它周围的T 和F，而* 将获得剩余的T 和E。规则依赖关系是创建优先级的原因。你可以很容易地修改它to change precedence or introduce new levels

E-E+G
 /G
G-G.J
 /J
J-J*F
 /F
F-num

使用新符号. 使* 最高，+ 最低，优先级高于+，低于*。深入的信息可以在很多计算机科学/编译器构建部门找到，例如 here、here 和 here。