Como generar gramáticas en java

Hola tengo un proyecto de Compiladores.Crear un compilador léxico y sintáctico.
El proyecto consiste en 2 fases.
la primera fase es un analizador léxico para sentencias DML(Insert, Into,Delete etc) para una base de datos SQL que valide las sentencias si están bien escritas pero que no conecte a la base de datos, esta parte ya la realize usando expresiones regulares y validando las cadenas con matches.
la segunda fase es el análisis sintáctico, luego de analizar las sentencias para la base de datos y verificar si están bien escritas debe pasar al análisis sintáctico para evaluar su orden y jeraquia pero es ahí mi problemas que no se como hacer la gramática para para los token, hay alguna clase que me genera la gramática automáticamente o yo la tengo que definir como valuar los token a partir de esa gramática ??

Añade tu respuesta

Haz clic para o