第七章中間代碼生成序71中間語言72說明語句73賦值語-資料下載頁
2024-10-11 13:09本頁面
【導(dǎo)讀】2．在列出的valuE1，valuE2,…這些值中尋找與表達(dá)式的值相等的值。expression:選擇器，將被計(jì)算出一個(gè)值。，valuen-1:表達(dá)式可能取的。于任何valuei時(shí)來匹配expression。從給定的輸入構(gòu)造出一棵語法樹；對語法樹按深度優(yōu)先遍歷，來進(jìn)行定義中給
【正文】 while a＜ b do A3 L?L1。M S {backpatch(,)。 := } L?S {:= } 33 全部 四元式代碼 如下： 100: if a＜ b goto 106 101： goto l02 102： if c＜ d goto l04 103： goto ll7 104： if e＜ f goto l06 105： goto 117 106 {此處反填 } . . (關(guān)于 A1的四元式 ) . 116： goto 127 34 117: {此處反填 } (關(guān)于 A2的四元式 ) 127： if ab goto 129 {此處反填 } 128: goto 140 129: {此處反填 } (關(guān)于 A3的四元式 ) 139: goto 127 140: {此處反填 } …... …... 35 標(biāo)號和轉(zhuǎn) 移語句 ………. goto L。 ………. goto L。 ………. goto L。 ………. L: ……….. goto nil ………... L goto ………... goto L: ……….. 拉鏈 反填 36 過程調(diào)用 ◆ 一個(gè)過程調(diào)用的翻譯包括一個(gè)調(diào)用序列，即進(jìn)入和離開每一個(gè)過程所采取的動作序列。 ◆ 考慮如下的一個(gè)簡單的過程調(diào)用語句的文法： （ 1） S→call id （ Elist） （ 2） Elist→Elist ， E （ 3） Elist→ E 怎樣的語法制導(dǎo)定義可以實(shí)現(xiàn)該序列？ 37 發(fā)生一個(gè)過程調(diào)用時(shí) ： ? 為被調(diào)用過程分配它的活動記錄的存儲空間； ? 把實(shí)在參數(shù)的信息傳遞到被調(diào)用過程的可取的指定位置； ? 建立環(huán)境指針以便被調(diào)用過程能存取非局部過程的數(shù)據(jù)； ? 保留調(diào)用過程的運(yùn)行狀態(tài)； ? 返回地址應(yīng)存入指定的單元中； ? 應(yīng)生成一條轉(zhuǎn)移指令轉(zhuǎn)移到被調(diào)用過程的代碼的開始位置。 38 從過程返回時(shí) ： ? 如果被調(diào)用過程是一個(gè)函數(shù)，則需將返回的結(jié)果值存放在一個(gè)指定的位置上； ? 調(diào)用過程的活動記錄需要恢復(fù)； ? 應(yīng)生成一條轉(zhuǎn)移指令轉(zhuǎn)移到調(diào)用過程的返回地址； 例子：過程調(diào)用 “ call i(a+b, c)” 代碼如下： 計(jì)算 a＋ b置于單元 t中 ／ * t： = a＋ b *／ param t ／ * 第一個(gè)實(shí)參地址 *／ param c ／ *第二個(gè)實(shí)參地址 *／ call i． Place， 2 ／ *調(diào)用過程 i *／ 39 語法制導(dǎo)翻譯 ： →call id （ Elist） ｛ for each item p on queue do emit（ 39。param39。 p)； emit（ 39。call39。 id． place） } S的代碼：首先是 Elist的代碼（即對各參數(shù)表達(dá)式求值），其次是順序?yàn)槊恳粋€(gè)參數(shù)構(gòu)造一條 param語句，最后是一個(gè) call語句。 2. Elist→Elist ， E { 將 queue的隊(duì)尾 } 3． Elist→E ｛初始化 queue僅包含 } 40 作業(yè)：選作題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1