编译原理自考真题及答案

编译原理自考真题及答案

一、单项选择题1.词法分析器的输出结果是（）A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值答案：C2.编译程序前三个阶段完成的工作是（）A.词法分析、语法分析和代码优化B.代码生成、代码优化和词法分析C.词法分析、语法分析和语义分析D.词法分析、语义分析和代码生成答案：C3.一个句型中的最左（）称为该句型的句柄。A.短语B.直接短语C.素短语D.终结符号答案：B4.若项目集Ik含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是（）A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法答案：D5.有文法G：E→E+T|T，T→TF|F，F→(E)|i，该文法句型E+TF+i的简单短语是下列符号串中的（）①(E)②i③TF④E+TA.①和②B.②和③C.③和④D.③答案：B6.下面关于解释程序的描述正确的是（）①解释程序的特点是处理程序时不产生目标代码②解释程序适用于COBOL和FORTRAN语言③解释程序是为打开编译程序技术的僵局而开发的A.①B.①②C.①②③D.②③答案：A7.算符优先分析与算符优先文法的描述中正确的是（）A.算符优先分析过程是一种规范归约过程B.算符优先文法的任何两个终结符之间只至多有一种算符优先关系C.算符优先分析过程归约时一定要考虑句柄中符号的顺序D.算符优先分析过程归约时只考虑终结符之间的优先关系答案：D8.与正规式(a|b)等价的正规式是（）A.a|bB.(ab)C.abD.(ab)答案：B9.若一个文法是递归的，则它所产生的语言的句子（）A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量答案：A10.一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器答案：C二、多项选择题1.编译程序的工作阶段包括（）A.词法分析B.语法分析C.语义分析D.中间代码生成E.代码优化和目标代码生成答案：ABCDE2.下列哪些是正规式能描述的语言特性（）A.标识符B.整数C.实数D.简单算术表达式E.上下文无关语言答案：ABC3.语法分析方法大致可分为（）A.自顶向下B.自底向上C.自左向右D.自右向左E.混合方式答案：AB4.下列关于LR分析法的说法正确的有（）A.LR(0)分析法对文法要求苛刻B.SLR(1)分析法比LR(0)分析法更强大C.LR(1)分析法分析能力最强D.LALR(1)分析法的分析表规模小于LR(1)E.所有LR类分析法都能处理上下文无关文法答案：ABCD5.中间代码的形式有（）A.逆波兰式B.三元式C.四元式D.树形表示E.后缀式答案：ABCDE6.符号表的作用有（）A.记录源程序中各个符号的必要信息B.为语义检查提供依据C.为代码生成阶段地址分配提供依据D.提高编译效率E.优化中间代码答案：ABC7.下列哪些是算符优先分析法的特点（）A.只考虑终结符之间的优先关系B.分析速度快C.文法限制少D.归约不规范E.对文法要求严格答案：ABD8.代码优化的目的有（）A.提高目标代码的运行速度B.减少目标代码的体积C.使目标代码更易读D.提高编译效率E.减少内存占用答案：AB9.词法分析器的输出单词种类一般包括（）A.关键字B.标识符C.运算符D.界符E.常量答案：ABCDE10.下列关于文法的说法正确的是（）A.文法是描述语言的语法结构的形式规则B.上下文无关文法可以描述程序设计语言的语法C.文法分为0型、1型、2型和3型D.3型文法即正规文法E.文法的开始符号可以有多个答案：ABCD三、判断题1.编译程序是对高级语言程序的解释执行。（×）2.一个有限状态自动机中，有且仅有一个唯一的终态。（×）3.算符优先关系表不一定存在对应的优先函数。（√）4.语法分析时必须先消除文法中的左递归。（×）5.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。（√）6.逆波兰表示法表示表达式时无需使用括号。（√）7.对中间代码进行优化时应着重考虑如何节省存储空间。（×）8.一个文法所描述的语言是唯一的。（√）9.词法分析作为单独的一遍来处理较好。（√）10.目标代码生成时应充分考虑目标机器的特性。（√）四、简答题1.简述编译程序的总体结构。编译程序一般由词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个主要部分组成。词法分析将源程序的字符流转化为单词序列；语法分析基于词法分析结果，分析语法结构；语义分析审查语义正确性；中间代码生成将源程序转换为中间表示形式；代码优化改进中间代码；目标代码生成最终产生目标机器的可执行代码。此外，还包含表格管理和出错处理。2.简述自顶向下语法分析的基本思想。自顶向下语法分析从开始符号出发，试图根据文法规则推导出与输入符号串相同的句子。它采用最左推导，即每一步推导都替换当前句型最左边的非终结符。在推导过程中，根据输入符号的当前位置，选择合适的产生式进行替换。若在某一步无法找到合适产生式，表明输入串不是该文法的句子，即出现语法错误。3.简述符号表的作用及设计要求。符号表作用：记录源程序中符号信息，为语义检查提供依据，确保符号使用正确；为代码生成阶段地址分配提供基础。设计要求：能高效存储和查找符号信息，可采用哈希表等数据结构；符号表结构应清晰，便于维护和管理；能适应不同阶段对符号信息的需求，如不同类型符号属性记录等。4.简述代码优化的主要目标和优化的三个层次。主要目标：提高目标代码运行速度，减少目标代码体积。优化三个层次：局部优化，在基本块内进行优化，如常量合并、公共子表达式删除等；循环优化，针对循环结构进行优化，如代码外提、归纳变量删除等；全局优化，对整个程序进行优化，考虑程序中不同部分之间的关系，如全局公共子表达式删除等。五、讨论题1.讨论LR分析法中不同分析方法（LR(0)、SLR(1)、LR(1)、LALR(1)）的特点及适用场景。LR(0)分析法简单，能识别的文法有限，要求每个状态下对任何输入符号最多只有一种动作，适用于简单文法。SLR(1)在LR(0)基础上增加了向前看符号，利用FOLLOW集来决定归约动作，能力稍强，适用于一些要求不太严格的文法。LR(1)分析能力最强，每个项目都配有向前看符号集，能处理更复杂文法，但分析表规模大。LALR(1)结合了LR(1)和SLR(1)优点，分析表规模小于LR(1)，适用于对分析表规模有要求且文法较复杂的情况。2.讨论词法分析和语法分析在编译过程中的相互关系。词法分析是编译的第一个阶段，将源程序的字符流转化为单词序列，为语法分析提供输入单元。语法分析基于词法分析的结果，分析单词序列的语法结构是否符合文法规则。词法分析的准确性直接影响语法分析的正确性，若词法分析错误识别单词，会导致语法分析出错。同时，语法分析也可反馈信息给词法分析，例如某些符号组合需根据语法规则判断是否为一个单词。两者紧密配合，共同为编译的后续阶段奠定基础。3.讨论中间代码生成在编译过程中的意义和作用。中间代码生成将源程序转换为一种中间表示形式，具有重要意义和作用。它隔离了源语言和目标语言的差异，使得编译程序的后端可以针对中间代码进行处理，提高了编译程序的可移植性和可维护性。中间代码形式相对简单统一，便于进行代码优化，可提高目标代码的质量。同时，生成中间代码可以在语义分析后，将语义信息以一种合适的形式存储，为后续目标代码生成提供清晰的基础，使得编译过程各阶段分工更明确，流程更清晰。4.讨论如何根据目标机器的特性进行目标代码生成。根据目标机器特性进行目标代码生成时，要考虑指