实验三 手工构造预测语法分析程序(必修)一、实验目的了解预测分析器的基本构成,掌握自顶向下的预测语法分析程序的手工构造方法。二、实验内容已知文法G[S]:S->ATA->BUT->+AT|$U->*BU|$B->(S)|m其中,$表示空串。对该文法构造预测分析表,并手工构造预测分析程序,对输入串m+m*m#进行语法分析,并根据栈的变化状态输出分析过程。三、实验要求:1、判断上述文法G[S]是否LL(1)文法,若不是,将其转变为LL(1)文法;2、对转变后的LL(1)文法建立预测分析表;3、根据清华大学出版、吕映之等编著的《编译原理》教材教材第五章Page88的图5.11手工构造预测分析程序;