sy² 2022-10-28 21:55 采纳率: 100%
浏览 79
已结题

C语言表达式求值输出结果错误

表达式求值输出结果不正确,我打了断点调试,感觉是判断了数字之后没有往下再运行,不知道为啥,请大家帮忙看看问题在哪里
还有这个问题怎么判断命令行参数是否正确
https://pastebin.ubuntu.com/p/cd8xJXx859/

  • 写回答

2条回答 默认 最新

  • 关注

    代码修改如下:

    #pragma warning(disable:4996)
    #define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<math.h>
    #define STACK_INIT_SIZE 1000//存储空间初始分配量 
    #define STACKINCREMENT 100//分配增量
    typedef int Status;
    typedef char ElemType;
    typedef struct {
        ElemType* base;
        ElemType* top;
        int stacksize;
    }OPTRStack;
    
    typedef struct {
        double* base;
        double* top;
        int stacksize;
    }OPNDStack;
    
    Status InitStackOPTR(OPTRStack& s) {
        s.base = (ElemType*)malloc(STACK_INIT_SIZE * sizeof(ElemType));
        if (!s.base) {
            exit(1);
        }
        s.top = s.base;
        s.stacksize = STACK_INIT_SIZE;
        return 0;
    }//
    
    Status InitStackOPND(OPNDStack& s) {
        s.base = (double*)malloc(STACK_INIT_SIZE * sizeof(double));
        if (!s.base) {
            exit(1);
        }
        s.top = s.base;
        s.stacksize = STACK_INIT_SIZE;
        return 0;
    }//
    
    ElemType GetTopOPTR(OPTRStack s) {//获取栈顶元素 
        ElemType e;
        if (s.top == s.base) {
            return 0;
        }
        e = *(s.top - 1);
        return e;
    }
    
    double GetTopOPND(OPNDStack s) {//获取栈顶元素 
        double e;  //MOD  
        if (s.top == s.base) {
            return 0;
        }
        e = *(s.top - 1);
        return e;
    }
    
    
    
    
    
    void PushOPTR(OPTRStack& s, ElemType e) {//插入元素e为新的栈顶元素 
    
        if (s.top - s.base >= s.stacksize) {//如果栈满,扩充空间 
            s.base = (ElemType*)realloc(s.base, (s.stacksize + STACKINCREMENT) * sizeof(ElemType));
            if (!s.base) {
                exit(1);
            }
            s.top = s.base + s.stacksize;
            s.stacksize += STACKINCREMENT;
        }
        *s.top++ = e;//赋值后栈顶指针+1 
    }
    
    void PushOPND(OPNDStack& s, double e) {//插入元素e为新的栈顶元素   //MOD  ElemType e 改成double e
    
        if (s.top - s.base >= s.stacksize) {//如果栈满,扩充空间 
            s.base = (double*)realloc(s.base, (s.stacksize + STACKINCREMENT) * sizeof(double));
            if (!s.base) {
                exit(1);
            }
            s.top = s.base + s.stacksize;
            s.stacksize += STACKINCREMENT;
        }
        *s.top++ = e;//赋值后栈顶指针+1 
    }
    ElemType PopOPTR(OPTRStack& s) {//删除栈顶元素 
        ElemType e;
        if (s.top == s.base) {
            return 1;
        }
        e = *--s.top;//栈顶指针-1,给e赋值 
        return 0;
    }
    
    Status PopOPND(OPNDStack& s) {//删除栈顶元素 
        double e;
        if (s.top == s.base) {
            return 1;
        }
        e = *--s.top;//栈顶指针-1,给e赋值 
        return 0;
    }
    
    Status In_sign(ElemType c) {
        if (c == '+' || c == '-' || c == '*' || c == '/' || c == '(' || c == ')' || c == '[' || c == ']' || c == '^')
            return 1;
        else
            return 0;
    }
    Status In_Num(ElemType e) {
        if (e >= '0' && e <= '9')
            return 1;
        else
            return 0;
    }
    Status Precede(ElemType op) {//存储函数的优先级
        switch (op) {
        case'+':
        case'-':
            return 1;
        case'*':
        case'/':
            return 2;
        case'^':
            return 3;
        case'(':
        case'[':
            return 4;
        case')':
        case']':
            return 0;
        }
    }
    
    Status arity(ElemType x) {//存储运算符的元数
        switch (x) {
        case'+':
        case'-':
        case'*':
        case'/':
        case'^':
            return 2;
        case'(':
        case')':
        case'[':
        case']':
            return 0;
        }
    }
    double Operate(double a, ElemType x, double b) {//进行运算的函数 
        if (arity(x) == 2) {
            switch (x) {
            case '+':
                return a + b;
            case '-':
                return a - b;
            case '*':
                return a * b;
            case '/':
                return a / b;
            case'^':
                return pow(a, b);
            }
        }
    }//Operate
    
    Status check(ElemType left, ElemType right) {
        if (left == '(' && right == ')')
            return 1;
        else if (left == '[' && right == ']')
            return 1;
        else
            return 0;
    }//判断括号
    
    Status emptyOPND(OPNDStack s) {
        if (s.top == s.base || s.top < s.base)
            return 0;
        else
            return 1;
    }//判断栈是否为空
    
    Status emptyOPTR(OPTRStack s) {
        if (s.top == s.base || s.top < s.base)
            return 0;
        else
            return 1;
    }//判断栈是否为空
    
    int main() {
        OPTRStack OPTR, BRACKETS;//OPTR:运算符栈 OPND:运算数栈 BRACKETS:括号栈
        OPNDStack OPND;
        ElemType s[100], theta;
        InitStackOPTR(OPTR);
        InitStackOPND(OPND);
        InitStackOPTR(BRACKETS);
        Status len, n;
        scanf("%s", s);
        len = strlen(s);
        s[len] = '#';
        len++;
        Status i;
        double a, b, c = 0;
        for (i = 0; i < len; i++) {
            if (s[i] == '(' || s[i] == '[') {
                PushOPTR(BRACKETS, s[i]);
            }
            else if (s[i] == ')' || s[i] == ']') {
                if (check(GetTopOPTR(BRACKETS), s[i]) == 1) {
                    PopOPTR(BRACKETS);
                }
                else
                { 
                    printf("ERROR_02");
                    return 0;
                }
            }
        }//判断括号是否匹配
        for (i = 0; i < len - 1; i++) {
            if (In_sign(s[i]) == 0 && In_Num(s[i]) == 0 && s[i] != '.') { 
                printf("ERROR_02");
                return 0;
            }//判断是否是数字和运算符号
        }
        i = 0;
        if (s[0] == '+' || s[0] == '-'|| s[0] == '*'||s[0] == '/'|| s[0] == '^'||s[0] == '.') {
            printf("ERROR_02");
            return 0;
        }
        while (s[i] != '#') {
            double x = 0;
            if (In_Num(s[i]) == 1) {
                while (s[i] >= '0' && s[i] <= '9') {
                    x *= 10;
                    x += s[i++] - '0';
                }
                if (s[i] == '.') {
                    double d = 0.1;
                    i++;
                    while (s[i] >= '0' && s[i] <= '9') {
                        x += ((s[i] - '0') * d);
                        d *= 0.1;
                        i++;
                    }
                }
                PushOPND(OPND, x);
                continue;
            }
            else {
                ElemType theta = s[i];
                //printf("pre = %c current=%c\n",GetTopOPTR(OPTR),s[i]);
                while (emptyOPTR(OPTR) == 1 && Precede(GetTopOPTR(OPTR)) >= Precede(s[i])) {
                    if (arity(GetTopOPTR(OPTR)) == 2) {
                        a = GetTopOPND(OPND);
                        PopOPND(OPND);
                        b = GetTopOPND(OPND);
                        PopOPND(OPND);
                        c = Operate(b, GetTopOPTR(OPTR), a);
                        //printf("%g %c %g\n",b,GetTopOPTR(OPTR),a);
                        PushOPND(OPND, c);
                        //printf("%g in stack\n",c);
                        PopOPTR(OPTR);
                        //printf("current data: ");
                        //showData(OPND);
                    }
                    else {
                        break;
                    }
                }
                if (Precede(theta) == 0 && Precede(GetTopOPTR(OPTR))==4 ) {
                    PopOPTR(OPTR);
                }
                if (Precede(theta) != 0) {
                    PushOPTR(OPTR, theta);
                }
                i++;
            }
        }
        while (emptyOPTR(OPTR) == 1) {
            a = GetTopOPND(OPND);
            PopOPND(OPND);
            b = GetTopOPND(OPND);
            PopOPND(OPND);
            c = Operate(b, GetTopOPTR(OPTR), a);
            PushOPND(OPND, c);
            PopOPTR(OPTR);
        }
        printf("%g", GetTopOPND(OPND));
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月6日
  • 已采纳回答 10月29日
  • 创建了问题 10月28日

悬赏问题

  • ¥30 dbLinq最新版linq sqlite
  • ¥20 对D盘进行分盘之前没有将visual studio2022卸载掉,现在该如何下载回来
  • ¥15 完成虚拟机环境配置,还有安装kettle
  • ¥15 2024年全国大学生数据分析大赛A题:直播带货与电商产品的大数据分析 问题5. 请设计一份优惠券的投放策略,需要考虑优惠券的数量、优惠券的金额、投放时间段和投放商品种类等因素。求具体的python代码
  • ¥15 有人会搭建生鲜配送自营+平台的管理系统吗
  • ¥15 用matlab写代码
  • ¥30 motoradmin系统的多对多配置
  • ¥15 求组态王串口自定义通信配置方法或代码?
  • ¥15 实验 :UML2.0 结构建模
  • ¥20 用vivado写数字逻辑实验报告撰写,FPGA实验