Search in sources :

Example 1 with LL1Key

use of br.ufpe.cin.if688.table.LL1Key in project if688.github.io by if688.

the class App method main.

public static void main(String[] args) throws NotLL1Exception, ErrorOnParseException {
    /*
		 * Gramática de exemplo:
		 *  A -> aB
		 * 	B -> cC
		 * 	C -> d
		 * 
		 */
    Nonterminal start = new Nonterminal("A");
    Nonterminal B = new Nonterminal("B");
    Nonterminal C = new Nonterminal("C");
    Terminal a = new Terminal("a");
    Terminal c = new Terminal("c");
    Terminal d = new Terminal("d");
    List<GeneralSymbol> prodA = new ArrayList<GeneralSymbol>();
    prodA.add(a);
    prodA.add(B);
    List<GeneralSymbol> prodB = new ArrayList<GeneralSymbol>();
    prodB.add(c);
    prodB.add(C);
    List<GeneralSymbol> prodC = new ArrayList<GeneralSymbol>();
    prodC.add(d);
    Production fpA = new Production(start, prodA);
    Production pB = new Production(B, prodB);
    Production pC = new Production(C, prodC);
    Collection<Production> col = new ArrayList<Production>();
    col.add(fpA);
    col.add(pB);
    col.add(pC);
    List<Terminal> example = new ArrayList<Terminal>();
    example.add(a);
    example.add(c);
    example.add(d);
    Grammar g = new Grammar(col, start);
    Map<Nonterminal, Set<GeneralSymbol>> first = SetGenerator.getFirst(g);
    Map<Nonterminal, Set<GeneralSymbol>> follow = SetGenerator.getFollow(g, first);
    Map<LL1Key, List<GeneralSymbol>> table = Table.createTable(g);
    Parser parser = ParserGenerator.createParser(g);
    ParseTree parseTree = ParserUtils.parseSequence(parser, example);
    System.out.println("Exemplo 1:\n" + "A -> aB\n" + "B -> cC\n" + "C -> d");
    System.out.println("Conjunto first: " + first.toString());
    System.out.println("Conjunto follow: " + follow.toString());
    System.out.println("Tabela de parsing: " + table.toString());
    System.out.println("Exemplo de parsing: " + parseTree.toString() + "\n");
}
Also used : Set(java.util.Set) ArrayList(java.util.ArrayList) Parser(br.ufpe.cin.if688.parser.Parser) LL1Key(br.ufpe.cin.if688.table.LL1Key) ArrayList(java.util.ArrayList) List(java.util.List) ParseTree(br.ufpe.cin.if688.parser.ParseTree)

Example 2 with LL1Key

use of br.ufpe.cin.if688.table.LL1Key in project if688.github.io by if688.

the class TableTest method testTableG2.

public void testTableG2() throws NotLL1Exception {
    /*
		 * Gramatica de exemplo
		 * S -> aABe
		 * A -> bK
		 * K -> bcK | ε
		 * B -> d
		*/
    Nonterminal S = new Nonterminal("S");
    Nonterminal A = new Nonterminal("A");
    Nonterminal B = new Nonterminal("B");
    Nonterminal K = new Nonterminal("K");
    Terminal a = new Terminal("a");
    Terminal b = new Terminal("b");
    Terminal c = new Terminal("c");
    Terminal d = new Terminal("d");
    Terminal e = new Terminal("e");
    List<GeneralSymbol> prodS = new ArrayList<GeneralSymbol>();
    prodS.add(a);
    prodS.add(A);
    prodS.add(B);
    prodS.add(e);
    List<GeneralSymbol> prodA = new ArrayList<GeneralSymbol>();
    prodA.add(b);
    prodA.add(K);
    List<GeneralSymbol> prodK1 = new ArrayList<GeneralSymbol>();
    prodK1.add(b);
    prodK1.add(c);
    prodK1.add(K);
    List<GeneralSymbol> prodK2 = new ArrayList<GeneralSymbol>();
    prodK2.add(SpecialSymbol.EPSILON);
    List<GeneralSymbol> prodB = new ArrayList<GeneralSymbol>();
    prodB.add(d);
    Production pS = new Production(S, prodS);
    Production pA = new Production(A, prodA);
    Production pK1 = new Production(K, prodK1);
    Production pK2 = new Production(K, prodK2);
    Production pB = new Production(B, prodB);
    Collection<Production> collection = new ArrayList<Production>();
    collection.add(pS);
    collection.add(pA);
    collection.add(pK1);
    collection.add(pK2);
    collection.add(pB);
    Grammar g = new Grammar(collection, S);
    Map<LL1Key, List<GeneralSymbol>> table = Table.createTable(g);
    Map<LL1Key, List<GeneralSymbol>> expected = new HashMap<LL1Key, List<GeneralSymbol>>();
    LL1Key Ab = searchTable(table, A, b);
    LL1Key Sa = searchTable(table, S, a);
    LL1Key Kd = searchTable(table, K, d);
    LL1Key Kb = searchTable(table, K, b);
    LL1Key Bd = searchTable(table, B, d);
    List<GeneralSymbol> bK = new ArrayList<GeneralSymbol>();
    bK.add(b);
    bK.add(K);
    List<GeneralSymbol> aABe = new ArrayList<GeneralSymbol>();
    aABe.add(a);
    aABe.add(A);
    aABe.add(B);
    aABe.add(e);
    List<GeneralSymbol> kdeps = new ArrayList<GeneralSymbol>();
    kdeps.add(SpecialSymbol.EPSILON);
    List<GeneralSymbol> bcK = new ArrayList<GeneralSymbol>();
    bcK.add(b);
    bcK.add(c);
    bcK.add(K);
    List<GeneralSymbol> d_ = new ArrayList<GeneralSymbol>();
    d_.add(d);
    expected.put(Ab, bK);
    expected.put(Sa, aABe);
    expected.put(Kd, kdeps);
    expected.put(Kb, bcK);
    expected.put(Bd, d_);
    assertEquals(expected, table);
}
Also used : HashMap(java.util.HashMap) GeneralSymbol(br.ufpe.cin.if688.parsing.analysis.GeneralSymbol) Production(br.ufpe.cin.if688.parsing.grammar.Production) ArrayList(java.util.ArrayList) LL1Key(br.ufpe.cin.if688.table.LL1Key) ArrayList(java.util.ArrayList) List(java.util.List) Grammar(br.ufpe.cin.if688.parsing.grammar.Grammar) Nonterminal(br.ufpe.cin.if688.parsing.grammar.Nonterminal) Terminal(br.ufpe.cin.if688.parsing.grammar.Terminal)

Example 3 with LL1Key

use of br.ufpe.cin.if688.table.LL1Key in project if688.github.io by if688.

the class TableTest method testTableG1.

public void testTableG1() throws NotLL1Exception {
    /*
		 * Gramática de exemplo:
		 *  A -> aB
		 *  B -> cC
		 *  C -> d
		 * 
		 */
    Nonterminal start = new Nonterminal("A");
    Nonterminal B = new Nonterminal("B");
    Nonterminal C = new Nonterminal("C");
    Terminal a = new Terminal("a");
    Terminal c = new Terminal("c");
    Terminal d = new Terminal("d");
    List<GeneralSymbol> prodA = new ArrayList<GeneralSymbol>();
    prodA.add(a);
    prodA.add(B);
    List<GeneralSymbol> prodB = new ArrayList<GeneralSymbol>();
    prodB.add(c);
    prodB.add(C);
    List<GeneralSymbol> prodC = new ArrayList<GeneralSymbol>();
    prodC.add(d);
    Production fpA = new Production(start, prodA);
    Production pB = new Production(B, prodB);
    Production pC = new Production(C, prodC);
    Collection<Production> col = new ArrayList<Production>();
    col.add(fpA);
    col.add(pB);
    col.add(pC);
    Grammar g = new Grammar(col, start);
    Map<LL1Key, List<GeneralSymbol>> table = Table.createTable(g);
    Map<LL1Key, List<GeneralSymbol>> expected = new HashMap<LL1Key, List<GeneralSymbol>>();
    LL1Key Aa = searchTable(table, start, a);
    LL1Key Bc = searchTable(table, B, c);
    LL1Key Cd = searchTable(table, C, d);
    ArrayList<GeneralSymbol> aB = new ArrayList<GeneralSymbol>();
    aB.add(a);
    aB.add(B);
    ArrayList<GeneralSymbol> cC = new ArrayList<GeneralSymbol>();
    cC.add(c);
    cC.add(C);
    ArrayList<GeneralSymbol> d_ = new ArrayList<GeneralSymbol>();
    d_.add(d);
    expected.put(Aa, aB);
    expected.put(Bc, cC);
    expected.put(Cd, d_);
    assertEquals(expected, table);
}
Also used : HashMap(java.util.HashMap) ArrayList(java.util.ArrayList) Grammar(br.ufpe.cin.if688.parsing.grammar.Grammar) Nonterminal(br.ufpe.cin.if688.parsing.grammar.Nonterminal) Terminal(br.ufpe.cin.if688.parsing.grammar.Terminal) GeneralSymbol(br.ufpe.cin.if688.parsing.analysis.GeneralSymbol) Production(br.ufpe.cin.if688.parsing.grammar.Production) LL1Key(br.ufpe.cin.if688.table.LL1Key) ArrayList(java.util.ArrayList) List(java.util.List)

Aggregations

LL1Key (br.ufpe.cin.if688.table.LL1Key)3 ArrayList (java.util.ArrayList)3 List (java.util.List)3 GeneralSymbol (br.ufpe.cin.if688.parsing.analysis.GeneralSymbol)2 Grammar (br.ufpe.cin.if688.parsing.grammar.Grammar)2 Nonterminal (br.ufpe.cin.if688.parsing.grammar.Nonterminal)2 Production (br.ufpe.cin.if688.parsing.grammar.Production)2 Terminal (br.ufpe.cin.if688.parsing.grammar.Terminal)2 HashMap (java.util.HashMap)2 ParseTree (br.ufpe.cin.if688.parser.ParseTree)1 Parser (br.ufpe.cin.if688.parser.Parser)1 Set (java.util.Set)1