next up previous contents index PLPL moodlepserratamodulosperlmonksperldocapuntes LHPgoogleetsiiullpcgull
Sig: Práctica: Construcción de los Sup: Análisis Sintáctico Predictivo Recursivo Ant: Ejercicio: Construir los Err: Si hallas una errata ...

Ejercicio: Calcular los $ FOLLOW$

Modificamos la gramática de la sección 4.6.1 para que admita la sentencia vacía:



statements $ \rightarrow$ statement ';' statements $ \vert$ statement
statement $ \rightarrow$ ID '=' expression $ \vert$ P expression $ \vert\ \epsilon$
expression $ \rightarrow$ term '+' expression $ \vert$ term
term $ \rightarrow$ factor '*' term $ \vert$ factor
factor $ \rightarrow$ '(' expression ')' $ \vert$ ID $ \vert$ NUM


Calcule los conjuntos $ FOLLOW$ . ¿Es la nueva gramática susceptible de ser analizada por un analizador predictivo descendente recursivo? ¿Cómo sería el código para la subrutina statements?. Escríbalo.


next up previous contents index PLPL moodlepserratamodulosperlmonksperldocapuntes LHPgoogleetsiiullpcgull
Sig: Práctica: Construcción de los Sup: Análisis Sintáctico Predictivo Recursivo Ant: Ejercicio: Construir los Err: Si hallas una errata ...
Casiano Rodríguez León
2012-05-22