测分析表；3设计堆栈和预测分析表的机内表示；4设计并书写语法分析程序；5调试并运行语法分析程序；表3PASCAL语言子集的语法定义〈程序〉→PROGRAM〈标识符〉〈分程序〉；〈分程序〉→〈变量说明〉BEGIN〈语句表〉END〈变量说明〉→VAR〈变量说明表〉；〈变量说明表〉→〈变量表〉〈类型〉〈变量表〉〈类型〉〈变量说明表〉：：；
7
f〈类型〉→INTEGERREAL〈变量表〉→〈变量〉〈变量〉〈变量表〉，〈语句表〉→〈语句〉〈语句〉〈语句表〉；〈语句〉→〈赋值语句〉〈条件语句〉〈WHILE语句〉〈复合语句〉〈赋值语句〉→〈变量〉∶〈算术表达式〉〈条件语句〉→IF〈关系表达式〉THEN〈语句〉ELSE〈语句〉〈WHILE语句〉→WHILE〈关系表达式〉DO〈语句〉〈复合语句〉→BEGIN〈语句表〉END〈算术表达式〉→〈项〉〈算术表达式〉〈项〉〈算术表达式〉〈项〉〈项〉→〈因式〉〈项〉〈因式〉〈项〉〈因式〉〈因式〉→〈变量〉〈常数〉〈算术表达式〉〈关系表达式〉→〈算术表达式〉〈关系符〉〈算术表达式〉〈变量〉→〈标识符〉〈标识符〉→〈标识符〉〈字母〉〈标识符〉〈数字〉〈字母〉〈常数〉→〈整数〉〈浮点数〉〈整数〉→〈数字〉〈数字〉〈整数〉〈浮点数〉→〈整数〉〈整数〉〈整数〉〈关系符〉→＜＜＞＞＜＞〈字母〉→ABC…XYZ〈数字〉→012…9提示：提示：对于所选定的分析方法，如有需要，应选择一种合适的数据结构，以构造所给文法的机内表示。
3．实验说明：．实验说明：
实验环境：WINDOWS下，工具为TurboC20或VisualC60。
4．实验考核方式：．实验考核方式：
（1）提交实验报告（2）演示程序和答辩（抽查）
5．实验辅导．
8
f（1）文法的机内表示形式举例说明文法的的机内表示。对于如下文法，其计算机内部的表示可采用如图2所示的数据结构。椭圆表示指针变量，矩形表示结构体类型变量。
EEATTTTMFFFEIAM
E
E
A

T

ATT



MTM

F

F




F
9
E


f图2文法的机内表示形式（2）预测分析器的工作流程预测分析器的工作流程
分析器对每个输入串的分析在控制程序的控制下进行，其大致步骤如下：
第一步初始化。分析开始时，首先将栈底符号及文法的开始符号S推入分析栈，并对各指示器置初值。然后反复执行第二步所列的操作。
第二步设在分析的某一时刻，可视分析栈顶的文法符号Xm的不同情况，分别作如下的处理：
若Xm∈VT∪，且Xmai，则表明栈顶符号r