Anlisis sintctico ascendente.

Chvez Varela Emmanuel Jonathan.

Gonzlez Valverde Miguel ngel. Neria Snchez Daniel. Snchez Pia Eduardo.
Universidad de Ixtlahuaca CUI Compiladores

El anlisis sintctico tambin es conocido como:

Anlisis por desplazamiento y reduccin.

Construye un rbol de anlisis sintctico para una cadena de entrada. Comienza por las hojas y avanza hacia la raz.

 Desplazar: Consume un token1 de la cadena de entrada.

Utiliza dos acciones bsicas:

Reducir: Consiste en sustituir en la pila los smbolos de una parte derecha de una regla por su porte izquierda.

Token: Valor asociado a una categora o unidad de lxico.

 Considere la gramtica Ejemplo:

S > aABe

A > Abc | b
B >d

 La frase abbcde se puede reducir a S por los siguientes pasos Abbcde aAbcde aAde aABe

Acciones para construir el rbol.

Entrada: Formada por la serie de componentes lxicos a reconocer. Programa conductor: lee tokens de la cadena de entrada y los almacena en una pila.

Acciones para construir el rbol.

Pila: Smbolos de la gramtica que se van reconociendo y estados por los que pasa el analizador.
Tabla de anlisis sintctico: Formada por dos partes:

Tabla de anlisis sintctico.

Accin: Indica que accin (desplazar,, reducir, error o aceptar) se debe realizar. Ir a: indica el estado al que tenemos que ir despus de hacer una reduccin.

Acciones para construir el rbol.

Salida: Derivacin ms a la derecha de la cadena en orden inverso.

 Subcadena. Concuerda con un lado derecho.

Mangos.

Se reduce al no terminal de la derecha.

Avanza un paso en la derivacin inversa. De una derivacin derecha.

Si la gramtica no es ambigua Existe un mango.

 Universidad de Huelva (SF). Procesadores de lenguajes. http://www.uhu.es/francisco.moreno/talf/docs/analisis_asc endente.pdf Morales Daz Leonel (Nov. 01, 2008). Anlisis Sintctico Ascendente. http://www.slideshare.net/litomd/anlisissintactico-ascendente-presentation http://informatica.uv.es/docencia/iiguia/asignatu/2000/PL/ 2007/tema5.pdf

Bibliografa.