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

预测分析法实验报告一、实验项目名称预测分析法二、实验目的根据某一 LL(1)文法编制调试预测分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析法的理解。三、实验环境Windows10Microsoft Visual Studio 2015四、实验内容本次实验的 LL(1)文法为表达式文法：EE+T | T TT*F | F Fi | (E) 编写识别表达式文法的合法句子的预测分析程序，对输入的任意符号串，给出分析过程及分析结果。分析过程要求输出步骤、分析栈、剩余输入串和所用产生式。如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示五、源程序清单、测试数据、结果#include#includeusingnamespace std;constint NUM = 20;/初始化的栈的大小/非终结符数组集char Var5 = E,R,T,M,F ;/终结符数组集char Ter6 = i,+,*,(,),# ;string pred56 = TR,TR, , ,+TR, , FM,FM, , ,*FM, , i,(E), ;typedefstruct char *top;char *base;int stacksize;int num;Stack;/ 栈结构体void init(Stack *ss) /初始化栈ss-base = (char *)malloc(NUM * sizeof(char);if (!ss-base)exit(1);ss-top = ss-base;ss-stacksize = NUM;ss-num = 0;void push(Stack *ss, charc) /入栈操作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-;char getTop(Stack *ss) /取得栈顶元素if (ss-top = ss-base)exit(1);return *(ss-top - 1);int isT(charc) /判断是否为终结符int i = 0;int ret = 0;for (i = 0; i6; i+) if (Teri = c)ret = 1; break;return ret;string isInPred(charv, chart) /查找预测分析表，并返回产生式右部int i, j;for (i = 0; i5; i+)if (Vari = v)break;for (j = 0; j= 0; i-)cout str.at(i);void predict(Stackstack, stringinput)/预测分析总函数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 tinputt= 0; j-)push(&stack, str.at(j);produce += ctop;produce +=;produce += str;elseerror = 1; break;/栈顶符号位非终结符cout count+ t;displayStack(&stack);cout tinput.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 -文法如下- endl;cout EE+T | T endl;cout TT*F | F endl;cout Fi | (E) endl;cout -请输入表达式(以#结尾)- input;cout “R表示“E”,”M“表示“T”,”“表示“空” endl;predict(stack, input);sel=0;if (sel = 0)exit(0);elsesystem(cls);六、实验小结和思考本次实验的文法是写在程序中的，不可以自行输入，难度