English
资源说明：实验三 手工构造预测语法分析程序（必修）
一、实验目的
了解预测分析器的基本构成，掌握自顶向下的预测语法分析程序的手工构造方法。
二、实验内容
已知文法G[S]：
S->AT
A->BU
T->+AT|$
U->*BU|$
B->(S)|m
其中，$表示空串。对该文法构造预测分析表，并手工构造预测分析程序，对输入串m+m*m#进行语法分析，并根据栈的变化状态输出分析过程。
三、实验要求：
1、判断上述文法G[S]是否LL(1)文法，若不是，将其转变为LL(1)文法；
2、对转变后的LL(1)文法建立预测分析表；
3、根据清华大学出版、吕映之等编著的《编译原理》教材教材第五章Page 88的图5.11手工构造预测分析程序；
4、用预测分析程序对键盘输入串m+m*m#进行语法分析，并根据栈的变化状态输出给定串的具体分析过程。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
