1、實驗四：正規式到正規文法的轉換一：要求輸入任意的正規式 ,輸出相應的正規文法二：實驗目的1. 熟練掌握正規式到正規文法的轉換規則2. 理解正規文法和正規式的等價性三：實驗原理1.一個正規語言可以由正規文法定義，也可以由正規式定義，對任意 一個正規文法，存在一個定義同一個語言的正規式，反之，對每個正 規式，存在生成同一個語言的正規文法2 正規文法與正規式的轉換規則：1 A- xB,B->y 則： A=xy2A- xA,A->y 則： A-x*y 3A-x，A-y 則： A=x|y四：數據結構與算法struct Chomskystring left;string right;void

2、apart(Chomsky *p,int i) / 分開產生式左右部void VNVT(Chomsky *p) 求 VN和 VTvoid print(Chomsky *p)/ 輸出四元組，即正規文法void change(Chomsky *p)/ 正規式到正規文法的轉換函數五：出錯分析1: 自定義的變量容易弄混，注釋清楚很重要。很容易導致沒有定義 這種錯誤。2：if 條件判斷容不明確，字符串的分段獲取不清楚。3：程序沒有寫出來，實驗失敗。六：實驗結果與分析七：源代碼#include<iostream> #include<string> using namespace s

3、td;#define max 50int NONE=1;int RELEFT=1;string strings,noend,end;/非終結符與終結符存儲string r;/ 正規式int m=1;/ 記錄產生式的個數struct Chomsky/ 正規文法結構存儲string left;string right;void apart(Chomsky *p,int i) /分開產生式左右部int j;for(j=0;j<strings.length();j+) if(stringsj='-')pi.left=strings.substr(0,j); pi.right=st

4、rings.substr(j+1,strings.length()-j);VNVTohomsky *p)/inffor(H'oxm;i+)汪 VNVTfo0i:A-(isL_eR(Dng1:h()j+)VHAQOQOP 曰eftuAHN)/、n宀if(noend.find(p=L-efsvkoo) noend+HP 三.-eft 曰八 e-se 宀if(end.find(p三eft 曰V1OO) end+HP 曰efs八fosH0i:A-(i2-)pMg2:._eng5:()j+)宀_f (一 (PUMghsVHA奚pm.nghsnzw 宀_f(end .f_nd(p2 righsv1

5、00)end+Hpmh.ghfse-se_f(noendf_nd(pmnghs)vloo)noend+HP 三(5-2:目void plinfohomsky *p)/B圧Bmscout<<endl<<"G=("<<noend<<","<<end<<",P,"<<noend0<<")，其中 P 由下列產生式組成： "<<endl;for(i=0;i<m;i+) cout<<pi.left<

6、;<"->"<<pi.right<<endl;void change(string q)/ 正規式到正規文法的轉換函數/*char S;/ 文法開始符號p0.left=S;/ 將正規式 r 重寫為 S->r 形式存儲在正規文法的第 一條p0.right=q;int n;/ 記錄文法右邊的長度n=p0.right.length;for(int i=0;i<n;i+)if(p0.right.i=)*/void main()正規式到正規int i,j;cout<<" 編譯原理實驗四：文法的轉換 "<<endl;Chomsky *p=new Chomskymax;cout<<" 請輸入須轉換的正規式： "<<endl; cin>>r;cout<<"r="