/*
*該文法為課程設(shè)計(jì)指導(dǎo)書，“算符優(yōu)先文法處理算術(shù)表達(dá)式”
*算術(shù)表達(dá)式的文法:
*?E→E+E|E-E|E*E|E/E|（E）|1|2|3|4|5|6|7|8|9|0
*/
#include?“stdio.h“
#include?“stdlib.h“
#include?“iostream.h“
char?data[20][20];
char?s[100];
char?lable[20];
char?input[100];
char?string[20][10];
char?qa;
int?kjr1;

char?st[10][10]={{‘E‘‘-‘‘>‘‘E‘‘+‘‘E‘‘|‘‘E‘‘-‘‘E‘}
				{‘|‘‘E‘‘*‘‘E‘‘|‘‘E‘‘/‘‘E‘‘|‘‘（‘}
				{‘E‘‘）‘‘|‘‘1‘‘|‘‘2‘‘|‘‘3‘‘|‘‘4‘}
				{‘|‘‘5‘‘|‘‘6‘‘|‘‘7‘‘|‘‘8‘‘|‘‘9‘}
				{‘|‘‘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）;??
void?out（int?jint?kchar?*s）;??
void?firstvt（char?c）;??
void?lastvt（char?c）;??
void?table（）;?
void?main（）
{
	int?ijk=0;
	first[0][0]=0;
	last[0][0]=0;
????for（i=0;i<1;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（“非終結(jié)符的FIRSTVT集為：\n“）;
	for（i=0;i<1;i++）
	{
		printf（“%c:?“st[i][0]）;
		for（j=0;j		{
			printf（“%c?“first[i][j+1]）;
		}
		printf（“\n“）;
	}
	printf（“非終結(jié)符的LASTVT集為：\n“）;
	for（i=0;i<1;i++）
	{
		printf（“%c:?“st[i][0]）;
		for（j=0;j		{
			printf（“%c?“l(fā)ast[i][j+1]）;
		}
		printf（“\n“）;
	}*/
	printf（“算符優(yōu)先分析表如下:\n“）;
	printf（“????“）;
	for（i=0;lable[i]!=‘\0‘;i++）?????????????????????
		printf（“%4c“l(fā)able[i]）;
	printf（“\n“）;???????????????????????????????????
	for（i=0;i	{
		printf（“%4c“l(fā)able[i]）;
		for（j=0;j		{
			printf（“%4c“data[i][j]）;
		}
		printf（“\n“）;
	}
	printf（“請(qǐng)輸入表達(dá)式（以#結(jié)束）:“）;
	scanf（“%s“input）;??????????????????????????????????????????
	deal（）;
}
void?table（）
{
	char?text[20][10];
	int?ijktlx=0y=0;
	int?mn;
	x=0;
	for（i=0;i<1;i++）
	{
		firstvt（st[i][0]）;
		lastvt（st[i][0]）;
	}
	for（i=0;i<1;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]）;
	}
	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++）
		{
			if（zhongjie（text[i][j]）&&zhongjie（text[i][j+1]））
			{
				m=xiabiao（text[i][j]）;
				n=xiabiao（text[i][j+1]）;
				data[m][n]=‘=‘;
			}
			if（text[i][j+2]!=‘\0‘&&zhongjie（text[i][j]）&&zhongjie（text[i][j+2]）&&!zhongjie（text[i][j+1]））
			{
				m=xiabiao（text[i][j]）;
				n=xiabiao（text[i][j+2]）;
				data[m][n]=‘=‘;
			}
			if（zhongjie（text[i][j]）&&!zhongjie（text[i][j+1]））
			{