《编译技术》3.简单优先分析每次规约的是( )

奥鹏网院作业

16秋奥鹏北航《编译技术》在线作业三标准答案
一、单选题：
1.Chomsky 定义的四种形式语言文法中，2 型语言文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
2.编译程序中语法分析器接收以(    )为单位的输入。          (满分:4)
    A. 单词
    B. 表达式
    C. 产生式
    D. 句子
3.简单优先分析每次规约的是(    )。          (满分:4)
    A. 最左短语
    B. 直接短语
    C. 句柄
    D. 最左素短语
4.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成(    )。          (满分:4)
    A. 过程
    B. 程序
    C. 批量
    D. 遍
5.一个文法所描述的语言是(    )。          (满分:4)
    A. 唯一的
    B. 不唯一的
    C. 可能唯一
    D. 可能不唯一
6.语法分析属于编译器的(    )阶段。          (满分:4)
    A. 词法分析
    B. 语法分析
    C. 分析
    D. 综合
7.Chomsky 定义的四种形式语言文法中， 0 型文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
8.(    )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。          (满分:4)
    A. 扫描程序
    B. 语法分析程序
    C. 语义分析程序
    D. 源代码优化程序
9.算符优先分析每次规约的是(    )。          (满分:4)
    A. 最左短语
    B. 直接短语
    C. 句柄
    D. 最左素短语
10.有限自动机可以有(    )个初始状态。          (满分:4)
    A. 一个
    B. 两个
    C. 三个
    D. 多个
11.下面哪个文法具有二义性(    )。          (满分:4)
    A. A→AA |(A) |
    B. E→E＋T|T
    C. E→(E)
    D. E→a
12.把一个高级语言程序翻译成机器可执行的目标程序的工作由(    )完成。          (满分:4)
    A. 汇编程序
    B. 解释程序
    C. 编译程序
    D. 预处理程序
13.有限自动机有(    )个接受状态          (满分:4)
    A. 只能一个
    B. 只能两个
    C. 只能三个
    D. 0个、一个或多个
14.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 (    )。          (满分:4)
    A. Xab+cd-/-bc*a+-
二、多选题：
1.以下属于计算机存储器的是(    )。          (满分:4)
    =
    B. Xab+/cd--bc*a+--
2.在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt                            stmt → s 下面哪些是可以由该文法推导出的句型？(    )          (满分:4)
    =
    C. Xab+-cd-/abc*+-
3.常见的代码优化包括(    )。          (满分:4)
    =
    D. Xab+cd-/abc*+--
4.在目标代码优化阶段，常见的优化有(    )。          (满分:4)
    =
三、判断题：
1.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 (    )          (满分:4)
    A. 寄存器区域
    B. 随机访问存储器
    C. 代码区
    D. 数据区
2.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。(    )          (满分:4)
    A. stmt; stmt-sequence
    B. s
    C. s;s
    D. s;s;stmt
3.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 (    )          (满分:4)
    A. 常量合并
    B. 公共子表达式删除
    C. 复写传播
    D. 死代码删除
4.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。(    )          (满分:4)
    A. 选择编址模式以提高性能
    B. 将速度慢的指令更换成速度快的
    C. 删除注释
    D. 删除多余的操作
5.优先关系表对应的优先函数，如果存在，一定唯一。 (    )          (满分:4)
    A. 错误
    B. 正确
6.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 (    )          (满分:4)
    A. 错误
    B. 正确
7.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。(    )          (满分:4)
    A. 错误
    B. 正确