-
语言程序设计课后习题答案
2012-12-27 17:02:37迄今为止计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言等阶段,C++语言是一种面向对象的编程语言,也属于高级语言。 1-2 面向对象的编程语言有哪些特点? 解: 面向对象的编程语言与以往各种编程... -
C语言程序设计标准教程
2009-05-22 18:41:51函数还可以自己调用自己,称为递归调用。main 函数是主函数,它可以调用其它函数,而不允许被其它函数调用。 因此,C程序的执行总是从main函数开始, 完成对其它函数的调用后再返回到main函数,最后由main函数结束... -
易语言程序免安装版下载
2011-04-07 09:28:50支持静态链接其它编程语言(如C/C++、汇编等)编译生成的静态库(.LIB或.OBJ),但仅限于COFF格式,支持cdecl和stdcall两种函数调用约定。 使用说明如下:函数声明和调用方法与DLL命令一致;“库文件名”以.lib... -
编译原理学习笔记 7.3 动态存储分配
2020-11-20 18:10:17前言 参考课上PPT内容。 该学习笔记目前仅打算个人使用。 后续会进一步整理,包括添加笔记内容,...对于分程序结构,而且允许递归调用的语言,常使用栈式动态存储分配,即使用一个类似于堆栈的“运行栈”来实现数据区前言
参考课上PPT内容。 该学习笔记目前仅打算个人使用。
后续会进一步整理,包括添加笔记内容,标明参考资料。更新中。。。
目录
一、动态存储分配
- 在编译时生成相应的目标程序,在目标程序运行时才进行分配
- 编译时要生成进行动态分配的目标指令
常使用栈式动态存储分配
思路
程序对数据区的需求在编译时是完全未知的,这是因为每个数据对象所需数据区的大小和数目在编译时是未知的。
但是,当它们在运行中进入一个程序模块时,该模块所需的数据区大小必须是已知的。
类似地,数据对象的多次出现也是允许的,只要在运行时,每当进入一个程序模块就为其分配一个新的数据区。
正如前面的讨论所指出的,动态存储分配在很大程度上是一种面向模块的方法,因此,可用于像C、C++、Java、Pascal、PL/1、ALGOL这样的分程序结构的语言。
分程序的嵌套性质
使用一个类似于栈的数据区(通常称为运行栈)来实现:
- 程序内的每个程序模块都有自己的数据区
- 在程序运行中,当模块被调用时,可从总的数据区中(即从运行栈中)请求一个空间作为它的数据区,并保留该空间直到执行完整个模块时为止
- 待模块执行完毕以后,就释放它占用的数据空间(即从运行栈中弹出)
- 从模块被调用到它运行结束之间,还可以通过过程调用或程序块入口"BEGIN"进入其他模块,那么也可按刚才所介绍的方法将这些模块的数据区压入运行栈
- 当程序运行返回到开始调用模块的地方时,运行中的格局和内容也就立即恢复到调用之前的情况
对于分程序结构,而且允许递归调用的语言,,即使用一个类似于堆栈的“运行栈”来实现数据区的分配。
分配策略:整个数据区为一个堆栈
(1) 当进入一个过程时,在栈顶为其分配一个数据区。
(2) 当退出一个过程时,撤消该过程的数据区。例1:通过图对运行栈的追踪来说明活动记录的作用。
当进入该程序模块时,在运行栈上就为第一个 BBLOCK 创建一个活动记录,如(a)所示。在 BBLOCK 中调用名为 M1 的PBLOCK,于是将标志为AR2 的 M1 的活动记录压入栈中,如(b)所示。
在执行M1的过程中,调用名为M2 的 PBLOCK,此时活动记录 AR3 入栈,如 (c) 所示。
假如再进入M2之内的BBLOCK,则又一个新的活动记录 AR4 将压入栈内,如(d)所示。
当编号为4的BBLOCK一执行完,活动记录AR4即从运行栈中弹出,因为出该模块以后,该模块的变量已不再可以访问了。
随着程序的继续运行和其余模块的运行结束,相应的活动记录AR3,AR2和AR1也将以与AR4相同的方式相继从栈中弹出。
二、活动记录(AR)
由图可知,运行栈上的动作与一个普通的堆栈上的动作相同。
当进入一个程序模块时,譬如说进入模块i,就在运行栈的栈顶创建一个专用数据区,该数据区通常称为活动记录(Activation Record,用ARi表示),它包含保存局部于该程序模块的变量的值所必需的存储空间。
活动记录基:一个活动记录的开始位置称为活动记录的基。
当该模块执行结束时(即到达模块的出口),则其相应的活动记录从运行栈的栈顶除去,因为在模块 i 中所定义的变量在该模块的外部是不能进行访问的。
一个典型的活动记录可以分为三部分:
- 局部数据区
- 参数区
- display区
1、局部数据区
存放模块中定义的各个局部变量。
2、参数区
用于存放隐式参数和显式参数。
分为:
- 隐式参数区
- 显式参数区
- 形参数据区:每一形参都要分配数据空间,形参单元中存放实参值或者实参地址。
- ret addr:返回地址,即调用语句的下一条执行指令地址。
- prev abp:指向前个活动记录基的指针(previous active record base pointer,)
- ret value:返回值(无值则空)
3、display区
虽然在C、C++、Java等语言中已经不再需要利用display区访问外层变量,因为它们对嵌套程序之间的相互调用做了更严格的限制甚至禁止,但是在Pascal等语言中, display区是一种巧妙且快速访问外部变量的重要机制。
为了访问到对当前模块来说是全局变量的每个变量,需要在display区保留一些必要的信息
它由一系列指针组成,每一个指针指向一个模块的活动记录的开始位置,而这个模块对于当前正在执行的模块来说是全局的。
例:
当执行编号为4的模块时,在模块1和模块3中所声明的变量可以作为全局变量访问。
所以,当模块4被激活时所建立的display区应包括两个指针:
- 一个指向模块1的活动记录的开始位置
- 另一个指向模块3的活动记录的开始位置
1. 变量二元地址
对于分程序结构语言,通常采用一个包含有分程序的层次(BL)域和(ON)域的二元编址方案。
使用二元地址和display区可在运行栈中找到变量的值。
变量二元地址:(BL, ON)
BL
- 变量声明所在的层次。
- 模块的层次号
- 可以用它找到该层数据区开始地址。
- 注意为嵌套层次
- 并列过程具有相同层次
ON
- 变量出现的顺序号
- 相当于显示参数区开始位置的位移(相对地址)。
例:
程序块1(最外层BBLOCK)- X:(1, 0)
- Y:(1, 1)
- NAME:(1, 2)
过程块M1
- IND:(2, 0)
- X:(2, 1)
注:
- 模块的层次号(BL)取2是因为M1的嵌套深度为2
- 从0开始来计算变量的序号(ON)。
高层(内层)模块可以引用低层(外层)模块中的变量
- 包含该变量单元的活动记录能够间接通过当前活动记录中display区中的相应指针来引用。
例:在M1中可引用外层模块中定义的变量 Y。
在 M1 中引用Y时,可通过其 display 区找到程序块 1 的活动记录基地址,加上 Y 在该数据区的相对地址就可以求得 Y 的绝对地址。
例:最外层所声明的变量X被处在内部的编号为4的模块引用
X:(1, 0)X的模块层次号(1)将小于当前模块的层次号(4)。
变量X的地址可以通过对BL=1和display区第一个元素的引用,并使用该活动记录的基指针值加上用于确定在最外层的变量X在活动记录中的位置的序号0求得。
2. 运行栈的部分追踪
活动记录基指针abp
活动记录基指针abp记录当前执行模块的活动记录的开始位置
运行过程
1、进入模块1
程序的运行将从编号为1的BBLOCK开始。
- 指针abp记录当前执行模块的活动记录的开始位置
注:
- 该块的活动记录中并不包括display区
因为对该模块来说并不存在外层的全局变量 - 也没有参数区
因为没有其他模块来调用它 - 实际上也可以有一个参数区:
- 在该区中保存返回到操作系统的返回地址
- 同时,外部参数也可以通过该参数区传递给该程序。
2、M1被调用
当过程块M1被调用时,就建立一个单元素的display区
-
指针abp(1):称为活动记录基指针,指向编号为1的模块的活动记录的开始位置(基)。
-
该display元素方便了全局变量X、Y和NAME的引用。
-
ret addr(1) :标识返回地址,表示在执行M1以后控制要返回的地址。
-
prevabp:前一个活动记录基指针,存放到参数区中。指向其调用模块,即编号为1模块的活动记录(AR1)的开始位置。
-
IND:要赋给形式参数IND的值,存放到参数区中。
3、调用过程块M2
- display区:单元素,与前一个display区一样(abp(1))
因为过程块M2的全局变量与过程块M1的相同,也就是在编号为1的模块中所声明的那些变量。
至于在进入一个模块时如何建立该模块的display区将在随后介绍。 - prevabp:前一个活动记录基指针,存放在参数区。指向其调用模块,即过程块M1的活动记录(AR2)的开始位置。
4、进入内模块4(BBLOCK)
创建的display区将包含:
- abp(1):指向模块1(BBLOCK)的活动记录的开始位置
- abp(3):指向过程M2(编号为3)的活动记录的开始位置
所以,变量X、Y、NAME和J这些全局于编号为4的基本块的所有变量都可通过相应的display区进行访问。
5、内模块4(BBLOCK)执行完以后,控制转向过程块M2
已执行完的基本块的活动记录从逻辑上必须从运行栈中除去,以便使运行栈恢复到该基本块执行以前的状况。
为此,要把活动记录基指针abp值重新设置为"prevabp",使abp指向过程块M2的活动记录AR3的开始位置
重新设置活动记录基指针的过程必须在模块的执行结束和控制转到前一个活动模块前进行。
3. 不同语言中display区的效果
display区对于Pascal,ALGOL等具有分程序结构的语言而言,在程序运行时访问其他模块中定义的变量具有显著的加速效果。
而当前常用的其他语言,例如C、C++、Java等,如果语言本身不支持或者限制嵌套分程序之间的相互调用,编译器在编译时能够对被访问变量的存储地址进行定位,那么display区的存在就没有必要了。
存放各外层模块活动记录的基地址。
4. 建造display区的规则
从 i 层模块进入(调用)第 j 层模块:
1、若 j = i + 1
- 即进入一个BEGIN类型的模块或调用当前模块局部声明的过程块
复制 i 层模块的display区,然后增加一个指向 i 层模块活动记录基的指针abp。
2、若 j ≤ i
- 即调用外层模块或同层模块
来自 i 层模块活动记录中的display区前面 j - 1 个入口将组成 j 层模块的display区。
5. 运行时的地址计算
给定一个要访问的变量,具有地址 (BL, ON) ,该变量是在LEV层的一个模块中。
该变量的地址ADDR计算公式:
if (BL == LEV) ADDR = abp + (BL - 1) + nip + ON; else if (BL < LEV) ADDR = display[BL] + (BL - 1) + nip + ON; else printf("地址错,不合法的模块层次");
-
abp:指当前活动记录基指针值
-
display[BL]:指当前活动记录display区中第BL个元素,nip指隐式参数的数目
-
(BL - 1) :display区的大小(即在BL层上的一个程序块必有BL-1大小的display区)
-
nip:隐式参数区大小
-
由于 (BL - 1) 和 nip 在编译时是已知的,因此,某些编译程序是先计算出 (BL-1) + nip,然后将它们加到ON中去。这种方法降低了运行时地址计算的复杂性。
- 局部变量可按 abp + ON 计算
- 全局变量按 display[BL] + ON 计算
-
超级有影响力霸气的Java面试题大全文档
2012-07-18 09:47:04内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的... -
Oracle9i的init.ora参数中文说明
2008-11-07 20:14:11说明: 指定数据库的默认语言, 该语言将用于消息, 日期和月份名, AD, BC, AM 和 PM 的符号, 以及默认的排序机制。可支持的语言包括英语, 法语和日语等等。 值范围: 任何有效的语言名。 默认值: 根据操作系统而定 ... -
数据库系统基础:初级篇(第5版)(讲述数据库系统原理的经典教材)--详细书签版
2013-04-05 13:45:329.3 使用函数调用的数据库程序设计:SQL/CLI和JDBC 207 9.3.1 以C语言为宿主语言,使用SQL/CLI进行数据库程序设计 208 9.3.2 JDBC:面向Java程序设计的SQL函数调用 211 9.4 数据库存储过程与SQL/PSM ... -
SQL Server 2008实战(SQL Server程序员和DBA不可或缺的权威参考手册)--详细书签版
2013-02-06 11:52:198.8.2 查看当前会话使用的语言 247 8.8.3 查看和设置当前连接锁超时设置 247 8.8.4 显示当前存储过程上下文的嵌套级别 248 8.8.5 返回当前SQL Server实例名和SQL Server版本 248 8.8.6 返回当前连接的会话... -
最权威的C++教程_C++_Primer_Plus中文第五版+C++_Primer中文第四版(都含源码+习题)(共4分卷)分卷1
2010-06-23 17:33:55对于本书中完整的程序,其源代码可从Sams网站(www.samspublishing.com)下载得到。为此,可输入本 书的英文书名,然后单击Search,再单击该书名,切换到能够下载源代码的网页。在该网站,也可找到有 些编程练习的... -
最权威的C++教程_C++_Primer_Plus中文第五版+C++_Primer中文第四版(都含源码+习题)(共4分卷)分卷2
2010-06-23 17:47:19对于本书中完整的程序,其源代码可从Sams网站(www.samspublishing.com)下载得到。为此,可输入本 书的英文书名,然后单击Search,再单击该书名,切换到能够下载源代码的网页。在该网站,也可找到有 些编程练习的... -
最权威的C++教程_C++_Primer_Plus中文第五版+C++_Primer中文第四版(都含源码+习题)(共4分卷)分卷3
2010-06-23 18:03:39对于本书中完整的程序,其源代码可从Sams网站(www.samspublishing.com)下载得到。为此,可输入本 书的英文书名,然后单击Search,再单击该书名,切换到能够下载源代码的网页。在该网站,也可找到有 些编程练习的... -
java 面试题 总结
2009-09-16 08:45:34内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的... -
✨如何实现一个通用的“划词高亮”在线笔记功能?✨️
2020-12-02 03:40:28所以这个“中间”换成程序语言,就是指深度优先遍历时,位于首尾两节点之间的所有文本节点。DFS 的方法有很多,可以递归,也可以用栈+循环,这里就不赘述了。 需要提一下的是... -
DWR.xml配置文件说明书(含源码)
2010-01-15 11:02:17DWR共有三种Creator,最简单的”new”是调用bean的默认构造函数创建实例.”scripted”允许采用其他脚本语言创建实例.如BeanShell.在远程bean的默认构造函数不能进行进一步配置的情况下这种类型的creator比较有用.”... -
JAVA上百实例源码以及开源项目源代码
2018-12-11 17:07:42Tcp服务端与客户端的JAVA实例源代码 2个目标文件 摘要:Java源码,文件操作,TCP,服务器 Tcp服务端与客户端的JAVA实例源代码,一个简单的Java TCP服务器端程序,别外还有一个客户端的程序,两者互相配合可以开发出超多... -
JAVA上百实例源码以及开源项目
2016-01-03 17:37:40Tcp服务端与客户端的JAVA实例源代码,一个简单的Java TCP服务器端程序,别外还有一个客户端的程序,两者互相配合可以开发出超多的网络程序,这是最基础的部分。 递归遍历矩阵 1个目标文件,简单! 多人聊天室 3... -
Windows 系统错误代码简单分析
2010-04-14 11:21:570117 该应用程序所运行的 IOCTL 调用不正确。 0118 校验写入的开关参数值不正确。 0119 系统不支持所请求的命令。 0120 该系统上不支持此功能。 0121 标记已超时。 0123 文件名、目录名或卷标... -
SQL沉思录(世界级SQL专家经典著作)--详细书签版
2013-02-04 13:08:03SQL编程的初级阶段只不过是闭着眼睛从别人的程序中把现有的代码复制过来,这并不是真正的编程。人们可能还会使用一种具有图形用户界面的工具来从文本文件中把SQL语句组合起来,甚至根本不需要显示自己的实际代码。... -
入门学习Linux常用必会60个命令实例详解doc/txt
2011-06-09 00:08:45这是因为Linux和许多版本的Unix一样,提供了虚拟控制台的访问方式,允许用户在同一时间从控制台(系统的控制台是与系统直接相连的监视器和键盘)进行多次登录。每个虚拟控制台可以看作是一个独立的工作站,工作台... -
Oracle Database 11g PL/SQL编程实战--详细书签版
2013-02-04 13:54:028.1.3 更大的程序规模 159 8.2 包规范 159 8.3 无主体包 162 8.4 包主体 163 8.5 %TYPE和%ROWTYPE 166 8.6 模块化编程 168 8.7 重载 171 8.8 增强安全性 173 8.9 定义者和调用者权限 176 8.10 可下载代码 ... -
Oracle Database 11g PL/SQL编程实战--随书源代码
2013-02-04 14:07:338.1.3 更大的程序规模 159 8.2 包规范 159 8.3 无主体包 162 8.4 包主体 163 8.5 %TYPE和%ROWTYPE 166 8.6 模块化编程 168 8.7 重载 171 8.8 增强安全性 173 8.9 定义者和调用者权限 176 8.10 可下载代码 ... -
计算机二级公共基础知识
2011-04-30 14:00:09对于完全二叉树来说,叶子结点只可能在层次最大的两层上出现:对于任何一个结点,若其右分支下的子孙结点的最大层次为p,则其左分支下的子孙结点的最大层次或为p,或为p+1。 完全二叉树具有以下两个性质: 性质1:... -
框架的主要优势之一就是其分层架构,分层架构允许您选择使用哪一个组件,同时为 J2EE 应用程序开发提供集成的框架。 1.1 SpringAOP AOP称为面向切面编程,也是面试当中经常会被问到的一环,其实Spring AOP的底层原理...
-
《数据结构 1800题》
2012-12-27 16:52:0311.在下面的程序段中,对 x的赋值语句的频度为(C )【北京工商大学 2001 一、10(3分)】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A. O(2n) B.O(n) C.O(n2) D.O(log2n) 12.程序段 FOR i:=n-1 ... -
数据结构(C++)有关练习题
2008-01-02 11:27:184、 请用C++结合链表编写一个简单的机票订票程序,要求完成以下功能: a. 允许出现多个班机; b. 创建一个班机链表,每个节点都包含指向一个乘客链表的指针; c. 该程序要有顾客购票,查询班机起飞降落... -
前端开发基础-JavaScript
2020-11-20 18:08:12当一个函数在被调用的时候都会创建自己的执行环境,而这个函数中所写的代码就开始进入这个函数的执行环境,于是由变量对象构建起了一个作用域链。 <pre><code> JavaScript var wow = '魔兽世界&...