編译原理.docVIP

一填空题.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析，之间代码生成,代码优化等几个基本阶段,同时还会伴有 表格处理和 出错处理. 2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序,则其翻译程序称为编译程序. 若源程序是用高级语言编写的目标程序是机器语言程序或汇编程序则其翻译程序称为 编译程序所谓最右推导是指： 任何一步α(β都是对α中最右非终结符进行替换的。 .一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式 产生式是用于定义语法的一种书写规则。S是文法的开始符号，如果Sx（其中x∈V*），称x是文法的一个句型 。设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*),则称x是文法的一个句子。 8. 语法分析最常用的两类方法是 自上而下 和 自下而上分析法。.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的 开始符号 。 12.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。 13.简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语.在SLR（1）分析法的名称中，S的含义是 简单的 16. 终结符只有 综合属性 ，它们由词法分析器提供。 17. 一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 常用的两种动态存贮分配办法是栈式动态分配和式动态分配。基本块.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序运行时所需的空间 1．词法分析基于_____文法进行，即识别的单词是该类文法的句子。 2．语法分析基于_____文法进行，即识别的是该类文法的句子。语法分析的有效工具是_____。3．分析句型时，应用算符优先分析技术时，每步被直接归约的是_____，而应用LR分析技术时，每步被直接归约的是_____。4．语义分析阶段所生成的与源程序等价的中间表示形式可以有_____、_____与_____等。6．一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有_____定义的规则。 编译方式与解释方式的根本区别在于_____。 L(G)中存在某个句子对应两棵不同的语法树，那么该文法就称为是二义的。 二单选题:2． 词法分析器用于识别_____。? A．字符串 ?　B．语句C．单词　　 D标识符3． 语法分析器则可以发现源程序中的_____。A． 语义错误 ? 　 B． 语法和语义错误 C．错误并校正 ?? D．语法错误． 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。A. 短语文法 ?　B．正则文法 ?C． 上下文有关文法　　 D．上下文无关文法． 编译程序是对_____。? 　A．汇编程序的翻译 ?B．高级语言程序的解释执行　??C． 机器语言的执行　D．高级语言的翻译 4．在规范归约中，用_____来刻画可归约串。A．( )直接短语 　　 B．( )句柄 ??C．( )最左素短语 ? 　　D．( )素短语 5． 若a为终结符，则A-α · aβ为_____项目。A．( )归约???　　　B．( ) 移进 ??? 　C．( ) 接受 ?????　　D．( ) 待约 6．间接三元式表示法的优点为_____。 A．( ) 采用间接码表，便于优化处理 ??????? 　　B．( ) 节省存储空间，不便于表的修改 　C．( ) 便于优化处理，节省存储空间 ??????????? D．( ) 节省存储空间，不便于优化处理 7．基本块内的优化为_____。A.代码外提，删除归纳变量　B．删除多余运算，删除无用赋值 ????C．强度削弱，代码外提 ???D． 循环展开，循环合并 8. 在目标代码生成阶段，符号表用_____。A．( ) 目标代码生成 　　B．( ) 语义检查　C．( ) 语法检查 D．( ) 地址分配 词法分析器用于识别c ,语法分析器则可以发现源程序中的d. (1)? a.字符串????? b.语句??????????? c.单词?????????? d.标识符 ()? a.语义错误??? b.语法和语义错误? c.错误并校正???? d.语法错误 程序语言的语言处理程序是一种(1)a . (2)b 是两类程序语言处理程序,他们的主要区别在于(3)d . (1)? a.系统软件??? b.应用软件????? c.实时系统????? d.分布式系统 (2)? a.高级语言程序和低级语言程序???????? b.解释程序和编译程序 c.