第5章自下而上的語法分析-資料下載頁
2025-06-29 16:41本頁面
【正文】 folow(S39。)={}、folow(E)={,+,)}、folow(T)={,+,),*}、folow(F)={,+,),*}②構造分析表 LR語法分析器的控制程序㈠數(shù)據(jù)結構①LR分析表②狀態(tài)棧③符號棧④產(chǎn)生式右部符號串長度㈡手工模擬控制程序計算㈢算法描述分析表用二維數(shù)組M存儲，棧頂狀態(tài)用Stop表示，控制程序的算法歸納如下：①移進若M[Stop][]=sj，說明句柄尚未形成，應執(zhí)行移進操作。s表示移進，j為狀態(tài)號，將j移入狀態(tài)棧，j成為新的棧頂狀態(tài)Stop。讀下一個單詞。②歸約若M[Stop][]=rk，說明句柄已出現(xiàn)在棧頂，應該用編號為k的產(chǎn)生式A→β進行歸約。假設，LEN(β)=r，M[Stopr][A]=j。首先將棧頂r個元素出棧，然后將j和A分別移入狀態(tài)棧和符號棧，j成為新的棧頂狀態(tài)Stop。當前處理單詞不變。③接受M[Stop][]=Acc，表示輸入串是一個合法句子，程序終止運行。④出錯M[Stop][]=空白，表示出錯，最簡單處理為程序終止運行。 二義文法在LR分析法中的應用任何二義文法都不是LR文法，可通過現(xiàn)兩種途徑來解決文法的二義性問題。例簡單算術表達式文法G： E→E+E|E*E|(E)|i，它是一個二義文法，二義性源自于文法本身沒有規(guī)定運算符的優(yōu)先性和結合性。㈠根據(jù)條件將文法修改成無二義性文法規(guī)定*優(yōu)先+，同級運算服從左結合，修改文法為G1： E→E+T|T T→T*F|F F→(E)|iG1是與G等價的非二義文法。 ㈡根據(jù)條件消除分析表的多重定義二義文法簡單，分析表規(guī)模小，在程序設計語言中仍有應用。可根據(jù)二義文法構造分析表，然后根據(jù)條件消除分析表的多重定義。 有效項目 可根據(jù)課時和學生水平選講。 LR分析法在詞法分析器自動構造中的應用 可根據(jù)課時和學生水平選講。8 /
化學相關推薦
鄂ICP備17016276號-1