基于javascript引擎封装实现算术表达式计算工具类

JAVA可动态计算表达式的框架非常多,比如:spEL、Aviator、MVEL、EasyRules、jsEL等,这些框架的编码上手程度、功能侧重点及执行性能各有优劣,网上也有大把的学习资料及示例代码,我这里也不在赘述了,本文要介绍的是直接借助于JDK中自带的 ScriptEngineManager,使用javascript Engine来动态计算表达式,编码简单及执行性能接近原生JAVA,完全满足目前我公司的产品系统需求(通过配置计算公式模板,然后将实际的值带入公式中,最后计算获得结果),当然在实际的单元测试中发现,由于本质是使用的javascript 语法进行表达式计算,若有小数,则会出现精度不准确的情况(网上也有人反馈及给出了相应的解决方案),为了解决该问题,同时又不增加开发人员的使用复杂度,故我对计算过程进行了封装,计算方法内部会自动识别出表达式中的变量及数字部份,然后所有参与计算的值均通过乘以10000转换为整数后进行计算,计算的结果再除以10000以还原真实的结果,具体封装的工具类代码如下:

public class JsExpressionCalcUtils {

        private static ScriptEngine getJsEngine() {
            ScriptEngineManager scriptEngineManager = new ScriptEngineManager();
            return scriptEngineManager.getEngineByName("javascript");
        }

        /**
         * 普通计算,若有小数计算则可能会出现精度丢失问题,整数计算无问题
         * @param jsExpr
         * @param targetMap
         * @return
         * @throws ScriptException
         */
        public static Double calculate(String jsExpr, Map targetMap) throws ScriptException {
            ScriptEngine jsEngine = getJsEngine();
            SimpleBindings bindings=new SimpleBindings();
            bindings.putAll(targetMap);
            return (Double) jsEngine.eval(jsExpr, bindings);
        }

        /**
         * 精确计算,支持小数或整数的混合运算,不会存在精度问题
         * @param jsExpr
         * @param targetMap
         * @return
         * @throws ScriptException
         */
        public static Double exactCalculate(String jsExpr, Map targetMap) throws ScriptException {
            String[] numVars = jsExpr.split("[()*\\-+/]");
            numVars = Arrays.stream(numVars).filter(StringUtils::isNotEmpty).toArray(String[]::new);

            double fixedValue = 10000D;
            StringBuilder stringBuilder = new StringBuilder();
            for (String item : numVars) {
                Number numValue = targetMap.get(item);
                if (numValue == null) {
                    if (NumberUtils.isNumber(item)) {
                        jsExpr = jsExpr.replaceFirst("\\b" + item + "\\b", String.valueOf(Double.parseDouble(item) * fixedValue));
                        continue;
                    }
                    numValue = 0;
                }
                stringBuilder.append(String.format(",%s=%s",item, numValue.doubleValue() * fixedValue));
            }

            ScriptEngine jsEngine = getJsEngine();
            String calcJsExpr = String.format("var %s;%s;", stringBuilder.substring(1), jsExpr);
            double result = (double) jsEngine.eval(calcJsExpr);
            System.out.println("calcJsExpr:" + calcJsExpr +",result:" + result);
            return result / fixedValue;
        }

    }

如上代码所示,calculate方法是原生的js表达式计算,若有小数则可能会有精度问题,而exactCalculate方法是我进行封装转换为整数进行计算后再还原的方法,无论整数或小数进行计算都无精度问题,具体见如下单元测试的结果:

    @Test
    public void testJsExpr() throws ScriptException {
        Map numMap=new HashMap<>();
        numMap.put("a",0.3D);
        numMap.put("b",0.1D);
        numMap.put("c",0.2D);

        //0.3-(0.1+0.2) 应该为 0.0,实际呢?
        String expr="a-(b+c)";
        Double result1= JsExpressionCalcUtils.calculate(expr,numMap);
        System.out.println("result1:" + result1);

        Double result2= JsExpressionCalcUtils.exactCalculate(expr,numMap);
        System.out.println("result2:" + result2);

    }

result1:-5.551115123125783E-17 —这不符合预期结果
calcJsExpr:var a=3000.0,b=1000.0,c=2000.0;a-(b+c);,result:0.0
result2:0.0 —符合预期结果

2021-01-19补充,经过实际多场景测试,发现上述JS表达式(取整再运算)并未达到实际效果,在除法运算时仍会产生小数导致不准确,故转而采用spEL表达式并进行改良后,以确保计算准确,代码如下:

    private static Field typedValueField = null;
    private static Field typedValueDescriptorField = null;

    static {
        typedValueField = ReflectionUtils.findField(TypedValue.class, "value");
        typedValueDescriptorField = ReflectionUtils.findField(TypedValue.class, "typeDescriptor");
        Assert.state(typedValueField != null && typedValueDescriptorField != null, "not found TypedValue field[value,typeDescriptor] !");
        typedValueField.setAccessible(true);
        typedValueDescriptorField.setAccessible(true);
    }

    /**
     * 基于spring Expression【精确计算】算术表达式并获得结果,运算过程凡涉及数字均转换为BigDecimal类型,整个过程均以BigDecimal的高精度进行运算,确保精度正常(推荐使用)
     *
     * @param exprString
     * @param targetMap
     * @return
     */
    public static Double exactCalculate(String exprString, Map targetMap) {
        return exactCalculate(exprString, targetMap, false, null);
    }

    /**
     * 基于spring Expression【精确计算】算术表达式并获得结果,运算过程凡涉及数字均转换为BigDecimal类型,整个过程均以BigDecimal的高精度进行运算,确保精度正常(推荐使用)
     *
     * @param exprString
     * @param targetMap
     * @return
     */
    public static Double exactCalculate(String exprString, Map targetMap, boolean ignoreNonexistentKeys, Object defaultIfNull) {
        ExpressionParser parser = new SpelExpressionParser();
        StandardEvaluationContext context = new StandardEvaluationContext();
        context.setOperatorOverloader(NumberOperatorOverloader.DEFAULT);
        context.addPropertyAccessor(MapPropertyAccessor.DEFAULT.setOptions(ignoreNonexistentKeys, defaultIfNull));
        //这里将目标入参MAP作为spring表达式的根对象,则表达式中可以直接使用属性即可
        context.setRootObject(targetMap);
        try {
            SpelExpression spExpression = (SpelExpression) parser.parseExpression(exprString);
            if (spExpression == null) {
                throw new ApplicationException(Constants.DEFAULT_ERROR_CODE, "解析spring表达式失败:" + exprString);
            }

            if (spExpression.getAST() != null) {
                numberLiteralToBigDecimal(spExpression.getAST());
            }

            BigDecimal result = spExpression.getValue(context, BigDecimal.class);
            return result.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue();
        } catch (Exception e) {
            LOGGER.error("算术表达式语法执行错误:{},表达式:{},目标入参:{}", e.getMessage(), exprString, JsonUtils.deserializer(targetMap));
            throw new ApplicationException(Constants.DEFAULT_ERROR_CODE, "算术表达式语法执行错误,原因:" + e.getMessage());
        }
    }

    /**
     * 内部辅助方法:将表达式解析后的树中包含有数值字面量的统一转换为BigDecimal,确保精度不丢失
     *
     * @param spelNode
     */
    private static void numberLiteralToBigDecimal(SpelNode spelNode) {
        if (spelNode == null) {
            return;
        }

        if (spelNode instanceof Literal) {
            TypedValue typedValue = ((Literal) spelNode).getLiteralValue();
            if (typedValue != null && typedValue.getValue() instanceof Number) {
                try {
                    //将表达式中数字字面量的值转换为BigDecimal,以便参与运算时精度不会丢失
                    typedValueField.set(typedValue, NumberUtils.createBigDecimal(typedValue.getValue().toString()));
                    typedValueDescriptorField.set(typedValue, null);
                } catch (IllegalAccessException e) {
                    throw new RuntimeException(e);
                }
            }
        }

        if (spelNode.getChildCount() > 0) {
            for (int i = 0; i < spelNode.getChildCount(); i++) {
                numberLiteralToBigDecimal(spelNode.getChild(i));
            }
        }
    }

    /**
     * 数字类型运算符重载操作类(目前实际并没有生效)
     */
    private static class NumberOperatorOverloader implements OperatorOverloader {
        private static final List OVERRIDE_OPERATIONS = Arrays.asList(Operation.ADD, Operation.SUBTRACT, Operation.DIVIDE, Operation.MULTIPLY);

        public static NumberOperatorOverloader DEFAULT = new NumberOperatorOverloader();

        @Override
        public boolean overridesOperation(Operation operation, Object o, Object o1) throws EvaluationException {
            return OVERRIDE_OPERATIONS.contains(operation) && o instanceof Number && o1 instanceof Number;
        }

        @Override
        public Object operate(Operation operation, Object o, Object o1) throws EvaluationException {
            BigDecimal leftNumber = NumberUtils.createBigDecimal(o.toString());
            BigDecimal rightNumber = NumberUtils.createBigDecimal(o1.toString());
            switch (operation) {
                case ADD: {
                    return leftNumber.add(rightNumber);
                }
                case SUBTRACT: {
                    return leftNumber.subtract(rightNumber);
                }
                case DIVIDE: {
                    return leftNumber.divide(rightNumber, RoundingMode.HALF_UP);
                }
                case MULTIPLY: {
                    return leftNumber.multiply(rightNumber);
                }
                default: {
                    return BigDecimal.ZERO;
                }
            }
        }
    }

    /**
     * MAP属性访问器,确保spring表达式中可以直接指明key,而无需使用['key']这种模式
     */
    private static class MapPropertyAccessor implements PropertyAccessor {

        public static final MapPropertyAccessor DEFAULT = new MapPropertyAccessor();

        private boolean ignoreNonexistentKeys = false;
        private Object defaultIfNull = null;

        /**
         * 设置选项
         *
         * @param ignoreNonexistentKeys 忽略不存在KEY
         * @param defaultIfNull         如果没空时的默认值
         */
        public MapPropertyAccessor setOptions(boolean ignoreNonexistentKeys, Object defaultIfNull) {
            this.ignoreNonexistentKeys = ignoreNonexistentKeys;
            this.defaultIfNull = defaultIfNull;

            if (this.defaultIfNull != null && this.defaultIfNull instanceof Number) {
                //如果指定的默认值不为空,且为数字类型,则直接转换为BigDecimal类型
                this.defaultIfNull = NumberUtils.createBigDecimal(this.defaultIfNull.toString());
            }

            return this;
        }

        @Override
        public Class[] getSpecificTargetClasses() {
            return new Class[]{Map.class};
        }

        @Override
        public boolean canRead(EvaluationContext context, Object target, String name) throws AccessException {
            return (target instanceof Map && (((Map) target).containsKey(name) || ignoreNonexistentKeys));
        }

        @Override
        public TypedValue read(EvaluationContext context, Object target, String name) throws AccessException {
            Assert.state(target instanceof Map, "参数不是Map类型");
            Map map = (Map) target;
            if (!map.containsKey(name) && !ignoreNonexistentKeys) {
                throw new AccessException("Map中未包含该key: " + name);
            }

            Object value = map.get(name);
            if (value == null) {
                value = defaultIfNull;
            } else if (value instanceof Number) {
                //为保证精度不丢失,若为数字类型就转换为BigDecimal类型
                value = NumberUtils.createBigDecimal(value.toString());
            }

            return new TypedValue(value);
        }

        @Override
        public boolean canWrite(EvaluationContext context, Object target, String name) throws AccessException {
            return false;
        }

        @Override
        public void write(EvaluationContext context, Object target, String name, Object newValue) throws AccessException {

        }
    }

核心就是将所有的涉及数字类型转为BigDecimal进行运算,sp EL内部操作符会对BigDecimal进行专门的运算处理,从而确保精度正常。

顺便说一下,.NET(C#)语言也是支持执行javascript表达式的哦,当然也可以实现上述的求值表达式工具类,实现思路相同,有兴趣的.NET开发人员可以试试;

Original: https://www.cnblogs.com/zuowj/p/15778534.html
Author: 梦在旅途
Title: 基于javascript引擎封装实现算术表达式计算工具类

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/536357/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球