【正文】 ： 局部變量值單元按相應(yīng)類型長(zhǎng)度分配地址； 編譯系統(tǒng)定義的變量，按局部變量值單元分配原則分配地址； (6)臨時(shí)變量區(qū)： 4. Display表的建立 則 Q與 R的 display表的關(guān)系如下 : 設(shè)過(guò)程調(diào)用關(guān)系為 Q( ) ? R( )，且 R( )的層次號(hào)為 l， Old SP 返回地址 全局 Display地址 參數(shù)個(gè)數(shù) …… 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時(shí)單元 SP TOP Old SP 返回地址 全局 Display地址 參數(shù)個(gè)數(shù) …… 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時(shí)單元 Q的活動(dòng)記錄 R的活動(dòng)記錄 拷貝 l個(gè)單元 拷貝自身的SP l+1個(gè)單元 【例 】 0 program P。 u,v …… c,d v:= (a+c)+(bd)。 …… end. 層次： 設(shè)有 Pascal程序片段如下： 變量作用域： 過(guò)程調(diào)用關(guān)系為： P?S?Q?R 試給出程序運(yùn)行時(shí)的活動(dòng)記錄關(guān)系。 a: arr。 試給出符號(hào)表組織及值單元分配情況。 … } ※ 如何確定下表變量 b[2][5]的地址？ ZS1 (0) Sa2A3(1)|b4B5 (2) A06A7 (3)|18 (4) B09B10(5)|111 (6) 第 5章 習(xí)題解答 【習(xí)題 】 ： 【習(xí)題 】 考慮文法： G(S) SaA|bB 。 b:real。 :40:4206:40Feb238Feb23 1故人江海別，幾度隔山川。 06:40:4306:40:4306:402/8/2023 6:40:43 AM 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 , February 8, 2023 閱讀一切好書如同和過(guò)去最杰出的人談話。 2023年 2月 8日星期三 6時(shí) 40分 43秒 06:40:438 February 2023 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。勝人者有力，自勝者強(qiáng)。 2023年 2月 8日星期三 上午 6時(shí) 40分 43秒 06:40: 1楚塞三湘接，荊門九派通。 2023年 2月 上午 6時(shí) 40分 :40February 8, 2023 1行動(dòng)出成果，工作出財(cái)富。… END。VAR y:INTEGER):REAL。 【習(xí)題 】設(shè)有程序片斷如下，試填寫符號(hào)表： float exe(x,y) int x, y[5][10]。 BEGIN …… END。 VAR y: BOOLEAN )。 begin a:=1。 2 procedure R(u: integer。 換名形參（ vn） — 分配 2個(gè)單元（地址傳遞）； 服從最小作用域原理 ； 嵌套過(guò)程語(yǔ)言的棧式存儲(chǔ)分配（續(xù)） 活動(dòng)記錄（續(xù)） 臨時(shí)單元 內(nèi)情向量 局部變量 形式單元 靜態(tài)鏈 動(dòng)態(tài)鏈 返回地址 VALL TOP SP 連接數(shù)據(jù) 局部數(shù)據(jù) （ 1）連接數(shù)據(jù)區(qū) 值單元分配是以過(guò)程函數(shù)為單位的。 i r c b PFINFL rtp P1 rtp p x vn y 2 y rtp 有過(guò)程說(shuō)明 : 設(shè) P1所在層 LEVEL=1，即所定義的層 LEVEL=2, 1 P1 2 2 ? Entry x vn ? vf ? 注 ： ？ —— 該標(biāo)識(shí)符的值單元首址， 為相對(duì)地址（ LEVEL, offset） LEVEL —— 該標(biāo)識(shí)符 所在層次號(hào)， offset —— 區(qū)距， 存儲(chǔ)分配時(shí)可定 。 1 t LENL TYPE rec = RECORD u: INTEGER。 結(jié)構(gòu)表 (RINFL) ※ 結(jié)構(gòu)： 每個(gè)域占表中一個(gè)紀(jì)錄 ? ID(結(jié)構(gòu)的域名 )— ? OFF(區(qū)距 )— 是 idk的值單元首址相對(duì)于所在記錄值區(qū)區(qū)頭位置； 約定： off1=0， off2= off1+LEN(tp1), …… offn= offn1+LEN(tpn1)。 b:=z+6。 （ i , ) 該 標(biāo)識(shí)符 符號(hào)表項(xiàng) 符號(hào)表的維護(hù)、管理方式 ※ 一個(gè)源文件有若干個(gè)函數(shù)組成，通常， 每個(gè)函數(shù)對(duì)應(yīng)一個(gè)符號(hào)表 ，此外，還是有一個(gè) 公用符號(hào)表 ； ※ 符號(hào)表如何管理？往往取決于所屬語(yǔ)言的程序結(jié)構(gòu)，就 C語(yǔ)言來(lái)說(shuō)，可以在內(nèi)存設(shè)置一定長(zhǎng)度的 符號(hào)表區(qū) ，并建立適當(dāng)?shù)?索引機(jī)制 ，訪問(wèn)相應(yīng)的符號(hào)表： 公用 符號(hào)表 FUNCTION 2 符號(hào)表 FUNCTION 1 符號(hào)表 … 現(xiàn)行 函數(shù)符號(hào)表 全局 符號(hào)表區(qū) 局部 符號(hào)表區(qū) … 索引機(jī)制 FUNCTION exp(x:REAL。 b,a:real?！? 數(shù)組表 (AINFL) ※ 結(jié)構(gòu)： LOW UP CTP CLEN 每維占表中一個(gè)紀(jì)錄 ? LOW(數(shù)組的下界 )（ C語(yǔ)言自動(dòng)設(shè)為： 0） 。 SYNBL TYPEL i r c b AINFL arr a 1 10 a 1 5 itp 設(shè)：實(shí)型占 8個(gè)存儲(chǔ)單元，整型占 4個(gè)單元，布爾型和字符型占 1個(gè)單元。 ? PROCEDURE P1(VAR x: REAL。 用來(lái)存儲(chǔ)過(guò)函一次執(zhí)行中所需要的信息。 （ 3）局部數(shù)據(jù)區(qū) 用來(lái)存放局部變量、內(nèi)情向量、臨時(shí)單元。 標(biāo)識(shí)符的作用范圍往往與它所處的過(guò)程相關(guān)，也就是說(shuō)，同一個(gè)標(biāo)識(shí)符，在不同的程序段里，代表不同的對(duì)象，具有不同的性質(zhì)，因此要分配不同的存儲(chǔ)空間