产生式规则(动物库匹配).docx

【实验题目】产生式规则与问题求解【试验目的】熟悉vc++6.0的使用环境理解产生式规则问题掌握产生式的算法【实验内容】 利用产生式规则算法设计动物规则库搜索问题【实验步骤】设计程序的界面如下相关参数struct Rule{CString r_father;CString r_son;}; //规则元素结构体Rule rule[20];//用于保存规则int _rlue;代码添加规则进入规则库void CWM_RULEDlg::OnButton4() {// TODO: Add your control notification handler code hereif (m_rPrime!= m_rFinal!=){try{rule[_rlue].r_father=m_rPrime;rule[_rlue].r_son=m_rFinal; //将规则保存在数字中//动态将规则输出在规则库组中//s=s+rule[_rlue].r_father+rule[_rlue].r_son;_rlue++;//MessageBox(s);SetDlgItemText(IDC_rPrimse,);SetDlgItemText(IDC_rFinal,);}catch (CMemoryException* e){}catch (CFileException* e){}catch (CException* e){}}else{MessageBox(请输入规则！);}}(注：本算法用数组代替了数据库来暂时存储规则)搜索规则库和匹配void CWM_RULEDlg::OnButton2() {// TODO: Add your control notification handler code here//用函数将字符串分解int _find;int i=0;int temp[10]; //用于暂时保存有可能构成规则的条件int q=0;struct str_rule{int flag;CString p_rule;};str_rule s_rule[10];if(m_sRule!=){//_find=0;do{_find=m_sRule.Find( );if (_find0){_find=0;break;}s_rule[i].flag=0;s_rule[i].p_rule=m_sRule.Left(_find);m_sRule=m_sRule.Right(m_sRule.GetLength()-_find-1);i++;}while(_find0);s_rule[i].p_rule=m_sRule;s_rule[i].flag=0;//分别在规则库查找分解出来的字符串CString ruletemp=;for (int j=0;j20;j++){for(int k=0;k=i;k++){if (rule[j].r_father.Find(s_rule[k].p_rule) = 0 s_rule[k].flag!=1){if (rule[j].r_father.GetLength()==s_rule[k].p_rule.GetLength()){s_rule[k].flag=1;i++;s_rule[i].p_rule=rule[j].r_son; //如果直接找到了匹配的条件//MessageBox(rule[j].r_son);s_rule[i].flag=0;//k=0;}else if (rule[j].r_father.GetLength() s_rule[k].p_rule.GetLength()){temp[q]=k;ruletemp=ruletemp+s_rule[k].p_rule;if (rule[j].r_father.GetLength()==ruletemp.GetLength()){i++;s_rule[i].p_rule=rule[j].r_son;s_rule[i].flag=0;for (int m=0;m=q;m++){s_rule[temp[m]].flag=1;}}//k=0;q++;}}}ruletemp=;}int count=0;CString result=;for (int f=0;f=i;f++) //如果数组中的所有元素都没有匹配的规则 查找失败{if (s_rule[f].flag==0){count++;result=result+s_rule[f].p_rule;}}if (count==1 result!=s_rule[0].p_rule) //否则 将最后没有标记的匹配元素所匹配的显示出来{m_sResult=result;UpdateData(FALSE);}else{