编译原理期末考试选择题汇总

1、-s单項选择题1、将编译程序分成若干f ttiM是为了(B)A. 握高桿序的执行效率B使程序的结构更M淸断C利用有限的柄器内存并提高机器的执行效率D.利用有限的机器内存担驛低了机器的执行效率2、不可能是目标代码的是(D)A匹编指令代码B.可車定位指令代码C.绝对指令代码 D.中冋代码3、词法分析器的输入是(B)A.单词符号串B. «f?lTC.语法单也D.目标样序4、编译样序中的语进分桥器接受以c 力单位的输人，并严生有关信息供以后各 阶段使用。可选顶有：a.表达式b、产生衣c、单词d、语句5、高级语言编译椁障常用的语法分林方法中，递IH下解分林法属于b 分析方法。可选项有：a、自左

2、至右b、自頂向下c、自原向上d、自右向左6、已知文 8 GE： E-TE' E' -+TE' I e T-FT'T -FT I eF- (E) I id求：FOLLOW (F) = (1)d, FIRST ( T* ) = (2) b可选项有：a. | *, + | b. |£ c、+,#,)d、I *, +, #, ) e、#, ) f、| *, +, #, id)7、中间代码生成时所遵俯的是(C)A. 语法规剧B词法规呱C.语义规U D.等价变换规则8、编译程序是对(D)A 汇编桿序的翻译B.高级语言程序的解释执斤C.机器语言的执行 D.高级语言的

3、翻译9、词法分桥应gffi(C)A.语义規剧 B.语法規则C.构词规剧 D.等价变换规则10、词法分析器的输岀结果是(C)A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和属UH D.单词属性値1k正规式M1 ff M2等价是指(C)A. M1和M2的状态数柑等B. M1和M2的有向取条数!等优质资料c. 和M2所识别的语言集相等D. M1和M2狀态数和有向弟条数相等12、词法分析器作为狼立的阶段便整个编译f?序结构更加简活、明确，因此，(A)A. 词法分桥器应作力狡立的一遍B. 词法分林器作为子程序较好C. 词法分析器分解为多个过棺，由语法分析器选择使用D. 词法分析器并不作为一

4、个独立的阶目13、如果 L(M1)=L(M2),则 M1 与 M2(A)A.等价B.都是二义的C. 邵是无二义的D.它们的状态数等14、文法G： S->xSx|y W识别的语言是(C)A. xyx B. (xyx)* c. xWnO) d. xyx15、文法G描述的语言L(G)是指(A)A. UG) = aS>ayaeVf >B.厶(G) = y I Sna、a e (VT Vv)*C. LG) = aS>a.aeVr D.厶(G) = y I S=>a.a e (VT o Vv)*16、有限状态自动机能识别(C)A.上下文无关文法 B.上下文有关文法C.正规文法

5、D.短语文法17、编译过程中甘描器的任务包牯d o 组织滦桿序的输人按词法规则分割岀单词，识别岀貝属性，并錢换成属H字的形 氏输出IN除注解删除空格员无用字符行廿数、列廿数发观并定位词袪措误 建立符号表可选坝有：a、®®b、®c、(d、©®®18、正剧式的“ I"读作(1)b, “"读作(2)c, “"读作(3) do可选顶有:a.并目b、或者c、连接d、冈色19、b这样一些语言,它们能被确定的有穷自动«1识别，但不能用正剧表这式表示。可选坝有：a、存在b、不存在c、无法判定是否存在20、编译过

6、程中，语法分析的任务是c o分折单词是怎样构应的分桥卑词是如何构戒语旬和说明的分折语句相说明是如冋构成桿If的 分折f?序的结构可选坝有：a、和b、 c、 d、21、语法分析的常用方法有b o自顶向下自底向上自左向右自右向左 可选坝有：a、®b、® c、d、优质资料22、如果文法G是无二义的，则它的任何旬子(A)A. 显左推导和最右推导对应的语法M必定柑间B. 最左推导和最右推导对应的语袪欄可能不同C. 晟左推导和最右推导J0定相同D. 可能存在两个不同的最左推导,IB t fl对应的语法欄相同23、由文沫的开始符经0步或多步推导产生的文沫符号序列是(C)A.轴语 B. f

7、tjffi C.旬型 D.旬子24、文法 G： E-E+TITT-*T*P|PPTE)|i團句型P+T+i的旬柄为(B)A. P+T B. P C. P+T+i D. i25、文法 G： S->b|A|(T)T->TVS|SN FIRSTVT(T)=( C)A. b, A, ( B. bt A, )1C. lb, A, (, VI D. (b, Af )f V 26、产生正规语言的文法为(D)A. 0 里 B. 1 ® C. 2 型 D. 3 处27、任何算符优先文8(D)优先函数。A.有一个 B.没有 C.有若干f D.可能有若干f28、采用自上而下分桥，必须(C)A.

8、消除左递IH B.消除右递IHC.消除回洲 D29、素短语是指 D至少包含一个符号至少包含_f非终结符号規尿公共左因子的短语。 至少包含一f终结符号 除自身外不再包含貝他终结符号 除自身外不再包含其他非终结符号 除自身外不再 色含貝他短语除自身外不再包含其他索短语可选项有:A、B、C、 D、30、给定文法A-bA|cc,下而的符号串中，为该文法句子的是 A o(Dec bebe bcbcc bccbcc bbbcc 可选坝有:A、B、©©C、31、已知文法 GSJ： S-eT| RTT-DR I £D、©©R-dR I £Da bd囲

9、 FOLLOW (T) = D可选坝有:Ajdl B. |a?b|32、正剧式中的“"读作 可选项有:A、并目B、或者C、&b#D oC、连接D、#D、|恥E、|d,#|33、在规XIH约屮，用（B）来列画可IH列串。A.有接短语 B.旬柄 C.最左素短语 D.索短语34、有文法 G： E->E*T|TT->T+i|i旬子1+2*8+6按垓文法GIH约，其值为（B）A. 23 B. 42 C. 30 D. 1735、如果文法是无二义的，那么SXIfl约是指（B）A.晟左推导的逆过样 B.晟右推导的逆过程 C.规X推导D.最左IH约的逆过程36、文法 G:S->

10、;S+T|TT-*T*P|PP-（S）|i旬型P+T+i的短语有（B）A. i,P+T B. P,P+T,i,P+T+i C P+T+i D. P, P+T, i分桥方法。37、高级语言编译棺ff常用的语法分析方法中，递IH下障分析袪属于b 可选项有:A、自左至右 B、自顶向卞 C、自底向上 D、自右向左38、一般桿序设计语言的定义部務及 A 三f方面。语法 语义 语用 椁序基本符号的确定可选项有:A、（§）B、C、D、®®39、编译过程中，语法分林器的任务是B o分折单词是怎样构应的 分折卑词串是如何构戒语句相说明的 分折语句相说明是如河构成桿序的 分折f?序的

11、结构 可选项有:A、B、®40、编译桿序生成的目标杈序 可选项有:A、一定B、不一定C、©©D、B 是机器语言的程序。C、无法判断D、一定不、单顶选择超（将正确苔案的字母填人恬号，1.5 共30分）1、一般程F?设廿语言的定义那冊员弭（123）3个方面。（1）语法（2）语义（3）语用（4）椁序基本符号的彌定2、程斤语言一般什为（1 ） ft （ 2 ）«（1）0级语言；（2） Ilf级语占；（3）专用棺序语盲；（4 ）通用椁汗培言3、面|卬01器jg訓的是（BLA. 用于解决UI器便件设it冋題的语言B.特定廿第机系锐两固有的協占C.各种廿第UI糸茨部通

12、用的语盲D.只能在一台廿算机上便用的语言4、3向林器培盲的特虑是（D）oA. 椁f?的执行效率欣，编的效率Itt,可读11差B. 椁序的执行效率高，编的效率舄，可读性强C. 椁序的执仃效率低，编制效率g, SJitH强D. 程序的执行效率商，编M效率Itt, M读性差5、程序设廿语盲常见的数摇类型有：1.2.3.4门）数値型数弱（2）卫册数离（3）字符数需（4）宿针矣里6、卞列f?疗復廿语言中是应用衣语言的是：BA、PASCAL B、LISP C、VB D、PROLOG7、任河语进结构吊可以用（C ）来表示。A、语法附 B、C、H象语法柵 D、二文文进喲&字冊表是符号的有芳集合，由（C

13、）爼爪词刖旬子。A、字符审 B、字符 C、符号 D、语盲9、卞列符号是终结符的是（A）oA、c B、A C、S D、B10、语浓喲用（C ）关系说明了旬子中从棵作符为核心的操作除序，同时也说明了每一个禅片符的操作对A、上下 B、先后 C、症次 D、关取1K循坏语旬的语法讯为（D ）12、表迭武中同代円的牛域町采用（B ）0A、三地M代円 B、皿元氏 C、三元式 D、同接三元It13、下列文法中，的文法是（C LA、S* while （E） S B、Sif（E） S if（E） S else SC、S id=ED' E-EopE14、词法分桥的ff务是（A ）A、识别单词 B、分桥旬子的

14、含文 C、识厠旬子D、生战目廉代円15、帘用的中同代円形武中不含（D ）A、三元贰 B、四元氏 C、逆波兰K D、语法讯16、代码优化的目的是（C ）A、节省讯同B、节省空同C、节省讯冋和空冋D、把编译棺序进仃等价转换17、代码生域阶段的主要卄务是（C ）A、把高级语盲甜译皈汇编语言 B、把畐级讯言關译皈机器语盲C、把中胃代爲变換域依賴具体机器的目标代西D、把汇编语言翻译爪松器语言18、词法分桥器的檢人是（B ）A、单词符号串 B、澹椁/ C、语法单位 D、目标程F?19、中同代码的ihOOffi的是（C ）A、语法规Ql| B、伺进规顒| C、语义规囁 D、等价变换规QH20、编译棺序是对（

15、D ）A、汇编椁庁的胡译 B、畐级语言椁疗的餡释并执仃C、器语言的执仃 D、髙级语言的罰译21、语法分折陋祖筍(C )A、语义规则 B、语法黒则 C、构阀HI| D、等价变换规呱22、编译椁斤各阶段的工作血涉员到(B )A、语法分桥 B、表思管理、出品徑理 C、语丈分折 D、词法分析23、编澤程序工作IH. 有(1.2.3.4)阶段。(1)词法分林(2)语法分折(3)中同代円生成 (4)语文楡査(5)目岳代码牛爪24、由文进的开始符经0步或多步推导产生的文法符号斤列是C oA、竣语 B、句甬 C、句里D、句子25、产生正规语言的文法片D oA、0里 B、1里 C、 2型D、3璽26、对无二义性

16、文法来说，一松语法附住住代表了 D o(1 )多忡推导过椁 (2)名种最左推导过相 (3) 种最左推导过相(4)仪一种推导过棺(5) 一种貝左推导11程A、 B. (1 )(3)(5) C、 D27、规果文法G存任一个旬子，满足下列条件 之一时，则林该文法是二义文So BCDa. ilfij子的罠左推导与最右推导相同b.馥旬子有两个不同的晟左推导C.域旬子有两核不同的最右推导d. j支旬子有两K不同的语法側e強句子的语进粉只有-个28、优化可生战(D )的目标代硏。A、运仃时间般鞭 B、占用存储空冋较水C、运行时间短目占用内存空间大 D. isHHIOflffK空R小29、构谴编译椁序应罕桐(

17、D )A、源程序 B、目标程斤 C、塢译方蛙 D、"上三顶鬲是30、K值语何x=a+b*cd的泄渡兰式为(B)A、 xab+c*d-B、xabc*+d-= C、 xabcd*+-= D、 x=abc*+d-31、词选分桥器的檢岀结果是（C ）A、甲词的种别塢円B、单词在符号表中的位置C、单词的种别堀玛和自身值 D、单词自身曽编译原理期未试题（一）一、是非题（请在枯号内，正确的则£箔濮的期X）（毎个2分，共20分）1. 编译程序是对畐级语言程序的解释执行。（X）2. 一个有限狀态自动HI中，有目仪有一个唯一的终态。（X）3. 一个算符优先文法可能不存在算符优先函数与之对应。W

18、）4语法分析时处须先消除文法中的左递旧。（x）5. LR分析沫在自左至右扫描输入串时就能发现錯误，但不能淮确地指出岀措地点。W）6逆渋兰表示法表示表达衣时无须便用祐号。W）7静态数组的存储空间可以在编译时确定。（x）8. 进行代西优化时应着車考處循坏的代西优化，逹对提畐目标代码的效率将起更大作用。（x）9. 两个正规集!等的必要条件是他in对应的正规氏等价。（X）10. 一个语义子程序描述了一个文法所对应的翻译工作。（X）二、a»s(»在前括号内选择最确切的一項作为笞案戈ij一个勾,多期按猪论)(毎个4分,«40分) 1词法分析器的揄出结果是()单词在符号表中的位

19、置()单词自身值A.()单词的种别编侶B.C.()单询的种别编静和自身曽 D.2.正规it M1和M2等价是指A. ()M 1和M2的状态数相等()M1和M2的有向血条数柑等C. ()M1 fOM2l>liiR别的培言集相等 D. () M1和M2状态数和有向边条数相等3. 文法G ： S->xSx|y所识谢的语言是。A. ()xyx B. () (xyx)* C. () xnyxn(n>0) D. ()x*yx*4. 如果文法G是无二义的，则它的任何旬子aoA. ()E J推导和最右推导对应的语法欄0定相冋B. ()最左推导和晟右推导对应的iSSffl可能不间C. ()最左

20、推导和最右推导必定ft!间D. ()可能存在两个不同的最左推导，但它111对应的语法翎相同5. 构造编译程序应拿捋oA. ()澹禅序B.()目标语言C.()编译方法 D. ()是6. 四元式之间的乐系是通过实现的。A.()指示器B.()齒时变量C.()符号表D.()桿序变量7. 表aS(-|AVB)A(CVD)的逆渋兰表示为oA.()-ABV ACDVB. ()A-|BVCDV AC. ()ABV-|CDV A D. ()A-|BV ACDV&优化可生成的目标代哥。A.()运行时间较呃B.()占用存储空间较小C. 0运IfWH短但占用内存空间大D.()运斤时间轴口占用存開空间小9. 下

21、列优化方法不是针对循坏优化进行的。A.()強度刖弱B.()删除IH纳变量C.()册除多余运算D.()代码外提10. 编译程序便用区别标识符的ttfflSoA. ()说明标JRBWUS或因数名B. ()说明标识符的过桿更因数的静态层次C. ()说明标识符的过棺或因数的和态层次D. 0标识符的行号编译原理期末试题(二) k描述由iE«a b*(abb*)*(a|e)定义的语言,并画出接受该语言的最简DFA02、证明文法ETE + idlid是SLR文法。5、下而C语言材序经非优化编译后，若运fiWJS人2,则给果是area=12.566360, addr=-1073743076经优化编译

22、后，若运行时输人2,團结果是area=12.566360, addr=-1073743068 请解释力什么输出结果有区别。main()float s, pi, r;pi=3.14159;scanfC%f, &)；printf("area=%f1 addr=%dnM, s=pi*r*r, &r);6、描述由正規式ba(bba)b定义的语言,并画出接受垓语言的最简DFA。7、下而的文法产生代表正二逍制数的0和1的串集：B t B0IB1 |1下面的翻译方案廿算迪种正二进闕数的十进制(0：B t Bi 0 (B.kal :=2 I Bd (B./:=Bi.uaA2+1I 1

23、 B.w/:=1 请消除iisa文法的左递旧,再重写一个曲译方案，它仍然计算aftiEza匍数的十进 制値。8、在C语言中如果变量i»j9是Ion。类里川写出表iU&i和表达衣&i&j的类型表迖 衣。为帮助怵回苔问題，下面给出一f杈序作为提示，它运行时输岀1。main() long i, j;printf(k4%dn, &i-&j);9、一个C语言的函数咖下：func(i) long i; long j;j = i-1；func(j);优质资料下面左右两边的汇编代码是两个不间版本GCC编译器为垓因数产生的代侶。左血的代码在陶 用func之前将参

24、数压枝，调用结東后将参數退枝。右边代码对参数传递的业理方式没有实质 区别。fflfflii右边代码对参数传递的处理方式并推测它帑来的优点。func:pushl%ebpmovl%esp, %ebp1subl$4, %espmovl8(%ebp)f %edx1decl%edxmovl%edx, -4(%ebp)1movl-4(%ebp), %eax1pushl%eaxcallfuncaddl$4, %espleave1ret|tunc:pushl %ebp movl%espt %ebpsubl$& %espmovl8(%ebp), %eaxdecl%eaxmovl%eax, -4(%ebp

25、) movl-4(%ebp), %eaxmovl%eax, (%esp) call func leaveret优质资料编译原理员卷八答案仁由正规衣b*(abb*)*(a| Q定义的语言是字母表& b上不含子串aa的所有串的集合。8S DFA如下：2、先给岀接受孩文法活前缓的DFA如下:人和厶胡只有移进 坝目，肯定不会引起冲 突；厶和厶都无務进坝 目并仪含一个IH约坝 目，也肯定不会引起冲 突；在中，e的后地 符号只有$,冋第2丫項目的展里符号愆”不一样，因此人也肯定不会引起冲突。由此可以 断定该文进是SLR(1)的。3、语法晴导定义如下。S Tid := E S.type := if

26、(id.type = bool and E.type = bool) or (id.type = int andE.type = int)then type_ok else type_errorE t E and E2E t E" E2E t & = E2ETidE.type := if Ei.type = bool and E2.type = bool then bool else type_error 1 E.type := if Ei.type = int and Ea.type = int then int else type_error E.type := if E

27、i.type = int and E2.type = int then bool else type_error 1 E.type :=力弘zXid.entry)4、对干函& f1,局部变量x声明的作用域是整f函数体，导致在因数中不可能诉问形式 参数X。由于迪是一个合法的Cj吾言因数，因此编译器给出誓告捲误。对于函912,由于局部变量x的作用域只是函数体的一部分，不会出现上述冋题,因而 编译器不ffiffio5、便用非优化编译时,变量s, pi, r在局部数据区都分配4个字节的空间。便用优化编译时, 由于夏写传播,Pi*r*r变戒3.14159*r*r, pi=3.14159成为无用K

28、值而删去，函数中不再有pi 的引用，因此不必为Pi分配空间。类做地,s=3.14159*r*r也是一个无用K值(表这式要it算, 但K值是无用的),也不必为s分配空间。这样，和非优化情况ft!比，局部数据区少了 8个 字节，Silt r的地址向高地站方向fHT8f字节。6、正规貳bQ(bba)b书现的特点是,毎个a的左进制有若干b,除非a是第一个字母。该正 规艮定义的语言是：至少含一 fa,但不含子串aa的所有a和b的串集。最简DFA如下：7、消除左連I8后的文法:Bt1 B，B't 0 B' 11 B' | £ 相应的翻译方案如下：B T 1 (B/:=1B

29、1B./:= Bi4B J 0 B'i./:=2 BS Bua/:= Wy.vahI 1 B#i./:= B* 2 +1 BziBr.ka/:= B仙I £ Bka/:= B48、表这式&的类型表达式是pointer(long),表达式&i&j的类型表iiSl long0按照C语言 的规定，指向H-t类璧的两个指针可以相1BSL它们值的差是它们之间的元素个数。9、左血的编译器版本：一般只为局部变量分配空间。碉用函数前，用若干次pushl IB令將参 数圧战，S06用addl $n, %esp-a«®有參数退枝(常数n根据调用前做了多

30、少次pushl 来决定)。右边的编译器版本：除了为局跚变量分配空同外，冋时还为本函数中出现的函数闕用的 参数分配空间，并目参数两用空间靠近枝顶。ifl用函数前，用movl指令将参数務人枝顶， ifl用结東后无需参数退枝指令。优虑是毎次函数调用给東后不需要执fi addl$n,%esp指令，另外增加优化的可能性。编译原理期末试题（三）1、从优化的X围的角度，优化可以分哪两类？对循坏的优化可以有哪三种?答：从优化的x围的角度，优化可以分为局ai优化和全局优化两类;对循坏的优化有三种：循坏不变表达武外提、ih纳变量删除与计算强度削城。2、写出表aS a=b*c+b*d对应的逆波兰式、皿元式序列和三元

31、式序列。答：逆波兰式：abc*bd*+:= 四元武序列:三元式序列：OP ARG1 ARG2(*, b, c, t,)(1) (*b, c)(*, b, d, t?)(*b, d)(3) (+, t1, t>, ts)(3) (+，(2)(:=,t3, /, a)(4) (:=(3), a)3、对于文法G(S):STbMbMt (LI aLt Ma)答.) S => bMb => b(Lb => b(Ma)b2)短语：Ma), (Ma), b(Ma)b 直接短语：Ma)旬柄:Ma)三、 设有字骨表a, b上的正规式R=(ab|a)*o解:(1)2(2)«(1)

32、所得的非确定有眼自动机确定化eab-01131221+3(3)对(2)得到的DFA 1简，合并状态0和2为状态2：优质资料(4)令狀态1和2分别对应非终结符B和AG: A- aB|a| e ； BaB|bA|a|b| e ；可化简为：G: A aB| e ； Bf aB|bA| e四、 设将文法G改写成等价的LL(1)文法，并枸造预测分tfi表。G： S->S*aT|aT|*aT； T-+aT|+a解:消除左递旧后的文法G-S->aTSM*aTSS 一 STSl T>+aT|+a 提取左公因子得文法G-:S->aTS |*aTSS 一TT+aT，TT|£Sel

33、ect(S->aTSz)=alSelect(S->*aTS)=*Select(S->aTSz) A Select(S->*aTS )=0Select(S-*aTSO=*JSelect(Sf e)=Follow(s, )=#Select-aTSJG Selects->£)= eSelect(T>+aTz )=+!Select(Tz>T)=First(T) =+)Select(Tz> £)=Follow(T,)=*,#Select(Tz ->T) A Select(T, ->e)= e 所以该文法是LL(1)文法。预溯

34、分析表:+a#sPTS'->aTS”s，raTS'T->+aT， £->T £6设文法G为:Sf A； A>BA| e ； B>aB|b解：(1 )ffir 文法 G ：(0) S JS S->A (2) A->BA(3) A-> e (4) B->aB (5)B->b ； FIRST(A) = e , a, b； FIRST=a, b构造的DFA如下:项目集观X族看岀,不存在冲突动作。该文法是LR(1)文法。(2) LR分桥表如下:状态ActionGotoaB匸SAB0S-l55r31231ace

35、9i.3S-lSor3631SISo75ror5r56r2 ir 1rlrl(3)输入串abab的分析过程为:步做状态栈符号栈当丽亍符剩余字符串动作(1)0abab移进<2)01boh移进(3)015t?abaM01约B今b017taBabit01 约 B->aB(5)03羽a移进<6)031b移进(7)0315遇b归约B->b(8)0317却BaB归约B->aB033归约A今e<10)0336i；BB 代旳约A->BA(11)036叔归约A->BA(12)024 A归约S->A<13)01埒Sacc简答题3.设有文法GS: S-&g

36、t;S(S)S| e , 文法是否为二义文法？说明理由。答：是二义的，因为对干()()可以构造两棵不同的培法M。五、给定文法GS：S->aA|bQ； AaA|bB|b； B->bD|aQ ； Q->aQ|bD|b； DbB|aA ； EaB|bFF->bD|aE|b构造相应的最小的DFA o用子集法WNFAS#定化:解：先构造其NPA：1SAQAABZA将 S、A、Q、BZ、DZ、D、B 重新命名,分别用0、1、2、3、4、5、6表示。E为3、4中含有z,所以它门为终态。a/K()9#a>>>八>>>(<<<=<

37、;)>>>9<<<>>#<<<=令匕二(0,1,2,5,6 1 , (3,4| )用bjjff分恥P1= ( 10,5,6 1,11,2 1,13,4)再用bjjfi 分恥P2= ( |0|, |5, 6|, |1,2 ,|3,4 ) fi 用 a、b 进行分虬仍不变。再令 0 为A, |1,2| 为B, 3, 4为C, |5, 6| 为D。最小化为右上图。六、对文法 G(S)： S->an(T)； T-T, S|SFIRSTV7S) = aXF1RSTVTT) = LASTVHS) = aLASTV7XT) = a,A,

38、)(2) 是算符优先文法，因为任何两个终 结符之同至多只有一种优先关系。(2分)(3) 给岀输入串(a,a)#的算符优先分析过程。编译原理期末试题（!1!二、构造下列正规JUU应的DFA （用状态转换图表示）（15） （1 ） 1 （0|1 ） *1步骤当前输人字符剰余输人串动作1#(a,a#<（務进2#(a,a)#（<a務进3#(aa)#a>,归约4#(NJa)#(<> f?i»5#(N,a)#,<a務进6#(N,a)#a>) lf| 约7#(N,N)#,>)M8#(N)#(=)務 iS9#(N)#)># IH 约10#N#接受

39、三、给出下面语言的相应文法:(15)L,=(an bn | n1L2=anbmfnam | n1, mOGl：Af aAb abGl：Sf ABAf aAb | abBf bBa | e四、对下面的文aG：S-a|b| (T)T->T, S|S(1) 消去文法的左递IH,得到等价的文法G2；(2) 判斷文法G2是5LL(1 )文法，如果是，给出貝预測分桥表。(15) G2：S->a|b| (T)T-> ST，T' f STT eG2是LL(1)文法。ab()9#SS>aSbS-(T)TT-> ST'T ST'T-> ST,T'

40、 wT' f S五、设有文法GA：A*BCc | qDBB->bCDE | eC->DaB | caD->dD | eE->gAf | c(1) it算孩文法的毎一个非终结符的FIRST集fl FOLLOW集;(2) 试判馭文法是否为LL(1 )文法。(15)FIRSTFOLLOWAAbcdgBbAcdCA,c,dC.d.gDDAbceEC,g是LL(1 )文法。X、对表达式文SG：E -> E+T | TT -> T*F|FF -> (E) 11(1 )造各非终结袴的FIRSTVT和LASTVT集合;(2)构造文法的算符优先关系表o (15)

41、FIRSTVTLASTVTE*,+,(, i*, +, ), iT (, I*, ), iF(,i),i算符优先关系表+*I()#+><<<>>*>><<>>I>>>>(<<<<-)>>>>#<<<<七、有定义二进闕整数的文法如下：L LB | BB 0 | 1构造一彳、胡译模5, it算垓二进制数的值（十进制的18）。（15） 引人L、B的煤合itlval,翻译模氏为：S->Lprint（L.val）L -*LBL.va

42、l= L.val*2+B.valL ->BL.val= B.vallB ->0B.val=OB ->1B.val=1编译原理期末试题（五）一、单顶选择題（共10小題，毎小題2分，共20分）1语言是A. 句子的集合B.产生氏的集合C. 符号串的集合D.句里的集合2. 编译样序前三个阶段完应的工作是A词法分桥、语法分折和代码优化B. 代码生成、代玛优化和词法分析C词法分林、弗江分折、语义分析和中间代国生成D. 词法分桥、语法分桥和代码优化3. 一个旬里中称为句柄的是0句塑的最左A.非终结符号 B.短语C句子D. Q>g4. 下推自动1识别的语言是A. 0世语言B. 1里语言

43、C. 2型语言D. 3里语言5. 甘描器所完成的任务是从字符串形氏的®gff中识别岀一个个具有独立含义的最小语济 单位即A.字符B.单词C.句子D.旬型6. 对应Chomsky 0种文法的四种语言之间的关系是A. LcLuLxzLs B. LcLxzLuLjC. LsLsuLiuLoD. L?cLicL2=L37词法分析的任务是A. MJ词B.分桥句子的含义C.识别句子D.生成目标代侶8.常用的中同代码形式不含A.三元衣B.呱元式C.逆逋兰5tD语法«|9.代码优化的目的是A.节省时间B.节省空间C.节省时间和空间D.把编译程序进行等价交换10.代码生成阶段的主要任务是A.把高级语言翎译成汇编语言B.把高级语言制译成机器语言C把屮间代SlAMOJltt机器的目标代侶D.把汇编语言制译成机器语言0S简答駅共4小SL毎小题5分，共20分）1. 编译程序和高级语言有什么区别？用;:编语言或高级语言编耳的样序，必须先送人卄算机，畀过传换应用