[理學(xué)]編譯原理第三章(完整版)
【正文】 詞法分析器 調(diào)用 token 語法分析器 源程序 源程序 獨立詞法分析器 token 序列 語法分析器 二、詞法分析器的分類 ? 作為語法分析器的子程序 ? 作為編譯器的獨立一遍任務(wù) 不同語言，詞法單元的分類互不相同，一般而言，詞法單元類別包含： 每個關(guān)鍵字有個詞法單元。 五、括號類配對預(yù)檢 ? 程序中括號配對的正確性，對于提高語法分析器的報 錯準(zhǔn)確率具有非常重要的意義，在詞法分析階段進(jìn)行括 號配對的檢查是必要的； ? 括號配對檢查的方法： 為每一類括號設(shè)置一個計數(shù)器，每當(dāng)遇到開括號 時，計數(shù)器加 1，遇到閉括號時，計數(shù)器減 1，計數(shù)器 初始值為 0，程序結(jié)束時，計數(shù)器的值不為 0，則括號 不配對。 A|B ? R? , L(A|B)=L(A) ? L(B)。 稱一個自動機(jī)所能接受的所有符號串構(gòu)成的集合為該 自動機(jī)所接受的語言。} 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)。 分離法算法 開始時將自動機(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)造一個 DFA。如果兩個狀態(tài) P和 Q屬于同一類，當(dāng)且僅當(dāng)對于任何輸入字符 a，狀態(tài) P和 Q轉(zhuǎn)換成的狀態(tài)均屬于已有的同一類。 } ? 合并 : ?closure(SS) 計算 ?closure(SS)算法 (見 P95)： 【 1】 首先令 ?closure(SS) 包含 SS； 【 2】 若 S? ?closure(SS) ，且 S S1,S1? ?closure(SS), 則將 S1加入到 ?closure(SS)中； 【 3】 直到 ?closure(SS)中沒有一個狀態(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號-1