兰大《编译原理》16春平时作业3

谋学网www.mouxue.com

《编译原理》16春平时作业3

一、单选题（共 15 道试题，共 60 分。）

1. 过程的ISPLY表中记录了（）。 . 过程的连接数据 . 过程的嵌套层次 . 过程的返回地址 . 过程的入口地址 正确答案：

2. 对应homsky四种文法的四种语言之间的关系是() . L0∈L1∈L2∈L3 . L3∈L2∈L1∈L0 . L3=L2∈L1∈L0 . L0∈L1∈L2=L3 正确答案：

3. 词法分析器的输出结果是_____。 . 单词的种别编码

. 单词在符号表中的位置 . 单词的种别编码和自身值 . 单词自身值 正确答案：

4. 栈式动态分配与管理在过程返回时应做的工作有（）。 . 保护SP . 恢复SP . 保护TOP . 恢复TOP 正确答案：

5. 编译程序必须完成的工作有. (1)词法分析(2)语法分析(3)语义分析 (4)代码生成(5)之间代码生成(6)代码代码优化 . (1)(2)(3)(4) . (1)(2)(3)(4)(5) . (1)(2)(3)(4)(5)(6) . (1)(2)(3)(4)(6) 正确答案：

6. 简单优先分析每次归约的是( ) . 最左直接短语 . 直接短语 . 最左素短语

谋学网www.mouxue.com

. 控制结点 正确答案：

7. 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。 . 短语文法 . 正则文法

. 上下文有关文法 . 上下文无关文法 正确答案：

8. 在自底向上的语法分析方法中，分析的关键是______ 。 . 寻找句柄 . 寻找句型 . 消除递归 . 选择候选式 正确答案：

9. 一个LR（1）文法合并同心集后,如果不是LLR(1)文法必定存在( ) . 移进--归约冲突 . 归约--归约冲突 正确答案：

10. 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( ) . 字符 . 单词 . 句子 . 句型 正确答案：

11. 动态存储分配可采用的分配方案是（）。 . 队式存储分配 . 栈式存储分配 . 线性存储分配 . 链式存储分配 正确答案：

12. 编译过程中，语法分析器的任务是______。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构 . 2）3) . 4）

. 2）3）4） . 1）2）3）4） 正确答案：

13. 编译程序绝大多数时间花在____上。 . 出错处理 . 词法分析 . 目标代码生成 . 管理表格

谋学网www.mouxue.com

正确答案：

14. 在目标代码生成阶段，符号表用（）。 . 目标代码生成 . 语义检查 . 语法检查 . 地址分配 正确答案：

15. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 . 句子 . 句型 . 单词 . 产生式 正确答案：

《编译原理》16春平时作业3

二、判断题（共 10 道试题，共 40 分。）

1. 对算符优先文法的终结符,，则>和>的优先关系可能同时成立 . 错误 . 正确 正确答案：

2. 同心集的合并有可能产生“归约/归约”冲突。 . 错误 . 正确 正确答案：

3. 简单优先文法允许任意两个产生式具有相同右部。 . 错误 . 正确 正确答案：

4. 一个LL(1)文法一定是无二义的。 . 错误 . 正确 正确答案：

5. 正则文法其产生式为à，à, ,∈VN，、∈VT。 . 错误 . 正确

谋学网www.mouxue.com

正确答案： 6. “ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。 . 错误 . 正确 正确答案：

7. 对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。 . 错误 . 正确 正确答案：

8. 动态数组的存储空间在编译时就可完全确定。 . 错误 . 正确 正确答案：

9. 因名字都是用标识符表示的，故名字与标识符没有区别 . 错误 . 正确 正确答案：

10. 正规文法产生的语言都可以用上下文无关文法来描述。 . 错误 . 正确 正确答案：