编译原理A卷(大学期末复习试题）

《编译原理A卷(大学期末复习试题）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、教师试做时间出题教师取题时间审核教研室主任111题单位使用班级考试FI期院(部)主任考试成绩期望值印刷份数规定完成时间交教务科印刷日期班级：oOOOO^4000000000000000000编译原理(A)课试卷学号：)00000000O©OOOO年级班5.6.7.8.9.S称作oLR分析器的ACTI0N[Si,a]遇到输入符号a会执行的动作有、、从功能上讲，程序语言的语句大体可分为语句和语句两大类。是语法单位形成的规则，是单词符号的形成规则。表达式a-b/(c+d)的逆波兰表达式为符号表保存了名字的

2、信息，主要有和10.对于不同的语言，采取的动态分配策略可能不同，如，采用静态分配策略的语言有等，釆用动态分配策略的语言有等。共20分))c.可能唯一则文法必然是(C.二义性文法)C.最左素短语二、选择题(每小题2分，1.描述一个语言的文法是(A.唯一的B.不唯一的2.若文法G定义的语言是无限集，A.前后文无关文法B.正规文法3.简单优先分析每次归约的是(A.最左直接短语B.直接短语D.也可能不唯一)D.递归文法D•控制结点题号—-二二四五八七八九十总成绩得分阅卷人专业学期姓名：OOOOOOO©OOO

3、O学年第一、填空题(每小题2分，共20分)程序。1.编译程序的基本任务是将程序翻译成等价的2.编译的各个阶段包括、、3.字母表是的非空有穷集合，我们把字母表中的元素称为因些字母表也称为—4.文法G定义为四元组(Vn,Vt,P,S)o其中Vn为；VI为；P为4.最适合动态建立数据实体的内存分配方式是(A.栈式分配B.堆式分配5.一个文法所描述的语言是(A.唯一的B.不唯一的C.编译时预先分配D.以上三种均可)C.可能唯一D.也可能不唯一6・Chomsky定义的四种形式语言文法中，1型文法又称为(A.短

4、语结构文法B.上下文无关文法C.上下文有关文法7.文法G产生的()的全体是该文法描述的语言。A佝型B.终结符集C.非终结符集D句子8・在下述的编译方法小，自底向上的方法有()文法。)oD.正规文法①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(k)分析⑦LL(k)分析⑧LALR(K)分析A.③④⑦B.③④⑧C.①②⑧D.①②⑤⑥⑧9.在下述的编译方法中，白顶向下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(k)分

5、析⑦LL(k)分析⑧LALR(K)分析A.③④⑦B.③④⑧C.①②⑧D.①②⑤⑥⑧)识别。10.Chomsky定义的四种形式语言文法中，2型语言可由(A.短语结构文法B.图灵机C.有限自动机D.下推自动机试卷类型：A卷考核方式：卫卷青岛理工大学试卷纸A共3页第1页试题要求：1、试题后标注本题得分；2、试卷应附有评卷用标准答案，并有每题每步得分标准；3、试卷必须装订，拆散无效；4、试卷必须打印或用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷；6、各题之间应适当给学生留下答题的空间。学号：姓名:班

6、级:封三、名词解释(每小题4分，共20分)1.编译程序：2.最左推导:3.First(a)集:4.句柄:5.基本块:四、简答题(每小题5分，共20分)1.编译程序有哪些主要构成分？各自的主要功能是什么?2.什么是follow集？如何求文法的follow集合?3.文法G(S)：S->(L)

7、As

8、aL->L,S

9、S步的句柄。写出句子(a,a,aa)的规范规约过程，并指出每1.写出(a+b)*c-(a+b)*c/d的三元式序列。学号:姓名:班级:1.什么是LL(1)文法?五、分析题(每小题10分，共20

10、分)1.对于文法G(E)E—>T

11、E+TT—>F

12、T*FF->(E)

13、I写出句型(T*F+i)的最右推导并画出语法树。写出上述句型的短语、直接短语、句柄和素短语。2.将语句while(c>0)doifB=0thenC:=C-DelseC:=C-E翻译成四元式。