编译原算符优先分析实验报告.docVIP

编译原理实验报告 ——算符优先文法分析 指导教师：师智斌 学号：1006034137 姓名：张越 【实验名称】 算符优先文法掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析，翻译成等价的四元式表示。1.算术表达式的文法可以是： S-#E# （2）E-E+T （3）E-T （4）T-T*F （5）T-F （6）F-P^F （7）F-P （8）P-(E) （9）P-i2.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。 （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立算符优先关系表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用算符优先文法分析算法进行表达式处理：根据优先关系表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 【流程图】 【源码】 #include iostream #include cstdio #include cstdlib #include cstring #include stack using namespace std; struct Node1 { char vn; char vt; char s[10]; }MAP[20];//存储分析预测表每个位置对应的终结符，非终结符，产生式 int k; //用R代表E,W代表T,e代表空 char G[10][10]={E-TR,R-+TR,R-e,T-FW,W-*FW,W-e,F-(E),F-i};//存储文法中的产生式 char VN[6]={E,R,T,W,F};//存储非终结符 char VT[6]={i,+,*,(,),#};//存储终结符 char SELECT[10][10]={(,i,+,),#,(,i,*,+,),#,(,i};//存储文法中每个产生式对应的SELECT集 char Right[10][8]={-TR,-+TR,-e,-FW,-*FW,-e,-(E),-i}; stack char stak,stak1,stak2; bool compare(char *a,char *b) { int i,la=strlen(a),j,lb=strlen(b); for(i=0;ila;i++) for(j=0;jlb;j++) { if(a[i]==b[j]) return 1; } return 0; } char *Find(char vn,char vt) { int i; for(i=0;ik;i++) { if(MAP[i].vn==vn MAP[i].vt==vt) return MAP[i].s; } return error; } char * Analyse(char * word) { char p,action[10],output[10]; int i=1,j,l=strlen(word),k=0,l_act,m; while(!stak.empty()) stak.pop(); stak.push(#); stak.push(E); printf(________________________________________________________________________________\n); printf(\n 对符号串%s的分析过程\n,word); printf( 步骤 栈顶元素 剩余输入串 推到所用产生式或匹配\n); p=stak.top(); while(p!=#) { printf(%7d ,i++); p=stak.top(); stak.pop(); printf(%6c ,p); for(j=k,m=0;jl;j++) output[m++]=word[j]; output[m]=\0; printf(%10s,output); if(p==word[k]) {