parsing - 文法の最初のセットを計算していますか?

Question

私はこの文法を持っており、最初のセットを自分で計算しましたが、示されている方法がわかりにくかったため、作業を表示する方法がわかりませんが、作業を表示する方法ではなく、セットを取得する方法を理解しています.

文法は次のとおりです。

S -> a a E | a E | S b ,
D -> E D d | c c | EPSILON ,
Y -> D E D | d ,
E -> a E D | EPSILON ,

私の最初のセットは次のとおりです。

first(S) = {a}
first(D) = {a, c, epsilon}
first(Y) = {d, c, a, epsilon}
first(E) = {a, epsilon}

score 1 · Accepted Answer

どうやら実際にはどうすればいいのか分からないようです。このアルゴリズムの何百ものオンライン説明の 1 つに従うことをお勧めします。ここにいくつかあります。

1 に答える 1