LL（1）文法判定器

根据判断一个文法是LL(1)文法的三个条件，逐一实现其判别条件的算法实现。 满足是LL(1)文法的三个条件： (1)文法不含有左递归 (2)对于文法中每一个非终结符A，若它存在某个候选首符 集两两不相交，即，若A→α1|α2|…|αn，则first(αi)∩first(αj)=Φ (i≠j) (3)对文法中的每个非终结符A，若它存在某个候选首符集包含ε，则first(A)∩follow(A)=Φ。 使用高级语言编写和调试一个判断文法是不是LL(1)文法的程序。程序通过给出的文法，首先判断文法是否含有左递归，若没有含有则求出其FIRST()集和FOLLOW()集。根据FIRST()集和FOLLOW()集求出SELLECT()集，最后综上所有条件判断该文法属不属于LL(1)文法。