首页 > 编程语言 >《解释器模式(极简c++)》

《解释器模式(极简c++)》

时间:2024-04-02 21:58:38浏览次数:27  
标签:std 极简 解释器 const c++ shared ptr interpret

        本文章属于专栏- 概述 - 《设计模式(极简c++版)》-CSDN博客


模式说明

  • 方案: 对每个data建立一个单点解释器对象X,dataA和dataB之间的关系,建立一个关系解释器对象Y,这里的Y处理的是X1和X2。这样,复用了解释单文本的逻辑,和多文本间关系的逻辑。
  • 优点:
    • 灵活性:易于改变和扩展文法,增加新的解释器。
    • 易于实现:将文法规则表示为类的层次结构,每个规则由一个解释器表示,易于理解和实现。
  • 缺点:
    • 复杂度:当文法规则复杂时,可能需要大量的解释器类来表示。

本质思想:解释器模式通过将语言的文法表示为类的层次结构,然后建立解释器来解释这些类,从而实现对语言的解释和执行。

实践建议:除了正则表达式,文本相关的解析等特别灵活、规则链复杂的场景。不建议使用,也就是95%以上的业务用不到。

代码示例:

#include <iostream>
#include <string>
#include <memory>

// 抽象表达式类
class Expression {
public:
    virtual ~Expression() {}
    virtual bool interpret(const std::string& context) const = 0;
};

// 终端表达式类
class TerminalExpression : public Expression {
private:
    std::string data;

public:
    TerminalExpression(const std::string& data) : data(data) {}

    bool interpret(const std::string& context) const override {
        return context.find(data) != std::string::npos;
    }
};

// 非终端表达式类
class OrExpression : public Expression {
private:
    std::shared_ptr<Expression> expr1;
    std::shared_ptr<Expression> expr2;

public:
    OrExpression(std::shared_ptr<Expression> expr1, std::shared_ptr<Expression> expr2)
        : expr1(expr1), expr2(expr2) {}

    bool interpret(const std::string& context) const override {
        return expr1->interpret(context) || expr2->interpret(context);
    }
};

// 使用示例
int main() {
    std::shared_ptr<Expression> robert = std::make_shared<TerminalExpression>("Robert");
    std::shared_ptr<Expression> john = std::make_shared<TerminalExpression>("John");
    std::shared_ptr<Expression> orExpression = std::make_shared<OrExpression>(robert, john);

    std::cout << "Is Robert or John present? " << orExpression->interpret("John") << std::endl;
    // 输出: Is Robert or John present? 1
    std::cout << "Is Robert or John present? " << orExpression->interpret("Alice") << std::endl;
    // 输出: Is Robert or John present? 0

    return 0;
}

标签:std,极简,解释器,const,c++,shared,ptr,interpret
From: https://blog.csdn.net/ly52352148/article/details/137292703

相关文章

  • 高精度算法(加、减、乘、除,使用c++实现)
    一、概念在我们进行计算的过程中,经常会遇到几十位,甚至几百位的数字的计算问题,也有可能会遇到小数点后几十位,几百位的情况,而我们面对这样的情况下,  和  的数据范围显然是不够使用的了。因此这时,我们就需要引入一个新的算法,叫做高精度算法。高精度算法:它是处理大数字的数......
  • C++bitset类型
    bitset类型我们介绍了将整型运算对象当作二进制位集合处理的一些内置运算符。标准库还定义了bitset类,使得位运算的使用更为容易,并且能够处理超过最长整型类型大小的位集合。bitset类定义在头文件bitset中。定义和初始化bitsetbitset类是一个类模板,它类似array类,具有固定的......
  • C++tuple类型
     tuple类型tuple是类似pair的模板。每个pair的成员类型都不相同,但每个pair都恰好有两个成员。不同tuple类型的成员类型也不相同,但一个tuple可以有任意数量的成员。每个确定的tuple类型的成员数目是固定的,但一个tuple类型的成员数目可以与另一个tuple类型不同。当我们希望......
  • c++游戏 狼人杀(升级)
    代码:#include<iostream>//C++输入输出流库#include<cstdlib>//使用srand函数要用到这个库#include<ctime>//使用time函数要用到这个库#include<Windows.h>#include<conio.h>longlongsr=0;usingnamespacestd;voidbrc(){ system("cls"); lon......
  • 使用c++装饰器模式完成 QQ秀这个游戏,给动画人物搭配不同服饰。
    //比如穿T恤,衬衫,外套,皮鞋,运动鞋,靴子...,根据下面的类图完//被装饰的类classPerson{public:   stringm_name;   Person(){};//子类实例化需要无参构造   Person(stringname):m_name(name){}   virtualvoidshow(){cout<<m_name;};};//......
  • 使用c++观察者模式完成主题订阅 消息通知
    //造主题,主题是默认的新闻主页,主题下面还有具体的频道:经济、体育、娱乐。这样主题也分为两个层,观察者可以订阅新闻主页,也可以订阅具体的频道。//观察者模式//抽象类观察者classAbsObserver{public:   virtualvoidupdate(stringcontent)=0;//更新的接口};......
  • 代码随想录算法训练营DAY14|C++二叉树Part.1|二叉树的递归遍历、二叉树的迭代遍历、二
    文章目录二叉树的递归遍历思路CPP代码二叉树的迭代遍历思路前序遍历后序遍历后序遍历二叉树的统一迭代法二叉树的递归遍历144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历文章讲解:二叉树的递归遍历视频讲解:每次写递归都要靠直觉?这次带你学......
  • C++虚继承原理与类布局分析
    C++虚继承原理与类布局分析引言在开始深入了解虚继承之前,我们先要明白C++引入虚继承的目的。C++有别于其他OOP语言最明显的特性就是类的多继承,而菱形继承结构则是多继承中最令人头疼的情况。我们都知道,当派生类继承基类时,派生类内部会保存一份基类数据的副本。在D->B|C,B|C->A......
  • 【C++算法】 卡常技巧
    文章目录updata学习引言技巧1——善用修饰符技巧2——输入输出`read`和`write`技巧3——对于运算的优化技巧4——展开循环技巧5——对与循环的优化updata2024.03.31发布此文章学习引言卡常,一种编程技巧,在对时间复杂度要求很高时,就可以用这种办法来节省时......
  • c++蛮力法解释
    蛮力法(bruteforce)是一种基本的问题求解策略,也被称为穷举法。它的基本思想是通过穷举所有可能的解来寻找问题的解决方案。在C++中,可以使用循环和条件判断语句来实现蛮力法。下面是一个示例,假设要解决的问题是找到数组中两个数的和等于给定目标值的情况:#include<iostream>#i......