资源描述：
《计算该文法的slr1项目集规范族》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、计算该文法的slr1项目集规范族 strong>篇一：编译原理课后作业参考答案strong> 作业参考答案 第二章高级语言及其语法描述 + 6、（1）L（G6）={0,1,2,......,9}（2）最左推导： N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127N=>ND=>DD=>3D=>34 N=>ND=>NDD=>DDD=>5DD=>56D=>568最右推导： N=>ND=>N7=>ND7=>N27=>ND27=>N127=>D127
2、=>0127N=>ND=>N4=>D4=>34 N=>ND=>N8=>ND8=>N68=>D68=>5687、Ｇ：S→ABC
3、AC
4、C A→1
5、2
6、3
7、4
8、5
9、6
10、7
11、8
12、9 B→BB
13、0
14、1
15、2
16、3
17、4
18、5
19、6
20、7
21、8
22、9C→1
23、3
24、5
25、7
26、9 8、（1）最左推导： E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i E=>T=>T*F=>F*F=>i*F=>i*(E)=>i*(E+T)=>i*(T+T)=>i*(F+T)=>i*(i+
27、T)=>i*(i+F)=>i*(i+i)最右推导： E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i E=>T=>T*F=>T*(E)=>T*(E+T)=>T*(E+F)=>T*(E+i)=>T*(T+i)=>T*(F+i)=>T*(i+i)=>F*(i+i)=>i*(i+i)(2) i iii i 9、证明：该文法存在一个句子iiiei有两棵不同语法分析树，如下所示，因此该文法是二义的。 i 11、G1:G2:G3:G
28、4: S→ABS→ABS→AAS→1S0
29、AA→aAb
30、abA→aA
31、εA→aAb
32、εA→0A1
33、ε B→cB
34、εB→bBc
35、bc 第3章词法分析 7、构造下列正规式相应的DFA：1(0
36、1)* 101解： （1）构造NFA： （2）确定化： 重命名： （注：已是最简） 8、（1）（0
37、1）* 01 （2）（0
38、1
39、2
40、3
41、4
42、5
43、6
44、7
45、8
46、9）(1
47、2
48、3
49、4
50、5
51、6
52、7
53、8
54、9)* (0
55、5)
56、0
57、5 （3）（10*1
58、0）*10*
59、（01*0
60、1）*01 *
61、 （4）a*b*c*......z* 9、（1） 正规式（0
62、1）*（010）（0
63、1）* NFA: 构造状态转换矩阵：重命名： 画出DFA： 最少化后： 1 重命名： 重命名： 画出确定化后的有限自动机： （b）最少化：首先分为终态集和非终态集：{0，1}{2，3，4，5}{0，1}a={1}{0，1}b={2，4} {2，3，4，5}a={1，3，0，5}可分为{2，4}和{3，5}{2，4}b={3，5}{3，5}b={2，4} 形成划分：{0，1}{2，4}{3，
64、5}最少化后的DFA： b 14、每个1都有0直接跟在右边：（10
65、0）* 15、画出NFA： 等价的左线性正规文法：F→A1
66、B0
67、C0
68、C1S→0
69、1
70、S0
71、S1A→1
72、S1B→0
73、S0 C→A1
74、B0
75、C0
76、C1 第4章语法分析——自上而下分析1、S→a
77、^
78、(T)T→T,S
79、S(1)消除左递归 S→a
80、^
81、(T)T→ST’ T’→,ST’
82、ε递归下降子程序： voidS(){ if(sym==’a’)advanced(); elseif(sym==’^’)advanc
83、ed();elseif(sym==’(‘){advanced(); T(); if(sym==’)’)advanced();elseerror();} elseerror();} voidT(){ S();T’();} voidT’(){ if(sym==’,’) {advanced();S();T’();} elseif(syminfollow(T’))elseerror();} 该文法是LL(1)的：方法一（利用概念）： a.不含左递归； b.候选终结首符集没有交集；
84、 c.ε∈first(T’),follow(T’)∩first(T’)={}方法二（指出预测分析表没有多重入口）2、： 篇二：编译原理第五章课后题 第五章 考虑下面表格结构文法G2S->a
85、^
86、(T)T->T,S
87、S 指出(((a,a),^,(a)),a)的规范规约及每一步规约的句柄。根据这个规范规约，给出“移 进-规约”的过程，并给出它的语法树自下而上构造的过程。 答:：规范规约该步规约时的句柄(((a,a),^,(a)),a)a=>(((S,a),^,(a)),a)
