2.詞法分析器的作用與工作方式
【編譯原理部落格列表】》
概念：
模擬程式中的變數：
關係：
記號＝記號的類別＋記號的屬性（值）
記號的類別
單詞舉例
模式的非形式化描述
const(01)
const
const
if(03)
ifif
relation(81)
,>,>=
《或<=或=
id(82)
pi,count,d2
字母打頭的字母數字串
num(83)
3.1416,0,6.02e23
任何數值常數
literal(84)
「core dumped」
雙引號之間的任意字串
comment
括號之間的任意字串
例：表示式mycount > 25
>的屬性是5可能是因為排在第5個（,>,>=）
單詞的基本分類：
特徵：編譯器中唯一與源程式打交道的部分
任務：
工作方式：
編譯原理 詞法分析（二）
乙個有窮自動機可以把乙個描述詞素的模式變成乙個詞法分析器，從本質上來講，有窮自動機是與狀態轉換圖相類似的圖，它有以下特點 乙個不確定的有窮自動機 nondeterministic finite automate，下文簡稱nfa 由以下部分組成 從nfa的組成部分可以看出，它和狀態轉換圖的不同之處在於...
編譯原理（二）詞法分析
1.詞法分析程式的功能 2.實現方案 3.單詞種類及輸出形式 單詞種類 保留字 識別符號 常數 分界符等。輸出形式 二元式，單詞類別，單詞值 按單詞種類分類，也可以將保留字和界符採用一符一類。狀態圖 用於識別 接受 一定的字串。包含乙個初始狀態 初態 至少乙個終止狀態 終態 畫法比較簡單 注意 1....
編譯原理詞法分析
編譯原理實驗一 詞法分析練習 include include include define tokenmax 100 define progmax 1000 define k esc 27 void analytics 詞法分析 void scanner 輸入掃瞄 bool isletter cha...