预测分析表

编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 给定算术表达式文法，编写程序。测试数据：1.算术表达式文法 E→TE’ E’ → +TE’|- TE’|ε T→FT’ T’ →*FT’ |/ FT’ |%FT’|ε

#include
#include 
#include 
char cch;
FILE *fp;
char GetC（ ）//取下一个字符
{
   char t;
   t=getc（fp）;
   if（t==‘\t‘||t==‘\n‘||t==‘\r‘） t=‘ ‘;
   return t;
}
char Vt[10]={‘+‘‘-‘‘*‘‘/‘‘%‘‘（‘‘）‘‘i‘‘n‘‘#‘};//终结符
char Vn[5]={‘E‘‘M‘‘T‘‘N‘‘F‘};//非终结符
char *Fa[12]={“TM““+TM““-TM““““FN““*FN““/FN““%FN““““（E）““i““n“};//产生式
int analysis_table[5][10]={-1-1-1-1-10-200-2
12-1-1-1-13-1-13
-2-2-1-1-14-244-2
88567-18-1-18
-2-2-2-2-29-21011-2};//预测分析表
#define maxsize  1024
typedef struct//结构栈
{char data[maxsize];
	int top;
}seqstack;
seqstack *init_seqstack（）//栈初始化
{
	seqstack *s;
	s=new seqstack;
	if（!s）
	{cout<<““<		return NULL;
	}
	else
	{s->top=-1;
		return s;
	}
}
void push_seqstack（seqstack *schar x）//入栈
{
	if（s->top==maxsize-1）
		cout<<“栈满!操作不成功!“<	else
	{s->top++;
		s->data[s->top]=x;
	}
}
void pop_seqstack（seqstack *schar x）//出栈
{
	if（s->top==-1）
		cout<<“栈空操作不成功!“<	else
	{x=s->data[s->top];
		s->top--;
	}
}
char top_seqstack（seqstack *s）//取栈顶元素
{	if（s->top==-1）
		return 0;
	else
		return s->data[s->top];
}
int compare（char wchar x[]）//查找位置
{	for（int i=0;i<10;i++）
	{
		if（w==x[i]）
		return i;
	}
	return -9;
}
void analysis（）
{
	seqstack *s;   char topdate;
	s=init_seqstack（）;
	push_seqstack（s ‘#‘）;
	push_seqstack（sVn[0]）;	
	cch=GetC（）;	//读入一个字符	
	topdate=top_seqstack（s）;	//取栈定元素
	cout<<“栈顶元素“<<“        当前单词“<<“