《编译原理》期末考试复习题.pdfVIP

《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个 2 分，共 20 分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。 () ×2 ．在编译中进行语法检查的目的是为了发现程序中所有错误。 () √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全 相同。 () ×4 ．正则文法其产生式为 A-a ， A-Bb, A,B ∈VN ， a 、 b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6 ．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题 ( 每空 1 分，共 10 分) 1．编译程序的工作过程一般可以划分为词法分析 , 语法分析 , 语义分析 , 中间代码生成 , 代码优 化等几个基本阶段 , 同时还会伴有 __ ___ 和 __ _ _ 。 表格管理 出错处理 _ 2．若源程序是用高级语言编写的 ,__ __ 是机器语言程序或汇编程序 , 则其翻译程序称为 __ __ 。 _ 目标程序 _编译程序 3．编译方式与解释方式的根本区别在于 __ __ 。 是否生成目标代码 _ 4．对编译程序而言 , 输入数据是 __ __, 输出结果是 __ ___ 。 _源程序 目标程序 5．产生式是用于定义 __ __ 的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是 ___ __ 和__ __ 分析法。 自上而下 _ 自下而上 四、简答题（ 20 分） 1. 什么是句子？ 什么是语言 ? 答： (1)设 G 是一个给定的文法， S 是文法的开始符号，如果 S x(其中 x ∈VT*), 则称 x 是文法的一个句子。 (2) 设 G[S] 是给定文法，则由文法 G 所定义的语言 L(G) 可描述为： L(G) ＝{x │S x,x∈VT*} 。 一、是非题（请在括号内，正确的划 √，错误的划 ×）（每个 2 分，共 20 分） ×1．对于数据空间的存贮分配， FORTRAN 采用动态贮存分配策略。 () ×2 ．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () √3 ．递归下降分析法是自顶向上分析方法。 () ×4 ．产生式是用于定义词法成分 的一种书写规则。 () √5 ．LR 法是自顶向下语法分析方法。 () √6 ．在 SLR （ 1 ）分析法的名称中， S 的含义是简单的。 () ×7 ．综合属性是用于 “自上而下 ”传递信息。 () ×8 ．符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地 址等等。 () ×9 ．程序语言的语言处理程序是一种应用软件。 () ×10．解释程序适用于 COBOL 和 FORTRAN 语言。 () 三、填空题 (每空 1 分，共 10 分 ) 1．一个句型中的最左简单短语称为该句型的 ___句柄 __ 。 2．对于文法的每个产生式都配备了一组属性的计算规则，称为 __语义规则 ___ 。 3．一个典型的编译程序中，不仅包括