編譯原理實(shí)驗(yàn)報(bào)告-展示頁
2025-04-01 12:06本頁面
【正文】 2amp。 for(j=0。i++) { ch1=[i].。 }} for(i=0。i++) { if([i].==[i].rData[0]) { printf(文法含有直接左遞歸!!!!!\n)。 for(i=0。}int leftRecursive(Production p,nonTer nT[20]) {int i,j。 } right=0。 } right++。 if(flag!=1) {printf(產(chǎn)生式右部輸入不符合要求！\n)。Z39。amp。A39。z39。amp。a39。*39。\039。 return 0。39。39。 return 0。A39。Z39。inum。 return 0。 right=0。 mid1=0。 int i。=(Aa)=(first(a){ ε})并上follow(A)。 (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)若為文法開始符號S，則FOLLOW(S)={} (2)若為文法AaBb是一個產(chǎn)生式，則把FIRST（b）的非空元素加入FOLLOW(B)中。二、 實(shí)驗(yàn)原理：(1)若X∈Vt,則FIRST(X)={X}。編譯原理實(shí)驗(yàn)報(bào)告《編譯原理》實(shí)驗(yàn)報(bào)告書 姓名： 專業(yè)： 班級： 學(xué)號： 指導(dǎo)老師：一、實(shí)驗(yàn)內(nèi)容求解一個文法的first、follow、select集合并判斷是不是LL(1)文法。一、 實(shí)驗(yàn)?zāi)康耐ㄟ^實(shí)驗(yàn)熟練掌握first、follow、select集合的求解算法，加深對理論知識的理解。 (2)若X∈Vn,且有產(chǎn)生式Xa……,a∈Vt，則a∈FIRST(X)。如果bε則把FOLLOW(A)也加入FOLLOW(B)中。三、 設(shè)計(jì)實(shí)現(xiàn)int isJudLegal(Production p) //判斷產(chǎn)生式是否合法{ int mid1,mid2,right=0。 int flag=0。 mid2=1。 if(num==0) { printf(產(chǎn)生式個數(shù)為零\n)。 } for(i=0。i++) { if([i].39。||[i].39。) { printf(產(chǎn)生式左部應(yīng)該為非終結(jié)符（大寫字母）\n)。 } if([i].mData[mid1]!=39。||[i].mData[mid2]!=39。) { printf(產(chǎn)生式中間有誤\n)。 } while([i].rData[right]!=39。) { if(([i].rData[right]==39。)||([i].rData[right]=39。amp。[i].rData[right]=39。) ||([i].rData[right]=39。amp。([i].rData[right]=39。))) flag=1。 return 0。 flag=0。} return 1。 char ch1,ch2。inum。 return 1。inum。 ch2=[i].rData[0]。jnum。amp。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1