文件名称:
LL（1）文法的判别以及非LL（1）文法的转换（完整可运行代码）
开发工具:
文件大小: 214kb
下载次数: 0
上传时间: 2018-09-10
详细说明：本程序的所用的存储结构都是string类型的，最主要的存储文法的数据结构为自定义结构，里面包括一个产生式的左部，右部以及select集合，至于非终结符的first和follow集合，则是定义了一个string类型的数组进行存储。 本程序的求first，follow，select集合的算法即为书上所介绍的方法，即求first的集合时，只看本产生式，求follow集合时，要进行递归查找一个非终结符的所有后跟字符，求select其实就是对first与follow集合的运算，最终根据所有的select集合，便可以判断此文法是否为LL（1）文法。 对于不是LL（1）文法的产生式，本程序在判断后进行转换，先进行消除左递归，然后提取左公因子，在这两步的每一步结束之后，都要对产生式进行整合，去掉空存储，去掉无法到达的产生式，将select全部置空。 每进行一次非LL（1）到LL（1）的转换之后，都要对其文法性质进行判断，如果是LL（1），则跳出，不是则继续，但是当循环一定次数之后仍不是，程序判定其无法转换，也要跳出。 其中还有对第一个非终结字符的右部替换与否进行选择，原因是，有些通过替换就可以很方便的进行转换，这个要通过人为进行输入。 提取公因子中也有上一段所说的类似 的判断机制，目的是为了防止文法的左公因子无法提取完的情况出现。 最终有三种结果，一种是是LL（1）文法，一种是不是LL（1），但是经过转换变成了LL（1），还有一种是经过转换也无法变成LL（1）。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
相关搜索:
