next up previous contents index PLPL moodlepserratamodulosperlmonksperldocapuntes LHPgoogleetsiiullpcgull
Sig: Práctica: Eliminación de la Sup: Recursión por la Izquierda Ant: Convirtiendo el Esquema en Err: Si hallas una errata ...

Ejercicio

Generalize la estrategia anterior para eliminar la recursividad por la izquierda al siguiente esquema de traducción genérico recursivo por la izquierda y con un atributo sintetizado $ A^s$ :



$ A \rightarrow A_1 X_1 X_2 X_3$ $ \{ A^s = f_X(A^s_1, X_1^s, X_2^s, X_3^s) \}$
$ A \rightarrow A_1 Y_1 Y_2 Y_3$ $ \{ A^s = f_Y(A^s_1, Y_1^s, Y_2^s, Y_3^s) \}$
$ A \rightarrow Z_1 Z_2 Z_3$ $ \{ A^s = f_Z(Z_1^s, Z_2^s, Z_3^s) \}$


donde $ f_X, f_Y$ y $ f_Z$ son funciones cualesquiera.


next up previous contents index PLPL moodlepserratamodulosperlmonksperldocapuntes LHPgoogleetsiiullpcgull
Sig: Práctica: Eliminación de la Sup: Recursión por la Izquierda Ant: Convirtiendo el Esquema en Err: Si hallas una errata ...
Casiano Rodríguez León
2012-05-22