Was ist die BNF für eine Regex (um einen vollständigen oder partiellen Parser zu schreiben)

Question

Ich bin interessiert in parsing regexes (nicht mit der Verwendung von Regexes für das Parsen zu verwechseln). Gibt es eine BNF für Java 1.6 Regexes

(oder anderen Sprachen?) [Anmerkung: Es gibt eine similar older question ist, die nicht für Java zu einer Antwort geführt hat.]

EDIT Um zu erklären, warum ich tun muss Dies. Wir implementieren einen flachen Parser für die Verarbeitung natürlicher Sprache, der zuerst Tokens identifiziert und markiert. Diese werden dann mit einem Regex weiterverarbeitet. Ich muss wissen, welche Gruppen von der Regex erfasst wurden (der Automat erfasst nur die letzten jeder Klammer) und ich möchte auch die Regex mit Kommentaren kommentieren.

Answer 1

Es scheint nicht ein zu sein explizite Regex gemäß SO-Antworten.

Answer 2

Here sie weisen auf Versuche zu beschreiben Perl reguläre Ausdrücke in 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

ich einen sehe nicht speziell für Java 1.6; aber hier ist ein Anfang, die vielleicht haben Sie eine vollständige BNF aus bauen können:

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

... die Java 1.6-Dokumentation für Muster mit:

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