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