LL(1)语法分析程序实验报告(共22页).doc

编译原理上机实验报告1.设计要求 （1）对输入文法，它能判断是否为LL(1)文法，若是，则转（2）；否则报错并终止； （2）输入已知文法，由程序自动生成它的LL(1)分析表； （3）对于给定的输入串，应能判断识别该串是否为给定文法的句型。2.分析 该程序可分为如下几步：（1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表；（5）由总控算法判断输入符号串是否为该文法的句型。开始读入文法有效？是LL(1)文法？判断句型报错结束3.流程图 是是4.源程序/* 语法分析程序 作者： 学号：