Analisis sintactico ascendente

Análisis Sintáctico Ascendente
Métodos de Análisis Ascendente:
• Método de Reducción-Desplazamiento (no predictivo).
• Métodos Predictivos:
• Análisis de Precedencia de Operador.
• Análisis dePrecedencia Simple.
Método de Reducción y Desplazamiento
Se basa en una máquina de pila donde:
• El alfabeto de la pila está formado por los símbolos terminales y no terminales.
• El alfabeto deentrada está formado por los símbolos terminales.
• La función de transición se define en base a las siguientes acciones sobre la pila:
{ Desplazar, Reducir, Aceptar, Error }
Parte de la secuencia desímbolos de la entrada.
El proceso de análisis consiste en ir explorando el tope de la pila y los elementos siguientes en la pila
hasta encontrar una subcadena τ que coincida con la parte derechade una producción dada A → τ.
Si se encuentra τ en la pila, entonces se sustituye τ por A en el tope de la pila. A este proceso se le
denomina reducción. Y el proceso de pasar símbolos de entrada altope de la pila se llama
desplazamiento.
Problemas:
• Que existe más de una producción para aplicar reducción (conflicto reduce/reduce).
• Incertidumbre si es posible aplicar desplazamiento en vezde reducción (conflicto desplaza/reduce).
Siempre es posible aplicar desplazamiento, ampliando las posibles subcadenas en el tope de la pila
suceptibles de ser reducidas en base a un mayor númerode producciones.
Descripción Funcional del Método de Reducción y Desplazamiento (1)
Descripción

Descripción funcional: Sea D la descripción instantánea de la máquina de pila representada por laterna que forman el estado de la pila, la secuencia de entrada y las producciones aplicadas.

Descripción Funcional del Método de Reducción y Desplazamiento (2)
Si representamos las acciones de lasiguiente forma, tenemos las siguientes situaciones:

Análisis Ascendente Predictivo de Precedencia de Operador
Resuelve la acción alternativa (ante posibles conflictos desplaza/reduce) en base a...