編譯原理531-lr分析器-資料下載頁
2024-10-17 02:27本頁面
【正文】 法符號棧和狀態(tài)棧 ? 它們在移進和歸約的過程中是同步的，棧中元素一樣多 ,棧指針用同一個。 ? 在一般的移進－歸約過程中也有文法符號棧，但沒有狀態(tài)棧。 幾個概念 ? LR文法 : 對于一個文法，如果能夠構(gòu)造一張分析表，使得它的每個入口均是唯一確定的，則我們將把這個文法稱為 LR文法。 ? LR(k)文法 : 一個文法如果能用一個每步最多向前檢查 k個輸入符號的 LR分析器進行分析，則這個文法就稱為 LR(k)文法。 非 LR結(jié)構(gòu) 已知文法 G : S ? iCtS | iCtSeS 假定一個自下而上分析器，它處于如下情形 : 棧 輸入 … iCtS e… 問題 : 無法確定 iCtS是否為句柄 ? 或者移進 e，或者將 iCtS歸約為 S 結(jié)論 : 任何二義文法都不是 LR(K)文法 已知文法 G : （ 1） 語句 ? i（ 參數(shù)表） （ 2） 語句 ? 表達式 := 表達式 （ 3） 參數(shù)表 ? 參數(shù)表，參數(shù) （ 4） 參數(shù)表 ? 參數(shù) （ 5） 參數(shù) ? i （ 6） 表達式 ? i（ 表達式表） （ 7） 表達式 ? i （ 8） 表達式表 ? 表達式表，表達式 （ 9） 表達式表 ? 表達式 數(shù)組元素引用和過程調(diào)用的表示形式相同 ,如 A(I,J) 經(jīng)詞法分析后得到 i(i,i) 棧 輸入 … i(i , i)… 對于串 i ( i , i )， 當(dāng)它處于如下情形 : 則棧頂?shù)? i 應(yīng)該按照 產(chǎn)生式 (5)歸約 ,還是按照產(chǎn)生式 (7)歸約 ?一種解決辦法 : 將產(chǎn)生式 (1)中的 i 改為proci， 讓詞法分析查詢符號表 ,識別 i是過程名還是數(shù)組名。當(dāng)為過程名時，變成 … proci(i , i)…
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1