Interpret 解释器模式

最新推荐文章于 2024-01-26 11:00:23 发布

a1317338022

最新推荐文章于 2024-01-26 11:00:23 发布

阅读量651

点赞数

分类专栏： c++ 设计模式文章标签：解释器模式 Interpret

本文链接：https://blog.csdn.net/a1317338022/article/details/53248133

版权

c++ 同时被 2 个专栏收录

57 篇文章 1 订阅

订阅专栏

设计模式

26 篇文章 0 订阅

订阅专栏

概述：

未来机器智能化已然成为趋势，现在手机都能听懂英语和普通话，那我大中华几万种方言的被智能化也许也是趋势，我们的方言虽然和普通话相似，但是还是不一样的。这可能需要一个新的语法分析器来帮助我们。

我们的解释器模式就是描述了如何为简单的语言定义一个文法，如何在该语言中表示一个句子，以及如何解释这些句子。

但是解释一门自然语言是复杂的过程，我们以加减运算为例子来详细解释解释器模式。

类图和实例：

抽象表达式角色(AbstractExpression)：声明一个抽象的解释操作，这个接口为所有具体表达式角色都要实现的。
终结符表达式角色(TerminalExpression)：实现与文法中的元素相关联的解释操作，通常一个解释器模式中只有一个终结符表达式，但有多个实例对应不同的终结符，
终结符就是语言中用到的基本元素，一般不能再被分解，如: x -> xa，这里a是终结符，因为没有别的规则可以把a变成别的符号，不过x可以变成别的符号，所以x是非终结符。
非终结符表达式角色(NonterminalExpression)：文法中的每条规则对应于一个非终结表达式，非终结表达式根据逻辑的复杂程度而增加，原则上每个文法规则都对应一个非终结符表达式。

环境角色(Context)：包含解释器之外的一些全局信息。

实例代码如下：

#include "stdafx.h"
#include <boost/make_shared.hpp>
#include <boost/shared_ptr.hpp>
#include <iostream>
#include <string>

using namespace boost;

class Context
{
};
//解释器抽象类
class AbstractExpression
{
public:
	virtual void Interpret(shared_ptr<Context> context) = 0;
};
//终结符表达式解释
class TerminalExpression : public AbstractExpression
{
public:
	std::string _m_statement;//需要解释的字符串
public:
	TerminalExpression(const std::string &str)
	{
		_m_statement = str;
	}

	TerminalExpression(){}

	void Interpret(shared_ptr<Context> context)
	{
		std::cout << _m_statement << ":TerminalExpression" << std::endl;
	}
};

//非终结符表达式解释
class NormalExpression : public AbstractExpression
{
public:
	NormalExpression(){}
	NormalExpression(shared_ptr<AbstractExpression> exp,int iTimes)
	{
		m_exp = exp;
		m_nTimes = iTimes;
	}
	void Interpret(shared_ptr<Context> context)
	{
		for(int i = 0; i < m_nTimes;++i)
		{
			m_exp->Interpret(context);
		}
	}
public:
	int m_nTimes;
	shared_ptr<AbstractExpression> m_exp;
};

void testInterpretMode()
{
	shared_ptr<Context> context = make_shared<Context>();
	shared_ptr<TerminalExpression> term = make_shared<TerminalExpression>("Hello");
	auto nor = make_shared<NormalExpression>(term,2);
	nor->Interpret(context);
}