正则表达式引擎

正则表达式的几种引擎： 1、DFA，确定性有穷自动机。 2、NFA，非确定性有穷自动机。 NFA，表达式主导引擎 DFA，文本主导引擎 将一个正则表达式转换成一个有穷自动状态机。 有穷自动状态机分为：确定性和非确定性。 Thompson正则构造转换开发出的将正则表达式转换成NFA的算法。 将一个正则转换成一个NFA 基本原理： 1、对于 「或」 操作的处理： 分成多个路径，加一个开始节点，一个结尾

>>阅读原文<<