第章 程序运行时的存储组织及管理

《编译原理基础》1S.PO.P语义分析、生成中间代码生成目标程序代码优化语法分析程序词法分析程序错误处理符号表管理编译程序在编译阶段要为源程序中出现的变量、常量等组织好在运行阶段的存储空间将这种组织形式通过生成的目标代码体现出来为运行阶段实现存储奠定基础2第八章程序运行时的存储组织及管理教学目标要求明确静态存储分配和动态存储分配的含义了解栈式动态存储分配和活动记录的含义及组成了解堆式动态存储分配的分配方式和管理技术38绒.芒1吧程帐序扔运腹行凶时荒的浸存够储逼组母织8语.聚2捞静奸态践存浪储掉分拥配8劫.堆3松栈舱式淋动器态奏存泉储姥分汗配8但.脚4猎堆僵式聪动勒态影存共储访分拍配教阔学泽内宇容48腾.虽1雕程洪序咱运猎行积时激的桐存盲储考组应织运珠行耽时峡存掠储册空表间扩的晃划尊分代茶码休空悔间数叉据傍空准间目标代码区静态数据区运行栈区…运行堆区5存滤储肆分躁配日策剃略目者标疏代息码热的舞长必度璃在陪编姿译律时咸就适可蜡确六定板,乔可累放偷在静次态虹区内舟;对绘于事在宏编班译柄时更已茅知冠大盾小结的恩数劳据唤对桶象姜(河如常村量染,凳全虫局藏变捞量肥,政静兼态淡变淘量等凑等抗)溜,台也遗可继放斧在静羡态质区内茅;为壳提渐高逢运撒行稼效咱率碗,呢应殿尽蔬可电能尖多吊地袄分遣配静系态彩数努据详空肯间。F型O女R滑T贵R申A姐N壤,漂B捉A档S亚I杠C的造分耍配富一轧般残可竿全但部遥放童在静括态谅区内恭.像P情A浪S锈C张A酬L挖,势C这桨类香语趁言膏的肆实颤现施,就由喉于拘子匀程叙序除允尽许递绪归地欧调倚用疤,乒因订此示应惕用侄一数映据嫩栈来圈动究态烟地捐管张理贡内具存攻分嚷配增.另输外P庙A附S攀C市A最L和C还毕允碍许动翁态韵地污申低请的协内柴存缠,联这违种豪数深据则的睛空拢间说可缺由堆趴式丧分滤配实分现神.6活转动卖记艳录贝（惧a废c衡t料i缩慧v吴e但r恒e废c宝o发r系d灰）执呼行哨过翼程野时助所钉需惑进蹈行民的脏信剪息饶管兄理瞧，详是周通捞过活贼动哨记车录实导现竿的霞，活赖动腥记柏录连筛续主存介储野在唉块询中倍，姓其寄内协容鸽见关右栏图兆。以爽过捧程毁为势单昆位纵的蛙动铁态叔存中储弦分尘配蛇方籍案蛛：当钩一累过春程杰被敌调刘用圣时播，垃就脏把毙其活额动水记浙录压倍入古运哨行吼时达存房诚储崭栈贞顶港，芳返抢回湖时涝弹叛出元之撤。临时变量

内情向量

形式单元

动态链

返回地址

静态链

局部变量

连接数据区

局部数据区

SP

TOP78孩.劫2墨静岸态雅存亿储产分垫配若待在陪编轻译饲阶戚段誓就舰能舞确喊定豪源捎程销序它中烟各揉个芦数川据你实颠体碰的宣存朗储隔空温间倦大世小般，雁则越可调以枕采疯用狮较扑简勿单费的静照态尖存葱储辜管耕理腥。采质用站静语态串存歪储弱分提配雄的撕语坦言涂必天须秒满蔬足怎下翼列缓条鸽件谱：1山）不数允上许誓过雁程杜有节递危归煎调撞用步。2也）不根允挪许附有贝可勿变党大主小什的隐数蛮据畜项肢，抵如乳可茧变识数威组斗或打可涂变墙字农符蜻串坝。3氧）不桂允钥许拢用知户雕动当态判建龄立征数伴据独实搞体芦。满明足延上面述相条稠件嘴的仍语迈言介有庭F浸O肢R愚T饥R领A企N病、听B恒A埋S酷I宾C姨等超。88众.培2优静减态且存走储凳分友配右西下拒图培是蚀一智个磨F要O印R丙T平R恰A丸N骡程蹄序郊模被块码在夫采豪用衬静倾态持存熔储贪分下配酿策塞略矛时暗的士典昌型务数徐据雪区仁格畏局眨。隐式参数（返回地址、寄存器内容等）形式参数简单变量数组临时变量1贼)隐崖式祝参薯数主佛要话用环于及和昏主感调位模碑块克的芦通掘讯吸，凶在索一尝般陵情塞况啊下薯这怖个河参录数奋可猜以富是岛主辱调悠过犬程宗的的返恼回裂地潮址窜，肺或担在致不塑能否利剥用撒寄录存吃器云返育回舞函婶数馆值俩时幅传搂回安函够数纵返遍回东值株。爷这纠些况信客息割不筑会肆在刚程昂序旧中渐明四显明地驳出悬现廊，断所要以亏称防为啦隐拴式斩参阔数瞧。2折)形辱式雨参堪数部浴分击存神放览相愚应须实昏在折参辅数环的晚地砖址稀或依值剪。3运)程亲序社变锦量嗓部震分将感作熔为地简平单迁变遇量使、侨数串组叔、炸记匙录派以辉及氧编曾译盗程耀序蚂所上产浊生喷的涝临喇时途变扔量手的旁存但储厦空壶间菊。9静蚕态泥存摄储仁分莫配←庆→动歉态跃存敏储前分肚配静麻态兵存淹储词分肃配在编旬译园阶明段由编臭译客程缴序实锤现睡对豆存厘储性空级间毙的共管亦理嗽，娘为厅源陆程病序冰中啄的宗变构量甚分胁配株存渣储穷单缓元哨。在欠编恶译肤时幕能北够护确忘定县变搞量使在运运报行合时雀的硬数裕据驱空船间担大惑小运初行将时猫不雹改商变动展态途存演储乏分沟配在殖目尘标焦程棵序运眨行扛阶来段由目梯标何程棵序实撒现夺对教存宁储耗空突间图的哥组甘织肌与搁管忆理林，外为解源碗程供序滩中煎的许变鸦量棒分茄配翼存念储战单夏元推。在需目靠标告程途序逮运狸行睁时娃进险行闭分璃配编撒译秃时享为苦运南行近阶仓段才设旷计妇好臣存袜储钢组约织剂形饱式上，劝即鄙为忌每途个宣数号据矛项详安廊排诊好软它之在火数吓据拍区隶中仗的蛋相即对件位肆置1栽08谱.旋3以栈谎式且动渐态续存煌储贤分哈配栈选式斤分靠配适厨用乎于咬允蓝许俊递勉归盼调版用沙的图程折序放设烦计忌语羽言等;引赛入泡一罗运笔行科栈台,每臂调臣用象一韵次伍过盛程浊,赞就扛把印该底过泛程摇的扔相待应礼调熔用氧记铺录烤压县入金栈扁,构过纺程办执矩行易完愤毕愧后递再坛将核其军弹础出谅栈知;进拘入犹时呀：在叹栈餐顶府为据其顺分润配信一犯个壶数拼据怀区退骗出慕时：耗撤夹消哨过伙程宁数缝据趣区动支作沃：1弯)虾申活请2梳)孕释线放3遗)子嵌老套船调咱用1妈1下滩面汗我长们望通言过出一旋段壁C绢程庭序迁的稍运统行差来梢说羊明饭运撤行糊栈马的授变弱化允情灾况绘。漏设衣有显C胀程剑序强如括下稀：r颗e敞a靠l足x槽;左…毯…首…刷…峡…拿…馆…酿块荡1i泉n芳t彻m巩1率(冲i职n今t凝i甲n钟d盛)症…蓄…今…蝇…宰…埋块蛋2{震i泪n前t票x悄;x窝=滑m东2液(奇i冬n护d提+古1刚)怒;}i持n假t判m咬2见(卡i驼n遭t北j蔽)车…坟…端…咐…捆…松…袖块跟3{{肤i尸n侨t耻f强[芦1法0滤]缴;耐…当…幻玉…惊…槐…替块桐4b扫o雕o但l败t卵e语s趟t飞1巾;}}m钞a玩i粗n垒(邻)叼…挎…柜…堂…衬…后…珍…红…鞭…摄块僻5{幅i号n粉t壶x慨;x互=范2徒;p灶r录i倦n皮t已f航(班"献%蛾d滨\钻n扬"码,握m溪1末(厦x蔽/迹5摸)梳)充;}块4数据区

块3数据区

块2数据区

块5数据区

块1数据区

块3数据区

块2数据区

块5数据区

块1数据区

块2数据区

块5数据区

块1数据区

块5数据区

块1数据区

块1数据区

(继a芒)犁(米b岸)负(惹c哈)金(仗d稻)丧(疾e缎)1球21毙、酬参介数钢区参遥数惯区歉保太存吼的席内墨容唇包朗括掉：1爪)隐虚式竿参妻数：艇隐露式缸参叨数晕常菠包款含歌下己列难几泻项貌：返来回蝴地烤址：启主班调划程货序煮中陆调卷用螺语澡句识的圈下陷一粮条宗可傍执宇行敌语卡句疑的贴地捎址基。指茶向捷前罢一愁个众活思动记记赤录代起头始望位袄置眨的研指分针：伞该庆基筛地讯址苏指剩针削存仆放已该魔模沸块订的禽主悬调柿模梅块露的本活捏动陪记甩录苏的浩基华地盒址碍，异用抖于夏确西保览控施制先返爽回跨主栏调妙过赌程娘时欧，联能拣使持运飘行表环狐境厨恢违复浓到喘调餐用观前荣的拳格谁局演。函府数用返腾回正值粒：有铁的屿隐质式往参研数裕区隆包师含厨此召项窝，版有牙的务不箱包麦括番，仰还钳有令更赶好钟的哄处谊理大返彩回脸值爬的燃方碧法祝。2自)显查式借参采数：练显挽式巷参夫数滤区剪是莲形篮式功参蓬数每的掌通严讯股区挤。形跟式偷参光数冰的喘传雨递复有补传博值戏、艇传乔地而址披、制传棚名丈等议方科法昼。陶有享些先语暂言仰如核P阅A欢S巾C龙A谦L誓语谢言吼即盏可弯传淡值岁、双也拾可茶传厚地怖址外。泡C核语木言铅采沸用系的棍是阻传胁值港的砍方罚式捞，虎这己种孝参梯数证传怀递救方国法缝，纵实锤在隐参骗数仁的鼓值仓将凤赋饥给拒形澡式认参贪数换。当医程如序兄运贞行医进星入肝一幻玉个斗程炼序阶块无时绘，处就竖要贡在不运子行抛栈弟中建为篇此肢程博序拥块侨添弓加耻一溜个吗活杏动竹记炭录者。态活否动垄记架录橡中秤除周了贺存岗储卷局榜部影变骨量占外池，径还汗包长括筋一狭个暑参条数筐区青和集一蒙个威d萝i任s福p词l介a恢y呈区寇。杨图雷8尝.未3贿表意示槐了圈一戴个魂典图型傻的漂活饱动养记篇录迅的述概蹄貌送。参数区

局部数据

DISPLAY1遣32再、拐D拳i生s握p雁l彩a恨y至（略嵌幼套栗层涂次泡显哑示貌表浅）剃区d你i盏s每p骑l壳a毒y悬区俊用知于歉保率存去对挠当范前侍正白在换执怖行易的都模晶块蹄来勤说灿是某全命局放的宗程射序岩变声量填区另的湿信昆息设，融它纲由故一激系独列姓地好址奔指掠针哭所超组赚成躬，婶每翻一堤个拖指选针张指沟向跃一薄个现程寒序长块牢的嗓活上动梨记筹录激的圆开赞始次位丝式置妥，墨而佩这打个委程揉序哀块党对谦于租当哑前辈正献在刮执南行洽的顾程活序古块炭来士说攀是秤全熊局抗的诵。参数区

局部数据

DISPLAYP的活动纪录的地址Q的最新活动纪录的地址R的现行活动纪录地址210例爹如擦，凤令闲过唤程丧R载的馆外统层惕为掠Q么，倦Q基的轰外牛层悬为促P面，柏则牌过辟程逼R芬运别行刷时怠d姥i写s链p玻l掘a衰y衡表盒的详内挠容轻应帖为银：1惯4图膏8匙.荣4被给贿出甩了羡图坡8予.旷2说(蓬e严)话的岛运交行皂栈绳中贷各乡丰活移动交记奏录耕的酿内零容枣。块盗4宿的雹活倍动目记城录破如爪下赖：D芦I宾S胳P百L角A塞Y恒区捞：指红针驼d戴1捆和葱d猾2叨，摩分聚别浇指父向吃全即局竞变墨量荐区纯的拍地邪址其A首b心p膏0坑和色A功b太p肢3蚂。隐妈式惠参奖数懂区桨：有矛两夜个迷参钻数糠，借第受一荒个秒是仔返郑回蜂地猪址罪，仰因葬块这4寄不边是呼一咏个配独毯立群的喂函扇数办，格是殃一雕嵌扰套或的烟块崇程烛序与，守所寻以唱，龄没堡有板返艺回蛾地豆址商，亏同嗽样索也乌没葡有扩形筐参划，始第前2桃个候参铸数幸A绑b遇p霜3蚀表置示幻玉在杆运叉行村栈伏中唇，禾前反一吴个宫活支动班记鲜录屑是巧开读始列地嚷址定为她A仗b类p贸3弟的扫m建2栽活服动肢记青录开。局愧部伟数秀据乏区旨：f脊和偏t午e漏s钩t钱。abp2os无前记录

xd1abp0xd1return2abp1indxd1return3jd1d2abp3ftest块4活动记录abp4

m2活动记录abp3m1活动记录abp2main活动记录abp1abp01阵5递毫归竖过际程锋的葬处什理下仅面驰程辈序饿的去运犯行克结棒果五是救什缩慧么晶？铸如叔果忌把骂第残6处行恭的械(联i站+律1煎)买*笔f偷a句c捕t源(凭)峡改盟成f厨a织c麦t倦(悼)催*伙(俯i谣+漆1俩)的刃话筒，帮则将程陕序虽的且运毯行喷结承果廊是允有贸什恨么饮变根化饺？罩试滋分雷析循为次什钻么炉会抬有递这片两啦种宪不抢同坛的域结歉果作。i开n蚊t茂f就a庆c倡t娃(门){s猎t消a肢t软i检ci续n光t童i服=未5托;i孔f墨(像i源=颂=鞋0属)盲r谨e厦t贷u涝r醒n识1蚕;e龙l差s廊e{就i紫-忍-曾;r从e黄t元u圈r岂n蹲((昼i琴+亩1公)谎*背f疮a填c律t筝(止))税;/蛛/鸟第固6苹行}着}m捞a宫i姓n味(档){召p浊r匹i遗n应t柿f详(岭"伤f塑a巷c彩t崖o烂r湾o跟f近5番!织=蒜%佣d恳\与n深"绪,进f喊a庙c炮t歉(典)捕)鲁;熔}1搭68稻.急4姨堆亿式郊动猎态复存妇储哑分讽配当威程长序辨语课言叮允危许仁在但运客行位时匹为择变触量动严态努申源请端和萄释弯放洒存变储夫空膛间，描采斩用纱堆云式喘分励配妨是用最迷有蛛效元的镰解挠决竭方铺案调。堆侍式抛分猪配给的略基伸本失思誉想子是，般为谦正汪运鹿行矩的纤程秘序芦划蝇出疼适拼当亮大压的去空价间芹(规称悦为堆看H茄e丹a首p)外，每手当铸需开要平时册可扣从律堆箱的空旗闲勤区中镜分迹得缎一翁块图，推用纽奉完赞之驶后弦再瘦退宵还阶给骑堆霸。如冻C址语好言邻中抵的崖m渔a蛾l替l委o谣c着和犯f皮r清e钥e刚函挎数根。如灭C衔+呢+编语最言晚中唉的急n染e突w蚀和蹈d捡e铸l毕e丈t校e纯函坟数举。1增78沸.己4萌.泪1逢堆珍分炊配赖方秒式当拒运呈行址程辫序卡请贱求御一诉块蓄体恩积谁为箩N微的阵空红间守时局，属应骆该俭如乌何突分报配忽呢径？精常骨采洁用穗的蔽方宏法授如付下既：1闭）先治遇舍到役哪近个夸大毯于岂N虑的渡空许闲爸块彼就严从晕中凡取奥出中N碌个逼单歪元挑进递行饲分坚配瓣。2续）如托果梳在世堆归中兰找查不宾到锡大损于删N留的正空政闲神块租，序但报所竖有留空孩闲番块掠的奸总搜和骡比菠N纲大醒，堤就填需毯要沃将诵空帮闲茂块原连拨接筛在扇一卫起防，环从露而幻玉形协成嗽大核于得N健的搞空智闲腹块包。如帜果浩所尼有迟空绞闲构块她的能总客和价都如小奴于拥N箩，裳则彩需诱要惭采裙用纷更沾复浑杂幕的借办总法叮。悼如废咳品样回论收日技铜术，驳将喝那虽些歼运泳行队程廉序帅已尤经遵不快使餐用怖但劣还幅没塞有格释号放江的番块索、智或捎运欧行众程荡序壳目及前虹很挂少闻使橡用沈的呢块性回宫收转，架再叼重甜新速分狮配血。1堂88卡.馒4股.乞2肆堆盒式走存受储嫂管衔理困技宗术u1u2u3u4u5u6u7u8u1u3u4u7u8(傲a商)烂程荒序说运的行借初冷期岔：(伍b周)朋运级行述一鼓段愧时葬间游后彼：当挡有旧新陶请笔求余分洲配扣内陆存亦时侄，末有仰两负种策仅略缩慧分氧配空锋间垄：系迎统述继早续假从近高泻地仙址诉的例空桂闲天块折中耕进肤行拳分皂配托，交而葛不呀查将看咏已店分胳配钩给姥用丽户铜的算内林存各区拣是吉否佣已臭空挡闲扎，赴直纱到贯分冶配帮无封法绳进置行军(愁即胖剩陵余筝的贤空挠闲趣块框不湿能境满嫩足蚀分两配患的多请迫求秆)长时沸，晨系外统陈才骑去纪回旱收理所雹有欧用僵户叮不颗再狸使惜用灵的谁空脖闲仆块辽。用麦户构使亲用懒一巡寿旦敏结免束牲，驰便闭将罢所馆占剥内舍存快区锅释培放辽成酬空吼闲呼块膀。呜同舌时勇，洲每党当肯新喘的叹用顿户份请言求腿分皇配明内呆存楼时警，莫系串统术需浓要没巡艰视柿整示个挨内冰存踩中升所座有烧空拔闲间块言，丘并物从姑中冤找扣出愿一据个扣“样合指适柏”葬的嗓空豪闲班块循加丝式以沟分大配完。1介90杜1千0欺0答0狗0时2讲0森0肆0费0纸3音0相0删0请0(圾a桃)绸内岁存它状锯态起始地址内存大小

使用情况

100005000空闲200003000空闲300008000空闲(角b娘)扮可准利瘦用保空厚间站目里录050002000003000300000800#1诞0蜜0叙0祝0H孕E吨A宇D丘1忌0胆0蒸0泄0主2锈0昼0槐0傅0老3杂0阀0字0巡寿0(漠c抽)可畅利余用拐空降间两链抹表图夜8负.森7旦堆是式咽存结储趴管肠理据的隐可觉利啦用免空讯间锦表2斩01抬、耍定简长棒块泼的组管盐理将惜总纵的己可轮被鼻利座用蒸的哭堆拢存辈储茧区望划印分栏成资大版小吓适皱当饼的献一稍系朋列芽块焦。这徐些钢块凯通另过阳每员块丹中叉的宾L省I溪N娱K庙域倚连照接枣起淘来以形犬成娘单秆向武线避性百链弃表颤，炒即食可馒利弄用羞空黄间亏表交，促如馅下谋图智所丝式示雷。200000300000#010000HEAD1000020000300002扮12仍、织变洽长尖块顿的址管稻理变姜长染块泉的信管铅理抗是幼常诵用豪的暮堆刊式膀存犬储夺管券理她方攀法。系票统爸在威运泪行言期节间腥分惑配策给爬用间户血的蜂内娘存摆块蛾的塔大两小吗不逢固蚕定臂，悠可淘以衰随赶请悔求末而全变笛。歉因职此枝，坟“朴可佛利肚用公空钳间茎表泥”耗中体的渣结籍点枪，槽即酬空旧闲仓块传的旷大庭小府也督是距随容意梨的揪。结再点翼的户数拼据彩结腿构剖如予下哲∶T逗A喘G筑：忍标望记政，射0益表激示笑空磨闲字，秋1采表赢示微占智用洪。S谣I岩Z亦E轮：没记凡录局结邪点宅大悄小医，谊指今示津空僻闲圾块为的行存闸储候量扯。L狼I盾N施K蓝：刷指很向亏下盖一碍个林结控点买。S促P馆A鸭C懒E楼：萍地性址脾连动续蜓的地内字存跃空逝间貌。TAGSIZELINKSPACE2晕2变傻长帝块搜内蛛存参的坚分孟配假掘设怀用嫌户麦请苦求猫一鞭个竹大浩小伙为饼n亦的苍存喷储昏块乔，已而巨“头可辈利睛用丸空辣间码表尖”猪中趋仅遭有犯一渴块帖大乏小异为凳m晶≥上n糕的规空拾闲左块型，生则插分喉配凳时文只羞需闻将嘉大课小光为框n集的训部傅分桑分旺配蚕给正申眠请箱的平用巴户牌，蛙同点时激将间剩露余肤的多m聋-根n少部畅分惠作盯为而一净个仪结叨点困留千在参链菠表敬中芦即代可机。若浇可梢利忠用相空回间教表谣中蚀有史若掀干防个但大洪于荷n恭的禽空洒闲雨块霸时拥，恒可单采累用睁下踏列淹方封法俱分肉配挣：1融、项首基次吧满将足缝法2站、暮最葬优活满圈足毅法3叛、庆最习差潮满