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 />
Condiciones de las gramáticas LL(1)<br />
Tercera condición de Knuth<br />
Si una alternativa de un símbolo no terminal origina la cadena vacía, entonces:<br />
(INICIALES (A) ∩ SEGUIDORES(A) = ∅ )<br />
Sea la cadena A 1 ... A 2 ... A 3 A 4 A 5 y sea A 3 el símbolo que se está analizando,<br />
además se tienen las producciones:<br />
A 3 →ax | λ<br />
A 4 →A 3 ay<br />
Dado que A3 puede derivar a la cadena vacía, puede darse el caso de que:<br />
INICIALES(A3 )= { a }<br />
INICIALES(A4 )= { a }<br />
y no puede determinarse si se ha de elegir la producción de A3 o de A4 Página 31