09.05.2013 Views

análisis sintáctico descendente sin retroceso - Blearning

análisis sintáctico descendente sin retroceso - Blearning

análisis sintáctico descendente sin retroceso - Blearning

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!