LR(1)文法分析器 //c++ 实现

1、先读入终结符，非终结符，和所有产生式。


2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号,
记录在 string getp[]中（可以多个）。


3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisrt集）


4：获得项目集族：一个lr(1)项目用一个结构体记录，get_close(项目 t):bfs来完成对t的闭包。getxmjizu():bfs，并用链式前向星记录图。


5.获得分析表table[][]：遍历对于图的所有边，状态i->j有权为w的边，置action（i,w）=j;go,本质是一样的.其次扫描所有项目，对于归约项目，置归约

6总控程序：俩个栈：状态栈和符号栈，无非移进、归约，接受保存。

测试：

a b
H S B
H->S
B->aB
S->BB
B->b
end


i * ( ) +
E T F
E->E+T
E->T
T->T*F
T->F
F->(E)
F->i
end


a b c d
S A B
S->A
A->B|cAd
B->aBb|ab
end

#include
#include
#include