AGI时代,AI软着陆的新范式注定属于更多的企业
2024-05-17
void CAjaxParserDlg::OnParse() { char *pszLine = " void CAjaxParserDlg::OnParse() +12.3 12.3 -12.3 -.12 +.12 .12 +12. -12. 12. .023 "; int i=0, nLen, nState=0, nNext=-1, nStart; nLen = strlen(pszLine); while(i<nLen) { if(nState==0) { nStart = i; } nNext = Route(nState, *(pszLine+i)); Accept(nState, nNext, pszLine+nStart, i-nStart); if(!(nState!=0 && nNext==0)) i++; nState = nNext; } Accept(nState, 0, pszLine+nStart, i-nStart); }Route()函数是一个很重要的函数。它负责查阅 DFA 规则表,检索当前状态为 nCurState,并且接受字符 c 的规则。如果检索到了,则返回下一个状态的编号。例子程序中的实现代码效率不高,因为它采用线性搜索。各位可以将其改为更快的搜索算法。
int CAjaxParserDlg::Route(int nCurState, BYTE c) { int i, nSize; nSize = m_ruleArr.GetSize(); CStateChangeRule rule; for(i=0; i<nSize; i++) { rule = m_ruleArr[i]; if(rule.nCurState==nCurState && InRoute(c, rule.route)) { return rule.nNextState; } } if(nCurState==0) { Logln("start state, cannot recognize char"); } // return to state 0 the start state return 0; }Accept()函数比较简单,它负责接受分析得到的单词。如果当前状态是终止状态,并且下一个状态将要转向状态0,则说明现在已经是一个完整的单词了,并且下一个字符将不属于这个单词。这个时候 Accept() 函数调用 Log() 将这个单词输出。在实际应用中,往往需要把单词存放到一个单词数组。
void CAjaxParserDlg::Accept(int nCurrent, int nNext, LPCTSTR pszLine, int nLen) { char psz[256]; if(nNext==0 && nCurrent!=0) { sprintf(psz, "Accept word(s:%d)[", nCurrent); Log(psz); strncpy(psz, pszLine, nLen); psz[nLen] = 0; Log(psz); if(!(m_stateArr[nCurrent].nFlag&STATE_END)) { Logln("]unrecogized char, can''t accept"); } else { Logln("]"); } } }规则表
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();
评论 {{userinfo.comments}}
{{child.content}}
{{question.question}}
提交