为什么在线解析器似乎停在正则表达式?

前端之家收集整理的这篇文章主要介绍了为什么在线解析器似乎停在正则表达式?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我一直想知道为什么似乎没有任何解析器,例如 BNF,在各种库中表现得像正则表达式.

当然,有像ANTLR,Yacc和其他许多生成代码的东西,反过来,它们可以解析CFG,但似乎没有一个库可以在没有中间步骤的情况下做到这一点.

我有兴趣编写一个Packrat parser来启动所有与regexp相关的嵌套 – 括号 – 怪癖(对于它的运动,甚至可能更多),但不知何故,我有这样的感觉,我只是走进另一个停止像沼泽一样的问题.

这些解析器是否存在技术/理论上的限制,或者我只是遗漏了什么?

我认为这更像是一种文化事物.无上下文语法的使用主要局限于编译器,编译器通常具有与每个生产规则相关联的代码.在某些语言中,输出代码比模拟回调更容易.在其他人中,您将看到解析器库:例如,Haskell中的解析器组合器.另一方面,正则表达式在grep等工具中有广泛的用途,每次用户提供新的正则表达式时,运行C编译器都很不方便.
原文链接:https://www.f2er.com/regex/356545.html

猜你在找的正则表达式相关文章