WEB开发网
开发学院软件开发C++ 确定有穷自动机分析内核 阅读

确定有穷自动机分析内核

 2010-10-15 09:07:59 来源:Web开发网   
核心提示:规则表分析内核赖以工作的“规则”采用 CStateChangeRule 来表示,例子程序中的规则表的初始化在 CAjaxParserDlg::OnInitDialog() 函数中,确定有穷自动机分析内核(3),如下所示是一个规则的建立,CStateChangeRule rule; rule.nC

规则表

分析内核赖以工作的“规则”采用 CStateChangeRule 来表示。例子程序中的规则表的初始化在 CAjaxParserDlg::OnInitDialog() 函数中。如下所示是一个规则的建立。

CStateChangeRule rule; rule.nCurState  = 0;
rule.nNextState = 1;
rule.route[0].byStart = ''_''; rule.route[0].byEnd =  ''_'';
rule.route[1].byStart = ''A''; rule.route[1].byEnd = ''Z'';
rule.route[2].byStart  = ''a''; rule.route[2].byEnd = ''z'';
m_ruleArr.Add(rule);
rule.Clear();

例子程序中的DFA如图二所示。

上一页  1 2 3 

Tags:确定 自动机 分析

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接