我有兴趣 in parsing regexes (不要与使用正则表达式进行解析混淆)。 Java 1.6 正则表达式(或其他语言)是否有 BNF?
[注意:有一个 similar older question这并没有导致 Java 的答案。]
编辑 解释为什么我需要这样做。我们正在为自然语言处理实现一个浅层解析器,它首先识别和标记标记。然后用正则表达式进一步处理这些。我需要知道正则表达式捕获了哪些组(自动机仅捕获每个括号的最后一个),并且我还想用注释对正则表达式进行注释。
最佳答案
Here他们指出尝试在 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
关于regex - 正则表达式的 BNF 是什么(为了编写完整或部分解析器),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1435411/