Menu

Login

Enlaces

Software para la enseñanza y aprendizaje de la materia Procesadores de Lenguajes

/*
 * Ejemplo de gramatica LL(1)
 */

global
{
    analysis    LL1;
    nonterminal S, A, B, C, D;
    terminal    a, b, c, d;

    comun = {
        D := b | c;
    }
}

grammar gram_no_ll1
{
    S := A D;
    A := b B | ;
    B := a   | D;
    C := a   | ;

    comun;
}

grammar gram_ll1
{
    nonterminal S1, B1;

    S  := b S1 | c;
    S1 := B D  | ;
    B  := a B1 | D;
    B1 := a    | ;

    comun;
}