如何确定该语法中 E 的第一组？

Question

我想知道如何用语法确定 E 的 FIRST 集：

E -> XYE | e
X -> x
Y -> y

任何人都可以给我一些指导吗？

Answer 1

好吧，假设您从 E 开始，那么第一个终端是 x 通过 E→XYE 产生式（因为 X总是产生x)或者通过E→e产生e。所以 First(E) = {x,e}。

这看起来很简单...

Answer 2

对待形式A的规则-> ...x... | ...你....
两条规则 A -> ...x...和B-> ...y...

形成一个集合S，最初包含形式为E->的规则。 ....

然后

Set a set P to empty.
Set a set F to empty.
Repeat until S is empty 
  Choose element of S, and call it R
  If R is in P, remove R from S
  Elsif R is of the form  A -> b ... 
    then { add b to F,
           add R to P,
           remove R from S}
  Else (R is the form A -> B ...)
     then  { place all rules of form B -> ... into S
             remove R from S}
End

当循环终止时，F 包含以下标记：
是第一个（F）。

这没有考虑空生产。