编译原理词法分析语法分析实验报告.docxVIP

编译原理实验报告 一． LL(1) 文法分析 1.设计要求 （1）对输入文法，它能判断是否为 LL(1) 文法，若是，则转（ 2）；否则报错并终止； （2）输入已知文法，由程序自动生成它的 LL(1) 分析表； （3）对于给定的输入串，应能判断识别该串是否为给定文法的句型。 2.分析 该程序可分为如下几步： 1）读入文法 2）判断正误 3）若无误，判断是否为 LL(1) 文法 4）若是，构造分析表； 5）由总控算法判断输入符号串是否为该文法的句型。 3.流程图 开始 读入文法 有效？ 是 是 LL(1) 文法？ 是 判断句型 报错 结束 4.源程序 /******************************************* 语法分析程序 作者： xxx 学号： xxx ********************************************/ #includestdlib.h #includestdio.h #includestring.h /*******************************************/ int count=0; /* 分解的产生式的个数 */ int number; /* 所有终结符和非终结符的总数 */ char start; /* 开始符号 */ char termin[50]; /* 终结符号