编译原理复习题

《编译原理复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、填空题按Chomsky分类法，文法按照___规则定义的形式__进行分类。词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___，而应用LR分析技术时，每步被直接归约的是___句柄__。扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有___递归__定义的规则。语义分析阶段所生成的与源程序等价

2、的中间表示形式可以有__逆波兰___、___四无式表示__与___三元式表示__等。编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和___出错处理__。从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。一个LR分析器包括两部分：一个总控程序和___一张分析表__。语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是_

3、_语法树___。在使用高级语言编程时,首先可通过编译程序发现源程序的全部__语法___错误和语义部分错误。编译方式与解释方式的根本区别在于__是否生成目标代码___。递归下降法不允许任一非终极符是直接__左___递归的。局部优化是在__基本块___范围内进行的一种优化。一个典型的编译程序中，不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。语法分析器的输入是__单词符号串___，其输出是__语法单位___。自底向上的语法分析方法的基本思想是：从输入串入手，利用文法

4、的产生式一步一步地向上进行___直接归约__，力求归约到文法的__开始符号___。产生式是用于定义___语法成分__的一种书写规则。对编译程序而言,输入数据是___源程序__,输出结果是__目标程序___。若源程序是用高级语言编写的,___目标程序__是机器语言程序或汇编程序,则其翻译程序称为__编译程序__。一个句型中的最左简单短语称为该句型的___句柄__。语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语义___规进行的。自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输入串并按照文

5、法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子____，使之与给定的输入串___匹配___。常用的参数传递方式有___传地址__，传值和传名。对于文法的每个产生式都配备了一组属性的计算规则，称为__语义规则___。扫描器的任务是从__源程序___中识别出一个个___单词符号__。一个名字的属性包括__类型___和__作用域___。语法分析最常用的两类方法是___自上而下__和___自下而上__分析法。自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。一、选择1.将编译程序分成若干个“遍”是为了

6、_B__。A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.正规式MI和M2等价是指__C__。A.MI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等3.中间代码生成时所依据的是_C_。A．语法规则B．词法规则C．语义规则D．等价变换规则4.一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。A．语法分析B．文法分析C．语言分析D．解释分析5.语法

7、分析器则可以发现源程序中的___D__。A．语义错误B．语法和语义错误C．错误并校正D．语法错误6.解释程序处理语言时,大多数采用的是__B___方法。A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码,再解释执行C．先将源程序解释转化为目标程序,再执行D．以上方法都可以7.如果L(M1)=L(M2)，则M1与M2(A)A．等价B．都是二义的C．都是无二义的D．它们的状态数相等8.有限状态自动机能识别(C)A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法9.由文法的开始符经0步或多步推导产生的文法符号序列是(C)A．短语B．

8、句柄C．句型D．句子10.产生正规语言的文法为(D)A．0型B．1型C．2型D．3型11.任何算符优先文法(D)优先函数A．有一个B．没