给定以下表达式语法:
E -> E * F | F + E | F
F -> F - F | id
以下内容哪些是对的?
(A) * 的优先级高于 +
(B) – 优先级高于 *
(C) + 和 — 具有相同的优先级
(D) + 的优先级高于 *答案:(乙)
说明:假设我们根据语法绘制解析树时 i/p 是 3*4-5
E
/ | \
E * F
| / | \
F F - F
| | |
id(3) id(4) id(5)
正如我们所看到的,首先将评估“-”,然后评估“*”,因此“-”的优先级高于 *。
所以正确的选择是B
请参阅 http://www.geeksforgeeks.org/compilers-set-2/ 的问题 1
这个问题的测验