下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 【2017年整理】编译原理期末试题(8套含答案 大题集)

【2017年整理】编译原理期末试题(8套含答案 大题集).doc

【2017年整理】编译原理期末试题(8套含答案 大题集…

海豚湾_友人
2017-10-15 0人阅读 举报 0 0 暂无简介

简介:本文档为《【2017年整理】编译原理期末试题(8套含答案 大题集)doc》,可适用于活动策划领域

【年整理】编译原理期末试题(套含答案大题集)《编编原理》期末编编一,一、是非编编在括~正的~编编的号内确划划,每个分~共分,×,编编程序是编高编编言程序的解编编行。(×),一有限编自编机中~有且编有一唯一的编编。个状个(×),一算符编先文法可能不存在算符编先函之编编。个数与(),编法分析编必编先消除文法中的左编编。(×),分析法在自左至右编描编入串编就能编编编编~但不能准地指出出编地点。确LR(),逆波编表示法表示表式编无编使用括。达号(),编编的存编空编可以在编编编编定。静数确(×),编行代编编化编编着重考编循编的代编编化~编编提高目编代编的效率起更大作用。将(×),正编集相等的必要件是他编编编的正编式等价。两个条(×),一编编子程序描述了一文法所编编的编工作。个个翻(×)二、编编编编在前括编编最切的一编作编答案一勾~多按编编号内确划个划每个分~共分()(),编法分析器的编出编果是。 ,编编的编编编编      ,编编在符表中的位置号A()B() ,编编的编编编编和自身编  ,编编自身编C()D(),正编式和等价是指。MM ,和的编编相等状数  ,和的有向编相等条数A()MMB()MM ,和所编编的编言集相等  ,和状数条数编和有向编相等C()MMD()MM,文法,所编编的编言是。GSxSx|y , ,,,A()xyxB()(xyx)*C()xnyxn(n)D()x*yx*,如果文法是无二编的~编的任何句子它。Gα ,最左推编和最右推编编编的编法编必定相同  A() ,最左推编和最右推编编编的编法编可能不同  B() ,最左推编和最右推编必定相同  C() ,可能存在不同的最左推编~但编编编的编法编相同两个它D(),造编编程序编掌握构。 ,源程序   ,目编编言A()B(),编编方法,以上三编都是C()D(),四元式之编的编系是通编编编的。 ,指示器  ,编编编量A()B() ,符表号,程序编量C()D(),表式达的逆波编表示编。(AB)(CD)     ,A()ABCDB()ABCD,,C()ABCDD()ABCD编化可生成的目编代编。 ,运行编编编短   ,占用存编空编编小A()B() ,运内行编编短但占用存空编大   ,运行编编短且占用存编空编小C()D(),下列编化方法不是编编循编编化编行的。 强度削弱   ,编除编编编量A()B() ,编除多余算运  d}SdoMSwhileME{backpatch(snextlist,Mquad)backpatch(Etruelist,Mquad)Snextlist=Efalelist}()S=>aAcBe=>AAbcBe=>abbcBe=>abbcde()短编:aAbcde,Ab,d第编共编素短编:Ab,d()S(L)|aS’S’S|εLSL’L’,SL’|ε()FIRST(S)={a,(}FIRST(S’)={a,(,ε}FIRST(L)={a,(}FIRST(L’)={,,ε}FOLLOW(S)={,,),#}FOLLOW(S’)={,,),#}FOLLOW(L)={)}FOLLOW(L’)={)}()()a,#SS(L)SaS’S’S’SS’εS’SS’εS’εLLSL’LSL’L’,SL’L’L’ε()(j>,X,,())()(j,,,())()(j<,Y,,())()(j,,,())()(j>,X,,())()(j,,,())()(*,A,,T)()(:=,T,,N)()(j,,,())()(j,,,())()(,B,,T)()(:=,T,,Y)()E=>ET=>TT=>T*FT=>F*FT=>(E)*FT=>(ET)*FT=>(TT)*FT=>(FT)*FT=>(iT)*FT=>(iF)*FT=>(ii)*FT=>(ii)*iT=>(ii)*iF=>(ii)*ii()短编i,F,ET,(ET),(ET)*i,(ET)*iF素短编i,ET最左素短编ET()FIRSTVT(S)={,,i,}FIRSTVT(T)={,i,}FIRSTVT(U)={i,}LASTVT(S)={,,i,}LASTVT(T)={,i,}LASTVT(U)={i,}()i第编共编S>><><<<>><<>><《编编原理》期末编编二,、描述由正编式定编的编言~出接受编编言的最编并画。b*(abb*)*(a|)DFAε、编明文法是文法。EEid|idSLR()、下面是表式和编编编句的文法~其中达的编型是~的编型是andboolboolboolintint××~的编型是~要求和的编型都是或者都是。编编文法一写int=intintbool:=idEintbool×个翻它编法制编定编或编方案~完成编型编编。Sid:=EEEandE|EE|E=E|id、编于下面编言文件Cscf(intx){longxx=}f(intx){{longxx=}}某编编器编编编编编如下,sc:Infunction‘f’:sc::warning:declarationof‘x’shadowsaparameter编回答~编函数编什编有编没似的警告编编。f、下面编言程序编非编化编编后~若行编编入运~编编果是Carea=,addr=编编化编编后~若行编编入运~编编果是area=,addr=第编共编编解编编什编编出编果有编。区main(){floats,pi,rpi=scanf("f",r)printf("area=f,addr=dn",s=pi*r*r,r)}、描述由正编式定编的编言~出接受编编言的最编并画。ba(bba)bDFA、下面的文法编生代表正二编制的数和的串集,BB|B|下面的编方案编算编编正二编制的翻数十编制编,BB{Bval:=Bval}×|B{Bval:=Bval}×|{Bval:=}编消除编基编文法的左编编~再重一编方案~写个翻它数仍然编算编编正二编制的十编制编。、在编言中~如果编量和都是编型~编出表式写达和表式达的编型表式达。Cijlongiij编帮你个它运助回答编编~下面编出一程序作编提示~行编编出。main(){longi,jprintf(“dn”,ij)}、一个编言的函如下,数Cfunc(i)longi{longjj=i–func(j)}下面左右编的编编代编是不同两两个版本编编器编编函编生的代编。左编的代编在编用数之前将GCCfunc参数将参数参数没区叙参数编编~编用编束后退编。右编代编编编编的编理方式有编编编。编述右编代编编编编的编理方式推编编编的编点。并它来func:|func:pushlebp|pushlebpmovlesp,ebp|movlesp,ebpsubl$,esp|subl$,espmovl(ebp),edx|movl(ebp),eaxdecledx|decleaxmovledx,(ebp)|movleax,(ebp)movl(ebp),eax|movl(ebp),eaxpushleax|movleax,(esp)callfunc|callfuncaddl$,esp|leaveleave|ret第编共编ret|编编原理编卷八答案、由正编式定编的编言是字母表上不含子串的所有串的集合。最编b*(abb*)*(a|){a,b}aaDFAε如下,bbastart、先编出接受编文法活前编的如下,DFAEE′EE′EEEidEEid和IIEidI都只有移编编I目~肯定不会冲引起突~id和都无II移编编目编并EEidEEididEidII含一编编编个I目~也肯定不会冲引起突~在中~的后编符只有号~同第个号编目的展望符“不一IE$”′编~因此也肯定不会冲断引起突。由此可以定编文法是的。SLR()I、编法制编定编如下。Sid:=E{Stype:=if(idtype=boolandEtype=bool)or(idtype=intandEtype=int)thentypeokelsetypeerror}EEandE{Etype:=ifEtype=boolandEtype=boolthenboolelsetypeerror}EEE{Etype:=ifEtype=intandEtype=intthenintelsetypeerror}EE=E{Etype:=ifEtype=intandEtype=intthenboolelsetypeerror}Eid{Etype:=lookup(identry)}、编于函数~局部编量声个数体数体参数明的作用域是整函~编致在函中不可能编编形式fx。由于编是一个合法的编言函~因此编编器编出数警告编编。xC编于函数~由于局部编量的作用域只是函的一部分~不出编上述编编~因而编编器数体会fx不编编。、使用非编化编编编~编量在局部数区据都分配个写字编的空编。使用编化编编编~由于编编播~s,pi,r编成~成编无用编编而编去~函中不数再有的引用~因此不必编pi*r*r*r*rpi=pi分配空编。编似地~也是一无用编编表式要编算~但编编是无用的,~也不个达pis=*r*r必编分配空编。编编~和非编化情况数区相比~局部据少了个字编~因此的地址向高地址方sr向移编了个字编。、正编式体编的特点是~每个的左编都有若干~除非是第一字个母。编正编式定ba(bba)baba编的编言是,至少含一个~但不含子串的所有和的串集。最编如下,aaaabDFAbstart第编共编abba、消除左编编后的文法,BB′BB|B|′′′ε相编的编方案如下,翻B{Bi:=}B{Bval:=Bval}′′′i:=Bi}B{Bval:=Bval}B{B′×′′′′′|{Bi:=Bi}B{Bval:=Bval}′′×′′′|{Bval:=Bi}ε′′、表式达的编型表式是达~表式达的编型表式是达。按照编言的编ipointer(long)ijlongC定~指向同一编型的指编可以相加~编编的个两个减它它个数差是编之编的元素。、左编的编编器版本,一般只编局部编量分配空编。编用函前~用若数干次指令将参数编编~返pushl回后用一次所有将参数数退编常根据编用前做了多少次来决定,。addl$n,espnpushl右编的编编器版本,除了编局部编量分配空编外~同编编编本函中出编的函编用的分配空数数参数编~且所用空编并参数靠数近编编。编用函前~用指令将参数参数移入编编~编用编束后无需退movl编指令。编点是每次函编用编数束后不需要编行指令~外增加编化的可能性。另addl$n,esp第编共编《编编原理》期末编编三,、编化的范编的从哪两哪角度~编化可以分编,编循编的编化可以有三编,答,编化的范编的从两角度~编化可以分编局部编化和全局编化编~编循编的编化有三编,循编不编表式外提、编编编量编除编算强度削。达与减、出表式写达a=b*cb*d编编的逆波编式、四元式序列和三元式序列。答,逆波编式,abc*bd*:=四元式序列,三元式序列:OPARGARG()(*~b~c~t)()(*b~c)()(*~b~d~t)()(*b~d)()(~t~t~t)()(()~())()(:=~t~~a)()(:=()~a)、编于文法G(S):答,,S,短编:Ma)~(Ma)~b(Ma)bbMb直接短编:Ma)句柄:Ma)编有字母表{a~b}上的正编式R=(ab|a)*。、(LT解,,)Maabεεa,将,所得的非定有限自编机定化确确第编共编εababbaaa,编,得到的DFA化编~合并状编和编编状,baa,令状编和分编编编非编编符B和AG:AaB|a|ε~BaB|bA|a|b|ε~可化编编,G:AaB|ε~BaB|bA|ε编文法将G改成等价的写LL()文法~造编编分析表。并构、G,SS*aT|aT|*aT~TaT|aG’:SaTS’|*aTS’解,消除左编编后的文法S’*aTS’|εTaT|aG’’:提取左公因子得文法SaTS’|*aTS’S’*aTS’|εTaT’T’T|εSelect(SaTS’)={a}Select(S*aTS’)={*}Select(SaTS’)Select(S*aTS’)=ФSelect(S’*aTS’)={*}Select(S’ε)=Follow(s’)={#}Select(S’*aTS’)Select(S’ε)=ФSelect(TaT’)={}Select(T’T)=First(T)={}Select(T’ε)=Follow(T’)={*,#}Select(T’T)Select(T’ε)=ФLL()所以编文法是文法。第编共编编编分析表,*a#S*aTS’aTS’S’*aTS’εTaT’T’εTε编文法G编,SA~ABA|ε~BaB|bG’解,,拓广文法,()S’S()SA()ABA()Aε()BaB()Bb~FIRST(A)={ε,a,b}~FIRST(B)={a,b}构造的DFA如下:编目集编范族看出~不存在突编作。冲编文法是LR()文法。,LR()分析表如下,()编入串abab的分析编程编,第编共编编答编、编有文法GS:SS(S)S|ε~编文法是否编二编文法,编明理由。答,是二编的~因编编于,,可以造不同的编法编。构两棵SSS(S)SS(S)SεεS(S)SS(S)Sεεεεεεεε编定文法GS,、SaA|bQ~AaA|bB|b~BbD|aQ~QaQ|bD|b~DbB|aA~EaB|bFFbD|aE|b构造相编的最小的DFA。解,先造其构,用子集法将确定化,NFANFA第编共编abAQSAABZQQDZBZQDDZABDABBQD将、、、、、、重新命名~分编用、、、、、、表示。因编、中含有SAQBZDZDB~所以编编编编。它zab令,,,,,,用编行分割,P,,,,,,bP,,,,,,,,,,,,,,再用b编行分割,P,,,,,,,,,,,,,,,,再用a、b编行分割~仍不编。再令,,,编A~,~,编B~,~,编C~,~,编D。最小化编右上编。编文法G(S),Sa|^|(T)~TT~S|S、()答,a^(),#a>>>^>>>(<<<=<()是算符编先文法~因编任何两)>>>第编共编,<<<>>#<<<=个编编符之编至多只有一编编先编系。分,()(a,a)#编出编入串的算符编先分析编程。步编编前编入字符当剩余编入串编作#(a,a##<(移编#(a,a)#(<a移编#(a,a)#a>,编编#(N,a)#(<,移编#(N,a)#,<a移编#(N,a)#a>)编编#(N,N,#,>)编编#(N)#(=)移编#(N)#)>#编编#N#接受《编编原理》期末编编四,、编述编编程序的工作编程。,编编程序的工作编程~是指编入源程序编始从个到编出目编程序编止的整编程~是非常编编的~就其编程而言~一般可以分编五工作编段,划个编法分析~编成源程序的字构符串编行编描和分解~编编出一的编编个个~编法分析~根据编言的编法编编~把编编符号串分解成各编编法编位~编编分析中编代编编生~编与即并各编编法编位~分析其编一编行初步翻编~代编编化~以期编生更高效的代编~目编代编生成~把中编代编编编成特定机器上的低编编言指令形式。二、造下列正编式相编的构用编编编编表示,状,DFA,,|*,****,,,letterletter|digit*,,()letterletter第编共编digit三、编出下面编言的相编文法,,nnnmnm~L={ab|n}L={aba|nm}G,G,SAaAb|abABAaAb|abBbBa|ε四、编下面的文法,G,Sa|b|T~TTS|S消去文法的左编编~得到等价的文法~()G判文法断是否,文法~如果是~编出其编编分析表。,()GLLG,a|b|T,STST’T’~ST’|εG是LL,文法。ab,~#SSaSbST,TTST’TST’TST’T’T’~ST’εT’五、编有文法,GAABCc|gDBBbCDE|εDaB|caCDdD|εEgAf|c编算编文法的每一非编编符的个集和集~()FIRSTFOLLOW编判编文法是否编断,文法。,()LLFIRSTFOLLOWAA,b,c,d,gBbA,c,dCA,c,dC,d,gDDA,b,c,g第编共编EC,g是LL,文法。六、编表式文法达,GEET|TTT*F|FF(E)|I,造各非编编符的和集合~FIRSTVTLASTVT,造文法的算符编先编系表。构,FIRSTVTLASTVTE*~~~i*~~,~i~~~,~T*i*i~,~Fii算符编先编系表,*I#><<<>>*>><<>>I>>>><<<<=,>>>>#<<<<=七、有定编二编制整数的文法如下,LLB|BB|构个翻数造一编模式~编算编二编制的编十编制的编,。,引入、的编合属性~编翻模式编,LBvalL{print(Lval)}SLLB{Lval=Lval*Bval}LB{Lval=Bval}B{Bval=}B{Bval=}第编共编《编编原理》期末编编五,一、编编编编编共小编~每小编分~共分(),编言是,句子的集合,编生式的集合AB,符串的集号合,句型的集合CD,编编程序前三编段完成的工作是个,编法分析、编法分析和代编编化A,代编生成、代编编化和编法分析B,编法分析、编法分析、编编分析和中编代编生成C,编法分析、编法分析和代编编化D,一句型中编句柄的是编句型的最左个称,非编编符号,短编,句子,直接短编ABCD,下推自编机编编的编言是,型编言,型编言AB,型编言,型编言CD,编描器所完成的任编是字符串从个个独即形式的源程序中编编出一具有立含编的最小编法编位,字符,编编,句子,句型ABCD,编编四编文法的四编编言之编的编系是Chomsky,,ALLLLBLLLL,,CL=LLLDLLL=L,编法分析的任编是,编编编编,分析句子的含编AB,编编句子,生成目编代编CD,常用的中编代编形式不含,三元式,四元式,逆波编式,编法编ABCD,代编编化的目的是,编省编编,编省空编AB,编省编编和空编,把编编程序编行等价交编CD,代编生成编段的主要任编是,把高编编言编成编编编言翻A第编共编,把高编编言编成机器编言翻B,把中编代编编编成依编具体机器的目编代编C,把编编编言编成机器编言翻D二、空编本大编共填小编~每小编分~共分,,编编程序首先要编编出源程序中每个编编~然后再分析每个句子并翻编其意编。()(),编编器常用的编法分析方法有自底向上和自编向下两编。()(),通常把编编编程分编分析前端与两编合后端大编段。编法、编法和编编分析是编源程序的分析~中编()代编生成、代编编化目编代编的生成编是编源程序的与编合。(),程序编编编言的编展编了来运两即日编多编的行编存编管理方案~主要分编大编~静编存编分配方案()和编编存编分配方案。(),编编编程序而言~编入数据是源程序~编出编果是目编程序。()()三、名编解编编共小编~每小编分~共分(),编法分析编法分析的主要任编是左向右编描每行源程序的符~按照编法编编从号从构个个独成源程序的字符串中编编出一具有立意编的最小编法编位~并内编编成编一的部表示~送编编法分析程序。(token),文法LL()若文法的任何编生式两个都编足下面件,两个条A|αβ,~FIRST()FIRST()=αβφ,若编编~那编。*FIRST()FOLLOW(A)=εαφ我编把编足编件的文法两个条叫做文法~其中的第一个代表左从LL()L向右编描编入~第二个表示编生最左推编~代表在定分析器的每决步L编作编向前看一编入符。除了有公共左因子外~个号没文法编有一LL()些明编的性编~不是二编的~也不它含左编编。,编法编句子的编编表示法编编法编构称编法分析编或编法推编编。()编定文法~~~~编于的任何句型都能造之编编的构与VPS)GG=(VNT编法编。编编棵具有下列特征,根编点的编编是编始符号。()S每编点的编编都是个中的一符。个号()V若一子编的棵根编点编~且其所有直接子编的编编左向右的从排列()A次序编~那编一定是中的一编生式。条AAAPA…AA…ARR若一编编编的编点至少有一除以外的子编~编个它。()AAVN若编的所有编点上的编编左叶从到右排列编字符串~编是文法()wwG的句型~若中编含编编符~编号编文法所编生的句子。wwG,分析器LR()所编分析~是指左至右编描和自从底向上的编法分析~且在分析的LR()每一步~只编根据分析编前已移编和编编出的全部文法符~至多当号并再第编共编向前编看个号确号编入符~就能定相编于某一编生式左部符的句柄是否已在分析编的编部形成~而也就可以定前所编采取的分析编作从确当是(移编编是按某一编生式编行编编等。),编言和文法文法就是编言编的定编和描述~是有编非空的编生式集构合。文法定编编四元编的形式,G~~~G=(VVPS)NT其中,是非空有编集合~编非编编符集称号合~是非空有编集合~VVNT称号编编编符集合~是编生式的集合非空~是编始符号或编编符号。P()S()编里~。~编文法称的字母表~是出编它~VV=SVV=VVGNTNNT文法编生式中的一切符的集号合。文法所描述的编言用表示~由文法它所编生的全部句子编成~即GL(G)G~其中编文法编始符~且号L(G)={x|S*xS}编编的编~文法描述的编言是编文法一切句子的集合。四、编答编共小编~每小编分~共分(),编编程序和高编编言有什编编区用编编编言或高编编言编的程序~必编先写送入编算机~编编编编成用机器编言表示的目编程序编编程编编,~个即才能由编算机编行。编行编编编程的程序叫编编程序。编编程序是指有编编编的编编编言源文件。编编程序编没编编的叫目编程序~也就是机器编言。编编程序的工作情况来有三编,编编型、解编型和编编型。编编型编编程序用将写编编编言编的程序~按照一一编编的编系~编编成用机器编言表示的程序。解编型编编程序高编编言程序的一编句~先解编成编一编机器编言的指将个令~然后立即个编行~编行完了~取下一编编句解编和编行~如此编编到完成一程序止。用解编型编编程序~编行速度很慢~但可以编行人和编算机的编编~编随""可以修改高编编言的程序。编言就是解编型高编编言。编编型编编程序将BASIC编编言编的程序~一次就部编成机器编言表示的程序~而且编程编行写会翻很快~在编程中~不能编行人机编编修改。编言就是编编型高编编言。FORTRAN,编编程序的工作分编那几个编段编法分析、编法分析和编编分析是编源程序编行的分析称编编编程序的前端~()而中编代编生成、代编编化和代编生成三编段个称合编编源程序编行编合称编(编编程序的后端~编编源程序的中编表示它从建立起和源程序等价的目编程序。),编述自下而上的分析方法。所编自下而上分析法就是编入串编始~从逐步编行“编编”~直至编编到文法的编始符号从~或者编编法编的末端编始~步步向上“编编”~直到根编点。,编述代编编化的目的和意编。代编编化是量生成尽“好”的代编的编编编段。也就是要编程序代编编行一编等价编编~在保编编编前后代编编行编果相同的前提下~量使目尽编程序行编所运需要的编编短~同编所占用的存编空编少。第编共编五、编合编用编共小编~每小编分~共分(),编明下述文法,GSaSbS|aS|d是二编性文法。解,一文法~如果存在某句子有不只一编法分析编之编编~个个棵与称个那编编编文法是二编性文法。句子有编法编。如下编,两棵aadbdSSaSSaSbSSdaaSbddd()()由此可知~定编的文法是二编性文法。SaSbS|aS|d,编于文法,~~求句型的全部短编、直接短编和句柄,GSSABAAa|bBBa|SbbaSb句型的编法编如编五所示。baSb()SABbbBSa解,编句型的相编于的短编~编句型的相编于的短编~编句型的相baSbbaSbSbabaSbASbbaSb编于的短编~且编直接短编~编句型的相编于的短编~且编直接短编和句柄。BabaSbB,编有非定的有自限编机确~~~~~编~~~其中,NFAM=({ABC}{}{A}{C})编~~~~~。编出编编编画状状距编和编编编编。(A)={C}(A)={AB}(B)={C}(C)={C}δδδ解,编编编状距编编,编ACA~B编BC编CC状编编编编编第编共编《编编原理》期末编编六,编编原理编编【】,型文法也编正编文法。称ABCD   LL()【】,文法不是的。ABCD  编编右编编型含有公共左因子的EEE|E*E|ii*ii*i【】,文法的句子的不同编法分析编的编编数。ABCD   【】,四元式之编的编系是通编编编。ABCD编编编量指示器符表号程序编量【】,同心集合并会冲可能编生的新突编。ABCD二编移编移编移编编编编编编编【】,代编编化编所依据的是。ABCD编法编编编法编编等价编编编编编编编编a(b)*c【】,表式达的逆波编表示编。Aabc*Babc*CabDabc*注,编编目算符,减运DISPLAY【】,编程的表编编了。AB编程的编接数据编程的嵌套编次CD编程的返回地址编程的入口地址二空编填GGG或和的编言相同,,编于文法和~若有~编文法称和L(G)=L(G)GGG是等价的。GEET|ETTF|T*FFP^F|PP(E)|i,编于文法,~句型TT*Fi的句柄是~最左素短编是。TT*F编范编编最左编编,最右推编的逆编程编称~也编称。句柄最左素短编,编范编编中的可编编串是~算符编先分析中的可编编串是ABCDE,,:,,,,,的逆波编式是。编承属性编合属性次序可编,,在性文法中文法符的编性分编编编属号两属称和。地址分配,符表的每一编是由号名字编和两个号编目编成。在目编代编生成编段~符地址分配表是的依据。DISPLAYDISPLAY直接外编,一编程的个表的容是的内它 的表的容加上内第编共编本编程的的地址SPM{,}有编自编机接受字母表编,上所有编足下述件的串,每条个都有直接三DFAMM跟构个在右编。造一最小的及和等价的正编式。【】【】(ab)*aa(ba)*DFA编明正编式与正编式等价用造他编的最小的构方法,。四【答案,】第编共编写个一文法~使其编言是,五nmmnL{|m,n},GSS|A文法,【】【】五AA|εGS编文法六SaSb|P PbPc|bQcQQa|a()它构是否是算符编先文法,编造算符编先编系表()GSLL文法消除左编编、提取左公因子后是否是,文法,编编编。GSFIRSTVTLASTVT求出的集和集,【】【】FIERSTVTS={a,b}LASTBVTS={b,c},,FIERSTVT(P)={b}LASTBVTP={c},FIERSTVT(Q)={a}LASTBVTQ={a},构造编先编系表编,abca<><>b<>c>>a<aa>ab<bb>b由于在编先编系中同编出编了和以及和~所以编文法不是算符编先文法。消除左编编和提取左公因子后的文法编,SaSb|P第编共编PbP’P’Pc|QcQaQ’Q’aQ’|εSelect求具有相同左部的编生式的两个集的交集,Select(SaSb)Select(SP)={a}First(P)={a}{b}=ФSelect(P’Pc)Select(P’Qc)=First(P)First(Q)={b}{a}=ФSelect(Q’aQ’)Select(Q’ε)={a}Follow(Q)={a}{c}=Ф所以修改后的文法是LL,文法。G:已知文法编七S′S,SaAd,SbAc,Saec,Sbed,Ae,LRLR编造的构它,编目集、可编前编编和,分析表。【】【答案,】SI,S′S,#I:S′S,#d,SaAI,SaAd,ISaAd,aAd,###I,SaeI,SbAc,ecSaAd,##c,# I,SaecSaec,#Saec,#Ae,d,#Sbed,#Ae,dI,bactiongotoSbAc,A状编cI:SbAc,#abecd#SA#I:SbAc,#Sbed,#SSeAe,cacI,Sbed,I,cd#S构造分析表Sbed,#LR()Ae,c如下,SSSrSrSrr第编共编rr已知源程序如下,八prod:=i:=whileidobeginprod:=prodai*bii:=iendAaBb编按编法制编编法源程序编成四元式序列编翻将翻是编数的起始地址~是编数的起始地址~机器按字编编址~每编元个数个素占四字编,。【答案,】九编有以下程序段procedureP(x,y,z)第编共编beginY:=y*Z:=Xzendbegina:=b:=p(a*b,a,a)print(a)end若编编的方法分编编参数,编编、,编地址、,编名~编编编果分编什编,【】【】十,编编~,编地址~,编名(S,Lh,编以下文法~编出编于括写号数属嵌套编的性文法。编引入性属用编编编出来十)配编的括号个数文法编编编编编编S(T)SiTT,STS答案,十一编PL编言的while编句while条件BDO编句S的编编程序~编在空缺编空~完成编编句的编编算法,填switch(SYM){……caseWHILESYM:CX=CXGetSym()CONDITION(SymSetAdd(DOSYM,FSYS),LEV,TX)CX=CX第编共编GEN(JPC,,)if(SYM==DOSYM)GetSym()elseError()STATEMENT(FSYS,LEV,TX)GEN(JMP,,CX)CODECXA=CX~break……}《编编原理》期末编编七,()、回答下列编编,分,什编是属性文法,什编是属它性文法,编之编有什编编系,SL解答,属属属性文法是只含有编合性的性文法。分,S属个性文法要求编于每编生式,~其每编编编编中的每性或个个属者是LAXX…Xn编合属性~或者是的一编个属属承性~且编性编依编于,Xj,编生式的左编符号的性属~XjX,X…Xj,的编承属性。分,A属性文法是属性文法的特例。分,SL,什编是句柄,什编是素短编,一句型的最左直接短编编编句型的句柄。个称分,素短编是编编的一短编~至个它少包含一编编符且不包个并含更小的素短编。分,,分程序的基本编编~定基本编的入口编句的件是划确条什编,解答,,程序第一编句~或个,能由件编移编句或无件编移编句编移条条到的编句~或,编在件编移编句后面的编句。跟条,分运行编的表的容是内它什编,的作用是什编,()DISPLAYDISPLAY答,表是嵌套编次编示表。每编入一编程后~在当个它区建立的活编编编的同diaplayidiaplay编建立一编嵌套编次编示表假定编在编入的编程编次编~编的它表i(含有个个编元~自编向下每编元依次存放着编行编、直接外编、…、直至最外编主)DISPLAY程序~编等每编编程的最新活编编编的起始地址。通编表可以编编其外编编程的编量。,分编下列四元式序列生成目编代编,()A:=B*CD:=EFG:=ADH:=G*第编共编其中~是基本编出口的活编编量~和是可用寄存器HRR答,~LDRB~MULRC~LDRE~ADDRF~ADDRR~MULR~STRH二、编编~上的正编集由倒数个第二字符编的所有字符串编成~编编出编字集编={}S编的正编式~造一编编编正编集的并构个。分DFA()答,构造相编的正编式,分(|)*(|)()分NFA:()编编编编确定化,分()I{,,}{,}{,,}{,}{,}{,,}{,,}{,,}{,,,}{,,}{,}{,,}{,,,}{,,}{,,,}三、一文法使其编言编写个。分L(G)={anbmambn|m,n}()答,文法G(S):SaSb|BBbBa|ba第编共编四、编于文法分G(E):()ET|ETTF|T*FF(E)|i写出句型的最右推编出编法编。并画(T*Fi)写出上述句型的短编~直接短编、句柄和素短编。ET答,分()ETF(E)(ET)(EF)F编(E)(Ei)(Ti)(T*Fi)分()ET短编,(T*Fi),T*Fi,T*F,i直接短编,T*F,iTF句柄,T*F素短编,T*F,iT*Fi五、编文法,分G(S)(),构造各非编编符的和集合~FIRSTVTLASTVT,构数造编先编系表和编先函。分()答,分()~~~FIRSTVT(S)={i)(}~~FIRSTVT(A)={)(}~FIRSTVT(B)={)(}~~~LASTVT(S)={i*(}~~LASTVT(A)={*(}~LASTVT(B)={*(}第编共编编先编系表分:()i()*i><<<>><<>(>>>)<<<*>>>编先函数分:()i()*fg六、编某编言的编句的编法形式编分dowhile()()SdoSWhileE其编编解编编,()S的代编真E的代编假编编自下而上的编法分析器~按如下要求构翻造编编句的编模式,()写翻出适合编法制编编的编生式~()写个出每编生式编编的编编编作。()()答,适合编法制编编的文法翻分G(S):Rdo()URSWhileSUE()()分Rdo{RQUAD:=NXQ}()URSWhile{UQUAD:=RQUADBACKPATCH(SCHAIN,NXQ)}SUE第编共编{BACKPATCH(ETC,UQUAD)SCHAIN:=EFC}答案二,()()SdoMSWhileMEMε()分()Mε{MQUAD:=NXQ}()分()SdoMSWhileME{()BACKPATCH(SCHAIN,MQUAD)BACKPATCH(ETC,MQUAD)SCHAIN:=EFC}七、分将编句()if(A<X)(B>)thenwhileC>doC:=CD翻编成四元式。分()答,~~~(j<AX)~~~(j)~~~(j>B)~~~(j)~~~(j>C)~~~(j)~~~(CDT)~~~(:=TC)~~~(j)控制编构分~其他分()八、分编有基本编如下,()T:=SRT:=T:=TT:=SRA:=TTT:=SRB:=T第编共编T:=T*TB:=T画出编~()DAG编是出基本编后的活编编量~编编出编化后的四元式()A,B序列。答,如右编,分()DAG()AT,Bnn*T,T,BTnnnnTTnnSR四元式序列,分()()T:=SRT:=SRA:=TTB:=T*九、分编已造出文法构,()G(S)()SBB()BaB()Bb的分析表如下LRACTIONGOTOab#SB状编ssaccssssrrrssrrr第编共编r假定编入串编~编编出分析编程即状号按照步编编出编~符~编入串的编化编程。ababLR()答,步编编状符号编入串#abab##abab##abab##aBab##Bab##Bab##Bab##BaB##BB##S#acc《编编原理》期末编编八,,分,编于*和*之编的串成构没注解~注解中编有*。出接受编编画注解的DFA的编编编编。状mn,编编言L,{ab|mn}即a的不个数超编b的的个数两倍,写个一,文法~不准超编个编生式。若超编个写编生式~不编分。若所文LR法不是,文法~最多编分。,LR,分,造下面文法的构,分析表。LLDTLTint|realLidRR,idR|ε,分,就下面文法S(L)|aLLS|S,编出一编法制编定编~编出配编括的。个它号个数•第编共编编出一编方案~编出每个翻它个的嵌套深度。a•如句子~第一小编的编出是~第二小编的编出是。(a,(a,a)),分,编言编句的含编编教材第编编编。编编编编句编编一编合理的中Pascalfor编代编编。可以按第构你编编的方式或者第编编的方式出的编编~写你不需要编生中编代编的编法制编定编。写,分,一个C编言程序如下,func(i,i,i)longi,i,i{longj,j,jprintf("Addressesofi,i,i=o,o,on",i,i,i)printf("Addressesofj,j,j=o,o,on",j,j,j)}main(){longi,i,ifunc(i,i,i)}编程序在某编机器的Linux上的行编果如下,运Addressesofi,i,i=,,Addressesofj,j,j=,,从上面的编果可以看出~func函的数个参数形式的地址依次升高~而个局部编量的地址依次降低。编编明编什编有编编。会个区,分,一个C编言程序及其在某编机器linux操作系编上的编编编果如下。根据所生成的编编程序解编程序中四编量的作用域、生存期和置来个区初编方式等方面的编。staticlongaa=shortbb=func(){staticlongcc=shortdd=}第编共编file"staticc"version""gcccompiled:dataaligntypeaa,objectsizeaa,aa:longgloblbbaligntypebb,objectsizebb,bb:valuealigntypecc,objectsizecc,cc:longtextaligngloblfunctypefunc,functionfunc:pushlebpmovlesp,ebpsubl$,espmovw$,(ebp)L:leaveretLfe:sizefunc,Lfefuncident"GCC:(GNU)egcsLinux(egcsrelease)",分,C编言是一编编型编言~但不是强编型编言~因编编编编的编型编编不能它保编所接受的程序有行编的编型编编。没运运没数例如~编编编的编型编编一般不能保编行编有编越界。编你个再编一编编的例子编明C编言不是强编型编言。,分,如果在机器上我编有编言编编器~也有的源编它用编言SCACCCAA写它尽来成,。如何利用通编量少的工作得到机器的编言编编器。BCCCB第编共编,分,表式达和有同编(x(yz(xy)z))(x(yz(xy)z))λλλλ的编果。在抽象机上~一表式编编的目编代编的编行效率高哪个达,编什编,FAM参考答案,others*start**others,,文法,文法二编文法LRLRSAB|aABbSABSAASb|εAaaAb|AaaAb|ab|Aa|εεεBBb|BBb|εε,intrealid,$DDTLDTLTTintTrealLLidRRR,idRRε,SSprint(Snum)′S(L)Snum:=LnumSaSnum:=LL,SLnum:=LnumSnumLSLnum:=Snum第编共编S{Sdepth:=}S′S{Ldepth:=Sdepth}(L)Sa{print(Sdepth)}L{Ldepth:=Ldepth}L,{Sdepth:=Ldepth}SL{Sdepth:=Ldepth}S,t:=initialt:=finalift>tgotoLv:=tL:stmtifv=tgotoLv:=vgotoLL:,由于编表式是参达反序编入活编编编~而局部编量是编序在活编编编中分配。,是编外部编量~而静是外部编量~编都分配在编它静数区据编由编指令编aabbdata始,~但是由编指令指明编全局的~用解其文件中编来决它的外部引bbgloblbb用~而只能由本文件引用。是编局部编量~同静和一编~的生存期是它aaccaabb整个并静数程序分配在编区据编。由于在源程序中的作用域是函数的~而体ccfunc在目编文件中~的作用域至它个少已是整文件了~编避免同源文件中外部编量和其它数静冲它函的编局部编量的名字突~所以要编编行改名~成了。由于不是全cccc局的~因此前面有编指没令。是自编编量~其作用域是函数的体~ccgloblddfunc其生存期是编函数它区并运来激活期编~因此分配在编~且置初编是用行编的编编编编。,例如编合体静断的编型编编一般也不可能在编编编完成~编然下面例子是可编判编型编编的。unionU{intuint*u}uintpuu=p=uup=,修改源编的代编生成部分~编编生它机器的代编~编果程序编称。SBS•AB将提交编编行编编~得到一可编行程序。个CCS•BA将提交编上述可编行程序编行编编~得到所需的编编器。CCS•BB第编共编,第一表式在编行个达编编出编不参数个数况足的情~因此有yz(xy)z)的编编入编编~然后编编不参数个数它足~又把做成的情况。而第FUNVALFANVAL二表式编行的是个达~不出编不会参数个数况足的情。因此第二(yz(xy)z)λ个达个达表式的编行效率比第一表式的高。《编编原理》期末大编编有如下文法,~编消除其左编编。GS,,GSS>Ac|cA>Bb|bB>Sa|a解,SabcS′|bcS′|cS′,S′abcS′|编造下面构与GS,等价的无左编编的文法。GS,,S>Sa|Nb|cN>Sd|Ne|f解,SfN′bS′|cS′,S′aS′|dN′bS′|,N′eN′|编有文法GS,,S>aBc|bABA>aAb|bB>b|ε求各编生式的FIRST集~FOLLOW(A)和FOLLOW(B),以及各编生式的SELECT集。构造LL()分析表~分析符串并号baabbb是否是。解,,FIRST(aBc)={a},FIRST(bAB)={b}FIRST(aAb)={a},Ab:FIRST(Ab)={b},Bb:FIRST(b)={b},FIRST(ε)={ε}FOLLOW(A)={b,#},FOOLOW(B)={c,#}SELECT(SaBc)={a},SELECT(SbAB)={b},SELECT(AaAb)={a},SELECT(Ab)={b},SELECT(Bb)={b},SELECT(B)={c,#}因此~所得的LL()分析表如表A所示。表ALL()分析表编编入符号入abc#VNSSaBcSbABAAaAbAbBBbBB,分析符串号baabbb成功~baabbb是编文法的句子~如编A所示。第编共编步编符编号编入串所用的编生式SbAB#Sbaabbb##BAbbaabbb#AaAb#BAaabbb##BbAaaabbb#AaAb#BbAabbb##BbbAaabbb#Ab#BbbAbbb##Bbbbbbb##Bbbbb##Bbb#Bε#B###成功编编编串的编程Abaabbb编下列文法G(S),S>D(R)R>RP|PP>S|ID>i编算文法G中每非编编符的个FIRSTVT集和LASTVT集。构造文法G的算符编先编系矩编。解,,~~FIRSTVT(S)={(,i}FIRSTVT(D)={i}FIRSTVT(R)={,(,~~~~i}FIRSTVT(P)={i,(}LASTVT(S)={)}LASTVT(D)={i}LASTVT(R)=~{,),i}LASTVT(P)={i,)},算符编先矩编~如表所示。A表编先矩编A()i#()i#已知文法G(S),S>a|(T)T>T,S|S编出句子((a,a),a)的最左推编出编法编并画~编出句型(T,a,(T))所有的短编、直接短编、素短编、最左素短编、句柄和活前编。解,,最左推编,S(T)(T,S)(S,S)(a,S)(a,(T))(a,(T,S))(a,(S,S))(a,(a,S))(a,(a,a))编法编,如编所示。A第编共编编的编法编A(a,(a,a)),句型的短编、直接短编、素短编、最左素短编、句柄、活前编及编法编(T,a,(T))编,。A短编,a||T,a||(T)||T,a,(T)||(T,a,(T))直接短编,a||(T)素短编,a||(T)最左素短编,a句柄,a活前编,||(||(T||(T,||(T,a编A(T,a,(T))的编法编编文法,,,编,,,,,,,,     ,,,,,,,,,,,,,ε      ,,,,,,ε求,,,,编目集族~构造编编文法,,,的,,,~ 构造文法,,,的SLR,,的分析表~ 分析句子,,,,,,的编编编程。解,,、,LR()编目集族和编编活前编的DFA~如编A所示。编ALR()第编共编bAI:SaAb:SIaAb:SaISaAbAI:S′S:AAI:AAIAAAAAS:AAIaAI:S′SBSaI:SbBa:SIbBaaSaAbI:SbbSbSbBaI:BBBI:BBSbBaBBBBBεI:BBB编目集族和DFA,、,略。εεε第编共编《教学育法》第章第一编、编编编编编每编分~道编共分,、,,,,,,,就是在编益保编方面编弱者的一编特殊帮径助。而法律救编编是通编一定的途和程序裁社决会从生活的编编~而使编益受到编害的相编人受到法律上的编救~其保编编象范编十分广残泛~其中也包括编弱者。、法律救编、法律援助AB、法律帮助、法律互助CD、着随国教教教教我依法治编程的推编和育法制的健全~根据《育法》和《编法》的基本精神~在人民编解制度的基编上~正在逐步建立校内编解制度~同编也在探索育,,,,,,,,,,教。、编判制度、救编制度AB、仲裁制度、援助制度CD、确教广教教立编申编的,,,,,,,~有利于编编大编的合法编益~使编各编受编的合法编益及编得到编编~而编编大编的编性~从广教极踊编投身到育教教献事编中~同心同德编编展育事编作出编。、教育制度、行政制度AB、法律制度、编编制度CD、教况育行政机编在行使,,,,,,,,,编~同编的情、同编的事~必编同编编待~不得有所偏私~允编编教教依法申编~编无疑编育行政机编工作是一编编督。、行政编力、编编编力AB、编编编力、法律编力CD、依照《行政编编法》编定~,,,,,,,,,,,是指公民、法人或其他编编编编行政机编的具体行政行编侵犯其合法编益~向有编的行政机编提出行政编编申编~行政机编受理行政编编申编~依法作出编持、编更或撤编具体决行政行编的一编裁活编。行政编编是一编行政司法性编的救编活编。、行政编编、教育救编AB、法律救编、行政编编CD第二编、多编编编编每编分~道编共分,、教教育行政机编在行使行政编力编~~编无疑编育行政机编工作是一编编督。、同编的情况A、同编的事B、必编同编编待C、不得有所偏私D、允编编教依法申编E、据有编教学教学育法编编定,校及育行政部编有编编编编生予以警告以及其他编分~如果学生编编分不服~可以提出申编。、编重警告A、编编B、留校察看C、勒令退学D、编除学籍E、教教国确来育行政编编是育管理编域中的行政编编~而行政编编是我以立法形式立起的程序编完编的非编编的法律救编制度~如《行政编编法》编行政编编的原编、等编编确均作了明编定。、范编A、管编B、机构C、申编受理与D、受理定与决E、根据我国教几个有编法律、法编的编定~育行政编编程序~主要有以下步编。、申编A、受理B、编理C、定决D、编行E、教教育行政编编的受案范编包括编育行政编编不服的。如相编人等行政编编不服的~可以向有管编编的法院提起编编。、拘留A、编款B、吊编编可编和编照C、编令停编停编D、没收编物E第三编、判编每编断分~道编共分,、法律就其编编而言~法律救编是在法律编施编程中如何使编益受害者的合法编益受到法律上的保编。正编编确、所编教教体径育法律救编~是指育法律编系主的合法编益受到侵害~通编一定的程序和途编得法律上的编救。正编编确、解决教教内没教教会育编编~是育法律救编的重要容。如果有育管理编编~育法律救编也同编存在。正编编确、生学教内学教申编是育法律救编的重要容~其涵编是指生在接受育编程中~编编其合法编益受到侵害~依法向教育行政部编编编理由~申编编理或重新编理的行编。生学学申编是编法编予生的基本编利。正编编确、所编教教教育行政编编~是指育管理相编方编编育行政机编以及其他行政机编在行使法律、法编授予的管理编编编~侵犯了其合法编益~依法向人民法院起编~编求编予法律救编~人民法院依法编教体体育行政机编以及其他行政主作出的具管理行编合法性编行编编~作出并裁判的法律救编活编的编。称正编编确答案下编改编编色可编BCCADAEAEADAEAE编编编编编一,编编能力流编比率年份方正科技行编速编比率年份方正科技行编编益乘数年份方正科技行编二,编能运力编编收益率年份方正科技行编编益编酬率年份方正科技行编三,周编率编收编款周编率年份方正科技行编从表可知~方正科技的编收编款周编率近三年编低于行编平均水平。同编~行编的编收编款周编率的平均水平在增加~而方正科技的编收编款平均水平在呈减少编编。编明本公司收款能力偏低~编编编致了公司的流编编编偏低~有着编大编编~不利于公司编展。存编周编率年份方正科技行编从表中可以看出~方正科技的存编周编率编低于行编平均水平。同编~行编的存编周编率的平均水平在增加~而方正科技的存编周编率平均水平在呈减少编编。编明公司的存编存在编大编编~存编周编低~存编编存量大~编生编大的管理编用、编编用等~编售致成本增加~毛利编降低。不利于公司的编展。编编编周编率年份方正科技行编编编编周编率是编合编价企编全部编编编编编量和利用效率的重要指编。表中可以看出~方正从科技的编编编周编率行编的与运平均水平相差不大。编明企编近三年编编编的编效率和编化不大~方正科技的编编利用效率良好。四,盈利能力毛利率年份方正科技行编编利率年份方正科技行

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/86

【2017年整理】编译原理期末试题&#40;8套含答案 大题集&#41;

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利