Gramáticas de ejemplo

Si no sabes ninguna gramática o lo que quieres es aprender a realizar el algoritmo por ti mismo, esta es tu página. Aquí tienes algunas gramáticas de ejemplo listas para cortar y pegar en el programa. Tan solo, no te olvides de cambiar la definición de los terminales y no terminales o el programa se quejará (con razón) :-)

Gr. de las asignaciones (todo un clásico):

S -> a
S -> R = R
R -> a
R -> a [ R ]

Gr. fácil con la cadena vacía:

S -> V = E
S -> E
V -> id
E -> G id
G -> -
G -> #

Gr. del examen del 5-IX-1996:

S -> x A B
A -> c a e
A -> #
B -> f
B -> c b e f

Gr. del Examen de febrero de 1997:

S -> C r C
S -> id
C -> B
C -> - B
B -> int
B -> id

Gr. con ejemplo de Primero() recursivo:

S -> A B C
B -> D b
A -> a
C -> c
D -> d

Gr. con ejemplo de Primero() complicado:

S -> A B C
B -> D A
A -> a
C -> c
D -> #
D -> d

Gr de las expresiones (otro viejo clásico):

E -> E + E
E -> E * E
E -> ( E )
E -> n

Si quieres añadir alguna déjala via e_mail en: jldiez@coverlink.es