3.2輸入緩衝
3.3詞法單元的規約
3.4詞法單元的識別
①生成詞素。
②過濾掉注釋和空白。
③將編譯器生成的錯誤訊息與源程式的位置聯絡起來。
①簡化編譯器設計。
②提高編譯器的效率。
③增強編譯器的可移植性。
指數運算：就是將多個該串連線。
歸納步驟:r和s是正規表示式，l（r）和l(s)是對應的語言。
正規表示式運算優先順序：
可以用乙個正規表示式表示的集合叫做正則集合。
正規表示式遵循的代數定律：
定律描述r|s = s|r
|是可以交換的
r|(s | t) = (r|s)|t
|是可以結合的
r (st) = (rs)t
連線是可結合的
r(s | t) = rs | rt
連線對並（|）是可分配的
ϵ
\epsilon
ϵr = r
r* = （r|ϵ
\epsilon
ϵ）*閉包一定包含ϵ
\epsilon
ϵr ** = r*
閉包具有冪等性
用乙個新的符號表示乙個正規表示式。
編譯原理第三章 詞法分析
一 詞法分析器 1 功能 輸入源程式，輸出單詞符號 2 單詞符號常常用二元式來表示 單詞種別，單詞符號的屬性 1 單詞種別 通常用整數編碼來表示 一字一種 關鍵字，運算子，界符 按型別 常數 統歸一種 識別符號 2 單詞符號的屬性值 反映單詞特性或特徵的值 3 詞法分析器運作過程 詞法分析器設計 輸...
編譯原理 第三章 詞法分析
一，詞法分析器的作用 詞法分析是編譯的第一階段。詞法分析器主要任務是讀入源程式的輸入字元 將他們組成詞素，生成並輸出乙個詞法單元序列，每個詞法單元對應於乙個詞素。分析部分 詞法分析 語法分析 簡化編譯器設計 提高編譯器效率 增強編譯器可移植性 1 詞法單元 詞法單元名和可選的屬性值組成。關鍵字 操作...
編譯原理第三章詞法分析總結
這一章我們將從詞法分析器 正規表示式與有限自動機以及語法分析器的自動產生三方面了解詞法分析，但我理解的這張的重點是正規表示式與有限自動機。首先我們來了解一下詞法分析器是什麼 它是一組把輸入的源程式轉換成單詞符號的程式，而語法分析器的構造方法包括兩方面，一方面是根據詞法直接程式設計序即有限自動機的手工...