編譯原理學習記錄

學習資料：中科大視頻https://www.bilibili.com/video/av32233569/?p=1 教材《編譯原理與實踐》 正則表達式 定義：選擇、連接、閉包 有限狀態自動機 分類 不確定有限狀態自動機（NFA）：下一個狀態可能有多個 確定有限狀態自動機（DFA）：下一個狀態只有一個 信息 兩個圈：接收狀態 目的： 從RE→NFA（湯普森算法，遞歸、子結構） e1e2 e1|e2 N

>>阅读原文<<