編譯原理實(shí)驗(yàn)報(bào)告-閱讀頁(yè)
2025-04-07 12:06本頁(yè)面
【正文】 9。) { nT[i].firsts[0]=[i].rData[0]。 } if([i].rData[0]=39。amp。[i].rData[0]=39。) { for(k=0。k++) { if([i].rData[0]==nT[k].nonTerminal) { if(nT[k].tag==0) { f=1。 while(nT[k].first[a]!=39。) { nT[i].firsts[a]=nT[k].first[a]。 } break。 while(nT[k].first[a]!=39。) { if(nT[k].first[a]!=39。) { nT[i].firsts[j]=nT[k].first[a]。 } a++。 if(f) { continue。\039。a39。amp。z39。 j++。 } else { for(k=0。k++) { a=0。\039。*39。 j++。 }} if(nT[k].tag==0) { while(nT[k].first[a]!=39。) { nT[i].firsts[j]=nT[k].first[a]。 a++。 }}}} b++。amp。*39。 }} for(i=0。i++) //對(duì)字符串的first集合從小到大排序 { j=0。\039。 a=j。\039。 a++。 nT[i].firsts[k]=nT[i].firsts[j]。 } j++。inum。\039。 j=1。 k=0。 while(nT[i].firsts[j]!=39。) { if(r[k]!=nT[i].firsts[j]) { k++。 b++。 } for(a=0。a++) { nT[i].firsts[a]=r[a]。\039。isum。 printf(非終結(jié)符%c的first集為:,nT[i].nonTerminal)。\039。 j++。 } printf(\n)。inum。 printf(字符串%s的first集為:,nT[i].str)。\039。 j++。 } printf(\n)。}void initFollow(nonTer nT[20]) //初始化follow集合{ int i,j。isum。j10。\039。\039。 }}int main(){ Production p,p1。 nonTer nT[20]。\039。 p=input()。 flag=isJudLegal(p)。 return 0。 return 0。 //存放各個(gè)產(chǎn)生式右邊的部分 isInferNull(p,nT)。 if(judgeGrammar(p,nT)) { printf(輸入的產(chǎn)生式存在其它形式的遞歸！?。。。?！\n)。 } First(p1,nT)。//初始化follow集合 calFollow(p,nT)。 //輸出follow集合 initSellect(nT)。 if(judgeLL1(p,nT)) { printf(\n)。 } getchar()。 }實(shí)驗(yàn)截圖：其中空用*代替，以結(jié)束文法的輸入。只有親自動(dòng)手才能明白真正的原理，才能夠更加深入的了解所學(xué)知
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1