java编程实现算符优先分析法,编译原理实验三-算符优先分析法
编译原理实验3-算符优先分析法
#include
#include
#include
#include
#define SIZE 128
char priority[6][6]; //算符优先关系表数组
char input[SIZE]; //存放输入的要进行分析的句子
char remain[SIZE]; //存放剩余串
char AnalyseStack[SIZE]; //分析栈
void analyse();
int testchar(char x); //判断字符X在算符优先关系表中的位置
void remainString(); //移进时处理剩余字符串，即去掉剩余字符串第一个字符
int k;
void init()//构造算符优先关系表，并将其存入数组中
{
priority[1][0]='>';
priority[1][1]='>';
priority[1][2]='
priority[1][3]='
priority[1][4]='>';
priority[1][5]='>';
priority[2][0]='>';
priority[2][1]='>';
priority[2][2]='$';//无优先关系的用$表示
priority[2][3]='$';
priority[2][4]='>';
priority[2][5]='>';
priority[3][0]='
priority[3][1]='
priority[3][2]='
priority[3][3]='
priority[3][4]='=';
priority[3][5]='$';
priority[4][0]='>';
priority[4][1]='>';
priority[4][2]='$';
priority[4][3]='$';
priority[4][4]='>';
priority[4][5]='>';
priority[5][0]='
priority[5][1]='
priority[5][2]='
priority[5][3]='
priority[5][4]='$';
priority[5][5]='=';
}
void analyse()//对所输入的句子进行算符优先分析过程的函数
{
int i,j,f,z,z1,n,n1,z2,n2;
int count=0;//操作的步骤数
char a; //用于存放正在分析的字符
char p,Q,p1,p2;
f=strlen(input); //测出数组的长度
for(i=0;i<=f;i++)
{
a=input[i];
if(i==0)
remainString();
if(AnalyseStack[k]=='+'||AnalyseStack[k]=='*'||AnalyseStack[k]=='i'
||AnalyseStack[k]=='('||AnalyseStack[k]==')'||AnalyseStack[k]=='#')
j=k;
else
j=k-1;
z=testchar(AnalyseStack[j]);//从优先关系表中查出s[j]和a的优先关系
if(a=='+'||a=='*'||a=='i'||a=='('||a==')'||a=='#')
n=testchar(a);
else //如果句子含有不是终结符集合里的其它字符，不合法
{
printf("错误！该句子不是该文法的合法句子！\n");
break;
}
p=priority[z][n];
if(p=='$')
{
printf("错误！该句子不是该文法的合法句子！\n");
return;
}
if(p=='>')
{ for( ; ; )
{
Q=AnalyseStack[j];
if(AnalyseStack[j-1]=='+'||AnalyseStack[j-1]=='*'||AnalyseStack[j-1]=='i'
||AnalyseStack[j-1]=='('||AnalyseStack[j-1]==')'||AnalyseStack[j-1]=='#')
j=j-1;
else
j=j-2;
z1=testchar(AnalyseStack[j]);
n1=testchar(Q);
p1=priority[z1][n1];
if(p1=='
{
count++;
printf("(%d) %s\t%10c\t%5c%17s\t 归约\n",count,AnalyseStack,p,a,remain);
k=j+1;
i--;
AnalyseStack[k]='N';
int r,r1;
r=strlen(AnalyseStack);
for(r1=k+1;r1
AnalyseStack[r1]='\0';
break;
}
else
continue;
}
}
else
{
if(p=='
{
count++;
printf("(%d) %s\t%10c\t%5c%17s\t 移进\n",count,AnalyseStack,p,a,remain);
k=k+1;
AnalyseStack[k]=a;
remainString();
}
else
{
if(p=='=')
{
z2=testchar(AnalyseStack[j]);
n2=testchar('#');
p2=priority[z2][n2];
if(p2=='=')
{
count++;
printf("(%d) %s\t%10c\t%5c%17s\t 接受\n",count,AnalyseStack,p,a,remain);
printf("该句子是该文法的合法句子。\n");
break;
}
else
{
count++;
printf("(%d) %s\t%10c\t%5c%17s\t 移进\n",count,AnalyseStack,p,a,remain);
k=k+1;
AnalyseStack[k]=a;
remainString();
}
}
else
{
printf("错误！该句子不是该文法的合法句子！\n");
break;
}
}
}
}
}
int testchar(char x)
{
int m;
if(x=='+')
m=0;
if(x=='*')
m=1;
if(x=='i')
m=2;
if(x=='(')
m=3;
if(x==')')
m=4;
if(x=='#')
m=5;
return m;
}
void remainString()
{
int i,j;
i=strlen(remain);
for(j=0;j
remain[j]=remain[j+1];
remain[i-1]='\0';
}
int main()
{
init();
printf("请输入要进行分析的句子(以#号结束输入):\n");
gets(input);//将输入的字符串存到数组中
printf("步骤 栈 优先关系 当前符号 剩余输入串 移进或归约\n");
k=0;
AnalyseStack[k]='#';
AnalyseStack[k+1]='\0';
int length,i; //初始化剩余字符串数组为输入串
length=strlen(input);//
for(i=0;i
remain[i]=input[i];
remain[i]='\0';
analyse();//对所输入的句子进行算符优先分析过程的函数
return 0;
}