编译原理课程设计，LL1文法的实现。采用MFC。输入文法，分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集，画出预测分析表，判定读入的文法是否是LL(1)文法，给定的任意符号串判定是否是文法中的句子，将分析过程用计算机打印出来，查出文法中是否含有左递归或左公因子。若有则消除左公因子和左递归。

LL（1）分析法，就是指从左到右扫描输入串（源程序），同时采用最左推导，且对每次直接推导只需向前看一个输入符号，便可确定当前所应当选择的规则。实现LL（1）分析的程序又称为LL（1）分析程序或LL（1）分析器。

C++编写，基于书中的一套语法进行判断是否合法，程序中的'@'代表空，注意无法自定义语法。

作业网址： : #PART 1：如何运行代码 问题 4：Shell 脚本：q4.sh 运行大约需要 20 秒 给定从训练数据产生计数的代码 python count_cfg_freq.py parse_train.dat > cfg.counts --> 生成计数文件 用稀有替换单词并用稀有生成新的训练数据 python add_rare.py cfg.counts parse_train.dat > parse_train_rare.dat --> 将带有稀有的新源文件输出到 parse_train_rare.dat 生成稀有训练数据的计数 python count_cfg_freq.py parse_train_rare.dat > cfg_rare.counts --> 生成新的计数文件 问题 5：Shell 脚本：q5.sh 耗时不到 2 分钟 appllies cky_a

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

本程序有C++完成 工具VS2010 ，绝对可以运行

转化上下文文法为push down automata，输入文件识别；第一行为文件数，之后为文法，想转化为pda，然后再判断识别

刚做完的。简单优先文法的判定以及分析器的构造。代码可以用，但觉得不够完美，像是没有句子分析的过程。

编译原理算符优先文法，构建优先矩阵，对输入的文法串进行判断优先关系

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