C++解释器模式简单表达式解析

2026-04-02 16:15:20 1408阅读 0评论

C++解释器模式：简单表达式解析的艺术

在编程的世界里，解释器模式是一种行为设计模式，它允许你定义一种语言的文法，并且通过该模式来实现这种语言的解释器。今天，我们将一起探讨如何在C++中使用解释器模式来解析简单的表达式。

解释器模式的基本概念

解释器模式的核心思想是将一个复杂的表达式分解成一系列简单的表达式，并为每个表达式编写一个对应的解释器。这样，我们就可以通过组合这些解释器来构建出整个表达式的解释器。

在解释器模式中，通常会涉及以下几个角色：

抽象表达式（AbstractExpression）：声明一个解释操作的接口。
终结符表达式（TerminalExpression）：实现抽象表达式接口，处理具体的字符或单词。
非终结符表达式（NonterminalExpression）：也实现抽象表达式接口，可以包含多个子表达式。
上下文（Context）：存储解释器需要的一些全局信息。
客户端（Client）：负责构造表达式树并调用解释方法。

实现一个简单的表达式解析器

下面，我们通过一个简单的例子来展示如何在C++中实现解释器模式。假设我们要解析的是一个简单的算术表达式，例如 3 + 5 * 2。

1. 定义抽象表达式

#include <iostream>
#include <vector>

class Expression {
public:
    virtual ~Expression() {}
    virtual int interpret(const std::string& context) = 0;
};

2. 定义终结符表达式

class Number : public Expression {
private:
    int value;

public:
    Number(int v) : value(v) {}

    int interpret(const std::string& context) override {
        return value;
    }
};

class Plus : public Expression {
private:
    Expression* left;
    Expression* right;

public:
    Plus(Expression* l, Expression* r) : left(l), right(r) {}

    int interpret(const std::string& context) override {
        return left->interpret(context) + right->interpret(context);
    }

    ~Plus() {
        delete left;
        delete right;
    }
};

class Multiply : public Expression {
private:
    Expression* left;
    Expression* right;

public:
    Multiply(Expression* l, Expression* r) : left(l), right(r) {}

    int interpret(const std::string& context) override {
        return left->interpret(context) * right->interpret(context);
    }

    ~Multiply() {
        delete left;
        delete right;
    }
};

3. 构建表达式树

int main() {
    // 构建表达式树: 3 + 5 * 2
    Expression* expr = new Plus(
        new Number(3),
        new Multiply(new Number(5), new Number(2))
    );

    // 解释表达式
    std::cout << "Result: " << expr->interpret("") << std::endl;

    // 清理内存
    delete expr;

    return 0;
}