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.
Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> <strong>sin</strong> <strong>retroceso</strong><br />
Gramáticas LL(k)<br />
Corolario de la definición de S-gramática<br />
Ejemplos:<br />
Toda S-gramática es LL(1), la inversa no es cierta.<br />
S → a T<br />
S → T b S<br />
T → b T<br />
T → b a<br />
No es S-gramática<br />
S → a b R<br />
S → b R b S<br />
R → a<br />
R → b R<br />
S → p X<br />
S → q Y<br />
X → a X b<br />
X → x<br />
Y → a Y d<br />
Y → y<br />
Página 16