算符优先分析器设计实验报告--宁剑

编译原理实验报告题目： 算符优先分析法分析器学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx姓 名 宁剑指导教师 xxxx2015年xx 月xx 日算符优先分析法分析器一、实验目的1.理解自底向上优先分析，比较和自顶向下优先分析的不同。

2.理解算符优先分析的特点，体会其和简单优先分析方法的不同。

3.加深对编译器语法分析的理解。

装订线二、实验原理1.自底向上优先分析方法，也称移进-归约分析，粗略地说它的思想是对输入符号串自左向右进行扫描，并将输入符号逐个移入一个后进先出栈，边移入边分析，一旦栈顶符号串形成某个句型的句柄或可归约串时，就将该产生式的左部非终极符代替相应的右边文法符号串。

2.算符优先分析法的基本思想首先确定算符（确切地说是终结符）之间的优先关系和结合性质，然后借助这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。

注意：算符优先分析过程是自下而上的归约过程，但它的可归约串未必是句柄，也就是说，算符优先分析过程不是一种规范归约。

3.终结符号间优先关系的确定，用FIRSTVT和LASTVT计算。

4.最左素短语所谓素短语是指这样一个短语，它至少含有一个终结符，并且除它自身之外不再含有其它素短语。

最左素短语是指处于句型最左边的那个素短语。

最左素短语是算符优先分析算法的可归约串。

5.计算得到所给文法的算符优先矩阵6.算符优先分析的基本过程三、实验要求使用算符优先分析算法分析下面的文法：E’→#E#E→E+T|TT→T*F|FF→P^F|PP→(E)|i其中i可以看作是一个终结符，无需作词法分析。

具体要求如下：1.如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；2.如果输入符号串不是正确句子，则指示出错位置。

四、实验结果（程序）及分析#include <>#include <cstring>#include <iostream>#include <iomanip>#define MAX 100using namespace std;char S[MAX];char shuru[MAX],yu[MAX];void scanner();int panyouxian(char x);void shengyuchuan();int k;char youxian[7][7]={{'>','<','<','<','<','>','>'},{'>','>','<','<','<','>','>'},{'>','>','<','<','<','>','>'},{'>','>','>','$','$','>','>'},{'<','<','<','<','<','=','$'},{'>','>','>','$','$','>','>'},{'<','<','<','<','<','$','='},}; //优先关系表，其中>为大于，<为小于，=为等于，$为空格int main(){int l,j;cout<<"请输入一个字符串:";(shuru,MAX); //将输入的字符串存到数组cout<<"步骤栈优先关系当前符号剩余输入串移进或归约"<<endl;k=0;S[k]='#';S[k+1]='\0';l=strlen(shuru); //求输入字符串的长度for(j=0;j<l;j++)yu[j]=shuru[j];yu[j]='\0';scanner();return 0;}void scanner() //扫描分析输入串{int i,j,l,h1,l1,h2,l2,h3,l3,y1,y2,r1,r2;int step=0;//分析步骤数char a; //存放正在分析的字符char p1,Q,p2;l=strlen(shuru); //算出输入串长度for(i=0;i<l;i++){a=shuru[i];if(S[k]=='+'||S[k]=='*'||S[k]=='^'||S[k]=='i'||S[k]=='('||S[k]==' )'||S[k]=='#')j=k;elsej=k-1;h1=panyouxian(S[j]);// 从优先关系表中查出S[j]和a的优先关系if(a=='+'||a=='*'||a=='^'||a=='i'||a=='('||a==')'||a=='#') l1=panyouxian(a);else //如果句子含有不是终结符集合里的其它字符，不合法{cout<<"错误!不合法的句子!"<<endl;break;}p1=youxian[h1][l1];if(p1=='>'){loop:Q=S[j];if(S[j-1]=='+'||S[j-1]=='*'||S[j-1]=='^'||S[j-1]=='i'||S[j-1]=='( '||S[j-1]==')'||S[j-1]=='#')j=j-1;elsej=j-2;h2=panyouxian(S[j]);l2=panyouxian(Q);p1=youxian[h2][l2];if(p1=='<') //S[j+1]…S[k]归约为F{k=j+1;shengyuchuan();step++;cout<<left<<"("<<step<<setw(6)<<")"<<setw(10)<<S<<setw(10)<<p1<<s etw(10)<<a<<setw(5)<<right<<yu<<setw(15)<<"归约"<<endl;i--;S[k]='F';r1=strlen(S);for(r2=k+1;r2<r2;r2++)S[r2]='\0';//多个字符归约，把栈顶后面的舍弃y1=strlen(yu);for(y2=0;y2<y1;y2++)yu[y1-y2]=yu[y1-y2-1];yu[0]='i';}elsegotoloop;}else{if(p1=='<') //移进如果上一步是不归约，剩余的字符串减少一个{shengyuchuan();shuru[l]='\0';step=step+1;cout<<left<<"("<<step<<setw(6)<<")"<<setw(10)<<S<<setw(10)<<p1<<s etw(10)<<a<<setw(5)<<right<<yu<<setw(15)<<"移近"<<endl;k=k+1;S[k]=a;}else{if(p1=='='){h3=panyouxian(S[j]);l3=panyouxian('#');p2=youxian[h3][l3];if(p2=='='){shengyuchuan();step++;cout<<left<<"("<<step<<setw(6)<<")"<<setw(10)<<S<<setw(10)<<p1<<s etw(10)<<a<<setw(5)<<right<<yu<<setw(15)<<"接受"<<endl;cout<<"合法的句子!"<<endl;;break;}else{k=k+1;S[k]=a;}}else{cout<<"出错!"<<endl;break;}}}}}void shengyuchuan(){int i,j;i=strlen(yu);for(j=0;j<i;j++)yu[j]=yu[j+1];yu[i-1]='\0';}int panyouxian(char x){int m;switch(x){case'+':m=0;break;case'*':m=1;break;case'^':m=2;break;case'i':m=3;break;case'(':m=4;break;case')':m=5;break;case'#':m=6;break;}return m;}输入的程序界面如图：输入一个正确的句子，结果如下：输入一个错误的句子，提示为不合法的句子：。