确定有穷自动机分析内核
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如图二所示。
更多精彩
赞助商链接