#include<stdio.h>
#include <string.h>
#include <conio.h>
#define PLUS 0
#define MINUS 1
#define POWER 2
#define DIVIDE 3
#define LEFTP 4
#define RIGHP 5
#define STARTEND 6
#define DIGIT 7
#define POINT 8
#define NUM 7
#define NO 32767
#define STACKSIZE 20
//运算符
char a[]={*+*,*-*,***,*/*,*(*,*)*,*#*};
//优先关系矩阵,规定:=为0,>为1,<为-1,空为NO
int PriorityTable[7][7]={{ 1, 1,-1,-1,-1, 1, 1},
{ 1, 1,-1,-1,-1, 1, 1},
{ 1, 1, 1, 1,-1, 1, 1},
{ 1, 1, 1, 1,-1, 1, 1},
{-1,-1,-1,-1,-1, 0, NO},
{ 1, 1, 1, 1,NO, 1, 1},
{-1,-1,-1,-1,-1,NO, 0}
};
int menu(void) ;
/*{
int n;
printf("\n\n");
printf("MENU\n");
printf("********************************************\n");
printf("operations\n");
printf("1.输入表达式\n");
printf("2.计算表达式\n");
printf("3.输出计算结果\n");
printf("4.退出\n");
printf("********************************************\n");
printf("choice(1,2,3,4):");
scanf("%d",&n);
return n;
}*/
/***************************/
/* 输入表达式函数 */
/***************************/
void InputExpression(char str[])
{ int len;
printf("Input expression string:\n");
scanf("%s",str);
len=strlen(str);
str[len]=*#*;
str[len+1]=*\0*;
}
/*************************************************/
/* 确定当前字符类型 */
/*************************************************/
/* 若为运算符,则返回运算符在运算符数组中的序号 */
/* 若为数字字符,则返回DIGIT */
/* 若为小数点字符,则返回POINT */
/* 否则为非法字符,返回-1 */
/*************************************************/
int GetCharType(char ch)
{ int i;
for(i=0;i<NUM;i++) if(ch==a[i]) return(i);
if(ch>=*0* && ch<=*9*) return(DIGIT);
if(ch==*.*) return(POINT);
return(-1);
}
/*************************************************/
/* 表达式计算 */
/*************************************************/
/* 输入参数:char *str,表达式字符串 */
/* 输出参数:double *Result,表达式计算结果 */
/* 函数返回值:1 计算正确 */
/* 0 表达式有错 */
/*************************************************/
int EXCUTE(char *str,double *Result)
{
int pp,strlength,topTr,topNd,CharType,OPTR[STACKSIZE]; int b,c;char *p;
double number,temp,OPND[STACKSIZE];
OPTR[0]=STARTEND;
topTr=1;
topNd=0;
pp=0;
while((str[pp]))
{ CharType=GetCharType(str[pp]); //确定字符类型
switch(CharType)
{case -1: //不是表达式中的字符,表达式有错
return(0);
case DIGIT: //数字字符,实数的开始字符
number=0;
while(str[pp]>=*0* && str[pp]<=*9*) //处理实数的整数部分
{ number=number*10+(str[pp]-48);
pp++;
}
if(str[pp]==*.*) //遇到小数点
{ temp=10.0;
pp++;
while(str[pp]>=*0* && str[pp]<=*9*) //处理实数的小数部分
{ number=number+(str[pp]-48)/temp;
temp=temp*10;
pp++;
}
}
OPND[topNd]=number;
topNd++;
break;
case POINT: //小数点,以小数点开头的实数
number=0;
temp=10.0;
pp++;
while(str[pp]>=*0* && str[pp]<=*9*)
{ number=number+(str[pp]-48)/temp;
temp=temp*10;
pp++;
}
OPND[topNd]=number;
topNd++;
break;
case PLUS: //+
case MINUS: //-
case POWER: //*
case DIVIDE: ///
while(PriorityTable[OPTR[topTr-1]][CharType]==1)
{
if(OPTR[topTr-1]==PLUS)
number=OPND[topNd-2]+OPND[topNd-1];
else if(OPTR[topTr-1]==MINUS)
number=OPND[topNd-2]-OPND[topNd-1];
else if(OPTR[topTr-1]==POWER)
number=OPND[topNd-2]*OPND[topNd-1];
else if(OPTR[topTr-1]==DIVIDE)
number=OPND[topNd-2]/OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
OPTR[topTr]=CharType;
topTr++;
pp++;
break;
case LEFTP: //(
OPTR[topTr]=LEFTP;
topTr++;
pp++;
break;
case RIGHP: //)
while(OPTR[topTr-1]!=LEFTP)
{
if(OPTR[topTr-1]==PLUS)
{
number=OPND[topNd-1]+OPND[topNd-2];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==MINUS)
{
number=OPND[topNd-2]-OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==POWER)
{
number=OPND[topNd-2]*OPND[topNd-1];
topNd--;topNd--;
topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==DIVIDE)
{
number=OPND[topNd-2]/OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
}
topTr--;pp++;
break;
case STARTEND: //遇到表达式结束符
while(OPTR[topTr-1]!=STARTEND)
{
if(OPTR[topTr-1]==PLUS)
{
number=OPND[topNd-1]+OPND[topNd-2];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==MINUS)
{
number=OPND[topNd-2]-OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==POWER)
{
number=OPND[topNd-2]*OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==DIVIDE)
{
number=OPND[topNd-2]/OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
}
pp++;break;
if(topNd==1)
{ *Result=OPND[0];
return(1);
}
else return(0);
}
}
return(1);
}
void main()
{ int num,flag;
double result;
char str[256];
str[0]=0;
while(1)
{ num=menu();
switch(num)
{
case 1: //输入表达式
InputExpression(str);
flag=0;
printf("%s\n",str);
getchar();
break;
case 2: //计算表达式
if(str[0]==0)
{ printf("Expresson is Empty!");
getchar();
break;
}
if(!EXCUTE(str,&result))
{ printf("The expression has error!\n");
getchar();
}
else
{ printf("calulation has finished!\n");
getchar();
flag=1;
}
break;
case 3: //打印计算结果
if(flag)
{ printf("#%s=%lf\n",str,result);
getchar();
}
break;
case 4: //退出系统
break;
}
if(num==4) break;
}
}
int menu(void)
{ int num;
//clrscr();
printf("%20c1--input expression\n",* *);
printf("%20c2--calculation expression\n",* *);
printf("%20c3--print result\n",* *);
printf("%20c4--Quit\n",* *);
printf(" please select 1,2,3,4:");
do{
scanf("%d",&num);
}while(num<1 || num>4);
return(num);
}
#include <string.h>
#include <conio.h>
#define PLUS 0
#define MINUS 1
#define POWER 2
#define DIVIDE 3
#define LEFTP 4
#define RIGHP 5
#define STARTEND 6
#define DIGIT 7
#define POINT 8
#define NUM 7
#define NO 32767
#define STACKSIZE 20
//运算符
char a[]={*+*,*-*,***,*/*,*(*,*)*,*#*};
//优先关系矩阵,规定:=为0,>为1,<为-1,空为NO
int PriorityTable[7][7]={{ 1, 1,-1,-1,-1, 1, 1},
{ 1, 1,-1,-1,-1, 1, 1},
{ 1, 1, 1, 1,-1, 1, 1},
{ 1, 1, 1, 1,-1, 1, 1},
{-1,-1,-1,-1,-1, 0, NO},
{ 1, 1, 1, 1,NO, 1, 1},
{-1,-1,-1,-1,-1,NO, 0}
};
int menu(void) ;
/*{
int n;
printf("\n\n");
printf("MENU\n");
printf("********************************************\n");
printf("operations\n");
printf("1.输入表达式\n");
printf("2.计算表达式\n");
printf("3.输出计算结果\n");
printf("4.退出\n");
printf("********************************************\n");
printf("choice(1,2,3,4):");
scanf("%d",&n);
return n;
}*/
/***************************/
/* 输入表达式函数 */
/***************************/
void InputExpression(char str[])
{ int len;
printf("Input expression string:\n");
scanf("%s",str);
len=strlen(str);
str[len]=*#*;
str[len+1]=*\0*;
}
/*************************************************/
/* 确定当前字符类型 */
/*************************************************/
/* 若为运算符,则返回运算符在运算符数组中的序号 */
/* 若为数字字符,则返回DIGIT */
/* 若为小数点字符,则返回POINT */
/* 否则为非法字符,返回-1 */
/*************************************************/
int GetCharType(char ch)
{ int i;
for(i=0;i<NUM;i++) if(ch==a[i]) return(i);
if(ch>=*0* && ch<=*9*) return(DIGIT);
if(ch==*.*) return(POINT);
return(-1);
}
/*************************************************/
/* 表达式计算 */
/*************************************************/
/* 输入参数:char *str,表达式字符串 */
/* 输出参数:double *Result,表达式计算结果 */
/* 函数返回值:1 计算正确 */
/* 0 表达式有错 */
/*************************************************/
int EXCUTE(char *str,double *Result)
{
int pp,strlength,topTr,topNd,CharType,OPTR[STACKSIZE]; int b,c;char *p;
double number,temp,OPND[STACKSIZE];
OPTR[0]=STARTEND;
topTr=1;
topNd=0;
pp=0;
while((str[pp]))
{ CharType=GetCharType(str[pp]); //确定字符类型
switch(CharType)
{case -1: //不是表达式中的字符,表达式有错
return(0);
case DIGIT: //数字字符,实数的开始字符
number=0;
while(str[pp]>=*0* && str[pp]<=*9*) //处理实数的整数部分
{ number=number*10+(str[pp]-48);
pp++;
}
if(str[pp]==*.*) //遇到小数点
{ temp=10.0;
pp++;
while(str[pp]>=*0* && str[pp]<=*9*) //处理实数的小数部分
{ number=number+(str[pp]-48)/temp;
temp=temp*10;
pp++;
}
}
OPND[topNd]=number;
topNd++;
break;
case POINT: //小数点,以小数点开头的实数
number=0;
temp=10.0;
pp++;
while(str[pp]>=*0* && str[pp]<=*9*)
{ number=number+(str[pp]-48)/temp;
temp=temp*10;
pp++;
}
OPND[topNd]=number;
topNd++;
break;
case PLUS: //+
case MINUS: //-
case POWER: //*
case DIVIDE: ///
while(PriorityTable[OPTR[topTr-1]][CharType]==1)
{
if(OPTR[topTr-1]==PLUS)
number=OPND[topNd-2]+OPND[topNd-1];
else if(OPTR[topTr-1]==MINUS)
number=OPND[topNd-2]-OPND[topNd-1];
else if(OPTR[topTr-1]==POWER)
number=OPND[topNd-2]*OPND[topNd-1];
else if(OPTR[topTr-1]==DIVIDE)
number=OPND[topNd-2]/OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
OPTR[topTr]=CharType;
topTr++;
pp++;
break;
case LEFTP: //(
OPTR[topTr]=LEFTP;
topTr++;
pp++;
break;
case RIGHP: //)
while(OPTR[topTr-1]!=LEFTP)
{
if(OPTR[topTr-1]==PLUS)
{
number=OPND[topNd-1]+OPND[topNd-2];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==MINUS)
{
number=OPND[topNd-2]-OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==POWER)
{
number=OPND[topNd-2]*OPND[topNd-1];
topNd--;topNd--;
topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==DIVIDE)
{
number=OPND[topNd-2]/OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
}
topTr--;pp++;
break;
case STARTEND: //遇到表达式结束符
while(OPTR[topTr-1]!=STARTEND)
{
if(OPTR[topTr-1]==PLUS)
{
number=OPND[topNd-1]+OPND[topNd-2];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==MINUS)
{
number=OPND[topNd-2]-OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==POWER)
{
number=OPND[topNd-2]*OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
else if(OPTR[topTr-1]==DIVIDE)
{
number=OPND[topNd-2]/OPND[topNd-1];
topNd--;topNd--;topTr--;
OPND[topNd]=number;
topNd++;
return number;
}
}
pp++;break;
if(topNd==1)
{ *Result=OPND[0];
return(1);
}
else return(0);
}
}
return(1);
}
void main()
{ int num,flag;
double result;
char str[256];
str[0]=0;
while(1)
{ num=menu();
switch(num)
{
case 1: //输入表达式
InputExpression(str);
flag=0;
printf("%s\n",str);
getchar();
break;
case 2: //计算表达式
if(str[0]==0)
{ printf("Expresson is Empty!");
getchar();
break;
}
if(!EXCUTE(str,&result))
{ printf("The expression has error!\n");
getchar();
}
else
{ printf("calulation has finished!\n");
getchar();
flag=1;
}
break;
case 3: //打印计算结果
if(flag)
{ printf("#%s=%lf\n",str,result);
getchar();
}
break;
case 4: //退出系统
break;
}
if(num==4) break;
}
}
int menu(void)
{ int num;
//clrscr();
printf("%20c1--input expression\n",* *);
printf("%20c2--calculation expression\n",* *);
printf("%20c3--print result\n",* *);
printf("%20c4--Quit\n",* *);
printf(" please select 1,2,3,4:");
do{
scanf("%d",&num);
}while(num<1 || num>4);
return(num);
}