[理學(xué)]編譯原理第三章-免費(fèi)閱讀
【正文】 刪除所有死狀態(tài)（對于任何字符，均不能從它到終止?fàn)顟B(tài)或不可能從開始狀態(tài)到它的那些狀態(tài)）。用 ?（ 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。 getch( )。} break。break。 getch(ch)。amp。 二、有窮自動機(jī)分為： 不確定自動機(jī) NFA 確定自動機(jī) DFA 三、不確定有窮自動機(jī) NFA 不確定有窮自動機(jī)的組成 ? 符號集 ?； ? 狀態(tài)集合 S={S0,S1,… .Sn}。 ? 符號串長度： | ? |=0 ? 語言：給定字母表上一個任意的可數(shù)的串的集合。 三、關(guān)鍵字（保留字）的處理 區(qū)分一般標(biāo)識符和保留字的方法： ? 先構(gòu)造好保留字表，每當(dāng)拼出一個 ID型的單詞時，先查 保留字表，若找到，則為保留字，否則為一般標(biāo)識符； 該方法需要注意保留字表結(jié)構(gòu)的構(gòu)造。 x:=x+y end 經(jīng)過詞法分析之后得到結(jié)果 (詞法單元序列 )如下： [1](BEGIN,”begin”) [2](ID,”x”) [3](ASS_OP,”:=” ) [4](NUMBER,”10”) [5](SEMI,”?！? [6](READ,”read”) [7](OPEN,”(”) [8](ID ,”y”) [9](CLOSE,”)”) [10](SEMI,”。 ? 在拼出單詞的同時完成保留字的判斷，該方法速度較 快，但程序較冗長。 ? 符號串連接 ? 符號串集合的并集 ? 符號串集合的連接 ? 符號串集合的方冪 ? 符號串集合的正閉包 ? 符號串集合的星閉包 例如： P73 例：任意 a串，任意 0、 1串的集合 二、正則表達(dá)式 設(shè) ?是一個給定的字符集， 則 ?上的每一個正則表達(dá)式R ?均定義了一個符號串的集合 L(R ?), 因此正則表達(dá)式是語言中表示單詞的工具。 ? 開始狀態(tài) S0； ? 轉(zhuǎn)換函數(shù) ?： S ?（ ???） ? S； ? 終止?fàn)顟B(tài)集： {Si1,Si2,… ..Sik}. 不確定有窮自動機(jī)的表示方法 (1)根據(jù)定義的描述法 (2)狀態(tài)轉(zhuǎn)換圖法 (3)狀態(tài)轉(zhuǎn)換表法 不確定有窮自動機(jī)的特點 從同一個狀態(tài)出發(fā)的不同邊上可以標(biāo)注相同的符號； 允許有 ?邊 。 ch!=eof){ S=TT[S,ch]。 while(state!=0 amp。} break。 a b 10 1 2 2 3 2 3* 3 0 初始狀態(tài)為： 1 終止?fàn)顟B(tài)為： 3 無效狀態(tài)為： 0 case 3: switch(ch){ case a:s
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1