编译原理讲义 (6).ppt

§6 运行时刻环境;§6 运行时刻环境;本章主要内容;6.1 源语言问题;一、过程; program sort (input,output); var a:array[0..10] of integer; procedure readarray; var i:integer; begin for i:=1 to 9 do read(a[i]) end; function partition (y,z:integer):integer; var i,j,x,v:integer; begin … end; ;活动;二、活动树;活动生存期的嵌套性;活动树—描述控制进入和离开活动的踪迹; p(1,3);四、声明的作用域;五、名字的结合;静态和动态概念的对应;六、其他问题;6.2 存储组织;一、运行时刻内存的划分;二、活动记录;活动记录的内容;三、编译时局部数据的安排;编址限制的影响;6.3 存储分配策略;一、静态存储分配;静态存储分配策略对源语言的限制;静态存储分配策略的实现;PROGRAM CNSUME CHARACTER *50 BUF INTEGER NEXT CHARACTER C,PRDUCE DATA NEXT /1/, BUF /’ ’/ 6 C=PRDUCE() BUF (NEXT:NEXT)=C NEXT=NEXT+1 IF (C .NE. ‘ ‘) GOTO 6 WRITE (*, ‘(A)’) BUF END;存储空间分配;其它存储组织;二、栈式存储分配;控制栈的变化举例;调用序列;调用序列的安排;调用序列的安排;返回序列;调用序列与活动记录;活动记录中内容的安排原则;可变长数据的处理;可变数组的空间分配;三、堆式存储分配;堆式存储分配与栈式存储分配的比较;6.4 访问非局部名字;一、程序块;b1=1;二、非嵌套过程的静态作用域;变量的存储分配;过程作为参数传递、作为结果返回;pass;三、嵌套过程的静态作用域;过程及名字的嵌套关系;访问链;访问链的使用;访问链的建立;q嵌套在p中——nqnp;q不嵌套在p中——nq=np;把x1的访问链的值复制到q的活动记录中访问链域;p(1,9);display表;d表的维护;s;四、动态作用域;举例;动态作用域情况;浅访问方式（实现方法二）;6.5 参数传递;一、传值调用;二、引用调用;三、复制恢复;复制恢复与引用调用的区别;复制恢复与引用调用的区别;四、传名调用;实现传名调用方式的基本方法;传名调用与引用调用的区别;小 结;小 结（续）;小 结（续）;作 业