基本信息
源码名称:c++ 离散实验
源码大小:0.20M
文件格式:.htm
开发语言:C/C++
更新时间:2020-09-23
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍

离散实验,下载后将附件后缀改为cpp,运行 即可

int main()

{

      struct tmd gs0[100];//推理前提条件

      char result0[128]; //结论

      struct tmd tmdrec[1024];//最多1000步

 

      char stmdp[128];

      char lastNiYou[128] = " ";//上一个推理式的理由

      char *ny01 = "消解";

      int i = 0, j = 0, k = 0;

      int np = 1, np0 = 0, isOk = 0;

      int i0 = 0, nPosLitter = 0, nPosCond = 0;//文字起始的位置,首个文字的位置,消解式的位置

      np0 = inputPrimary( gs0 );

      //输入结论

      printf( "输入要推理的结论,结论只能是文字,\n若是条件式,析取式请先手工转换为条件,将前件作为附加前提:" );

      gets( result0 );

      fflush( stdin );

      for (i = 0; i < np0; i  )

      {

            tmdrec[i] = gs0[i];//所有原始公式转抄到tmdrec中

      }

      np = i;//推理队列的尾部指针

      nPosLitter = 0;//文字的位置号

      nPosCond = 0;//条件的位置号

      isOk = 0;

      i0 = -1;

      while (1)

      {

            i = i0   1;//寻找下一个文字,i是起始位置,np是命令串的长度

            while ((i < np) && (tmdrec[i].isLitter != 1))

                  i  ;

            if (i >= np)

                  break;//找不到文字我就没法推理了

            i0 = i;//记录从源头查询的首个文字的位置号,下次从此号往后寻找

            nPosLitter = i;//记录文字的位置

            strcpy( stmdp, tmdrec[i].gs );//保存当前文字的内容

            np0 = np - 1;

            while (np > np0) //从当前文字的下一个位置起寻找析取式,则一路往下走

            {

                  np0 = np;

                  for (i = 0; i < np; i  )//找到一个没有用过的戏曲式

                       if ((tmdrec[i].isCond == 1) && (tmdrec[i].nUsed == 0))

                             break;

                  if (i == np)

                       break;//没有找到则结束推理,所有条件式都用到了

                  while (i < np)//若找到了这样的条件式

                  {

                       if ((tmdrec[i].isCond == 1))//若是条件式

                       {

                             //与上条命令的来源不同,或者但是同为前提条件也是可以的,即首个字符不是(

                             if (((strcmp( lastNiYou, tmdrec[i].niyou ) != 0) || ((strcmp( lastNiYou, tmdrec[i].niyou ) == 0) && tmdrec[i].niyou[0] != '(')))

                             {

 

                                   if ((tmdrec[i].gs[0] == '!') && (stmdp[0] != '!') && (strlen( tmdrec[i].gs ) - strlen( stmdp ) == 1))    ////////// !p q p cuo

                                   {

                                         //如果析取式的前件与stmdp即可消解,则将后件保存的stmdp中

                                         j = 0;

                                         while (j < strlen( stmdp ))//依次比较每个字符

                                         {

                                               if (tmdrec[i].gs[j   1] != stmdp[j])

                                                     break;//有一个不相等则结束比较

                                               j  ;

                                         }

 

                                         if (j >= strlen( stmdp ))  //如果比到最后仍然相等,则这二个可消解

                                         {

                                               strcpy( lastNiYou, tmdrec[i].niyou );

                                               tmdrec[nPosLitter].nUsed  ;  //这个文字用过一次了

                                               tmdrec[i].nUsed  ;  //这个析取式用过一次了

 

                                               strcpy( stmdp, tmdrec[i].gsLast );  //将次消解结果保存到推导序列中

                                               strcpy( tmdrec[np].gs, stmdp );  //将当前推出来的结果保存起来

                                               tmdrec[np].gsLast[0] = '\0';  //后件清空,保存当前条件

                                               setNiyou( tmdrec, np, ny01, nPosLitter, i, 0, 0, 1 );  //前提类型,有,无,未使用,不是条件

                                               nPosLitter = np;  //记录当前文字的序号

                                               np  ;

                                               if (strcmp( result0, stmdp ) == 0)

                                               {

                                                     isOk = 1;    //推出结论同条原是调节的下一轮

                                                     break;

                                               }

                                         }

                                   }

                                   else if ((tmdrec[i].gsLast[0] == '!') && (stmdp[0] != '!') && (strlen( tmdrec[i].gsLast ) - strlen( stmdp ) == 1))       //a !b  b dui

                                   {

                                         //如果析取式的后件与stmdp即可消解,则将前件保存到stmdp中

                                         j = 0;

                                         while (j < strlen( stmdp ))  //依次比较每一个字符

                                         {

                                               if (tmdrec[i].gsLast[j   1] != stmdp[j])

                                                     break;    //有一个不相等则结束比较

                                               j  ;

                                         }

                                         if (j >= strlen( stmdp ))  //如果比到最后仍然相等,则这两个可消解

                                         {

                                               strcpy( lastNiYou, tmdrec[i].niyou );

                                               tmdrec[nPosLitter].nUsed  ;  //这个文字用过一次了

                                               tmdrec[i].nUsed  ;  //这个析取式用过一次了

 

                                               strcpy( stmdp, tmdrec[i].gs );  //将次消解结果保存到推导序列中

                                               strcpy( tmdrec[np].gs, stmdp );  //将当前推出来的结果保存起来

                                               tmdrec[np].gsLast[0] = '\0';  //后件清空,保存当前条件

                                               setNiyou( tmdrec, np, ny01, nPosLitter, i, 0, 0, 1 );  //前提类型,有,无,未使用,不是条件

                                               nPosLitter = np;  //记录当前文字的序号

                                               np  ;

                                               if (strcmp( result0, stmdp ) == 0)

                                               {

                                                     isOk = 1;    //推出结论同条原是调节的下一轮

                                                     break;

                                               }

                                         }

                                   }

                                   else if ((tmdrec[i].gs[0] != '!') && (stmdp[0] == '!') && (strlen( tmdrec[i].gs ) - strlen( stmdp ) == -1))           //   p q !p

                                   {

                                         //如果析取式的后件与stmdp即可消解,则将前件保存到stmdp中

                                         j = 0;

                                         while (j < strlen( tmdrec[i].gs ))  //依次比较每一个字符

                                         {

                                               if (stmdp[j   1] != tmdrec[i].gs[j])

                                                     break;    //有一个不相等则结束比较

                                               j  ;

                                         }

                                         if (j >= strlen( tmdrec[i].gs ))

                                         {

                                               strcpy( lastNiYou, tmdrec[i].niyou );

                                               tmdrec[nPosLitter].nUsed  ;  //这个文字用过一次了

                                               tmdrec[i].nUsed  ;  //这个析取式用过一次了

 

                                               strcpy( stmdp, tmdrec[i].gsLast );  //将次消解结果保存到推导序列中

                                               strcpy( tmdrec[np].gs, stmdp );  //将当前推出来的结果保存起来

                                               tmdrec[np].gsLast[0] = '\0';  //后件清空,保存当前条件

                                               setNiyou( tmdrec, np, ny01, nPosLitter, i, 0, 0, 1 );  //前提类型,有,无,未使用,不是条件

                                               nPosLitter = np;  //记录当前文字的序号

                                               np  ;

                                               if (strcmp( result0, stmdp ) == 0)

                                               {

                                                     isOk = 1;    //推出结论同条原是调节的下一轮

                                                     break;

                                               }

                                         }

 

                                   }

                                   else if ((tmdrec[i].gsLast[0] != '!') && (stmdp[0] == '!') && (strlen( tmdrec[i].gsLast ) - strlen( stmdp ) == -1))           //p q !q

                                   {

                                         //如果析取式的后件与stmdp即可消解,则将前件保存到stmdp中

                                         j = 0;

                                         while (j < strlen( tmdrec[i].gsLast ))//依次比较每一个字符

                                         {

                                               if (stmdp[j   1] != tmdrec[i].gsLast[j])

                                                     break;    //有一个不相等则结束比较

                                               j  ;

                                         }

                                         if (j >= strlen( tmdrec[i].gsLast ))//如果比到最后仍然相等,则这两个可消解

                                         {

                                               strcpy( lastNiYou, tmdrec[i].niyou );

                                               tmdrec[nPosLitter].nUsed  ;      //这个文字用过一次了

                                               tmdrec[i].nUsed  ;             //这个条件用过一次了

 

                                               strcpy( stmdp, tmdrec[i].gs );     //将此中间结果保存到推导序列中

                                               strcpy( tmdrec[np].gs, stmdp );         //将当前推出来的结果保存起来

                                               tmdrec[np].gsLast[0] = '\0';         //后件清空,保存当前条件

                                               setNiyou( tmdrec, np, ny01, nPosLitter, i, 0, 0, 1 );//前提类型,有,无,未使用,不是条件式

                                               nPosLitter = np;                   //记录当前文字的序号

                                               np  ;

                                               if (strcmp( result0, stmdp ) == 0)

                                               {

                                                     isOk = 1;    //推出结论同原始条件的下一轮

                                                     break;

                                               }

                                         }

                                   }

                             }

                       }

                       i  ;//判断下一个表达式是否为条件,是否为可推理的条件式

                  }

            }

            if (isOk == 1)

                  break;    //我推出来了,不要再找下一个文字了

      }

      if (isOk == 1)

            printf( "我推出来了,推理过程如下:\n" );

      else

            printf( "我推不出来,推理过程如下:\n" );

      printYsh( tmdrec, np );

}