要求：已知某种类型的布尔表达式由“V”、“F”、“！”、“&”和“|”组成，其中，“V”代表真值True，“F”代表真值False，“！”代表逻辑非运算，“&”代表逻辑或运算。并且，运算符“！”、“&”和“|”的优先级为：“！”最高，“|”最低，“&”介于“！”和“|”之间。你的任务是，计算给定布尔表达式的真值。交流群728483370，一起学习加油！
例如，布尔表达式“(V|V)&F&(F|V)”的真值为“F”.
#include
#include
#include
#include
#include
#define Size 8
#include
using namespace std;
unsigned char Super[8][8] =
{ // 运算符优先级表
// '~' '&' '|' '>' '(' ')' '#'
/*'~'*/'>','>','>','>','>','<','>','>',
/*'&'*/'<','>','>','>','>','<','>','>',
/*'|'*/'<','<','>','>','>','<','>','>',
/*'>'*/'<','<','<','>','>','<','>','>',
/*'='*/'<','<','<','<','>','<','>','>',
/*'('*/'<','<','<','<','<','<','=','>',
/*')'*/'>','>','>','>','>',' ','>','>',
/*'#'*/'<','<','<','<','<','<',' ','='
};
//实现两个变元的逻辑运算功能: 非, 合取, 析取, 蕴含, 等价
bool fei(char a) {
if (a == 'V')
return false;
else return true;
}
bool hequ(char a,char b) {
bool m = (a == 'V') ? true : false;
bool n = (b == 'V') ? true : false;
return m&n;
}
bool xiqu(char a,char b) {
bool m = (a == 'V') ? true : false;
bool n = (b == 'V') ? true : false;
return m | n;
}
bool yunhan(char a,char b) {
bool m = (a == 'V') ? true : false;
bool n = (b == 'V') ? true : false;
return (m ^ 0x1) | b;
}
bool dengjia(char a,char b) {
bool m = (a == 'V') ? true : false;
bool n = (b == 'V') ? true : false;
return (m^n) ^ 0x1;
}
//对于给定的命题公式, 能够计算其真值
typedef struct Character
{
char c;
struct Character *next;
}Ch, *ch;
//Character类型的结点Ch
typedef struct Char
{
char f;
struct Char *next;
}Fl, *fl;
//Float类型的结点Fl
ch Push(ch s, char c) //Ch类型的指针函数Push，返回p
{
ch p = (ch)malloc(sizeof(Ch)); //创建新的结点指针
p->c = c;
p->next = s;
return p;
}
fl Push(fl s, char f) { //Fl类型的指针Push，返回p
fl p = (fl)malloc(sizeof(Fl)); //创建新的结点指针
p->f = f;
p->next = s;
return p;
}
ch Pop(ch s) { //SC类型的指针Pop
ch q = s;
s = s->next;
free(q); //删除结点指针
return s;
}
fl Pop(fl s) { //SF类型的指针Pop
fl q = s;
s = s->next;
free(q); //删除结点指针
return s;
}
bool Operation(char a, unsigned char c, char b) //计算函数Operate
{
switch (c) //对输入的运算符进行判别运算
{
case '&': return hequ(a, b); break;
case '|': return xiqu(a, b); break;
case '>': return yunhan(a, b); break;
case '=': return dengjia(a, b); break;
default: return 0;
}
}
bool Operation1(char a, unsigned char c) //计算函数Operate
{
return fei(a);
}
char A[Size] = { '~','&','|','>','=','(',')','#' }; //运算符数组
bool Existence(char c, char *A)
{
bool Find = false;
for (int i = 0; i< Size; i++)
{
if (c == A[i]) //判断输入的字符是否在运算符数组中
Find = true; //存在则返回true
}
return Find;
}
int Locate(char c, char *A) { //返回输入的字符在运算符数组里的位置
for (int i = 0; i< Size; i++) {
if (c == A[i])
return i;
}
}
char Superior(char c, char d) { //返回两个字符的运算优先级
return Super[Locate(c, A)][Locate(d, A)]; //其中数组A也就是运算字符数组是全局变量
}
float Evaluate(char* Expression) {
// 算术表达式求值的算符优先算法
// 设OPTR和OPND分别为运算符栈和运算数栈，OP为运算符集合
ch P = NULL; // 运算符栈，字符元素
fl Q = NULL; // 运算数栈，实数元素
char a, b;
char d, *c, Two[] = { '#','\0' };
P = Push(P, '#');
c = strcat(Expression, Two);
while (*c != '#' || P->c != '#') {
if (!Existence(*c, A)) {
Q = Push(Q, *c);
c++;
}
else { //不是运算符则进栈
switch (Superior(P->c, *c)) {
case '<': // 栈顶元素优先级低
P = Push(P, *c);
c++;
break;
case '=': // 脱括号并接收下一字符
P = Pop(P);
c++;
break;
case '>': // 退栈并将运算结果入栈
d = P->c; P = Pop(P);
if (d == '~') {
a = Q->f; Q = Pop(Q);
Q = Push(Q, Operation1(a, d));
}
else {
b = Q->f; Q = Pop(Q);
a = Q->f; Q = Pop(Q);
Q = Push(Q, Operation(a, d, b));
}
break;
} //switch
}
} //while
return Q->f;
} //Evaluate
int main(void) {
char s[128];
puts("请输入表达式:");
gets(s);
cout << s << "的真值为:";
// cout< if(Evaluate(s)==1) { cout<<"V"< } else { cout<<"F"< } system("pause"); return 0; }