语言为C++，使用了set，map容器，输入格式：S -> Aa | g | e，支持多‘|’
符号，采用文件输入
2019-12-21 21:48:24
14KB
1
预测分析表自动构造程序的实现
设计内容及要求：对于任意输入的一个LL(1)文法，构造其预测分析表。要求：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法，再实现教材P.79给出的预测分析表构造算法。程序显示输出预测分析表或输出到指定文件中。
预测分析程序的实现
设计内容及要求：
对文法 G: E→E+T|T 按教材P.76表4.1构造出G的预测分析程序，
T→T*F|F 程序显示输出如P.78那样的匹配过程。
F→（E）|i
2019-12-21 21:33:44
236KB
1
文法为:
0:S->E
1:E->E+E
2:E->E*E
3:E->(E)
4:E->id
运行时只需输入待验证的句子即可
如要实现其他SLR（1）文法的识别，只需修改头文件和错误处理函数即可
作者：WMD
日期：2018-6-1
2019-12-21 20:44:31
896KB
1
需要创建一个名字叫project.txt的文件来存储要识别的文法
2019-12-21 20:32:47
13KB
1
1． 设计扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误
2． 设计自底向上分析程序，在栈上实现对单词token串的自底向上分析
3． 根据算符优先文法的分析步骤，展示分析栈、token串的状态变化、相关量的优先级比较(算符优先分析表)结果输出 、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串
4． 展示语法树
2019-12-21 19:58:38
31KB
1