文法:E->TE' E'->+TE'|ε T->FT' T'->*FT'|ε F->(E)|i 构造上述LL(1)文法的递归下降分析程序
2019-12-21 19:50:31 2KB 自动匹配,follow集
1
c++写的。编译原理 LL(1)文法 First集合 Follow集合 c++写的。编译原理 LL(1)文法 First集合 Follow集合
1
编译原理中LL(1)文法的设计和实现!有说明文档!你懂得!
2019-12-21 19:38:47 80KB LL(1) 编译原理
1
使用MFC实现编译原理LL1语法分析器(含消除左递归)
2019-12-21 19:32:54 2.26MB 编译原理 LL(1) 左递归 mfc
1
本程序的所用的存储结构都是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
任意输入LL(1)文法,自动构造LL(1)分析表并生成相应的语法分析程序,实现LL(1)分析过程;能对输入串进行语法分析,判断其是否符合文法。
2018-06-29 14:31:46 20KB LL(1) 文法
1