资源描述:
《编译原理复习题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、一、填空题:(10分,第1小题每2个1分,其余每空1分)1、编译程序一般含有八部分,分别是、、、、、、、。2、编译程序与解释程序的根本区别是3、一个上下文无关文法G包括四个组成部分依次为:一组_____、一个_____、一组_____、一组______。4、设G是一个文法,S是文法的开始符号,如果SÞ*X,则称X是。二、选择题(本大题共15小题,每小题1分,共15分)1、编译程序生成的目标程序是机器语言程序。A、一定B、不一定2、设有文法G[S]=({b},{S,B},S,{S→b
2、bB,B→bS}),该文法描述的语言是。A、bi
3、i≥0B、b2i
4、i≥0C、
5、b2i+1
6、i≥0D、b2i+1
7、i≥13、设有文法G[S]:S→S*S
8、S+S
9、(S)
10、a该文法二义性文法A、是B、不是C、无法判断4、汇编程序是将______翻译成______;编译程序是将_______翻译成__________。A、汇编语言程序B、机器语言程序C、高级语言程序D、汇编语言或机器语言程序5、给定文法A→bA
11、cc,下面符号串中,为该文法句子的是。①cc②bcbc③bcbcc④bccbcc⑤bbbccA、①B、①③④⑤C、①⑤D、①④⑤E、①②③④⑤6、语法分析的常用方法是。①自顶向下②自底向上③自左向右④自右向左A、①②③④B、①②C、③
12、④D、①②③7、已知语言L={anbbn
13、n≥1},则下述文法中,可以产生语言LA、Z→aZb
14、aAb
15、bA→aAb
16、bB、A→aAbA→bC、Z→AbBA→aA
17、aB→bB
18、bD、Z→aAbA→aAb
19、b8、下列正规表达式中________与(a
20、b)*(c
21、d)等价。A、(a*
22、b*)(c
23、d)B、(a*
24、b*)*(c
25、d)C、(ab)*(d
26、c)D、(a*b*)(cd)9、算符优先分析法每次都是对进行归约。A、最左短语B、直接短语C、句柄D、素短语E、最左素短语10、简单优先分析法每次都是对进行归约A、最左短语B、直接短语C、句柄D、素短语E、最左素短语
27、11、下列文法G[S]]:S→AAA→Aa
28、a不是LR(1)文法,理由是A.、FIRST(S)∩FIRST(A)≠ÆB、FIRST(A)∩FOLLOW(A)≠ÆC、FIRST(Aa)∩FIRST(a)≠ÆD、都不是12、设有文法G[E]:E→E*E
29、E+E
30、(E)
31、a该文法LR(1)文法A、是B、不是C、无法判断13、对于文法G[A]:A→aABe
32、BaB→dB
33、e有人说,因为FIRST(aABe)∩FOLLOW(A)≠Æ并且FIRST(Ba)∩FOLLOW(A)≠Æ,所以文法G[A]不是LL(1)文法。这种说法A、正确B、不正确14、素短语是指_______
34、的短语。①至少包含一个符号②至少包含一个非终结符号③至少包含一个终结符号④除自身外不再包含其它终结符号⑤除自身外不再包含其它非终结符号⑥除自身外不再包含其它短语⑦除自身外不再包含其它素短语可选项有:A、①④B、①⑤C、①⑥D、②④E、③⑤F、③⑦G、②⑦15、表达式A*(B-C*(C/D))的逆波兰式为A、ABC-CD/**B、ABCCD/*-*C、ABC-*CD/*D、都不正确三、简答题(共35分)1、(10分)现有文法G[E]:E→E+T
35、E-T
36、TT→T*F
37、T/F
38、FF→(E)
39、i画出句型E+F*(E+i)的语法树,找出它的短语,直接短语,句柄和素短语
40、2、(5分)对下面的文法G[S]构造状态转换图,并说明符号串aaba是否是该文法接受的句子:S→aAS→BA→abSA→bBB→bB→cCC→DD→dD→bB3、(10分)将下面具有e的NFA确定化SABZabaee4、(5分)求出下列文法所产生语言对应的正规式。S→aAA→bA
41、aB
42、bB→aA。(5分)构造识别下面正规式的NFA(a
43、b)*ba。二、选择题(本大题共20小题,每小题1分,共20分)1、汇编程序是将______翻译成______;编译程序是将_______翻译成__________。a、汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或
44、机器语言程序2、描述一个语言的文法是___________。a、唯一的b、不唯一的c、个数有限的3、生成非0开头的正偶数集的文法是______________。a、Z::=ABCc、Z::=ABC
45、2
46、4
47、6
48、8C::=0
49、2
50、4
51、6
52、8C::=0
53、2
54、4
55、6
56、8B::=BA
57、B0
58、εB::=BA
59、B0
60、0A::=1
61、2
62、3
63、4
64、5
65、6
66、7
67、8
68、9A::=1
69、2
70、3
71、4
72、5
73、6
74、7
75、8
76、9b、Z::=ABCd、Z::=ABC
77、2
78、4
79、6
80、8C::=0
81、2
82、4
83、6
84、8C::=0
85、2
86、4
87、6
88、8B::=BA
89、B0
90、0B::=BA
91、B0
92、εA::=1
93、2
94、3
95、4
96、5
97、
98、6
99、7
100、8
101、9A::=1
102、2
103、3
104、4