编译原理试题解析练习题.doc

一.填空题: 1.编译程序的工作过程一般可以划分为___等几个基本阶段,同时还会伴有___和. 1-02.若源程序是用高级语言编写的,目标程序是 ____,则其翻译程序称为编译程序. 3.编译方式与解释方式的根本区别在于__. 1-04.翻译程序是这样一种程序,它能够将_____转换成与其等价的____. 1-05.对编译程序而言,输入数据是____,输出结果是 ____. 1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:_ __和____.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: _ __,_ ___和_ __ . 1-07.一个典型的编译程序中，不仅包括_ __等五个部分，还应包括_ __和_ __。其中，词法分析器用于识别_ __。 1-08.如果编译程序生成的目标程序是汇编语言程序则源程序的执行分为三个段:_ ， 汇编阶段和运行阶段.编译方式与解释方式的根本区别为是否 _ 。 2-01.所谓最右推导是指：。.一个上下文无关文法所含四个组成部分是。.产生式是用于定义 的一种书写规则。.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： 。 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.简单优先方法每次归约当前句型的 ，算符优先方法每次归约当前句型的 ，二者都是不断移进输入符号，直到符号栈顶出现 的尾，再向前找到 的头，然后归约。 5-04.在LR（0）分析法的名称中，L的含义是 ，R的含义是 ，0 的含义是 。 5-05.在SLR（1）分析法的名称中，S的含义是 。 6-01.所谓是__。.综合属性是_传递信息。.继承属性是。.终结符只有 ，它们由词法分析器提供。 8-01.符号表中的信息栏中登记了每个名字的，如类型、种属、所占单元大小、地址等等。.一个过程相应的DISPLAY表的内容为。.一个过程相应的DISPLAY表的内容为_ __ 。.常用的两种动态存贮分配办法是_ __动态分配和_ __动态分配。_ ，传值和传名。 10-01．局部优化是局限于一个 _范围内的一种优化。 10-02.代码优化的主要目标是如何提高 _ 和如何减少 _ 。 二.选题: .一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括__.其中,___和代码优化部分不是每个编译程序都必需的. 词法分析器用于识别____,语法分析器则可以发现源程序中的___. (1)? a.模拟执行器? b.解释器?? c.表格处理和出错处理??? d.符号执行器 (2)? a.语法分析??? b.中间代码生成??? c.词法分析?????? d.目标代码生成 (3)? a.字符串????? b.语句??????????? c.单词?????????? d.标识符 (4)? a.语义错误??? b.语法和语义错误? c.错误并校正???? d.语法错误 .程序语言的语言处理程序是一种____