期末考试编译原理试卷.docxVIP

得分一．填空题（每空2分,共20分） 1。不一样的编译程序对于数据空间的储存分派策略可能不一样,但大多数编译中采纳的方案有两种：静 态储存分派方案和动向储存分派方案，尔后者又分为（1）和（2）。 2。规范规约是最（3）规约。 3。编译程序的工作过程一般区分为5个阶段：词法剖析、（4）、语义剖析与中间代码生成，代码优化及（5）。 此外还有(6)和犯错办理。 4．表达式x+y*z/（a+b)的后缀式为（7)。 5．文法符号的属性有综合属性和（8）。 6．假定二位数组按行寄存，并且每个元素占用一个储存单元，则数组a［1。.15，1.。20]某个元素a［i，j] 的地点计算公式为（9）。 7．局部优化是限制于一个（10）范围内的一种优化。 得分 二．选择题（1—6为单项选择题,7—8为多项选择题，每问2分，共20分） 1。一个上下文没关文法G包含四个构成部分：一组终结符，一组非终结符，一个（），以及一组（）。 A．字符串B．产生式C．开始符号D．文法 程序的基本块是指（）. A．一个子程序B．一个仅有一个进口和一个出口的语句 C．一个没有嵌套的程序段D．一组次序履行的程序段，仅有一个进口和一个出口 3。高级语言编译程序常用的语法剖析方法中，递归降落剖析法属于（ ）剖析方法. A．自左向右B ．自顶向下 C．自底向上 D ．自右向左 4．在往常的语法剖析方法中，（）特别合用于表达式的剖析。 A．算符优先剖析法 B ．LR剖析法 C．递归降落剖析法 D ．LL（1）剖析法 5．经过编译所获得的目标程序是( ）。 A．四元式序列 B ．间接三元式序列 C．二元式序列 D ．机器语言程序或汇编语言程序 6．一个文法所描绘的语言是（);描绘一个语言的文法是（）. A．独一的B．不独一的C．可能独一，也可能不独一 7．假如在文法G中存在一个句子，当其知足以下条件（）之一时，则称该文法是二义文法。 A．其最左推导和最右推导同样B．该句子有两个不一样的最左推导 C．该句子有两个不一样的最右推导D．该句子有两棵不一样的语法树 第1页共12页 E．该句子对应的语法树独一 8．下边（）语法制导翻译中，采纳拉链—回填技术。 A.赋值语句B 。布尔表达式的计算C。 条件语句 D。循环语句 得分 解答题（共60 三． 分） 1．(共15分）已知文法 G［E]： E→ETE｜（E)|i T→＊｜+ （1）将文法G改造成LL(1）文法;（5分) （2）结构文法G中每个非终结符的 FIRST会合及FOLLOW会合；(5分） （3）结构LL（1）剖析表。（5分） 2．（共12分）给定文法G[S］：S→S(S)｜ε 1）给出句子（（)（））( )(）的规范推导过程;（4分) 2）指出每步推导所得句型的句柄；（4分） 3）画出该句子的语法推导树。（4分） 3．（共8分）在一个移入—规约剖析过程中采纳以下的语法制导翻译模式，在按一个产生式规约时，立刻履行括号中的动作。 A →aB ｛print “0”;｝ A →c {print “1”；｝ B →Ab {print “2”；｝ （1） 当剖析器的输入为 aacbb时，打印的字符串是什么？（ 3分） （2） 写出剖析过程.（5 分） 4．（10分）翻译循环语句 while(a 〈b）doif （c〉d）thenx:=y+z 。要求：给出加说明的剖析树及四 元式序列。 参照以下部分翻译模式： （1)S →ifEthenMS 1 {backpatch(E 。truelist,M 。quad)； S。nextlist ：=merge(E。falselist,S 1。nextlist) ｝ (2）S→whileM 1 EdoM 2 S 1 {backpatch （S。nextlist,M 1, .quad）； 1 backpatch （E.truelist,M 2,.quad)； S.nextlist:=E 。falselist emit(‘j,—，-,’M1。quad）｝ （3)S →A {S 。nextlist:=makelist （)} 第2页共12页 （4）L→S｛L。nextlist:=S.nextlist｝ （5)M→ε{M。quad：=nextquad} （6)E→id1relopid2｛E。truelist：=makelist（nextquad）； e.falselist:=makelist（nextquad+1)； emit（‘j’relop.op,‘，’id1.place‘，’id2.place‘,’‘0’); emit（‘j，-,—，0’)} (7)S→L：=E{emit（:=，E。place，-,L。place)｝ (8)E→E1+E2{E。place:=newtemp； emit(+，E1.place,E2