tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

El analizador sintáctico lleva un token adelante para poder saberque regla de producción irá a ocuparAl comenzar con el símbolo inicial, reemplazamos EXP por ellado derecho de la producción id OP F al hacer esto, yallevamos un token leído por adelantado (a), por lo cual asociamosla a con el símbolo terminal "idn. Adelantamos un token (+) , conlo cual sabremos que producción reemplazar por el no terminal OP,que es el que está a continuación. Al reemplazar la producción,avanzamos el cursor, adelantamos un token (3) e intentamosaveriguar con éste, que producción útiliear para el símbolo noterminal F (numero). Con lo cual obtenemos el árbol de derivaciónmostrado arriba.Con la expresión Oa++lB, veamos como se comportará nuestragramática.ID OP Fa + ERROR DE SINTAXISAl comenzar con el símbolo inicial, reemplazamos EXP por ellado derecho de la producción id OP F al hacer esto, yallevamos un token leído por adelantado (a), por lo cual asociamosla a con el símbolo terminal "id". Adelantamos un token (+) , conlo cual sabremos que producción reemplazar por el no terminal OP(OP-->+), que es el que está a continuación. Al reemplazar laproducción, avanzamos el cursor, adelantamos un token (+) eintentamos averiguar con éste, que producción útilizar para elsímbolo no terminal F (numero, 6 id). Puesto que no coincide connunguno de ellos, podemos concluir que la expresión no estádentro del lenguaje reconocido por esta gramática.El autómata para esta gramática se muestra a continuación+45