用C语言实现编译原理中LL1文法分析算法

使用三级链表建成图，然后使用两次dfs生成select集合，通过文件读入文法和句子，控制台输出最终结果.

合工大编译原理实验二语法分析李宏芒 一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区 别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方 法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培 养适应社会多方面需要的能力。 二、功能描述 1. 可在界面文本框上手动输入或由文件读取方式导入.txt文件内需要分析的产生式文法。产生式文法及分析式都可任意。 2. 如果发现错误则报告出错ERROR。 3. 删除空格类字符，包括但不限于‘\t’, ‘\r’, ‘\n’, ‘ ’. 4. 可显示出分析过程、所有非终结符的first集合、follow集合和构造出的预测分析表；

这个编译原理课程设（LL1文法和语法分析器）是有图形界面的，界面很人性化，界面窗口上各个生成的过程都有，其中包括原文法、化简后的文法、预测分析表、分析过程都有

参考C语言版本，用Java写的LL（1）分析总控程序，该语法分析程序实现LL（1）算法的分析过程。分析表是根据已知文法直接在程序中构造的。 本程序只能对由'i','+','*','(',')'构成的以'#'结束的字符串进行分析，会输出每一步的分析栈、剩余字符、所用产生式。 Eclipse做的，有运行结果截图。

用类c语言实现的ll_文法分析器，构造first，follow集，预测分析表等

可实现加分要求，实现所有文法而非课本给定文法的文法分析，并自动构造LL1分析表，仅供学弟学妹们参考思路，请勿直接当作作业提交，严禁发生抄袭等学术不端行为

C++实现LL1文法： 1）在def.ll1中填写文法规则； 2）在test.free中填写识别字符串（会转换为token序列）； 3）会打印出FIRST、FOLLOW和预测表； 4）会检测出错位置； 5）文法不能出现左递归和二义性；

非常强大而又完整的一个C++程序，包括判断空字符，FIRST,FOLLOW,SELECT集合，短语判断等，备有WORD文档

C++实现编译原理自动机、LL1文法、及LR（0）文法的代码