前缀、中缀、后缀表达式(逆波兰表达式)
最早接触的表达式解析是在上数据结构的时候,当时课设作业是 “ 做一个简单的四则混合运算语句解析并计算结果 ”,简单说就是计算器。
中缀表达式
将运算符写在两个操作数中间的表达式,称作中缀表达式。
中缀表达式是我们最熟悉和阅读最容易的表达式
比如:12 34 5 * 6 - 30 / 5
也就是我们常用的数学算式就是用中缀表达式表示的
后缀表达式
将运算符写在两个操作数之后的表达式称作后缀表达式。
12 34 5 6 * 30 5 / -
前缀表达式需要从左往右读,遇到一个运算法,则从左边取 2 个操作数进行运算
从左到右读则可分为
((12 34 )(5 6 * ) )(30 / 5) -
括号只是辅助,实际上没有
前缀表达式
前缀表达式是将运算符写在两个操作数之前的表达式。
前缀表达式需要从右往左读,遇到一个运算法,则从右边取 2 个操作数进行运算
12 34 5 * 6 - 30 / 5
- 12 34 * 5 6 / 30 5
- 中缀:
12 34 5 * 6 - 30 / 5
- 后缀:
12 34 5 6 * 30 5 / -
- 前缀:
- 12 34 * 5 6 / 30 5
OGNL
OGNL(Object-Graph Navigation
Language的简称),对象图导航语言,它是一门表达式语言,除了用来设置和获取Java对象的属性之外,另外提供诸如集合的投影和过滤以及lambda表达式等。
引入依赖
代码语言:txt复制<!-- https://mvnrepository.com/artifact/ognl/ognl -->
代码语言:txt复制<dependency>
代码语言:txt复制 <groupId>ognl</groupId>
代码语言:txt复制 <artifactId>ognl</artifactId>
代码语言:txt复制 <version>3.2.18</version>
代码语言:txt复制</dependency>
代码语言:txt复制MemberAccess memberAccess = new AbstractMemberAccess() {
代码语言:txt复制 @Override
代码语言:txt复制 public boolean isAccessible(Map context, Object target, Member member, String propertyName) {
代码语言:txt复制 int modifiers = member.getModifiers();
代码语言:txt复制 return Modifier.isPublic(modifiers);
代码语言:txt复制 }
代码语言:txt复制};
代码语言:txt复制OgnlContext context = (OgnlContext) Ognl.createDefaultContext(this,
代码语言:txt复制 memberAccess,
代码语言:txt复制 new DefaultClassResolver(),
代码语言:txt复制 new DefaultTypeConverter());
代码语言:txt复制context.put("verifyStatus", 1);
代码语言:txt复制Object expression = Ognl.parseExpression("#verifyStatus == 1");
代码语言:txt复制boolean result =(boolean) Ognl.getValue(expression, context, context.getRoot());
代码语言:txt复制Assert.assertTrue(result);
SpEL
SpEL(Spring Expression
Language),即Spring表达式语言。它是一种类似JSP的EL表达式、但又比后者更为强大有用的表达式语言。
代码语言:txt复制ExpressionParser parser = new SpelExpressionParser();
代码语言:txt复制Expression expression = parser.parseExpression("#verifyStatus == 1");
代码语言:txt复制EvaluationContext context = new StandardEvaluationContext();
代码语言:txt复制context.setVariable("verifyStatus", 1);
代码语言:txt复制boolean result = (boolean) expression.getValue(context);
代码语言:txt复制Assert.assertTrue(result);
Jexl/Jexl3
引入依赖
代码语言:txt复制<!-- https://mvnrepository.com/artifact/org.apache.commons/commons-jexl3 -->
代码语言:txt复制<dependency>
代码语言:txt复制 <groupId>org.apache.commons</groupId>
代码语言:txt复制 <artifactId>commons-jexl3</artifactId>
代码语言:txt复制 <version>3.1</version>
代码语言:txt复制</dependency>
执行简单的表达式
代码语言:txt复制JexlEngine jexl = new JexlBuilder().create();
代码语言:txt复制JexlContext jc = new MapContext();
代码语言:txt复制jc.set("verifyStatus", 1);
代码语言:txt复制JexlExpression expression = jexl.createExpression("verifyStatus == 1");
代码语言:txt复制boolean result = (boolean) expression.evaluate(jc);
代码语言:txt复制Assert.assertTrue(result);
Groovy
Groovy 是一个很好的选择,其具备完备的 Groovy 和 Java 语法的解析执行功能。
引入依赖, 这个可以根据需要引入最新版本
代码语言:txt复制<!-- https://mvnrepository.com/artifact/org.codehaus.groovy/groovy -->
代码语言:txt复制<dependency>
代码语言:txt复制 <groupId>org.codehaus.groovy</groupId>
代码语言:txt复制 <artifactId>groovy</artifactId>
代码语言:txt复制 <version>2.5.6</version>
代码语言:txt复制</dependency>
执行表达式
代码语言:txt复制Binding binding = new Binding();
代码语言:txt复制binding.setVariable("verifyStatus", 1);
代码语言:txt复制GroovyShell shell = new GroovyShell(binding);
代码语言:txt复制boolean result = (boolean) shell.evaluate("verifyStatus == 1");
代码语言:txt复制Assert.assertTrue(result);
扩展
经常用 MyBatis 的一定用过动态语句
代码语言:txt复制<select id="getList"
代码语言:txt复制 resultMap="UserBaseMap"
代码语言:txt复制 parameterType="com.xx.Param">
代码语言:txt复制 select
代码语言:txt复制 id, invite_code, phone, name
代码语言:txt复制 from user
代码语言:txt复制 where status = 1
代码语言:txt复制 <if test="_parameter != null">
代码语言:txt复制 <if test="inviteCode !=null and inviteCode !='' ">
代码语言:txt复制 and invite_code = #{inviteCode}
代码语言:txt复制 </if>
代码语言:txt复制 </if>
代码语言:txt复制</select>
这里我们简化一下
该示例主要为了讲解,不一定好用, 其中 @if
与上面的 <if>
等效
select id, invite_code, phone, name
代码语言:txt复制from user
代码语言:txt复制where status = 1
代码语言:txt复制@if(:inviteCode != null) { and invite_code = :inviteCode }
在处理这种 SQL 中,我们可以先用正则,将 @if
与 正常语句分割开
List<String> results = StringUtil.matches(sql, "@if([\s\S]*?)}");
通过这种方式匹配到 @if(:inviteCode != null) { and invite_code = :inviteCode }
然后将需要执行计算的表达式与要拼接的 SQL 分离出
代码语言:txt复制String text = "@if(:inviteCode != null) { and invite_code = :inviteCode }";
代码语言:txt复制List<String> sqlFragment = StringUtil.matches(text, "\(([\s\S]*?)\)|\{([\s\S]*?)\}");
分离出
- :inviteCode != null
- and invite_code = :inviteCode
其中 :inviteCode != null
是需要动态处理的语句,对于 :inviteCode != null
我们需要识别出,那些是需要进行复制的变量名称
代码语言:txt复制List<String> sqlFragmentParam = StringUtil.matches(":inviteCode != null", "\?\d (\.[A-Za-z] )?|:[A-Za-z0-9] (\.[A-Za-z] )?");
得到 inviteCode,并通过某种方式找到对应的值,
具体代码,仅供参考
代码语言:txt复制JexlEngine jexl = new JexlBuilder().create();
代码语言:txt复制JexlContext jc = new MapContext();
代码语言:txt复制jc.set(":inviteCode", "ddddsdfa");
代码语言:txt复制JexlExpression expression = jexl.createExpression(sqlExp);
代码语言:txt复制boolean needAppendSQL = (boolean) expression.evaluate(jc);
通过 needAppendSQL 来决定是否拼接 SQL, 这样一个简单的动态 SQL 就实现了,上面用的 Jexl
写的,你可以改成上面任意一种方案,这里只做演示
代码语言:txt复制@Test
代码语言:txt复制public void testSQL() {
代码语言:txt复制 String sql = "select id, invite_code, phone, name n"
代码语言:txt复制 "from user n"
代码语言:txt复制 "where status = 1 n"
代码语言:txt复制 "@if(:inviteCode != null) { and invite_code = :inviteCode }";
代码语言:txt复制 Map<String, Object> params = new HashMap<String, Object>();
代码语言:txt复制params.put("inviteCode", "dd");
代码语言:txt复制 System.out.println(parseJexl(sql, params));
代码语言:txt复制}
代码语言:txt复制public String parseJexl(String jexlSql, Map<String, Object> params) {
代码语言:txt复制 // 判断是否包含 @if
代码语言:txt复制 List<String> results = StringUtil.matches(jexlSql, "@if([\s\S]*?)}");
代码语言:txt复制 if (results.isEmpty()) {
代码语言:txt复制 return jexlSql;
代码语言:txt复制 }
代码语言:txt复制 JexlEngine jexl = new JexlBuilder().create();
代码语言:txt复制 JexlContext jc = new MapContext();
代码语言:txt复制 for (String e : results) {
代码语言:txt复制 List<String> sqlFragment = StringUtil.matches(e, "\(([\s\S]*?)\)|\{([\s\S]*?)\}");
代码语言:txt复制 String sqlExp = sqlFragment.get(0).trim().substring(1, sqlFragment.get(0).length() - 1);
代码语言:txt复制 List<String> sqlFragmentParam = StringUtil.matches(sqlExp, "\?\d (\.[A-Za-z] )?|:[A-Za-z0-9] (\.[A-Za-z] )?");
代码语言:txt复制 for (String param : sqlFragmentParam) {
代码语言:txt复制 String newSQLExp = "_" param.substring(1);
代码语言:txt复制 sqlExp = sqlExp.replace(param, newSQLExp);
代码语言:txt复制 jc.set(newSQLExp, params.get(param.substring(1)));
代码语言:txt复制 }
代码语言:txt复制 JexlExpression expression = jexl.createExpression(sqlExp);
代码语言:txt复制 Boolean needAppendSQL = (Boolean) expression.evaluate(jc);
代码语言:txt复制 if (needAppendSQL) {
代码语言:txt复制 jexlSql = jexlSql.replace(e, sqlFragment.get(1).trim().substring(1, sqlFragment.get(1).length() - 1));
代码语言:txt复制 } else {
代码语言:txt复制 jexlSql = jexlSql.replace(e, "");
代码语言:txt复制 }
代码语言:txt复制 }
代码语言:txt复制 return jexlSql;
代码语言:txt复制}