《编译原理试卷A(考试专用)》由会员分享，可在线阅读，更多相关《编译原理试卷A(考试专用)（4页珍藏版）》请在金锄头文库上搜索。
1、精选优质文档-倾情为你奉上系名:姓名:学号:考试日期:班级:装订线下上装订线编译原理考试试卷(A卷) 2009 2010学年第一 学期科目：编译原理 计算机系_计算机科学与技术 专业_ _级_班题号一二三四总分得分阅卷人得分一、填空题（每空1分，共10分）1编译程序的工作的过程一般可以划分为词法分析、_、_、_、_等几个基本阶段，同时还会伴有_和出错处理。2自上而下语法分析方法会面临的主要问题有递归和_。3表达式a+（b*c+5）的逆波兰式表示为_。4文法的属性有_和_。5根据所涉及程序的范围，优化可分为局部优化、_和全局优化三种。得分二、选择题（每小题2分，共10分）1描述语言L=an bn
2、|n1的文法为（ ）。AZ:=Abb;A:=aA|a;B:=bB BZ:=Abb;A:=Aa|a B:=aBb|bCZ:Ab;A:=aAb|a DZ:=aAb;A:=ab|aAb|2以10结尾的二进制数串为（ ）。A（0|1）*01 B（0|1）*10 C01（0|1）* D 10（0|1）*3一个句型中出现了某一产生式的右部，则此右部（ ）是该句型的句柄。 A一定 B不一定 C不可能 D上述没有答案。4 程序的基本块是指（ ）。A 一个子程序B 一个仅有一个入中和一个出的语句。C 一个没有嵌套的程序段。D 一组顺序执行的程序段，仅有一个入口和一个出口。5请给出下面程序采用值传递和换名传递后a
3、的值（ ）。 program main(input,output) procedure p(x,y,z); begin y:=y+1; z:=a+x end; begin a:=2;b:=3; p(a+b,a,a); print a end.A2和8 B2和9 C7和9 D7和8得分三、判断并改错(每小题2分，共10分)1文法的二义性和语言的二义性是两个相同的概念。 2. DAG图中运算符，操作符可作为终端结点。3. NFA和DFA所含的终态结点可以是若干个。4. 存在一个优先关系表就一定存在优先函数与之对应。5. 目标代码的生成与目标语言和操作系统无关。得分四、分析题（共70分)1对于文法G
4、：（10分）1） 写出句型b(Ma)b的最右推导并画出语法树。2）写出上述句型的短语，直接短语和句柄。2构造正规式 (0|1)*00 相应的DFA并进行化简。（15分） 3计算文法G(M)的每个非终结符的FIRST和FOLLOW集合，给出LL（1）分析表，并判断该文法是否是LL(1)的，请说明理由。（20分）G(M)：M TBT Ba | eB Db | eT | eD d | e4给出赋值语句A:= -B*(C+D)的四元式表示形式。（5分)5设文法G(S)：(15分)1） 构造各非终结符的FIRSTVT和LASTVT集合；2） 构造优先关系表。3） 该文法是算法优先文法吗？ 6设有基本块（5分）T1：2T2：10/TT3：SRT4：SRA：T2 * T4B：=AT5：SRT6：T3 * T5B：T6假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。专心-专注-专业
