正則表達式引擎

正則表達式的幾種引擎： 1、DFA，確定性有窮自動機。 2、NFA，非確定性有窮自動機。 NFA，表達式主導引擎 DFA，文本主導引擎 將一個正則表達式轉換成一個有窮自動狀態機。 有窮自動狀態機分爲：確定性和非確定性。 Thompson正則構造轉換開發出的將正則表達式轉換成NFA的算法。 將一個正則轉換成一個NFA 基本原理： 1、對於 「或」 操作的處理： 分成多個路徑，加一個開始節點，一個結尾

>>阅读原文<<