編譯原理 詞法分析 RE NFA DFA MDFA

所有的算法實現：https://github.com/SZFHH/compiler 效果 以下所有的圖片來自網易雲課堂 華保健老師的編譯原理 RE->NFA Thompson算法 具體實現中先把正則表達式變成了一棵正則樹，這部分是由遞歸下降算法完成的。然後再由正則樹轉換成NFA。 NFA->DFA 子集構造算法 DFA中的每個點包含了NFA中的n個點，這n個點組成一個set。從set中的每個點出發

>>阅读原文<<