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.

Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />

Analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s recursivos<br />

Implementación de un analizador <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> recursivo<br />

Una función denominada Match<br />

Funcion Match(terminal)<br />

inicio<br />

si (token-actual == terminal) entonces<br />

obtener siguiente token<br />

<strong>sin</strong>o<br />

error <strong><strong>sin</strong>táctico</strong><br />

fin<br />

Una función para cada no terminal con la siguiente estructura:<br />

Para las reglas de la forma A → α 1 | α 2 | ... | α n decidir la producción<br />

a utilizar en función de los conjuntos INICIALES(α i ). .<br />

Página 48

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

Saved successfully!

Ooh no, something went wrong!