編譯原理第三章學習總結
第三章的主要內容是詞法分析，首先對於詞法分析的概念與任務來講，可以說它是編譯的基礎，所要任務是從左至右逐個字元地對源程式進行掃瞄，產生乙個個單詞符號從而將作為字串的源程式改造成單詞符號串的中間程式，主要功能便可簡化為「輸入源程式，輸出單詞符號」。單詞符號的定義是乙個程式語言的基本語法符號，繼而可以將程式語言的單詞符號規劃為以下五種：
①關鍵字 ②識別符號 ③常數 ④運算子 ⑤界符
接下來所學的是介紹詞法分析的設計，它工作的第一步是輸入源程式文字，將輸入串進行預處理，在緩衝區中可直接進行工作。
其次便是狀態轉換圖了，狀態轉換圖作為一張有限方向圖，它是設計詞法分析程式的一種好途徑。其中，結點以圓圈的表現形式，代表著狀態，不同狀態之間採用箭弧進行連線，箭弧上的標記，也就是字元，代表在射出節點狀態下可能出現的輸入字元或字元類。狀態轉換圖有多種狀態，其中有乙個被認為是初態，而且至少要有乙個用雙圈所表示的終態。
第三個知識點是正規表示式與有限自動機，其中正規式就是將具有相同特徵的字都放到一起，從而組成乙個集合，便是正規集。正規式是一種形式化的方法來表示正規集。但需要注意的是正規式是描述單詞結構的一種形式，正規集是該類單詞的全集。
正規式的性質如下
其實有限自動機可以理解為狀態轉換圖的形式化，有限自動機：乙個確定有限自動機（dfa）m是乙個五元式，也是將狀態轉換圖再形式化一下便是所謂的有限自動機。 確定的有限自動機詳細定義如下
非確定的有限自動機
習題總結
學習感悟：
這一章的內容主要是詞法分析器的概念，功能以及設計等，其中還包括正規表示式和有限自動機dfa和nfa的學習。對於詞法分析器的概念，功能，組成結構，以及執行原理和超前搜尋確定字段語句的具體表示意義等理論知識，還是比較容易理解的。我認為這一章比較重要的是狀態轉換圖和正規表示式以及有限自動機的設計過程。
其中狀態轉換圖的話要要分清初態，終態以及中間的折射關係。只要弄清了初始結點和結點之間的關係，還是比較好理解的。關於自動機的話，首先要分析正規表示式的構成，得到狀態之間由初始狀態根據不同輸入得到新的狀態，構成狀態矩陣，得到狀態圖。
值得一提的是在nfa的化簡中，由狀態圖得到化簡後的狀態圖的話，需要分析各個狀態的行為是不是相同，例如狀態1和狀態2在輸入不同的值的情況下得到的下一狀態都是對應相同的，就可以把他們歸於一類，最終得到化簡後的狀態圖。
這一章的學習，只要對邏輯掌握的較好，多思考多練習，一開始覺得困難的習題也會迎刃而解。
編譯原理第三章總結
就像單詞是我們理解文章的基本單位，編譯程式是在單詞的級別上分析源程式的。詞法分析就是從左至右逐個字元掃瞄源程式，把字元變成單詞，把字串變成單詞符號串。執行詞法分析的程式叫詞法分析器。向它輸入源程式，就能輸出單詞符號。這些單詞符號包括關鍵字 識別符號 常數 運算子和界符。輸出時表示成這種形式 單詞種別...
編譯原理 第三章
單詞的表示形式 用二元式來表示 單詞種別，單詞符號的屬性值 單詞符號的屬性 指單詞符號的特性或特徵。單詞符號的屬性值 反映單詞特性或特徵的值。4 狀態轉換圖法 1 狀態轉換圖 一張有限方向圖 2 狀態轉換圖的功能 識別 接受 一定的符號串 單詞 正規式與正規集 我們可以把具有相同特徵的字放在一起組成...
編譯原理 第三章
一，知識點 1.正規式與正規集的定義 遞迴的定義方法 1 和 是 上的正規式,它們所表示的正規集分別為和 2 任何a 是 上的乙個正規式,他所表示的正規集為 3 假定u和v都是 上的正規式，他們所表示的正規集分別記為l u 和l v 那麼 a u v 是正規式，所表示的正規集為l u l v b u...