編譯原理第三章詞法分析內容總結

1. 內容總結 第三章主要介紹詞法分析的相關知識，主要包括正則表達式、有限自動機、詞法分析器幾個方面的知識。  正則表達式 程序設計語言的大多數單詞都可以用正則文法描述，正則表達式（RA）就是正則語言更緊湊的表示方法。RA可以由較小的正則表達式按特定的規則遞歸的構建。正則表達式r定義一個語言，記爲L(r)，這個語言也可以遞歸定義。由RA定義的語言稱爲正則語言。RA也遵守相關的代數定律。  正則

>>阅读原文<<