將正則表達式轉換爲有限狀態自動機

在前一文章中總結了一下對DFA和NFA兩種有限狀態自動機的認識，在實際應用中，例如開發編譯器時，將正則表達式轉換爲自動機會很是重要的一環。若是對NFA和DFA不理解的能夠看下這篇博文 看一下如何把正則表達式經過Thompson構造轉換爲NFA： DFA和NFA理解 一個例子： （and|any）轉換爲NFA「|」或者，也就是從開始分紅兩條路去選擇。 或者:web 從初始狀態分化兩條對應字符爲空字符

>>阅读原文<<