iis服务器助手广告广告

扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 服务器 >解释器模式 行为型模式之五
  • 159

0
分享到

解释器模式 行为型模式之五

c++设计模式 2023-10-10 10:10:11 159人浏览 八月长安
摘要

1.定义         给定一个语言，定义它的文法的一种表示，并定义一个解释器。比如加减乘除在代码里是一种表示，我们需要翻译成可以阅读的数学公式，并且可以供用户输入数字得到输出结果。 2.组成结构 抽象表达式（Abstract Expre

1.定义

        给定一个语言，定义它的文法的一种表示，并定义一个解释器。比如加减乘除在代码里是一种表示，我们需要翻译成可以阅读的数学公式，并且可以供用户输入数字得到输出结果。

2.组成结构

  1. 抽象表达式（Abstract Expression）：定义解释器的接口，约定解释器的解释操作，主要包含解释方法 interpret()。
  2. 终结符表达式（Terminal Expression）：是抽象表达式的子类，用来实现文法中与终结符相关的操作，文法中的每一个终结符都有一个具体终结表达式与之相对应。
  3. 非终结符表达式（Nonterminal Expression）：也是抽象表达式的子类，用来实现文法中与非终结符相关的操作，文法中的每条规则都对应于一个非终结符表达式。
  4. 上下文（Context）：通常包含各个解释器需要的数据或是公共的功能，一般用来传递被所有解释器共享的数据，后面的解释器可以从这里获取这些值。

我们将用示例代码来解释各个组成部分的意义。

3.示例代码

#include #include using namespace std;#define DELETE(pointer) delete pointer; pointer=nullptrconst string key1 = string("s1");const string key2 = string("s2");const string key3 = string("s3");const string key4 = string("s4");class Context{public:Context() {datas[key1] = 1;datas[key2] = 2;datas[key3] = 3;datas[key4] = 4;}int getValue(string key) {if (!datas.count(key)){return 0;}return datas[key];}private:std::map datas;};class Expression{public:Expression(Expression* left, Expression* right) :left(left), right(right) { }virtual ~Expression() {if (left != nullptr){DELETE(left);}if (right != nullptr){DELETE(right);}}virtual int interpreter(Context* context) = 0;protected:Expression* left;Expression* right;};class MultiExpression : public Expression{public:MultiExpression(Expression* left, Expression* right) : Expression(left, right) { }int interpreter(Context* context) override {if ((left == nullptr) || (right == nullptr)){return 0;}return left->interpreter(context) * right->interpreter(context);}};class DivisionExpression : public Expression{public:DivisionExpression(Expression* left, Expression* right) : Expression(left, right) { }int interpreter(Context* context) override {if ((left == nullptr) || (right == nullptr)){return 0;}return left->interpreter(context) / right->interpreter(context);}};class TerminalExpression : public Expression{public:TerminalExpression(int value) : value(value), Expression(nullptr, nullptr) { }int interpreter(Context* context) {return value;}private:int value;};void doInterpreter() // 客户端client{Context context;MultiExpression* multiExpression = new MultiExpression(new TerminalExpression(context.getValue(key3)), new TerminalExpression(context.getValue(key4))); // 终止节点作为叶子结点，非终止节点作为非叶子节点int mutil = multiExpression->interpreter(&context);cout << "mutil==" << mutil << endl;DivisionExpression* divisionExpression = new DivisionExpression(multiExpression, new TerminalExpression(context.getValue(key2))); // 乘法表达式作为左子树 / 右子树int division = divisionExpression->interpreter(&context); // 运行解释器cout << "division==" << division << endl;DELETE(divisionExpression);// 这里注意，不能第二次释放divisionExpression，因为此时它是divisionExpression的左子树//，divisionExpression释放的时候会自动释放左右子树，也就是递归释放，最终只需要释放最后一次嵌套调用的就行}int main(){doInterpreter();system("pause");return 1;}

引用

C++设计模式——解释器模式（interpreter pattern）_c++interpreter模式-CSDN博客

 

 

来源地址：https://blog.csdn.net/Physics_ITBoy/article/details/133632561

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 解释器模式 行为型模式之五

本文链接: https://www.lsjlt.com/news/427127.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档
去做题
猜你喜欢
软考高级职称资格查询
iis服务器助手广告
软考职称历年真题下载
软考职称资料下载
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作