语法分析器（java）

本文用的是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， 显示分析结果（是否接收句子）

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

结果：