COMPILADORES

GRAMATICA DEL COMPILADOR

30 DE JULIO DE 2015
JOSE ANDRES TOALA MORA
USGP-CCO

GRAMATICA COMPILADOR
Prop -> expr
| if expr {prop}
| if expr { prop } else {prop}
|while expr do {prop}
| {prop }
| for (prop;expr;prop) {prop}
| tipodato var =digito
| incrementador
|condicionpositiva
|condicionnegativa

expr-> expr 1|expr1 + expr|expr1 *expr |expr1 expr|expr1 /expr|expr1 < expr| expr1 > expr|
expr1 == expr|prop

expr1->(expr)|expr|digito|var

Incrementador-> var ++| var =var +1 | var =var + digito|prop

tipodato->int|char|string|prop

var ->
a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O
|P|Q|R|S|T|U|V|W|X|Y|Z

digito->1|2|3|4|5|6|7|8|9|0

resultado-> verdadero|falso

condicionpositiva-> prop| premisa1 ==0|premisa2==0|resultado

condicionnegativa-> prop| premisa1 ==1|premisa2==1|resultado

negacion-> no |NO|NO|No

premisa1-> cadena

premisa2-> cadena

cadena->|a cadena|b cadena |c cadena |d cadena

|e cadena |f cadena |g cadena |h cadena
|i cadena |j cadena |k cadena |l cadena
|m cadena |n cadena |o cadena |p cadena
|q cadena |r cadena |s cadena |t cadena
|u cadena |v cadena |w cadena |x cadena
|y cadena | z cadena |A cadena|B cadena |C cadena |D cadena
|E cadena |F cadena |G cadena |H cadena
|I cadena |J cadena |K cadena |L cadena
|M cadena |N cadena |O cadena |P cadena
|Q cadena |R cadena |S cadena |T cadena
|U cadena |V cadena |W cadena |X cadena
|Y cadena | Z cadena| cadena| letra|prop

Letra ->| |a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z