杭电编译原理期中练习及答案
需积分: 10 56 浏览量
2009-06-10
22:08:11
上传
评论
收藏 164KB DOC 举报
《编译原理》期中练习
姓名_______ 班级_______ 得分___________
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
评论0
最新资源