6章符號表組織(已改無錯字)
2023-02-08 23:19:00 本頁面
【正文】 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時單元 SP TOP Old SP 返回地址 全局 Display地址 參數(shù)個數(shù) …… 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時單元 Q的活動記錄 R的活動記錄 拷貝 l個單元 拷貝自身的SP l+1個單元 【例 】 0 program P。 var a, x: integer。 1 procedure Q(b: integer)。 var i: integer。 2 procedure R(u: integer。 var v: integer)。 var c, d: integer。 begin if u=1 then u=u+1。 u,v …… c,d v:= (a+c)+(bd)。 …… b,i end {R} begin …… R(1, x)。 …… a,x end {Q} 1 procedure S。 var c, i: integer。 begin a:=1。 c,i Q(c)。 …… end {S} begin a:=0。 S。 …… end. 層次： 設(shè)有 Pascal程序片段如下： 變量作用域： 過程調(diào)用關(guān)系為： P?S?Q?R 試給出程序運行時的活動記錄關(guān)系。 【例 】 局部變量 Display表 參數(shù)個數(shù) 全局 Display 返回地址 Old SP P的活動記錄 (0層 ) 0 0 0 1 2 3 0 4 0 58 a 912 x 局部變量 Display表 參數(shù)個數(shù) 全局 Display 返回地址 Old SP 局部變量 Display表 形式單元 參數(shù)個數(shù) 全局 Display 返回地址 Old SP 局部變量 Display表 形式單元 參數(shù)個數(shù) 全局 Display 返回地址 Old SP S的活動記錄 (1層 ) 0 4 0 0 13 c i 13 14 15 16 17 18 1922 2326 Q的活動記錄 (1層 ) 13 17 27 28 29 1 30 b 3134 0 35 36 27 i 3740 R的活動記錄 (2層 ) 27 41 42 35 43 2 44 u 4548 v 4950 0 27 41 51 52 53 c d 5457 5861 R 活動記錄 Q 活動記錄 S 活動記錄 P 活動記錄 活動記錄棧 a(0,5) x(0,9) c(1,6) i(1,10) b(1,4) i(1,10) u(2,4) v(2,8) c(2,15) d(2,19) 值單元分配是依據(jù)活動記錄的結(jié)構(gòu)，在符號表中進行的。 設(shè)有 Pascal程序片段如下， P1所在層 level=2； 【例 】 PROCEDURE P1( x: REAL。 VAR y: BOOLEAN )。 CONST pai=。 TYPE arr=ARRAY [1..10] OF INTEGER。 VAR m: INTEGER。 a: arr。 l: REAL。 FUNCTION F1( z: REAL。 k: INTEGER ): REAL。 BEGIN …… END。 ……。 BEGIN ……。 END。 試給出符號表組織及值單元分配情況。 設(shè)： (1)實型占 8個存儲單元，整型占 4個單元，布爾型和字符型占 1個單元。 (2)換名形參 vn分配 2個單元，賦值形參 vf按相應(yīng)類型長度分配； 接上頁： SYNBL i,r,c,b TYPEL PFINFL P1的 VALL CONSL LENL AINFL 局部變量 Display表 形式單元 參數(shù)個數(shù) 全局 Display 返回地址 Old SP 過程P1定義的層次為l=3 0 1 2 3 411 1213 14 15 16 17 1821 2261 P1 p 3 3 2 Entry x x 2 rtp vf (3,4) x rtp vf (3,4) (3,12) y y btp btp vn vn y (3
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1