¿Cuál es el BNF para una expresión regular (para escribir un analizador sintáctico completo o parcial)

Question

Estoy interesado en in parsing regexes (no debe confundirse con el uso de expresiones regulares para el análisis). ¿Hay una BNF para Java 1.6 expresiones regulares

(u otros idiomas?) [NOTA: No es un similar older question que no condujo a una respuesta para Java.]

EDITAR Para explicar por qué tengo que hacer esta. Estamos implementando un analizador superficial para el procesamiento del lenguaje natural que primero identifica y etiqueta los tokens. Estos luego se procesan con una expresión regular. Necesito saber qué grupos han sido capturados por la expresión regular (el autómata solo captura el último de cada paréntesis) y también quiero anotar la expresión regular con comentarios.

Answer 1

no parece que haya una regex explícita según SO respuestas.

Answer 2

Here que apuntan a los intentos de describir expresiones regulares de Perl en BNF:

http://www.cs.sfu.ca/~cameron/Teaching/384/99-3/regexp-plg.html

http://www.faqts.com/knowledge_base/view.phtml/aid/25718/fid/200

Answer 3

no veo uno específicamente para java 1,6; pero aquí hay un principio que tal vez se puede construir una BNF completa de:

http://www.users.pjwstk.edu.pl/~jms/qnx/help/watcom/wd/regexp.html#RegularExpressionBNF

... utilizando la documentación de Java 1.6 para el patrón:

http://java.sun.com/javase/6/docs/api/java/util/regex/Pattern.html