編譯原理第三章總結

一、詞法分析： 1.詞法分析器：執行詞法分析的程序 輸入：源程序 輸出：單詞符號 2.單詞符號概念 指語言中具有獨立意義的最小的語法符號 例：C = A * 3.14 + 5 3.單詞種別 （1）關鍵字，運算符，界符（2）常數（3）標識符 4.單詞符號的識別 （1）超前搜索（2）直接分析法（3）狀態轉換圖法（重點） 5.正規式與正規集 具有相同特徵的字放在一起組成一個集合，即所謂的正規集  然後使

>>阅读原文<<