基于预测方法的语法分析程序的设计

对给定文法G[S]：S->ATA->BUT->+AT|$U->*BU|$B->(S)|m其中，$表示空串。1、判断上述文法G[S]是否LL(1)文法，若不是，将其转变为LL(1)文法；2、对转变后的LL(1)文法建立预测分析表；3、根据清华大学出版编译原理教材教材第五章P94的图5.11手工构造预测分析程序；4、用预测分析程序对任意给定的键盘输入串m+m*m#进行语法分析，并根据栈的变化状态输出给定串的具体分析过程。