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

精选优质文档-倾情为你奉上LL(1)语法分析实验报告一、实验目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，检查语法错误，进一步掌握常用的语法分析方法。二、实验内容构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合则输出错误信息。消除递归前的文法 消除递归后的等价文法 EE+T ETE ET E+TE| TT*F TFT TF T*FT| F(E)|i F(E)|i根据已建立的分析表，对下列输入串：i+i*i进行语法分析