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形式保存的文法。几个具体的实验代码在哪个位置可能有点乱....自己找吧

博文链接：https://zpchen.iteye.com/blog/208947

已知文法S→aSbb|a,构造NPDA. 首先修改文法转换为格里巴克范式: S→aSA|a A→bB B→b