LL1语法分析，代码包含详细解释，压缩包内附带两个语法测试。

简介：
实验目的在于：首先，深入探究LL(1)语法分析机制，理解其如何依据预设的语法规则，对词法分析器产生的单词进行逐一解析，并进行语法错误检查，从而全面掌握语法分析的运作流程。其次，熟练掌握LL(1)文法判别以及LL(1)语法分析器的设计、构建和调试技术。实验内容涵盖以下几个方面：针对任意给定的文法，需要编写相应的程序，用于执行左递归消除和左公共因子提取操作，并计算出相应的FIRST集和FOLLOW集。此外，还需要构造预测分析表，并编写LL(1)语法分析程序，同时提供测试句子的解析过程。请注意，如果实验三中已经完成了左递归消除和左公共因子提取的工作，可以直接利用已有的成果进行本次实验。（注：左递归消除和左公共因子如果在实验三里已经完成，可以直接使用） 判断LL(1)文法部分的流程如下：首先接收文法作为输入；随后，对该文法进行左递归消除和左公共因子提取处理工作；接着构造FIRST集合和FOLLOW集合等相关数据结构；最后根据这些数据结构以及其他相关规则来判断文法是否为LL(1)文法类型。最终输出结果为预测分析表（如果文法是LL(1)），或者判断该文法不是LL(1)的情况。 LL(1)分析程序的流程如下：首先接收包含符号串的输入数据（符号串以$结束）；然后基于预先构建的预测分析表进行LL(1)语法分析操作；最后判断所得到的符号串是否符合所输入的文法的规定。最终输出结果为该符号串是否合法的结果。 三、实验要求包括： 建立能够有效表示文法符号和规则的数据结构；设计合适的结构来存储预测分析表（其中可以使用#代替ε）；选择C/C++/Java或其他高级编程语言作为编程实现工具，并确保程序的结构清晰易懂。