Compiladores

1. ¿Como se le denomina al análisis jerárquico y que implica?
Se denomina análisis sintáctico, este implica agrupar los componentes léxicos del programa fuente en frases gramaticales que el compilador utiliza para sintetizar la salida.

2. ¿Cómo se expresa la estructura jerárquica de un programa?
Normalmente se expresa utilizando reglas recursivas. Las construcciones léxicas no requierenrecursión mientras que las construcciones sintácticas suelen requerirla.

3. ¿Qué se reconoce en un componente léxico?
Normalmente se reconocen los identificadores por el simple examen del flujo de entrada esperando hasta encontrar un carácter que no sea ni letra ni digito y agrupando después todas las letras y dígitos.

4. ¿Qué se agrupa en una tabla de símbolos?
Los caracteres agrupados enun componente léxico.

5. ¿Qué es un árbol sintáctico?
Un árbol sintáctico es una representación objetiva y compacta del análisis sintáctico en el que los operadores aparecen como los nodos interiores (*,+,-,/) y los operandos (datos) de un operador son los hijos del nodo para ese operador.

6. ¿Cómo funciona el análisis sintáctico?
Analiza sintácticamente una tira o cadena de tokens no esmás que encontrar para ella el árbol sintáctico o de derivación que tiene como raíz el axioma de la gramática, y como nodos terminales la sucesión ordenada de símbolos que componen la cadena analizada. En caso de no existir este árbol sintáctico, la cadena no pertenecerá al lenguaje, y el analizador sintáctico ha de emitir el correspondiente mensaje de error.

7. ¿Cuáles son las formas deanalizar sintácticamente una cadena?
• Análisis descendente
• Análisis ascendente

8. ¿Cómo es el análisis descendente?
Partiendo del axioma inicial de la gramática se va descendiendo utilizando las derivaciones izquierdas, hasta llegar a construir la cadena analizada.

9. ¿Cómo es el análisis ascendente?
Se va construyendo el árbol desde sus nodos terminales. Es decir, se construye desdelos símbolos de la cadena hasta llegar al axioma de la gramática. En este caso, se emplean normalmente las derivaciones más a la derecha hasta la localización de la raíz.



10. ¿Cuáles son los principales métodos de análisis sintáctico?
• Análisis descendente:
o Análisis descendente con retroceso.
o Análisis de gramáticas LL.
• Análisis ascendente:
o Análisis ascendente conretroceso.
o Análisis de gramáticas de precedencia simple.
o Análisis de gramáticas de precedencia generalizada.
o Análisis de gramáticas por el método mixto.
o Análisis de gramáticas de precedencia de operador.
o Análisis de gramáticas LR.

11. ¿En que se basan los análisis con retroceso?
Se basan en la prueba sistemática de todas las alternativas posibles, dando marchaatrás tan pronto como se detecte que el camino seguido es erróneo. Pueden usarse para cualquier gramática de contexto libre.

12. ¿Cuáles son los inconvenientes de los análisis con retrocesos?
Primero: emplean mucho más tiempo para el análisis que los demás analizadores, dependiendo éste incluso de la ordenación de las reglas gramaticales; Segundo: no dan un buen diagnóstico de los errores queencuentran; Tercero: complican la generación de código cuando ésta se realiza al par que el análisis sintáctico.

13. ¿Para qué gramáticas funcionan los métodos de análisis?
Sólo para las gramáticas que cumplen unas determinadas condiciones.

14. ¿Cómo se representa un árbol sintáctico?
Para representar el árbol sintáctico que conduce hasta una cadena se asigna a cada regla de la gramáticaun número.

15. ¿Cómo se define el parse?
Como la secuencia ordenada de números (de reglas) aplicadas para construir dicho árbol

16. ¿Cuántos tipos de parse existen y cuáles son?
Hay dos tipos de parse, que son:
• El parse-izquierdo: Son los números de las reglas de derivación izquierda utilizadas para generar la cadena a partir del axioma, por tanto correspondiente a un análisis...