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 />

Conjunto de símbolos DIRECTORES<br />

Los símbolos directores de una producción A → αson los que dirigen al<br />

analizador <strong><strong>sin</strong>táctico</strong> para elegir la alternativa adecuada.<br />

Se definen como el conjunto de símbolos terminales que determinarán que<br />

expansión de un no terminal se ha de elegir en un momento dado, con solo<br />

mirar un símbolo hacia delante.<br />

SD (A, α )<br />

INICIALES (α) si α es no anulable<br />

INICIALES (α) ∪ SEGUIDORES (A) si α es anulable<br />

Página 28

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

Saved successfully!

Ooh no, something went wrong!