没有合适的资源?快使用搜索试试~ 我知道了~
2005-编译1
需积分: 0 0 下载量 201 浏览量
2022-08-03
17:10:34
上传
评论
收藏 302KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86295970/0001-b2c0da61a606ac8471e9727a7b56656e_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
3页
1、编译程序的前端部分包括:词法分析,语法分析,语义分析和中间代码生成 三个部分 2、请列出 2 种在基本块内部的优化方法:局部公共子表达式优化,死代码消除,代
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86295970/bg1.jpg)
2004-2005 学年第二学期,计算机系《编译原理》期末考试试题
更新一、11 第二个空 和 三
一、填充题(如无特殊说明,每空 2 分)
1、编译程序的前端部分包括:词法分析,语法分析,语义分析和中间代码生成 三个部分。
2、请列出 2 种在基本块内部的优化方法:局部公共子表达式优化,死代码消除,代数恒等
式的优化。
3、在 C 语言程序中,局部变量 int p 存放的位置是 栈区 ;语句 p=malloc(sizeof(int)10)申请
得到的空间位于 堆区 ;全局变量 int globalIndex 存放的位置是 静态区 ;局部变量 static int
si 的存放位置是 静态区 。(以上四个空请填写静态区,栈区,和堆区)
4、给出表达式 a+b*(c+d)的逆波兰表示: abcd+*+ 。
5、说明为什么文法 G[Z]: ZAC AaAc | Ac | cc | ac CcB|cC BbB|b 是二义
性的 例如对于串 ccccb,存在两个不同的最左推导:(1)ZACccCcccCccccBccccb,
(2)ZACAcCcccCccccBccccb。并给出等价的无二义性的文法:
ZAC AaA’c | cc A’aA’c | ε CcB | cC BbB|b (本空 4 分)。
6、给定文法 G[Z]: ZaZb | AB Aa | aA BbB | b,该文法的语言是:由连续的若干个
a 和连续的若干个 b 组成的串。该语言能否使用正则文法描述? 能 。如果能,给出相应的
正则文法,如不能,给出理由 ZaA AaA | bB BbB | ε 即(a+b+) 。
7、给定文法 G[E]: ET+E | T-E | T, Tnumber,请给出句子 2+3- 4 的最左推导过程(假设
2,3,4 都是 number) E T+E 2+E 2+T-E 2+3-E 2+3-T 2+3-4 。
最右推导过程 E T+E T+T+E T+T-T T+T-4 T+3-4 2+3-4 。
给出语法树(本空 4 分):
9、给定下图中表示的有穷自动机,请给出相应的正则文法 AaB|bC BaC|ε CbB|ε。
和正则表达式 b|((a|bb)(ab)*a?) 。
10、对于下面的算法四元式序列,指出公共子表达式的四元式序号: (1)(3) 。
并在右边给出针对公共子表达式的优化之后的四元式序列(假设 t1,t2,t3,t4 不在基本块外使
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-dosexec](https://img-home.csdnimg.cn/images/20210720083343.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![avatar](https://profile-avatar.csdnimg.cn/dc9f17732fc442dc9b3f171e8a8d1947_weixin_35797090.jpg!1)
城北伯庸
- 粉丝: 27
- 资源: 315
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)
评论0