编译原理(复习题)

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

1、《编译原理》常见题型一、填空题1.编译程序的工作过程一般可以划分为，，，，等几个基本阶段。2.若源程序是用高级语言编写的，目标程序是，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于.5.对编译程序而言，输入数据是，输出结果是.7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为。8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括和。其中，词法分析器用于识别。10.一个上下文无关文法所含四个组成部分是、、、。12.产生式是用于定义的一种书写规则。13

2、.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：。14.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V），则称x是文法的一个。15.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT)，则称x是文法的一个。16.扫描器的任务是从源程序中识别出一个个。17.语法分析最常用的两类方法是和分析法。18.语法分析的任务是识别给定的终结符串是否为给定文法的。19.递归下降法不允许任一非终结符是直接递归的。20.自顶向下的语法分析方法的关键是的问题。21.递归下降分析法是自分析方法。22.自顶向下的语法分析方法的基本思

3、想是：从文法的开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的，使之与给定的输入串匹配。23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行，试图到文法的。24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行，力求到文法的。26.在LR（0）分析法的名称中，L的含义是，R的含义是，0的含义是。31.终结符只有，它们由词法分析器提供。32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部错误和部分错误.34．一个句型中的最左简单短

4、语称为该句型的_____。36．从功能上说，程序语言的语句大体可分为_____语句和____语句两大类。37．语法分析是依据语言的___规则进行的，中间代码产生是依据语言的____规进行的。38．语法分析器的输入是_____，其输出是_____。40．逆波兰式ab+c+de-所表达的表达式为____。41．计算机执行用高级语言编写的程序主要有两种途径：___和___。42．自上而下分析法采用____、归约、错误处理、__等四种操作。43．一个LR分析器包括两部分：一个总控程序和____。44．后缀式abc-/所代表的表达式是____。46．语法分析基于

5、____文法进行，即识别的是该类文法的句子。语法分析的有效工具是____。48．语义分析阶段所生成的与源程序等价的中间表示形式可以有___、___与_____等。51.自顶向下语法分析会遇到的主要问题有和。52.已知文法G[E]：E→TE+T;T→FTF;F→(E)i该文法的开始符号是，终结符号集合VT是，非终结符号结合VN是。二、单选题1．一个编译程序中，不仅包含词法分析，()，中间代码生成，代码优化，目标代码生成等五个部分。A．语法分析B．文法分析C．语言分析D．解释分析2．语法分析器则可以发现源程序中的()。A．语义错误 B．语法和语义错误C．错

6、误并校正  D．语法错误3．解释程序处理语言时,大多数采用的是()方法。A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码,再解释执行C．先将源程序解释转化为目标程序,再执行D．以上方法都可以4．编译程序是一种()。A．汇编程序B．翻译程序C．解释程序       D．目标程序5．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A．模拟执行器             B．解释器    C．表格处理和出错处理   D．符号执行器6．一个句型中的最左()称为该句型的句柄。A．短语   

7、   B．简单短语     C．素短语       D．终结符号7．文法G[E]：      E→T∣E＋T      T→F∣T﹡F      F→a∣(E)该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的()。①（E＋T） ②E＋T     ③F   ④F﹡(E＋T)A．①和③B．②和③C．③和④D．③8．词法分析器用于识别()。A．句子     B．句型       C．单词       D．产生式9．在自底向上的语法分析方法中，分析的关键是()。A．寻找句柄       B．寻找句型     C．消除递归     D．选择候选式10．文法

8、G产生的()的全体是该文法描述的语言。A．句型B．终结符集C．非终结符集D．句子11．若文法G