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.
Introducción<br />
A. Sintáctico Descendente: Características<br />
Los analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s son llamados predictivos y<br />
orientados hacia un fin, debido a la forma en que trabajan y construyen el<br />
árbol <strong><strong>sin</strong>táctico</strong>.<br />
Construyen el árbol <strong><strong>sin</strong>táctico</strong> de la sentencia a reconocer de una forma<br />
<strong>descendente</strong>, comenzando por el símbolo inicial o raíz, hasta llegar a los<br />
símbolos terminales que forman la sentencia.<br />
Los algoritmos de <strong>análisis</strong> <strong>descendente</strong> deben de cumplir al menos dos<br />
condiciones: saber en todo momento dónde se encuentra dentro del árbol<br />
<strong><strong>sin</strong>táctico</strong> y debe poder elegir la regla de producción que aplicará.<br />
Página 5