Co to jest BNF dla wyrażenia regularnego (w celu napisania pełnego lub częściowego analizatora składni)

Question

Jestem zainteresowany in parsing regexes (nie mylić z użyciem wyrażeń regularnych do analizowania). Czy istnieje BNF dla Java 1.6 regexes

(lub innych języków?) [UWAGA: Istnieje similar older question, które nie prowadzą do odpowiedzi dla Java.]

EDIT Aby wyjaśnić, dlaczego muszę zrobić to. Wdrażamy płytki parser do przetwarzania języka naturalnego, który najpierw identyfikuje i oznacza tokeny. Są one następnie przetwarzane za pomocą wyrażenia regularnego. Muszę wiedzieć, jakie grupy zostały przechwycone przez regex (automat przechwytuje tylko ostatni z każdego nawiasem), a także chcę dodać komentarz do wyrażenia z komentarzami.

Answer 1

Nie wydaje się być jawne wyrażenie regularne zgodnie z odpowiedziami SO.

Answer 2

Here one wskazywać na próby opisywania regexes Perla w 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

nie widzę jeden specjalnie dla Java 1.6; ale tu jest początek, że może można zbudować kompletną BNF od:

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

... używając Java 1.6 dokumentacji Wzór:

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