给定一个上下文无关文法，判断其是否为 LL（1）型文法。如果不是，尝试是否 可以改写为 LL（1）文法。 覆盖知识点：FIRST 集、FOLLOW 集、SELECT 集、预测分析表的构建、消除左递归、 消除左公共因子。 求first集、FOLLOW集、select集、LL(1)文法判别、构造预测分析表、非LL（1）文法转换为LL（1） C++版

NULL 博文链接：https://leon-a.iteye.com/blog/1923161

基于C用语言的预测分析表方法，语法分析的一种方法之一！！

通过实验教学，加深学生对所学的关于编译的理论知识的理解，增强学生对所学知识的综合应用能力，并通过实践达到对所学的知识进行验证。通过对基于LL(1)文法的预测分析表法DFA模拟程序实验，使学生掌握确定的自上而下的语法分析的实现技术，及具体实现方法。通过本实验加深对语词法分析程序的功能及实现方法的理解

编译原理实验，词法分析，LL1自顶向下的递归分析，LL1文法自动构造预测分析表、消除左递归、提取公共左因子以及预测分析，功能比较完善，有什么bug欢迎指正，Main文件中有几个测试案例，里面打开的文件都是工程文件夹的中的用txt形式保存的文法。几个具体的实验代码在哪个位置可能有点乱....自己找吧

求First-Follow集，建预测分析表

预测分析表

FIRST集合 定义 可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。 规则 计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止 ： （1）如果 X 是一个终结符号，那么 FIRST(X) = X。 （2）如果 X 是一个非终结符号，且 X ->Y1 Y2 … Yk是一个产生式，其中 k≥1，那么如果对于某个i，a在 FIRST(Y1）、FIRST(Y2）… FIRST(Yi-1）中，就把a加入到 FIRST(X) 中。 （3）如果 X ->ε是一个产生式，那么将ε加入到 FIRST(X)中。

可适用任何文法 可输出匹配过程 有错误处理不会影响执行 文法有使用者输入 很好啊 莫要错过 经vc6.0编译执行通过100%可用

此代码本人实验时所写，调试通过完成该实验报告，有需要参考的放心下载！