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.
El problema del <strong>retroceso</strong><br />
Análisis Sintáctico con <strong>retroceso</strong><br />
El problema se presenta cuando a partir del nodo raíz, el analizador<br />
<strong><strong>sin</strong>táctico</strong> no elige las producciones adecuadas para alcanzar la<br />
sentencia a reconocer.<br />
Se tienen que deshacer las producciones aplicadas hasta encontrar otras<br />
producciones alternativas, volviendo a tener que reconstruir parte del<br />
árbol <strong><strong>sin</strong>táctico</strong> (backtracking) .<br />
El <strong>retroceso</strong> puede afectar a otros módulos del compilador tales como<br />
tabla de símbolos, código generado, etc. teniendo que deshacerse<br />
también los procesos desarrollados en estos módulos.<br />
Página 7