算符优先文法实验报告.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 -10 typedef 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(OPR