PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 3

Dada la siguiente expresión gramatical:

E -> E * F | F + E | F
F -> F - F | id 

¿cual de los siguientes es verdadero?
(A) * tiene mayor precedencia que +
(B) – tiene mayor precedencia que *
(C) + y — tiene la misma precedencia
(D) + tiene mayor precedencia que *

Respuesta: (B)
Explicación: Digamos que i/p es 3 *4-5 cuando dibujamos un árbol de análisis según la gramática

      E
   /  |  \
  E   *   F
  |     / | \
  F    F  -  F
  |    |     |
id(3) id(4) id(5)

Como podemos ver, primero se evaluará ‘-‘ y luego se evaluará ‘*’, por lo que ‘-‘ tiene mayor precedencia que *.

Entonces la opción correcta es B

Consulte la pregunta 1 de https://www.geeksforgeeks.org/compilers-set-2/
Cuestionario de esta pregunta