c语言简易计算器表达式求值

在C语言中，我们可以创建一个简易计算器来解析并计算简单的数学表达式。通常，我们会使用递归 descent 或者栈来解析表达式的运算符优先级。以下是一个基本步骤：

1. **输入处理**：首先读取用户输入的字符串，可以包含数字和操作符（如 +、-、*、/）。

2. **符号表**：维护一个符号表或栈来跟踪当前的操作数和操作符，当遇到新的操作符时，根据其优先级与栈顶的元素比较。

3. **遍历表达式**：从左到右扫描输入字符串，遇到数字就转换成整型存储，遇到操作符则进行相应的运算。

4. **运算符处理**：对于每个操作符，取出栈顶的两个操作数，应用该操作符并把结果压回栈里。例如，如果遇到加号`+`，会从栈中弹出两个数相加再放回去。

5. **最终结果**：遍历结束后，栈顶剩下的就是整个表达式的计算结果。

以下是简化版的代码示例：

#include <stdio.h>
#include <stdlib.h>

int precedence(char op) {
    return (op == '+' || op == '-') ? 1 : 2;
}

double applyOperator(double a, double b, char op) {
    switch (op) {
        case '+': return a + b;
        case '-': return a - b;
        case '*': return a * b;
        case '/': return a / b;
        default: return 0; // 如果遇到非法操作符，返回错误处理
    }
}

double evaluateExpression(char *expr) {
    double num = 0, result = 0;
    int sign = 1;
    int i = 0;

    while (expr[i]) {
        if (isdigit(expr[i])) {
            num = num * 10 + expr[i] - '0';
            if (i > 0 && !isdigit(expr[i - 1])) {
                result += sign * num;
                num = 0;
            }
        } else {
            if (num) {
                result += sign * num;
                num = 0;
            }
            sign = (expr[i] == '(') ? 1 : precedence(expr[i]);
        }
        i++;
    }

    if (num) result += sign * num;
    return result;
}

int main() {
    char expr[100];
    printf("Enter expression: ");
    fgets(expr, sizeof(expr), stdin);
    expr[strlen(expr) - 1] = '\0'; // remove newline character

    double result = evaluateExpression(expr);
    printf("Result: %.2f\n", result);

    return 0;
}