目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 主 p t q r 0層 1層 2層 3層 程序運(yùn)行順序：主程序 → t→ p→ q→ r 靜態(tài)鏈 ：指向 定義 該過(guò)程的 直接 外層過(guò)程 (或主程序 )運(yùn)行時(shí)刻的數(shù)據(jù)區(qū)的首 (基 )地址。 {q} begin q ( e )。 const g = 5。即設(shè)計(jì)一個(gè)數(shù)據(jù)空間棧，當(dāng)程序運(yùn)行時(shí)，每調(diào)用某過(guò)程一次，就根據(jù)該過(guò)程的說(shuō)明為該過(guò)程在數(shù)據(jù)區(qū)棧的頂部分配一定數(shù)量的數(shù)據(jù)單元，稱(chēng)為該過(guò)程的數(shù)據(jù)區(qū)。 只被定義一次，且只被定義一次。 例： c[i]的四元式 1.(, i, 1, T1) 2.(*, T1,5, T2) 3.([], c, T2,T3) 四元式 QT[i]定義變量 Y,則稱(chēng) i為 Y的 定義點(diǎn) ；如果四元式 QT[j]使用變量 Z的值 ,則稱(chēng) j為 Z的 使用點(diǎn) 。 設(shè) [i,j]和 [k,l]是兩個(gè)活動(dòng)區(qū) ,如果j=k或 l=i,則稱(chēng)兩個(gè)活動(dòng)區(qū) 不相交 。 var b, c: integer。 p q r var i: integer。 var j: real。 返回地址 ：記錄了調(diào)用該過(guò)程時(shí)目標(biāo)程序的斷點(diǎn)，即當(dāng)時(shí)的程序地址寄存器的值，是調(diào)用語(yǔ)句指令的下一條指令的地址。當(dāng) k為現(xiàn)役過(guò)程的層數(shù)時(shí)，有： addr(k,off)=sp+off 例 1：設(shè)有： 主 p q P0 P1 P2 即靜態(tài)鏈為：主程序 — p— q，假設(shè)動(dòng)態(tài)鏈也為：主程序 — p— q。 top:=top+Moff 其中 Moff為被調(diào)用過(guò)程的最大 off值 +1. 過(guò)程出口處完成的工作： 1. 刪除本層活動(dòng)記錄 , 使動(dòng)態(tài)外層的活動(dòng)記錄成為現(xiàn)役活動(dòng)記錄 : top:=sp。 2 . 當(dāng) x為 p過(guò)程的變量，求 x的值。 過(guò)程的活動(dòng)記錄 過(guò)程的一次調(diào)用將占用內(nèi)存的一片單元。 …… end。 end。 procedure q ( y:
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1