编译原理 如何判别给出的文法是否是LL(1)文法

一、求出能推出ε的非终结符（这一步可以不写）

这一步可以由简单推导得出，故略去不写。

二、计算FIRST集

1、根据FIRST集的定义对每一个文法符号 X∈V 计算FIRST(X)

①如果X是终结符，则FIRST（X）={X}

②如果X是非终结符，而且有产生式X->a···，a是终结符，则a∈FIRST(X)

③如果X是非终结符，X->ε，则ε∈FIRST(X)

to be continued（没写完，有空继续写）