资源大小: 469KB
发布时间: 2010-05-24
文件格式: rar
下载次数: 0
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

根据判断一个文法是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)文法。


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。