语法分析器

这是同样是大学期间写的，希望对各位有帮助！

实验目的：

    根据算术表达式文法编制调试语法分析程序，以便对输入的符号串进行分析。本次实验的目的主要是加深对各个分析方法的理解。

要求：

    任给一个表达式（含括号嵌套），判断是否合法（能否正常接收），如果非法，给出提示（含出错位置）。

实现方法：

可以采用LL（1）分析、递归下降分析、优先分析、LR（1）分析这四种分析方法中的任意一种方法。如果用LL（1）分析，则首先需要消除左递归（改写文法），然后自行构造LL(1)分析表；如果用递归下降分析，也首先需要消除左递归；优先分析和LR（1）分析则无需消除左递归。

实验原理：

构造LR(1)语法分析器的步骤：

(1)：构造LR(1)项目集规范族

对输入的文法G，在程序中实现CLOSURE(1),GO(I,X)，FRIST等集合的构造，并利用这些功能函数构造出LR(1)项目集族。并且输出结果。

(2)：构造LR(1)分析表

在求解出的项目集规范族基础上构造文法的分析表，并对输入的句子进行语法分析，给出分析结果。

 

具体实现：

1.CLOSURE(I)的构造

(1)I中的所有项目都属于CLOSURE(I)；

(2)若项目[A→a.Bβ,a]属于CLOSURE(I)，B→ξ是一个产生式，那么，对于FIRST<βa>中的每一个中介符b,如果[β→.ξ,b]原来不在CLOSURE(I)中，则把它加进去；

(3)重复执行步骤（2），直到CLOSURE(I)不再增大为止。

 

2.GO(I,X)的构造

GO(I,X)=CLOSURE(J)

其中J={ 任何形如[A