语法分析器（java）

最新推荐文章于 2024-07-03 16:19:11 发布

口怪物口

最新推荐文章于 2024-07-03 16:19:11 发布

阅读量6.1k

点赞数

分类专栏：实战

本文链接：https://blog.csdn.net/l450741881/article/details/50734948

版权

本文详细介绍了如何使用LL(1)分析方法来判断句子是否符合文法规则。程序通过计算First集和Follow集，构建预测分析表进行语法分析。在文法E->TB, B->+TB, B->@, T->FP, P->*FP, P->@, F->(E), F->i的基础上，展示文法、First集、Follow集、预测分析表，并对输入的句子进行分析，显示分析过程和结果。核心代码虽未给出，但提供了正确和错误句子的分析示例。" 103338672,9142928,电池寿命最大化：贪心算法的应用,"['算法', '编程', '贪心策略', '问题解决']

摘要由CSDN通过智能技术生成

本文用的是LL（1）分析方法

LL（1）分析是通过文法构造first集合follow集形成预测分析表，然后根据预测分析表来判断句子是不是正确符合文法的。

该的程序中用了数组储存分析表。
1.输入文法并标号，划分终结符和非终结符，计算First集。
2.构造LR(1)项目集族，包括LR(1)项目集的闭包函数ToClosure()和转换函数Goto()。
3.构造LR(1)分析表，用C#的类Dictionary，将一个Pair（状态—输入）映射到应该执行的动作，查表时直接看要查的Pair是否在Dictionary中，若不在则为ERROR，否则可以得到相应动作。
4.输入字符串，进行语法分析过程。

预期结果：

定义的文法，如下：
E->TB
B->+TB
B->@
T->FP
P->*FP
P->@
F->(E)
F->i
待输出：
1，文法
2， First集
3， Follow集
4，预测分析表
5，输入句子
6，显示分析过程
7，显示分析结果（是否接收句子）

核心代码：代码过长，源程序中有代码。

结果：