逻辑表达式解析器

今日38，百竿子打不找的干系，居然有点郁闷，k！

无聊，写点东西以备急需之用，出发点为jsp权限标签使用。 

逻辑表达式解析器 
Author: zfzheng  2008-03-08

 作用：
         用于内嵌逻辑表达式，如
             JSP标签：
                1)分页信息
                      < x:page  footable ="pageCount>0" > ... </ x:page >
                 2)权限值大于普通用户，且不是管理员。
                      < x:auth  role ="user>normal&&user!=admin" > ... </ x:auth >
 
 操作数及操作类型：
        1)数值(整型、浮点型): == > >=  <  <= < > /!=
        2)boolean: && || !
        java对象：Express、boolean、String、int/float
 
 逻辑表达式文法：
      expx -> exp {op expx}
         exp ->  tag | "(" expx ")" | op expx
         op -> == | > | >= |  <  | <= | < >  | != | && | || | !
         tag -> boolean | number | {text}+
      boolean -> true | false
      number -> [0-9]+(.[0-9]+)? 
      text -> charset
  
  expx与exp使用同一java对象，文法抽出来的原因：1)支持连续表达式 2)避免左递归 
  
【代码注解】
分析器：Lexer、ExpressParser
语法树对象：Express、Operation
执行辅助类：EvalCommand、ValueProvider

1.ExpressParser：按文法描述编写
2.Express:
    二目操作，单目(!)操作左操作数为空。
    (expx)表达式根节点，只有左操作树，op、右操作数为空。
    求值遍历顺序：    采用LTR(左中右)，注意左节点的值，先递归再参与运算。遇到聚合节点，即刮号表达式根节点，则断开当前递归优先求值。
    提供eval求指方法。
3.Operation：操作符对象，使用单子模式，操作数延迟到方法参数，节约内存。
4.EvalCommand：求值命令，Express#eval中创建，Operation#eval中执行。
    该类作用：延迟求值，避免不必要的计算，如true||exp，则exp不求值。
5.ValueProvider：变量提供者，方便集成使用。

     public   void  testLogic()  throws  Exception {
        ExpressParser ep  =   new  ExpressParser();
        String s  =   " user>normal&&user!=admin " ;
        Express e  =  ep.parse(s);
        StaticValueProvider vp  =   new  StaticValueProvider();
        vp.setValue( " admin " ,  10 );
        vp.setValue( " normal " ,  1 );

        vp.setValue( " user " ,  5 );
        Object ret  =  e.eval(vp);
        assertEquals( true , ret);

        vp.setValue( " user " ,  10 );
        ret  =  e.eval(vp);
        assertEquals( false , ret);
    }