文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 编译原理课后习题答案 清华大学 第二版
侵权投诉

编译原理课后习题答案 清华大学 第二版

编译原理课后习题答案 清华大学 第二版

第2章 PL/0编译程序的实现

第1题

PL/0语言允许过程嵌套定义和递归调用,试问它的编译程序如何解决运行时的存储管理。

答案:

PL/0语言允许过程嵌套定义和递归调用,它的编译程序在运行时采用了栈式动态存储管理。(数组CODE存放的只读目标程序,它在运行时不改变。)运行时的数据区S是由解释程序定义的一维整型数组,解释执行时对数据空间S的管理遵循后进先出规则,当每个过程(包括主程序)被调用时,才分配数据空间,退出过程时,则所分配的数据空间被释放。应用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题。

第2题

若PL/0编译程序运行时的存储分配策略采用栈式动态分配,并用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题,试写出下列程序执行到赋值语句b∶=10时运行栈的布局示意图。 var x,y;

procedure p; var a;

procedure q; var b; begin (q) b∶=10; end (q); procedure s; var c,d;

procedure r; var e,f; begin (r) call q; end (r); begin (s) call r; end (s); begin (p) call s;

上一页第5页

你可能喜欢

  • Linux系统命令使用详解
  • 计算机网络第五版答案 谢希仁
  • 软件工程试卷
  • 思科配置命令大全
  • 词法分析报告
  • C语言程序设计谭浩强
  • 编译原理课后答案 陈意云
  • 基础会计学选择题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email