简单表达式求值

最新推荐文章于 2021-10-02 19:28:51 发布

原创最新推荐文章于 2021-10-02 19:28:51 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#character #include #c #blog

<b>┠♀ C ♂┨</b> 专栏收录该内容

4 篇文章

订阅专栏

博客提及C语言引用头文件相关内容，可在本博客查看具体信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stack.h"
#include "stdio.h"
#include "conio.h"

main()
{
char c,theta,array[20];
int a,b,t,i=0,j=0;
SqStack OPTR;
SqStack2 OPND;
clrscr();

InitStack(&OPTR);
Push(&OPTR,'#');
InitStack2(&OPND);
gets(array);
while(array[i]) i++;

if(array[i-1]!='=')
    printf("You must put a character make this procedure to the end!!!");
else{
    i=0;
    while(array[i]!='='||GetTop(OPTR)!='#'){
      while(In(array[i])){i++;j++;}
      if(j){
t=atoi(&array[i-j]);
Push2(&OPND,t);
j=0;
      }
      if(!In(array[i])){
switch(Precede(GetTop(OPTR),array[i])){
   case '<': Push(&OPTR,array[i]);i++;
       break;
   case '=': Pop(&OPTR,&c);i++;
       break;
   case '>': Pop(&OPTR,&theta);
       Pop2(&OPND,&a);Pop2(&OPND,&b);
       Push2(&OPND,Operate(a,theta,b));
       break;
   default:printf("Warning:Data Error!");
}                                              /*switch*/
      }                                                /*if*/
    }                                                  /*swicth*/
}                                                    /*else*/
printf("%d",GetTop2(OPND));
sleep(2);
}                                                      /*main*/

Precede(char a,char b){
if(((a=='(')&&(b==')')) ||((a=='#')&&(b=='=')))
    return '=';
else if(((a=='('||a=='#')&&(b=='+'||b=='-'||b=='*'||b=='/'||b=='(')) ||((a=='+'||a=='-')&&(b=='*'||b=='/'||b=='(')) ||((a=='*'||a=='/')&&b=='('))
    return '<';
else if(((a=='+'||a=='-'||a=='*'||a=='/'||a==')')&&(b=='+'||b=='-'||b==')'||b=='='))||((a=='*'||a=='/')&&(b=='*'||b=='/')))
    return '>' ;
else return '@';

}

int Operate(int a,char theta,int b){
int t;
switch(theta){
    case '+': t=(a+b);break;
    case '-': t=(b-a);break;
    case '*': t=(a*b);break;
    case '/': t=(b/a);break;
};
return t;
}

int In(char c){
if(c>='0'&&c<='9') return 1;
else return 0;
}

int Operate(int a,char theta,int b){
int t;
switch(theta){
    case '+': t=(a+b);break;
    case '-': t=(b-a);break;
    case '*': t=(a*b);break;
    case '/': t=(b/a);break;
};
return t;
}

int In(char c){
if(c>='0'&&c<='9') return 1;
else return 0;
}

引用头文件见本Blog