题目要求：掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。

递归下降分析法一、实验目的：根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。
本次实验的目的主要是加深对递归下降分析法的理解。
二、实验说明1、递归下降分析法的功能词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。
2、递归下降分析法的前提改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，3、递归下降分析法实验设计思想及算法为G的每个非终结符号U构造一个递归过程,不妨命名为U。
U的产生式的右边指出这个过程的代码结构：(1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；
否则出错。
(2)若是非终结符号，则调用与此非终结符对应的过程。
当A的右部有多个产生式时,可用选择结构实现。
三、实验要求（一）准备：1.阅读课本有关章节，2.考虑好设计方案；
3.设计出模块结构、测试数据，初步编制好程序。
（二）上课上机：将源代码拷贝到机上调试，发现错误，再修改完善。
第二次上机调试通过。
（三）程序要求：程序输入/输出示例：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E-＞eBaA（2）A-＞a|bAcB（3）B-＞dEd|aC（4）C-＞e|dc输出的格式如下：(1)递归下降分析程序，编制人：姓名，学号，班级(2)输入一以#结束的符号串：在此位置输入符号串例如：eadeaa#(3)输出结果：eadeaa#为合法符号串注意：1.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；
2.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。
（四）程序思路0.定义部分：定义常量、变量、数据结构。
1.初始化：从文件将输入符号串输入到字符缓冲区中。
2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。

（1）输入任意文法，消除左递归和公共左因子;　　（2）打印文法的First和Follow集;　　（3）判断是否是LL（1）文法，如果是则打印其分析表;　　（4）输入一个句子，如果该句子合法则输出与句子对应的语法树；
　　能够输出分析过程中每一步符号栈的变化情况。
　　如果该句子非法则进行相应的报错处理。

使用MFC实现编译原理LL1语法分析器（含消除左递归）使用MFC实现编译原理LL1语法分析器（含消除左递归）

实验目的：1.了解LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程。
2.掌握LL(1)文法判别调剂和LL(1)语法分析器的设计与调试。
实验内容：针对任意的文法，编写相应的左递归消除、左公共因子提取程序，求解相应的FIRST、FOLLOW集，构造预测分析表，并编写LL(1)语法分析程序，并给出测试句子的分析过程。
（注：左递归消除和左公共因子如果在实验三里做了，可以直接拿过来用）判断LL(1)文法部分：1.输入：文法2.处理：左递归消除、左公共因子提取，FIRST、FOLLOW等集合构造，判断LL(1)3.输出：是LL(1)的情况输出预测分析表，否则判断不是LL(1)LL(1)分析程序部分：1.输入：诸如对应文法的符号串，以$结束。
2.处理：基于分析表进行LL(1)语法分析，判断其是否符合文法。
3.输出：串是否合法。
三、实验要求1.构建合适的数据结构来表示文法符号和文法规则。
2.设计恰当的数据结构存储预测分析表。
（ε可用#代替）3.任选C/C++/Java或其他高级语言中的一种作为编程语言，要求所编程序结构清晰。

关于消除左递归的文法及代码

编译原理LL1文法的mfc实现，其中包括对LL1文法的First集合的算法，Follow集合的算法select集合的算法还包括消除左递归提取左因子

实验要求：（1）要提供一个源程序编辑界面，让用户输入文法规则（可保存、打开存有文法规则的文件）（2）检查该文法是否存在着左递归，如果有，则消除该文法的左递归。
因此需要提供窗口以便用户可以查看消除左递归后的结果。
（3）检查该文法是否存在着左公共因子，如果有，则消除该文法的左公共因子。
因此需要提供窗口以便用户可以查看消除左公共因子的结果。
（4）需要提供窗口以便用户可以查看文法对应的LL(1)分析表，并报告该文法是否为LL(1)文法。
（5）需要提供窗口以便用户输入需要分析的句子。
（6）需要提供窗口以便用户查看使用LL(1)分析该句子的过程。
【可以使用表格的方式逐行显示分析过程】（7）应该书写完善的软件文档

使用LL(1)方法实现的语法分析程序，使用C++编程，其中包含消弭左递归，求非终结符的FIRST、FOLLOW集，求LL(1)分析表以及对输入字符串的接受过程分析。

LL(1)文法分析程序，内含输入文件、输出文件、readme协助文件、程序源码及exe运行程序，程序整个过程为：读入源码，消除直接左递归，消除直接左公共因子，求First集，求Follow集，构建分析表，分析过程。
供大家交流学习。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。