編譯原理522-算符優(yōu)先分析算法-資料下載頁(yè)
2024-10-17 02:27本頁(yè)面
【正文】 余 輸入串 動(dòng)作 1 i+i 2 3 4 5 6 7 移進(jìn) i +i 歸約 i N +i 移進(jìn) N+ i 移進(jìn) N+i 歸約 i N+N 歸約 N+N N 接受 算符優(yōu)先分析 語(yǔ)法樹的框架 N + N i N i 規(guī)范歸約過(guò)程 步驟 符號(hào)棧 剩余 輸入串 動(dòng)作 1 i+i 2 3 4 5 6 7 8 9 10 E E + T T F i F i 語(yǔ)法樹 移進(jìn) i +i 歸約 F→ i F +i 歸約 T→ F T +i 歸約 E→ T E +i 移進(jìn) E+ i 移進(jìn) E+i 歸約 F→ i E+F 歸約 T→ F E+T 歸約 E→ E+T E 接受 算符優(yōu)先分析 語(yǔ)法樹的框架 F + F i F i E E + T T F i F i 語(yǔ)法樹 補(bǔ)充 : 算符優(yōu)先分析法的局限性 G: S→S。D|D D→D(T)|H H→a|(S) T→T+S|S 。 ( ) a + 。 ( ) a + 課后思考 : (a+a)的算符優(yōu)先分析過(guò)程 2.(a+a) 是文法的句子嗎 ? 優(yōu)先函數(shù) * 算符優(yōu)先分析中的出錯(cuò)處理 * 作業(yè)： p133 － 1 3.(1)(2)(4)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1