关于词法分析的问题

This topic created in 1990 days ago, the information mentioned may be changed or developed.

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

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

1 replies • 2020-12-28 06:46:28 +08:00

Arthur2e5

Dec 28, 2020

如果你用的是类库“正则”的正则部分就等价。前看看后望望什么零宽断言就算了。

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