算符优先分析程序

编写一个算符优先分析程序，能实现以下功能: 1. 输入文法，判断是否为算符文法。 2. 构造并输出文法的每个非终结符的FIRSTVT和LASTVT。 3. 构造并输出算符优先分析表，判断是否为算符优先文法，如果不是提示无法进行分析。 4. 输入任意一个输入串，可得到成功的分析或错误提示，输出其分析过程或打印语法分析树。

#include 
#include 
int k;
char a;
int j;
char q;
int r;//输入的文法规则数
int r1;//转化后文法的个数 
char st[10][30];//文法二维数组，其中一个巨型的表示为st[i]
char data[20][20];//优先分析表 
char s[100];//符号栈 
char lable[20];//除大写字母、->和|之外的否有字符规定为非中介符字符串或者集合 
char input[100];//输入待分析的串 
char string[20][10];//不含->符号的文法 


//[i][0]中存放的的是集合中的元素个数 
char first[10][10]; 
char last[10][10];


int fflag[10]= {0}; 
int lflag[10]= {0};
int deal（）;//分析过程 
int zhongjie（char c）;//判断字符是否是终结符 
int xiabiao（char c）;//非终结符在lable中的下标 
void out（int jint kchar *s）;
void firstvt（char c）;
void lastvt（char c）;
void table（）;//生成转化的文法和算符优分析系表 
int  main（void）
{
	int ijk=0;
	printf（“请输入文法规则数：“）;
	scanf（“%d“&r）;
	printf（“请输入文法规则：\n“）;
	for（i=0; i		scanf（“%s“st[i]）;
		first[i][0]=0; 
		last[i][0]=0;
	}

//判断是否是算符文法
	for（i=0; i		for（j=0; st[i][j]!=‘\0‘; j++） {
			if（st[i][0]<‘A‘||st[i][0]>‘Z‘） { 
				printf（“不是算符文法!\n“）;
				exit（-1）;
			}
			
			if（st[i][j]>=‘A‘&&st[i][j]<=‘Z‘） {
				if（st[i][j+1]>=‘A‘&&st[i][j+1]<=‘Z‘） {
					printf（“不是算符文法!\n“）;
					exit（-1）;
				}
			}
		}
	}
	//除大写字母、->和|之外的所有字符规定为终结符 
	for（i=0; i		for（j=0; st[i][j]!=‘\0‘; j++） {
			if（（st[i][j]<‘A‘||st[i][j]>‘Z‘）&&st[i][j]!=‘-‘&&st[i][j]!=‘>‘&&st[i][j]!=‘|‘）
				lable[k++]=st[i][j];
		}
	}
	lable[k]=‘#‘;
	lable[k+1]=‘\0‘;
	table（）;//去除|转换化文法 


	printf（“每个非终结符的FIRSTVT集为：\n“）;
	for（i=0; i		printf（“%c: “st[i][0]）;
		for（j=0; j			printf（“%c “first[i][j+1]）;
		}
		printf（“\n“）;
	}


	printf（“每个非终结符的LASTVT集为：\n“）;
	for（i=0; i		printf（“%c: “st[i][0]）;
		for（j=0; j			printf（“%c “last[i][j+1]）;
		}
		printf（“\n“）;
	}
	printf（“算符优先分析表如下:\n“）;
	for（i=0; lable[i]!=‘\0‘; i++） {
		printf（“\t%c“lable[i]）;
	}
	printf（“\n“）;
	for（i=0; i		printf（“%c\t“lable[i]）;
		for（j=0; j			printf（“%c\t“data[i][j]）;
		}
		printf（“\n“）;
	}
	printf（“请输入文法输入符号串以#结束:“）;
	scanf（“%s“input）;

	deal（）;
	system（“pause“）;
	return 0;
}
 
void table（）
{
	char text[20][10];
	int ijktlx=0y=0;
	int mn;
	x=0;
	for（i=0; i		firstvt（st[i][0]）; 
		lastvt（st[i][0]）;
	}
	//把st文法中的|去掉并放入text文法中  
	for（i=0; i		text[x][y]=st[i][0];
		y++;
		for（j=1; st[i][j]!=‘\0‘; j++） {
			if（st[i][j]==‘|‘） {
				text[x][y]=‘\0‘;
				x++;
				y=0;
				text[x][y]=st[i][0];
				y++;
				text[x][y++]=‘-‘;
				text[x][y++]=‘>‘;
			} else {
				text[x][y]=st[i][j];
				y++;
			}
		}
		text[x][y]=‘\0‘;
		x++;
		y=0;
	}
	r1=x; 
//输出转化后的文法规则串
	printf（“转化后的文法为:\n“）;
	for（i=0; i		printf（“%s\n“text[i]）;
	}
	//把文法中的->符号去掉并放在string[i]中 
	for（i=0; i		string[i][0]=text[i][0];
		for（j=3l=1; text[i][j]!=‘\0‘; j++l++）
			string[i][l]=text[i][j];
		string[i][l]=‘\0‘;
	}
	//构造算符优先分析表 
	for（i=0; i		for（j=1; text[i][j+1]!=‘\0‘; j

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件       60416  2016-03-01 15:04  编译原理实验报告参考模板.doc
     文件        8873  2016-05-22 22:47  算符优先分析程序.c