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> <strong>sin</strong> <strong>retroceso</strong><br />
Gramáticas LL(k)<br />
Las gramáticas LL(k) son un subconjunto de las GLC.<br />
Permiten un <strong>análisis</strong> <strong>descendente</strong> determinista por medio del<br />
reconocimiento de la cadena de entrada de izquierda a derecha ("Left to<br />
right") y que va tomando las derivaciones más hacia la izquierda<br />
("Leftmost") con sólo mirar los k tokens situados a continuación de donde se<br />
halla. Si k=1 se habla de gramáticas LL(1).<br />
Las gramáticas LL(1) permiten construir un analizador determinista<br />
<strong>descendente</strong> con tan sólo examinar en cada momento el símbolo actual de la<br />
cadena de entrada para saber que producción aplicar.<br />
Página 14