关于词法分析的问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 1418 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

1 条回复 • 2020-12-28 06:46:28 +08:00

Arthur2e5

2020-12-28 06:46:28 +08:00

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

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