Java 23 种设计模式:从踩坑到精通 | 番外:解释器模式 —— 物流运费计算实战

Java 23 种设计模式:从踩坑到精通 | 番外:解释器模式 —— 物流运费计算实战
Java 23 种设计模式从踩坑到精通 | 番外解释器模式 —— 物流运费计算实战摘要解释器模式给定一种语言定义它的文法表示并定义一个解释器来解析该语言中的句子。它将每个语法规则表示为一个类通过构建抽象语法树AST来递归求值。本文结合**智能物流中“运费计算公式”**的场景完整展示如何用解释器模式构建灵活的运费计算引擎让规则可动态配置并与组合模式深度对比帮你掌握“语言即对象树”的设计精髓。️本文阅读地图3 分钟速览为什么运费规则不能硬编码✅ 解释器核心角色抽象表达式、终结符、非终结符、上下文手写运费计算器基础运费 重量系数 × 重量 距离系数 × 距离 - 优惠券 解释器 vs 组合计算树 vs 结构树 面试必问“解释器模式和组合模式有什么区别”《Java 23 种设计模式从踩坑到精通》开篇系列介绍与目录 正篇解释器模式 Interpreter —— 自己动手写一个小语言解释器 当前番外 · 解释器模式 × 物流运费计算 返回系列总目录1. 运费计算公式的痛点在物流系统中运费计算公式经常变化基础运费 重量系数 × 包裹重量 距离系数 × 运输距离 - 优惠券抵扣。不同的快递公司、不同的时效产品、不同的客户等级都可能有不同的计算公式。如果把这些公式直接硬编码在代码中每次调整规则都需要修改源码、重新测试、重新上线。解释器模式的解决思路将运费公式中的每个元素常量、变量、运算符都表示为一个表达式对象通过组合这些对象构建一棵语法树。计算运费时递归遍历语法树即可得出结果。新增运算符或变量只需新增对应的表达式类完全符合开闭原则。1.1 你的场景该不该用解释器判断标准是 → 用解释器否 → 用其他方式需要自定义简单的语法规则或表达式✅❌语法规则可能频繁变化需要灵活扩展✅❌语法结构非常复杂如完整编程语言❌使用 ANTLR 等专业解析器只需要简单的字符串处理或正则❌直接用String或Pattern2. 解释器模式 UML物流运费计算场景3. 完整源码实现3.1 抽象表达式接口 (Expression)/** * 抽象表达式定义解释操作的统一接口 */publicinterfaceExpression{/** * 解释并计算表达式的值 * param context 上下文环境包含变量值 * return 计算结果 */intinterpret(Contextcontext);}白话所有表达式节点——无论是数字、变量还是运算符——都必须能“求值”。给定上下文变量值返回一个整数结果。3.2 上下文环境 (Context)importjava.util.HashMap;importjava.util.Map;/** * 上下文环境存储变量名与值的映射 */publicclassContext{privateMapString,IntegervariablesnewHashMap();publicvoidassign(Stringname,intvalue){variables.put(name,value);}publicintgetValue(Stringname){Integervaluevariables.get(name);if(valuenull){thrownewIllegalArgumentException(变量未定义name);}returnvalue;}}白话上下文就像一个“字典”——记录着每个变量代表什么数值。比如weight5表示包裹重 5 公斤distance120表示距离 1200 公里。3.3 终结符表达式数字 (NumberExpression)/** * 终结符表达式数字常量 */publicclassNumberExpressionimplementsExpression{privateintnumber;publicNumberExpression(intnumber){this.numbernumber;}Overridepublicintinterpret(Contextcontext){returnnumber;// 直接返回数字本身}OverridepublicStringtoString(){returnString.valueOf(number);}}白话数字节点没有子节点所以叫“终结符”。求值时直接返回自己代表的那个数字不需要查上下文。3.4 终结符表达式变量 (VariableExpression)/** * 终结符表达式变量如运费系数、重量、距离等 */publicclassVariableExpressionimplementsExpression{privateStringname;publicVariableExpression(Stringname){this.namename;}Overridepublicintinterpret(Contextcontext){returncontext.getValue(name);// 从上下文中获取变量值}OverridepublicStringtoString(){returnname;}}白话变量节点也是终结符——它不包含子表达式求值时从上下文中查出自己代表的数值。3.5 非终结符表达式加法与减法 (AddExpression/SubtractExpression)/** * 非终结符表达式加法运算 */publicclassAddExpressionimplementsExpression{privateExpressionleft;privateExpressionright;publicAddExpression(Expressionleft,Expressionright){this.leftleft;this.rightright;}Overridepublicintinterpret(Contextcontext){returnleft.interpret(context)right.interpret(context);}OverridepublicStringtoString(){return(left right);}}/** * 非终结符表达式减法运算 */publicclassSubtractExpressionimplementsExpression{privateExpressionleft;privateExpressionright;publicSubtractExpression(Expressionleft,Expressionright){this.leftleft;this.rightright;}Overridepublicintinterpret(Contextcontext){returnleft.interpret(context)-right.interpret(context);}OverridepublicStringtoString(){return(left - right);}}白话加法和减法节点不是叶子它们各有两个“子表达式”。求值时先递归求出左右子表达式的值再做加减运算。3.6 非终结符表达式乘法 (MultiplyExpression)/** * 非终结符表达式乘法运算 */publicclassMultiplyExpressionimplementsExpression{privateExpressionleft;privateExpressionright;publicMultiplyExpression(Expressionleft,Expressionright){this.leftleft;this.rightright;}Overridepublicintinterpret(Contextcontext){returnleft.interpret(context)*right.interpret(context);}OverridepublicStringtoString(){return(left * right);}}白话新增运算符只需要新增一个类——这就是解释器模式的开闭原则体现。如果以后需要除法或取模加DivideExpression即可。3.7 客户端测试publicclassClient{publicstaticvoidmain(String[]args){// 公式运费 基础运费 (重量系数 × 包裹重量) (距离系数 × 运输距离) - 优惠券抵扣// fee base (weightFactor * weight) (distanceFactor * distance) - couponSystem.out.println( 物流运费计算器解释器模式\n);// 1. 构建表达式树ExpressionbasenewVariableExpression(base);ExpressionweightFactornewVariableExpression(weightFactor);ExpressionweightnewVariableExpression(weight);ExpressiondistanceFactornewVariableExpression(distanceFactor);ExpressiondistancenewVariableExpression(distance);ExpressioncouponnewVariableExpression(coupon);ExpressionfeeFormulanewSubtractExpression(newAddExpression(newAddExpression(base,newMultiplyExpression(weightFactor,weight)),newMultiplyExpression(distanceFactor,distance)),coupon);System.out.println(运费公式feeFormula);// 2. 订单1北京→上海5kgContextorder1newContext();order1.assign(base,10);order1.assign(weightFactor,2);order1.assign(weight,5);order1.assign(distanceFactor,1);order1.assign(distance,120);order1.assign(coupon,15);System.out.println(\n 订单1北京→上海5kg运费feeFormula.interpret(order1) 元);// 3. 订单2同城1kgContextorder2newContext();order2.assign(base,10);order2.assign(weightFactor,2);order2.assign(weight,1);order2.assign(distanceFactor,1);order2.assign(distance,10);order2.assign(coupon,5);System.out.println( 订单2同城1kg运费feeFormula.interpret(order2) 元);}}4. 运行结果 物流运费计算器解释器模式 运费公式(((base (weightFactor * weight)) (distanceFactor * distance)) - coupon) 订单1北京→上海5kg运费117 元 订单2同城1kg运费17 元5. 核心角色回顾角色职责对应代码AbstractExpression声明解释操作的接口ExpressionTerminalExpression终结符无子表达式NumberExpression/VariableExpressionNonTerminalExpression非终结符包含子表达式AddExpression/SubtractExpression/MultiplyExpressionContext存储变量值Context6. 解释器模式 vs 组合模式对比项解释器模式组合模式树的性质计算树节点有独立的计算逻辑结构树叶子与容器行为统一节点行为interpret()各不相同operation()统一典型应用运费计算器、正则表达式、SpEL文件系统、组织架构一句话记忆解释器是“计算树”——每个节点自己算自己的递归求值组合是“结构树”——叶子与容器行为一致统一处理。解释器的语法树通常建立在组合模式之上。7. 解释器模式的优缺点优点缺点易于扩展新增运算符只需加新类类数量膨胀每个语法规则一个类规则可动态组合灵活配置执行效率低递归调用大量对象适合简单语法表达式、正则等复杂语法应使用 ANTLR 等专业工具8. 六大设计原则体现原则体现单一职责每个表达式类只负责一种运算规则开闭原则新增运算符只需加新类不改已有代码里氏替换所有表达式可替换Expression接口依赖倒置客户端依赖抽象Expression构建语法树接口隔离Expression只有interpret()一个方法迪米特法则客户端只与顶层表达式交互附 解释器模式 UML源码物流运费计算场景startuml title Java 23 种设计模式从踩坑到精通 footer 折哥 | 智能物流与Java实战 1. 全局样式配置 skinparam backgroundColor #FEFEFE skinparam shadowing false skinparam classBorderColor #333333 skinparam classFontColor #1A1A1A skinparam classFontSize 14 skinparam noteFontSize 12 skinparam noteFontColor #555555 skinparam arrowColor #555555 skinparam classBackgroundColor #F9F9F9 skinparam interface { BackgroundColor #E8F5E9 BorderColor #2E7D32 } 2. 抽象表达式 interface Expression { interpret(context) : int } note right of Expression b抽象表达式/b -- 声明抽象的解释操作 所有具体表达式都实现此接口 end note 3. 终结符表达式 - 数字 class NumberExpression implements Expression { - number : int interpret(context) : int } note right of NumberExpression b终结符表达式数字/b -- 表示表达式中的常量/变量 直接返回数值不再包含子表达式 end note 4. 终结符表达式 - 变量 class VariableExpression implements Expression { - name : String interpret(context) : int } note right of VariableExpression b终结符表达式变量/b -- 从上下文中获取变量值 例如运费系数、折扣率 end note 5. 非终结符表达式 - 加法 class AddExpression implements Expression { - left : Expression - right : Expression interpret(context) : int } note right of AddExpression b非终结符表达式加法/b -- 包含左右两个子表达式 递归解释后相加 end note 6. 非终结符表达式 - 减法 class SubtractExpression implements Expression { - left : Expression - right : Expression interpret(context) : int } note right of SubtractExpression b非终结符表达式减法/b -- 包含左右两个子表达式 递归解释后相减 end note 7. 上下文环境 class Context { - variables : MapString, Integer assign(name, value) getValue(name) : int } note right of Context b上下文环境/b -- 存储变量名与值的映射 供变量表达式查找使用 end note 8. 关系连线 NumberExpression ..| Expression : 实现 VariableExpression ..| Expression : 实现 AddExpression ..| Expression : 实现 SubtractExpression ..| Expression : 实现 AddExpression o-- Expression : 包含左/右子表达式 SubtractExpression o-- Expression : 包含左/右子表达式 VariableExpression -- Context : 从上下文取值 enduml 《Java 23 种设计模式从踩坑到精通》快速导航开篇系列介绍与目录正篇解释器模式 Interpreter —— 自己动手写一个小语言解释器当前番外 · 解释器模式 × 物流运费计算你在这里创建型模式汇总结构型模式汇总行为型模式汇总 关注《Java 23 种设计模式从踩坑到精通》用 25 篇文章彻底吃透设计模式。福利预告全系列代码及 UML 源码将在完结时统一打包开放点击「关注」「收藏」第一时间获取。 除了设计模式我也在深挖智能物流实战WMS、托盘调度、机器学习落地。欢迎点击头像看看专栏 《出版社物流WMS智能调度实战》、《电商多平台电子面单对接实战》。技术相通思路可鉴。

最新新闻

日新闻

周新闻

月新闻