关于词法分析的问题

zxCoder 1月前 12

在编程语言中用类库的正则表达式直接匹配 和 自己写正则->NFA-DFA-Token

这两个等价吗,有啥区别吗

最新回复 (1)
  • Arthur2e5 26天前
    引用 2
    如果你用的是类库“正则”的正则部分就等价。前看看后望望什么零宽断言就算了。

    用 NFA/DFA,不带那些奇怪的 backreference 的东西经常可以跑得更快一点。https://github.com/google/re2 是个例子。
  • 游客
    3
返回