análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> con <strong>retroceso</strong><br />
Algoritmo de ASD con <strong>retroceso</strong><br />
1. Se colocan las reglas de la gramática según un orden preestablecido.<br />
2. Se comienza el árbol <strong><strong>sin</strong>táctico</strong> a partir del símbolo inicial, y se aplican<br />
las reglas en forma recursiva. Al nodo en expansión se le llama nodo activo.<br />
A → x1x2 ...xn crea n descendientes directos.<br />
A → x1 | x2 |...| xn se elegirá la alternativa de más a la izquierda.<br />
3. Si el nodo activo es un terminal se compara con el símbolo actual de la<br />
cadena. Si son iguales se avanza un token de entrada y el nuevo símbolo<br />
actual será el situado más a la derecha del terminal analizado. Si no son<br />
iguales se retrocede hasta un nodo no terminal y se reintenta eligiendo la<br />
siguiente alternativa.<br />
Si se llega al símbolo inicial la cadena no pertenece al lenguaje<br />
Página 12