análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />
Analizadores <strong><strong>sin</strong>táctico</strong>s basados en AP<br />
Algoritmo para el <strong>análisis</strong> <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> determinista<br />
REPETIR<br />
SEGÚN sea el símbolo del tope de la pila<br />
Terminal: Si el símbolo de entrada (token) coincide con el terminal entonces<br />
Coger siguiente token<br />
Extraer el símbolo de la pila<br />
Sino<br />
Error<br />
No-Terminal: Utilizar el símbolo no-terminal y el símbolo de entrada (token)<br />
para determinar la producción correspondiente<br />
Si se encuentra la producción X → Y1Y2 ... Yk entonces<br />
Extraer el símbolo no-terminal X<br />
Introducir Yk, Yk-1 , ... Y1 en la pila<br />
(Y1 estaría en el tope de la pila)<br />
Sino<br />
Error<br />
HASTA (Pila vacía o error)<br />
Si la pila está vacía entonces<br />
Aceptar la cadena de entrada<br />
Sino<br />
Error<br />
Página 59