編譯原理531-lr分析器(參考版)
2024-10-20 02:27本頁(yè)面
【正文】 非 LR結(jié)構(gòu) 已知文法 G : S ? iCtS | iCtSeS 假定一個(gè)自下而上分析器，它處于如下情形 : 棧 輸入 … iCtS e… 問(wèn)題 : 無(wú)法確定 iCtS是否為句柄 ? 或者移進(jìn) e，或者將 iCtS歸約為 S 結(jié)論 : 任何二義文法都不是 LR(K)文法 已知文法 G : （ 1） 語(yǔ)句 ? i（ 參數(shù)表） （ 2） 語(yǔ)句 ? 表達(dá)式 := 表達(dá)式 （ 3） 參數(shù)表 ? 參數(shù)表，參數(shù) （ 4） 參數(shù)表 ? 參數(shù) （ 5） 參數(shù) ? i （ 6） 表達(dá)式 ? i（ 表達(dá)式表） （ 7） 表達(dá)式 ? i （ 8） 表達(dá)式表 ? 表達(dá)式表，表達(dá)式 （ 9） 表達(dá)式表 ? 表達(dá)式 數(shù)組元素引用和過(guò)程調(diào)用的表示形式相同 ,如 A(I,J) 經(jīng)詞法分析后得到 i(i,i) 棧 輸入 … i(i , i)… 對(duì)于串 i ( i , i )， 當(dāng)它處于如下情形 : 則棧頂?shù)? i 應(yīng)該按照 產(chǎn)生式 (5)歸約 ,還是按照產(chǎn)生式 (7)歸約 ?一種解決辦法 : 將產(chǎn)生式 (1)中的 i 改為proci， 讓詞法分析查詢(xún)符號(hào)表 ,識(shí)別 i是過(guò)程名還是數(shù)組名。 幾個(gè)概念 ? LR文法 : 對(duì)于一個(gè)文法，如果能夠構(gòu)造一張分析表，使得它的每個(gè)入口均是唯一確定的，則我們將把這個(gè)文法稱(chēng)為 LR文法。 ? 分析棧 文法符號(hào)棧和狀態(tài)棧 ? 它們?cè)谝七M(jìn)和歸約的過(guò)程中是同步的，棧中元素一樣多 ,棧指針用同一個(gè)。 ? 分析表 規(guī)定了動(dòng)作和狀態(tài)的轉(zhuǎn)換。 a是 ip指向的符號(hào) Repeat … //見(jiàn)下頁(yè) end . Repeat if ACTION[Sm,a]=Sj begin PUSH j,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1