编译原理期中练习答案.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__ 一．对于一个具有词法分析、语法分析、 1 、优化和目标代码生成五阶段的编译器，影响编译器编译速度的重要因素是 2 设计的好坏。 《1》 A） 中间代码生成 B） 语法制导翻译 C） 表格管理 D）出错处理 《2》 A） 表格管理 B） 中间代码 C） 语法分析器 D） 语义子程序 二．对于LL（1）文法分析器， 3 的并置是对应文法的一个句型。对于LR文法分析器， 4 的并置是对应文法的一个句型。 《3》《4》 A） 输入带中已由读写头读入的字符串与下推栈中的字符串 B） 输入带中尚未由读写头读入的字符串与下推栈中的字符串 C） 下推栈中的字符串与输入带中已由读写头读入的字符串 D）下推栈中的字符串与输入带中尚未由读写头读入的字符串 三．词法分析器引入双缓冲的目的是 5 。 《5》 A） 加快读单词符号速度 B） 保证长单词也能装入缓冲 C） 减少缓冲空间 D） 保证所读单词符号一定在缓冲中 四．在构造LR（1）文法的NFA时，若有产生式 B─ γ，则从项目[A─ α.Bβ，a]出发，画一条读入ξ的弧到项目[B─ .γ，b]，其中b 6 。 《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，可知 7 是相对于非终结符 8 的短语， 9 是直接短语， 10 是句柄， 11 是最左素短语。 《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 在坚持把e和最近的t相结合的原则指导下，将这个二义文法的LL 1 分析表计算如下（空白表示出错）： a b e i t $ S S─ a S─ iCtSS S 12 13 14 15 C C─ b 《12》《13》《14》《15》 A）空白 B）S─ ε C）S─ eS D）S─ iCtSS 七．对于下图所示的NFA， 16 是与它等价的一个DFA。 《16》A） B） C） D） 八．对于文法G[S] S─ a│^│ T T─ T,S│S 《17》《18》《19》《20》 A）空白B）. C） . D） . a ^ , # a . . . ^ . . . . . . 17 . 18 19 . . , . . . # . . . 20 计算它的算符优先表（空白表示无优先关系）