实验二 预测分算法的设计与实现.docVIP

实验二 预测分析算法的设计与实现 （8学时） 一、实验目的 通过预测分析算法的设计与实现，加深对自上而下语法分析方法的理解，尤其是对自上而下分析条件的理解。 二、实验要求 输入文法及待分析的输入串，输出其预测分析过程及结果。 三、实验步骤 1. 参考数据结构 1 /*定义产生式的语法集结构*/ typedef struct char formula[200];//产生式 grammarElement; grammarElement gramOldSet[200];//原始文法的产生式集 2 /*变量定义*/ char terSymbol[200];//终结符号 char non_ter[200];//非终结符号 char allSymbol[400];//所有符号 char firstSET[100][100];//各产生式右部的FIRST集 char followSET[100][100];//各产生式左部的FOLLOW集 int M[200][200];//分析表 2. 判断文法的左递归性，将左递归文法转换成非左递归文法。（该步骤可以省略，直接输入非左递归文法）。 3.根据文法求FIRST集和FOLLOW集。 （1）/*求 First 集的算法*/ begin if X为终结符 X? 在所有产生式中查找X所在的产生式 if 产生式右部第一个字符为终结符或空