一个c++编写的语法分析器(编译愿意LL(1)文法)

1 输入任意文法，改写文法使其成为LL(1)文法。
1.1 由于老师给的应该是最适合我们联系的LL（1）文法，所以说我也是用以下文法进行分析。
E→E+T | T
T→T*F | F
F→( E ) | i
注意e在此表示‘’，也就是空，表示没有任何字符输入。
1.2 消除左递归
 E--------TE’
 E’----------+TE’|e
 T ------------FT’
 T’---------------*FT’|e
 F------------------(E)|i
1.3 消除回溯
1.3.1 FIRST和FALLOW集合

1.3.2 判断
FIRST(E’)∩FOLLOW(E’)= 空集
FIRST(T’)∩FOLLOW(T’)=空集

所以上述文法式LL(1)文法

2 构造文法的预测分析表；

3 设计堆栈和预测分析表的机内表示
我将会使用MAP作为机内表示的数据结构
 ///E’,T’分别表示为e,t
 //~表示空，也就是 无输入

map<pair<string,string>,string> forecast;
void fore_init()
{
forecast[pair<string,string>(“E”,“i”)]=“Te”;
forecast[pair<string,string>(“T”,“i”)]=“Ft”;
forecast[pair<string,string>(“F”,“i”)]=“i”;
forecast[pair<string,string>(“e”,"+")]="+Te";
forecast[pair<string,string>(“t”,"+")]="~";
forecast[pair<string,string>(“t”,"*")]="*Ft";
forecast[pair<string,string>(“E”,"(")]=“Te”;
forecast[pair<string,string>(“T”,"(")]=“Ft”;
forecast[pair<string,string>(“F”,"(")]="(E)";
forecast[pair<string,string>(“e”,")")]="~";
forecast[pair<string,string>(“t”,")")]&#