ANÁLISIS SINTÁCTICO

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.

 Análisis sintáctico ascendente

El análisis sintáctico ascendente intenta construir un árbol para la cadena de entrada que comienza por las hojas (el fondo) y avanza hacia la raíz (la cima).

Se puede considerar este proceso como de “reducir” una cadena x  al símbolo inicial de la gramática.

Análisis sintáctico por precedencia de operadores

Para una pequeña clase de gramáticas se puede construir con facilidad a mano eficientes analizadores sintácticos ascendentes.

Estas gramáticas, por precedencia de operadores, tienen la propiedad de que ningún lado derecho de la producción es є ni tiene 2 terminales adyacentes.

Una gramática con esta última propiedad de denomina gramática de operadores.

Esta técnica, históricamente, se describió primero como una manipulación de componentes léxicos sin hacer referencia a ninguna gramática subyacente.

Dada su sencillez, se han construido muchos compiladores que utilizan las técnicas de análisis sintáctico por precedencia de operadores para expresiones.

Entrada por: Ana Laura Ortiz Quiroga