资源简介
用C语言实现离散数学中的任意合式公式的真值表
代码片段和文件信息
/*
& 表示合取
| 表示析取
% 表示条件
* 表示双条件
! 表示否定
*/
#include
#include
#include
#include
#include
#define MaxSize 50
#define object 10
typedef struct //储存变量带值
{
char ch[object] ;
bool value[object] ;
}Val ;
bool Judge(char*Arrayint beginint end)//判断公式是否为合式公式
{ int sign=0L=4;
int m;
for(m=begin;m<=end;m++)
{ if(Array[m]==‘(‘)
{
sign++;
if(sign==2)
{ if(Array[m-1]==‘&‘)//(Q*(P*Q))
{ L=3;
break;
}
if(Array[m-1]==‘|‘)//(Q*(P*Q))
{ L=3;
break;
}
if(Array[m-1]==‘%‘)//(Q*(P*Q))
{ L=3;
break;
}
if(Array[m-1]==‘*‘)//(Q*(P*Q))
{ L=3;
break;
}
}
}
if(Array[m]==‘)‘)
{ sign--;
if(sign==1)
{ if(Array[m+1]==‘!‘)//(!(P*Q))
{ L=1;
break;
}
if(Array[m+1]==‘*‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
if(Array[m+1]==‘%‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
if(Array[m+1]==‘&‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
if(Array[m+1]==‘|‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
}
if(sign==0)
{ L=4;
break;
}
}
}
switch(L)
{ case 1: Judge(Arraym+2end-1);break;//(P*Q)
case 2: Judge(Arraybegin+1m);//(Q*P)
Judge(Arraym+2end-1);//(S*R)
break;
case 3: Judge(Arraybegin+1m-2);//Q
Judge(Arraymend-1);break;//(Q*P)
/* (P*Q) P (!P)*/
case 4: if((Array[begin]>=64&&Array[begin]<=90)&&(Array[begin+1]==‘\0‘||Array[begin+1]==‘)‘||Array[begin+1]==‘*‘||Array[begin+1]==‘%‘||Array[begin+1]==‘&‘||Array[begin+1]==‘|‘))
{return true; break;} //P
if((Array[begin+2]==‘*‘||Array[begin+2]==‘%‘||Array[begin+2]==‘&‘||Array[begin+2]==‘|‘)&&(Array[begin+1]>=64&&Array[begin+1]<=90)&&(Array[m-1]>=64&&Array[m-1]<=90)&&(end-begin)<=5)
{return true;break;} //(P*Q)
if(Array[begin+1]==‘!‘&&(Array[m-1]>=64&&Array[m-1]<=90))
{return true;break;} //(!P)
default: return fals
- 上一篇:北京大学 自然语言处理导论期末大作业
- 下一篇:c语言课程设计_实验设备管理系统
相关资源
- c语言课程设计_实验设备管理系统
- C语言电梯的模拟运行课程设计实验报
- 斗地主课程设计 c语言版
- Koch曲线C语言
- 连连看游戏C语言代码
- C语言程序设计报告——虚拟示波器
- 拉格朗日插值、分段线性插值、三次
- 数据结构程序设计学生成绩管理系统
- 模式识别:模糊C均值算法实现iris数据
- C语言的kmeans算法,简单,注释详细
- 由NFA状态转换表到DFA状态转换表 C语言
- C语言 3DES、AES、RC6、TEA、RSA、MD5、S
- 超简单的ntrip客户端C语言实现.docx
- 控制方法的C语言实现
- rpc (网络通信)c语言亲自测试过可以
- Hilbert变化的C语言实现
- 数据结构c语言 学生成绩管理系统
- 用DSP实现spwm的C语言程序
- msp430g2553_AD采样及显示C语言程序
- C语言职工工作量统计系统设计
- C语言实验报告(结构体(struct))
- C语言实现FTP服务器
- C语言之逆波兰表达式完整代码(附算
- [数据结构课程设计——C语言描述第
- 光流场计算 c语言 源码 optical flow
- C语言课程设计 《 运动会比赛计分系
- 类C语言的脚本解析执行(使用C++语言
- C语言学生选课系统
- C语言图书管理系统代码.doc
- 英汉翻译程序设计基于c语言
评论
共有 条评论