自上而下预测分析.docVIP

自上而下预测分析算法（C语言版） 1：特别注意：文法输入到文件中一定不要输错了，不要多任何空格，换行，但最后一行是空行，也就是倒数第二行末尾有一个换行符，如果执行程序时有错，请仔细检查文法文件（d:\grammar.txt）。 2：源代码如下： /*自上而下预测分析 完美C语言版*/ /*文法文件 将此注释复制至d:\grammar.txt文件，最后输入一个换行符 +*()i EPTQF E-TP P-+TP P-$ T-FQ Q-*FQ Q-$ F-(E) F-i */ /* $代表空集 文法可以是任何符合自上而下分析的文法 不要忘了最后输入一个换行符*/ #includestdio.h #includestring.h #define null 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define N 20 int vtnum=0;//终结符数目 int vnnum=0;//非终结符数目 int expnum=0;//产生式数目 char* vt;//指向终结符数组 char* vn; //指向非终结符数组 int First[N][N] = {0};//储存first集 int Follow[N][N] = {0};//储存follow集 int pretable[N][N] = {0};//预测分析表 int flag[20] = {0};//标识非终结符能否推出空集 typedef struct VNode{ int flag;//标识左部能否推出空集 char data;//左部非终结符 int right_length;//记录产生式右部的长度 char* firstarc; }VNode; VNode* vertices;//左部数组的头指针 typedef struct { char VN; char VT; }Sqv;//P-a形式的产生式 typedef struct { Sqv* top; Sqv* base; int stacksize; }Sqstack; Sqstack initStack(){ Sqstack sq; sq.base = (Sqv*)malloc(STACK_INIT_SIZE*sizeof(Sqv)); sq.top= sq.base; sq.stacksize= STACK_INIT_SIZE; return sq; }//初始化产生式栈 void pushStack(Sqstack* s,char e,char f){ if(s-top-s-base = s-stacksize-1){ s-base = (Sqv*)realloc((STACKINCREMENT+s-stacksize)*sizeof(Sqv)); s-top = s-base + s-stacksize-1; s-stacksize = STACKINCREMENT+s-stacksize; } s-top-VN = e; s-top-VT = f; s-top++; } void popStack(Sqstack* s,char* e,char* f){ s-top--; *e = s-top-VN; *f = s-top-VT; } int inStack(Sqstack s,char e,char f){ //判断(e,f)是否在栈中 char m,n; while(s.top != s.base){ s.top--; m = s.top-VN; n = s.top-VT; if((m==e)(n==f)){ return 1; } } return 0; } void readfile(){ FILE* fp; int i,j; char ch; fp = fopen(d:\\grammar.txt,rt); if(fp == null){ printf(Error in opening the file!\n); exit(0); } char str[20]; fgets(str,19,fp); vtnum = strlen(str)-1;//去掉换行符 vt = (char*)malloc((vtnum+1)*sizeof(char)); for(i=0;ivtnum;i++){ vt[i] = str[i]; } fgets(str,19,fp); vnnum = strlen(str)-1; vn = (c