正在加载图片...
)S→Db (2)S-B (3)D→d (④)D→E (⑤)B→Ba (6B→E G的LR(O)项目集族及识别活前缀的DFA如下图: Io: →S S→·b S→·B D D+。d b15 D+。 s→D·b s→b· BBa B→· D→d Is: I6: S+B. B→B·a B→Ba 由产生式知 Follow(S)={# Follow(D)={b) Follow(B){a,#粉 在6中 Follow(D)n(d)={b)n(d Follow(B)n(d)={a#n(d Follow(D)nFollow(B)=(b)nfa.#)= 在15中: Follow(S)n(a)=#n(a 所以在o,上中的移进-归约和归约-归约冲突可以由Follow集解决,所以G是SLR()文法 构造的SLRI)分析表如下表: (1) S → Db (2) S → B (3) D → d (4) D →ε (5) B → Ba (6) B →ε G′的 LR(0)项目集族及识别活前缀的 DFA 如下图: 由产生式知 Follow(S)={#} Follow(D)= {b} Follow(B)= {a ,#} 在 I0 中: Follow(D) ∩{d}={ b} ∩{d}= Follow(B) ∩{d}= { a ,#} ∩{d}= Follow(D) ∩ Follow(B)= {b}∩{a ,#} = 在 I3 中: Follow(S) ∩{a}={#}∩{a}= 所以在 I0,I3 中的移进-归约和归约-归约冲突可以由 Follow 集解决,所以 G 是 SLR(1)文法, 构造的 SLR(1)分析表如下表:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有