实验目的：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或其他高级语言中的一种作为编程语言，要求所编程序结构清晰。
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或其他高级语言中的一种作为编程语言，要求所编程序结构清晰。
2023/12/3 18:40:57
4KB
1
运行使用jupyter，pycharm均可，基于python3，算法是由计算导论课本上的证明步骤得来的，欢迎参考留言
2023/11/22 14:08:42
7KB
1
使用算符优先分析算法分析下面的文法：E’→#E#E→E+T|TT→T*F|FF→P^F|PP→(E)|i其中i可以看作是一个终结符，无需作词法分析。
具体要求如下：1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；
2、如果输入符号串不是正确句子，则指示出错位置。
具体要求如下：1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；
2、如果输入符号串不是正确句子，则指示出错位置。
2023/11/20 0:37:17
3.88MB
1
该程序实现1.面向某一高级语言子集的词法分析器;2.将给定的正规文法转换为正规表达式;3.正规文法与有穷自动机的相互转换;4.利用给定的正规文法、有穷自动机或正规表达式其中之一，对给定的字符串开展词法分析，给出判定结果.程序实现图形化界面，美观大方。
2023/11/15 8:12:18
93KB
1
语言为C++，使用了set，map容器，输入格式：S-＞Aa|g|e，支持多‘|’符号，采用文件输入
2023/11/14 21:26:19
14KB
1
语言为C/C++，共有四个实验，实验一实验二功能全部实现，实验三第二个功能有待完善，实验四也是实现了部分功能。
我当时提交是没问题的，介意的请不要下载，实验一：词法分析器，实验二：正规文法转换为正规表达式，实验三：正规文法与有穷自动机的相互转换，实验三：利用给定文法或有穷自动机或正规表达式。
进行词法分析
我当时提交是没问题的，介意的请不要下载，实验一：词法分析器，实验二：正规文法转换为正规表达式，实验三：正规文法与有穷自动机的相互转换，实验三：利用给定文法或有穷自动机或正规表达式。
进行词法分析
2023/11/11 19:18:36
11.38MB
1
编写一个算符优先分析程序，能实现以下功能:1. 输入文法，判断是否为算符文法。
2. 构造并输出文法的每个非终结符的FIRSTVT和LASTVT。
3. 构造并输出算符优先分析表，判断是否为算符优先文法，如果不是提示无法进行分析。
4. 输入任意一个输入串，可得到成功的分析或错误提示，输出其分析过程或打印语法分析树。
2. 构造并输出文法的每个非终结符的FIRSTVT和LASTVT。
3. 构造并输出算符优先分析表，判断是否为算符优先文法，如果不是提示无法进行分析。
4. 输入任意一个输入串，可得到成功的分析或错误提示，输出其分析过程或打印语法分析树。
2023/11/9 17:03:25
29KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB