編譯原理實(shí)驗(yàn)報(bào)告-全文預(yù)覽
【正文】 nT[j].first[k]=nT[n].first[a]。amp。 k++。\039。n++) { if(r[m]==nT[n].nonTerminalamp。) { f=0。amp。\039。 } f=1。) { r[t]=[i].rData[right]。j++) { if([i].==nT[j].nonTerminal) { f2=0。 if([i].==2) { for(j=0。,sizeof(r))。 t=0。 }} if(j==num) { nT[i].fir=1。jnum。) { [j].=2。amp。 k++。 //表示該產(chǎn)生式被處理過(guò) } if([j].rData[0]==39。z39。a39。,sizeof(r))。 right=0。 } for(i=0。j10。 //用來(lái)記錄某個(gè)產(chǎn)生式右邊非終結(jié)符的個(gè)數(shù) low=0。 //臨時(shí)存放產(chǎn)生式右邊非終結(jié)符 memset(r,39。 }}} return 0。j++) { if([j].==ch2amp。i++) { ch1=[i].。i++) { if([i].==[i].rData[0]) { printf(文法含有直接左遞歸!!!!!\n)。}int leftRecursive(Production p,nonTer nT[20]) {int i,j。 } right++。Z39。A39。amp。*39。 return 0。39。A39。inum。 right=0。 int i。 (3)若X∈Vn,Xε,則ε∈FIRST(X) (4)若X,Y1,Y2,Y3,Y4…………Yn都∈Vn,而產(chǎn)生式XY1,Y2……,Y2,Y3,Y4…………Yn都能=ε那么FIRST(X)=并集的FIRST(Yi){ ε}(0=i=n) (5)若Yi=ε(i=1,2,3……)，則FIRST(X)=并集的FIRST(Yi){ ε}并上{ε}:(1)若為文法開(kāi)始符號(hào)S，則FOLLOW(S)={} (2)若為文法AaBb是一個(gè)產(chǎn)生式，則把FIRST（b）的非空元素加入FOLLOW(B)中。編譯原理實(shí)驗(yàn)報(bào)告《編譯原理》實(shí)驗(yàn)報(bào)告書 姓名： 專業(yè)： 班級(jí)： 學(xué)號(hào)： 指導(dǎo)老師：一、實(shí)驗(yàn)內(nèi)容求解一個(gè)文法的first、follow、select集合并判斷是不是LL(1)文法。 (2)若X∈Vn,且有產(chǎn)生式Xa……,a∈Vt，則a∈FIRST(X)。三、 設(shè)計(jì)實(shí)現(xiàn)int isJudLegal(Production p) //判斷產(chǎn)生式是否合法{ int mid1,mid2,right=0。 mid2=1。 } for(i=0。||[i].39。 } if([i].mData[mid1]!=39。) { printf(產(chǎn)生式中間有誤\n)。) { if(([i].rData[right]==39。amp。) ||([i].rData[right]=39。([i].rData[right]=39。 return 0。} return 1。inum。inum。jnum。 return 1。 //
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1