Compiladores e Intérpretes
Parser de gramáticas libres de contexto. No detecta ni se recupera de errores.
Ejemplo de gramática soportada por este parser:
expr -> term expr' ;
expr' -> '+' term expr' ;
expr' -> ε ;
term -> fact term' ;
term' -> '*' fact term' ;
term' -> ε ;
fact -> ID ;
fact -> '(' expr ')' ;
Genera una lista de objetos Rule.
class Rule {
Symbol leftHand;
List<Symbol> rightHand;
}
class Symbol {
String label;
boolean terminal;
}
Ejemplo de uso:
import ac.tec.ic5701.grammarparser.*;
...
GParser parser = new GParser();
List<Rule> rules = parser.parse(new FileReader("expresiones.gramatica"));
System.out.println("rules = " + rules);