编译原理试卷A(考试专用).doc

《编译原理试卷A(考试专用).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、系名:姓名:学号:考试日期:班级:装订线下上装订线编译原理考试试卷(A卷)2009—2010学年第一学期科目：编译原理计算机系_计算机科学与技术专业___级_____班题号一二三四总分得分阅卷人得分一、填空题（每空1分，共10分）1．编译程序的工作的过程一般可以划分为词法分析、___________、___________、____________、___________等几个基本阶段，同时还会伴有___________和出错处理。2．自上而下语法分析方法会面临的主要问题有递归和___________。3．表达式a+（b*c+5）的逆波兰式表示为_

2、__________。4．文法的属性有___________和___________。5．根据所涉及程序的范围，优化可分为局部优化、___________和全局优化三种。得分二、选择题（每小题2分，共10分）1．描述语言L={anbn

3、n≥1}的文法为（）。A．Z::=Abb;A::=aA

4、a;B::=bBB．Z::=Abb;A::=Aa

5、aB::=aBb

6、bC．Z::Ab;A::=aAb

7、aD．Z::=aAb;A::=ab

8、aAb

9、ε2．以10结尾的二进制数串为（）。A．（0

10、1）*01B．（0

11、1）*10C．01（0

12、1）*D．10（0

13、1）*

14、3．一个句型中出现了某一产生式的右部，则此右部（）是该句型的句柄。A．一定B．不一定C．不可能D．上述没有答案。4．程序的基本块是指（）。A．一个子程序B．一个仅有一个入中和一个出的语句。C．一个没有嵌套的程序段。D．一组顺序执行的程序段，仅有一个入口和一个出口。5．请给出下面程序采用值传递和换名传递后a的值（）。programmain(input,output)procedurep(x,y,z);beginy:=y+1;z:=a+xend;begina:=2;b:=3;p(a+b,a,a);printaend.A．2和8B．2和9C．7和9D．7

15、和8得分三、判断并改错(每小题2分，共10分)1．文法的二义性和语言的二义性是两个相同的概念。2.DAG图中运算符，操作符可作为终端结点。3.NFA和DFA所含的终态结点可以是若干个。4.存在一个优先关系表就一定存在优先函数与之对应。第4页共4页5.目标代码的生成与目标语言和操作系统无关。得分四、分析题（共70分)1．对于文法G：（10分）1）写出句型b(Ma)b的最右推导并画出语法树。2）写出上述句型的短语，直接短语和句柄。2．构造正规式(0

16、1)*00相应的DFA并进行化简。（15分）第4页共4页3．计算文法G(M)的每个非终结符的FIRST和

17、FOLLOW集合，给出LL（1）分析表，并判断该文法是否是LL(1)的，请说明理由。（20分）G(M)：M→TBT→Ba

18、eB→Db

19、eT

20、eD→d

21、e4．给出赋值语句A:=-B*(C+D)的四元式表示形式。（5分)第4页共4页5．设文法G(S)：(15分)1）构造各非终结符的FIRSTVT和LASTVT集合；2）构造优先关系表。3）该文法是算法优先文法吗？6．设有基本块（5分）T1：＝2T2：＝10/TT3：＝S－RT4：＝S＋RA：＝T2*T4B：=AT5：＝S＋RT6：＝T3*T5B：＝T6假设基本块出口时只有A，B还被引用，请写出优化后的四

22、元序列。第4页共4页