practica lenguajes y traductores fisi unmsm

-'te{-

.'- - ~- . _..••....• - - --.

, ---~

e UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS---facultad de inge~ieda- de_Sjs:temas_e_Informática

Practica Calificada de Lenguajes y Tr-cductcres- - ---- -- - --- ------- - --- --- - ------- - -- .-

t Escriba un cnclízcdor cscenden=e-us ndo un autómata de pila para la siguie~e:.gramática siguiente:

G = {Vn, Vt, S, P} Vn = { A, X, Z} Vt = { [,], +

P={ A -7 X [ Z 1-: S [ ~+ e lZ-7Z+X/ X -X-=7 b I c -

.-. I

j~ J

}Se pide además unaprueba pero una ccdenc que usted elija.

¿. Dada la siguiente gramática

y la tabla de análisis sintáctico adjunta:

-1:-',: 1_-.. •. :;., ~

s-....~ ~; *s-- ..- ~

In.) -(> & c..-¡ e--1" C<>~ ;:

TI:

ObsuvC\Qone.s :(j se, .•.o (o la P¡C.ef.!)j)urQ<.J.~ c:.lc..(c..-. p rt..J.4..tJC\..

G'=(Vn, Vt, P, S) Vn ={ S} Vt={ a, e, b}_~~={_-S_-7 ~ (J~;;/ a } _.l. -------

I Estado Acción irA,

b e a $ SO D2 D3 1.1- - 01<2 D2 D3 43 R3 R3 -4- - -- --- -- D5- -- -_. - R2 - - --

5 D2 D3 6- --- -.- -- - -- - - ~.-. --- - ,-~~- -Rl - .- -6 - -- --_.- Rl -- -- --~.. -

~.

:..- ."'---- .•._-

/