[理學(xué)]編譯原理第三章-wenkub
2022-10-31 21:34:15 本頁面
【正文】 ? 將出錯部分作為一個特殊的 token保留，以便進(jìn)行后期的語法矯正 一、基本概念 ? 字母表 :任何語言均有固定的字母表。 四、空格符、制表符和換行符的處理 ? 空格符 、制表符只有詞法意義而沒有語法和語義上的意 義，因此詞法分析后需刪除，但字符串中的空格符不能 刪除； ? 換行符對錯誤處理具有重要的意義，在發(fā)現(xiàn)錯誤時指出 錯誤的行號，因此詞法分析時不能刪除。 一個或多個表示常量的詞法單元?！? [11](ID,”x”) [12](ASS_OP,”:=”) [13](ID,”x”) [14](PLUS_OP,”+”) [15](ID,”y”) [16](END,”end”) 詞法單元由兩部分組成：（詞法單元名，屬性值 ) 詞素是一個詞法單元的一個實(shí)例。 例如：有小型語言 TOYL的程序 : begin x:=10。 read(y)。 附屬詞法分析器 調(diào)用 token 語法分析器 源程序 源程序 獨(dú)立詞法分析器 token 序列 語法分析器 二、詞法分析器的分類 ? 作為語法分析器的子程序 ? 作為編譯器的獨(dú)立一遍任務(wù) 不同語言，詞法單元的分類互不相同，一般而言，詞法單元類別包含： 每個關(guān)鍵字有個詞法單元。 每個界限符號有一個詞法單元，如左右括號、逗號、分號等。 五、括號類配對預(yù)檢 ? 程序中括號配對的正確性，對于提高語法分析器的報(bào) 錯準(zhǔn)確率具有非常重要的意義，在詞法分析階段進(jìn)行括 號配對的檢查是必要的； ? 括號配對檢查的方法： 為每一類括號設(shè)置一個計(jì)數(shù)器，每當(dāng)遇到開括號 時，計(jì)數(shù)器加 1，遇到閉括號時，計(jì)數(shù)器減 1，計(jì)數(shù)器 初始值為 0，程序結(jié)束時，計(jì)數(shù)器的值不為 0，則括號 不配對。 ? 符號串： 也可稱為字或句子，用 ?表示空符號串。 A|B ? R? , L(A|B)=L(A) ? L(B)。 ? 練習(xí)：寫出以下符號串集合所對應(yīng)的正則表達(dá)式： 以 0開始以 1結(jié)尾的所有二進(jìn)制數(shù)字串； L(G)={a2n+1b2ma2p+1|n=0, p=0, m=1} 解答： 0(0|1)*1 a(aa)*bb(bb)*a(aa)* 例、相同 0、 1串中夾一個 a的符號串的集合： Ayay y(0|1)* 例： P75 有窮自動機(jī) 一、自動機(jī)與正則文法、正則表達(dá)式具有相 同的表達(dá)能力。 稱一個自動機(jī)所能接受的所有符號串構(gòu)成的集合為該 自動機(jī)所接受的語言。 while(TT[S,ch])!=undef amp。} if (ch==eof amp。 } (2)直接轉(zhuǎn)換法 int scanner(){ state=1。 ch!=eof){
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1