我一直想知道为什么似乎没有任何解析器,例如
BNF,在各种库中表现得像正则表达式.
当然,有像ANTLR,Yacc和其他许多生成代码的东西,反过来,它们可以解析CFG,但似乎没有一个库可以在没有中间步骤的情况下做到这一点.
我有兴趣编写一个Packrat parser来启动所有与regexp相关的嵌套 – 括号 – 怪癖(对于它的运动,甚至可能更多),但不知何故,我有这样的感觉,我只是走进另一个停止像沼泽一样的问题.
这些解析器是否存在技术/理论上的限制,或者我只是遗漏了什么？
我认为这更像是一种文化事物.无上下文语法的使用主要局限于编译器,编译器通常具有与每个生产规则相关联的代码.在某些语言中,输出代码比模拟回调更容易.在其他人中,您将看到解析器库：例如,Haskell中的解析器组合器.另一方面,正则表达式在grep等工具中有广泛的用途,每次用户提供新的正则表达式时,运行C编译器都很不方便.