編譯原理51-自下而上分析基本問題-資料下載頁
2024-10-18 19:19本頁面
【正文】 現(xiàn)棧頂呈現(xiàn) 句柄 就用相應(yīng)的產(chǎn)生式的左部符號(hào)進(jìn)行替換 . ? 規(guī)范歸約的中心問題 : 如何尋找或確定一個(gè)句型的句柄 ? 符號(hào)棧的使用和語法樹的表示 a b a A b c a a A a A a A c a A d c a A B c a A B e S 移進(jìn) 移進(jìn) 歸約 移進(jìn) 歸約 移進(jìn) 歸約 歸約 移進(jìn) 移進(jìn) a b (2) b (3) c d (4) e (1) a b a A b c a a A a A a A c a A d c a A B c a A B e S 移進(jìn) 移進(jìn) 歸約 移進(jìn) 歸約 移進(jìn) 歸約 歸約 移進(jìn) 移進(jìn) a b (2) b (3) c d (4) e (1) 移進(jìn) 歸約分析 用棧實(shí)現(xiàn)規(guī)范歸約 G[S]: S→cAd A→ab A→a S c A d a b 分析過程詳見黑板 移進(jìn) 歸約分析器 :符號(hào)棧 + 輸入緩沖區(qū) 分析器的動(dòng)作 :移進(jìn) ,歸約 ,接受 ,出錯(cuò) 步驟 符號(hào)棧 輸入串 動(dòng)作 課后練習(xí) : p88 例 對(duì) i1*i2+i3的移進(jìn) 歸約分析 P89 語法樹的表示 穿線表 *
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1