编译原理试题B及答案

1、编译原理试题B得分一、单项选择题（每题1分，共20分）1、对编译系统有关概念描述正确的是（B ）A.目标程序只能是机器语言B.编译程序处理的对象是源语言C.解释程序属于编译程序D.词法分析无法自动进行2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（B）A.词法分析B.语法分析C语义分析D.代码生成3. 下面不能用于对文法进行描述的是（A）A.源语言 B. EBNF C . BNF D. 语法图4. 设有文法GS: S 0S|1A|0, A 1|1S|0B , B 1A|0B,下列符号串中是该文法的句子的是A. 1010001001101B.0101001110010010

2、C. 1101010011110111D.1010011101101010(可画出DFA验证)5. 文法 GS:S aA|bC|aA aS|bBB aC|bA|bC aB|bS ,则不是L(G)句子的是100501001000500 abaB.a. a babbA006021004010 aa aaba(画出DFA6. 哪个不是DFA的构成成分A.有穷字母表B.初始状态集合C.终止状态集合D.有限状态集合(B )D.(B)aabC. abb7词法分析器的输入是A.单词符号串 B.源程序 C .语法单位D. 目标程序8.在词法分析阶段不能识别的是A.标识符 B. 运算符 C .四元式 D.常数9

3、.设有一段C语言程序while(i&+j)c=2.19;j+=k;i+;经过词法分析后可以识别的单词个数是(B ) ,. 19B.20 C. 21D.23A(B )0.自上而下语法分析的主要动作是C .规约 D. 匹配A.移进 B. 推导(D )分析器的自称部分是11.下面不属于LL(1)总控程序B. LL(1)分析表A. LL(1).分析栈D.源程序串C设有文法 GS为 12. aS|c, CAD|b, DBSAB|bC, A |b , & |aD A ) 则 FOLLOW(A为(.a,#GS:(C Ap|Bq, A a|cA , 4b|dB .a,c D. AD.#A . a,c,#B.c

4、,# C，则SD.13.设有文法)FIRST(Ap)为 其他.p,q B. b,d C)自下而上语法分析的主要分析动作是(D 14.移进-规约A.推导 B. 规约 C .匹配(C ) 15.算法优先分析中，可规约串是.最左素短语D.素短语A.句柄 B.活前缀C)(B SaS| ,S16. 设有文法，该文法是.二义性文法B文法A. LL(1)C . SLR(1)文法D .算法优先文法17、中间代码生成时所以据的是(C )A.语法规则B . 词法规则C .语义规则D .等价变换规则18、给定文法 G: E E+T|T, T T*F|F , F i|(E)则L(G)中的一个句子i+i+(i*i)*i

5、的逆波兰表示为(C )A. iii*i+ B . ii+iii*+ C . ii+ii*i*+ D .其他19 .在编译程序中与生成中间代码的目的无关的是(B )A .便于目标代码优化B.便于存储空间的组织C .便于目标代码的移植D .便于编译程序的移植20 .中间代码是介于源语言程序和什么之间的一种代码(D)A .源代码 B.机器语言C.汇编语言 D. 目标代码得分二.简答(每题3分，共12分)1. 什么是解释程序？解释程序也是一种翻译程序，它将源程序作为输入并执行之，即边解释边执行2. 词法分析器的主要任务是什么？词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词

6、符号。3. 文法有哪几部分组成?文法是一个四元组，由非终结符号集合、终结符号集合、非空有穷的文法规则集 合、文法的开始符号(识别符号)组成。4. 语法分析的基本任务是什么？在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单元。得分三、解答题(本大题共6小题，每小题4分，共24分)1.写正则式：所有表示偶数的串。* (0|2|4|6|8 ) (0|1|9)nnn|n 1，使得:L(M)=ab。 c M2.构造有限自动机 nk|n,m,k cL(M)=a 应是 b1aacbBaB|aBc|a，试检验aScA|cAB|b，L给定文法 3.GS:S aAcB|BdS, B 是 不是其句

7、子。aacb是句子aacBTaacb，所以STaAcBTP有以下产生式组成：4.文法，其中b,c,A,P)，问此aaaaB, aC, bC Cb, aC BcAA abc， aBbc, Bb bB, Cbcc?文法表示的语言是什么|n=1L(G)=abc*4 (x:=x+3 ) 5.把下列表达式变换成后缀表达式：A同试卷(not A and B) or (C or n ot D)把下列表达式变换成后缀表达式：6. A同试卷四、求解题(本大题共5小题，每小题6,共30分)分得1. 设文法 GE: E E+T|E-T|T , TT*F|T/F|F , F FT P|P, P (E)|i ，求 T*

8、(T-i)+P的短语、直接短语、素短语和句柄。同试卷A2.对文法 GR:R R|T|T , T TF|F, F F*|C , C (R)|a|b，消除文法左递归。 同试卷A3给定程序：void fun (i nt x,i nt y)x+;y+;mai n()int x=0;fun (x,x);prin tf(x);调用函数fun时，若参数传递机制是1)按值传递，那么输出结果为多少?2 )按引用传递，那么输出结果为多少？3 )按值-结果传递，那么输出结果为多少？同试卷A4. 把下列表达式翻译成三地址代码：i:=(j+k)*(10+m)。同试卷A5. 已知文法G的EBNF表示为：A -B，B-XA,心(a|b)a|b，试用C语言写出其递归下降子程序同试卷