- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
编译原理教程课后习题答案——第六章--第1页
第六章运行时存储空间组织
6.1完成下列选择题:
(1)过程的DISPLAY表中记录了。
a.过程的连接数据b.过程的嵌套层次
c.过程的返回地址d.过程的入口地址
(2)过程P1调用P2时,连接数据不包含。
a.嵌套层次显示表b.老SP
c.返回地址d.全局DISPLAY地址
(3)堆式动态分配申请和释放存储空间遵守原则。
a.先请先放b.先请后放
c.后请先放d.任意
(4)栈式动态分配与管理在过程返回时应做的工作有。
a.保护SPb.恢复SP
c.保护TOPd.恢复TOP
(5)如果活动记录中没有DISPLAY表,则说明。
a.程序中不允许有递归定义的过程
b.程序中不允许有嵌套定义的过程
c.程序中既不允许有嵌套定义的过程,也不允许有递归定义的过程
d.程序中允许有递归定义的过程,也允许有嵌套定义的过程
【解答】
(1)b(2)a
(3)d(4)b(5)b
6.2何谓嵌套过程语言运行时的DISPLAY表?它的作用是什么?
【解答】当过程定义允许嵌套时,一个过程在运行中应能够引用在静态定义时包
围它的任一外层过程所定义的变量或数组。也就是说,在栈式动态存储分配方式下的运行中,
一个过程Q可能引用它的任一外层过程P的最新活动记录中的某些数据。因此,过程Q运
行时必须知道它的所有(静态)外层过程的最新活动记录的地址。由于允许递归和可变数组,
这些外层过程的活动记录的位置也往往是变迁的。因此,必须设法跟踪每个(静态)外层的最
新活动记录的位置,而完成这一功能的就是DISPLAY嵌套层次显示表。
也即,每当进入一个过程后,在建立它的活动记录区的同时也建立一张DISPLAY表,它自
顶而下每个单元依次存放着现行层、直接外层等,直至最外层(主程序层)等每一层过程的最
新活动记录的起始地址。
6.3(1)写出实现一般递归过程的活动记录结构以及过程调用、过程进入与过程返
回的指令;
(2)对以return(表达式)形式(这个表达式本身是一个递归调用)返回函数值的特殊函
数过程,给出不增加时间开销但能节省存储空间的实现方法。假定语言中过程参数只有传值
和传地址两种形式,为便于理解,举下例说明这种特殊的函数调用:
intgcd(intp,intq)
{
if(p%q==0)returnq;
elsereturngcd(q,p%q)
}
【解答】(1)一般递归过程的活动记录如图6-1所示。
编译原理教程课后习题答案——第六章--第1页
编译原理教程课后习题答案——第六章--第2页
TOP临时单元
内情向量
局部变量
您可能关注的文档
- 联想收购ibm商务谈判案例分析.pdf
- 职能部门常见法律风险清单和风险防范建议.pdf
- 职工食堂就餐管理方案(最新).pdf
- 职业院校技能大赛《工业网络智能控制与维护》赛项教师赛赛题及评分标准.pdf
- 职业生涯发展及培训与开发.pdf
- 职业教育的心得体会(5篇).pdf
- 职业学校校长2023年主题教育心得体会10三篇.pdf
- 职业卫生管理制度(15篇).pdf
- 职业健康卫生知识培训内容.pdf
- 耶鲁布朗强迫症量表Y.pdf
- 开学升旗仪式教师发言稿(精选5篇).pdf
- 河北省邢台市部分重点高中2023-2024学年高二上学期1月期末英语试题.pdf
- 教师资格之中学生物学科知识与教学能力题库练习模考A卷带答案.pdf
- 广东省茂名市2024学年英语高三上期末达标测试试题含解析.pdf
- 智慧树《创新性思维及方法》单元检测及答案解析.pdf
- 常识化颠覆常识本身.pdf
- 心理的演讲稿(通用6篇).pdf
- 海南省琼中黎族苗族自治县琼中中学2023-2024学年高二下学期3月月考语文试题(含答案).pdf
- 年度上学期北师大版五年级上册语文教学计划(通用3篇).pdf
- 必刷卷03-2023年高考高效提分物理考前信息必刷卷(福建专用).pdf
最近下载
- 中医妇科特色疗法之穴位贴敷疗法PPT.pptx
- 《无障碍设施施工验收及维护规范》(GB50642—2011)的解读.pdf VIP
- 初中化学第二单元《我们周围的空气》作业设计.docx
- 04-2024黄河流域生态保护和高质量发展-东营公需.docx
- 人教版九年级下册《语文》核心素养全册教案.pdf
- 贵州省施秉县恒盛有限公司36×39000kVA110kV工业硅冶炼炉年产90万t工业硅升级改造项目环境影响报告书简本.doc VIP
- 广东花城版七年级音乐教学计划(通用10篇).doc
- 二年级上册数学教材分析.pdf
- 基因工程___电子版.doc
- 蚌埠医学院第一附属医院临床医学研究伦理会审查批件.doc
文档评论(0)