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

1 《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个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．对编译程序而言,输 入 数据 是__ __, 输 出 结 果 是__ ___。 _源 程序 目标 程序 2 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 的含义是简...