资源描述：
《编译原理与技术_习题集(含答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《编译原理与技术》课程习题集西南科技大学成人、网络教育学院版权所有习题【说明】：本课程《编译原理与技术》（编号为03002）共有简答题,计算题1,计算题2,问答与作图题,计算题3,计算题4,计算题5等多种试题类型，其中，本习题集中有[简答题]等试题类型未进入。一、计算题11.已知NFAM1、将NFAM确定化为DFAM；2、求DFAM的正规式；2.已知正规式：a+b(b
2、ab)*1、求等价的NFA；2、求等价的DFA；3.已知正规式((ε｜a)b*)*1、求等价的NFA；2、将NFA确定化3、若所求DFA可最小化，则求其最小化DFA；若无，说明原因
3、。4.写出字母表S={a,b}上语言L={w
4、w中a的个数是偶数}的正规式，并画出接受该语言的最简DFA。5.有文法G[S]：第26页共26页S→aC
5、aAA→aCC→bC
6、b1、求等价的NFA；2、求等价的DFA；二、计算题26.将文法G[S]：S→aAA→AS
7、BcB→Bi
8、i1、消除左递归；2、证明该文法消除左递归后是LL（1）文法？3、给出相应的LL(1)分析表。7.已知文法G（S）：E→aTb
9、iE
10、iT→TE
11、E1、提公因子和消除左递归；2、计算每个非终结符的FIRST和FOLLOW；3、证明该文法是否为LL（1）文法？8.已知文法G
12、（S）为：E→EorT
13、TT→TandF
14、FF→notF
15、(E)
16、true
17、false1、对文法消除左递归；第26页共26页2、计算消除左递归后的文法的每个非终结符的FIRST和FOLLOW；3、判断消除左递归后的文法是否是LL(1)文法。9.已知文法G（D）为：D→intL
18、realLL→L,id
19、id1、提公因子和消除左递归；2、计算每个非终结符的FIRST和FOLLOW；3、证明该文法是否为LL（1）文法？10.已给文法G[S]：S→SaP
20、Sf
21、PP→qbP
22、q1、对文法提公因子和消除左递归，得到其LL(１)文法；2、对LL(１)文法计算
23、每个非终结符的FIRST和FOLLOW；3、给出LL(１)文法的LL(１)分析表。三、问答与作图题11.已知文法G(S)为:SàS+D︱D*S︱DDàD，H︱HHàa︱(S)1、给出句型“(D，H＋a)”最左推导和最右推导；2、给出句型“D*D+D”的语法树；3、给出句型“(D，H＋a)”的短语和素短语；12.已知文法G(S)为:E→T︱E＋TT→F︱T*F第26页共26页F→(E)︱i1、给出该文法的类型及名称；2、给出句型“(F*F＋i)”最左推导和最右推导；3、给出句型“(F*F＋i)”的短语和句柄、素短语；4、给出句型“i*i＋i”的语法
24、树；13.已知文法G[S]：SàaSbS︱bSaS︱ε1、给出句型“abbaS”的最左推导和最右推导。2、给出句型“abbaS”的短语和素短语和句柄。3、判断此文法是否具有二义性，并证明。14.已知文法G[E]：EàE+E︱E*E︱(E)︱FFài1、给出该文法的类型及名称；2、给出句型“F+(F*F)”的短语和素短语和句柄。3、判断此文法是否具有二义性，并证明。15.已知文法G[S]：SàifBSelseS︱ifBS︱ａBàb1、给出该文法的类型及名称；2、证明句型“ifbaelseifba”是该文法的句型，并求其短语、素短语和句柄；3、给出句
25、型”ifBifBSelseS”的语法树。四、计算题3第26页共26页16.已知文法G(S)：SàaAcBdAàbA
26、eBàf1、求出该文法的FIRSTVT集和LASTVT集；2、求出该文法的算符优先表。17.已知文法G(S)：S→varD:TD→D,i
27、iT→real
28、char1、求出该文法的FIRSTVT集和LASTVT集；2、求出该文法的算符优先表。18.已知文法G(S)：S→a
29、∧
30、(T)T→T,S
31、S1、求出该文法的FIRSTVT集和LASTVT集；2、求出该文法的算符优先表。19.已知文法G(E)：E→E+T
32、TT→T*F
33、FF→i1、
34、求出该文法的FIRSTVT集和LASTVT集；2、求出该文法的算符优先表。20.对文法G(S)：S→a
35、b
36、(T)T→T，S
37、S1、构造各非终结符的FIRSTVT和LASTVT集合；第26页共26页2、构造算符优先表。五、计算题421.已知文法G(S)为：S→AA→Ab
38、bBaB→aAc
39、a
40、aAb给出文法的项目集规范族。22.已知文法G（E）：1.E→E+T2.E→T3.T→T*F4.T→F5.F→(E)6.F→i的LR分析表为：AcctionGotoSi+*（）$ETF0S5 S4 1231 S6 Acc 2 r2s7 r2r2
41、 3 r4r4 r4r4 4S5 S4 8235 r6r6 r6r6 6S5 S4 93第26页共26页7S5 S
