ISRO | CS ISRO 2015 | Pregunta 24

Dada la siguiente expresión gramatical:

E → E ∗ F ∣ F + E ∣ F
F → F − F ∣ id

¿Cual de los siguientes es verdadero?
(A) * tiene una precedencia más alta que +
(B) – tiene una precedencia más alta que *
(C) + y – tienen la misma precedencia
(D) + tiene una precedencia más alta que *

Respuesta: (B)
Explicación: Para la gramática de la expresión anterior, ambos * y + tienen la misma precedencia que se puede ver a través de los siguientes árboles de análisis:

mientras que el operador – tiene una mayor precedencia de + y * como, el operador – siempre se ejecutará primero junto con los operandos almacenados en id y luego se calculará * o +.

Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *