得分一．填空题（每空2分，共20分）1.不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
有两种：静态存储分配方案和动态存储分配方案，而后者又分为（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]的地址计算
公式
小学单位换算公式大全免费下载公式下载行测公式大全下载excel公式下载逻辑回归公式下载
为（9）。7．局部优化是局限于一个（10）范围内的一种优化。得分二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分）1.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。A．字符串．产生式B．开始符号C．文法D2.程序的基本块是指（）。A．一个子程序．一个仅有一个B入口和一个出口的语句C．一个没有嵌套的程序段．D一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左向右．自顶向B下．自底向C上．自右向左D4．在通常的语法分析方法中，（）特别适用于表达式的分析。A．算符优先分析法．LR分析法BC．递归下降分析法．LL（1）分析法D5．经过编译所得到的目标程序是（）。A．四元式序列．间接三元式序列BC．二元式序列．机器语言程序或汇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）|iT→*|+（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
d)。要求：给出加注释的分析树及四元式序thenx:=y+z列。参考以下部分翻译模式：(1)→SifEthenMS{backpatch(E.truelist,M.quad);1S.nextlist:=merge(E.falselist,S.nextlist)}1(2)→SwhileEMdoSM{backpatch(S.nextlist,M.quad);12111,backpatch(E.truelist,M.quad);2,S.nextlist:=E.falselistemit(‘j,-,-,’M.quad)}1(3)→SA{S.nextlist:=makelist()}(4)→LS{L.nextlist:=S.nextlist}第2页共12页(5)→εM{M.quad:=nextquad}(6)→idErelopid{E.truelist:=makelist(nextquad);12e.falselist:=makelist(nextquad+1);‘j’emit(relop.op,‘,’id.place‘,’id.place‘,’‘0’);12‘j,-,-,0’)}emit((7)→L:=ES{emit(:=,E.place,-,L.place)}(8)→E+EE{E.place:=newtemp;12.place,E.place,E.place,)}emit(+,E125．（共15分）设有表格构造文法G[S]：S→a|∧|(T)→TT,S|S(1)计算文法G[S]的FIRSTVT集和LASTVT集。（5分）(2)构造G[S]的优先关系表，并判断G[S]是否为算符优先文法。（5分）(3)计算G[S]的优先函数。（5分）得分二．单项选择题（每题2分，共10分）1.设有文法G[I]：I→I1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（）。①ab0②a0c01③aaa④bc10可选项有：A．①．②③④B．③④C．①②③④D2.程序的基本块是指（）。A．一个子程序．一个仅有一个入口和一个出口的语句BC．一个没有嵌套的程序段．D一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左向右．自顶向下B．自底向上C．自右向左D4．经过编译所得到的目标程序是（）。第3页共12页A．四元式序列．间接三元式序列BC．二元式序列．机器语言程序或汇编语言程序D5．运行阶段的存储组织与管理的目的是（）。①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④为运行阶段的存储分配做准备可选项有：A.①②②③B.③④C.④②D.得分2.（10分）已知文法G[S]:S→aBc|bABA→aAb|bB→b|ε（4）构造其LL（1）分析表；（5）判断符号串baabbb是否为该文法的句子（写出含有符号栈、输入串和规则的分析过程）。3.(10分)已知文法G为：E→E+T|TT→T*P|PP→i（1）构造该文法的优先关系表（不考虑语句括号#），并指出此文法是否为算符优先文法。（2）构造文法G的优先函数表。4．（8分）在一个移入-规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。→bAbS{print“1”}→(BA{print“2”}→aA{print“3”}B→Aa){print“4”}（3）当输入序列为b(((aa)a)a)b时，打印的字符串是什么？（4）写出移入-规约分析过程。5．（12分）翻译循环语句while(x>y)doif(a=b)。要求：给出then加注释的分析x:=2*y+a树、三地址码序列及相应的四元式序列。参考以下部分翻译模式：(1)→ifSEthenMS{backpatch(E.truelist,M.quad);1S.nextlist:=merge(E.falselist,S.nextlist)}1第4页共12页(2)→SwhileEMdoSM{backpatch(S.nextlist,M.quad);12111,backpatch(E.truelist,M.quad);2,S.nextlist:=E.falselistemit(‘j,-,-,’M.quad)}1(3)→SA{S.nextlist:=makelist()}(4)→LS{L.nextlist:=S.nextlist}(5)→Mε{M.quad:=nextquad}(6)→Eidrelopid{E.truelist:=makelist(nextquad);12e.falselist:=makelist(nextquad+1);emit(‘j’relop.op,‘,’id.place‘,’id.place‘,’‘0’);12emit(‘j,-,-,0’)}(7)→SL:=E{emit(:=,E.place,-,L.place)}(8)→EE+E{E.place:=newtemp;12emit(+,E.place,E.place,E.place,)}126.(8分)Generateassemblycodeforthefollowingsequenceassumingthatx,yandzareinmemorylocations(noticingonlytworegistersR1andR2).S=0I=0L1:ifx>ygotoL2Z=s+a[i]I=i+1GotoL1L2:7．(6分)Giveouttheallbasicblocksofthefollowingprogramfragmentandconstructtherelevantflowgraph(DAG).readCA=0B=1L4:A=A+BifB>CgotoL2B=B+1gotoL4第5页共12页L2:writeA8.(8分)Translatetheassignmentb[i]=b*c-b*dintostatement(1)Asyntaxtree.(2)Threeaddressinstructions.答案：：(1)栈式动态存储分配(2)堆式动态存储分配(3)左(4)语法分析(5)目标代码生成(6)表格管理(7)xyz*ab+/+(8)继承属性(9)a+(i-1)*20+j-1(10)基本块一、选择题（每问2分，共20分）1.CB2.D3.B4.A5.D6.A,C7.BCD,选对一个得1分且不超过满分，选错一个扣一分，扣完为止。8.BCD，选对一个得1分且不超过满分，选错一个扣一分，扣完为止。二、解答题1．（1）文法存在左递归，消除左递归后的文法为：E→(E)E’|i’（E2分）E’→TEE’|ε（2分）T→*|+（1分）（2）(5分)没考虑#扣0.5分，其它错或少写一个扣0.5分FIRST(E)={(,i}’)={*,+,FIRST(Eε}FIRST(T)={*,+}FOLLOW(E)={),*,+,#}’)={),*,+,#}FOWLLOW(EFOLLOW(T)={(,i}（3）每错一个扣0.5分，全错或不写不得分，扣完为止，共5分()i*+#EE→(E)E’E→iE’E’E’→εE’→TEE’E’→TEE’E’→εE’→εE’→ε第6页共12页TT→*T→+2．（1）规范推导过程如下。写错推导符号扣0.5分,错写或少写一步推导扣0.5分，扣完为止，最左推导扣2分，共4分。SS(S)S()S(S)()S()()S(S)()()S(S(S))()()S(S())()()S(S(S)())()()S(S()())()()S(()())()()(()())()()（2）（1）中加下划线的部分是句柄，标识如（1）。每少写一个句柄扣0.5分，扣完为止，共4分。（3）每少写步扣0.5分，扣完为止，共4分。SS(S))S(S)ε)S(S)ε)εS(S))S(S)ε)εε3．（1）打印的字符串是：12020（错一个扣0.5分，共3分）（2）归约过程中错一步扣0.5分，扣完为止。（共5分）4．（1）每少写一步扣0.5分，扣完为止，共5分。SwhileM1.q=100E1.t=102doM2.q=102S1E1.f=107εadxE5.p=y+E6.p=z第7页共12页（2）少写一个四元式扣0.5分，全错或不写不得分，回填错误扣0.5分，共5分。四元式序列为：100(j,a,b,102)101(j,_,_,107)102(j,c,d,104)103((j,_,_,106)104(,y,z,T1)105(:,T1,_,x)106(j,_,_,100)5．（1）少写一个扣1分，全错或不写不得分，共5分。FIRSTVT(S)={a,∧,(}FIRSTVT(T)={,∧,(}a,LASTVT(S)={∧,)}a,LASTVT(T)={∧,),,}a,(2)优先表如下。每错一个扣0.5分，全错或不写不得分，扣完为止，共3分文法G[S]没有两个非终结符相邻的情况，且其优先表中任一对终结符之间最多满足⋖、⋗、三种关系中的一种，因此是G[S]算符优先文法。（2分）可以不考虑终结符“#”。a∧(),#A⋗⋗⋗∧⋗⋗⋗(⋖⋖⋖⋖)⋗⋗,⋖⋖⋖⋗⋗⋗#⋖⋖⋖⋖或者（3）优先函数。可以不考虑终结符“#”。每错一个扣0.5分，全错或不写不得分，扣完为止，共5分。a∧(),#f662662g777252或者a∧(),f44244g55523三、填空题（每空2分，共20分）第8页共12页1目标程序（targetcode）语法分析（syntaxanalyzer）代码优化器（codeoptimizer）代码产生器（codegenerator）符号表管理（symboltable）manager2继承属性（inherited）attribute3局部优化（localoptimization）4四元式（quatriple）5E+*()id四、单项选择题（每题2分，共10分）1.B2.D3.B4.D5.C五、解答题（共70分）1．（1）L(G)={0m1m|M≥1}共2分，≥写成＞扣1分（2）S=>0S1=>00S11=>000111，共3分，=>写成->扣1分（3）共3分，错处扣0.5分，扣完为止2.（1）空白表格也可以填写“错误”字样,共4分，错一个扣0.5分，扣完为止abc$(#)SS→aBcS→bABAA→aAbA→bBB→bB→εB→ε（2）共6分，其中判断“baabbb是该文法句子”为2分，其他错一个扣0.5分，扣完为止符号栈输入串规则$Sbaabbb$$BAbbaabbb$S→bAB$BAaabbb$$BbAaaabbb$A→aAb$BbAabbb$$BbbAaabbb$A→aAb$BbbAbbb$$Bbbbbbb$A→b$Bbbbb$$Bbb$$b$B→ε$$success3.(1)共6分，其中判断“该文法为算符优先文法”为2分，其他错一个扣0.5分，扣完为止+*i+><<*>>>(2)共4分，错一个扣0.5分，扣完为止第9页共12页+*if244g1354．（1）34242421，共4分，错一个扣0.5分（2）共4分，错一个扣0.5分，扣完为止stackInputstringaction$b(((aa)a)a)b$$b(((aa)a)a)b$shift$b(((aa)a)a)b$abbb$shift$b(((aa)a)a)b$bbb$shift$b(((aa)a)a)b$bb$shift$b(((aa)a)a)b$$shift$b(((Aa)a)a)b$reduce,→aA$b(((Aa)a)a)b$shift$b(((Aa)a)a)b$shift$b(((Ba)a)b$reduce,→Aa）B$b((Aa)a)b$reduce,→(BA$b((Aa)a)b$shift$b((Aa)a)b$shift$b（（Ba)b$reduce,→Aa）B$b(Aa)b$reduce,→(BA$b(Aa)b$shift$b(Aa)b$shift$b(Bb$reduce,→Aa）B$bAb$reduce,→(BA$bAb$shift$S$reduce,→bAbS$s$accept5．共12分，其中带注释的分析树、三地址码序列和四元式序列分别为4分，错一个序列扣0.5分，而错某点（某项）少于或等于5个扣0.5分带注释语法树(略)三地址码序列四元式序列M1:if(x>y)gotoM2100(j>,x,y,102)gotoM4101(j,-,-,108)M2:if(a=b)gotoM3102(j=,a,b,104)gotoM1103(j,-,-,100)M3:t1=2*y104(*,2,y,t1)第10页共12页t2=t1+a105(+,t1,a,t2)x=t2106(=,t2,-,x)gotoM1107(j,-,-,100)M4:108(-,-,-,-)6．共8分，错一个扣0.5分，扣完为止LDR1,0STS,R1STI,R1L1:LDR1,XSUBR1,R1,Y(ORSUBR1,Y)BGTZR1,L2LDR2,a(R1)ADDR2,R2,S(ORADDR2,S)STZ,R2LDR1,I从这开始，下面的语句中的(R1也可以全部变成R2)ADDR1,R1,1(ORINCR1)STI,R1BRL1L2:7．共6分，基本块划分和流图各为3分，错一处扣1分，扣完为止readcB1A=0B=1L4:A=A+BB2IfB>CgotoL2(ORB4)B=B+1B3GotoL4(ORB2)B4L2:writeA8.（1）共4分，错一项扣1分，扣完为止（2）共4分，错一项扣1分，扣完为止t1=b*ct2=b*d第11页共12页t3=t1-t2t4=i+1(ort4=i)b[t4]=t3第12页共12页
浙公网安备 33021202002483