Compiladores

Páginas: 3 (738 palabras) Publicado: 31 de marzo de 2013
1. El conjunto de todos los terminales que se puede obtener a partir de un no terminal X, se denomina:
a) First (X)
b) Follow (X)
c) Colección (X)
d) Ninguna de las anteriores

2. En una formasentencial:
a) Solo hay símbolos terminales
b) Puede haber símbolos terminales
c) Solo hay símbolos no terminales
d) Todas las anteriores

3. Se dice que una gramática es ambigua cuando existemás de una derivación más derecha para una misma sentencia. Si una gramática G es ambigua, entonces se puede asegurar que G no es SLR. Explique claramente el porqué de esta última afirmación:
R/ porqueuna gramática G para que sea SLR, debe ser aumentada para así poder evaluar a través de la producción (S’ S). Para así reconstruir una derivación más derecha en forma inversa, para unacandidata a sentencia en el parser SLR.

4. Un parser LR:
a) Busca reconstruir la derivación en forma inversa
b) Es igual para todas las gramáticas
c) Realiza análisis léxico
d) Ninguna de lasanteriores

5. Un parser SLR:
a) Busca reconstruir la derivación más derecha en forma inversa
b) Es igual para todas las gramáticas
c) Realiza análisis léxico
d) Ninguna de las anteriores

6. Unproceso de parsing:
a) Siempre parte del símbolo inicial de la gramática
b) Reemplaza uno o más símbolos no terminales en forma inversa
c) Realiza el análisis léxico
d) Todas las anteriores

7. Unítem:
a) Es una producción con un punto en su lado derecho
b) Indica hasta donde se ha analizado una producción en un proceso de parsing LR
c) Se puede obtener varios de una misma producción
d)Todas las anteriores

8. Cuando se tiene una gramática aumentada:
a) Existen diferentes caminos para iniciar un proceso de derivación
b) Se puede representar en un árbol de parsing
c) Solo seutiliza en derivaciones más derechas
d) Ninguna de las anteriores

9. Una gramática es ambigua:
a) Si existe más de una derivación para una misma sentencia
b) Solo existe una derivación para una...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Compiladores
  • Compilador
  • COMPILADORES
  • Compiladores
  • Compiladores
  • Compiladores
  • compiladores
  • Compiladores

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS