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()集,最后综上所有条件判断该文法属
下载地址
用户评论
使用C-Free测试过了,确实可用
VC++6.0环境下编译insert函数会报错