LL1文法分析

//用LL（1）方法构造语法分析器
//程序源代码及注释：
/*******************************************
 
语法分析程序
 
********************************************/
#include
#include
#include
/*******************************************/

int count=0;              /*分解的产生式的个数*/
int number;               /*所有终结符和非终结符的总数*/
char start;               /*开始符号*/
char termin[50];          /*终结符号*/
char non_ter[50];         /*非终结符号*/
char v[50];               /*所有符号*/
char left[50];            /*左部*/
char right[50][50];       /*右部*/
char first[50][50]follow[50][50];       /*各产生式右部的FIRST和左部的FOLLOW集合*/
char first1[50][50];      /*所有单个符号的FIRST集合*/
char select[50][50];      /*各单个产生式的SELECT集合*/
char f[50]F[50];         /*记录各符号的FIRST和FOLLOW是否已求过*/
char empty[20];           /*记录可直接推出^的符号*/
char TEMP[50];            /*求FOLLOW时存放某一符号串的FIRST集合*/
int validity=1;           /*表示输入文法是否有效*/
int ll=1;                 /*表示输入文法是否为LL（1）文法*/
int M[20][20];            /*分析表*/
char choose;              /*用户输入时使用*/
char empt[20];            /*求_emp（）时使用*/
char fo[20];              /*求FOLLOW集合时使用*/

/*******************************************
 判断一个字符是否在指定字符串中
********************************************/
int in（char cchar *p）
{
	int i;
	if（strlen（p）==0）
		return（0）;
	for（i=0;;i++）
	{	
		if（p[i]==c）
			return（1）;       /*若在，返回1*/
		if（i==strlen（p））
		    return（0）;       /*若不在，返回0*/
	}
}
/*******************************************
 得到一个不是非终结符的符号
********************************************/
char c（）
{
	char c=‘A‘;
    while（in（cnon_ter）==1）
		c++;
	return（c）;
}
/*******************************************
 分解含有左递归的产生式
********************************************/
void recur（char *point）
{                     /*完整的产生式在point[]中*/
    int jm=0n=3k;
	char temp[20]ch;
	ch=c（）;           /*得到一个非终结符*/
	k=strlen（non_ter）;
	non_ter[k]=ch;
	non_ter[k+1]=‘\0‘;
	for（j=0;j<=strlen（point）-1;j++）
	{	
		if（point[n]==point[0]）   //A->A...情况 
		{                          
			for（j=n+1;j<=strlen（point）-1;j++）
			{
			   	while（point[j]!=‘|‘&&point[j]!=‘\0‘）
				    temp[m++]=point[j++];
				left[count]=ch;
				memcpy（right[count]tempm）;
				right[count][m]=ch;
				right[count][m+1]=‘\0‘;
				m=0;
				count++;
				if（point[j]==‘|‘）
				{
					n=j+1;
					break;
				}
			}
		}
		else
		{                         //A->a...情况 
			left[count]=ch;
			right[count][0]=‘^‘;
			right[count][1]=‘\0‘;
			count++;
			for（j=n;j<=strlen（point）-1;j++）
			{
			    if（point[j]!=‘|‘）
			        temp[m++]=point[j];
			    else
				{
				    left[count]=point[0];
				    memcpy（right[count]tempm）;
				    right[count][m]=ch;
				    right[count][m+1]=‘\0‘;
					printf（“ count=%d “count）;
					m=0;
				    count++;
				}
			}
            left[count]=point[0];
		    memcpy（right[count]tempm）;
		    right[count][m]=ch;
	      	right[count][m+1]=‘\0‘;
			count++;
		    m=0;
		}
	}
}
/********