什么是正则表达式的BNF（为了编写完整或部分解析器）

Question

我感兴趣解析正则表达式（不要混淆使用正则表达式进行解析）。是否有适用于Java 1.6正则表达式（或其他语言？）的BNF

[注意：有一个类似的旧问题，但没有找到Java的答案。]

编辑解释为什么我需要这样做。我们正在为自然语言处理实现一个浅层解析器，它首先识别和标记令牌。然后用正则表达式进一步处理它们。我需要知道正则表达式捕获了哪些组（自动机只捕获每个括号的最后一个），我还想用注释注释正则表达式。

Answer 1

根据SO回复，似乎没有明确的正则表达式。

Answer 2

这里他们指出试图在BNF中描述Perl的正则表达式：

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

我没有专门为java 1.6看到一个;但这是一个开始，也许你可以建立一个完整的BNF：

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

...使用模式的java 1.6文档：

http：//java.sun的.com / JavaSE的/ 6 /文档/ API / JAVA / util的/正则表达式/ Pattern.html