西安理工大学《编译原理》编译原理作业集－第九章.docVIP

第九章 运行时存储空间组织 本章要点 1. 目标程序运行时的活动； 2. 运行时存储器的划分； 3. 静态存储管理； 4. 简单的栈式存储分配的实现； 5. 嵌套过程语言的栈式实现； 6. 堆式动态存储分配。 本章目标 理解和掌握目标程序运行时的活动，运行时存储器的划分，静态存储管理，简单的栈式存储分配的实现，嵌套过程语言的栈式实现，堆式动态存储分配等内容。 本章重点 1．哪些语言特性会影响存储器的分配策略 2．各种存储分配策略，主要是静态分配和动态栈式分配的基本思想。 3．活动记录中各种数据域的作用和安排。 4．非局部数据访问的实现方法。 5．各种参数传递方式及其实现。 本章难点 2. 嵌套语言的栈式实现； 作业题 一、单项选择题： 运行时的存储分配策略分和两类。 栈式分配堆式分配 静态分配动态分配一个语言中不同种类的变量根据定义域和生存期的不同往往采用不同的存储分配策略，C语言中的静态变量往往采用，而自动(uto)类变量往往采用。使用mallac中申请的内存单元采用。栈式分配堆式分配 静态分配动态分配 二、填空题： 1、判断题： 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。（ ） 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。（ ） 在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。（ ） 在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。（ ） 在堆式存储分配中，一个堆中存活的活动记录不一定是邻接的。（ ） 如果源程序正文中过程p直接嵌入在过程q中，那么，p的一个活动记录中的存取链接指向q的最近的活动记录。（ ）、名词解释： 1. ； 五、简答题： 1. 2. 比较静态存储分配方案和动态存储分配方案。 3. 动态存储分配方案如何解决数组这样的特殊数据对象的存储分配？ 4. C语言程序引用sizeof函数时，该函数的计算实在编译该程序时完成，还是在运行该程序时完成？ 5. 什么是运行时的Display表？它的作用是什么？ 6. 试问下面的程序将有怎样的输出？分别假定： （a）传值调用（call-by-value）；（b）引用调用（call-by-reference）； （c）复制恢复（copy-restore）；（d）传名调用（call-by-name）。 program main(input,output）； procedure p（x,y,z）； begin y：＝y＋1；z：＝z＋x； end； begin a：＝2； b：＝3； p(a＋b,a,a)； print a end. 7. 当一个过程作为参数被传递时，我们假定有以下三种与此相联系的环境可以考虑，下面的Pascal程序是用来说明这一问题的。一种是词法环境（lexical environment），如此这样的一个过程的环境是由在这一过程定义之处的各标识符的绑定所构成；一种是传递环境（passing environment），是由这一过程作为参数被传递之处的各标识符的绑定所构成；另一种是活动环境（activation environment），是由这一过程活动之处的各标识符的绑定所构成。试考虑在第（11）行上的作为一个参数被传递的函数f。利用对于f的词法环境、传递环境和活动环境，在第（8）行上的非局部量m将分别处在第（6）行、（10）行和（3）行上的m的说明的作用域中。（a）试给出程序的输出。（b）试为此程序画出活动树。（c）分别图示出采用词法环境和活动环境执行到过程f时运行栈的变化及存取链。（1） program param（input，output）；（2） procedure b（function h（n： integet）：integer）；（3） var m ： integer； （4）begin m：＝3； writeln（h（2）） end{ b} ；（5） procedure c；（6） var m ： integer；（7） function f（n : integer ） ： integer（8） begin f：= m＋n end{ f } ；（9） procedure r；（10） var m ： integer;（11） begin m ：＝7； b（f） end { r } ；（l2）begin m ：= 0； r end { c } ；（13）begin（14）c （15）end.对以下的Pascal程序画出过程c第二次被激活时的运行栈，控制链和存取链。说明在c中如何访问变量x。 (b) 把存取链改成DISPLAY表，重做(a). progr