編譯原理[筆記] 第三章-詞法分析

詞法分析 第三章 詞法分析 詞法分析程序的功能及實現方案 1.功能 2.實現方案 單詞的種類及詞法分析程序的輸出形式 1.單詞的種類 2.詞法分析程序的輸出形式 正則文法和狀態圖 1.狀態圖的畫法（根據文法畫出狀態圖） 2.識別算法（自然語言描述） 正則表達式與有窮自動機 1.正則表達式和正則集合的遞歸定義 2.正則文法 => 正則表達式 3.正則表達式 => 正則文法 4.確定有窮自動機（DFA

>>阅读原文<<