【文章內容簡介】 [i].Nch)。 } printf (\n)。 for (i=0。iVn_ID_next100。i++){ printf (%d ,Vn[i].ID)。 } printf(\n)。 for (i=0。iVt_ID_next200。i++){ printf ( %c ,Vt[i].Tch)。 } printf(\n)。 for (i=0。iVt_ID_next200。i++){ printf (%d ,Vt[i].ID)。 } printf(\n)。 for(i=0。i=Line_Num。i++){ pt = ppro[i]。 printf(%d.,i)。 while(pt){ printf(%d,ptID)。 pt=ptnext。 } printf(END\n)。 }}endifint insert2link(IDNode **pdes,IDNode *pNode,int iffreeit){ /*insert pNode to *pdes,with the order small to large*/ /*no same 2, if can39。t insert,according to iffreeit,free pNode or not, and return 0,else return 1*/ IDNode *ptd1,*ptd2,*pt=pNode。int cID。 if(!iffreeit) { /*if iffreeit==0,it means this node is in another link,i can39。t change it,so copy a new one*/ pt = CreateNewIDNode。 ptID=pNodeID。 } ptnext = NULL。 /*to avoid error*/ if(*pdes == NULL){/*insert directly*/ *pdes = pt。 return 1。} else if(ptID=(*pdes)ID){/*at the head*/ if(ptID!=(*pdes)ID){ ptnext = *pdes。 *pdes = pt。 return 1。 } else{ if(iffreeit) free(pt)。 return 0。 } } else{ ptd1 = *pdes。 ptd2 = ptd1next。 if(ptd2) cID = ptd2ID。 else cID = 1。 /*if at the tail*/ while(ptd2amp。amp。(ptIDcID)){ ptd1 = ptd2。 ptd2 = ptd2next。 if(ptd2) cID = ptd2ID。 else cID = 1。 } if(ptID!=cID){ ptnext = ptd2。 ptd1next = pt。 return 1。 } else { if(iffreeit) free(pt)。 return 0。 } }}int add2link(IDNode **pdes,IDNode *psrc,int ifdelsrc,int ifcopyNULL){ /*the return value notes if the *pdes is changed*/ int mark=0,NULLID=getVtID(39。amp。39。)。/*return value*/ IDNode *ps = psrc,*pt。 while(ps){ if(ifcopyNULL||(psID!=NULLID)){/*about 39。amp。39。*/ if(ifdelsrc) pt=ps。 else { pt = CreateNewIDNode。 ptID = psID。 } ps = psnext。 ptnext=NULL。 mark=insert2link(pdes,pt,1)||mark。/*make sure mark is in the right*/ } else ps = psnext。 } return mark。}void DeleteLink(IDNode *p){/*delete the link that p points to*/ IDNode *pt。 while(p){ pt=p。 p = pnext。 free(pt)。 }}void DeleteAllVnExp(IDNode **pprotemp,int VnID){/*delet all Vn39。s expression*/ IDNode *pt。 int i。 for(i=0。i=Line_Num。i++){ pt=*(pprotemp+i)。 if(ptamp。amp。(ptID==VnID)){ DeleteLink(pt)。 *(pprotemp+i)=NULL。 } }}void PrintLink(IDNode *pt,char ins){/*print Link,use ins to divide each character,if ins==0,the result will be consistant*/ int num。 char ch。 while(pt){ num = ptID。 if(num=200) ch = Vt[num200].Tch。 else ch = Vn[num100].Nch。 printf(%c,ch)。 if(insamp。amp。ptnext) printf(%c,ins)。 pt = ptnext。 }}int CheckVnNoExist(IDNode **pprotemp,int VnID){/*check whether Vn39。s expression no,mark it NO*/ IDNode *pt。 int i。 for(i=0。i=Line_Num。i++){ pt=*(pprotemp+i)。 if(ptamp。amp。(ptID==VnID)) return 0。 } return 1。}IDNode* getFirstExp(IDNode *pExp,int *ifgetnull){/*get First set of one expression that pExp points to,with no 39。amp。39。 in the return link*//*ifgetnull returns whether the exp can = amp。*/ IDNode *phead=NULL。/*point to the new created link*/ IDNode *pt。 while(1){ if(!pExp){/*get to the tail*/ *ifgetnull = 1。 return phead。 } else if(pExpID=200){ pt = CreateNewIDNode。 ptID = pExpID。ptnext = NULL。 insert2link(amp。phead,pt,1)。 *ifgetnull=0。 if (pExpID==getVtID(39。amp。39。)) *ifgetnull = 1。/*in case that Samp。*/ return phead。 } else{/*Vn*/ add2link(amp。phead,FirstVn[pExpID100],0,0)。 if(Vn[pExpID100].ifgetnull){ pExp = pExpnext。 } else{ *ifgetnull = 0。 return phead。 } } }/*while*/}int ifCross(IDNode *p1,IDNode *p2){/*judge if p1 p2 has the same node,if has then print out in the form of {.,.,.}*/ IDNode *pt1=p1,*pt2=p2。 int ID1,ID2,mark=0,r=0。 /*mark notes if it39。s the first same character,used to control if print out 39。,39。*/ while(pt1){ ID1 = pt1ID。 while(pt2){ ID2 = pt2ID。 if(ID1==ID2) { if(mark) printf(,)。 /*if not the first, print 39。,39。*/ else printf({)。 printf(%c,Vt[ID1200].Tch)。 mark = 1。 r = r||1。 /*r stores the result*/ } pt2 = pt2next。 } pt1 = pt1next。 } if(r) printf(})。 /*if not LL(1),print the remaining 39。}39。*/ return r。}void getNULLVn(){/*to decide the Vn that can deduct,the result is stored in Vn[] amp。*/ int i,j,LeftID。 IDNode **pprotemp=(IDNode**)malloc(sizeof(IDNode*)*(Line_Num+1))。 IDNode *pt1,*pt2。/*temp pointers*/ int ifVnChanged。 /*mark whether the ifgetnull changes in stage 3*/ char ch。 /*for printing*/ for(i=0。i=Line_Num。i++){ *(pprotemp+i)=NULL。 } /*Copy PProArray*/ for(i=0。i=Line_Num。i++){ pt1=ppro[i]。 *(pprotemp+i) = pt2 = CreateNewIDNode。 pt2ID = pt1ID。 pt2next = NULL。 while(pt1next!=NULL){ pt1 = pt1next。 pt2next = CreateNewIDNode。 pt2 = pt2next。 pt2ID = pt1ID。 pt2next = NULL。 } }/*ifdef DEBUG for(i=0。i=Line_Num。i++){ pt1 = pprotemp[i]。 printf(%d.,i)。 while(pt1){ printf(%d,pt1ID)。 pt1=pt1next。 } printf(END\n)。 }endif*/ /*The second stage*/ for(i=0。i=Line_Num。i++){ pt1 = *(pprotemp+i)。 if(pt1) {/*in case that this link was deleted*/ LeftID = pt1ID。 pt2 = pt1next。 /*point to the right part*/ if(pt2ID == getVtID(39。amp。39。)){ Vn[LeftID100].ifgetnull = YES。 DeleteAllVnExp(pprotemp,LeftID)。/*delet all Vn39。s expression*/ } else while(pt2){ if(pt2ID = 200){ /*Vt*/ DeleteLink(pt1)。 /*Free all nodes*/ *(pprotemp+i)=NULL。 if (CheckVnNoExist(pprotemp,LeftID)) /*check whether Vn39。s expression exists if no,mark it NO*/ Vn[LeftID100].ifgetnull=NO。 break。 /*stop while*/ } pt2 = pt2next。 } }/*ifdef DEBUG for(j=0。j=Line_Num