Pregunta

Actualmente estoy trabajando en un marco de pruebas para las expresiones regulares, y tengo que ser capaz de analizar las expresiones regulares en Java AST ser capaz de generar cadenas de muestra que coincidan con la expresión regular dada.

Miré a la implementación de java.util.regex.Pattern pero el código parece bastante difícil de manejar (el énfasis estaba en la velocidad sobre la legibilidad me imagino), por lo que decidió utilizar antlr para escribir un analizador de expresiones regulares a partir de cero.

Me pregunto si alguien sabe de una gramática antlr listo para expresiones regulares, antes de empezar a golpear uno mismo.

¿Fue útil?

Solución

Hay una pregunta similar aquí:

Regex Gramática

Las respuestas contienen enlaces a una variedad de gramáticas, ninguno de ellos los ANTLR. Sospecho que si usted ha traducido el BNF uno a antlr, estaría plagada de dolores de cabeza de izquierda recursividad pero vale la pena intentarlo, puede que tengas suerte.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top