編譯原理課件(1)-資料下載頁
2024-10-17 02:28本頁面
【正文】 sh(evaluate)。 計算，將結(jié)果進棧 end if。 next(x)。 end loop。 21 中間代碼簡介 loop if x in operators then push x。 操作數(shù)進棧 else pop(operators)。 算符，彈出操作數(shù) push(evaluate)。 計算，將結(jié)果進棧 end if。 next(x)。 end loop。 算術(shù)表達式 3+5+8的后綴式為 35+8+。 35+8+ push(3) 3 5+8+ push(5) 35 +8+ pop(3和 5)， push(3+5) 8 8+ push(8) 88 + pop(8和 8)， push(8+8) 16 22 中間代碼簡介 后綴式并不局限于二元運算的表達式，可以推廣到任何語句，遵守操作數(shù)在前，操作符緊跟其后的原則即可。 對語句： if e then x else y 后綴式可以寫為： e x y ifthenelse (1) 此時 e、 x和 y均需計算。 實際上，根據(jù)條件 e的取值， x和 y不用都計算： e p1 jez x p2 jump p1: y p2: (2) 其中： p1和 p2分別是標(biāo)號； p1 jez表示 e的結(jié)果為 0（假）則轉(zhuǎn)向 p1； p2 jump表示無條件轉(zhuǎn)向 p2。 與 (1)比較， (2)中的 ifthenelse被分解，首先計算 e，根據(jù) e的結(jié)果是否為真，決定計算 x還是計算 y。 23 中間代碼簡介 ? 三地址碼 1. 三地址碼的直觀表示 語法： result := arg1 op arg2 或 result := op arg1 或 op arg1 語義： 結(jié)果存放在 result中的二元運算 arg1 op arg2 結(jié)果存放在 result中一元運算 op arg1 一元運算 op arg1 賦值句 x := a + b * c的三地址碼序列： T1 := b * c T2 := a + T1 x := T2 24 中間代碼簡介 2. 三地址碼的種類（三地址碼指令集合） 序號 三地址碼 （ 1） x := y op z （ 2） x := op y （ 3） x := y （ 4） goto L （ 5） if x goto L （ 6） if x relop y goto L （ 7） param x （ 8） call n, P （ 9） return y （ 10） x := y[i] （ 11） x[i] := y （ 12） x := amp。y （ 13） x := *y （ 14） *x := y 25 上次課總結(jié) ?語法制導(dǎo)翻譯的基本概念 ?屬性與語義規(guī)則 ?語義規(guī)則的兩種形式 ? LR分析翻譯方案的設(shè)計 ?遞歸下降分析翻譯方案的設(shè)計 ?中間代碼 ?后綴式 ?三地址碼 ?三元式
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1