编译原理-预测分析法附源码

1、预测分析法一实验报告一、实验项目名称 预测分析法、实验目的根据某一 LL(1)文法编制调试预测分析程序，以便对任意输入的符号串进行分析。实验的目的主要是加深对预测分析法的理解。三、实验环境Windows 10Microsoft Visual Studio 2015四、实验内容本次实验的LL(1)文法为表达式文法:E+T | TT- T*F | F过 符号F- i | (E)编写识别表达式文法的合法句子的预测分析程序，对输入的任意符号串，给出分析 程及分析结果。分析过程要求输出步骤、分析栈、剩余输入串和所用产生式。如果该 串不是表达式文法的合法句子，要给出尽量详细的错误提示 五、源程序清单、测试

2、数据、结果#include #include using namespacestd;const int NUM = 20; 初始化的栈的大小,T , M , F );/非终结符数组集char Var5 = E , R/终结符数组集char Ter6 = i , +string pred56= TR, , TR,*,(,+TR,)；, ,FM, , , FM,ni, *FM, , , , typedef struct char *top;char *base;int stacksize;int num;Stack; /栈结构体void init( Stack * ss) / 初始化栈ss-bas

3、e = ( char *)malloc(NUM * sizeof (char);if (! ss-base)exit(1);ss-top = ss-base;ss-stacksize = NUM;ss-num = 0;void push( Stack * ss, char c) / 入栈操作 if ( ss-top - ss-base = ss-stacksize) exit(1);*( ss-top) = c;ss-top+;ss-num+;void pop( Stack * ss) / 出栈操作 if ( ss-top = ss-base) exit(1);ss-top-; ss-num-

4、;char getTop( Stack * ss) / 取得栈顶元素 if ( ss-top = ss-base)exit(1);return *( ss-top - 1);int isT( char c) /判断是否为终结符 int i = 0;int ret = 0;for (i = 0; i6; i+) if (Teri = c)ret = 1; break ;return ret;string isInPred( char v, char t) /查找预测分析表，并返回产生式右部 int i, j;for (i = 0; i5; i+)if (Vari = v) break ;for

5、(j = 0; j= 0; i-)cout str.at(i);) void predict( Stack stack , string input ) / 预测分析总函数 int a = 1;char b;char ctop; /当前栈顶符号char cinput; /当前输入符号int i = 0, j = 0, count = 0;int error = 0;cout 步骤t栈t输入缓冲区t”所用的产生式endl;cout count+ t;displayStack(& stack );cout t input t = 0; j-) push(&stack , str.at(j);)pr

6、oduce += ctop;produce +=T;produce += str;)else( error = 1; break ;)/栈顶符号位非终结符cout count+ t ;displayStack(& stack );cout t input .substr(i) tt produce endl;)if (error)cout 不接受 endl;elsecout 接受 endl;) void main()(while (1) int sel; /继续或者退出程序选择string input; / 输入串int i = 0, j = 0;Stack stack;init(&stack);push(&stack, #);push(&stack, E );cout EfE+T | T cout TfT*F | F cout F - i | (E)” cout cout 文法如下 endl; endl; endl; endl; input;cout ” 裱示 “ E， M 表示 “ T，” “表示空 endl;predict(stack, input);sel=0;if (sel = 0)