詞法分析的基本功能：將字串行轉化為計算機內部表示
單詞： 是指語言中具有獨立含義的最小的語義單位。（乙個單詞你不可以繼續進行劃分，再劃分就失去了他原有的語義含義）
單詞的種類：保留字，識別符號，特殊符號，常量（要對源程式語言進行分析，分析我們的單詞中應該有哪些型別）
寫程式中對於描述清晰的問題，和單詞的形式，程式實現起來就簡單了，準確性也能得到保證
把問題分析清楚
採用何種描述方式
設計演算法
單詞的描述工具：正規表示式，自動機
符號串的鏈結：說白了就是把兩個串連線在一起
從串的角度來說空串沒什麼意義，但是從運算的角度來說是很有意義，在特殊情況下可以當做乙個運算分量來運算
字串集合的鏈結，每個位置上可以取集合裡的乙個元素，方冪是有限的閉包是無限的。
表示式集合的語義就是正則集合（也就是單詞）
表示數字的時候注意不能以零開頭。
編譯原理分知識點習題自下而上語法分析
1 已知文法g s s saa a a abb b b csd e 請證實aacabcbaadbed是文法的乙個句型，並寫出該句型的所有短語 素短語以及控制代碼。解 本題考查 句型 短語 控制代碼 素短語 等概念。因為存在從文法開始符號s到符號串aacabcbaadbed的推導過程 如圖6.1中的語...
微機原理知識點總結
微機原理複習總結 第1章基礎知識 計算機中的數制 bcd碼 與二進位制數11001011b等值的壓縮型bcd碼是11001011b。f 第2章微型計算機概論 計算機硬體體系的基本結構 計算機硬體體系結構基本上還是經典的馮 諾依曼結構，由運算器 控制器 儲存器 輸入裝置和輸出裝置5個基本部分組成。計算...
化工原理個人複習總結
1 流體流動 1 流體微團 連續的流體中微小的質點團，它的體積可以看為無限小 2 連續介質模型 1 概念 即流體在充滿著乙個體積時，不留任何自由空隙，既沒有真空的地方也沒有分子的微觀運動，即把流體看作是連綿不斷的不留任何自由空間的連續介質。在多數的情況下，利用連續介質假設得到的計算結果和實驗符合得很...