网站首页 滚动新闻 > 正文
考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,则构造SLR(1)分析表(3)试分析符号串bab是否是该文法的句子","title_text":"考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,则构造SLR(1)分析表(3)试分析符号串bab是否是该文法的句子介绍(考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)
2022-08-12 06:55:09 滚动新闻 来源：
想必现在有很多小伙伴对于考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,则构造SLR(1)分析表。(3)试分析符号串bab是否是该文法的句子。","title_text":"考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,则构造SLR(1)分析表。(3)试分析符号串bab是否是该文法的句子。方面的知识都比较想要了解，那么今天小好小编就为大家收集了一些关于考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,则构造SLR(1)分析表。(3)试分析符号串bab是否是该文法的句子。","title_text":"考虑文法:S∷=AS|bA∷=SA|a(1)构造该文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,则构造SLR(1)分析表。(3)试分析符号串bab是否是该文法的句子。方面的知识分享给大家，希望大家会喜欢哦。
1、解:
2、(1)在上述文法中引入新的开始符号S’,并将S’::=S作为第0个规则,从而得到所谓的拓广文法G’,则其LR(0)项目有:
3、(1) S’∷=·S (2) S’∷=S· (3) S∷=·b
4、(4) S∷=b· (5) S∷=·AS (6) S∷=A·S
5、(7) S∷=AS· (8) A∷=·SA (9) A∷=S·A
6、(10) A∷=SA· (11) A∷=·a (12) A∷=a·
7、(2)由上述文法DFA中的状态I1可以看出,项目集中既存在移进项目A::= S·A和A::= ·a又存在规约项目S’::= S·,这些项目是冲突项目,所以该文法不是LR(0)文法。因为该项目集中的移进与规约项目只根据一个输入符号就可唯一确定分析动作,因此是SLR(1)文法,构造SLR(1)分析表:
8、FOLLOW(A)={b} FOLLOW(S)={ #, b }
9、状态
10、ACTION
11、GOTO
12、a
13、b
14、#
15、S
16、A
17、S4
18、S2
19、1
20、3
21、1
22、S4
23、acc
24、5
25、2
26、r2
27、r2
28、3
29、S2
30、6
31、4
32、r4
33、5
34、r3
35、6
36、r1
37、r1
38、规则顺序:r1:S→AS r2:S→b r3:A→SA r4:A→a
39、(3)分析符号串bab是否为该文法的句子
40、步骤
41、状态栈
42、符号栈
43、输入串
44、分析动作
45、下一状态
46、1
47、#
48、bab#
49、S2
50、2
51、2
52、2
53、#b
54、ab#
55、r2
56、GOTO[, S]=1
57、3
58、1
59、#S
60、ab#
61、S4
62、4
63、4
64、14
65、#Sa
66、b#
67、r4
68、GOTO[1, A]=5
69、5
70、15
71、#SA
72、b#
73、r3
74、GOTO[, A]=3
75、6
76、3
77、#A
78、b#
79、S2
80、2
81、7
82、32
83、#Ab
84、#
85、r2
86、GOTO[3, S]=6
87、8
88、36
89、#AS
90、#
91、r1
92、GOTO[, S]=1
93、9
94、1
95、#S
96、#
97、acc
98、成功
本文到此结束，希望对大家有所帮助。
版权说明： 本文由用户上传，如有侵权请联系删除！
猜你喜欢：
- 2022-10-04 霉菌性阴炎栓剂有哪些（霉菌性阴炎栓剂怎么使用 霉菌性阴炎栓剂使用方法）
- 2022-10-04 你知道如何使用支付宝李智富吗
- 2022-10-04 手机钢化膜边缘不贴合怎么处理（手机钢化膜边缘不贴合用什么办法可以贴合呢 你试过吗）
- 2022-10-04 水幕墙水管如何均匀出水（水幕墙的水循环怎么做 有两种方法）
- 2022-10-04 电饼铛有多大的尺寸（家用电饼铛最大尺寸多少 电饼铛简介）
- 2022-10-04 小天才z5和z6有什么区别（小天才z5和z6的区别 小天才z5与z6的四大区别）
- 2022-10-04 酒酿米馒头的详细做法和配方（米酒馒头的最新做法 米酒馒头怎么做）
- 2022-10-04 家里wifi连接有感叹号路由器和宽带服务商连接有问题
最新文章：
- 2023-07-01 家庭养猫什么颜色的风水比较好（养猫颜色有什么讲究 养猫颜色有哪些讲究）
- 2023-07-01 抽真空的腊牛肉存放要冷冻还是冷藏（抽真空的腊牛肉能保存多久）
- 2023-07-01 卫生间换气扇套什么定额子目（怎样选择卫生间换气扇）
- 2023-07-01 100平米水地暖一个月燃气费（100平米地暖一个月燃气费多少）
- 2023-07-01 评估行业的现状和前景（房地产评估行业前景如何）
- 2023-07-01 是养猫咪好还是养狗狗好?（如何选择养猫还是养狗）
- 2023-07-01 榆木和桐木家具的优缺点（桐木家具的优缺点）
- 2023-07-01 2023契税最新政策（商品房交房时需要交哪些费用）
- 2023-07-01 正山小种一包多少克（正山小种一包全泡吗）
- 2023-07-01 康砖茶的功效与作用（康砖茶是什么茶）
- 2023-07-01 收音机音乐台是哪个台（收音机音乐电台是哪个频道）
- 2023-07-01 营业执照怎么注销个体户（营业执照怎么注销）
- 2023-07-01 餐饮许可证办理流程图（小餐饮许可证办理流程）
- 2023-07-01 养小泰迪的方法（养小泰迪的注意事项）
- 2023-07-01 卧室衣柜用什么板材好（卧室衣柜如何选购）
- 2023-07-01 海底捞生日快乐歌叫什么名字（海底捞生日快乐歌叫什么）