算符優先文法实验报告.docxVIP

《编译原理》课程实验报告 实验名称：算符优先文法 姓名 学号： 地点： 教师 院系：计算机与通信工程学院 专业：计算机科学与技术09-2 一．实验目的设计、编制并调试一个算符优先法分析程序，加深对算符优先法分析原理的理解。二．实验内容 算术表达式的文法：(1).E ? E +T | E －T | T(2).T ? T * F | T / F | F(3).F ? i |（E） 转化后的文法：(1).E ? E +T (2).E ? E －T(3).E ? T(4).T ? T * F (5).T ?T / F (6).T ?F(7).F ? i (8).F ?（E）根据表达式的文法，首先计算每个非终结符的FIRSTVT和LASTVT：执行算法逐条扫描文法规则，从而构造出文法的算符优先关系表如图所示 用算符优先分析法法对该文法进行分析，在每次归约成功后则输出四元式。四元式形式如下： （op,arg1,arg2,result）其中op是运算符，arg1,arg2分别是第一和第二个运算对象，当op是一目运算时，常常将运算对象定义为arg1.例如，表达式-C和赋值语句X=a的四元式可分别表示为（i）（@，C,-,T）（j）（=，a，-，X）三．源代码：#includestdio.h#includestring.h#includestdlib.h#define MAXSIZE 64#define N -10typedef char datatype;typedef struct{ datatype data[MAXSIZE]; int top; }seqstack; seqstack OPR;seqstack OPT;char *p;int matrix[7][7]={{N,-1,-1,-1,-1,N,1}, {N,1,-1,-1,-1,1,1}, {N,1,1,-1,-1,1,1}, {1,1,1,N,N,1,1}, {N,-1,-1,-1,-1,0,N}, {N,1,1,N,N,1,1}, {-1,N,N,-1,N,N,0}};int row,line;int count=1;int compare(char m,char n){switch(m){case =:row=0;break;case +:row=1;break;case *:row=2;break;case i:row=3;break;case (:row=4;break;case ):row=5;break;case $:row=6;break;default: return -100;break;}switch(n){case =:line=0;break;case +:line=1;break;case *:line=2;break;case i:line=3;break;case (:line=4;break;case ):line=5;break;case $:line=6;break;default: return -100;break;}return matrix[row][line];}void OPRsetnull() { OPR.top=-1; } bool OPRempty() { if(OPR.top=0) return false; else return true; } void OPRpush(char x) { if(OPR.top==MAXSIZE-1) printf(上溢!); else { OPR.top++; OPR.data[OPR.top]=x; } } datatype OPRpop() { if(OPRempty()){ printf(下溢！); return NULL; } else { OPR.top--; return(OPR.data[OPR.top+1]); } } datatype OPRtop() { if(OPRempty()) { return NULL; } else return(OPR.data[OPR.top]); } void OPTsetnull() { OPT.top=-1; } bool OPTempty() { if(OPT.top=0) return false; else return true; } void OPTpush(char x) { if(OPT.top==MAXSIZE-1) printf(上溢!); else { OPT.top++; OPT.data[OPT.top]=x; } } datatype OPTpop() { if(OPTempty()) { printf(下溢！);return NULL; } else { OPT.top--;return