2015编译原理试卷A

学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第1页共8页电子科技大学2014-2015学年第2学期期末考试A卷课程名称：编译原理考试形式：闭卷考试日期：2015年月日考试时长：120分钟课程成绩构成：大班平时10%，期中10%，实验10%，期末70%本试卷试题由___七__部分构成，共__8___页。题号一二三四五六七合计得分一、选择题（共20分，共10题，每题2分）1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器2.如果在推导过程中的任何一步α⇒β，都是对α中的最右非终结符进行替换，则称这种推导为（）A.直接推导B.广义推导C.最左推导D.规范推导3.设有文法G[S]=（{S，B}，{b},{S→bB|b,B→bS},S）,该文法所描述的语言是（）A．L(G[S]）={bn|n≥0}B.L(G[S])={b2n|n≥0}C.L(G[S])={b2n+1|n≥0}D.L(G[S])={b2n+1|n≥1}4.项目Aα·称为（），其中A∈VN，A不是开始符。A.移进项目B.归约项目C.待约项目D.接受项目5.编译程序生成的目标程序（）是机器语言的程序。A．一定B．不一定C．某种情况下一定D．某种情况下不一定6.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左至右B．自顶向下C．自底向上D．自右向左7.运行阶段的存储组织和管理的目的是（）（1）提高编译程序的运行速度（2）提高目标程序的运行速度（3）为运行阶段的存储分配做准备A.(1)(2)B.(1)(3)C.(2)D.(1)(2)(3)8.如果文法G是无二义的，则它的任何句子α（）A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同得分学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第2页共8页D.可能存在多个推导及不同的语法树9.与编译系统相比，解释系统（）。A.比较简单,可移植性好,执行速度快B.比较复杂,可移植性好,执行速度快C.比较简单,可移植性差,执行速度慢D.比较简单,可移植性好,执行速度慢10.数组的内情向量中肯定不含有数组的（）的信息。A.维数B.类型C.维上下界D.各维的界差二、填空题（每空1分，共10分）1.下面的程序执行时输出的a分别是什么？若(1)参数的传递办法为传值，a为（）；(2)参数的传递办法为传地址，a为（）。programmain(input,output);procedurep(x,y,z);beginy∶=y+1;z∶=z+x;end;begina∶=2;b∶=3;p(a+b,a,a);printaend.2.一个对象（或事物）与其某种属性建立起某种联系的过程称为（）。3.虚拟机是由（）实现的机器。4.数据类型实质上是对存储器中所存储的数据进行的抽象。它包含了一组值的集合和一组（）。5.传统语言的三种语句级控制结构为（）、（）和（）。6.在运行时，一个单元表示由一个代码段和一个（）组成，称为单元实例。7.对数据对象的类型和使用的操作是否匹配的一致性检查称为称为（）检查。三、简答题（共26分）1．将下列语句翻译成中间代码（6分）：Whilea＞0∨b＜0do得分得分学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第3页共8页BeginX：＝X＋1；ifa＞0thena：＝a－1elseb：＝b＋1End；2.数据类型聚合方式有几种？举例说明（6分）3.在抽象机GAM中，单元P运行结束后返回调用单元的3条指令如何实现？（3分）学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第4页共8页4.简述代码优化的目的和意义？（5分）5.对以下文法，求该文法的FIRST集和FOLLOW集。（6分）S→eA|BAA→DB|εB→dB|εD→a|bdFIRSTFOLLOWSABD四、对以下文法（共10分）S→AB|BaAA→bAbB|bABb|aBB→BaA|ab|ba1、画出句型baaAaaab的语法树。（3分）得分学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第5页共8页2、求句型baaAaaab的短语、直接短语、句柄、最左素短语。（7分）短语：直接短语：句柄：最左素短语：五、对以下文法（共9分）B→BoT|TT→TaF|FF→nF|(B)|t|f1、求该文法的FIRSTVT集和LASTVT集。（3分）FIRSTVTLASTVTBTF2、求该文法的算符优先关系表。（5分）oan()tf#oan()tf#3、该文法是算符优先文法吗？为什么？（1分）得分学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第6页共8页六、已知文法G（S）（共15分）S→Sx|AxA→Ay|ByB→Bz|z写出拓广文法后的所有产生式（2分）；确定LR(0)项目集规范族（6分），构造非终结符的FOLLOW集合（1分）；构造相应的SLR（1）分析表（6分）。1、写出拓广文法后的所有产生式。（2分）（0）（2）（3）(4)（5）（6）（7）2、确定文法LR(0)项目集规范族。（6分）I0=I1=I2=I3=I4=I5=I6=I7=I8=I9=I10=3、构造非终结符的FOLLOW集合（1分）FOLLOW(S)={}FOLLOW(A)={}FOLLOW(B)={}（1分）得分学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第7页共8页4、构造SLR(1)分析表。（6分）状态ACTIONGOTOxyz#SAB012345678910七、布尔表达式文法如下：（每空1分，共10分）B→!B1|B1||MB2|B1&&MB2|E1ROPE2|ture|falseM→ε请结合所学知识，并根据已提供的部分语义子程序完成该文法的翻译方案。B→true{B.T=ip;emit(goto,0);}B→false{}B→!B1{B.T=B1.F;B.F=B1.T;}B→B1||MB2{得分学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……第8页共8页backpatch(B1.F,M.code);B.T=merge(B1.T,B2.T);B.F=B2.F;}B→B1&&MB2{}B→E1ROPE2{}M→ε{}