作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO
联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬
学习必须往深处挖,挖的越深,基础越扎实!
阶段1、深入多线程
阶段2、深入多线程设计模式
阶段3、深入juc源码解析
码哥源码部分
码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场景题】
码哥讲源码-原理源码篇【揭秘join方法的唤醒本质上决定于jvm的底层析构函数】
码哥源码-原理源码篇【Doug Lea为什么要将成员变量赋值给局部变量后再操作?】
码哥讲源码【谁再说Spring不支持多线程事务,你给我抽他!】
打脸系列【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 ? "产生预警": "未能产生预警"));
}
}
总结
- 解释器模式为某个语言定义它的语法(或者叫文法)表示,并定义一个解释器用来处理这个语法。
- 解释器模式的代码实现比较灵活,没有固定的模板。核心思想是将语法解析的工作拆分到各个小类中,从而避免大而全的解析类。
- 一般做法是,将语法规则拆分一些小的独立单元,然后对每个单元进行解析,最终合并为对整个语法规则的解析