《编译原理A卷(大学期末复习试题）》由会员分享，可在线阅读，更多相关《编译原理A卷(大学期末复习试题）（4页珍藏版）》请在金锄头文库上搜索。
1、教师试做时间出题教师 取题时间教研室主任出题单位使用班级考试日期审核院（部）主 任考试成绩期望值印刷份数规定完成时间交教务科印刷日期 学号： 姓名： 班级： 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。密。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。封。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。线。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 专业 年级 班 学年 第
2、学期 编译原理（ A ） 课试卷题号一二三四五六七八九十总成绩得分阅卷人一、填空题（每小题一、填空题（每小题 2 分，共分，共 20 分）分）1编译程序的基本任务是将 程序翻译成等价的 程序。2编译的各个阶段包括 、 、 、 、 、 。3字母表是 的非空有穷集合，我们把字母表中的元素称为 因些字母表也称为 。4文法 G 定义为四元组(Vn,Vt,P,S)。其中 Vn 为 ；Vt 为 ；P 为 S 称作 。 5LR 分析器的 ACTIONSi,a遇到输入符号 a 会执行的动作有 、 、 、 。6从功能上讲，程序语言的语句大体可分为 语句和 语句两大类。7 是语法单位形成的规则， 是单词符号的形成
3、规则。8表达式 a-b/(c+d)的逆波兰表达式为 9符号表保存了名字的信息，主要有 和 10对于不同的语言，采取的动态分配策略可能不同，如，采用静态分配策略的语言有等，采用动态分配策略的语言有 等。 二、选择题（每小题二、选择题（每小题 2 分，共分，共 20 分）分）1. 描述一个语言的文法是（）A.唯一的 B.不唯一的 C.可能唯一 D.也可能不唯一2. 若文法 G 定义的语言是无限集，则文法必然是（ ）A.前后文无关文法 B.正规文法 C.二义性文法 D.递归文法3. 简单优先分析每次归约的是（ ）A. 最左直接短语 B.直接短语 C.最左素短语 D.控制结点4. 最适合动态建立数据实
4、体的内存分配方式是（ ）A. 栈式分配 B.堆式分配 C.编译时预先分配 D.以上三种均可5. 一个文法所描述的语言是（ ）A.唯一的 B.不唯一的 C.可能唯一 D.也可能不唯一6 Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。 A.短语结构文法 B.上下文无关文法 C.上下文有关文法 D.正规文法 7 文法 G 产生的（ ）的全体是该文法描述的语言。 A.句型 B.终结符集 C.非终结符集 D.句子 8 在下述的编译方法中，自底向上的方法有（ ） 。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR（K）分析 SLR（k）分析 LL（k）分析 LALR（
5、K）分析 A. B. C. D. 9在下述的编译方法中，自顶向下的分析方法有（ ） 。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR（K）分析 SLR（k）分析 LL（k）分析 LALR（K）分析 A. B. C. D. 10 Chomsky 定义的四种形式语言文法中， 2 型语言可由（ ）识别。 A.短语结构文法 B.图灵机 C.有限自动机 D.下推自动机 试卷类型： A 卷 考核方式： 闭卷 青岛理工大学试卷纸 A 共 3 页 第 1 页 试题要求：试题要求：1、试题后标注本题得分；、试题后标注本题得分；2、试卷应附有评卷用标准答案，并有每题每步得分标准；、试卷应附有评卷用
6、标准答案，并有每题每步得分标准；3、试卷必须装订，拆散无效；、试卷必须装订，拆散无效；4、试卷必、试卷必须打印或用碳素笔楷书，以便誉印；须打印或用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷；、考试前到指定地点领取试卷；6、各题之间应适当给学生留下答题的空间。、各题之间应适当给学生留下答题的空间。 学号： 姓名： 班级： .密.封.线. 三、名词解释（每小题三、名词解释（每小题 4 分，共分，共 20 分）分） 1编译程序：2最左推导：3First（a）集：4句柄：5基本块：四、简答题（每小题四、简答题（每小题 5 分，共分，共 20 分）分） 1编译程序有哪些主要构成分？各自的主要功能
7、是什么？2什么是 follow 集？如何求文法的 follow 集合？3文法 G(S)： S(L)|As|a LL,S|S 写出句子（a,a,aa）的规范规约过程，并指出每一步的句柄。4 写出(a+b)*c-(a+b)*c/d 的三元式序列。青岛理工大学试卷纸 A 共 3 页 第 2 页 学号： 姓名： 班级： .密.封.线. 5 什么是 LL（1）文法？五、分析题（每小题五、分析题（每小题 10 分，共分，共 20 分）分） 1对于文法 G(E) ET|E+T TF|T*F F(E)|I 写出句型（T*F+i）的最右推导并画出语法树。 写出上述句型的短语、直接短语、句柄和素短语。2将语句 while (c0) do if B=0 then C:=C-D else C:=C-E翻译成四元式。青岛理工大学试卷纸 A 共 3 页 第 3 页
