大香蕉综合在线观看视频-日本在线观看免费福利-欧美激情一级欧美精品性-综合激情丁香久久狠狠

好房網(wǎng)

網(wǎng)站首頁(yè) 滾動(dòng)新聞 > 正文

考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表(3)試分析符號(hào)串bab是否是該文法的句子","title_text":"考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表(3)試分析符號(hào)串bab是否是該文法的句子介紹(考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)

2022-08-12 06:55:09 滾動(dòng)新聞 來(lái)源：
導(dǎo)讀 想必現(xiàn)在有很多小伙伴對(duì)于考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR

想必現(xiàn)在有很多小伙伴對(duì)于考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號(hào)串bab是否是該文法的句子。","title_text":"考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號(hào)串bab是否是該文法的句子。方面的知識(shí)都比較想要了解，那么今天小好小編就為大家收集了一些關(guān)于考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號(hào)串bab是否是該文法的句子。","title_text":"考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR(1)分析表。(3)試分析符號(hào)串bab是否是該文法的句子。方面的知識(shí)分享給大家，希望大家會(huì)喜歡哦。

1、解:

2、(1)在上述文法中引入新的開始符號(hào)S’,并將S’::=S作為第0個(gè)規(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ù)一個(gè)輸入符號(hào)就可唯一確定分析動(dòng)作,因此是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)分析符號(hào)串bab是否為該文法的句子

40、步驟

41、狀態(tài)棧

42、符號(hào)棧

43、輸入串

44、分析動(dòng)作

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é)束，希望對(duì)大家有所幫助。

版權(quán)說明： 本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

標(biāo)簽：

最新文章：