話不多說，本文要點總結如圖：
3.1 詞法分析程序的設計
詞法分析（lexical analysis）功能：
逐個讀入源程序字符，輸出“單詞符號” ，供語法分析使用。
主要任務：
讀源程序，產生單詞符號
其他任務：
濾掉空格，跳過註釋、換行符
追蹤換行標誌，複製出錯源程序
宏展開，……
3.2 單詞的描述工具
單詞的描述工具和識別工具：
- 正規文法（正則文法、3型文法）
- 正規式（正則式）
- 有窮自動機（NFA、DFA）
三者之間可以相互轉換
3.3 有窮自動機（FA）
3.4 正規式和有窮自動機的等價性
3.5 正規文法和有窮自動機的等價性
3.6 詞法分析程序的自動構造工具
