análisis sintáctico descendente sin retroceso - Blearning

Construcción de analizadores sintácticos descendentes
Analizadores sintácticos basados en AP
Si la gramática es LL(1) el autómata de pila será determinista.
Entrada: La cadena w$ a reconocer y una
gramática G.
Salida: Si w$ ∈ L(G), la derivación más a la
izquierda de la cadena de entrada, sino una
indicación de error.
Método: Como configuración inicial se tiene
en el fondo de la pila el símbolo $, el símbolo
inicial de la gramática S en la cima y la cadena
w$ en el buffer de entrada.
CONTROL
DE
ESTADOS
entrada
token1 token2 token3 ... tokenN-1 tokenN
cabeza de
lectura
tope
Z
Y
X
.
A
$
Pila
apila
desapila
Página 58