资源描述：
《first集follow集求解算法及构造预测分析表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.构造预测分析表源程序：#include#include#include/*******************************************/intcount=0;/*分解的产生式的个数*/intnumber;/*所有终结符和非终结符的总数*/charstart;/*开始符号*/chartermin[50];/*终结符号*/charnon_ter[50];/*非终结符号*/charv[50];/*所有符号*/charleft[50];/*左部
2、*/charright[50][50];/*右部*/charfirst[50][50],follow[50][50];/*各产生式右部的FIRST和左部的FOLLOW集合*/charfirst1[50][50];/*所有单个符号的FIRST集合*/charselect[50][50];/*各单个产生式的SELECT集合*/charf[50],F[50];/*记录各符号的FIRST和FOLLOW是否已求过*/页脚.charempty[20];/*记录可直接推出@的符号*/charTEMP[50];/*求FOLLOW时存放
3、某一符号串的FIRST集合*/intvalidity=1;/*表示输入文法是否有效*/intll=1;/*表示输入文法是否为LL(1)文法*/intM[20][20];/*分析表*/charchoose;/*用户输入时使用*/charempt[20];/*求_emp()时使用*/charfo[20];/*求FOLLOW集合时使用*//*******************************************判断一个字符是否在指定字符串中************************************
4、********/intin(charc,char*p){inti;if(strlen(p)==0)return(0);for(i=0;;i++){if(p[i]==c)页脚.return(1);/*若在，返回1*/if(i==strlen(p))return(0);/*若不在，返回0*/}}/*******************************************得到一个不是非终结符的符号********************************************/charc(){charc
5、='A';while(in(c,non_ter)==1)c++;return(c);}/*******************************************分解含有左递归的产生式********************************************/voidrecur(char*point)页脚.{/*完整的产生式在point[]中*/intj,m=0,n=3,k;chartemp[20],ch;ch=c();/*得到一个非终结符*/k=strlen(non_ter);non_ter
6、[k]=ch;non_ter[k+1]=' ';for(j=0;j<=strlen(point)-1;j++){if(point[n]==point[0]){/*如果'
7、'后的首符号和左部相同*/for(j=n+1;j<=strlen(point)-1;j++){while(point[j]!='
8、'&&point[j]!=' ')temp[m++]=point[j++];left[count]=ch;memcpy(right[count],temp,m);right[count][m]=ch;right[coun
9、t][m+1]=' ';页脚.m=0;count++;if(point[j]=='
10、'){n=j+1;break;}}}else{/*如果'
11、'后的首符号和左部不同*/left[count]=ch;right[count][0]='@';right[count][1]=' ';count++;for(j=n;j<=strlen(point)-1;j++){if(point[j]!='
12、')temp[m++]=point[j];页脚.else{left[count]=point[0];memcpy(right[cou
13、nt],temp,m);right[count][m]=ch;right[count][m+1]=' ';printf("count=%d",count);m=0;count++;}}left[count]=point[0];memcpy(right[count],temp,m);right[count][m]=ch;right
