編譯原理實驗報告-在線瀏覽
2025-05-10 12:06本頁面
【正文】 return 1。}int First(Production p,nonTer nT[20]) //計算first集{ int i,j=0,right=0,k=1,t,m=0,low,n,a=0,b,f,k1,flag,f1,f2。 //中間變量，對first集合排序時使用 char r[10]。\039。 t=0。 //用來標記某一產(chǎn)生式右邊是否是非終結(jié)符和終結(jié)符的組合 for(i=0。i++) //初始化FIRST集 { for(j=0。j++) { nT[i].first[j]=39。 } nT[i].fir=0。isum。 k1=0。 t=0。\039。 for(j=0。j++) { if(nT[i].nonTerminal==[j].) //步驟二 { if([j].rData[0]=39。amp。[j].rData[0]=39。) { nT[i].first[k]=[j].rData[0]。 [j].=0。*39。*39。 [j].=0。A39。amp。Z39。 }}}} for(i=0。i++) //將計算過first集合的非終結(jié)符對應(yīng)的標志位置1 { for(j=0。j++) { if([j].==nT[i].nonTerminalamp。[j].==2) { break。 }}//開始處理右邊以大寫字母開頭的產(chǎn)生式 while(isEnd(nT)) { for(i=0。i++) { f2=1。 right=0。\039。 k=0。 low=0。jsumamp。f2。 right=0。\039。 //printf(r[%d]=%c\n,t,r[t])。 right++。 //用來標記右邊字符串能否推出空 for(m=0。m++) { while(nT[j].first[k]!=39。) k++。a39。amp。z39。 continue。nsum。amp。 while(nT[n].first[b]!=39。) { if(nT[n].first[b]!=39。) { nT[j].first[k]=nT[n].first[b]。 } b++。 }} if(r[m]==nT[n].nonTerminalamp。nT[n].tag==0) { a=0。\039。 k++。 } f=0。} if(f) { nT[j].first[k]=39。 k++。 }} }}}} for(i=0。i++) //對非終結(jié)符的first集合從小到大排序 { j=0。\039。 a=j。\039。 a++。 nT[i].first[k]=nT[i].first[j]。} j++。isum。\039。 j=1。 k=0。 while(nT[i].first[j]!=39。) { if(r[k]!=nT[i].first[j]) { k++。 b++。 } for(a=0。a++) { nT[i].first[a]=r[a]。\039。inum。k=0。f=0。 if([i].rData[0]=39。amp。[i].rData[0]=3
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1