《编译原理》课程实验报告 实验名称：算符优先文法 姓名 学号： 地点： 教师 院系：计算机与通信工程学院 专业：计算机科学与技术 0 9 -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） 三．源代码： #include #include #include #define MAXSIZE 64 //栈的大小 #define N -10 typedef char datatype; //以char 作为栈中元素 typedef struct //定义一个栈结构 { datatype data[MAXSIZE]; int top; }seqstack; seqstack OPR; //操作数栈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 '$':lin...
