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

PAGE PAGE 11编译原理实验报告——算符优先文法分析指导教师：师智斌学号：1006034137姓名：张越【实验名称】 算符优先文法分析【实验目的】掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析，翻译成等价的四元式表示。【实验内容】1.算术表达式的文法可以是： （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-i2.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。 【设计思想】（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立算符优先关系表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用算符优先文法分析算法进行表达式处理：根据优先关系表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。【流程图】【源码】#include iostream#include cstdio#include cstdlib#include cstring#include stackusing 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]) { if(p==#) { printf