16春《计算机编译原理》在线作业3
一、单选题（共 15 道试题，共 75 分。）
1. 己知文法G[S]:S->T|RT，T->R|ε，R->R|ε，->|。FIRST(S)=（）。 . {，ε}
. {, , , ，ε} . {，} . {，，#} . {,，ε} F. {#} 正确答案：
2. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左 . ①②③④ . ①② . ③④ . ①②③ 正确答案：
3. 符号表是否合理则影响（）的效率。 . 编译程序 . 目标程序 . 源程序
. 编译程序和目标程序 . 解释程序 正确答案：
4. 在规范归约中，用（）来刻画可归约串。 . 直接短语 . 句柄
. 最左素短语 . 素短语 正确答案： 5. 设、、是文法的终结符，且满足优先关系和，则（）。 . 必有 . 必有 . 必有
. ～都不一定成立 正确答案：
6. 采用自上而下分析，必须（）。 . 消除左递归 . 消除右递归
. 消除回溯
. 提取公共左因子 正确答案：
7. homsky 定义的四种形式语言文法中，2型语言可由（）识别。 . 短语结构文法 . 前后文无关文法 . 前后文有关文法 . 正规文法 . 图灵机
F. 有限自动机 G. 下推自动机 正确答案：G
8. 编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LLR(K)方法⑧预测分析方法。 . ①②③⑧ . ④⑤⑥⑦ . ①②⑤⑥⑦ . ③④⑧ . ③④⑦⑧ F. ③④ 正确答案：
9. 己知文法G[S]:S->T|RT，T->R|ε，R->R|ε，->|。FIRST(R)=（）。 . {，ε}
. {, , , ，ε} . {，} . {，，#} . {,，ε} F. {#} 正确答案：
10. homsky 定义的四种形式语言文法中，0型文法又称为（）文法。 . 短语结构文法 . 前后文无关文法 . 前后文有关文法 . 正规文法 . 图灵机
F. 有限自动机 G. 下推自动机 正确答案：
11. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 . 自左至右 . 自顶向下 . 自底向上 . 自右向左 正确答案：
12. SLR(1)分析法的名字中，“S”的含义是（）。 . 简单的
. 自左向右进行分析 . 自右向左进行分析 . 相似的 正确答案：
13. 己知文法G[S]:S->T|RT，T->R|ε，R->R|ε，->|。FIRST(T)=（） . {，ε}
. {, , , ，ε} . {，} . {，，#} . {,，ε} F. {#} 正确答案：
14. 一个句型中的最左（）称为该句型的句柄。 . 短语 . 简单短语 . 素短语 . 终结符号 正确答案：
15. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。 . 右递归 . 左递归 . 直接右递归 . 直接左递归 正确答案：
16春《计算机编译原理》在线作业3
二、多选题（共 3 道试题，共 15 分。）
1. 符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 . 类型 . 种属
. 所占单元大小 . 地址 正确答案：
2. 描述文法符号语义的属性有（）。
. 综合属性 . 继承属性 . L-属性 . R-属性 正确答案：
3. 目标代码有哪几种形式？ . 机器语言 . 汇编语言 . 高级语言
. 待装配机器语言模块 正确答案：
16春《计算机编译原理》在线作业3
三、判断题（共 5 道试题，共 10 分。）
1. LL(1)分析法中，第二个L的含义是从左到右进行分析。 . 错误 . 正确 正确答案：
2. 自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行直接归约，试图规约到文法的识别符号／开始符号。 . 错误 . 正确 正确答案：
3. 扫描器的任务是从源程序中识别出一个个词组。 . 错误 . 正确 正确答案：
4. 编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。 . 错误 . 正确 正确答案：
5. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 . 错误 . 正确 正确答案：
