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

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(1)<br />

Seudocódigo del algoritmo para todo no terminal A<br />

for todo no terminal A do INICIALES(A) := {}<br />

while existan cambios en cualquier INICIALES(A) do<br />

for cada selección de producción A→X1X2 ...Xn do<br />

k :=1; continuar = verdadero;<br />

while contiuar = verdadero and k

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

Saved successfully!

Ooh no, something went wrong!