国产精品久久久久久久久久东京,亚洲视频免费播放,少妇人妻精品一区二区三区视频,日韩一级品

好房網(wǎng)

網(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 滾動新聞 來源：
導(dǎo)讀 想必現(xiàn)在有很多小伙伴對于考慮文法:S∷=AS|bA∷=SA|a(1)構(gòu)造該文法LR(0)的DFA;(2)判定其是否是LR(0)文法?是否是SLR(1)文法?若是,則構(gòu)造SLR

想必現(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)項目有:

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可以看出,項目集中既存在移進(jìn)項目A::= S·A和A::= ·a又存在規(guī)約項目S’::= S·,這些項目是沖突項目,所以該文法不是LR(0)文法。因為該項目集中的移進(jìn)與規(guī)約項目只根據(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)系刪除！

標(biāo)簽：