编译原理实验3-算符优先分析法

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#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=='<')  //把AnalyseStack[j+1]~AnalyseStack[k]归约为N
			 {
				 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<r;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<i;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<length;i++)
		remain[i]=input[i];
	remain[i]='\0';
	analyse();//对所输入的句子进行算符优先分析过程的函数
	return 0;
}