編譯原理實驗報告(編輯修改稿)
2025-04-19 12:06 本頁面
【文章內(nèi)容簡介】 k++。 if(r[m]=39。a39。amp。amp。r[m]=39。z39。) { f=0。 continue。 } for(n=0。nsum。n++) { if(r[m]==nT[n].nonTerminalamp。amp。nT[n].tag==1) { b=0。 while(nT[n].first[b]!=39。\039。) { if(nT[n].first[b]!=39。*39。) { nT[j].first[k]=nT[n].first[b]。 k++。 } b++。 } if(nT[n].fir==0) { low=1。 }} if(r[m]==nT[n].nonTerminalamp。amp。nT[n].tag==0) { a=0。 while(nT[n].first[a]!=39。\039。) { nT[j].first[k]=nT[n].first[a]。 k++。 a++。 } f=0。 }} b=0。} if(f) { nT[j].first[k]=39。*39。 k++。 } if(!low) { nT[j].fir=1。 }} }}}} for(i=0。isum。i++) //對非終結(jié)符的first集合從小到大排序 { j=0。 while(nT[i].first[j]!=39。\039。) { k=j。 a=j。 while(nT[i].first[a]!=39。\039。) { if(nT[i].first[a]nT[i].first[k]) k=a。 a++。 } if(k!=j) { ch=nT[i].first[k]。 nT[i].first[k]=nT[i].first[j]。 nT[i].first[j]=ch。} j++。 }} for(i=0。isum。i++) //刪除first集中重復(fù)的元素 { memset(r,39。\039。,sizeof(r))。 j=1。 b=1。 k=0。 r[0]=nT[i].first[0]。 while(nT[i].first[j]!=39。\039。) { if(r[k]!=nT[i].first[j]) { k++。 r[k]=nT[i].first[j]。 b++。 } j++。 } for(a=0。ab。a++) { nT[i].first[a]=r[a]。 } nT[i].first[a]=39。\039。 } for(i=0。inum。i++) //計算字符串的first集合 { f1=0。k=0。j=0。f=0。flag=0。 if([i].rData[0]=39。a39。amp。amp。[i].rData[0]=39。z39。) { nT[i].firsts[0]=[i].rData[0]。 continue。 }
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1