兰大《编译原理》16秋平时作业3.doc

兰州兰大编译原理16秋平时作业3一、单选（共 15 道，共 60 分。）1. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_。题1. 模拟执行器题2. 解释器题3. 表格处理和出错处理题4. 符号执行器标准解：2. 下推自动机识别的语言是( )题1. 0型语言题2. 1型语言题3. 2型语言题4. 3型语言标准解：3. 若项目集Ik含有A- ? ，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A- ? ”动作的一定是_。题1. LALR文法题2. LR(0)文法题3. LR(1)文法题4. SLR(1)文法标准解：4. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：题1. 必要条件题2. 充分必要条件标准解：5. 编译过程中，语法分析器的任务是_。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构题1. 2）3)题2. 4）题3. 2）3）4）题4. 1）2）3）4）标准解：6. 编译原理各阶段工作都涉及_题1. 词法分析题2. 表格管理题3. 语法分析题4. 语义分析标准解：7. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：题1. 必要条件题2. 充分必要条件标准解：8. 四种形式语言文法中，1型文法又称为 _文法。题1. 短语结构文法题2. 前后文无关文法题3. 前后文有关文法题4. 正规文法标准解：9. 下面说法正确的是( )题1. 一个正规式只能对应一个确定的有限状态自动机题2. 一个正规语言可能对应多个正规文法标准解：10. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。题1. 短语文法题2. 正则文法题3. 上下文有关文法题4. 上下文无关文法标准解：11. 若文法G定义的语言是无限集，则文法必然是( )题1. 前后文无关文法题2. 正规文法题3. 二义性文法题4. 递归文法标准解：12. 下列关于标识符和名字的叙述中，正确的为（）。题1. 标识符有一定的含义题2. 名字是一个没有意思的字符序列题3. 名字有确切的属性题4. 都不对标准解：13. 词法分析的任务是( )题1. 识别单词题2. 分析句子的含义题3. 识别句子题4. 生成目标代码标准解：14. 在语法制导翻译中不采用拉链回填技术的语句是_。题1. 跳转语句题2. 赋值语句题3. 条件语句题4. 循环语句标准解：15. _是两类程序语言处理程序。题1. 高级语言程序和低级语言程序题2. 解释程序和编译程序题3. 编译程序和操作系统题4. 系统程序和应用程序标准解： 编译原理16秋平时作业3二、判断题（共 10 道，共 40 分。）1. 语法错误分为错误恢复和错误修复两大类。题1. 错误题2. 正确标准解：2. 语法分析时必须先消除文法中的左递归 。题1. 错误题2. 正确标准解：3. 能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。题1. 错误题2. 正确标准解：4. 正规文法产生的语言都可以用上下文无关文法来描述。题1. 错误题2. 正确标准解：5. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。题1. 错误题2. 正确标准解：6. LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。题1. 错误题2. 正确标准解：7. 解释程序适用于COBOL和FORTRAN语言。题1. 错误题2. 正确标准解：8. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。题1. 错误题2.