JAVA动态表达式:Antlr4 G4 模板 + 读取字符串表达式结构树

2024-06-11 18:12

本文主要是介绍JAVA动态表达式:Antlr4 G4 模板 + 读取字符串表达式结构树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

安装antlr4插件

创建一个后缀是g4的文件

grammar Expr;expression :'(' expression ')'          # parens| expression 'and' expression # andOp| expression 'or' expression  # orOp| '@' VARNAME comparison_op NUMBER # comparison| '@' VARNAME comparison_op STRING # comparison| '@' NUMBER comparison_op NUMBER # comparison| '@' STRING comparison_op STRING # comparison| '@' VARNAME comparison_op VARNAME # comparison| '@' VARNAME contains_op VARNAME # comparison| '@' VARNAME contains_op NUMBER # comparison| '@' VARNAME contains_op STRING # comparison| '@' STRING contains_op STRING # comparison|  VARNAME comparison_op NUMBER # comparison|  VARNAME comparison_op STRING # comparison|  NUMBER comparison_op NUMBER # comparison|  STRING comparison_op STRING # comparison|  VARNAME comparison_op VARNAME # comparison|  VARNAME contains_op VARNAME # comparison|  VARNAME contains_op NUMBER # comparison|  VARNAME contains_op STRING # comparison|  STRING contains_op STRING # comparison;comparison_op : '<' | '<=' | '>' | '>=' | '==' | '!=';
contains_op: 'contains' | 'notcontains';STRING : '\'' ( '\\' . | '\\\'' | ~[\\'] )* '\'';
NUMBER : '-'? [0-9]+ ('.' [0-9]+)?;
VARNAME : [a-zA-Z_][a-zA-Z_0-9]*;
WS : [ \t\r\n]+ -> skip; // 忽略空白字符
fragment Letter: [a-zA-Z];
fragment Digit: [0-9];
fragment ChineseCharacter: [\u4e00-\u9fa5];

上面的文件可以直接解析如下格式的表达式:

@prices == 1 and (@val >=1 or @name<=4) and 1==1 and '2'=='3' and '1123' contains '1' and '23455' notcontains '5'

右键生成代码

 引入POM

 <!--动态表达式--><dependency><groupId>org.antlr</groupId><artifactId>antlr4</artifactId><version>4.10.1</version></dependency>

 测试表达式结构

 @Testpublic  void  Test00(){// 构建字符流CodePointCharStream charStream = CharStreams.fromString("@prices == 1 and (@val >=1 or @name<=4) and 1==1 and '2'=='3' and '1123' contains '1' and '23455' notcontains '5'");// 从字符流分析词法, 解析为tokenExprLexer lexer = new ExprLexer(charStream);// 从token进行分析ExprParser parser = new ExprParser(new CommonTokenStream( lexer) );// 使用监听器,遍历语法树,根据语法定义,prog为语法树的根节点ParseTree prog = parser.expression();// 创建监听器CustomerExprListener listener = new CustomerExprListener();// 遍历AST并使用监听器处理ParseTreeWalker walker = new ParseTreeWalker();walker.walk(listener, prog);// 打印生成的语法树//System.out.println( prog.toStringTree(parser));}

拿到表达式以后,就可以把结果处理成实际业务想要的对象了

package com.java.core.web.antlr4;import org.antlr.v4.runtime.ParserRuleContext;
import org.antlr.v4.runtime.tree.ErrorNode;
import org.antlr.v4.runtime.tree.TerminalNode;public class CustomerExprListener  extends ExprBaseListener{@Overridepublic void enterEveryRule(ParserRuleContext ctx) {//System.out.println("Entering rule: " + ctx.getText());}@Overridepublic void exitEveryRule(ParserRuleContext ctx) {//System.out.println("Exiting rule: " + ctx.getText());}@Overridepublic void visitTerminal(TerminalNode node) {System.out.println("Visiting terminal: " + node.getText());}@Overridepublic void visitErrorNode(ErrorNode node) {//System.out.println("Visiting error: " + node.getText());}
}

监听输出的内容


Visiting terminal: @
Visiting terminal: prices
Visiting terminal: ==
Visiting terminal: 1
Visiting terminal: and
Visiting terminal: (
Visiting terminal: @
Visiting terminal: val
Visiting terminal: >=
Visiting terminal: 1
Visiting terminal: or
Visiting terminal: @
Visiting terminal: name
Visiting terminal: <=
Visiting terminal: 4
Visiting terminal: )
Visiting terminal: and
Visiting terminal: 1
Visiting terminal: ==
Visiting terminal: 1
Visiting terminal: and
Visiting terminal: '2'
Visiting terminal: ==
Visiting terminal: '3'
Visiting terminal: and
Visiting terminal: '1123'
Visiting terminal: contains
Visiting terminal: '1'
Visiting terminal: and
Visiting terminal: '23455'
Visiting terminal: notcontains
Visiting terminal: '5'

可以把监控的类提取出来

/*** 遍历语法树节点* @param tree*/public static RuleTest traverseTree(ParseTree tree, String name, RuleTest ruleTest) {//自定义变量// public String type; //类型 1-属性 2-值 (由比较操作符决定)// public String group; //组 0-不用添加组 1-需要添加组 (由连续小括号的数量决定,如果两个符号连续都是小括号,那么系统会认为是一个组)// public String bracket;//括号 判断是否是组 (小括号的数量记录)// public String isObject;//是否new object (条件对象 0-不创建 1-创建 由逻辑运算符决定 如 and/or)if (tree instanceof TerminalNode) {TerminalNode terminalNode = (TerminalNode) tree;//得到树节点String text = terminalNode.getText();//获取条件组List<Condition> list = ruleTest.getConditionList();//判断节点类型 (比较操作符/逻辑运算符号/小括号/中括号/@符)int res = CheckSymbolOptions.getNameOrValue(text);if (res == 1){ //比较操作符ruleTest.setType("2");ruleTest.setEndBracket("0");if (ruleTest.getGroup() == null || ruleTest.getGroup().equals("0")){if (list.size()>0){Condition condition = list.get(list.size()-1);String symbolOptions = SymbolOptions.getNameOrValue(text);condition.setCompareOperation(symbolOptions);//比较操作(操作符)}}else{Condition cond = list.get(list.size()-1);List<Condition> conditionList = cond.getConditionList();if (conditionList.size()>0){Condition condition = conditionList.get(conditionList.size()-1);String symbolOptions = SymbolOptions.getNameOrValue(text);condition.setCompareOperation(symbolOptions);//比较操作(操作符)}}}else if (res ==2){ //逻辑运算符if (ruleTest.getGroup() == null || ruleTest.getGroup().equals("0")){//添加条件对象Condition condition = addCondition(name,"symbol",text);list.add(condition);ruleTest.setIsObject("1");//需要添加条件对象  0-不添加 1-添加}else{Condition cond = list.get(list.size()-1);List<Condition> conditionList = cond.getConditionList();//添加条件对象Condition condition = addCondition(name,"symbol",text);conditionList.add(condition);ruleTest.setIsObject("1");//需要添加条件对象  0-不添加 1-添加}}else if (res==3){ //括号标识符if (text.equals("(")){ruleTest.setType("1");if (ruleTest.getBracket()==null || ruleTest.getBracket().equals("0")){ruleTest.setBracket("1");}else{int va = Integer.valueOf(ruleTest.getBracket())+1;ruleTest.setBracket(String.valueOf(va));if (va==2){if (list== null){list = new ArrayList<>();}ruleTest.setGroup("1");
//                            if (list.size()==0){
//                                Condition condition = addCondition(name,"group",null);
//                                int endva = Integer.valueOf(ruleTest.getSubscript())+1;
//                                ruleTest.setSubscript(String.valueOf(endva));//记录下标
//                                condition.setTierIndex(String.valueOf(endva));
//                                list.add(condition);
//                                ruleTest.setConditionList(list);
//                            }//创建对象Condition condition = addCondition(name,"group",null);condition.setDescribe(null);int endva = Integer.valueOf(ruleTest.getSubscript())+1;ruleTest.setSubscript(String.valueOf(endva));//记录下标condition.setTierIndex(String.valueOf(endva));list.add(condition);ruleTest.setConditionList(list);ruleTest.setIsObject("0");//添加对象后回复初始状态}ruleTest.setBracket("0");}if (ruleTest.getId()==null){//设置rule属性ruleTest.setId(generateId("rule"));//id需要自动生成 rule_xxxxxxxxxx(10位数)ruleTest.setName(name);ruleTest.setSubscript("1");//记录索引ruleTest.setTierIndex("1");//层级索引 需要确定来源}}if (text.equals(")")){if (ruleTest.getEndBracket()==null || ruleTest.getEndBracket().equals("0")){ruleTest.setEndBracket("1");}else{int endva = Integer.valueOf(ruleTest.getEndBracket())+1;ruleTest.setEndBracket(String.valueOf(endva));}if (ruleTest.getEndBracket().equals("2")){ruleTest.setGroup("0");}}}else if (res ==4){ //@ 参数标识ruleTest.setType("1");}else {//初始化对象与集合if (list== null || list.size()==0){list = new ArrayList<>();Condition condition = addCondition(name,"single",null);list.add(condition);ruleTest.setConditionList(list);}if (ruleTest.getGroup() == null || ruleTest.getGroup().equals("0")){if (ruleTest.getIsObject()!=null){if (ruleTest.getIsObject().equals("1")){//创建对象
//                            Condition condition = new Condition();Condition condition = addCondition(name,"single",null);list.add(condition);ruleTest.setIsObject("0");//添加对象后回复初始状态}}}else{if (ruleTest.getIsObject()!=null){if (ruleTest.getIsObject().equals("1")) {Condition cond = list.get(list.size()-1);List<Condition> conditionList = cond.getConditionList();//创建对象Condition addCondition = addCondition(name,"single",null);conditionList.add(addCondition);ruleTest.setIsObject("0");//添加对象后回复初始状态}}}if (list.size()>0){if (ruleTest.getGroup()== null || ruleTest.getGroup().equals("0") ){//获取属性详情,判断属性是否存在,如果存在拿到属性名称、类型等信息String type = DataType.getDataType("5000"); //此处需要替换Condition condition = list.get(list.size()-1);if (condition.getLeftOperatorExpression()==null || condition.getRightOperatorExpression()==null ){if (ruleTest.getType().equals("1")){//创建左边运算符表达式LeftOperatorExpression left = addLeftOperatorExpression(type,text);condition.setLeftOperatorExpression(left);ruleTest.setType("0");}if (ruleTest.getType().equals("2")){//创建右边运算符表达式RightOperatorExpression right = addRightOperatorExpression(type,text);condition.setRightOperatorExpression(right);ruleTest.setType("0");ruleTest.setBracket("0");}}}else{if (ruleTest.getGroup().equals("1")){String type = DataType.getDataType("5000"); //此处需要替换Condition cond = list.get(list.size()-1);
//                            Rule rule = cond.getRule();List<Condition> conditionList = cond.getConditionList();//初始化对象与集合if (conditionList== null || conditionList.size()==0){conditionList = new ArrayList<>();Condition condition = addCondition(name,"single",null);if (condition.getLeftOperatorExpression() == null || condition.getRightOperatorExpression() == null) {if (ruleTest.getType().equals("1")) {//创建左边运算符表达式LeftOperatorExpression left = addLeftOperatorExpression(type, text);condition.setLeftOperatorExpression(left);ruleTest.setType("0");}if (ruleTest.getType().equals("2")) {//创建右边运算符表达式RightOperatorExpression right = addRightOperatorExpression(type, text);condition.setRightOperatorExpression(right);ruleTest.setType("0");ruleTest.setBracket("0");}}conditionList.add(condition);cond.setConditionList(conditionList);}else{Condition condition = conditionList.get(conditionList.size()-1);if (condition.getLeftOperatorExpression() == null || condition.getRightOperatorExpression() == null) {if (ruleTest.getType().equals("1")) {//创建左边运算符表达式LeftOperatorExpression left = addLeftOperatorExpression(type, text);condition.setLeftOperatorExpression(left);ruleTest.setType("0");}if (ruleTest.getType().equals("2")) {//创建右边运算符表达式RightOperatorExpression right = addRightOperatorExpression(type, text);condition.setRightOperatorExpression(right);ruleTest.setType("0");ruleTest.setBracket("0");}}}}}}}}//递归 循环遍历for (int i = 0; i < tree.getChildCount(); i++) {traverseTree(tree.getChild(i),name,ruleTest);}return ruleTest;}

这篇关于JAVA动态表达式:Antlr4 G4 模板 + 读取字符串表达式结构树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1051916

相关文章

Spring Boot整合Redis注解实现增删改查功能(Redis注解使用)

《SpringBoot整合Redis注解实现增删改查功能(Redis注解使用)》文章介绍了如何使用SpringBoot整合Redis注解实现增删改查功能,包括配置、实体类、Repository、Se... 目录配置Redis连接定义实体类创建Repository接口增删改查操作示例插入数据查询数据删除数据更

Java Lettuce 客户端入门到生产的实现步骤

《JavaLettuce客户端入门到生产的实现步骤》本文主要介绍了JavaLettuce客户端入门到生产的实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 目录1 安装依赖MavenGradle2 最小化连接示例3 核心特性速览4 生产环境配置建议5 常见问题

Java使用Swing生成一个最大公约数计算器

《Java使用Swing生成一个最大公约数计算器》这篇文章主要为大家详细介绍了Java使用Swing生成一个最大公约数计算器的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下... 目录第一步:利用欧几里得算法计算最大公约数欧几里得算法的证明情形 1:b=0情形 2:b>0完成相关代码第二步:加

Java 的ArrayList集合底层实现与最佳实践

《Java的ArrayList集合底层实现与最佳实践》本文主要介绍了Java的ArrayList集合类的核心概念、底层实现、关键成员变量、初始化机制、容量演变、扩容机制、性能分析、核心方法源码解析、... 目录1. 核心概念与底层实现1.1 ArrayList 的本质1.1.1 底层数据结构JDK 1.7

Java Map排序如何按照值按照键排序

《JavaMap排序如何按照值按照键排序》该文章主要介绍Java中三种Map(HashMap、LinkedHashMap、TreeMap)的默认排序行为及实现按键排序和按值排序的方法,每种方法结合实... 目录一、先理清 3 种 Map 的默认排序行为二、按「键」排序的实现方式1. 方式 1:用 TreeM

Java中流式并行操作parallelStream的原理和使用方法

《Java中流式并行操作parallelStream的原理和使用方法》本文详细介绍了Java中的并行流(parallelStream)的原理、正确使用方法以及在实际业务中的应用案例,并指出在使用并行流... 目录Java中流式并行操作parallelStream0. 问题的产生1. 什么是parallelS

Java中Redisson 的原理深度解析

《Java中Redisson的原理深度解析》Redisson是一个高性能的Redis客户端,它通过将Redis数据结构映射为Java对象和分布式对象,实现了在Java应用中方便地使用Redis,本文... 目录前言一、核心设计理念二、核心架构与通信层1. 基于 Netty 的异步非阻塞通信2. 编解码器三、

SpringBoot基于注解实现数据库字段回填的完整方案

《SpringBoot基于注解实现数据库字段回填的完整方案》这篇文章主要为大家详细介绍了SpringBoot如何基于注解实现数据库字段回填的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以了解... 目录数据库表pom.XMLRelationFieldRelationFieldMapping基础的一些代

一篇文章彻底搞懂macOS如何决定java环境

《一篇文章彻底搞懂macOS如何决定java环境》MacOS作为一个功能强大的操作系统,为开发者提供了丰富的开发工具和框架,下面:本文主要介绍macOS如何决定java环境的相关资料,文中通过代码... 目录方法一:使用 which命令方法二:使用 Java_home工具(Apple 官方推荐)那问题来了,

Java HashMap的底层实现原理深度解析

《JavaHashMap的底层实现原理深度解析》HashMap基于数组+链表+红黑树结构,通过哈希算法和扩容机制优化性能,负载因子与树化阈值平衡效率,是Java开发必备的高效数据结构,本文给大家介绍... 目录一、概述:HashMap的宏观结构二、核心数据结构解析1. 数组(桶数组)2. 链表节点(Node