|
|
|
|
|
/*
* Otro ejemplo de eliminacion de recursividad izquierda.
*/
global
{
analysis LL1;
nonterminal S, A;
terminal a, b, c, d;
}
/*
* Gramatica recursiva por la izquierda
*/
grammar recursiva_izq
{
S := A a | b | S b;
A := A c | S d | ;
}
/*
* Gramatica no recursiva por la izquierda.
*/
grammar recursiva_der
{
nonterminal A1, A2, A3, A4;
A1 := A2 a A3 | b A3;
A2 := b A3 d A1 | A4;
A3 := b A3 | ;
A4 := c A4 | a A3 d A4 | ;
}