正則表達式幾乎每個程序員都會用到，對於這么常見的一個語言，有沒有想過怎么去實現一個呢？乍一想，也許覺得困難，實際上實現一個正則表達式的引擎並沒有想像中的復雜，《編譯原理》一書中有一章專門講解了怎么基於 ...

系列導航 （一）詞法分析介紹 （二）輸入緩沖和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 有了上一節中得 ...

詞法分析 說明：以老師PPT為標准，借鑒部分教材內容，AlvinZH學習筆記。 語法分析基礎 1. 詞法分析程序的功能 詞法分析：根據詞法規則識別及組合單詞，進行詞法檢查； 對數字常 ...

通過Thompson構造法對 a(b|c)* 進行構造 1.將RE中每個字符構建成簡單的NFA 2.按照RE優先級順序對簡單的NFA集合應用選擇、連接、閉包等轉換 *紅色表 ...