当前位置:  开发笔记 > 编程语言 > 正文

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

如何解决《什么是正则表达式的BNF(为了编写完整或部分解析器)》经验,为你挑选了1个好方法。

我对解析正则表达式感兴趣(不要混淆使用正则表达式进行解析).是否有适用于Java 1.6 regexes(或其他语言?)的BNF?

[注意:有一个类似的旧问题,但没有为Java提供答案.]

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



1> Vinko Vrsalo..:

在这里,他们指出了在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

推荐阅读
爱唱歌的郭少文_
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有