[理學]編譯原理第三章-文庫吧資料
2024-10-22 21:34本頁面
【正文】 ase 1: switch(ch){ case a: state=1。 while(state!=0 amp。 } (2)直接轉(zhuǎn)換法 int scanner(){ state=1。 S?finalstates) return(1)。} if (ch==eof amp。 ch!=eof){ S=TT[S,ch]。 while(TT[S,ch])!=undef amp。S=S0。 稱一個自動機所能接受的所有符號串構成的集合為該 自動機所接受的語言。 ? 開始狀態(tài) S0； ? 轉(zhuǎn)換函數(shù) ?： S ?（ ???） ? S； ? 終止狀態(tài)集： {Si1,Si2,… ..Sik}. 不確定有窮自動機的表示方法 (1)根據(jù)定義的描述法 (2)狀態(tài)轉(zhuǎn)換圖法 (3)狀態(tài)轉(zhuǎn)換表法 不確定有窮自動機的特點 從同一個狀態(tài)出發(fā)的不同邊上可以標注相同的符號； 允許有 ?邊 。 ? 練習：寫出以下符號串集合所對應的正則表達式： 以 0開始以 1結(jié)尾的所有二進制數(shù)字串； L(G)={a2n+1b2ma2p+1|n=0, p=0, m=1} 解答： 0(0|1)*1 a(aa)*bb(bb)*a(aa)* 例、相同 0、 1串中夾一個 a的符號串的集合： Ayay y(0|1)* 例： P75 有窮自動機 一、自動機與正則文法、正則表達式具有相 同的表達能力。 A* ? R? , L(A* )=L(A)* A+ ? R? , L(A+ )=L(A)+ (0|1)*00 例、串中至少包含兩個連續(xù)的 0或兩個連續(xù)的 1構成的二進制串： (0|1)*(00|11)(0|1)* 例： P74 三、正則定義 使用聯(lián)立方程定義相關的一組正則表達式。 A|B ? R? , L(A|B)=L(A) ? L(B)。 ? 符號串連接 ? 符號串集合的并集 ? 符號串集合的連接 ? 符號串集合的方冪 ? 符號串集合的正閉包 ? 符號串集合的星閉包 例如： P73 例：任意 a串，任意 0、 1串的集合 二、正則表達式 設 ?是一個給定的字符集， 則 ?上的每一個正則表達式R ?均定義了一個符號串的集合 L(R ?), 因此正則表達式是語言中表示單詞的工具。 ? 符號串： 也可稱為字或句子，用 ?表示空符號串。 七、詞法錯誤修正 當發(fā)現(xiàn)程序的詞法錯誤時，并非立即停止分析，而是采用一定的補救措施，使詞法分析過程繼續(xù)進行下去，并盡可能地使后繼的詞法分析工作不受到影響。 五、括號類配對預檢 ? 程序中括號配對的正確性，對于提高語法分析器的報 錯準確率具有非常重要
教學課件相關推薦
鄂ICP備17016276號-1