comply.cpp

编译原理中的正则式匹配算法

#include "iostream.h"
#include "string.h"
#include "RegularToNfa.h"
#include "RegularToDfa.h"


void main()
{
 char statement[25];
 int max=-10000;
 cout<<"Please enter a regular statement : "<<endl;
 cin>>statement;
 RegularToDfa RTD;
 RTD.ToReversePolish(statement);
 RTD.ToNFA(max);
 int totlestate=max+1;
 RTD.ToDfa(totlestate);
 RTD.IsDfa("0000010");

}