语法分析器(java)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/l450741881/article/details/50734948

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

核心代码:代码过长,源程序中有代码。

结果:

后输入正确句子:(i)#

扫描二维码关注公众号,回复: 5736656 查看本文章

得到结果:

如果输入一个错误的句子如:((i*##

可得结果:

需要源码的朋友

猜你喜欢

转载自blog.csdn.net/l450741881/article/details/50734948