杭电编译原理期中练习及答案_杭电编译原理作业 - CSDN文库

需积分: 10 117 浏览量更新于2023-03-16 评论收藏 164KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

《编译原理》期中练习

姓名_______ 班级_______ 得分___________

1._A__ 2._A__ 3._A__ 4._D__ 5._D__

6._C__ 7._D__ 8._A__ 9._D__ 10._C__

11._A__ 12._C__ 13._A__ 14._A__ 15._B__

16._B__ 17._D__ 18._A__ 19._B__ 20._D__

一．对于一个具有词法分析、语法分析、 A 、优化

和目标代码生成五阶段的编译器，影响编译器编译速度

的重要因素是 A 设计的好坏。

《1》 A）中间代码生成 B）语法制导翻译

C）表格管理 D）出错处理

《2》 A）表格管理 B）中间代码

C）语法分析器 D）语义子程序

二．对于 LL（1）文法分析器， A 的并置是对应文

法的一个句型。对于 LR 文法分析器， D 的并置是对应

文法的一个句型。

《3》《4》 A）输入带中已由读写头读入的字符串与

下推栈中的字符串 B）输入带中尚未由读写头读入

的字符串与下推栈中的字符串 C）下推栈中的字符

串与输入带中已由读写头读入的字符串 D）下推栈

中的字符串与输入带中尚未由读写头读入的字符串

三．词法分析器引入双缓冲的目的是 D 。

《5》 A）加快读单词符号速度 B）保证长单词也

能装入缓冲 C）减少缓冲空间 D）保证所读单词

符号一定在缓冲中

四．在构造 LR（1）文法的 NFA 时，若有产生式

B─>γ，则从项目[A─>α.Bβ，a]出发，画一条读入 ξ 的

弧到项目[B─>.γ，b]，其中 b = C 。

《6》 A） FIRST（a） B） FIRST（αBβ）

C） FIRST（βa） D） FIRST（β）

五．对于文法 G[S]

S─>L=R│R

L─>*R│i

R─>L

和句型*L=i，可知 D 是相对于非终结符 A 的短语，

D 是直接短语， C 是句柄， A 是最左素短语。

《7》 A）* B）L C）*L= D）*L=i

《8》 A）S B）L C）= D）i

《9》 A）* B）*L C）*L=i D）L

《10》《11》 A）*L B）* C）L D）i

六．对于文法 G[S]

S─>iCtSS'│a

S'─>eS│ε

C─>b

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

qiuliangpei

粉丝: 2
资源: 6

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈