编译原理习题目答案练习习题.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)可描述为： 。 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 的含义是 。 5-05.在SLR（1）分析法的名称中，S的含义是 。 6-01.所谓属性文法是 __。 6-02.综合属性是用于 _传递信息。 6-03.继承属性是用于 传递信息。 6-04.终结符只有 ，它们由词法分析器提供。 8-01.符号表中的信息栏中登记了每个名字的 ，如类型、种属、所占单元大小、地址等等。 8-02.一个过程相应的DISPLAY表的内容为 。 9-01.一个过程相应的DISPLAY表的内容为_ __ 。 9-02.常用的两种动态存贮分配办法是_ __动态分配和_ __动态分配。 9-03.常用的参数传递方式有 _ ，传值和传名。 10-01．局部优化是局限于一个