解释器模式详解-优快云博客

本文介绍了解释器模式的概念及其在编程中的应用。通过一个具体的C++实现案例，展示了如何定义语言的文法并使用解释器进行解析。案例中包括了抽象表达式、终端表达式和非终端表达式的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义：解释器模式（interpreter），给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

UML：

// Interpreter.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <list>
using namespace std;

struct Context
{
	string input;
	string output;
};

class AbstractExpression
{
public:
	virtual void Interpret(Context *context) = 0;
};

class TerminalExpression : public AbstractExpression
{
public:
	void Interpret(Context *context)
	{
		cout << "终端解释器" << endl;
	}
};

class NonterminalExpression : public AbstractExpression
{
public:
	void Interpret(Context *context)
	{
		cout << "非终端解释器" << endl;
	}
};

int _tmain(int argc, _TCHAR* argv[])
{
	Context *context = new Context();
	list<AbstractExpression *> list;
	list.push_back(new TerminalExpression());
	list.push_back(new NonterminalExpression());
	list.push_back(new TerminalExpression());
	list.push_back(new TerminalExpression());

	auto it = list.begin();
	for (; it != list.end(); ++it)
	{
		(*it)->Interpret(context);
	}

	return 0;
}

输出：