javascript - v8/firefox RegExp 实现是基于有限自动机还是递归回溯？

Question

我发现了这个文档:https://swtch.com/~rsc/regexp/regexp1.html它声称 Perl、Java 和许多其他语言使用基于递归回溯的“慢”RegExp，但 grep 和 awk(还有 Go)使用更快的有限自动机。 IE。 regexp 转换为 FA 然后执行。该论文还声称所有语言都应该转向 FA 技术，尽管它的实现更加复杂。我很好奇当前的 JavaScript 实现是否有这样或那样的方式。

Answer 1

V8 的正则表达式引擎“Irregexp”基于自动机，请参阅 https://blog.chromium.org/2009/02/irregexp-google-chromes-new-regexp.html .

Firefox 现在使用 V8 的 Irregexp 的一个分支，参见 https://bugzilla.mozilla.org/show_bug.cgi?id=976446 ，所以它也是基于自动机的。