电子科技16春《计算机编译原理》在线作业3.doc

16春计算机编译原理在线作业3一、单选题（共 15 道试题，共 75 分。）1. 己知文法GS:S-T|RT，T-R|，R-R|，-|。FIRST(S)=（）。. ，. , , , ，. ，. ，#. ,，F. #正确答案：2. 语法分析常用的方法有（）自顶向下 自底向上 自左向右 自右向左. . . . 正确答案：3. 符号表是否合理则影响（）的效率。. 编译程序. 目标程序. 源程序. 编译程序和目标程序. 解释程序正确答案：4. 在规范归约中，用（）来刻画可归约串。. 直接短语. 句柄. 最左素短语. 素短语正确答案：5. 设、是文法的终结符，且满足优先关系和，则（）。. 必有. 必有. 必有. 都不一定成立正确答案：6. 采用自上而下分析，必须（）。. 消除左递归. 消除右递归. 消除回溯. 提取公共左因子正确答案：7. homsky 定义的四种形式语言文法中，2型语言可由（）识别。. 短语结构文法. 前后文无关文法. 前后文有关文法. 正规文法. 图灵机F. 有限自动机G. 下推自动机正确答案：G8. 编译方法中自顶向下的语法分析算法有（）简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LLR(K)方法预测分析方法。. . . . . F. 正确答案：9. 己知文法GS:S-T|RT，T-R|，R-R|，-|。FIRST(R)=（）。. ，. , , , ，. ，. ，#. ,，F. #正确答案：10. homsky 定义的四种形式语言文法中，0型文法又称为（）文法。. 短语结构文法. 前后文无关文法. 前后文有关文法. 正规文法. 图灵机F. 有限自动机G. 下推自动机正确答案：11. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。. 自左至右. 自顶向下. 自底向上. 自右向左正确答案：12. SLR(1)分析法的名字中，“S”的含义是（）。. 简单的. 自左向右进行分析. 自右向左进行分析. 相似的正确答案：13. 己知文法GS: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. 编译程序的工作过程：词法分析-语法分析