【文件属性】：
文件名称：编译原理作业要求
文件大小：83KB
文件格式：DOC
更新时间：2015-06-26 13:43:36
关于递归
构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合则输出错误信息。
消除递归前的文法 消除递归后的等价文法
E→E+T E→TE’
E→T E’→+TE’|ε
T→T*F T→FT’
T→F T’→*FT’|ε
F→(E)|i F→(E)|i
根据已建立的分析表，对下列输入串：i+i*i进行语法分析，判断其是否符合文法。