计算第一组语法?

时间:2013-10-31 22:19:19

标签: parsing set grammar recursive-descent ll

我有这个语法而且我自己计算了第一套但是我不确定如何展示我的工作方式,因为我发现的方法让我感到困惑但是我知道如何获得这些设置而不是如何显示我的工作。

语法如下:

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}

1 个答案:

答案 0 :(得分:1)

似乎你可能实际上并不知道该怎么做。我建议遵循这个算法的数百个在线描述之一。这里有几个。

How to determine the FIRST set of E in this grammar?

How to calculate FIRST sets by hand

http://www.youtube.com/watch?v=k00FSxfCbfI