📜  门| GATE-CS-2000 |第 49 题

📅  最后修改于: 2021-09-26 03:41:19             🧑  作者: Mango

给定以下表达式语法:

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
这个问题的测验