编译原理报告：NFA转DFA(详解,附源代码)

#6■总结优点通过这次的实习，对编译原理NFA、DFA及之间的等价转换有了更加深刻的理解，也学会了利用伪代码来设计程序，由框架到细节的实现，这种设计相当便利高效。团队成员之间交流思想取长补短也让我学到了好多思想和方法。7.源代码#include<set>#include<stack>#include<iostream>usingnamespacestd;tart>>G[i].edge>>G[i].end;set<char>Edge;for(intj=0;j<N;j++){(G[j].edge);}intn=();char*input=newchar[n];set<char>::iteratorit;j=0;for(it=();it!=();it++){input[j]=*it;j++;}determined(G,N,input,n);return0;}set<char>e_closure(set<char>T,TriadG[],intN){set<char>U=T;stack<char>S;set<char>::iteratorit;for(it=();it!=();it++)(*it);chart;while(!()){t=();();for(inti=0;i<N;i++){if(G[i].start==t&&G[i].edge=='*'){(G[i].end);(G[i].end);}}}returnU;}set<char>move(set<char>I,chara,TriadG[],intN){set<char>U;set<char>::iteratorit;for(it=();it!=();it++)for(inti=0;i<N;i++){if(G[i].start==*it&&G[i].edge==a)(G[i].end);returnU;}voiddetermined(TriadG[],intN,char*input,intn){cout〈〈endl〈〈〃确定后的DFA:〃〈〈endl;boolmarked[MAX_NODES];for(inti=0;i〈MAX_NODES;i++)marked[i]=false;set〈char>C[MAX_NODES];chars0=G[0].start;set〈char>T0,T1;(s0);T1=e_closure(T0,G,N);C[0]=T1;i=0;while(!C[i].empty()&&marked[i]==false&&i〈MAX_NODES){marked[i]=true;egin();it!=C[i].end();it++)cout〈〈*it〈〈",";cout〈〈endl;*/for(intj=0;j〈n;j++){if(input[j]!='*'){set〈char>U=e_closure(move(C[i],input[j],G,N),G,N);if(!()){boolinC=false;intk=0;while(!C[k].empty()&&k<MAX_NODES){if(U==C[k]){inC=true;break;}k++;}if(!inC){k=0;while(!C[k].empty()&&k<MAX_NODES){k++;}C[k]=U;}cout<<i<<"T"<<input[j]<<""<<k<<endl;}}}i++;}mpty()){final_state=false;boolisfinal_state=false;set<char>::iteratorit;for(it=C[i].begin();it!=C[i].end();it++){if(*it==