[理學(xué)]編譯原理 第三章-文庫吧
2024-10-01 21:34 本頁面
【正文】 括號 時(shí)，計(jì)數(shù)器加 1，遇到閉括號時(shí)，計(jì)數(shù)器減 1，計(jì)數(shù)器 初始值為 0，程序結(jié)束時(shí)，計(jì)數(shù)器的值不為 0，則括號 不配對。 六、向前看多個(gè)字符的處理 例如： x:10..100。 七、詞法錯(cuò)誤修正 當(dāng)發(fā)現(xiàn)程序的詞法錯(cuò)誤時(shí)，并非立即停止分析，而是采用一定的補(bǔ)救措施，使詞法分析過程繼續(xù)進(jìn)行下去，并盡可能地使后繼的詞法分析工作不受到影響。 修正的方法 ? 從剩余的輸入中刪除一個(gè)字符； ? 向剩余的輸入中插入一個(gè)遺漏的字符； ? 用一個(gè)字符替換另一個(gè)字符； ? 交換兩個(gè)相鄰字符； ? 將出錯(cuò)部分作為一個(gè)特殊的 token保留，以便進(jìn)行后期的語法矯正 一、基本概念 ? 字母表 :任何語言均有固定的字母表。 ? 符號串： 也可稱為字或句子，用 ?表示空符號串。 ? 符號串長度： | ? |=0 ? 語言：給定字母表上一個(gè)任意的可數(shù)的串的集合。 ? 符號串連接 ? 符號串集合的并集 ? 符號串集合的連接 ? 符號串集合的方冪 ? 符號串集合的正閉包 ? 符號串集合的星閉包 例如： P73 例：任意 a串，任意 0、 1串的集合 二、正則表達(dá)式 設(shè) ?是一個(gè)給定的字符集， 則 ?上的每一個(gè)正則表達(dá)式R ?均定義了一個(gè)符號串的集合 L(R ?), 因此正則表達(dá)式是語言中表示單詞的工具。 ? 是正則表達(dá)式 , L( ? )={ } ? 是正則表達(dá)式 , L(? ) = {? } a ? ? 是正則表達(dá)式 , L( a )= { a } 例、以 00結(jié)尾的二進(jìn)制數(shù)字串對應(yīng)的正則表達(dá)式為： 設(shè) A,B? , 則 : R ? (A) ? R? , L((A) )=L(A)。 A|B ? R? , L(A|B)=L(A) ? L(B)。 AB ? R? , L(AB)= L(A) L(B)。 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á)式。 由于正則定義可以引入變量，因此正則定義比正則表達(dá)式的表達(dá)能力強(qiáng)。 ? 練習(xí)：寫出以下符號串集合所對應(yīng)的正則表達(dá)式： 以 0開始以 1結(jié)尾的所有二進(jìn)制數(shù)字串； L(G)={a2n+1b2ma2p+1|n=0, p=0, m=1} 解答： 0(0|1)*1 a(aa)*bb(bb)*a(aa)* 例、相同 0、 1串中夾一個(gè) a的符號串的集合： Ayay y(0|1)* 例： P75 有窮自動(dòng)機(jī) 一、自動(dòng)機(jī)與正則文法、正則表達(dá)式具有相 同的表達(dá)能力。 二、有
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1