編譯原理實驗有窮自動機.docx

《編譯原理實驗有窮自動機.docx》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、#include?#include?#include?using?namespace?std;?#define?max?100?struct?edge{?string?first;//邊的初始結(jié)點string?change;//邊的條件string?last;//邊的終點};?int?N;//NFA的邊數(shù)vector?value;?//求狀態(tài)集合I的&-閉包，用&代替“空“string?closure(string?a,edge?*b)?{?inti,j;?for(i=0;i

2、0;j

3、}?string?sort(string?t)?{?intk,i,j;?chartt;?for(i=0;i

4、?cout<<"請輸入各邊信息：起點條件（空用&表示）終點，以輸入#結(jié)束。"<>b[i].first;?if(b[i].first=="#")break;?else??cin>>b[i].change>>b[i].last;?}?N=i;?cout<<"請輸入該NFA的初態(tài)及終態(tài)："<>First>>Last;?cout<<"請輸入此NFA狀態(tài)中的輸入符號即邊上的條件:"<>Change;?T[x]=closure(First,b);?T[x]=sort(T[x]);?value

5、.push_back(0);?i=0;?while(value[i]==0&&value.size())?{?value[i]=1;?for(j=0;j

6、ge?*DFA=new?edge[max];?for(i=0;i<=x;i++)//構(gòu)造DFA的各邊{?for(j=0;j

7、i++)?{for(m=0;m<=x;m++)?{?if(DFA[i].first==T[m])cout<