2012年9月29日
正则表达式的优化
摘要： 正则的匹配引擎主要可以分为两大类：DFA和NFA。前者确定性有限自动机，后者是非确定性有限自动机。编译原理里边有讲，有兴趣的另行wiki。现在正则引擎又分三类：1、DFA 引擎在线性时状态下执行，因为它们不要求回溯（并因此它们永远不测试相同的字符两次）。DFA 引擎还可以确保匹配最长的可能的字符串。但是，因为 DFA 引擎只包含有限的状态，所以它不能匹配具有反向引用的模式；并且因为它不构造显示扩展... 阅读全文
posted @ 2012-09-29 10:08 ifeixiang 阅读(781) 评论(0) 推荐(0) 编辑