首先并遵循以下语法

Question

给出了以下语法：-

E->E+T|T 
T->T*F|F 
F->id

我试图找到第一个并跟随。 任何人都可以验证它是否正确？？？

First(E)={id}
First(T)={id}
First(F)={id}
Follow(E)={+,id}
Follow(T)={+}
Follow(F)={id,*}

Answer 1

第一组是正确的，

FOLLOW(A) of non-terminal A is the set of terminal symbols that can follow in the   
derivation sequence

FOLLOW(E)，检查它在生产右侧的位置。 它在那里

    E->E+T

当我们认为这个产生式用于推导时，E 后面的是'+'并且'$'（输入结束）也被添加到开始符号的后面

   FOLLOW(E) ={+,$}

FOLLOW(T)，在三个产生式的右边

   E-> E+T   E->T  T->T*F
   FOLLOW(T)={*} U FOLLOW(E)={*,+,$}

FOLLOW(F)，它在两个产生式的右边

   T->T*F  T->F
   FOLLOW(F)=FOLLOW(T)={*,+,$}

如果你正在做这个练习来计算 LL(1) 解析表，那么首先消除左递归并继续。