【设计模式-解释模式】

news/2024/10/3 21:16:42 标签: 设计模式, java

定义

解释器模式是一种行为设计模式用于定义一种语言的文法,并提供一个解释器来处理该语言的句子。它通过为每个语法规则定义一个类,使得可以将复杂的表达式逐步解析和求值。这种模式适用于需要解析和执行语法规则的场景。

UML图

在这里插入图片描述

组成角色

  • AbstractExpression(抽象表达式):声明一个解释操作的接口,所有具体表达式都需要实现这个接口。
  • TerminalExpression(终结符表达式):实现了抽象表达式接口,代表文法中的基本元素,通常用于处理终结符。
  • NonTerminalExpression(非终结符表达式):也实现了抽象表达式接口,通常用于处理文法中的组合结构,调用一个或多个终结符表达式。
  • Context(上下文):存储在解释过程中需要的全局信息,通常包含解释器所需的数据。

工作流程

  1. 客户端创建上下文对象并定义一个具体的表达式树。
  2. 通过上下文,将输入的句子传递给解释器,解释器会解析该句子。
  3. 解析过程通过调用表达式对象的解释方法,逐步解析并返回结果。

代码

java">import java.util.HashMap;
import java.util.Map;

// AbstractExpression
interface Expression {
    int interpret(Map<String, Integer> context);
}

// TerminalExpression
class Number implements Expression {
    private final int number;

    public Number(int number) {
        this.number = number;
    }

    @Override
    public int interpret(Map<String, Integer> context) {
        return number;
    }
}

// NonTerminalExpression
class Add implements Expression {
    private final Expression left;
    private final Expression right;

    public Add(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    @Override
    public int interpret(Map<String, Integer> context) {
        return left.interpret(context) + right.interpret(context);
    }
}

class Subtract implements Expression {
    private final Expression left;
    private final Expression right;

    public Subtract(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    @Override
    public int interpret(Map<String, Integer> context) {
        return left.interpret(context) - right.interpret(context);
    }
}

// Client code
public class InterpreterPatternDemo {
    public static void main(String[] args) {
        // 1 + 2 - 3
        Expression expression = new Subtract(new Add(new Number(1), new Number(2)), new Number(3));
        
        // 计算
        Map<String, Integer> context = new HashMap<>();
        int result = expression.interpret(context);
        
        System.out.println("Result: " + result); // Output: Result: 0
    }
}

优点

  • 易于扩展:可以通过增加新的终结符和非终结符类来扩展语言。
  • 清晰的结构:每个表达式都有对应的类,使得文法和解析逻辑清晰分离。

缺点

  • 类的数量增多:对于复杂文法,可能会导致类的数量激增,管理困难。
  • 性能问题:对于复杂的解析过程,可能会导致性能下降,因为每次解释都需要创建新的对象。

使用场景

  • 当需要定义一种语言的文法并需要解释它时,例如简单编程语言、正则表达式的解释等。
  • 当文法规则相对简单且可扩展时,适合使用解释器模式。

http://www.niftyadmin.cn/n/5688984.html

相关文章

华硕天选笔记本外接音箱没有声音

系列文章目录 文章目录 系列文章目录一.前言二.解决方法第一种方法第二种方法 一.前言 华硕天选笔记本外接音箱没有声音&#xff0c;在插上外接音箱时&#xff0c;系统会自动弹出下图窗口 二.解决方法 第一种方法 在我的电脑上选择 Headphone Speaker Out Headset 这三个选项…

SpringCloud入门(十二)全局过滤器和跨域

一、全局过滤器 全局过滤器的作用也是处理一切进入网关的请求和微服务响应&#xff0c;与GatewayFilter的作用一样。 区别在于GatewayFilter通过配置定义&#xff0c;处理逻辑是固定的&#xff0c;如果我们希望拦截请求&#xff0c;做自己的业务逻辑则没办法实现。而GlobalFilt…

第四十一篇-Docker安装Neo4j

创建目录 mkdir /opt/neo4j-data创建 docker run \ -d --name neo4j \ -p 7474:7474 -p 7687:7687 \ -v /opt/neo4j-data/data:/data \ -v /opt/neo4j-data/logs:/logs \ -v /opt/neo4j-data//conf:/var/lib/neo4j/conf \ -v /opt/neo4j-data/plugins:/plugins \ --env NEO4J…

大语言模型入门(一)——大语言模型智能助手

一、大语言模型智能助手 2022年末ChatGPT一经推出&#xff0c;一时间不注册个账号用一下都跟不上潮流了。然而&#xff0c;我们要注册OpenAI的账号使用ChatGPT还是一件比较麻烦的事情&#xff08;懂的都懂&#xff09;。好在&#xff0c;国内各大团队非常给力地及时推出了自研的…

小错误(输入数据)牛客 14683 储物点的距离

不行 #include<bits/stdc.h> using namespace std; typedef long long ll; #define Mod 1000000007 ll n,m,i,j,x,l,r; ll s[200050],num[200050],ps[200050]; int main() {cin>>n>>m;for(int i1;i<n;i){if(i<n-1) {ll y;cin>>y;s[i1](s[i]y)%M…

【重学 MySQL】四十九、阿里 MySQL 命名规范及 MySQL8 DDL 的原子化

【重学 MySQL】四十九、阿里 MySQL 命名规范及 MySQL8 DDL 的原子化 阿里 MySQL 命名规范MySQL8 DDL的原子化 阿里 MySQL 命名规范 【强制】表名、字段名必须使用小写字母或数字&#xff0c;禁止出现数字开头&#xff0c;禁止两个下划线中间只出现数字。数据库字段名的修改代价…

解决方案:GBDT、LightGBM 跟 XGBoost ,这三者有什么区别

文章目录 一、现象二、解决方案 一、现象 在工作中&#xff0c;在机器学习中&#xff0c;GBDT、LightGBM 跟 XGBoost是比较重要的知识点&#xff0c;所以整理一下 二、解决方案 GBDT&#xff08;Gradient Boosting Decision Trees&#xff09;、XGBoost 和 LightGBM 都是基于…

Linux中的进程间通信之共享内存

共享内存 共享内存示意图 共享内存数据结构 struct shmid_ds {struct ipc_perm shm_perm; /* operation perms */int shm_segsz; /* size of segment (bytes) */__kernel_time_t shm_atime; /* last attach time */__kernel_time_t shm_dtime; /* last detach time */__kerne…