[TOC] ## 詞法 - 詞法就是構詞的方法(例如:有哪些詞性?有哪些字母?有哪些詞語?) - 編譯器制作過程中我們通常用**正則表達式**來表述詞法;然后用**狀態機** 來實現正則表達式 ## 串和語言 - 字母表( alphabe):語言L允許的所有字符(如:ansi,utf8) - 串( string)是語言L字母表中字母的一個有窮序列;通常用希臘字母?代表**空串** - 不可能所有的串都是語言支持的,因此我們通常用一些約束規則來描述串,其中就有正則表達式 ## 詞法分析器的目標 - 給定程序語言(L)以及所有L支持的詞匯,從中找出這些詞匯并為他們標注詞性 - 如果源代碼中有語言(L)不支持的詞匯,報錯并提示用戶 ## 正則表達式 - 用于正則語言(一種形式語言)的詞法;用一串字符串來描述正則語言L接受哪些詞語,而不需要理解這些詞語 - 最早由 Kleene提出,在Unix釆用后被大眾認可(grep,sed等 - 正則語言可以被確定、有限狀態的自動機理解 ## 最簡問題:區分關鍵詞和變量名 - 關鍵詞和變量名都以字母下劃線開頭,但又有所區別 - 正則表示 `[_a-zA-Z][a-zA-Z0-9]*`(解釋:開頭為_和字母的字符串) - 狀態機描述