天羽屠龙舞

#include #include #include #include #include #include #include using namespace std; int line=1,row=1; char c; mapma; struct kind { string na; //单词 int num; //内码 string type; //类型

#include #include #include #include #include #include #include using namespace std; mapgetnum; char getchar[100]; //获得对应字符 vectorproce; int table[100][100]; //预测分析表 int num=0;int numvt=0;

1、先读入终结符，非终结符，和所有产生式。 2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号, 记录在 string getp[]中（可以多个）。 3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisr