[理學(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}. 不確定有窮自動機的表示方法 (1)根據(jù)定義的描述法 (2)狀態(tài)轉(zhuǎn)換圖法 (3)狀態(tài)轉(zhuǎn)換表法 不確定有窮自動機的特點 從同一個狀態(tài)出發(fā)的不同邊上可以標注相同的符號； 允許有 ?邊 。 A* ? R? , L(A* )=L(A)* A+ ? R? , L(A+ )=L(A)+ (0|1)*00 例、串中至少包含兩個連續(xù)的 0或兩個連續(xù)的 1構(gòu)成的二進制串： (0|1)*(00|11)(0|1)* 例： P74 三、正則定義 使用聯(lián)立方程定義相關(guān)的一組正則表達式。 ? 符號串連接 ? 符號串集合的并集 ? 符號串集合的連接 ? 符號串集合的方冪 ? 符號串集合的正閉包 ? 符號串集合的星閉包 例如： P73 例：任意 a串，任意 0、 1串的集合 二、正則表達式 設(shè) ?是一個給定的字符集， 則 ?上的每一個正則表達式R ?均定義了一個符號串的集合 L(R ?), 因此正則表達式是語言中表示單詞的工具。 七、詞法錯誤修正 當(dāng)發(fā)現(xiàn)程序的詞法錯誤時，并非立即停止分析，而是采用一定的補救措施，使詞法分析過程繼續(xù)進行下去，并盡可能地使后繼的詞法分析工作不受到影響。 ? 在拼出單詞的同時完成保留字的判斷，該方法速度較 快，但程序較冗長。 一個表示所有標識符的詞法單元，標識符詞法單元屬性值比較復(fù) 雜，通常，要為標識符建立符號表，該標識符的所有屬性將登記在 其對應(yīng)的符號表條目中，則該標識符詞法單元的屬性值即為其在符 號表對應(yīng)條目的指針。”) [6](READ,”read”) [7](OPEN,”(”) [8](ID ,”y”) [9](CLOSE,”)”) [10](SEMI,”。 第三章 有限自動機和詞法分析器 ? 詞法分析中的主要問題 ? 正則表達式 ? 有限自動機 ? 詞法分析器的構(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,”。 表示運算符的詞法單元，可以代表單個運算，也可以表示一類運算。 三、關(guān)鍵字（保留字）的處理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1