编译原理练习题解析(1]1.doc

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