Propuesta inicial gramatica - norman-ipn/Android GitHub Wiki

GRAMATICA PARA LENGUAJE

/** programa=p lista de sentencias=ls sentencia=s WHILE NO TERMINAL=WN while=w IF NO TERMINAL=IFN if=if EXPRESIN=E Condicion = c condicion logica=cl condicion and=cand condicion or=cor variable=V Tipo= t

**/

p -> ls

ls -> s | s ls'

ls' -> sls'

ls' -> s

s -> E | W | IFN | V

V-> T

T-> INT | CHAR | FLOAT

INT -> int E

CHAR -> char E

FLOAT -> float E

WN -> w(c) s | w(c) {ls}

IFN -> if(c) s | if(c) {ls}

c -> cl | cand | cor

cand -> c && c

cor -> c || c

cl -> E>E | E<E | E<=E | E>=E | E==E | E!=E

Hay que escribir esta gramática en formato de Bison, un archivo .l