網(wǎng)站首頁 滾動新聞 > 正文
考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表(3)試分析符號串bab是否是該文法的句子","title_text":"考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表(3)試分析符號串bab是否是該文法的句子介紹(考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)
2022-08-12 06:55:09 滾動新聞 來源：
想必現(xiàn)在有很多小伙伴對于考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號串bab是否是該文法的句子。","title_text":"考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號串bab是否是該文法的句子。方面的知識都比較想要了解，那么今天小好小編就為大家收集了一些關(guān)于考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號串bab是否是該文法的句子。","title_text":"考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號串bab是否是該文法的句子。方面的知識分享給大家，希望大家會喜歡哦。
1、解:
2、(1)在上述文法中引入新的開始符號S’,并將S’::=S作為第0個規(guī)則,從而得到所謂的拓廣文法G’,則其LR(0)項(xiàng)目有:
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中的狀態(tài)I1可以看出,項(xiàng)目集中既存在移進(jìn)項(xiàng)目A::= S·A和A::= ·a又存在規(guī)約項(xiàng)目S’::= S·,這些項(xiàng)目是沖突項(xiàng)目,所以該文法不是LR(0)文法。因?yàn)樵擁?xiàng)目集中的移進(jìn)與規(guī)約項(xiàng)目只根據(jù)一個輸入符號就可唯一確定分析動作,因此是SLR(1)文法,構(gòu)造SLR(1)分析表:
8、FOLLOW(A)= FOLLOW(S)={ #, b }
9、狀態(tài)
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、規(guī)則順序:r1:S→AS r2:S→b r3:A→SA r4:A→a
39、(3)分析符號串bab是否為該文法的句子
40、步驟
41、狀態(tài)棧
42、符號棧
43、輸入串
44、分析動作
45、下一狀態(tài)
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、成功
本文到此結(jié)束，希望對大家有所幫助。
版權(quán)說明： 本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！
猜你喜歡：
- 2022-10-04 霉菌性陰炎栓劑有哪些（霉菌性陰炎栓劑怎么使用 霉菌性陰炎栓劑使用方法）
- 2022-10-04 你知道如何使用支付寶李智富嗎
- 2022-10-04 手機(jī)鋼化膜邊緣不貼合怎么處理（手機(jī)鋼化膜邊緣不貼合用什么辦法可以貼合呢 你試過嗎）
- 2022-10-04 水幕墻水管如何均勻出水（水幕墻的水循環(huán)怎么做 有兩種方法）
- 2022-10-04 電餅鐺有多大的尺寸（家用電餅鐺最大尺寸多少 電餅鐺簡介）
- 2022-10-04 小天才z5和z6有什么區(qū)別（小天才z5和z6的區(qū)別 小天才z5與z6的四大區(qū)別）
- 2022-10-04 酒釀米饅頭的詳細(xì)做法和配方（米酒饅頭的最新做法 米酒饅頭怎么做）
- 2022-10-04 家里wifi連接有感嘆號路由器和寬帶服務(wù)商連接有問題
最新文章：
- 2023-07-01 家庭養(yǎng)貓什么顏色的風(fēng)水比較好（養(yǎng)貓顏色有什么講究 養(yǎng)貓顏色有哪些講究）
- 2023-07-01 抽真空的臘牛肉存放要冷凍還是冷藏（抽真空的臘牛肉能保存多久）
- 2023-07-01 衛(wèi)生間換氣扇套什么定額子目（怎樣選擇衛(wèi)生間換氣扇）
- 2023-07-01 100平米水地暖一個月燃?xì)赓M(fèi)（100平米地暖一個月燃?xì)赓M(fèi)多少）
- 2023-07-01 評估行業(yè)的現(xiàn)狀和前景（房地產(chǎn)評估行業(yè)前景如何）
- 2023-07-01 是養(yǎng)貓咪好還是養(yǎng)狗狗好?（如何選擇養(yǎng)貓還是養(yǎng)狗）
- 2023-07-01 榆木和桐木家具的優(yōu)缺點(diǎn)（桐木家具的優(yōu)缺點(diǎn)）
- 2023-07-01 2023契稅最新政策（商品房交房時需要交哪些費(fèi)用）
- 2023-07-01 正山小種一包多少克（正山小種一包全泡嗎）
- 2023-07-01 康磚茶的功效與作用（康磚茶是什么茶）
- 2023-07-01 收音機(jī)音樂臺是哪個臺（收音機(jī)音樂電臺是哪個頻道）
- 2023-07-01 營業(yè)執(zhí)照怎么注銷個體戶（營業(yè)執(zhí)照怎么注銷）
- 2023-07-01 餐飲許可證辦理流程圖（小餐飲許可證辦理流程）
- 2023-07-01 養(yǎng)小泰迪的方法（養(yǎng)小泰迪的注意事項(xiàng)）
- 2023-07-01 臥室衣柜用什么板材好（臥室衣柜如何選購）
- 2023-07-01 海底撈生日快樂歌叫什么名字（海底撈生日快樂歌叫什么）