编译原理填空 选择.docVIP

一、填空题: 1-01.编译程序的工作过程一般可以划分为?词法分析,语法分析,语义分析，之间代码生成,代码优化??等几个基本阶段,同时还会伴有?表格处理???和?出错处理??. 1-02.若源程序是用高级语言编写的,目标程序是?机器语言程序或汇编程序??,则其翻译程序称为编译程序. 1-03.编译方式与解释方式的根本区别在于?是否生成目标代码?. 1-04.翻译程序是这样一种程序,它能够将?用甲语言书写的程序?转换成与其等价的?用乙语言书写的程序?. 1-05.对编译程序而言,输入数据是?源程序?,输出结果是?目标程序??. 1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:?编译阶段??和??运行阶段??.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:??编译阶段?,?汇编阶段??和?运行阶段??. 2-01.所谓最右推导是指：???任何一步αTβ都是对α中最右非终结符进行替换的??。 2-02.一个上下文无关文法所含四个组成部分是??一组终结符号、一组非终结符号、一个开始符号、一组产生式??。 2-03.产生式是用于定义??语法成分??的一种书写规则。 2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：?L(G)＝{x│S?x,xVT*}??。 2-05.设G是一个给定的文法，S是文法的开始符号，如果S?x（其中xV*），则称x是文法的一个句型?。 2-06.设G是一个给定的文法，S是文法的开始符号，如果S?x(其中xVT*),则称x是文法的一个句子。 3-01.扫描器的任务是从源程序中识别出一个个??单词符号??。 4-01.语法分析最常用的两类方法是?自上而下?和??自下而上??分析法。 4-02.语法分析的任务是识别给定的终极符串是否为给定文法的句子。 4-03.递归下降法不允许任一非终极符是直接?左?递归的。 4-04.自顶向下的语法分析方法的关键是?如何选择候选式?的问题。 4-05.递归下降分析法是 自顶向??分析方法。 4-06.自顶向下的语法分析方法的基本思想是：从文法的?开始符号?开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的?句子?，使之与给定的输入串匹配。 -07.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的?开始符号?。 -08.简单优先方法每次归约当前句型的?句柄?，算符优先方法每次归约当前句型的?最左素短语?，二者都是不断移进输入符号，直到符号栈顶出现?可归约串?的尾，再向前找到?可归约串?的头，然后归约。 5-04.在LR（0）分析法的名称中，L的含义是?自左向右的扫描输入串?，R的含义是?最左归约?，0?的含义是?向貌似句柄的符号串后查看0个输入符号?。 5-05.在SLR（1）分析法的名称中，S的含义是?简单的?。 8-01.符号表中的信息栏中登记了每个名字的?属性和特征等有关信息?，如类型、种属、所占单元大小、地址等等。 二、单选题: 1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生 成等五个部分，还应包括?(1)c?.其中,??(2)b?和代码优化部分不是每个编译程序都必需的. 词法分析器用于识别??(3)c?,语法分析器则可以发现源程序中的?(4)d??. ?(1)??a.模拟执行器??b.解释器???c.表格处理和出错处理????d.符号执行器 ?(2)??a.语法分析????b.中间代码生成????c.词法分析???????d.目标代码生成 ?(3)??a.字符串??????b.语句????????????c.单词???????????d.标识符 ?(4)??a.语义错误????b.语法和语义错误??c.错误并校正?????d.语法错误 1-11.程序语言的语言处理程序是一种??(1)a??.??(2)b??是两类程序语言处理程序,他们的主要区别在于??(3)d??. ?(1)??a.系统软件????b.应用软件??????c.实时系统??????d.分布式系统 ?(2)??a.高级语言程序和低级语言程序?????????b.解释程序和编译程序? c.编译程序和操作系统?????????????????d.系统程序和应用程序 ?(3)??a.单用户与多用户的差别???????????????b.对用户程序的查错能力 c.机器执行效率???????????????????????d.是否生成目标代码 1-12.汇编程序是将??a??翻译成??b??,编译程序是将??c??翻译成??