UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA

FACULTAD DE INGENIERIA
INGENIERÍA EN SISTEMAS

Tema: Derivación gramáticas libres de contexto

Cristian Alexander Fuentes Meléndez

Carné: 4490-20-5077
Total := valor * 0.10;

<ordenes> -> <orden> ; <sig_ordenes>

<asignar> ; < sig_ordenes>

<identificador> := <expresión_arit> ; < sig_ordenes>

<letra> <resto_letras> := <expresión_arit> ; < sig_ordenes>

T <resto_letras> := <expresión_arit> ; < sig_ordenes>

T<letraN> <resto_letras> := <expresión_arit> ; < sig_ordenes>

To <resto_letras> := <expresión_arit> ; < sig_ordenes>

To<letraN> <resto_letras> := <expresión_arit> ; < sig_ordenes>

Tot <resto_letras> := <expresión_arit> ; < sig_ordenes>

Tot<letraN> <resto_letras> := <expresión_arit> ; < sig_ordenes>

Tota <resto_letras> := <expresión_arit> ; < sig_ordenes>

Tota <letraN>:= <expresión_arit> ; < sig_ordenes>

Total:= <expresión_arit> ; < sig_ordenes>

Total:=<identificador> <exp_arit> ; <sig_ordenes>

Total:= <letra> <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= v <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= v <letraN> <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= va <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= va <letraN> <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= val <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= val <letraN> <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= valo <resto_letras> <exp_arit> ; <sig_ordenes>

Total:= valo <letraN> <exp_arit> ; <sig_ordenes>

Total:= valor <exp_arit> ; <sig_ordenes>

Total := valor <operador_arit> <expresión_arit> <exp_arit> ; <sig_ordenes>

Total := valor * <expresión_arit> <exp_arit>; <sig_ordenes>

Total := valor * <identificador> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * <numeros> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * <numero_real> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * <numer_entero> . <numero_entero> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * <numero> . <numero_entero> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * 0. <numero_entero> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * 0. <numero> <numero_entero> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * 0.1 <numero_entero> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * 0.1 <numero> <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * 0.10 <exp_arit> <exp_arit>; <sig_ordenes>

Total := valor * 0.10 <exp_arit>; <sig_ordenes>

Total := valor * 0.10;<sig_ordenes>

Total := valor * 0.10;

Entero a,b,c;
<declaraciones> -> <declaración> ; <sig_declaraciones>

<tipo><listas variables>; <sig_declaraciones>

Entero <lista_variables>;<sig_declaraciones>

Entero <identificador> <sig_lista_variables> ;<sig_declaraciones>

Entero <letra><sig_lista_variables> ;<sig_declaraciones>

Entero a <sig_lista_variables> ;<sig_declaraciones>

Entero a,<lista_variables> ;<sig_declaraciones>

Enterio a, <identificador> <sig_lista_variables> ;<sig_declaraciones>

Entero a, <letra> <sig_lista_variables> ;<sig_declaraciones>

Entero a,b <sig_lista_variables> ;<sig_declaraciones>

Entero a,b,<lista_variables> ;<sig_declaraciones>

Entero a, b, <identificador> <sig_lista_variables> ;<sig_declaraciones>

Entero a, b, <letra> <sig_lista_variables> ;<sig_declaraciones>

Entero a, b, c <sig_lista_variables> ;<sig_declaraciones>

Entero a, b, c;<sig_declaraciones>

Enterio a,b,c;
While (valor < 100)

Suma :=suma + valor;

End while

<blucle_while> -> while (<comparación>) <ordenes> end while>

While (<operador><condición_op><operador>)<ordenes> end while>

While (<identificador><condición_op><operador>)<ordenes> end while>

While(v< restro_letras><condición_op><operador>)<ordenes> end while>

While(v <letraN>< restro_letras><condición_op><operador>)<ordenees end while>

While(va< restro_letras><condición_op><operador>)<ordenes> end while

While(va<letraN>< restro_letras><condición_op><operador>)<ordenes> end while

While(val< restro_letras><condición_op><operador>)<ordenes> end while

While(val<letraN>< restro_letras><condición_op><operador>)<ordenes> end while

While(valo< restro_letras><condición_op><operador>)<ordenes> end while

While(valo<letraN> <condición_op> <operador>)<ordenes>> end while

While(valor<condición_op><operador>)<ordenes> end while

While(valor<<operador>) <ordenes> end while

While(valor<<números>) <ordenes> end while

While(valor<<numero_entero>) <ordenes> end while

While(valor<1<numero_entero>)<ordenes> end while

While(valor<1<numero><numero_entero>)<ordenes> end while

While(valor<10<numero>)<ordenes> end while

While(valor<100)<ordenes>end while

While(valor<100)<orden>;<sig_ordeesn>

While(valor<100)<asignar>;<sig_ordenes>

While(valor<100)<identificador>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)<identificador>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)<Letra><restro_letras>:=<expresión_arit>;sig_Ordenes

While(valor<100s<restro_letras>:=<expresión_arit>;sig_Ordenes>end while
While(valor<100)v<LetraN><restro_letras>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)su<restro_letras>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)su<LetraN><restro_letras>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)sum<restro_letras>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)sum<LetraN>:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)suma:=<expresión_arit>;sig_Ordenes>end while

While(valor<100)suma:=(<expresión_arit><operador_arit><expresión_arit>)<exp_arit>;sig_Orden
es>end while

While(valor<100)suma:=(<identificador><exp_arit>operador_arit><expresión_arit>)<exp_arit>;sig
_Ordenes>end while

While(valor<100)suma:=(<letra><restro_letras><exp_arit><operador_arit><expresión_arit>)<exp_
arit>;sig_Ordenes>end while

While(valor<100)suma:=(s<restro_letras><exp_arit><operador_arit><expresión_arit>)<exp_arit>;s
ig_Ordenes>end while

While(valor<100)suma:=(s<letraN><restro_letras><exp_arit><operador_arit><expresión_arit>)<ex
p_arit>;sig_Ordenes>end while

While(valor<100)suma:=(su<restro_letras><exp_arit><operador_arit><expresión_arit>)<exp_arit>
;<sig_Ordenes>end while

While(valor<100)suma:=(su<letraN><restro_letras><exp_arit><operador_arit><expresión_arit>)<e
xp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(sum<restro_letras><exp_arit><operador_arit><expresión_arit>)<exp_ari
t>;<sig_Ordenes>end while

While(valor<100)suma:=(sum<letraN><exp_arit><operador_arit><expresión_arit>)<exp_arit>;<sig
_Ordenes>end while

While(valor<100)suma:=(suma<exp_arit><operador_arit><expresión_arit>)<exp_arit>;<sig_Orden
es>end while

While(valor<100)suma:=(suma<operador_arit><expresión_arit>)<exp_arit>;<sig_Ordenes>end
while

While(valor<100)suma:=(suma+<expresión_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+<identificador><exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+<Letra><resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>end
while
While(valor<100)suma:=(suma+v<resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+v<LetraN><resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>end
while

While(valor<100)suma:=(suma+va<resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+va<LetraN><resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>en
d while

While(valor<100)suma:=(suma+val<resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+val<LetraN><resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>en
d while

While(valor<100)suma:=(suma+valo<resto_letras><exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+valo<LetraN><exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+valor<exp_arit>)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+valor)<exp_arit>;<sig_Ordenes>end while

While(valor<100)suma:=(suma+valor); <sig_Ordenes>end while

While(valor<100)suma:=(suma+valor); end while

While(valor<100)suma:=(suma+valor);

end while
If(x+y>=z)

A:=z*;

Else

a:=<*3;

end

<condición> -> if(<comparación>)<ordenes><sig_condicion>

If(<operador><condición_op><operador>)<ordenes><sig_condicion>

If(<identificador><condición_op><operador>)<ordenes><sig_condicion>

If(<letra><condición_op><operador>)<ordenes><sig_condicion>

If(x<condición_op><operador>)<ordenes><sig_condicion>

A partir de este punto no se puede seguir, ya que no puede leerse.

Real x;

X:=2.56;

<declaraciones> -> <declaración> ; <sig_declaraciones>

<tipo> <lista_variables> ; <sig_declaraciones>

<tipo> <lista_variables> ; <sig_declaraciones>

Real <lista_variables> ; <sig_declaraciones>

Real <identificador> <sig_lista_variables> ; <sig_declaraciones>

Real x <sig_lista_variables> ; <sig_declaraciones>

Real x ; <sig_declaraciones>

Real x; <declaración> ; <sig_declaraciones>

Real x;

A partir de este punto no se puede seguir, ya que no puede leerse.