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(1)<br />
Corolario de las gramáticas LL(1) simples<br />
Toda gramática LL(1) simple es LL(1), lo contrario no es cierto.<br />
Teorema de equivalencia entre gramáticas LL(1) y S-gramáticas<br />
Dada una gramática LL(1) simple siempre es posible encontrar una<br />
S-gramática equivalente.<br />
Ejemplo: S → A B e<br />
A → d B<br />
A → a S<br />
A → c<br />
B → A S<br />
B → b<br />
Página 23