[理學(xué)]編譯原理 第三章-預(yù)覽頁
【正文】 區(qū)分一般標(biāo)識(shí)符和保留字的方法： ? 先構(gòu)造好保留字表，每當(dāng)拼出一個(gè) ID型的單詞時(shí)，先查 保留字表，若找到，則為保留字，否則為一般標(biāo)識(shí)符； 該方法需要注意保留字表結(jié)構(gòu)的構(gòu)造。 六、向前看多個(gè)字符的處理 例如： x:10..100。 ? 符號(hào)串長度： | ? |=0 ? 語言：給定字母表上一個(gè)任意的可數(shù)的串的集合。 AB ? R? , L(AB)= L(A) L(B)。 二、有窮自動(dòng)機(jī)分為： 不確定自動(dòng)機(jī) NFA 確定自動(dòng)機(jī) DFA 三、不確定有窮自動(dòng)機(jī) NFA 不確定有窮自動(dòng)機(jī)的組成 ? 符號(hào)集 ?； ? 狀態(tài)集合 S={S0,S1,… .Sn}。 例： P92 a1 a2 an 確定有窮自動(dòng)機(jī) 確定有窮自動(dòng)機(jī)是不確定有窮自動(dòng)機(jī)的一個(gè)特例，它要求滿足： 1）沒有 ?邊； 2）對(duì)于每個(gè)狀態(tài) s和每個(gè)輸入符號(hào) a，有且僅有一條標(biāo)有 a的邊 離開，即從一個(gè)狀態(tài)出發(fā)的邊上不允許標(biāo)有相同的字符 例如：接受整數(shù)、實(shí)數(shù)和標(biāo)識(shí)符的自動(dòng)機(jī) 確定有窮自動(dòng)機(jī)的實(shí)現(xiàn) (1)采用狀態(tài)轉(zhuǎn)換表的實(shí)現(xiàn)方式 int scanner(char input[]){ in=0。amp。amp。 getch(ch)。break。break。 case b: state=2。} break。break。 getch( )。 return(0)。用 ?（ Si,Sj）表示 Si吸收 Sj，則 .若 Sj是開始狀態(tài)，則 Si成為開始狀態(tài)； .刪除狀態(tài)轉(zhuǎn)換表中的 Sj行； .將狀態(tài)轉(zhuǎn)換表中的 Sj統(tǒng)統(tǒng)改為 Si。 考慮已有的狀態(tài)集（類）是否需進(jìn)一步分離。 刪除所有死狀態(tài)（對(duì)于任何字符，均不能從它到終止?fàn)顟B(tài)或不可能從開始狀態(tài)到它的那些狀態(tài)）。 例 （ a|b） a 例 a* 例 a*b* 例 a*|b* 例 (a|b)* 例 ab 七、詞法分析器的構(gòu)造 確定語言的單詞集合 通常分為：標(biāo)識(shí)符、保留字、常量、運(yùn)算符、界限符 為每類單詞定義詞法單元結(jié)構(gòu) 標(biāo)識(shí)符： (ID,標(biāo)識(shí)符首地址） 常量（ NUMBER,常量值地址） 保留字、界限符：使用一元表示 運(yùn)算符：可以使用一元，也可分類后使用二元表示 給出自動(dòng)機(jī)，并對(duì)結(jié)束狀態(tài)進(jìn)行注釋： P8082 立即接受狀態(tài)和延遲接受狀態(tài) 構(gòu)造詞法分析器： 人工構(gòu)造（例 P83：圖 315）和自動(dòng)生成 八、詞法分析器生成工具 Lex Lex源程序 Lex編譯器 C編譯器 輸入流 詞法單元序列 使用 Lex實(shí)現(xiàn)詞法分析的過程 Lex程序結(jié)構(gòu) 聲明部分 %% 轉(zhuǎn)換規(guī)則 %% 輔助函數(shù) 例： P88圖 32
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1