C語言求文法的First集

1、C語言求文法的FIRST集/Copyright:ChenZexi , JXNU#include<string.h>#include<stdio.h>#include <stdlib.h>#define MAXS 50#define epsilon '*'char noendMAXS; /非終極符char EndMAXS; /終極符 int N;struct STRint has_epsion; char left; char rightMAXS;struct Firstchar letter;char gatherMAXS; ; int ge

2、tlr(struct STR *p,int i,char *temp) int j; int k=0; int succ=0; for(j=0;j<strlen(temp);j+) if(tempj='-' && tempj+1='>' ) succ=1; if(j=1) pi.left=temp0; j=3; pi.has_epsion=0; while(tempj!='0') pi.rightk=tempj; if(tempj=epsilon) pi.has_epsion=1; k+;j+; pi.rightk=&

3、#39;0' return succ;int findchar(char *s,char c)int i;int index=-1;for(i=0;i<strlen(s);i+)if(si=c) index=i; return index; int hasepsilon(struct STR *p,char c)int i;int index=-1;for(i=0;i<N;i+)if(pi.left=c && pi.has_epsion=1)index=1; return index; /求VN(終極符)和VT（非終極符） void VNVT(struct

4、STR *p) int i,j,x; for(i=0;i<N;i+) for(j=0;j<1;j+) if(pi.left >= 'A' && pi.left <= 'Z') if(findchar(noend,pi.left)<0) x=strlen(noend); noendx=pi.left; noendx+1='0' for(j=0;j<strlen(pi.right);j+) if(!(pi.rightj>='A'&&pi.rightj<=&

5、#39;Z') if(findchar(End,pi.rightj)<0) x=strlen(End); Endx=pi.rightj; Endx+1='0' else if(findchar(noend,pi.rightj)<0) x=strlen(noend); noendx=pi.rightj; noendx+1='0' /非終極符的FIRST集 void Firstgather(struct STR *p,struct First *f)int i,j,k,l,m;int x,n;int change=1; int eps;for(i

6、=0;i<strlen(noend);i+)strcpy(fi.gather,""); /清空緩存 /非終極符First集while(change=1)change=0;for(i=0;i<strlen(noend);i+)fi.letter=noendi;/掃描產(chǎn)生式 for(j=0;j<N;j+)if(pj.left=fi.letter)/查看是否是非終極符 n=findchar(noend,pj.right0);/不是非終極符 if(n<0)k=0;/直接收?。簩π稳鏤>a的產(chǎn)生式（其中a是終結(jié)符），把a收入到First(U)中 if(f

7、indchar(fi.gather,pj.rightk)<0) x=strlen(fi.gather); fi.gatherx=pj.rightk; fi.gatherx+1='0' change=1;/是非終極符 else/反復(fù)傳送：對形入U>P的產(chǎn)生式（其中P是非終結(jié)符），應(yīng)把First(P)中的全部內(nèi)容傳送到First(U)中for(l=0;l<strlen(pj.right);l+)/檢測終極符 if(findchar(End,pj.rightl)>=0 && findchar(fi.gather,pj.rightl)<0)

8、x=strlen(fi.gather);fi.gatherx=pj.rightl; fi.gatherx+1='0' change=1;break;/左遞歸繼續(xù) if(pj.rightl=fi.letter) continue;/其他情況for(m=0;m<strlen(noend);m+)if(noendm=pj.rightl)for(k=0;k<strlen(fm.gather);k+)if( fm.gatherk!=epsilon && findchar(fi.gather,fm.gatherk)<0 ) x=strlen(fi.gath

9、er); fi.gatherx=fm.gatherk; fi.gatherx+1='0' change=1;if(hasepsilon(p,pj.rightl)<0) break;if(l=strlen(pj.right)-1 && findchar(fi.gather,epsilon)<0) x=strlen(fi.gather); fi.gatherx=epsilon; fi.gatherx+1='0' change=1; void printFirst(struct First *f)int j,k;printf("非

10、終極符的FIRST集n"); for(j=0;j<strlen(noend);j+) /printf("%s n",fj.gather); printf("FIRST(%c)=",fj.letter); for(k=0;k<strlen(fj.gather);k+)printf("%c",fj.gatherk); if(k<strlen(fj.gather)-1)printf(",");printf("n"); void printProduction(struct

11、STR *p,int i) int j,k; printf("序號 產(chǎn)生式：n"); for(j=0;j<i;j+) printf(" %2d %c -> %s n",j,pj.left,pj.right); printf("非終極符集合：nVT=");for(j=0;j<strlen(noend);j+)printf("%c",noendj); if(j<strlen(noend)-1)printf(",");printf("n");printf(&

12、quot;終極符集合：nVN=");for(j=0;j<strlen(End);j+)printf("%c",Endj); if(j<strlen(End)-1)printf(",");printf("n");/主函數(shù)int main()int i;int jMAXS; struct STR pMAXS;struct First fMAXS; char tempMAXS; do printf("請輸入產(chǎn)生式數(shù)目n"); scanf("%d",&N); getchar(); while(N<=0); pri