编译原理考试试题及答案

《编译原理》考试试题及答案(附录)1•一个上下文无关文法的开始符，可以是终结符或非终结符。•—个句型的直接短语是唯一的。3•已经证明文法的二义性是可判定的。4•每个基本块可用一个 (J)是3型文法。7•—个句型一定 9•采用三元式实现三地址代码时，不利于对中间代码进行优化。10•编译过程中，语法分析器的任务是分析单词是怎样构成的。11~个优先表一定存在相应的优先函数。12.@标代码生成时，应考虑如何充分利用计算机的寄存器的问题。13•递归下降分析法是一种自下而上分析法。14•并不是每个文法都能改写成LL(1)文法。15•每个基本块只有一个入口和()16-个LL⑴文法一农是无二义的。17•逆波兰法表示的表达试亦 ()目标代码生成时，应考虑如何充分利用讣算机的寄存器的问题。19•正规文法产生的语言都可以用上下文无关文法来描述。20•—个优先表一立存在相应的()22•如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的* (二.填空题：1.(最右推导)称为规范推导。2•编译过程可分为(词法分析)，(语法分析)，(语义分析和中间代码生成)， (代码优化)和(目标代码生成)五个阶段。3•如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是()04•从功能上说，程序语言的语句大体可分为()语句和(5•语法分析器的输入是()，其输岀是()o6•扫描器的任务是从()中识别出一个个()o7•符号表中的信息栏中登记了每个名字的有关的性质，如(DAG农zj\°(J)(x)句子。(X)一个出口。称前缀式。)语句两大类。8•—个过程相应的DISPLAY表的内容为()。9•一个句型的最左直接短语称为句型的()。10•常用的两种动态存贮分配办法是()动态分配和()动态分配。11•一个名字的属性包括()和()o12•常用的参数传递方式有(),(13•根据优化所涉及的程序范围，可将优化分成为()和()，()。)和(33•算符优先分析法每次都是对()进行归约33•算符优先分析法每次都是对()进行归约。15•预测分析程序是使用一张()和一个16•常用的参数传递方式有((),(17•—张转换图只包含有限个状态，其中有一个被认为是根据优化所涉及的程序范围，可将优化分成为()分析法，另一类是()分析法。)进行联合控制的。和()o)态;而且实际上至少要有一个()态。)三个级)三个级19•语法分析是依据语言的()规则进行。中间代码产生是依据语言的(2019•语法分析是依据语言的()规则进行。中间代码产生是依据语言的(20•—个句型的最左直接短语称为句型的()。21•—个文法G,若它的预测分析表M不含多重左义，则该文法是()文22•对于数据空间的存贮分配，FORTRAN采用()策略，PASCAL釆用()°23•如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是(24•最右推导亦称为(),由此得到的句型称为()句型。25•语法分析的方法大致可分为两类，一类是()分析法，另一类是(27•所谓自上而下分析法是指(2&语法分析器的输入是()，其输出是()。29•局限于基本块范围的优化称()o30•预测分析程序是使用一张()和一个()进行联合控制的。型文法又称为()文法：3型文法又称为()文法。32•每条指令的执行代价定义为()分析法。性文法表4•词法分析器5•最左推导6•语法7•文法&基本块9■•法制导翻译10短语H•待用信息14•超前搜索16•语法制导翻译17•规范句型素短语20•待用信息21•语义1•写一个文法G,使其语言为不以0开头的偶数集。2•已知文法G⑸及相应翻译方案S->aAb{print"1"}S>aATASS>aATASATc{print”3〃}{print"4〃}VVSTbAaAT(B|azprocedurep(xy,z)：zy:=x+y;z:=z*z;dA:=2;BA*2;P(A,A,B);PrintA,Bend.试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出A,B的值是什么STdABA》A|aBTBb|E描述的语言是什么STSaS|ESTBAATBS|d的预测分析表如下ccSTBAATBSaSTBAATBSbSTBAATBSdA*SAB#dS->a|(T)的优先关系表如下:a系aa()zzl>=0m>=lzz//V・V=.请计算出该优先关系表所对应的优先函数表。io.何谓优化按所涉及的程序范用可分为哪几级优化zz13•基本的优化方法有哪几种•••procedurep{x,y,z);y:二y+z;z:=y*z+xa2;p(a+b,ba);printaend.试问，若参数传递的方式分别采用传地址和传值时，程序执行后输岀a的值是什么16•写出表达式a4-b*(c-d)/e的逆波兰式和三元序列。ATAA|(A)|E19•何谓DISPLAY表其作用是什么•••procedurep(x,y,z)：y：=y+2；z:=z+x;da=5;zp(a+b,a-ba);zprintaend.试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出a的值是什么21•22•写出表达式a:=(b+c)论+(b+c)/f的逆波兰式和三元序列。F->+aF|+a消除文法左递归和提公共左因子。25•符号表的作用是什么符号表査找和整理技术有哪几种五.计算题：Si|a|(T)⑶构造预测分析表(1)改写文法，使之适合语法制导翻译：(2)写出改写后产生式的语义动作。ST(T)|aTTT+S|S4•设某语言的for语句的形式为fori:=E(UtoE(2)doS其语义解释为LIMIT:=E(2)again:ifi<=LIMITtheni:=i+lgotoagain(1)写出适合语法制导翻译的产生式；(2)写岀每个产生式对应的语义动作。句whilea<10doifc>0thena:=a+lelsea:=a*3-l;翻译成四元式序列。6•设有基本块D:=A-CCS:=2T:=A-CQ:=A*CG:=2*SJ:=T*Q假设基本块出口时只有M还被引用，请写出优化后的四元序列。7•已知文法SS^a|^|(T)(1)给出句子(a,(a,a))的最左推导；(2)给出句型((TSLa)的短语，直接短语，句柄。(1)改写文法，使之适合语法制导翻译：(2)写出改写后产生式的语义动作。S->aAcBeATAb|b⑴给岀句子abbcde的最左推导及画出语法树：aAbcde的短语、素短语。S-(T)|aS|aT-*TS|S⑴消除左递归和提公共左因子；分析表。ifX>0vY<0thenwhileX>0doX:=A*3elseY:=B+3;翻译成四元式序列。ETE+T|TT^T*F|FFT(E)|i(1)给出句型(i+i)*i+i的最左推导及画出语法树；STT|SvTTTU|TAU(1)计算FIRSTVT和LASTVT；(2)构造优先关系表。参考答案1.x2.x3.x4.V5.V6.x7.x8.x9.V10.x11.x12.V13.x14.V15.V16.V17.x18.V19.V20.x21.V22.V2.(词法分析)，(语法分析)，(中间代码生成)，(代码优化)，(目标代码生成)4・(执行性)，(说明性)6.(源程序)，(单词符号)10•(栈式)，(堆式)□・(类型)，(作用域)12.(传地址)，(传值)，(传名)13.(局部优化).(循环优化)，(全局优化)14.(自上而下).(自下而上)15.(分析表)，(符号栈)16・(传地址)，(传值)，(传名)17.(初)，(终)18.(局部优化)，(循环优化)，(全局优化)19•(语法)，(语义)(句柄)21.(LL(1)文法)22•(静态)，(动态)23.(二义性文法)24.(规范推导)，(规范)25・(自上而下)，(自下而上)27.(从开始符号出发，向下推导，推出句子)28.(单词符号)，(语法单位)30.(分析表)，(符号栈)31・(上下文无关文法)，(正规)1•局部优化-……局限于基本块范围的优化称。2•二义性文法……如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。表…•过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。4•词法分析器…-执行词法分析的程序。5•最左推导……任何一步a=>p都是对a中的最右非终结符替换。6•语法……一组规则，用它可形成和产生一组合式的程序。7•文法.描述语言的语法结构的形式规则。8•基本块……指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语句，岀口就是英中的最后一个语句。9•语法制导翻译---在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻它定值，则称j是四元式i的变量A的待用信息。12•规范句型……由规范推导所得到的句型。13•扫描器-…-执行词法分析的程序。14•超前搜索……在词法分析过程中，有时为了确左词性，需超前扫描若干个字符。15•句柄……一个句型的最左直接短语。16•语法制导翻译---在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法叫做语法17•规范句型……由规范推导所得到的句型。18•素短语---素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的素短语。19•语法……是组规则，用它可形成和产生一个合式的程序。_它泄值，则称j是四元式i的变量A的待用信息。21•语义■一…宦义程序的意义的一组规则。四.简答题：STAB|BAOATAD|CBT2|4|6|8CF|3|5|7|9|B3•句子b_____________________________________________________________输输入串b(aa)b#aa)b#aa)b#a)b#a)b###动作预备移进移进移进移进移进移进接受符号栈##b#b(#b(a#b(A#b(Ma#b(Ma)#b(B#bA#bAb#S01234567894•传地址A=6,B=16传值A=2,B=4bmnmS=>SaS=>SaSaS=>aSaS=>aaS=>aaS=>SaS=>aS=>aSaS=>aaS=>aa步骤符号栈输入串产生式0#Sadccd#1#ABadccd#STBA2#AAaadccd#B^aA3#AAdeed#4#Addeed#ATd5#Accd#6#SBccd#ATBS7#Scccd#BTc8#Scd#9#ABcd#BTc10#Acd#11#Ad#12#dd#ATd13##STABATaAc|DDTbD|bBTaBb|aabb9.fg)42a45/432520•优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。三种级别：局部优化.循环优化、全局优化：(1)如何使生成的目标代码较短；(2)如何充分利用寄存器，以减少访问内存次数：(3)如何充分利用指令系统的特点。12•正规式a(a|b)*o13•删除多余运算，代码外提，强度削弱，变换循环控制条件，合并已知量，复写传播和删除无用赋值。S-*aB|a15•传值a=216•逆波兰式:abcd-*e/+-♦/Cbd⑴e⑷+a⑶17•证明:因为文法G⑸存在句子()有两个不同的最左推导，所以文法G⑸是是二义性的。A=>AA=>(A)A=>()A=>()A=>AA=>A=>(A)=>()18.(a*b|b"a)二{abab,ba，aab,bba}表：嵌套层次显示表由于过程嵌套允许内层过程引用外层过程泄义的数据，因此，当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址，display表就是用于登记每个外层过程的最新活动记录起始地址。传值a=5STACA->aaAbb|abC->ccC|cc22•逆波兰式abc+e*bc+f/+:=三元序列oparglarg2(1)+bc(2)*(1)e(3)+bc⑷/(3)f(5)+(2)(4)(6)：=a(5)(1)FIRST(a)nFIRST(p)=(DEFIRSTa)nFOLLOW(A)=①24•消除左递归STaFS'|♦aF^sTyEF->+aF|+aSTaFS'|*aFSzWaFV|EFTF|E五、计算题：文法变为G[S]：Si|a|伸T->sr|s此文法无左公共左因子。vVVVvVVVFIRST(T)={a,A,(},FOLLOW(T)={}}FIRST(T)二{〃w},FOLLOW(F)={)}⑶构造预测分析表：//T—ST)ATSTaT-^sr (T->SVsTV#C->ifEthenSTCS⑴C->ifEthen{BACK,NXQ);:=}STCS⑴{:=MERG,S⑴.Chain)}z3.(1)FIRSTVT(S)={a(}zFIRSTVT(T)二{+,a(}LASTVT(S)={a,)}LASTVT仃)二{+,a,aa.+()—.()z(2)F->fori:二E⑴toE(2)do{GEN(:=E⑴.place”—entry(i));:=entry(i);zLIMIT:=Newtemp;zGEN(:=Emplace,_LIMIT);Q:二NXQ;zGEN(j一0)}STFS⑴{BACKPATCH(S⑴.chain,NXQ);GEN(九4;•：•(j，-一⑻)⑸(九a,XT1))⑹(:STl^a)(8)化a,S3：T2)(10)(:ST3,_,a)(ID(j一(D)6•优化后的四元序列D:=A-CMF+207.最左推导//////////S=(T)=>(T,S)=>(SS)=>(aS)=>(a(T))=>(a(T,S))=>(a(S//////////a直接短语a句柄1)iSiwhileMEM~*E£{=nestquad;}S-*doMiSiwhileM2E{backpatch,;backpatch;一,}9.(1)S=>aAcBe=>AAbcBe=>abbcBe=>abbcde⑵短语:aAbcde,Ab,d素短语:Ab,d(2)FIRST(S)={a,(}FIRST(L)二{a,(}FOLLOW⑸吒J#}FOLLOW(L)={)}⑶FIRST(S')={a,(,E}FIRST(町乜E}FOLLOW(S')={〃),#}FOLLOW(L/)={)}SUL(S7))aS-aS'/###ZZ12.(1)E=>E+T=>T+T=>T*F+T=>F*F+T=>(E)*F+T=>(E+T)*F+T=>(T+T)*F+T23456789012/\/\/\(/\111=>(F+T)*F+T=>(i+T)*F+T=>(i+F)*F+T=>(i+i)*F+T=>(i+i)*i+T=>(i+i23456789012/\/\/\(/\111\/\J*\J/()短语E+L(E+T),(E+T)“(E+T)*i+F(j一⑸)(―一(13))/—\/\JJ\JJ\J*(+/8/3,Tz)7|\/|\/1<7|\/|\/1<13.(1)FIRSTVT⑸二{v,Ai,-}ZFIRSTVT(T)二{A,\9-}/FIRSTVT(U)={i-}/LASTVT⑸二{JA,i,-}#LASTVT(U)二{i#LASTVT(U)二{i,-}SVA-•1V.V.<.V.>.>.>.>A.>V・V.>.>-一.单项选择题1.将编译程序分成若干个“遍”是为了(B)A.提高程序的执行效率B.使程序的结构更加淸晰C.利用有限的机器内存并提髙机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.不可能是目标代码的是(D)A.汇编指令代码B.可重建位指令代码C.绝对指令代码D.中间代码3.词法分析器的输入是(B)A.短语B.句柄C.句型D.句子T-*rP|PP~(E)|iPT+i的句柄为(B)T-*TVS|S则FIRSTVT(T)=(C)A.{b>A,(}B.{b,At)}18.产生正规语言的文法为(D)19.任何算符优先文法(D)优先函数。A.有一个B.没有C.有若干个D.可能有若干个20.采用自上而下分析，必须(C)A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子21.在规范归约中，用(B)来刻画可归约串。A.直接短语B.句柄C.最左素短语D.素短语句子"2*8+6按该文法G归约，其值为(B)23.如果文法是无二义的，那么规范归约是指(B)A.最左推导的逆过程B.最右推导的逆过程c.规范推导D.最左归约的逆过程T-*T*P|P句型P+T+i的短语有(B)25.四元式之间的联系是通过(B)实现的。A.指示器B.临时变量C.符号表D.程序变量式ab+cd+/可用表达式(B)来表示。27.使用间接三元式表示法的主要目的(A)A.便于优化处理B.便于表的修改C.节省存储空间D.生成中间代码更容易28.表达式(-1AVB)A(CVD)的逆波兰表示为(B)二、判断题有限状态自动机中，有且仅有一个唯一的终态。(X)4.确立有限自动机以及非确泄有限自动机都能正确地识别正规集。(J)O5.对任意一个右线性正规文法G,都存在一个NFAM,满足L(G)=L(M)(V)O6.对任意一个右线性正规文法G,都存在一个DFAM,满足L(G)=L(M)。(V)7.对任何正规式e,都存在一个NFAM,满足L(M)=L(e)(V)o&对任何正规式e,都存在一个DFAM,满足L(M)=L(e)(J)o9.从一个句型到另一个句型的推导过程是唯一的。(X)11.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(X)述语言的语法结构的形式规则。(J)泄义语法范畴的一种书写规则。(J)16.要构造行之有效的自上而下的分析器，则必须消除左递归。(X)17.如果文法G是无二义的，那么规范归约和规范推导是互逆的两个过程。(J)自下而上的分析法是一种“移进一归约”法。(")19.如果文法G是二义的，那么规范归约和规范推导是互逆的两个过程。(X)1.解释程序和编译程序的区别在于(是否生成目标代码)。2.编译过程通常可分为5个阶段，分别是(词法分析)、(语•法分析)、语义分析与中间代码产生、代码优化和目标代码生成。3.编译程序工作过程中，第一阶段输入是(源程序)，最后阶段的输出为(目标代码)程序。4.把语法范畴翻译成中间代码所依据的是(语义规则)。5.目标代码可以是(汇编)指令代码或(可重泄位)指令代码或绝对机器指令代码。6.词法分析的任务是：输入源程序，对构成源程序的(字符串)进行扫描和分解。7.源程序中的错误通常分为(语法错误)和(语义错误)两大类。&(编译程序〉是将源程序翻译成目标程序的程序。9.一个上下文无关文法G包括四个部分：(终结符号)、(非终结符号)、(开始符号)和一组(产生式)。10.若⑦=>勺亠…亠勺，则称这个序列是从a】到a“的一个(推导)。11.设文法G的开始符号为S,如果S=>a则称a是L(G)的一个(句型)。12.文法G所产生的句子的全体是文法G所定义的(语言)。13.若一个文法存在某个句子对应的两棵不同的语法树，则称这个文法是(二义文法)。14.程序语言的单词符号一般可分为五种：(关键字)、(标识符)、常数、(运算符)和界符。15.(确泄有限自动机DFA)是非确定有限自动机NFA的一个特例。16.对于正规文法G和有限自动机若L(G)=L(M),则称G和M是(等价)的。17.若两个正规式所表示的正规集相等，则认为二者是(等价)的。中的可归约串是指(句柄)。19.算符优先分析中的可归约串是指(最左素短语)。20.(自下而上)语法分析的关键问题是精确定义可归约串的概念。1.给出上下文无关文法的定义。VT是一个非空有限集，它的每个元素称为终结符号：VN是一个非空有限集，它的每个元素称为非终结符号，VTUVN=C：S是一个非终结符号，称为开始符号；NP是一个产生式集合(有限)，每个产生式的形式是P~a，其中，PWVN，«G(VTUV)\开始符号S至少必N须在某个产生式的左部岀现一次。2.给出正规式与正规集的递归定义。(1)£和①都是E上的正规式，它们所表示的正规集分别为{£}和6;(2)任何aGE,a是£上的一个正规式，它所表示的正规集为{a}：也都是正规式，它们所表示的正规集分别为L(U)UL(V)、L(U)L(V)(连接积)和(L(U)f(闭包)。仅由有限次使用上述三步骤而得到的表达式才是£上的正规式。仅由这些正规式所表示的字集才是£上的正S-*aAcB|BdSA-*BaB|aBc|acbS=>aAcB=>aaBccB=>aacABccB=>aacaBccB=>aacabccB=>aacabccbA-*BS|dB-*aA|bS|cS=>BA=>aAA=>adA=>adBS=>adcS=>adcBA=>adccA=>adccdP-PaP|PbP|cP|Pe|f对于文法G左义的句子fbfbf,有两棵不同的语法树:pPf所以该文法是二义文法。P-*S+S|S*S|i|(S)为二义文法。SS+Sj所以该文法是二义文法。SS-*aS|bA|b请构造与之等价的有限自动机。S-*aAA-*bA|aB|b请构造与之等价的有限自动机。9.对下面给出的NFA确定化•ba<band(c<dore<f)LtrueLfalseifabgotoLIgotoLfalseLl:ifc<dgotoLtruegotoL2L2:ife<fgotoLtruegotoLfalseifa<bthenifc<dthenp:=a+lelsep:=b+lelsep:=c+l请翻译成三地址语句。ifa<bgotoLIgotoL2Ll:ifc<dgotoL3gotoL4gotoLnextTblgotoLnextL2:T3:=c+l五、语法分析S-a|b|(A)(1)完成下列算符优先关系表，并判断是否为算符优先文法(请说明理由)。(1(1)完成下列算符优先关系表，并判断是否为算符优先文法(请说明理由)。ab()dab(<•<•<•=<•)d<•<•<•<•#<•<•<•——由于该文法的任何产生的右部都不含两个相继的非终结符，故属于算符文法。⑵给岀句型(SdSdS)对应的语法树，指出该句型的短语.句柄plitt()#*<•<•<•t<•<•(<•<•<•=<•)•#<•<•<•<•=由于该文法的任何产生的右部都不含两个相继的非终结符，故属于算符文法。⑵给出句型S*Pt(S)对应的语法树，指岀该句型的短语、句柄S♦F短语:S*Pt(S)Pt(S)P(S)FtPP(S)句柄:p一.单项选择题(共10小题，每小题2分)(題分20分)A.句子的集合B.产生式的集合C.符号串的集合D.句型的集合2.编译程序前三个阶段完成的工作是A.词法分析、语法分析和代码优化B.代码生成.代码优化和词法分析C.词法分析.语法分析.语义分析和中间代码生成D.词法分析.语法分析和代码优化3.一个句型中称为句柄的是该句型的最左A.非终结符号B.短语C.句子D.直接短语4.下推自动机识别的语言是C.2型语言D.3型语言5.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的报小语法贰位即A.字符B.収词C.句子D.句型6.对应Chomsky四种文法的四种语言之间的关系是A.LoLiL2L3B.LsLzLILoC.L3=L2LILoD.LoLiL2J37.词法分析的任务是A.识别讯词C.识别句子B.分析句子的含义D.生成目标代码&常用的中间代码形式不含9.代码优化的目的是A.节省时间C.节省时间和空间C.逆波兰式D.语法树B空间D.把编译程序进行等价交换B.把舟级语言翻译成机器语言C.把中间代码变换成依赖具体机湍的目标代码D.把汇编语言翻译成机器语言二填空題(木大題共5小题.每小题2分)(题分10分)1.编译程序首先要识别出源程序中每个()，然后再分析每个()并翻译其总义。2.编译器常用的语法分析方法有()和()两种。3.通常把編译过程分为分析前端与综合后端两大阶段。词法.语法和语义分析是对源程序的()•中间代码生成.代参考答案码优化与目标代码的生成则是对源程序的()o4.程序设汁语言的发展帯來了日渐女变的运行时存储管理方案.主婆分为两大类，即：()方案和)方案。55.对编译程序而言.输入数据是()•输出结果是(三.名词解释题(共5小题，每小题4分)3•语法树四.简答题(共4小题，每小题5分)1.编译程序和商级语言有什么区别2.编译程序的匸作分为那几个阶段3.简述自下而上的分析方法。4.简述代码优化的目的和总:义。五.综合应用题(共3小题.每小题10分) (题分20(题分30分)baSb的语法树如图五(2)所示。SaSbS|aS|da|Sb求句型baSb的全部短语.直接短语和句柄a图五(2)句型baSb的的语法树C1.词法分析单项选择题(共10小题，每小题2分.共20分) A.句子的集合B.产生式的集合 C.符号串的集合D.句型的集合2.编译程序前三个阶段完成的工作是A.词法分析、语法分析和代码优化B.代码生成.代码优化和词法分析 C.词法分析、语法分析、语义分析和中间代码生成 D.词法分析、语法分析和代码优化3.一个句型中称为句柄的是该句型的最左A.非终结符号B.短语C.句子D.直接短语4.下推自动机识别的语言是 5.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法収位即 A.字符B.单•词C.句子D.句型 6.对应Chomsky四种文法的四种语言之间的关系是C.L3J2LiLoD.LoLiL2J37.词法分析的任务是C.识别句子&常用的中间代码形式不含B.分析句子的含义D.生成目标代码9.代码优化的目的是A.节省时间C.A.节省时间C.巧省'时间和空间D.把编译程序进行等价交换A.把商级语言翻译成汇编语言B.把禹级语言翻译成机器语言C.把中间代码变换成依赖具体机器的I】标代码D.把汇编语言翻译成机器语言二.填空题(木大题共5小题，每小题2分.共10分)1.编译程序首先要识别出源程序中每个(单•词)•然后再分析每个(句子)并翻译其危义。2.编译器常用的语法分析方法荀自底向上)和(自顶向下)两种。 3.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)•中间代码生成.代码优 化与目标代码的生成则是对源程序的(壁4•程序设讣语言的发展带來r日渐兔变的运行时存储管理方案，主要分为两大类.即(静态存储分配)方案利(动态存储分配)5.对编译程序而言，输入数据是(源程序),输岀结果是(目标程序)。三.名词解释题(共5小题.每小题4分.共20分)词法分析的主耍任务是从左向右打描毎行源程序的符号.按照词法规则从构成源程序的字符串中识别出一个个具有独立总:义的嵌小语法单位. 并转换成统一的内部表示(token).送给语法分析程序。 (1)FIRST()FIRST()=:(2)若••那么FIRST()FOLLOW(A)=。我们把满足这两个条件的丈法叫做LL")文法，其中的第•个L代表从左向右扫描输入，第二个L表示产生最左推导.1代表在决定分析器的每步动作时向前看