编译练习题答案(总).docVIP

. . 一、填空题: 1-01.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析，中间代码生成,目标代码形成 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 .其中，词法分析器用于识别 单词 。语法分析器则可以发现源程序中的语法错误。 1-02.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序. 1-03.编译方式与解释方式的根本区别在于 是否生成目标代码 . 1-04.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言书写的程序 . 1-05.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 . 1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段 和 运行阶段 .如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: 编译阶段 , 汇编阶段 和 运行阶段 . 1-07.编译方式与解释方式的根本区别为是否生成目标代码。 2-01.所谓最右推导是指： 任何一步α?β都是对α中最右非终结符进行替换的 。 2-02.一个上下文无关文法G[S]=（VN，VT，P，S）所含四个组成部分是指终结符号集、非终结符号集、产生式集和一个文法的开始符合 。 2-03.产生式是用于定义 语法成分 的一种书写规则。 2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│Sx,x∈VT*} 。 2-05.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*），则称x是文法的一个句型 。 2-06.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*),则称x是文法的一个句子。 3-01.扫描器的任务是从源程序中识别出一个个 单词符号 。 4-01.语法分析最常用的两类方法是 自顶而下 和 自底而上 分析法。 4-02.语法分析的任务是识别给定的终结符号串是否为给定文法的句子。 4-03.递归下降法不允许任一非终极符是直接 左 递归的。 4-04.自顶向下的语法分析方法的关键是 如何选择产生式 的问题。 4-05.递归下降分析法是属于自 顶向上 的分析方法。 4-06.自顶向下的语法分析方法的基本思想是：从文法的 开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。 4-07.自底向上的语法分析方法的基本思想是：从给定的终结符号串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的 开始符号 。 4-08.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。 4-09.在LR（1）分析法的名称中，L的含义是 自左向右扫描输入串 ，R的含义是采用最右推导的逆过程—最左归约 ，1 的含义是 向貌似句柄的符号串后查看1个输入符号 。 4-10.在SLR（1）分析法的名称中，S的含义是 简单的。 5-01.所谓属性文法是 一个属性文法是一个三元组：A＝（G，V，F），一个上下文无关文法G；一个属性的有穷集V和关于属性的断言或谓词的有穷集F。每个断言与文法的某产生式相联。 5-02.综合属性是用于 “自下而上”传递信息。 5-03.继承属性是用于 “自上而下”传递信息。 5-04.终结符只有 综合属性 ，它们由词法分析器提供。 二、单选题: 1-08.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生 成等五个部分，还应包括 (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-09.程序语言的语言处理程序是一种 (1)a . (2)b 是两类程序语言的处理程序,他们的主要区别在于 (3)d . (1)? a.系统软件??? b.应用软件????? c.实时系统????? d.分布式系统 (2)? a.高级语言程序和低级语言程序???????? b.解释程序和编译程序 c.编译程序和操作系统?