本程序的所用的存储结构都是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)。 输入文本格式样例: A A->ad A->Bc B->aA B->bB
2019-12-21 19:22:03 214KB 编译原理 LL(1)文法
1
4区SCI期刊目录影响因子查询
2019-12-21 18:54:56 1.11MB ll
1
课堂讲义: 从运行结果可以看到,我们的文件下载功能已经可以正常下载文件了。   关于JavaWeb中的文件上传和下载功能的内容就这么多。
2019-12-21 18:54:07 27KB ll
1
ST公司最新推出了LL库,与之前的HAL库可以结合使用。相比HAL库,LL库更加接近底层,编程更加高效
2019-12-21 18:53:02 34.52MB stm32f4 HAL LL 函数库手册
1
通过Java完成LL(1)语法分析器。 (1)通过文件扫描,识别出终结符与非终结符; (2)求解first集与follow集; (3)根据first集与follow集构建预测分析表; (4)写总控程序; (5)进行字符串匹配。
2019-10-16 09:41:15 23KB LL(1)
1
【实验内容】 编写一个语法分析程序,对于给定的输入串,能够判断识别该串是否为给定文法的句型。 【实验步骤和要求】 1.从键盘读入输入串,并判断正误; 2.若无误,由程序自动构造FIRST、FOLLOW集以及SELECT集合,判断是否为LL(1)文法; 3.若符合LL(1)文法,由程序自动构造LL(1)分析表; 4.由算法判断输入符号串是否为该文法的句型。
2018-06-29 15:00:42 19KB LL(1)语法分析
1
任意输入LL(1)文法,自动构造LL(1)分析表并生成相应的语法分析程序,实现LL(1)分析过程;能对输入串进行语法分析,判断其是否符合文法。
2018-06-29 14:31:46 20KB LL(1) 文法
1