[理學(xué)]編譯原理 第三章-全文預(yù)覽
【正文】 reak。 case b: state=2。 while(state!=0 amp。 S?finalstates) return(1)。 ch!=eof){ S=TT[S,ch]。S=S0。 ? 開始狀態(tài) S0； ? 轉(zhuǎn)換函數(shù) ?： S ?（ ???） ? S； ? 終止?fàn)顟B(tài)集： {Si1,Si2,… ..Sik}. 不確定有窮自動(dòng)機(jī)的表示方法 (1)根據(jù)定義的描述法 (2)狀態(tài)轉(zhuǎn)換圖法 (3)狀態(tài)轉(zhuǎn)換表法 不確定有窮自動(dòng)機(jī)的特點(diǎn) 從同一個(gè)狀態(tài)出發(fā)的不同邊上可以標(biāo)注相同的符號； 允許有 ?邊 。 A* ? R? , L(A* )=L(A)* A+ ? R? , L(A+ )=L(A)+ (0|1)*00 例、串中至少包含兩個(gè)連續(xù)的 0或兩個(gè)連續(xù)的 1構(gòu)成的二進(jìn)制串： (0|1)*(00|11)(0|1)* 例： P74 三、正則定義 使用聯(lián)立方程定義相關(guān)的一組正則表達(dá)式。 ? 符號串連接 ? 符號串集合的并集 ? 符號串集合的連接 ? 符號串集合的方冪 ? 符號串集合的正閉包 ? 符號串集合的星閉包 例如： P73 例：任意 a串，任意 0、 1串的集合 二、正則表達(dá)式 設(shè) ?是一個(gè)給定的字符集， 則 ?上的每一個(gè)正則表達(dá)式R ?均定義了一個(gè)符號串的集合 L(R ?), 因此正則表達(dá)式是語言中表示單詞的工具。 七、詞法錯(cuò)誤修正 當(dāng)發(fā)現(xiàn)程序的詞法錯(cuò)誤時(shí)，并非立即停止分析，而是采用一定的補(bǔ)救措施，使詞法分析過程繼續(xù)進(jìn)行下去，并盡可能地使后繼的詞法分析工作不受到影響。 ? 在拼出單詞的同時(shí)完成保留字的判斷，該方法速度較 快，但程序較冗長。 一個(gè)表示所有標(biāo)識(shí)符的詞法單元，標(biāo)識(shí)符詞法單元屬性值比較復(fù) 雜，通常，要為標(biāo)識(shí)符建立符號表，該標(biāo)識(shí)符的所有屬性將登記在 其對應(yīng)的符號表?xiàng)l目中，則該標(biāo)識(shí)符詞法單元的屬性值即為其在符 號表對應(yīng)條目的指針。”) [6](READ,”read”) [7](OPEN,”(”) [8](ID ,”y”) [9](CLOSE,”)”) [10](SEMI,”。 第三章 有限自動(dòng)機(jī)和詞法分析器 ? 詞法分析中的主要問題 ? 正則表達(dá)式 ? 有限自動(dòng)機(jī) ? 詞法分析器的構(gòu)造 詞法分析 一、詞法分析器的功能 將以字符為單位的源程序轉(zhuǎn)換成詞法單元序列。 x:=x+y end 經(jīng)過詞法分析之后得到結(jié)果 (詞法單元序列 )如下： [1](BEGIN,”begin”) [2](ID,”x”) [3](ASS_OP,”:=” ) [4](NUMBER,”10”) [5](SEMI,”。 表示運(yùn)算符的詞法單元，可以代表單個(gè)運(yùn)算，也可以表示一類運(yùn)算。 三、關(guān)鍵字（保留字）的處理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1