编译原理小题解析.docxVIP

《编译原理》常见题型 一、填空题 1.编译程序的工作过程一般可以划分为 词法分析 ， 语法分析 ， 中间代码生成 ， 代码优化 (可省) ， 目标代码生成 等几个基本阶段。 2.若源程序是用高级语言编写的，目标程序是 机器语言程序或汇编程序 ，则其翻译程序称为编译程序. 3.编译方式与解释方式的根本区别在于 是否生成目标代码 . 5.对编译程序而言，输入数据是 源程序 ，输出结果是 目标程序 . 7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为 编译程序 。 8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括 表格处理 和 出错处理 。其中，词法分析器用于识别 单词 。 10.一个上下文无关文法所含四个组成部分是 一组终结符号 、 一组非终结符号 、 一个开始符号 、 一组产生式 。 12.产生式是用于定义 语法成分 的一种书写规则。 13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S=*x,x∈VT*}? 。 14.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*），则称x是文法的一个 句型 。 15.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*)，则称x是文法的一个 句子 。 16.扫描器的任务是从源程序中识别出一个个 单词符号 。 17.语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。 18.语法分析的任务是识别给定的终结符串是否为给定文法的 句子 。 19.递归下降法不允许任一非终结符是直接 左 递归的。 20.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。 21.递归下降分析法是自 顶向下 分析方法。 22.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。 23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行 直接归约 ，试图 归约 到文法的 开始符号 。 24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。 26.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串 ，R的含义是 最左归约 ，0 的含义是向貌似句柄的符号串后查看0个输入符号 。 31.终结符只有 综合属性 ，它们由词法分析器提供。 32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部 A（语法） 错误和 B（语义） 部分错误. 34．一个句型中的最左简单短语称为该句型的__句柄___。 36．从功能上说，程序语言的语句大体可分为_执行性____语句和说明性____语句两大类。 37．语法分析是依据语言的__语法_规则进行的，中间代码产生是依据语言的_语义___规进行的。 38．语法分析器的输入是_单词符号____，其输出是_语法单位____。 40．逆波兰式 ab+c+ d*e- 所表达的表达式为__(a+b+c)*d-c__ 。 41．计算机执行用高级语言编写的程序主要有两种途径：_解释__和_编译__。 42．自上而下分析法采用___移进_、归约、错误处理、接受__等四种操作。 43．一个LR分析器包括两部分：一个总控程序和_一张分析表___。 44．后缀式abc-/所代表的表达式是a/(b-c)____。 46．语法分析基于_上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是_语法树___。 48．语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰__、四元式表示___与_三元式表示____等。 51.自顶向下语法分析会遇到的主要问题有 左递归 和 回溯 。 52.已知文法G[E]：E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是 ，终结符号集合VT是 ，非终结符号结合VN是 。 二、单选题 1．一个编译程序中，不仅包含词法分析，( A)，中间代码生成，代码优化，目标代码生成等五个部分。 　A．语法分析 　　B．文法分析　　C．语言分析　D．解释分析 2．语法分析器则可以发现源程序中的(D )。 A