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.
Introducción<br />
A. Sintáctico Descendente: Características<br />
Los compiladores dirigidos por <strong>sin</strong>taxis, en la forma de <strong>análisis</strong> <strong>descendente</strong><br />
recursivo fue propuesta por Lucas (1961), para describir un compilador<br />
simplificado de ALGOL 60 mediante un conjunto de subrutinas recursivas.<br />
Problema: La elegancia y comodidad de la escritura de compiladores<br />
dirigidos por <strong>sin</strong>taxis fue pagada en tiempo de compilación por el usuario.<br />
El <strong>análisis</strong> <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> <strong>sin</strong> <strong>retroceso</strong>, por medio del uso de<br />
gramáticas LL(1), obtenidas por Foster (1965) y Knuth (1967). Generalizadas<br />
posteriormente por Lewis, Rosenkrantz y Stearns en 1969, dando lugar a las<br />
gramáticas LL(k).<br />
Página 6