电子科技16春《计机编译原理》在线作业2.docVIP

16春《计算机编译原理》在线作业2 一、单选题（共 15 道试题，共 75 分。） 1. 对下列错误信息，请指出可能是编译的哪个阶段， ls 没有匹配的 if 对应（）。 . 语法分析 . 语义分析 . 词法分析 . 词义分析 正确答案： 2. LR(K)方法是（）。 . 从左到右分析，每次走K步的一种编译方法 . 从左到右分析，共经过K步的一种编译方法 . 从左到右分析，每次向前预测K步的一种编译方法 . 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法 正确答案： 3. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左 . ①②③④ . ①② . ③④ . ①②③ 正确答案： 4. 描述一个语言的文法是。 . 唯一的 . 不唯一的 . 可能唯一 . 可能不唯一 正确答案： 5. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。 . 语法树 . 有向无环图 . 最左推导 . 最右推导 正确答案： 6. homsky 定义的四种形式语言文法中，1型文法又称为（）文法。 . 短语结构文法 . 前后文无关文法 . 前后文有关文法 . 正规文法 . 图灵机 F. 有限自动机 G. 下推自动机 正确答案： 7. homsky 定义的四种形式语言文法中，2型语言可由（）识别。 . 短语结构文法 . 前后文无关文法 . 前后文有关文法 . 正规文法 . 图灵机 F. 有限自动机 G. 下推自动机 正确答案：G 8. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。 . 语法分析 . 语义分析 . 词法分析 . 词义分析 正确答案： 9. 素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。 . ②⑦ . ①④ . ①⑤ . ①⑥ 正确答案： 10. LR(1)分析法的名字中，“L”的含义是（）。 . 自右向左进行分析 . 采用最右推导的逆过程——最左归约 . 向貌似句柄的符号串后查看1个输入符号 . 自左向右进行分析 正确答案： 11. 己知文法G[S]:S-T|RT，T-R|ε，R-R|ε，-|。FIRST(S)=（）。 . {，ε} . {, , , ，ε} . {，} . {，，#} . {,，ε} F. {#} 正确答案： 12. SLR(1)分析法的名字中，“1”的含义是（）。 . 自左向右进行分析 . 自右向左进行分析 . 向貌似句柄的符号串后查看1个输入符号 . 向貌似句柄的符号串前查看1个输入符号 正确答案： 13. SLR(1)分析法的名字中，“S”的含义是（）。 . 简单的 . 自左向右进行分析 . 自右向左进行分析 . 相似的 正确答案： 14. 对应于产生式-XY继承属性Y.y，可能正确的语义规则是（）。 . .:=f(X.x，Y.y) . Y.y:=f(.，Y.y) . Y.y:=f(X.x) . .:=f(Y.y) 正确答案： 15. 采用自上而下分析，必须（）。 . 消除左递归 . 消除右递归 . 消除回溯 . 提取公共左因子 正确答案： 16春《计算机编译原理》在线作业2 二、多选题（共 3 道试题，共 15 分。） 1. 描述文法符号语义的属性有（）。 . 综合属性 . 继承属性 . L-属性 . R-属性 正确答案： 2. 一个典型的编译程序通常由哪些部分组成？ . 词法分析程序和语法分析程序 . 语义分析程序和中间代码生成程序 . 中间代码优化程序和目标代码生成程序 . 表格管理程序和错误处理程序 正确答案： 3. 符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 . 类型 . 种属 . 所占单元大小 . 地址 正确答案： 16春《计算机编译原理》在线作业2 三、判断题（共 5 道试题，共 10 分。） 1. 从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。 . 错误 . 正确 正确答案： 2. 语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。 . 错误 . 正确 正确答案： 3. 字母表：是一个非空有穷集合。 . 错误 . 正确 正确答案： 4. 所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。 . 错误 . 正确 正确答案： 5. 每个文法都能改写为LL(1)文法。 . 错误 . 正确 正确答案：