【正文】 File_Input(fp)。 goto startc。 fp = fopen(strt,r)。 /*add the function of adding to current dir to file name,in case that user enters only file name without path*/ strcat(strt,\\)。endif fp = fopen(str,r)。 } else exit(0)。name,for example:c:\\\n)。 getch()。239。 } else goto startc。239。){ strcpy(str,)。 if(ch == 39。){ printf(DEMO1 of NO LL(1) by pressing 1,DEMO2 of LL(1) by pressing 2,else to return to the main menu\n)。 if(ch==39。 printf(Watch DEMO by pressing 1,Judge your own file by pressing 2,else to EXIT\n)。 char str[100],strt[100],ch。 } } }}void ll1(){ FILE *fp。 } else{ /*no expression*/ printf(Error!\n)。i){ push(ti[i])。 for(i。 p = pnext。39。 /*39。39。 if (ch==39。 else ch = Vn[pID100].Nch。 i=0。 } } else{ p = get_tb_cell(tb,getID(X),getID(a))。 } else{ printf(Error!\n)。?*/ if(X==a){ /*accept?*/ printf(ACCEPT!\n)。){ /*X=39。 } } else if(X == 39。 } else{ printf(Error!\n)。 a = *str++。39。amp。 X = pop()。 printf(%15s,str1)。 printStack()。 getch()。 while(1){ /*output each line*/ step++。 into stack*/ /*output first line*/ printf( STEP\tSTACK\t\tREMAINING STRING\tACTION\n)。,39。/*send 39。)。/*initialization*/ push(39。 char ti[100]。 char X,a,ch。 } } return pat。 set_tb_cell(pat,VnID,VtID,pExp)。 /*pExp*/ ps = Select[i]。 VnID = pExpID。i=Line_Num。 j++。39。/*remember to ignore 39。39。i++){ if (Vt[i].Tch==39。 } for(i=0,j=0。ir。 = (int*)malloc(sizeof(int)*l)。 。jl。ir。,which is not Vt but be included in Vt for convinence*/ ppt = = (IDNode**)malloc(sizeof(IDNode*)*r*l)。amp。139。 l= = Vt_ID_next2001。 pa_table pat。 }}pa_table getpa_table(){/*get the table for analyzation table*/ int i,j,r,l,VnID,VtID。 printf( )。 pt = ptnext。 else ch = Vn[ptID100].Nch。/*get the content*/ if(pt!=NULL){ /*in case NULL*/ printf()。j++){ printf( )。/*the first line*/ for(j=0。ir。 printf(\n)。jl。 printf(\n\t )。 r=。 char ch。/*get the col*/ } return *(+*i+j)。j。i++){ if (*(+i)==VnID) break。 for(i=0。/*get the col*/ } *(+*i+j) = pExp。j。i++){ if (*(+i)==VnID) break。 for(i=0。 exit(0)。 } else { printf(\nThis is NOT LL(1)!\nPress any key to exit...\n)。 } } } if(ifLL1){ printf(\nThis is LL(1)!\nPress any key to continue...\n)。 printf(!=NULL\n)。 t = ifCross(Select[i],Select[j])。)。 PrintLink(Select[j],39。)。 PrintLink(Select[i],39。 PrintLink(ptnext,0)。 pt = ppro[j]。 printf(SELECT(%c,Vn[ptID100].Nch)。j++){ ID2 = ppro[j]ID。 for(j=i+1。iLine_Num。 /*assume it is LL1(1),if not,ifLL1 will be changed to 0 in future*/ printf(\nThe judging of LL(1) is below:\n)。 IDNode *pt。 getch()。 printf(}\n)。,39。 pt = Select[i]。 PrintLink(pt,0)。 printf(%c,Vn[ppro[i]ID100].Nch)。i=Line_Num。 printf(\nSelect set of expression:\n)。 } printf(Press any key to continue...\n)。)。 PrintLink(pt,39。i++){ printf(FOLLOW(%c)={,Vn[i].Nch)。 /*follow*/ for(i=0。 getch()。 printf(}\n)。,39。 pt = FirstRight[i]。 PrintLink(pt,0)。i++){ printf(FIRST()。/*first*/ for(i=0。 IDNode *pt。 }endif}void printSets(){ int i,num。 pt1=pt1next。 printf(%d.,i)。i=Line_Num。 /*check if the right part can get NULL*/ if (ifgetnull) add2link(Select+i,Follow[LeftID100],0,0)。*/ getFirstExp(ppro[i]next,amp。amp。 add2link(Select+i,FirstRight[i],0,0)。i=Line_Num。ifdef DEBUG IDNode *pt1。 } printf(END\n)。 while(pt1){ printf(%c,Vt[pt1ID200].Tch)。i++){ pt1 = Follow[i]。 } } }ifdef DEBUG for(i=0。 if(ifgetnull){ /*FOLLOW(A) is contained in FOLLOW(B)*/ mark = add2link(Follow+pt1ID100,Follow[LeftID100],0,0)。ifgetnull)。amp。 LeftID = ppro[i]ID。i=Line_Num。 while(mark){/*changed*/ mark = 0。 Follow[0] = pt1。)。 pt1ID = getVtID(39。 Vt_ID_next++。 Vt[Vt_ID_next200].Tch = 39。 to Vtamp。/*nots whether change*/ /*add 39。/*mark if can =amp。 }endif}void getFollow(){/*get follow set*/ IDNode *pt1,*pt2。 pt=ptnext。 printf(%d.,j)。j=Line_Num。 insert2link(FirstRight+i,pt,1)。)。amp。*/ pt = CreateNewIDNode。amp。39。 if(ifgetnull){ /*getFirstExp() returns no 39。ifgetnull)。i++){ pt=ppro[i]next。 for(i=0。ifdef DEBUG int j。 } printf(END\n)。 while(pt1){ printf(%c,Vt[pt1ID200].Tch)。j++){ pt1 = FirstVn[j]。 } } }/*for*/ }/*ifdef DEBUG for(j=0。pt2next=NULL。39。 pt2ID=getVtID(39。39。,but uses ifgetnul to mark if it should contain 39。amp。 ifChanged = add2link(FirstVn+LeftID100,pt3,1,0)||ifChanged。 } else{ pt3 = getFirstExp(pt2,amp。 if(pt2ID=200){/*xa OR xamp。pt2=pt1next。i=Line_Num。 while(ifChanged){ ifChanged = 0。 IDNode *pt1,*pt2,*pt3。 } printf(\n)。?39。break。 case NO: ch=39。Y39。iVn_ID_next100。 printf(\n)。iVn_ID_next100。 } } } } } free(pprotemp)。 } } else{ pt1=pt2。 default:pt1=pt2。 } pt2 = NULL。 if(CheckVnNoExist(pprotemp,LeftID)){ Vn[LeftID100].ifgetnull = NO。 case NO:DeleteLink(*(pprotemp+i))。 pt2 = NULL。 ifVnChanged = YES。 pt2 = pt1next。/*Delete Vn(amp。amp。 pt2 = pt1next。i++){ pt1 = *(pprotemp+i)。 for(i=0。endif*/ } /*The 3rd Stage*/ ifVnChanged = YES。 } printf(END\n)。 while(pt1){ printf(%d,pt1ID)。j++){ pt1 = pprotemp[j]。 } }/*ifdef DEBUG for(j=0。 break。 if (CheckVnNoExist(pprotemp,LeftID)) /*check whether Vn39。s expression*/ } else while(pt2){ if(pt2ID = 200){ /*Vt*/ DeleteLink(pt1)。 DeleteAllVnExp(pprotemp,LeftID)。39。 /*point to the right part*/ if(pt2ID == getVtID(39。 if(pt1) {/*in case that this link w