PARCIAL FINAL ESTRUCTURA DE LENGUAJES

1. Se sabe que es lo mismo que XABC. Genere la gramatica atribuida para

calcular el valor del exponente.

Pot E Y
Pot E
Y ^EY
Y^E
E num

2. Dada la siguiente gramatica atribuida realizar rbol sintctico y hacer seguimiento a la

expresin: ( true or true and ( false ) ) para que genere la expresin en Preorden

Produccion Gramatica atribuida

E T X X.op = T.v; E.v = X.v

E T E.v = T.v
X or T X X2.op = X1.op || T.v; X1.v = X2.v
X or T X.v = X.op || T.v
TFY Y.op = F.v; T.v = Y.v
TF T.v = F.v
Y and F Y Y2.op = Y1.op && F.v; Y1.v = Y2.v
Y and F Y.v = Y.op && F.v
F true F.v = true
F false F.v = false
F(E) F.v = E.v

3. Atribuir la gramatica anterior para generar la expresin en preorden.