设计模式之解释器模式

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO

联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬

学习必须往深处挖,挖的越深,基础越扎实!

阶段1、深入多线程

阶段2、深入多线程设计模式

阶段3、深入juc源码解析


阶段4、深入jdk其余源码解析


阶段5、深入jvm源码解析

码哥源码部分

码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场景题】

码哥讲源码【炸雷啦!炸雷啦!黄光头他终于跑路啦!】

码哥讲源码-【jvm课程前置知识及c/c++调试环境搭建】

​​​​​​码哥讲源码-原理源码篇【揭秘join方法的唤醒本质上决定于jvm的底层析构函数】

码哥源码-原理源码篇【Doug Lea为什么要将成员变量赋值给局部变量后再操作?】

码哥讲源码【你水不是你的错,但是你胡说八道就是你不对了!】

码哥讲源码【谁再说Spring不支持多线程事务,你给我抽他!】

终结B站没人能讲清楚红黑树的历史,不服等你来踢馆!

打脸系列【020-3小时讲解MESI协议和volatile之间的关系,那些将x86下的验证结果当作最终结果的水货们请闭嘴】

解释器模式

解释器模式更加小众,只在一些特定的领域会被用到,比如编译器、规则引擎、正则表达式。它的代码实现的核心思想,就是将语法解析的工作拆分到各个小类中,以此来避免大而全的解析类。一般的做法是,将语法规则拆分成一些小的独立的单元,然后对每个单元进行解析,最终合并为对整个语法规则的解析。

定义

解释器模式为某个语言定义它的语法(或者叫文法)表示,并定义一个解释器用来处理这个语法。

实现

基于解析器模式的自定义告警规则功能。

1. 定义表达式接口

    /**
     * 定义表达式解析模板
     */
    public interface Expression {
        /**
         * 对状态进行判断
         * @param stats
         * @return
         */
        boolean interpret(Map<String, Long> stats);
    }

2.定义表达式实现类

&&
    /**
     * 解析 &&
     * AND的话,需要里面的每个表达式都要满足最后才输出true
     */
    public class AndExpression implements Expression {
        private List<Expression> expressions = new ArrayList<>();
    
        public AndExpression(String strAndExpression) {
            String[] elements = strAndExpression.split("&&");
            for (String element : elements) {
                if (element.contains(">")) {
                    expressions.add(new GreaterExpression(element));
                } else if (element.contains("<")) {
                    expressions.add(new LessExpression(element));
                } else if (element.contains("==")) {
                    expressions.add(new EqualsExpression(element));
                } else {
                    throw new RuntimeException("Expression is invalid: " + strAndExpression);
                }
            }
        }
    
        public AndExpression(List<Expression> expressions) {
            this.expressions.addAll(expressions);
        }
    
        @Override
        public boolean interpret(Map<String, Long> stats) {
            for (Expression expression : expressions) {
                if (!expression.interpret(stats)) {
                    return false;
                }
            }
            return true;
        }
    }
||
    public class OrExpression implements Expression{
        private List<Expression> expressions = new ArrayList<>();
        public OrExpression(String strOrExpression) {
            String[] andExpressions = strOrExpression.split("\\|\\|");
            for (String andExpression : andExpressions) {
                expressions.add(new AndExpression(andExpression));
            }
        }
    
        public OrExpression(List<Expression> expressions) {
            this.expressions.addAll(expressions);
        }
    
        @Override
        public boolean interpret(Map<String, Long> stats) {
            for (Expression expr : expressions) {
                if (expr.interpret(stats)) {
                    return true;
                }
            }
            return false;
        }
    }
>
    /**
     * 解析 >
     */
    public class GreaterExpression implements Expression{
        private String key;
        private long value;
    
        public GreaterExpression(String strExpression) {
            String[] elements = strExpression.trim().split("\\s+");
            if (elements.length != 3 || !elements[1].trim().equals(">")) {
                throw new RuntimeException("Expression is invalid: " + strExpression);
            }
            this.key = elements[0].trim();
            this.value = Long.parseLong(elements[2].trim());
        }
    
        public GreaterExpression(String key, long value) {
            this.key = key;
            this.value = value;
        }
    
        @Override
        public boolean interpret(Map<String, Long> stats) {
            if (!stats.containsKey(key)) {
                return false;
            }
            long statValue = stats.get(key);
            return statValue > value;
        }
    }
<
    /**
     * 解析 <
     */
    public class LessExpression implements Expression{
        private String key;
        private long value;
    
        public LessExpression(String strExpression) {
            String[] elements = strExpression.trim().split("\\s+");
            if (elements.length != 3 || !elements[1].trim().equals("<")) {
                throw new RuntimeException("Expression is invalid: " + strExpression);
            }
            this.key = elements[0].trim();
            this.value = Long.parseLong(elements[2].trim());
        }
    
        public LessExpression(String key, long value) {
            this.key = key;
            this.value = value;
        }
    
        @Override
        public boolean interpret(Map<String, Long> stats) {
            if (!stats.containsKey(key)) {
                return false;
            }
            long statValue = stats.get(key);
            return statValue < value;
        }
    }
==
    /**
     * 解析 ==
     * 单一职责: 只判断key和stats里面的状态是否相等即可
     */
    public class EqualsExpression implements Expression{
        private String key;
        private long value;
    
        public EqualsExpression(String strExpression) {
            String[] elements = strExpression.trim().split("\\s+");
            if (elements.length != 3 || !elements[1].trim().equals("==")) {
                throw new RuntimeException("Expression is invalid: " + strExpression);
            }
            this.key = elements[0].trim();
            this.value = Long.parseLong(elements[2].trim());
        }
    
        public EqualsExpression(String key, long value) {
            this.key = key;
            this.value = value;
        }
    
        @Override
        public boolean interpret(Map<String, Long> stats) {
            if (!stats.containsKey(key)) {
                return false;
            }
            long statValue = stats.get(key);
            return statValue == value;
        }
    }

3. Main

    public class AlertRuleInterpreter {
        private Expression expression;
    
        public AlertRuleInterpreter(String ruleExpression) {
            this.expression = new OrExpression(ruleExpression);
        }
    
        public boolean interpret(Map<String, Long> stats) {
            return expression.interpret(stats);
        }
    }
    /**
     * 解释器模式的代码比较灵活,没有固定的模板。核心思想是将语法解析的工作拆分到各个小类中,从而避免大而全的解析类。
     * 一般做法是,将语法规则拆分一些小的独立单元,然后对每个单元进行解析,最终合并为对整个语法规则的解析
     */
    public class M {
        public static void main(String[] args) {
            String rule = "key1 > 100 && key2 < 30 || key4 == 88";
            AlertRuleInterpreter interpreter = new AlertRuleInterpreter(rule);
            HashMap<String, Long> stats = new HashMap<>(6);
            stats.put("key1", 101L);
            stats.put("key3", 121L);
            stats.put("key4", 88L);
    
            boolean interpret = interpreter.interpret(stats);
            System.out.println("是否产生预警: " + (interpret ? "产生预警": "未能产生预警"));
        }
    }

总结

  1. 解释器模式为某个语言定义它的语法(或者叫文法)表示,并定义一个解释器用来处理这个语法。
  2. 解释器模式的代码实现比较灵活,没有固定的模板。核心思想是将语法解析的工作拆分到各个小类中,从而避免大而全的解析类。
  3. 一般做法是,将语法规则拆分一些小的独立单元,然后对每个单元进行解析,最终合并为对整个语法规则的解析
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值