Javascript v8/firefox RegExp实现是基于有限自动机还是递归回溯？
我偶然发现了这份文件： 这表明Perl、Java和许多其他语言使用基于递归回溯的“慢”RegExp，但grep和awk（也称Go）使用更快的有限自动机。即，将regexp转换为FA，然后执行。本文还声称，所有语言都应该切换到FA技术，尽管它的实现更加复杂。我很好奇当前的JavaScript实现是否有这种或那种方式。V8的regexp引擎“iregexp”基于自动机，请参阅Javascript v8/firefox RegExp实现是基于有限自动机还是递归回溯？,javascript,regex,v8,finite-automata,Javascript,Regex,V8,Finite Automata,我偶然发现了这份文件： 这表明Perl、Java和许多其他语言使用基于递归回溯的“慢”RegExp，但grep和awk（也称Go）使用更快的有限自动机。即，将regexp转换为FA，然后执行。本文还声称，所有语言都应该切换到FA技术，尽管它的实现更加复杂。我很好奇当前的JavaScript实现是否有这种或那种方式。V8的regexp引擎“iregexp”基于自动机，请参阅 Firefox现在使用的是V8的Irregexp，参见，因此它也是基于自动机的。JS regex是，但这并不意味着引擎“慢”
Firefox现在使用的是V8的Irregexp，参见，因此它也是基于自动机的。JS regex是，但这并不意味着引擎“慢”。请注意，该文章中使用的模式过于人为，
a？a？aaaa{3,6}