Что такое BNF для регулярного выражения (чтобы написать полный или частичный парсер)

Мне интересно в регулярном выражении регулярных выражений (не путать с использованием регулярных выражений для синтаксического анализа). Есть ли BNF для Java 1.6 регулярных выражений (или других языков?)

[ПРИМЕЧАНИЕ: есть аналогичный старый вопрос который не привел к ответу Java.]

EDIT Чтобы объяснить, зачем мне это нужно. Мы реализуем неглубокий синтаксический анализатор для обработки естественного языка, который сначала идентифицирует и маркирует токены. Затем они обрабатываются с помощью регулярного выражения. Мне нужно знать, какие группы были захвачены регулярным выражением (автомат только фиксирует последнюю из каждой скобки), а также хочу комментировать регулярное выражение с комментариями.

Ответы

Ответ 1

Кажется, что не существует явного регулярного выражения в соответствии с ответами SO.

Ответ 2

Здесь они указывают на попытки описания регулярных выражений Perl в 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

Ответ 3

Я не вижу его специально для java 1.6; но вот начало, что, возможно, вы можете построить полный BNF из:

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

... используя документацию java 1.6 для Pattern:

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