第九章運行時存儲空間組織

編譯程序的最終目的是將源程序翻譯成等價的目標程序。為了達到此目的，除了進行詞法、語法、語義分析外，在生成目標代碼之前，需要把程序靜態(tài)的正文和實現(xiàn)這個程序運行時的活動聯(lián)系起來，以便弄清楚將來在代碼運行時，源程序中的各個變量、常量等用戶定義的量是如何存放的，如何去訪問它。在程序的運行過程中，程序中數(shù)據(jù)的存取是通過與之對應(yīng)的存儲單元來進行的?！?.1目標程序運行時的活動9.1.1過程的活動先討論一個過程的靜態(tài)源程序和它的目標程序在運行時的活動之間的關(guān)系。

過程定義僅僅是一個說明；而過程調(diào)用是過程體的一次執(zhí)行。過程的活動：是指該過程的一次執(zhí)行。即每次執(zhí)行一個過程體，就產(chǎn)生該過程體的一個活動。一個活動的生存期：指從執(zhí)行該過程體的第一步操作到最后一步操作之間的這段時間?；顒又g的關(guān)系一個過程是遞歸的：如果該過程在還沒有退出當前的活動時，又開始了它的一次新的活動。即在某個時刻，可能有該過程的幾個活動在活躍著。如果a和b是兩個過程的活動，則它們的生存期或者是不重疊的，或者是嵌套的。9罰.浸1然.縣2參贊數(shù)鋼傳推遞如插何嚷將實辱際甲參脆數(shù)傳泰遞常給懷相仆應(yīng)繞的形腥式栽參惠數(shù)？傳懇地勇址爬（狐c世a累l小l竭b畜y鄭r擦e勁f趨e察r勤e挽n孝c媽e敗）傳城值峰（靜c付a搖l什l悶b征y馳v惑a皂l運u勵e基）傳襖名參（切c項a嬸l餓l頭b詢y并n察a脖m擴e啟）粘/器宏復根制頸-答恢滾復紡（添c景o嘴p花y坊-遵r初e秧s墳t滴o肝r率e里）數(shù)/薦得漫結(jié)獸果§傳9親.裙2追運葛行嶺時聯(lián)存健儲遲器萬的慶劃食分9答.蔽2外.檢1瀉運捷行級時濁存持儲云器宣的務(wù)劃博分目標代碼靜態(tài)數(shù)據(jù)?！压芏淅須膺^簡程峽的仙活叮動存崗放哥動亭態(tài)踩數(shù)陸據(jù)9鹽.碌2佳.雙2活老動當記儲錄為靜了誦管覆理挽過舞程撫在摸一靠次促執(zhí)齊行違中翁所宅需秧要囑的么信池息仰，請使爛用私一鴨個株連墳續(xù)屑的俊存搖儲宇塊戶，鐮這紙個客存令儲揚塊紋就授稱再為活穴動艇記余錄。用為一朗個色活列動品記日錄笑表憂示厚該柱活題動談的犧相煎關(guān)風信魚息貧，票并跑將哭其禾壓折入論棧失。臨時單元內(nèi)情向量局部變量形式單元靜態(tài)鏈動態(tài)鏈返回地址S礙PT鍵O漫P活犬動競記漂錄匯的夠大底小民在嚴編豪譯徐時紫可狗確賓定構(gòu)。9嬌.灰2是.徐3存予儲福分熄配土策坑略不假同街的攏編蝴譯厘程青序紙關(guān)個于陣數(shù)影據(jù)星空熟間諸的梅存忽儲妥分壘配痰策腥略臣可灣能霜不皂同雅。常污用宇的鹿存壘儲姜分制配吉策鋒略疏有卡：靜俊態(tài)馬分蛾配田策野略棧易式蛾動示態(tài)廟分新配司策關(guān)略堆專式斬動呈態(tài)脖分尖配咽策許略由俘關(guān)葡于削名葬稱患的負作呼用彈域捉和張生憤成防期麗的母定年義愿規(guī)聚則瞇決墓定憤。§讓9敞.撕3爭靜醫(yī)態(tài)丑存黨儲糾分響配如依果級在吧編抄譯芽時植就緣瑞能圓確捕定見一流個泡程創(chuàng)序唐在灘運都行輩時高所爸需志的前存貌儲宇空嚴間掛的毫大牲小瞇，胸則劑在慕編比譯乘時沫就鹽能慰夠藏安裕排憑好林目臟標甜程呆序欲運硬行搞時恥的撕全往部佩數(shù)疑據(jù)駐空囑間島，想并挖能衛(wèi)確云定欺每秒個證數(shù)因據(jù)鏡項各的扣單艙元晶地款址可。存矩儲知空鄭間所的督這祖種良分諸配飛方羅法劈燕叫乘做蚊“靜拘態(tài)飼分喘配”巴?！煲?納.彼4養(yǎng)簡作單央的蝕棧把式輔存左儲導分險配先篩考羞慮隆一勵種廁簡疫單嫩的嫂程景序匠語偶言聲的明實跪現(xiàn)冰。筋假悶設(shè)律該笨語良言托不醫(yī)允拼許寺過群程腫嵌爛套享，泛但栽允龍許醋過轎程板遞簽歸妹調(diào)玻用攏。例瘋?cè)纾簱艭驅(qū)語蒼言最的霞程誓序坑結(jié)刪構(gòu)i裹n盡t慌x晌,勾y撈;m辨a您i溝n好(邊)替{杰i欲n序t寶a儉,襪b發(fā);宅…棗…貍}v瞎o儲i參d追R歇(揪)竹{顛c桿h撓a嶼r英c柴h絮;堡…鹽…列}c似h訪a期r嗎Q豬(夾)元{矩f看l晨o替a英t裳x排;震…兄…夸}這歐類箱語則言蕩，字關(guān)凈于雷局嗓部董名巴稱穩(wěn)的假存漫儲商分稈配叨，杯可疑以熟直刑接瓜采草用雀棧粱式貸存輛儲嗓分由配魂策喝略揪。使床用達棧稅式露存瞎儲鵲分姻配踢，林即突：政把曠存芹儲疾組餡成戲一礙個禿棧親，送運濾行宣時躍，訴每溉當刷進核入痰一偵個猛過膀程鏡時斗，千就棕把之它節(jié)的藏活礎(chǔ)動飼記縣錄晌壓確入旺棧儲，大從獵而隙形惠成哥過華程得工款作田時敗的章數(shù)姓據(jù)度區(qū)伙。一喉個百過晉程隊的錢活勺動雪記灶錄珠的稱大托小元在充編粗譯仆時英是究可剛靜捆態(tài)壯確荷定打的彎，獨當倆該赤活檔動切結(jié)拋束偉時畫，汁則頓其旗活迅動旗記暖錄殼也蕩將脂出冬棧落。例標如：移圖丸9關(guān).濱1遣3詢C員語注言廣程展序架的族存膛儲收組匆織（皺P愚2掠5驢5奪）9庫.鬧4己.警1C攏語加言砌的接活晶動雙記瞇錄C宜語齊言版的教活倒動罪記舍錄納有馬四腫項卸：連儲續(xù)熊數(shù)姐據(jù)裙（鏈老衫S寇P接值甜返眉回收地插址倉）參味數(shù)頃個民數(shù)形悼式職參拿數(shù)過殲程喚的訓局稍部珠變蹈量低、參數(shù)延組劫內(nèi)梁情家向窗量降、精臨幟時械工您作棚單基元其友結(jié)椒構(gòu)班形虜式蛙見霸：碧圖噴9霉.庭1稀4（申P(guān)售2推5無6遼）§證9傾.詞5醒嵌借套吸過玩程熊語下言帥的巴棧批式脊實透現(xiàn)例惹如老：仙圖井9柏.霜1岡5越中欺P描A凳S斗C釘A拌L蜓程貨序火。(扯P棉2擊5尾8唇)0P1Q1S2R9賓.趟5餡.煩1非奪局邀部明名為字祥的刻訪思問輕的顛實紫現(xiàn)由債于砌允浙許椅過池程級定箏義視是遠嵌債套帶的士，室則臉一臭個坡過掙程基可喬以茄引典用溉包怖圍佳它吸的施任膜一慚外蜻層膨過妄程愛中幻玉所拜定文義端的裝變排量惑或翅數(shù)桐組愚。為卵了愁在誤活分動擴記抹錄亮中金查憲找競非浴局孝部療名勉字辦所異對沫應(yīng)嶺的腦存壩儲斜空崇間第，服就粉必冒須炮知雙道徹它話的音所備有割外喜層沫過遺程櫻的符最蔥新嗚活李動漢記送錄蘿的堅地摟址誓。一贊、凈靜河態(tài)有鏈臨時單元內(nèi)情向量局部變量形式單元形參個數(shù)靜態(tài)鏈返回地址動態(tài)鏈S夕PT偉O屑P直酷接麥外漿層棉的柏最旨新畏活傳動仰記降錄型的憂基耀地旨址調(diào)疤用信前梯的際活配動培記惰錄方的膏基林地榴址例碎如圖虹.劇1昂5贈程罩序喉運翠行旋時永棧漿的度變煩化厘過每程帽。ic00返回地址0xa0返回地址0S痛PT改O拔P①P調(diào)融用S時S誼的嗓活計動搞記障錄P執(zhí)的冰活悼動漲記史錄1耐0辰9勇8腥7續(xù)6若54藝3抗2兇1怪0ib10返回地址5

…………S受PT等O箏P②拼S調(diào)土用R時S泉的查活戒動移記害錄P考的物活落動善記赤錄1邀6樓1佳5圍1榮4帖1認3箱1礦2韻1剪105R商的步活效動巧記法錄二盡、糠嵌啄套斯層孕次患形卷式鑼表為圓了蔬提歪高綿訪傲問忙非嶼局祖部練量悲的幅速喪度旦，籌還邁可旁引噴用醉一蝴個構(gòu)指易針妙數(shù)植組票，彎即圖d鵝i顫s削p杯l監(jiān)a臺y流表親。臨時單元內(nèi)情向量局部變量display形式單元形參個數(shù)全局display返回地址動態(tài)鏈S幫PT睡O內(nèi)P調(diào)沒用齡前賤的綿活謠動帆記立錄位的鵝基初地赤址§偶9跡.克6尤堆櫻式絲式動泳態(tài)夕存蘆儲嘉分夫配問噴題：命如渠果框一妥個皂程棚序送語臨言麗允啊許窄用稼戶燙自云由轎的拔申歇請服或補退涼還棉數(shù)惜據(jù)昨空介間餓（份如賀n積e愛w材/夜d壺e祝l罵e哨t尸e?。?，揀或呈者憐不付僅康有城過差程駝而灰且惱還買有去進鞏程壓的剛程艙序無結(jié)貍構(gòu)龜，惱這餓種匯情杜況摧下寒，萬棧撫式叨的宜動劉態(tài)錄分晉配紡就早不左適憶用勞了副，弓而見通音常羽使太用飛堆潑式繪的尼動役態(tài)始存需儲樹分劈燕配淋方皆案包。9工.冷6攜.佛1開堆號式蝕動視態(tài)協(xié)存炭儲沃分牲配左的祝實棟現(xiàn)定倉長孕塊拍管占理變謙長記塊旨管悟理墾分往配疾回獎收首壞次餓滿柴足煎法從隨保機飼(勉查端棧雁表咽)億直限接價插馳入鮮表報頭最詢優(yōu)炭滿航足麗法儀請齒求賽內(nèi)器存誕范常圍起較株廣渣(吳查醬找盈)最寒差摘滿辜足桶法服請揮求貧內(nèi)勁存檔范恩