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

//////////////////////////////////////////////////////////////////////////
//////////////////???Begin?Regular==>NFA??////////////////////////////////?
?
struct?Relation??//定義NFA中弧
{
?int?CurrentState;??//定義起始狀態(tài)?
?int?NextState;??//定義下一個(gè)狀態(tài)
?char?TransitionElement;??//定義輸入字符
};

struct?TokenState??//定義操作符號(hào)處理?xiàng)?
{
?int?BeginState;?//定義起始
?int?EndState;??//定義結(jié)束?
?int?preposition;?//定義記錄（一個(gè)大的區(qū)域）狀態(tài)開(kāi)始時(shí)在波蘭式中的位置
};

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

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????18450??2005-05-30?18:42??正則式到有窮自動(dòng)機(jī)\compile_work2.cpp

?????文件???????3485??2005-05-23?19:15??正則式到有窮自動(dòng)機(jī)\compile_work2.dsp

?????文件????????551??2005-05-23?19:16??正則式到有窮自動(dòng)機(jī)\compile_work2.dsw

?????文件??????58368??2005-05-30?19:49??正則式到有窮自動(dòng)機(jī)\compile_work2.ncb

?????文件??????53760??2005-05-30?19:49??正則式到有窮自動(dòng)機(jī)\compile_work2.opt

?????文件???????1229??2005-05-30?18:15??正則式到有窮自動(dòng)機(jī)\compile_work2.plg

?????文件?????252780??2005-05-30?18:15??正則式到有窮自動(dòng)機(jī)\Debug\compile_work2.ilk

?????文件??????44710??2005-05-30?18:15??正則式到有窮自動(dòng)機(jī)\Debug\compile_work2.obj

?????文件?????250508??2005-05-30?17:57??正則式到有窮自動(dòng)機(jī)\Debug\compile_work2.pch

?????文件?????525312??2005-05-30?18:15??正則式到有窮自動(dòng)機(jī)\Debug\compile_work2.pdb

?????文件??????58368??2005-05-30?18:15??正則式到有窮自動(dòng)機(jī)\Debug\vc60.idb

?????文件??????61440??2005-05-30?18:15??正則式到有窮自動(dòng)機(jī)\Debug\vc60.pdb

????..AD...?????????0??2006-02-10?15:58??正則式到有窮自動(dòng)機(jī)\Debug

????..AD...?????????0??2006-02-10?15:58??正則式到有窮自動(dòng)機(jī)

-----------?---------??----------?-----??----

??????????????1328961????????????????????14