我今天在阅读这篇文章的两个不同的正则表达式算法.
根据文章旧的Unix工具,如ed,sed,grep,egrep,awk和lex,都在他们的常规表达中使用所谓的Thompson NFA算法......
然而,像Java,Perl,PHP和Python这样的新工具都使用不同的算法来处理速度慢得多的正则表达式.
这篇文章完全没有提到Javascript的regex algorthim,(并且我知道那里有各种各样的JS引擎)但是我想知道是否有人知道他们使用了哪些算法,以及是否应该将这些算法换成Thompson NFA.