Ejemplo de gramática

En las siguientes líneas se muestra una gramática completa

%start E

%token id

%nulo nul

%%

E : T J ;

J : '+' T J | nul ;

T : F U ;

U : '*' F U | nul ;

F : '(' E ')' | id ;

Símbolo de inicio : E

Terminales : id, + , *, ( , )

No Terminales: E, J, T, F, U

Producciones:

E → T J

E → + T J

J → ε

T → F U

U → * F U

U → ε

U → ( E )

U → id