編譯原理課程設(shè)計--nfa轉(zhuǎn)化為dfa的轉(zhuǎn)換算法及實(shí)現(xiàn)-其他專業(yè)-wenkub
2023-01-30 02:55:21 本頁面
【正文】 fa(int len,int h,chan *t) { int i,j,m。i++) cout39。 for(i=0。t[i].ltab。j++) { kong(8m)。 第 16 頁，共 22 頁 } } void main() { edge *b=new edge[MAXS]。 cout請輸入 NFA 各邊信息 ,分別為 ：起點(diǎn) 條件 [空為 *] 終點(diǎn)，最后以 結(jié)束：endl。 if(b[i].first==) break。jN。i++) { if((b[i].first)()) NODE+=b[i].first。(b[i].change!=*)) CHANGE+=b[i].change。 for(i=0。 } //coutendnode=endnodeendl。 eclouse(b[0].first[0],t[0].ltab,b)。i++) { for(j=0。m++) eclouse(t[i].ltab[j],t[i].jihe[m],b)。 move(t[i],k,b)。j++) eclouse(t[i].jihe[k][j],t[i].jihe[k],b)。 //對集合排序以便比較 for(k=0。 } if(!flagamp。 outputfa(len,h,t)。 for(i=0。 t[i].ltab=39。 cout39。j()。k++) for(m=0。i()。 outputfa(len,h,t)。 flag=0。 for(k=0。 for(j=0。n++) { if(d[n].find(t[(d[i][j])].jihe[k])d[n].length()||t[d(d[i][j])].jihe[k].length()==0) { if(t[(d[i][j])].jihe[k].length()==0) x=m。 flag=1。 } break。 ()。i++) cout{d[i]} 。 coutendl重命名： endl。A39。 } for(i=0。k++) for(j=0。n++) { if(!t[j].jihe[k].length()) break。 } } 第 22 頁，共 22 頁 ()。j()。 endnode=ednode。 } 。 outputfa(len,m,md)。amp。im。 break。j++) { if(d[i][0]==t[j].ltab[0]) { for(n=0。i++) for(k=0。 NODE+=md[i].ltab。im。 第 21 頁，共 22 頁 //狀態(tài)重新命名 chan *md=new chan[m]。 for(i=0。 flag=0。 //coutd[i]endl。 第 20 頁，共 22 頁 if(!()) { sta+=x+48。j++) { for(n=0。k++) { //coutICHANGE[k]endl。im。 //DFA 最小化 m=2。 endnode=ednode。m++) if(sta==t[k].jihe[m]) t[k].jihe[m]=t[i].ltab。 for(k=0。sta}=t[i].ltabendl。+i。i++) { sta=t[i].ltab。 ()。t[i].jihe[j].length()) t[h++].ltab=t[i].jihe[j]。k++) 第 18 頁，共 22 頁 { flag=operator==(t[k].ltab,t[i].jihe[j])。jlen。 for(j=0。klen。j++) for(m=0。 for(i=0。 t[0].ltab=b[0].first。i++) if((endnode[i])()) { cout所輸終態(tài)不在集合中，錯誤！ endl。 cout結(jié)點(diǎn)中屬于 終態(tài)的是： endl。 if(((b[i].change)())amp。*/ for(i=0。 } N=i。iMAXS。 bool flag。 coutt[i].jihe[j]。 for(j=0。i++) { cout39。CHANGE[i] 。 for(i=0。amp。il。j++) if((CHANGE[m]==b[j].change[0])amp。 第 15 頁，共 22 頁 for(i=0。 } } } void move(chan amp。 for(k=0。 a[i]=a[i+1]。j()。 } //排序 void paixu(string amp。 for(i=0。 struct chan{ string ltab。 //NFA 邊數(shù) struct edge{ string first。 考 文 獻(xiàn) （ 1）楊路明、郭浩志 .C 語言程序設(shè)計教程 .2021 年 12 月第 1版 . 北京 :北京郵電大學(xué)出版社 .2021 （ 2）陳火旺 .程序設(shè)計語言編譯原理 .2021 年 1 月第 3 版 . 北京 :國防工業(yè)出版社 . （ 3） 嚴(yán)蔚敏、吳偉民 .數(shù) 據(jù)結(jié)構(gòu)（ C 語言版） .1997 年 4 月第 1版 .北京 :清華大學(xué)出版社 .2021 （ 4） 王曉東編著 .計算機(jī)算法設(shè)計與分析 .電子工業(yè)出版社 .2021 第 13 頁，共 22 頁 8. 附錄 NFA 轉(zhuǎn)換為 DFA 采用 C++編程實(shí)現(xiàn)代碼如下 includeiostream includestring define MAXS 100 using namespace std。經(jīng)過這次課程設(shè)計 ,也讓我深刻的認(rèn)識到實(shí)踐才是最重要的。運(yùn)行結(jié)果因?yàn)檗D(zhuǎn)換字符輸入順序的不同，得出的結(jié)果有可能與筆算得出的順序有所不同，但是結(jié)果依然是正確。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1