《编译原理》计本09级期末试卷A(杨天朋).doc

商丘学院2011-2012学年第二学期期末考试 计算机科学与技术学院09级计算机科学与技术专业本科《编译原理》试卷（A） 题号 一 二 三 四 总分 总分人 得分 说明：本试卷共四页、四道大题，答卷一律在试卷规定处填写，答在其它处不得分。 得分 评卷人 一、单项选择题（本题共15小题，每小题2分，共30分。) 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 一个程序，它能够把某一种“高级语言”转换成另一种“低级语言”，而且后者和前者在逻辑上是等价的。此定义是下列各项中哪项的定义A 翻译程序 B 编译程序 C 解释程序 D 目标程序 仅含终结符的句型称作A 单词 B 句子 C 语言 D 词组 下列哪一项不是优化的原则A 等价原则 B 有效原则 C 合算原则 D 恒等原则 在算符优先分析中，用来刻画“可归约串”的是下列哪个选项A 最左素短语 B 句柄 C 句子 D 句型 表达式a*(-b+c)的逆波兰表示法为下列各项中哪一项A a*(-b+c) B a*b-c+ C a-bc+* D ab-c+* 乔姆斯基把文法分成四种类型，其中哪种类型被称为上下文无关文法A 0型 B 1型 C 2型 D 3型 与机器无关的优化，是在源程序或中间语言这一级上进行的工作，不包括A 合并常量 B 消除公共子表达式 C 消减运算强度 D 寄存器的优化 对于子程序A，若直接或间接地调用其自身，则称A为A 递归子程序 B 简单子程序 C 嵌套子程序 D 子程序 对于文法G[S]，其每个非终结符号的不同规则具有不相交的Select集，则该文法是A LALR(1)文法 B SLR(1)文法 C LL(1)文法 D LR文法 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组A 句子 B 句型 C 单词 D 产生式 在语法分析处理中，FIRST集合和FOLLOW集合均是A 非终结符集 B 终结符集 C 字母表 D 状态集 自下而上的语法分析方法是从语法树的末端开始，步步向上什么，直到根结点A 推导 B 归约 C 预测 D 回溯 DFA的确定性表现在映射δ是一个A多值函数 B单值函数 C 多态函数 D 重载函数 不属于常见的中间语言形式的是A 状态图 B DAG图 C 后缀式 D 三地址代码 文法G所描述的语言是什么的集合A G的字母表V中所有符号组成的符号串B G的字母表V的闭包V*中的所有符号串C 由G的开始符号推出的所有终结符串 D 由G的开始符号推出的所有符号串 得分 评卷人 二、判断题（本题共10小题，每小题1分，共10分。) 题号 1 2 3 4 5 6 7 8 9 10 答案 循环中的不变运算一定可以外提。 综合属性用于自下而上传递信息。 文法是用无限的手段刻画有限的句子集合的方法之一。 静态分配是指目标程序运行时的进行的分配。 自下而上语法分析方法的主要问题是候选式的选择。 简单优先文法允许任意两个产生式具有相同右部。 算符优先关系表不一定存在对应的优先函数。（0|1）’ E’ →+E|ε T→FT’ T’ →T|ε F→PF’ F’ →*F’|ε P→(E)|a|b|^（1）证明这个文法是LL(1)文法。（5分）（2）构造它的预测分析表。（5分） 文法： E→E+T|T T→T*F|F F→(E)|i给出此文法的一个句型E+T*F+i的所有短语，直接短语和句柄。（6分) 文法：E→E+T|T T→T*F|F F→(E)|i构造该文法的SLR(1)分析表。只画分析表即可。（10分） 第3页