清风徐来的博客

设计要求：对于任意输入的一个LL(1)文法，构造其预测分析表，并对指定输入串分析其是否为该文法的句子。思路：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法，再根据FIRST和FOLLOW集合构造出预测分析表，并对指定的句子打印出分析栈的分析过程，判断是否为该文法的句子。（1）求FIRST集的算法思想如果产生式右部第一个字符为终结符，则将其计入左部first集...

转自：https://liuyanzhao.com/8279.html觉得解释比较不错。所有大写字母代表非终结符，小写字母代表终结符，省略号代表未知数目（可能为0）的不确定类型的文法符号。First集合：First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。First（X）就是求X所有推导出的符号串的第一个符号的集合。求First集合可分如下几...