análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />
Métodos basados directamente en la <strong>sin</strong>taxis<br />
Ejemplo 1: Factor<br />
La regla de producción A → S 1 | S 2 | S 3 | ... | S n se traduce a una sentencia multialternativa<br />
factor ( ){<br />
switch (token) {<br />
case ID : get_token ( ); break;<br />
case NUM : get_token ( ); break;<br />
case NOT : get_token ( ); factor ( ); break;<br />
case AB_PAR : get_token ( ); expresion ( );<br />
if (token != CE_PAR)<br />
{Error: Paréntesis de cierre}<br />
else get_token ( );<br />
break;<br />
default : Error : Expresión no válida.<br />
}<br />
}<br />
donde token ∈ Símbolos Directores (A, S 1 | S 2 | ... | S n )<br />
identificador<br />
numero<br />
NOT<br />
factor<br />
( expresion )<br />
Página 45