C++解析表达式，分解评估顺序

C++中的表达式解析是通过将表达式分解为较小的子表达式，并递归地构建语法树来实现的。这些子表达式可以是变量、常量、操作符等。当涉及到多个操作符时，需要根据运算符的优先级和结合性确定表达式的评估顺序。

以下是一个示例，展示了如何通过递归地解析算术表达式来实现此过程：

// 定义一个表示表达式的基本结构体
struct Expression {
  virtual ~Expression() {}
  virtual int evaluate() const = 0;
};

// 表达式的基本实现
struct Value : Expression {
  Value(int value) : value(value) {}
  virtual int evaluate() const { return value; }
  int value;
};

// 表示一元操作的结构体
struct UnaryOperation : Expression {
  UnaryOperation(Expression* operand, char op)
      : operand(operand), op(op) {}
  virtual int evaluate() const {
    if (op == '-') {
      return -operand->evaluate();
    }
    // 其他可能的操作
    return 0;
  }
  Expression* operand;
  char op;
};

// 表示二元操作的结构体
struct BinaryOperation : Expression {
  BinaryOperation(Expression* left, Expression* right, char op)
      : left(left), right(right), op(op) {}
  virtual int evaluate() const {
    if (op == '+') {
      return left->evaluate() + right->evaluate();
    } else if (op == '-') {
      return left->evaluate() - right->evaluate();
    } else if (op == '*') {
      return left->evaluate() * right->evaluate();
    } else if (op == '/') {
      return left->evaluate() / right->evaluate();
    }
    // 其他可能的操作
    return 0;
  }
  Expression* left;
  Expression* right;
  char op;
};

// 函数用于解析表达式，返回一个表达式指针
Expression* parse_expression(std::vector<std::string> tokens) {
  // 从左到右依次处理所有操作符
  // 注意，这里我们认为所有操作符都是左结合的，也就是说，例如 '3 + 5 + 7” 会被解析为 '(3 + 5) + 7”
  Expression* left = nullptr;
  int