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

1、實驗四：正規(guī)式到正規(guī)文法的轉(zhuǎn)換一：要求輸入任意的正規(guī)式 ,輸出相應(yīng)的正規(guī)文法二：實驗?zāi)康?. 熟練掌握正規(guī)式到正規(guī)文法的轉(zhuǎn)換規(guī)則2. 理解正規(guī)文法和正規(guī)式的等價性三：實驗原理1.一個正規(guī)語言可以由正規(guī)文法定義，也可以由正規(guī)式定義，對任意 一個正規(guī)文法，存在一個定義同一個語言的正規(guī)式，反之，對每個正 規(guī)式，存在生成同一個語言的正規(guī)文法2 正規(guī)文法與正規(guī)式的轉(zhuǎn)換規(guī)則：1 A- xB,B-y 則： A=xy2A- xA,A-y 則： A-x*y 3A-x，A-y 則： A=x|y四：數(shù)據(jù)結(jié)構(gòu)與算法struct Chomskystring left;string right;void apart(Ch

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

3、FT=1;string strings,noend,end;/非終結(jié)符與終結(jié)符存儲string r;/ 正規(guī)式int m=1;/ 記錄產(chǎn)生式的個數(shù)struct Chomsky/ 正規(guī)文法結(jié)構(gòu)存儲string left;string right;void apart(Chomsky *p,int i) /分開產(chǎn)生式左右部int j;for(j=0;jstrings.length();j+) if(stringsj=-)pi.left=strings.substr(0,j); pi.right=strings.substr(j+1,strings.length()-j);VNVTohomsky *

4、p)/inffor(Hoxm;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 righsv100)end+Hpmh.ghfse-se_f(noendf_nd(pmnghs)vloo)noend+HP 三(5-2:目void plinfohomsky *p)/B圧BmscoutendlG=(noend,end,P,noend0)，其中 P 由下列產(chǎn)生式組成： endl;for(i=0;im;i+) coutpi.leftpi.rightr 形式存儲在正規(guī)文法的第 一條p0.right=q;int n;/ 記錄文法右邊的長度n=p0.right.length;for(int i=0;in;i+)if(p0.right.i=)*/void main()正規(guī)式到正規(guī)int i,j;cout 編譯原理實驗四：文法的轉(zhuǎn)換 endl;Chomsky *p=new Chomskymax;cout