java求值字符串型逻辑表达式

这是最近在项目中的一个需求，已知a=3，求字符串"a<=2"的值，也就是应该返回false。这个问题可大可小，就我们的应用场景也就是用来让用户自定义变量区间，比如类似下面这样的规则：
a<=2    返回积分系数1.0
2<=5  返回积分系数1.1
a>5     返回积分系数1.2
    如果用switch写死在代码中，以后要修改规则实在是很麻烦的事情，用户也希望能自己维护这样些区间值。于是我想就让用户自己输入这样的表达式和变量的值保存在数据库中，然后计算的时候由系统来解析表达式并求值。问题就归结到求值字符串型逻辑表达式。这个问题恰好是规则引擎的应用领域，可我们的系统已经上线蛮久了，从维护角度也不希望再引入新的开源工具，如果是算术表达式（比如2+3之类）可以直接扔进数据库执行即可，逻辑表达式倒是可以通过调用脚本语言来eval，但是同样是考虑后期维护问题，也不想引入beanshell、groovy的脚本语言。所以，我就自己写了个parser用于求值。
    基本原理就是维护两个栈：操作数栈和操作符号栈，解析和求值的过程就是入栈和出栈操作。我不知道怎么编辑代码了，有兴趣看看这个链接吧。http://www.blogjava.net/killme2008/archive/2007/08/06/134668.html

评论

1 楼 dennis_zane 2007-08-06  

我不知道怎么编辑代码了@@