目标程序运行时的存储组织概述.pptxVIP

第10章 目标程序运行时的存储组织; 10.1 概述 10.2 栈式存储分配的实现 10.3 参数传递 10.4 过程调用、过程进入和过程返回;教学方式： 讲授式+启发式;教学目的：;教学重点： 1、静态分配策略和动态分配策略基本思想。 2、嵌套过程语言栈式分配。 3、活动记录、运行时栈的组织。;教学难点： 1、嵌套过程语言栈式分配。 2、活动记录、运行时栈的组织。 教学时数： 2学时 ;10.1 概述;运行环境和存储分配设计分析;;;术语;;;;10.2 栈式存储分配的实现 1、简单的栈式存储分配的实现 2、嵌套过程语言的栈式实现 3、分程序结构的存储管理 ;1、 简单的栈式分配方案;;; 2、嵌套过程语言的栈式分配方案; ;;DISPLAY表的维护和建立;用Display表的方案;用Display表的方案; 当过程的层次为n，它的 display为n+1个值。 一个过程被调用时，从调用过程的DISPLAY表中自下向上抄录n个SP值，再加上本层的SP值。 全局DISPLAY地址;;3、分程序结构的存储配方案;; ;; ;;; ;; 10.3 参数传递; ; ;传值的实现;procedure swap( x,y:integer); var temp:integer; begin temp:=x; x:=y； y:=temp end； 调用swap(a,b) 过程将不会影响a和b的值。 其结果等价于执行下列运算： x :=a； y :=b； temp :=x； x :=y； y :=temp;传地址的实现;procedure swap( x,y:integer); var temp:integer; begin temp:=x; x:=y； y:=temp end； 调用swap(i,a[i]) 其结果等价于执行下列运算： 1把 I和a[i]的地址分别放到x和y相应的单元a1,a2 2( temp :=x；)temp的内容置为a1所指单元中存的内容 3 (x :=y;) a1所指单元的内容置为a2所指单元值 4( y :=temp) a2所指单元的内容置为temp的值 ; ;过程调用的四元式序列; 过程作为参数传递; program param(input,output); procedure b(function h(n:integer):integer); (*) var m:integer; begin m:=3; writeln(h(2)) end{b}; procedure c; (*) var m:integer; function f(n:integer):integr; () begin f:=m+n end{f}; begin m:=0; b(f) end {c} begin c end. ;(1)program param(input,output); (2)procedure b(function h(n:integer):integer); (3) begin writeln(h(2)) end{b}; (4)procedure c; (5) var m:integer; (6) function f(n:integer):integr; (7) begin f:=m+n end{f}; (8)begin m := 0; b(f) end {c}; (9)begin (10) c (11)end 图10-27 嵌套过程作为参数传递;;各种数据对象的存储分配;10.4 过程调用、过程进入和过程返回;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。11月-2011月-20Friday