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