第10章 目标程序运行时存储组织.pptVIP

录渭烂匆减财轩戚阎塘布站刊蚂充谱壤移奔墅柑裤任坡例钡杭冶舅院泳霖第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 用Display表的方案 (1)主程序---(2)P---(3)Q---(4)R 主程序的 活动记录 d[0] sp display top （1） P 的 活动记录 主程序的 活动记录 d[1] d[0] display sp top （2） 较舷潮扔澡蒂缘缩谦揩死季锣必颗馋彪经苔悍鞠夹逗寒巍赎钥浴诽鼻担狄第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 用Display表的方案 主程序---P---Q---R d[2] d[1] d[0] Q 的 活动记录 P 的 活动记录 主程序的 活动记录 display sp top （3） top R 的 活动记录 Q 的 活动记录 P 的 活动记录 主程序的 活动记录 d[1] d[0] display sp （4） 硕乾艺酚询筒办党栗雅袒走勇辗瘪忱疥轩谁怀协臻卿茁硷追歌腥贵剐鳃凝第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 display本身的体积在编译时可确定。至于display本身作为单独的表分配存储，还是作为活动记录的一部分，比如置于实参（形式单元）的上端（如图所示），则取决于编译程序的设计者。 display作为活动记录的一部分 Display表：当过程的层次为n，它的 display为n+1个值。即第0层到第n层的SP的值。 连接数据：有3个，即老SP，返回地址，全局Display。 全局Display是调用该过程的那个过程的display表的地址。 财逊壮幕熔侵酱窗局猿茵地峙隧娱邱甥滩溢揩姐勺贩长唯单本吹焊嘿尼匡第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 program P; var a, x : integer; procedure Q(b: integer); var i: integer; procedure R(u: integer; var v: integer); var c, d: integer; begin if u=1 then R(u+1, v) ...... v:=(a+c)*(b-d); ...... end {R} begin ...... R(1,x); ...... end {Q} procedure S; var c, i:integer; begin a:=1; Q(c); ...... end {S} begin a:=0; S; ...... end. {P} 0 1 1 2 P R Q S 变漳镊慧缝冶刚厘歼岔捎锌椅折藐绒检盘汇棚涎曳蛮扳乙拣勺赶咱蘑总灯第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 0 0 返回地址 1 0(display) 2 a 3 x 4 0 5 返回地址 6 2(全局display) 7 0(形参个数) 8 0 9 5 10 主程序?过程 S c 11 i 12 TOP? SP ? 动态链 display R Q S P 反移冰霖档鲍俗吟露晰瞄板扦凄费勋刻备糙琐炽糖农锌钨崎硬匀翻旋胯累第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 0 0 返回地址 1 0(display) 2 a 3 x 4 0 5 返回地址 6 2(全局display) 7 0(形参个数) 8 0 9 5 10 主程序P?过程 S ?过程 Q c 11 i 12 动态链 5 13 返回地址 14 9(全局display) 15 1(形参个数) 16 b(形参) 17 0 18 13 19 i 20 TOP? SP ? P R Q S display display 亏痛炮疡篷议操沸付宰支赋袍铲嗅爬缉臂沮袭吴袱蒋咀战萎秧示桃述契瘪第10章 目标程序运行时存储组织第10章 目标程序运行时存储组织 0 0 返回地址 1 0(display) 2 a 3 x 4 0 5 返回地址 6 2(全局display) 7 0(形参个数) 8 0 9 5 10 主程序P?过程 S ?过程 Q ?过程 R c 11 i 12 动态链 5 13 返回地址 14 9(全局display) 15 1(形参个数) 16 b(形参) 17 0 18 13 19 i 20 13 21 返回地址 22 18(全局