编译原理-预测分析法(附源码).docVIP

预测分析法 实验报告 一、实验项目名称 预测分析法 二、实验目的 根据某一 LL(1)文法编制调试预测分析程序，以便对任意输入的符号串进行分析。本 次实验的目的主要是加深对预测分析法的理解。 三、实验环境 Windows 10 Microsoft Visual Studio 2015 四、实验内容 本次实验的 LL(1)文法为表达式文法： E→E+T | T T→T*F | F F→i | (E) 编写识别表达式文法的合法句子的预测分析程序，对输入的任意符号串，给出分析 过程及分析结果。分析过程要求输出步骤、分析栈、剩余输入串和所用产生式。如果该 符号串不是表达式文法的合法句子，要给出尽量详细的错误提示 五、源程序清单、测试数据、结果 #includeiostream #includestring using namespace std; const int NUM = 20;//初始化的栈的大小 //非终结符数组集 char Var[5] = { E,R,T,M,F }; //终结符数组集 char Ter[6] = { i,+,*,(,),# }; string pred[5][6] = { { TR,,,TR,, },{ ,+TR,,,@,@ },{ FM,,,FM,, },{ ,@,*FM,,@,@ },{ i,,,(E),, } }; t