Quel est le BNF pour une regex (afin d'écrire un analyseur complet ou partiel)

Question

Je suis intéressé in parsing regexes (à ne pas confondre avec l'utilisation d'expressions rationnelles pour l'analyse syntaxique). Yat-il un BNF pour Java 1.6 regexes

(ou d'autres langues?) [NOTE: Il y a un similar older question qui n'a pas conduit à une réponse pour Java.]

EDIT Pour expliquer pourquoi je dois faire ce. Nous mettons en œuvre un analyseur superficiel pour le traitement du langage naturel qui identifie et marque d'abord les jetons. Ceux-ci sont ensuite traités avec une regex. J'ai besoin de savoir quels groupes ont été capturés par la regex (l'automate ne capture que le dernier de chaque bracket) et je veux aussi annoter l'expression régulière avec des commentaires.

Answer 1

Il ne semble pas être un regex explicite selon les réponses SO.

Answer 2

Here ils pointent à des tentatives de décrire les expressions rationnelles 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

Je ne vois pas un spécifiquement pour Java 1.6; mais voici un début que vous pouvez peut-être construire une complète BNF à partir de:

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

... en utilisant la documentation java 1.6 pour Motif:

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