Parsing 解析-自顶向下/第一个&;跟随
我有一本语法书,我试图找到第一套,然后跟着一套。我不确定我是否做得对,因为我的跟随集从不包括R的第一个 文法Parsing 解析-自顶向下/第一个&;跟随,parsing,grammar,context-free-grammar,Parsing,Grammar,Context Free Grammar,我有一本语法书,我试图找到第一套,然后跟着一套。我不确定我是否做得对,因为我的跟随集从不包括R的第一个 文法 E --> TP P --> +TP | ε T --> FQ Q --> FQ | ε F --> (E)R | iR R --> *R | ε 第一套- First(E) = First(T) = First(F) = { (, i } First(P) = { +, ε } First(Q) = First(F) = { (, i } //
E --> TP
P --> +TP | ε
T --> FQ
Q --> FQ | ε
F --> (E)R | iR
R --> *R | ε
第一套-
First(E) = First(T) = First(F) = { (, i }
First(P) = { +, ε }
First(Q) = First(F) = { (, i } // not needed i dont think
First(R) = { *, ε }
跟戏-
Follow(E) = { $, ) }
Follow(P) = Follow(E) = { $, ) }
Follow(T) = First(P) -{ε} + Follow(E) = {+, $, ) }
Follow(Q) = Follow(T) = { +, $, ) }
Follow(F) = First(Q)-{ε} + Follow(T) + First(F) = { +, (, ) , $, i }
Follow(R) = Follow(F) = { +, (, ) , $, i }
在接下来的比赛中,我从来没有拿到过第一名(R),所以我不知道该怎么想。然而,我认为这也不可能。我的第一套和第二套是正确的还是我的理解有点错误?因为R没有开始任何生产,所以第一套(R)不会发挥作用(除非你从R开始)。所以你不应该从其他任何地方接触到它