编译原理实验有穷自动机.docx

include 
#include 
#include 
using namespace std; 
#define max 100 
struct edge{ 
string first;//边的初始结点
string change;//边的条件
string last;//边的终点
}; 
int N;//NFA的边数
vector value; //求状态集合I的&-闭包，用&代替“空“
string closure(string a,edge *b) 
{ inti,j; 
for(i=0i].first[0]==jihe[i]&&b[j].change[0]==ch) 
s=s+b[j].last; 
} 
} 
return s; 
} 
string sort(string t) 
{ 
intk,i,j; 
chartt; 
for(i=0;i) 
{ 
inti,j,x=0,h,length,m,d=0; 
string Change;//输入符号
string First,Last;//初态，终态，
string T[max],ss; 
edge *b=new edge[max]; 
cout<<"请输入各边信息：起点条件（空用&表示）终点，以输入#结束。"<>b[i].first; 
if(b[i].first=="#")break; 
else 
 cin>>b[i].change>>b[i].last; 
} 
N=i; 
cout<<"请输入该NFA的初态及终态："<>First>>Last; 
cout<<"请输入此NFA状态中的输入符号即边上的条件:"<>Change; 
T[x]=closure(First,b); 
T[x]=sort(T[x]); 
value.push_back(0); 
i=0; 
while(value[i]==0&&value.size()) 
{ 
value[i]=1; 
for(j=0;jChange[j],b); 
length=value.size(); 

for(h=0;h 
{ 
DFA[d].first=T[i]; 
DFA[d].change=Change[j]; 
ss=""; 
ss=sort(closure(move(T[i],Change[j],b),b)); 
for(m=0;m<=x;m++) 
if(ss==T[m])DFA[d++].last=T[m]; 
} 
} 
cout<<"此NFA构造的DFA的各边信息如下："<<