正规式到有穷自动机源代码

正规式到有穷自动机源代码

#include “iostream.h“
#include “string.h“

//////////////////////////////////////////////////////////////////////////
//////////////////   Begin Regular==>NFA  //////////////////////////////// 
 
struct Relation  //定义NFA中弧
{
 int CurrentState;  //定义起始状态 
 int NextState;  //定义下一个状态
 char TransitionElement;  //定义输入字符
};

struct TokenState  //定义操作符号处理栈 
{
 int BeginState; //定义起始
 int EndState;  //定义结束 
 int preposition; //定义记录（一个大的区域）状态开始时在波兰式中的位置
};

int IsTransitionElement（char s）   //判断输入字符串是否合法 
{
 if （s==‘0‘||s==‘1‘||s==‘$‘）
	 return 1;
 else return 0;
}

void NFADiagram（Relation *Rstringint positionint CurrentState
				int NextStatechar TransitionElement）  //生成NFA中弧的信息  
{
 Rstring[position].CurrentState=CurrentState;
 Rstring[position].NextState=NextS

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      18450  2005-05-30 18:42  正则式到有穷自动机\compile_work2.cpp

     文件       3485  2005-05-23 19:15  正则式到有穷自动机\compile_work2.dsp

     文件        551  2005-05-23 19:16  正则式到有穷自动机\compile_work2.dsw

     文件      58368  2005-05-30 19:49  正则式到有穷自动机\compile_work2.ncb

     文件      53760  2005-05-30 19:49  正则式到有穷自动机\compile_work2.opt

     文件       1229  2005-05-30 18:15  正则式到有穷自动机\compile_work2.plg

     文件     252780  2005-05-30 18:15  正则式到有穷自动机\Debug\compile_work2.ilk

     文件      44710  2005-05-30 18:15  正则式到有穷自动机\Debug\compile_work2.obj

     文件     250508  2005-05-30 17:57  正则式到有穷自动机\Debug\compile_work2.pch

     文件     525312  2005-05-30 18:15  正则式到有穷自动机\Debug\compile_work2.pdb

     文件      58368  2005-05-30 18:15  正则式到有穷自动机\Debug\vc60.idb

     文件      61440  2005-05-30 18:15  正则式到有穷自动机\Debug\vc60.pdb

    ..AD...         0  2006-02-10 15:58  正则式到有穷自动机\Debug

    ..AD...         0  2006-02-10 15:58  正则式到有穷自动机

----------- ---------  ---------- -----  ----

              1328961                    14