山东科技大学编译原理期末考试题A卷.doc

编译原理期末考试题A卷 本文档是山东科技大学编译原理期末考试题A卷，共15道题，涵盖编译原理的多个方面，包括上下文无关文法、自动机识别、编译程序各阶段工作、词法分析、语法分析、语义分析、代码生成、源语言、目标语言等概念。 1. 一个上下文无关文法 G 包括四个组成局部：一组终结符，一组非终结符，一个开场符号，以及一组产生式。 知识点：上下文无关文法、终结符、非终结符、开场符号、产生式。 2. 一个句型中称为句柄的是该句型的最左非终结符号。 知识点：句柄、非终结符号、句型。 3. 自动机识别的语言是1型语言。 知识点：自动机识别、1型语言、形式语言理论。 4. 编译程序各阶段工作都涉及语法分析。 知识点：编译程序、语法分析、词法分析、语义分析、代码生成。 5. 代码生成阶段的主要任务是把中间代码变换成依赖具体机器的目标代码。 知识点：代码生成、目标代码、中间代码。 6. 作为编译程序的源语言，不能是低级语言。 知识点：源语言、目标语言、高级语言、低级语言。 7. 词法分析器的输入是源程序。 知识点：词法分析器、源程序、单词符号串。 8. 给定文法 A->bA︱cc，下面符号串中不是该文法的句子的是bccbcc。 知识点：文法、句子、符号串。 9. 假设 B 是非终结符，那么 A->a.aBb 为待约。 知识点：文法、非终结符、移进、待约、承受、规约。 10. 文法 G：S→b|∧|(T)T→T,S|S 那么 FIRSTVT(T)结果是{b,∧,(，）。 知识点：文法、FIRSTVT、FIRST集合。 11. 常用的中间代码形式不含语法树。 知识点：中间代码形式、三元式、四元式、逆波兰式、语法树。 12. 正规式 M 1 和 M 2 等价是指M1 和 M2 所识别的语言集相等。 知识点：正规式、语言集、等价。 13. 文法 G：S→xSx|y 所识别的语言是xnyxn (n≥0)。 知识点：文法、语言、句子。 14. 如果文法 G 是无二义的，那么它的任何句子α最左推导和最右推导对应的语法树必定一样。 知识点：文法、无二义、最左推导、最右推导、语法树。 15. 词法分析器的输出结果是单词的种别编码。 知识点：词法分析器、单词、种别编码、符号表。 本文档涵盖了编译原理的多个方面，包括上下文无关文法、自动机识别、编译程序各阶段工作、词法分析、语法分析、语义分析、代码生成、源语言、目标语言等概念，为学习编译原理的学生和研究人员提供了有价值的参考材料。