[理學(xué)]編譯原理第三章(完整版)
【正文】 詞法分析器 調(diào)用 token 語(yǔ)法分析器 源程序 源程序 獨(dú)立詞法分析器 token 序列 語(yǔ)法分析器 二、詞法分析器的分類 ? 作為語(yǔ)法分析器的子程序 ? 作為編譯器的獨(dú)立一遍任務(wù) 不同語(yǔ)言，詞法單元的分類互不相同，一般而言，詞法單元類別包含： 每個(gè)關(guān)鍵字有個(gè)詞法單元。 五、括號(hào)類配對(duì)預(yù)檢 ? 程序中括號(hào)配對(duì)的正確性，對(duì)于提高語(yǔ)法分析器的報(bào) 錯(cuò)準(zhǔn)確率具有非常重要的意義，在詞法分析階段進(jìn)行括 號(hào)配對(duì)的檢查是必要的； ? 括號(hào)配對(duì)檢查的方法： 為每一類括號(hào)設(shè)置一個(gè)計(jì)數(shù)器，每當(dāng)遇到開(kāi)括號(hào) 時(shí)，計(jì)數(shù)器加 1，遇到閉括號(hào)時(shí)，計(jì)數(shù)器減 1，計(jì)數(shù)器 初始值為 0，程序結(jié)束時(shí)，計(jì)數(shù)器的值不為 0，則括號(hào) 不配對(duì)。 A|B ? R? , L(A|B)=L(A) ? L(B)。 稱一個(gè)自動(dòng)機(jī)所能接受的所有符號(hào)串構(gòu)成的集合為該 自動(dòng)機(jī)所接受的語(yǔ)言。} if (ch==eof amp。 ch!=eof){ switch(state) { case 1: switch(ch){ case a: state=1。break。 case b:state=0。 ch==eof) return (1)。 分離法算法 開(kāi)始時(shí)將自動(dòng)機(jī)的狀態(tài)分成兩類：所有接受狀態(tài)為一類，所有非接受狀態(tài)為一類。 轉(zhuǎn)換規(guī)則 RE=? ? RE=a a RE=AB SFA(A) SFA(B) ? RE=A|B SFA(A) SFA(B) ? ? ? ? RE=A* SFA(A) ? ? ? ? 練習(xí)： (a|b)*(aa|bb)(a|b)* （ a*|b*） b(ba)* 為正則表達(dá)式 (a|b)*a(a|b)構(gòu)造一個(gè) DFA。如果兩個(gè)狀態(tài) P和 Q屬于同一類，當(dāng)且僅當(dāng)對(duì)于任何輸入字符 a，狀態(tài) P和 Q轉(zhuǎn)換成的狀態(tài)均屬于已有的同一類。 } ? 合并 : ?closure(SS) 計(jì)算 ?closure(SS)算法 (見(jiàn) P95)： 【 1】 首先令 ?closure(SS) 包含 SS； 【 2】 若 S? ?closure(SS) ，且 S S1,S1? ?closure(SS), 則將 S1加入到 ?closure(SS)中； 【 3】 直到 ?closure(SS)中沒(méi)有一個(gè)狀態(tài) S有 ?邊指向 ?closure(SS) 以外的狀態(tài)為止。 default: state=0。break。 case b: state=2。 S?finalstates) return(1)。S=S0。 A* ? R? , L(A* )=L(A)* A+ ? R? , L(A+ )=L(A)+
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1