第七章中間代碼生成序71中間語(yǔ)言72說(shuō)明語(yǔ)句73賦值語(yǔ)-文庫(kù)吧資料
2024-10-19 13:09本頁(yè)面
【正文】 ge(p1， p2)： 連接由指針 p1和 p2指向 的兩個(gè)表并且返回一個(gè)指向連接后的表的 指針。 ? 對(duì)于每一條這樣的指令作適當(dāng)?shù)挠涗洠? ? 一旦目標(biāo)標(biāo)號(hào)被確定下來(lái)，再將它“ 回填 ”到相應(yīng)的指令中。 20 回填 兩遍掃描 ： ? 從給定的輸入構(gòu)造出一棵語(yǔ)法樹(shù)； ? 對(duì)語(yǔ)法樹(shù)按深度優(yōu)先遍歷，來(lái)進(jìn)行定義中給出的翻譯。 default: “缺席值”。 18 switch語(yǔ)句的目標(biāo)代碼結(jié)構(gòu)： 對(duì) expression求值并置于 t的有關(guān)代碼 goto test L1: 有關(guān) statement1的代碼 goto next L2： 有關(guān) statement2的代碼 goto next …………………………………… Ln1： 有關(guān) statement n1的代碼 goto next Ln: 有關(guān) statementn的代碼 goto next 19 （接上頁(yè)） test ： if t＝ value1 goto L1 if t＝ value2 goto L2 ……………………. if t＝ valuen1goto Ln1 goto Ln next： expression: 選擇器，將被計(jì)算出一個(gè)值。 := 15 例 考慮如下語(yǔ)句： while a＜ b do if c＜ d then x： = y＋ z else x：＝ yz 根據(jù)前面所述，生成 代碼如右： L1 ： if a＜ b goto L2 goto Lnext L2 ： if c＜ d goto L3 goto L4 L3 ： t1 ： = y＋ z x：＝ t1 goto L1 L4 ： t2:=y－ z x：＝ t2 goto L1 Lnext： 16 CASE語(yǔ)句 switch語(yǔ)句的語(yǔ)法 ： switch expression begin case valuE1： statement1 case valuE2： statement2 ......................... ........ case value n1： statement n1 defalt： statement n end 17 switch語(yǔ)句翻譯成的三地址代碼控制流程 ： 1．對(duì)表達(dá)式求值； 2．在列出的 valuE1， valuE2,… ， value n1 這些值中尋找與表達(dá)式的值相等的值。 := 14 產(chǎn)生式 語(yǔ)義規(guī)則 E→id1 relop id2 :=gen(?if? ?goto? )|| gen(?goto? ) E→true :=gen(?goto? ) E→false :=gen(?goto? ) E的 true和 false屬性都是繼承屬性 E→(E1) := 。 :=‖ gen(?:?) ‖ （接上頁(yè)） E→not E1 := 。 :=。 := :=|| g
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1