編譯原理實驗四：正規(guī)式到正規(guī)文法的轉(zhuǎn)換

實驗四：正規(guī)式到正規(guī)文法的轉(zhuǎn)換一：要求輸入任意的正規(guī)式,輸出相應的正規(guī)文法二：實驗目的熟練掌握正規(guī)式到正規(guī)文法的轉(zhuǎn)換規(guī)則理解正規(guī)文法和正規(guī)式的等價性三：實驗原理1.一個正規(guī)語言可以由正規(guī)文法定義，也可以由正規(guī)式定義，對任意一個正規(guī)文法，存在一個定義同一個語言的正規(guī)式，反之，對每個正規(guī)式，存在生成同一個語言的正規(guī)文法2正規(guī)文法與正規(guī)式的轉(zhuǎn)換規(guī)則：1．A-〉xB,B->y則：A=xy2．A-〉xA,A->y則：A-〉x*y3．A-〉x，A-〉y則：A=x|y四：數(shù)據(jù)結(jié)構(gòu)與算法structChomsky{stringleft;stringright;};voidapart(Chomsky*p,inti)//分開產(chǎn)生式左右部voidVNVT(Chomsky*p)//求VN和VTvoidprint(Chomsky*p)//輸出四元組，即正規(guī)文法voidchange(Chomsky*p)//正規(guī)式到正規(guī)文法的轉(zhuǎn)換函數(shù)五：出錯分析1:自定義的變量容易弄混，注釋清楚很重要。很容易導致沒有定義這種錯誤。2：if條件判斷內(nèi)容不明確，字符串的分段獲取不清楚。3：程序沒有寫出來，實驗失敗。六：實驗結(jié)果與分析七：源代碼#include<iostream>#include<string>usingnamespacestd;#definemax50intNONE=1;intRELEFT=1;stringstrings,noend,end;//非終結(jié)符與終結(jié)符存儲stringr;//正規(guī)式intm=1;//記錄產(chǎn)生式的個數(shù)structChomsky//正規(guī)文法結(jié)構(gòu)存儲{stringleft;stringright;};voidapart(Chomsky*p,inti)//分開產(chǎn)生式左右部{intj;for(j=0;j<strings.length();j++)if(strings[j]=='-'){p[i].left=strings.substr(0,j);p[i].right=strings.substr(j+1,strings.length()-j);}}voidVNVT(Chomsky*p)//求VN和VT{inti,j;for(i=0;i<m;i++){for(j=0;j<(int)p[i].left.length();j++){if((p[i].left[j]>='A'&&p[i].left[j]<='Z'))//非終結(jié)符判斷{if(noend.find(p[i].left[j])>100)noend+=p[i].left[j];}else{if(end.find(p[i].left[j])>100)end+=p[i].left[j];}}for(j=0;j<(int)p[i].right.length();j++){if(!(p[i].right[j]>='A'&&p[i].right[j]<='Z'))//終結(jié)符判斷{if(end.find(p[i].right[j])>100)end+=p[i].right[j];}else{if(noend.find(p[i].right[j])>100)noend+=p[i].right[j];}}}}voidprint(Chomsky*p)//輸出四元組{inti;cout<<endl<<"G=（{"<<noend<<"},{"<<end<<"},P,"<<noend[0]<<"），其中P由下列產(chǎn)生式組成："<<endl;for(i=0;i<m;i++)cout<<p[i].left<<"->"<<p[i].right<<endl;}voidchange(stringq)//正規(guī)式到正規(guī)文法的轉(zhuǎn)換函數(shù){/*charS;//文法開始符號p[0].left=S;//將正規(guī)式r重寫為S->r形式存儲在正規(guī)文法的第一條p[0].right=q;intn;//記錄文法右邊的長度n=p[0].right.length;for(inti=0;i<n;i++){if(p[0].right.[i]==)}*/}voidmain(){inti,j;cout<<"....................編譯原理實驗四：正規(guī)式到正規(guī)文法的轉(zhuǎn)換...................."<<endl;Chomsky*p=newChomsky[max];cout<<"請輸入