用c语言编写识别算术表达式

在C语言中编写一个识别算术表达式的程序通常涉及到词法分析和语法分析。可以使用递归下降解析器（Recursive Descent Parser）或编译原理中的技术如LL(1)或LR(0)分析器。这里是一个简单的递归下降解析器示例，用于处理基本的加减乘除：

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

typedef struct {
    int token;
    double value;
} Token;

Token lexeme(const char* input);
double parse_expression(Token* tokens);

Token lexeme(const char* input) {
    // ... 这里实现对数字、运算符等的识别和值的提取 ...
    if (isdigit(*input)) {
        int start = 0;
        while (*input != '\0' && isdigit(*input + 1)) {
            start++;
            input++;
        }
        return {T_NUMBER, atof(input - start)};
    } else if (*input == '+') {
        input++;
        return {T_ADD, 0};
    // 其他运算符处理类似...
}

double parse_expression(Token* tokens) {
    double result = tokens[0].value;
    for (int i = 1; tokens[i].token != T_EOF; i++) {
        switch (tokens[i].token) {
            case T_ADD:
                result += parse_expression(tokens + i + 1);
                break;
            case T_SUBTRACT:
                result -= parse_expression(tokens + i + 1);
                break;
            // 添加其他运算符的处理...
        }
    }
    return result;
}

int main() {
    const char* expr = "5 + 3 * 2";
    Token* tokens = lex_tokenize(expr); // 假设 lex_tokenize 是一个函数，用于生成词法令牌
    double result = parse_expression(tokens);
    printf("Result: %lf\n", result);
    free(tokens);
    return 0;
}

// ... 这里需要实现剩余的词法分析和错误处理部分 ...