编译练习题答案.docVIP

一填空题: 1.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析，之间代码生成,代码优化等几个基本阶段,同时还会伴有 表格处理和 出错处理. 1-02.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序,则其翻译程序称为编译程序. 3.编译方式与解释方式的根本区别在于 是否生成目标代码 . 4.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言书写的程序 . 5.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序. 1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段和运行阶段.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:编译阶段 , 汇编阶段和 运行阶段. 1-07.若源程序是用高级语言编写的目标程序是机器语言程序或汇编程序则其翻译程序称为 编译程序 1-08.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别 单词 。 1-09.编译方式与解释方式的根本区别为是否生成目标代码。 2-01.所谓最右推导是指： 任何一步α(β都是对α中最右非终结符进行替换的。.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。.产生式是用于定义语法的一种书写规则。.设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-03.递归下降法不允许任一非终极符是直接 左 递归的。 4-04.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。 4-05.递归下降分析法是自 顶向上 分析方法。 4-06.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。 5-01.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的 开始符号 。 5-02.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。 5-03.简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串 ，R的含义是 最左归约 ，0 的含义是 向貌似句柄的符号串后查看0个输入符号 。 5-05.在SLR（1）分析法的名称中，S的含义是 简单的 。 6-01.所谓是 一个属性文法是一个三元组A＝（G，V，F），一个上下文无关文法G；一个属性的有穷集V和关于属性的断言或谓词的有穷集F。每个断言与文法的某产生式相联。.综合属性是。.继承属性是。.终结符只有 综合属性 ，它们由词法分析器提供。 7-01.在使用高级语言编程时,首先可通过编译程序发现源程序的全部错误和部分错误. a.语法??? b.语义?? c.语用???? d.运行 .符号表中的信息栏中登记了每个名字的，如类型、种属、所占单元大小、地址等等。.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址。.常用的两种动态存贮分配办法是栈式动态分配和式动态分配。.局部优化是局限于一个 基本块.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序运行时所需的空间 。 二单选题: .一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生 成等五个部分，还应包括 (1)c .其中,(2)b 和代码优化部分不是每个编译程序都必需的. 词法分析器用于识别(3)c ,语法分析器则可以发现源程序中的 (4)d. (1)? a.模拟执行器? b.解释器?? c.表格处理和出错处理??? d.符号执行器 (2)? a.语法分析??? b.中间代码生成??? c.词法分析?????? d.目标代码生成 (3)? a.字符串?