資源簡介
正規式到有窮自動機源代碼
代碼片段和文件信息
#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
- 上一篇:《DELPHI全掌握》
- 下一篇:TI TMS320C54XX DSP的元件庫
評論
共有 條評論