1. 首页
  2. 编程语言
  3. 其他
  4. LL(1)文法判定器

LL(1)文法判定器

上传者: 2019-05-02 08:28:19上传 RAR文件 469.2KB 热度 32次
根据判断一个文法是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()集,最后综上所有条件判断该文法属
下载地址
用户评论
码姐姐匿名网友 2019-05-02 08:28:19

使用C-Free测试过了,确实可用

码姐姐匿名网友 2019-05-02 08:28:19

VC++6.0环境下编译insert函数会报错