技术学院

C++怎么实现一个解释器设计模式_C++行为型模式与简单语言解析

作者:下次还敢2025-11-24 00:00:00

解释器模式通过定义文法并构建抽象语法树来解释语言中的句子，适用于C++中简单表达式求值等场景。

解释器设计模式是一种行为型设计模式，它用于定义语言的文法，并通过一个解释器来解释该语言中的句子。在C++中实现解释器模式，特别适用于处理简单语言或表达式解析的场景，比如正则表达式、数学表达式求值、配置规则匹配等。

解释器模式的核心结构

解释器模式通常包含以下几个角色：

抽象表达式（Expression）：声明一个解释操作接口，所有具体表达式都实现这个接口。
终结符表达式（TerminalExpression）：实现与文法中的终结符相关的解释逻辑，比如变量、常量。
非终结符表达式（NonterminalExpression）：用于组合多个表达式，实现文法中非终结符的解释，如加减乘除操作。
上下文（Context）：包含解释器需要的全局信息，比如变量映射表。
客户端（Client）：构建抽象语法树（AST），并调用解释方法。

用C++实现一个简单的算术表达式解释器

我们以解释形如 "a + b - 5" 的简单表达式为例，展示如何使用解释器模式。

#include 
#include 
#include 
// 抽象表达式类
class Expression {
public:
virtual ~Expression() = default;
virtual int interpret(std::map& context) = 0;
};
// 终结符表达式：变量
class VariableExpression : public Expression {
std::string name;
public:
VariableExpression(const std::string& varName) : name(varName) {}
int interpret(std::map& context) override {
auto it = context.find(name);
return (it != context.end()) ? it->second : 0;
}
};
// 终结符表达式：常量
class ConstantExpression : public Expression {
int value;
public:
ConstantExpression(int val) : value(val) {}
int interpret(std::map& context) override {
return value;
}
};
// 非终结符表达式：加法
class AddExpression : public Expression {
Expression left;
Expression right;
public:
AddExpression(Expression l, Expression r) : left(l), right(r) {}
int interpret(std::map& context) override {
return left->interpret(context) + right->interpret(context);
}
};
// 非终结符表达式：减法
class SubtractExpression : public Expression {
Expression left;
Expression right;
public:
SubtractExpression(Expression l, Expression r) : left(l), right(r) {}
int interpret(std::map& context) override {
return left->interpret(context) - right->interpret(context);
}
};

客户端使用示例：

int main() { // 设置上下文变量 std::map context; context["a"] = 10; context["b"] = 5;

// 构建表达式 a + b - 5
Expression* a = new VariableExpression("a");
Expression* b = new VariableExpression("b");
Expression* five = new ConstantExpression(5);

Expression* addExpr = new AddExpression(a, b);
Expression* finalExpr = new SubtractExpression(addExpr, five);

int result = finalExpr-youjiankuohaophpcninterpret(context);
std::cout zuojiankuohaophpcnzuojiankuohaophpcn "Result: " zuojiankuohaophpcnzuojiankuohaophpcn result zuojiankuohaophpcnzuojiankuohaophpcn std::endl; // 输出 10

// 清理内存（实际项目建议用智能指针）
delete finalExpr;
delete addExpr;
delete five;
delete b;
delete a;

return 0;

}