如何从 LL 解析中的 Follow() 集创建解析树？

Question

我得到了测试题：显示字符串的解析树，证明 b 在 T 之后。

S=> ET
T=>bSc | d
E=>aTE| ε

我解决了第一组问题：

First(S)=>First(E)=>{a} U First(T)=> {a,b,d}
First(T)=>{b,d}
First(E)=>{a,ε}

关注集：

Follow(S)=>{$,c}
Follow(T)=>Follow(S) U First(E)=> {$,c} U First(E)=>{$,c,a}
Follow(E)=>First(T) U Follow(E)=>{b,d}

我哪里出错了？

Answer 1

您写道：

Follow(T) ⇒ Follow(S) ∪ First(E)

但是ε在First(E)中，所以应该是：

Follow(T) ⇒ Follow(S) ∪ First(E) ∪ Follow(E)

How to make a parse tree from Follow() set in LL parsing?