低調的《編譯原理》複習乾貨筆記 -- 第三章（詞法分析）

編譯原理第三章複習要點 正規式->正規文法 正規文法->正規式 正規式->自動機 自動機->正規式 正規文法->自動機 自動機->正規文法 編譯原理第三章主要掌握「正規文法、正規式、自動機」三者的等價變換。 正規式->正規文法 （右線性）從左到右掃描：遇到單個字符或者有窮字符，就直接寫出來，後面的不管是什麼都用一個非終結符表示；如果起始是「或者」，就用兩個非終結符表示；如果遇到揹包就使用遞歸，揹包

>>阅读原文<<