目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織概論(參考版)
2025-02-23 02:26本頁(yè)面
【正文】 …/*statement*/} {int y。…/* statement*/} {int m,n。 {int i,j。 | void draw(){…} }。 | ... class child:public parent{ | public d,e。 public void draw() {..}。把 n,c,type ,a填進(jìn)內(nèi)情 向量表區(qū) end 賦值中數(shù)組元素的翻譯 A ? V:=E V ? id[elist] | id elist ? elist,E | E V ? elist] | id elist ? elist, E | id [E 結(jié)構(gòu)（記錄），抽象數(shù)據(jù)類型對(duì)象 類實(shí)例變量的存儲(chǔ)結(jié)構(gòu) (CIR) class parent { | class parent{ public int a,b,c。 把 li,ui和 di填進(jìn)內(nèi)情向量表區(qū)； k:=k+1 end。 m:=m*di。c:=0。 ? (9)begin ? (10) c ? (11)end 圖 1027 嵌套過(guò)程作為參數(shù)傳遞 p ar am c 存取鏈 m b f . 存取鏈圖 10 28 連同存取鏈一起 傳遞過(guò)程實(shí)參 各種數(shù)據(jù)對(duì)象的存儲(chǔ)分配 數(shù)據(jù)對(duì)象 name 名字，名稱 type 類型 location 內(nèi)存地址 value 值 ponent 成分 例：按行 A 是 10 ? 20 的二維數(shù)組A [ 1 , 1]A [ 1 , 2]. . 第一行. .A [ 1 , 2 0 ]A [ 2 , 1 ]. . 第二行. .. .. .. .A [ 1 0 , 2 0 ] 第十行 數(shù)組元素的地址計(jì)算設(shè) A [ 1 ， 1] 的地址為 a ，每個(gè)元素占一個(gè)字A[ i ， j] 的地址： a + （ i 1 ） ? 2 0 + （ j1 ）= （ a 2 1 ） + （ 2 0 i + j ）一般： a r r a y A [ l1： u1， l2： u2，??， ln： un]令 di=uili+1元素 A [ i1， i2，??， in] 的地址 D D = a + （ i1l1） d2d3?? dn+ （ i2l2） d3d4?? dn+ ?? + （ in 1l n 1） dn+ （ in ln）經(jīng)因子分解后得 D = C ON S PA R T + V A R PA R T 其中 C O N S PA R T = a C C = （?? （ （ l1d2+l2） d3+ l3） d4+ ?? + l n 1） dn+ ln V A R PA R T = （?? （ （ i1d2+i2） d3+ i3） d4+ ?? + i n 1） dn+ in四元式 兩組 V A R PA R T ? T C O N S PA R T ? T1T1 [ T ] 表示數(shù)組元素的地址數(shù)組元素引用： X ： =T1 [ T ]對(duì)數(shù)組元素賦值： T1 [ T ] ： =X 建立內(nèi)情向量，問(wèn)配內(nèi)存的目標(biāo)代碼 （ n維可變數(shù)組 , type每個(gè)元素占一個(gè)字） begin k:=1。 ? (8)begin m := 0。 ? (6) function f(n:integer):integr。 ? (4)procedure c。 ? (2)procedure b(function h(n:integer):integer)。 begin m:=0。 function f(n:integer):integr。 procedure c。 begin m:=3。 procedure b(function h(n:integer):integer)。 (10)} 在一個(gè)值調(diào)用過(guò)程中使用指針的 C程序 在 C程序中無(wú)傳地址所以用指針實(shí)現(xiàn)。 (8) swap(a,b)。 *y=temp。 (4) temp=*x。) a1所指單元的內(nèi)容置為 a2所指單元值 4( y :=temp) a2所指單元的內(nèi)容置為 temp的值 (1)swap(x,y) (2)int *x,*y。 begin temp:=x。 其結(jié)果等價(jià)于執(zhí)行下列運(yùn)算： x :=a； y :=b； temp :=x； x :=y； y :=temp 傳地址 的實(shí)現(xiàn) （ call by reference )(callbyaddress)(callbylocation) 把實(shí)在參數(shù)的地址傳遞給相應(yīng)的形參，即 調(diào)用過(guò)程把一個(gè)指向?qū)崊⒌拇鎯?chǔ)地址的指針傳遞給被調(diào)用過(guò)程相應(yīng)的形參： 1實(shí)在參數(shù)是一個(gè)名字，或具有左值的表達(dá)式 傳遞左值 2實(shí)在參數(shù)是無(wú)左值的表達(dá)式 計(jì)算值，放入一存儲(chǔ)單元，傳此存儲(chǔ)單元地址 3目標(biāo)代碼中，被調(diào)用過(guò)程對(duì)形參的引用變成對(duì)傳
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1