martes, 16 de noviembre de 2010

ANÁLISIS SINTÁCTICO

Esta es nuestra segunda etapa para generar nuestro compilador.
El analizador sintáctico obtiene una cadena de componentes léxicos del analizador léxico, y comprueba si la cadena puede ser generada por la gramática del programa fuente.



El análisis sintáctico para generar gramáticas pueden ser de dos maneras:



  • Análisis sintáctico descendente.
    Se considera un intento de encontrar una derivación por la izquierda para una cadena de entrada.
    También se puede considerar como un intento de construir un árbol de análisis sintáctico para la entrada comenzando desde la raíz y creando nodos del árbol en orden previo.
     Construye árboles de análisis sintáctico desde arriba (raíz) hacia abajo (hojas).  El análisis se realiza de lo general a lo particular.




  • Análisis sintáctico ascendente. Construyen árboles de análisis sintáctico comenzando en las hojas y suben hacia la raíz.  El análisis se realiza de lo particular a lo general.

No hay comentarios:

Publicar un comentario