编写程序对表达式求值C语言

[yyfyuyefei]

编写程序对表达式求值：
例如
终端上显示的内容：
Enter an expression:1+2.5*3
valus of expression:10.5

表达式中的操作数是浮点数，运算符是+，—，*，\,表达式从左向右求值（所有运算符的优先级都一样）


求代码。

[yyfyuyefei]

擦，没人会？

[图灵狗]

问题太大，而分数极少。

[Xomic]

你是不是要做计算器程序啊？呵呵，我以前发过一样的帖子！留个邮箱我发给你！

[ies_sweet]

这个问题思路上很简单
如果要代码……
那就比较不简单了

[Gloveing]

表达式从左向右求值（所有运算符的优先级都一样）
===============
这样的话，简单多了以+，—，*，\分隔字符串，剩下的就一个个的switch case语句了

[icemornings]

http://topic.csdn.net/u/20111126/22/0326223e-6f51-4718-ad6b-0849ee5b5fac.html

[赵4老师]

仅供参考

/*---------------------------------------
函数型计算器(VC++6.0,Win32 Console)程序由 yu_hua 于2007-07-27设计完成
功能：
目前提供了10多个常用数学函数:
    ⑴正弦sin
    ⑵余弦cos
    ⑶正切tan
    ⑷开平方sqrt
    ⑸反正弦arcsin
    ⑹反余弦arccos
    ⑺反正切arctan
    ⑻常用对数lg
    ⑼自然对数ln
    ⑽ｅ指数exp
    ⑾乘幂函数∧
用法：
如果要求2的32次幂，可以打入2^32<回车>
如果要求30度角的正切可键入tan(Pi/6)<回车>
注意不能打入：tan(30)<Enter>
如果要求1.23弧度的正弦，有几种方法都有效：
sin(1.23)<Enter>
sin 1.23 <Enter>
sin1.23  <Enter>
如果验证正余弦的平方和公式,可打入sin(1.23)^2+cos(1.23)^2 <Enter>或sin1.23^2+cos1.23^2 <Enter>
此外两函数表达式连在一起,自动理解为相乘如：sin1.23cos0.77+cos1.23sin0.77就等价于sin(1.23)*cos(0.77)+cos(1.23)*sin(0.77)
当然你还可以依据三角变换，再用sin(1.23+0.77)也即sin2验证一下。
本计算器充分考虑了运算符的优先级因此诸如：2+3*4^2 实际上相当于：2+(3*(4*4))
另外函数名前面如果是数字,那么自动认为二者相乘.
同理，如果某数的右侧是左括号，则自动认为该数与括弧项之间隐含一乘号。
如：3sin1.2^2+5cos2.1^2 相当于3*sin2(1.2)+5*cos2(2.1)
又如：4(3-2(sqrt5-1)+ln2)+lg5 相当于4*(3-2*(√5 -1)+loge(2))+log10(5)
此外，本计算器提供了圆周率 Pi键入字母时不区分大小写,以方便使用。
----------------------------------------*/
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <stdio.h>
#include <string.h>
#include <windows.h>
using namespace std;
const char Tab=0x9;
const int  DIGIT=1;
const int MAXLEN=16384;
char s[MAXLEN],*endss;
int pcs=15;
double fun(double x,char op[],int *iop) {
    while (op[*iop-1]<32) //本行使得函数嵌套调用时不必加括号,如 arc sin(sin(1.234)) 只需键入arc sin sin 1.234<Enter>
        switch (op[*iop-1]) {
        case  7: x=sin(x);  (*iop)--;break;
        case  8: x=cos(x);  (*iop)--;break;
        case  9: x=tan(x);  (*iop)--;break;
        case 10: x=sqrt(x); (*iop)--;break;
        case 11: x=asin(x); (*iop)--;break;
        case 12: x=acos(x); (*iop)--;break;
        case 13: x=atan(x); (*iop)--;break;
        case 14: x=log10(x);(*iop)--;break;
        case 15: x=log(x);  (*iop)--;break;
        case 16: x=exp(x);  (*iop)--;break;
        }
    return x;
}
double calc(char *expr,char **addr) {
    static deep; //递归深度
    static char *fname[]={ "sin","cos","tan","sqrt","arcsin","arccos","arctan","lg","ln","exp",NULL};
    double ST[10]={0.0}; //数字栈
    char op[10]={'+'}; //运算符栈
    char c,*rexp,*pp,*pf;
    int ist=1,iop=1,last;
    if (!deep) {
        pp=pf=expr;
        do {
            c = *pp++;
            if (c!=' '&& c!=Tab)
                *pf++ = c;
        } while (c!='\0');
    }
    pp=expr;
    if ((c=*pp)=='-'||c=='+') {
        op[0] = c;
        pp++;
    }
    last = !DIGIT;
    while ((c=*pp)!='\0') {
        if (c=='(') {//左圆括弧
            deep++;
            ST[ist++]=calc(++pp,addr);
            deep--;
            ST[ist-1]=fun(ST[ist-1],op,&iop);
            pp = *addr;
            last = DIGIT;
            if (*pp == '('||isalpha(*pp) && strnicmp(pp,"Pi",2)) {//目的是：当右圆括弧的右恻为左圆括弧或函数名字时，默认其为乘法
                op[iop++]='*';
                last = !DIGIT;
                c = op[--iop];
                goto operate ;
            }
        }
        else if (c==')') {//右圆括弧
            pp++;
            break;
        } else if (isalpha(c)) {
            if (!strnicmp(pp,"Pi",2)) {
                if (last==DIGIT) {
                    cout<< "π左侧遇）" <<endl;exit(1);
                }
                ST[ist++]=3.14159265358979323846264338328;
                ST[ist-1]=fun(ST[ist-1],op,&iop);
                pp += 2;
                last = DIGIT;
                if (!strnicmp(pp,"Pi",2)) {
                    cout<< "两个π相连" <<endl;exit(2);
                }
                if (*pp=='(') {
                    cout<< "π右侧遇（" <<endl;exit(3);
                }
            } else {
                for(int i=0; (pf=fname[i])!=NULL; i++)
                    if (!strnicmp(pp,pf,strlen(pf)))break;
                if (pf!=NULL) {
                    op[iop++] = 07+i;
                    pp += strlen(pf);
                } else {
                    cout<< "陌生函数名" <<endl;exit(4);
                }
            }
        } else if (c=='+'||c=='-'||c=='*'||c=='/'||c=='^') {
            char cc;
            if (last != DIGIT) {
                cout<< "运算符粘连" <<endl;exit(5);
            }
            pp++;
            if (c=='+'||c=='-') {
                do {
                    cc = op[--iop];
                    --ist;
                    switch (cc) {
                    case '+':  ST[ist-1] += ST[ist];break;
                    case '-':  ST[ist-1] -= ST[ist];break;
                    case '*':  ST[ist-1] *= ST[ist];break;
                    case '/':  ST[ist-1] /= ST[ist];break;
                    case '^':  ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
                    }
                } while (iop);
                op[iop++] = c;
            } else if (c=='*'||c=='/') {
operate:        cc = op[iop-1];
                if (cc=='+'||cc=='-') {
                    op[iop++] = c;
                } else {
                    --ist;
                    op[iop-1] = c;
                    switch (cc) {
                    case '*':  ST[ist-1] *= ST[ist];break;
                    case '/':  ST[ist-1] /= ST[ist];break;
                    case '^':  ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
                    }
                }
            } else {
                cc = op[iop-1];
                if (cc=='^') {
                    cout<< "乘幂符连用" <<endl;exit(6);
                }
                op[iop++] = c;
            }
            last = !DIGIT;
        } else {
            if (last == DIGIT) {
                cout<< "两数字粘连" <<endl;exit(7);
            }
            ST[ist++]=strtod(pp,&rexp);
            ST[ist-1]=fun(ST[ist-1],op,&iop);
            if (pp == rexp) {
                cout<< "非法字符" <<endl;exit(8);
            }
            pp = rexp;
            last = DIGIT;
            if (*pp == '('||isalpha(*pp)) {
                op[iop++]='*';
                last = !DIGIT;
                c = op[--iop];
                goto operate ;
            }
        }
    }
    *addr=pp;
    if (iop>=ist) {
        cout<< "表达式有误" <<endl;exit(9);
    }
    while (iop) {
        --ist;
        switch (op[--iop]) {
        case '+':  ST[ist-1] += ST[ist];break;
        case '-':  ST[ist-1] -= ST[ist];break;
        case '*':  ST[ist-1] *= ST[ist];break;
        case '/':  ST[ist-1] /= ST[ist];break;
        case '^':  ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
        }
    }
    return ST[0];
}
int main(int argc,char **argv) {
    if (argc<=1) {
        if (GetConsoleOutputCP()!=936) system("chcp 936>NUL");//中文代码页
        cout << "计算函数表达式的值。"<<endl<<"支持(),+,-,*,/,^,Pi,sin,cos,tan,sqrt,arcsin,arccos,arctan,lg,ln,exp"<<endl;
        while (1) {
            cout << "请输入表达式：";
            gets(s);
            if (s[0]==0) break;//
            cout << s <<"=";
            cout << setprecision(15) << calc(s,&endss) << endl;
        }
    } else {
        strncpy(s,argv[1],MAXLEN-1);s[MAXLEN-1]=0;
        if (argc>=3) {
            pcs=atoi(argv[2]);
            if (pcs<0||15<pcs) pcs=15;
            printf("%.*lf\n",pcs,calc(s,&endss));
        } else {
            printf("%.15lg\n",calc(s,&endss));
        }
    }
    return 0;
}

[yyfyuyefei]

[Quote=引用 3 楼 的回复:]
你是不是要做计算器程序啊？呵呵，我以前发过一样的帖子！留个邮箱我发给你！
[/Quote][e-mail],大侠相助，不胜感激。

[wangyunbo158]

#include<stdio.h>

main()
{
float a,b,c;
char ch1,ch2;
float fun(float,float,char);

printf("Enter an expression:");
scanf("%f%c%f%c%f",&a,&ch1,&b,&ch2,&c);

fun(a,b,ch1);

printf("valus of expression:%6.1f\n",fun(fun(a,b,ch1),c,ch2));
return 0;

}

float fun(float x,float y,char ch)
{
switch (ch)
{
case '+' :
{
return (x+y);
}break;
case '-' :
{
return (x-y);
}break;
case '*' :
{
return (x*y);
}break;
case '/' :
{
return (x/y);
}break;

}

}
看看行不。。。。。

[yyfyuyefei]

[Quote=引用 9 楼 的回复:]
#include<stdio.h>

main()
{
float a,b,c;
char ch1,ch2;
float fun(float,float,char);

printf("Enter an expression:");
scanf("%f%c%f%c%f",&a,&ch1,&b,&ch2,&c);

fun(a,b,ch1……
[/Quote]九楼简单易懂啊，虽然只能计算出三个数的，但提供了一种思路，很好。

[u010246538]

#include<stdio.h> typedef struct stack1 { char s[20]; int top; }s1; typedef struct stack2 { int s[20]; int top; }s2; s1 OPTR; s2 OPND; void InitStack1(s1 *st) { st->top=0; } void InitStack2(s2 *st) { st->top=0; } void push1(s1 *st,char c) { st->s[st->top]=c; st->top++; } void push2(s2 *st,int c) { st->s[st->top]=c; st->top++; } char GetTop1(s1 *st) { if(st->top=0) return('w'); else return (st->s[st->top-1]); } int GetTop2(s2 *st) { if(st->top=0) return('w'); else return (st->s[st->top-1]); } int In(char c) { if(c>='0'&&c<='9') return 0; else return 1; } char B[7]={'+','-','*','/','(',')','#'}; char A[7][7]={{'>','>','<','<','<','>','<'}, {'>','>','<','<','<','>','>'}, {'>','>','>','>','<','>','>'}, {'>','>','>','>','<','>','>'}, {'<','<','<','<','<','=','@'}, {'>','>','>','>',' ','>','>'}, {'<','<','<','<','<','@','='}}; int search(char c) { int i=0; while(c!=B[i]) { i++; } return (i); } char Precede(char c1,char c2) { int i,j; i=search(c1); j=search(c2); return (A[i][j]); } char pop1(s1 *st) { if(st->top=0) return('w'); else { st->top--; return (st->s[st->top]); } } int pop2(s1 *st) { if(st->top=0) return('w'); else { st->top--; return (st->s[st->top]); } } int operate(int a,char op,int b) { switch(op) { case '+':return (a+b); case '-':return (a-b); case '*':return (a*b); case '/':return (a/b); } } void main() { char c,op; int a,b,x; printf("请输入要进行计算的表达式，并以#结束。\n"); InitStack1(&OPTR); InitStack2(&OPND); push1(&OPTR,'#'); c=getchar(); while(c!='#'||GetTop2(&OPND)!='#') { if(!In(c)) { push2(&OPND,c-'0'); c=getchar(); } else switch(Precede(GetTop1(&OPTR),c)){ case '<': push1(&OPTR,c); c=getchar(); break; case '=': x=pop1(&OPTR); c=getchar(); break; case '>': op=pop1(&OPTR); b=pop2(&OPND); a=pop2(&OPND); push2(&OPND,operate(a,op,b)); break; } } // result=; printf("结果是:%d",GetTop2(&OPND)); } 这是我写的表达式求值的程序，运行的时候没有结果 请求帮助。