分类：正则优化

2020
09-27

js 正则学习小记之匹配字符串字面量优化篇

昨天在《js正则学习小记之匹配字符串字面量》谈到/"(?:\\.|[^"])*"/是个不错的表达式，因为可以满足我们的要求，所以这个表达式可用，但不一定是最好的。从性能上来说，他非常糟糕，为什么这么说呢，因为传统型NFA引擎遇到分支是从左往右匹配的，所以它会用\\.去匹配每一个字符，发现不对后才用[^"]去匹配。比如这样一个字符串:"123456\'78\"90"共16个字符，除了第一个"直接匹配成功，还剩余15个，只有2个转... 继续阅读 >