Parsing 如何确定这个语法中的第一组E?

Parsing 如何确定这个语法中的第一组E?,parsing,grammar,Parsing,Grammar,我想知道如何用语法确定E的第一个集合: E -> XYE | e X -> x Y -> y 谁能告诉我一些方向吗?好吧,假设你从E开始,那么第一个终端通过E是x→XYE生产(因为X总是产生X)或通过e是e→e生产。首先(E)={x,E} 这似乎很简单…处理形式A->…x…的规则。。。Y 作为两条规则A->…x。。。和B->…y 形式a集合S最初包含形式E->…的规则 然后 当循环终止时,F包含 是第一个(F) 这不考虑空产品。您忘记了家庭作业标记,为什么必须用java完成?

我想知道如何用语法确定E的
第一个
集合:

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

谁能告诉我一些方向吗?

好吧,假设你从E开始,那么第一个终端通过E是x→XYE生产(因为X总是产生X)或通过e是e→e生产。首先(E)={x,E}


这似乎很简单…

处理形式A->…x…的规则。。。Y 作为两条规则A->…x。。。和B->…y

形式a集合S最初包含形式E->…的规则

然后

当循环终止时,F包含 是第一个(F)


这不考虑空产品。

您忘记了家庭作业标记,为什么必须用java完成?您所说的“E中的第一个”是什么意思?!第一个(E)是可能出现在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