DFA源码.docVIP

#includeiostream #includefstream using namespace std; /////////////////////////////记录DFA状态的各个参数部分//////////////////////////////// int m,n,k; char* zfj; //字符集 int begin; //开始状态 int**move; //转移矩阵 int* acc_ztj; //接受状态集 ///////////////////////////使用的各个函数声明部分////////////////////////////////// void frame(); //开始页面 void DfaBuild(); //生成DFA void DfaLoad(); //读入DFA bool ifaccztj(int );// 判断是否属于接受状态集 int T(int , char ); //转移函数 void check();//判定算法 void check1(char *,int ,char []);//列举算法中使用的修改后的判定算法 void list( ); //列举可接受串算法 void accept(); //接受串 void error(); //拒绝串 ////////////////////////////主函数部分///////////////////////////////// void main() //主函数 { frame(); //调用主框架 } /////////////////////////各个函数定义部分/////////////////////////// void frame() //主框架定义 { cout请选择操作:endlendl; cout1、生成DFA 2、读入DFA 3、退出endl; switch(getchar()){ case 1: DfaBuild(); break; case 2: DfaLoad(); break; case 3: exit(0); break; default: system(cls); frame(); } } void DfaBuild() //新建DFA函数定义 { system(cls); cout输入要生成的DFA信息：endl; cout请输入字符集个数：endl; cinm; zfj=new char[m+1]; cout请输入m个字符endl; for(int i=0;im;i++) { cinzfj[i]; } cout请输入状态集个数：endl; cinn; move=new int*[n]; for (i=0;in;i++) { move[i]=new int[m+1]; } for (i=0;in;i++) { move[i][0]=i; } cout请输入开始状态：(0-n-1).endl; cinbegin; cout请输入接受状态个数：(0-n-1).endl; cink; acc_ztj=new int[k]; cout请输入k个接受状态：(0-n-1).endl; for (i=0;ik;i++) { cinacc_ztj[i]; } cout状态 ; for(i=0;im;i++) { coutzfj[i] ; } coutendl; for(i=0;in;i++) { cout请输入第i个状态转移.endl; for (int j=1;j=m;j++) { cinmove[i][j]; } } for (i=0;in;i++) { for (int j=0;jm+1;j++) { coutmove[i][j] ; } coutendl; } cout请输入新建DFA名称：endl; char a[100]; cina; ofstream of; of.open(a,ios::out); ofm n k endl; for (i=0;im;i++) { ofzfj[i] ; } ofendl; for (int j=0;jk;j++) { ofacc_ztj[j] ; } ofendl; for (i=0;in;i++) { for (j=0;jm+1;j++)