运算表达式类的原理及其实现
运算表达式在编程中是一个很重要的概念，但是实际工作中，需要使用到运算表达式的机会并不太多。但是日前在研究报表系统的时候，发现了它的用处，于是就研究了一下，做了一个比较运算表达式类。
我的表达式类的实现主要使用了visitor模式。这个类的实现核心分为两个部分，一个部分是具体的表达式类，比如 AddExpression，EqExpression类，他们的工作就是保存语义，把 +、-、*、/等操作记住。另外一部分就是具体的转换类，这里叫做Calculator,他们负责把表达式运算为所需要的结果，通过使用不同的Calculator，我们可以运算出整个表达式的值，也可以把表达式转化为其他的表示形式，比如xml格式等等。我们先看一个例子：
[代码1]
void Sample
{
Expression expr;
ICalculator cal = new Expressions.AlgorithmCalculator();
IContext context = Expression.DefaultContext;
expr = (Expression)3 + (Expression)4;
Console.WriteLine(expr.ToXml());
string text = "<add><int>3</int><int>4</int></add>";
expr = Expression.FromXml(text);
Console.WriteLine(expr.ToXml());
}
这个例子是从我的测试用例中摘录下来的。表达式类的基本用法就和代码中的表达式形式差不多，目的是为了直观和简单使用。代码1中的工作是把表达式变成xml形式并从xml形式中重新构造一个新的表达式。虽然从中我们不能很明显看出表达式的两个部分的关系，但是这一段代码应该可以让你看得很明显，这是Expression.FromXml和ToXml的实现代码：
[代码2]
static public Expression FromXml(XmlNode root, )
{
XmlExpression xe = new XmlExpression(root);
Expression expr = new Expression(xe);
return (Expression) xe.Evaluate(new FromXmlCalculator(), new XmlContext(expr));
}
public DataElement ToDataElement()
{
return (DataElement)Evaluate(new XmlCalculator(), new XmlContext(this));
}
public string ToXml()
{
DataElement element = ToDataElement();
return element.ToString();
}
大家从代码2中就可以看到，原来Expression的ToXml和FromXml就是用专门的Calculator来实现出来的。既然Calculator可以实现这样的效果，其他效果我们也一定可以实现。在文章的源代码中，我提供了两个实现：MSSQLCalaulator负责把表达式变成Microsoft SQL Server 2000格式的sql语句，HibernteExpressionCalculator负责把表达式变成NHibernate的表达式形式。
我是如何实现的？如果您有好奇心的话，一定会想这样问我。别着急，这就给您慢慢道来。首先看一下所有表达式类的基类定义：
[代码3]
/**//// <summary>
/// 抽象的运算表达式接口
/// </summary> public interface IOperation
{
/**//// <summary>
/// 计算表达式的值
/// </summary>
/// <param name="cal">计算器</param>
/// <returns>计算之后的值</returns>
/// <remarks>
/// 计算器是专门根据不同类型的需求，实际进行操作运算的接口
/// </remarks>
object Evaluate( ICalculator cal, IContext context );
}
从这个接口我派生出来了ConstValueExpression，UnaryExpression，BinaryExpression，TripleExpression。他们之间的差别仅仅是内涵的参数不同而已，分别是0个，1个，2个和3个参数，用来避免我写重复代码而已，并不重要，重要的是IOperation中的函数Evaluate。
Evaluate是最重要的函数，它负责传递给表达式Calculator和Context，上文已经说过Calculator的用处了，您可以把Context看成是一个参数的容器，因为IOperation或者Calculator在工作的时候，或多或少需要知道一些调用环境的特殊信息，Context的作用就是把这些信息传过来，至于到底传哪些信息，就看使用者您的需要了，大家看IContext的接口定义可以知道的更清楚：
[代码4]
/**//// <summary>
/// 负责为计算时候提供额外的信息
/// </summary> public interface IContext
{
}
原来接口IContext定义里边就是空的，不过为了实现上文的Expression的XML存取，我倒是实现了自己专用的Context，它负责把Calculator不认识的表达式或者xml节点放到事件中撒播出去，让用户自己去处理，我的 Context 如下：
[代码5]
public class XmlContext : IContext
{
Expression m_Expr;
private XmlNode m_Node;
/**//// <summary>
/// 当前的节点
/// </summary>
public XmlNode Node { get { return m_Node; } set { m_Node = value; } }
public XmlContext(Expression expr){m_Expr = expr;}
public IOperation UnknownXmlNode(string operation, object[] parameters)
{
return m_Expr.OnUnknownXmlNode(m_Node, operation, this, parameters);
}
public DataElement UnknownOperation(string operation, object[] parameters)
{
return m_Expr.OnUnknownOperation(operation, this, parameters);
}
}
大家看到了吗？我的这个Context就是把不认识的节点撒播出去，让程序员自己挂接事件来处理这些不认识的东西，它和我专用的Calculator配合的很好：
[代码6]
public object Extension(string operation, IContext context, params object[] parameters)
{
if( context is Expression.XmlContext )
{
Expression.XmlContext xc = (Expression.XmlContext)context;
return xc.UnknownOperation(operation, parameters);
}
throw new NotSupportedException("不能支持操作:" + operation);
}
提了事件当然就不能不提表达式类的扩展性了，我们先看看表达式本身有哪些限制，看一下ICalculator的定义吧：
[代码7]
/**//// <summary>
/// ICalculator 的摘要说明。
/// 负责把表达式变成实际结果的抽象接口
/// </summary> public interface ICalculator
{
object Add(object left, object right, IContext context);
object Mod(object left, object right, IContext context);
object Eq(object left, object right, IContext context);
object LessEq(object left, object right, IContext context);
object And(object left, object right, IContext context);
object Or(object left, object right, IContext context);
object BitAnd(object left, object right, IContext context);
object BitOr(object left, object right, IContext context);
object BitNot(object val, IContext context);
object Plus(object val, IContext context);
object Neg(object val, IContext context);
object Not(object val, IContext context);
object BoolValue(bool val, IContext context);
object DateTimeValue(DateTime val, IContext context);
object MemberRefValue(Member val, IContext context);
object MemberRefValue(LooseMember val, IContext context);
object Extension(string operation, IContext context, params object[] parameters);
}
熟悉设计模式的大虾立马就可以看出来了，典型的visitor模式。ICalculator实现了几乎所有的运算操作接口，而那些AddExpression之类的东西所作的事情无非就是把自己的参数传递给ICalculator适当的接口函数中去而已。既然是visitor模式，当然ICalculator就有visitor模式固有的缺陷：扩展性不好！
如果我要实现一个between的操作，我就要来修改 ICalculator 接口的定义，增加一个接口
object Between(object cond, object low, object high, IContext);
然后还要到每一个实现了ICalculator的类中增加这个Between的实现，哦，这样做简直就是噩梦！为了避免这个噩梦，我在ICalculator中增加了Extension接口函数，让所有自己定义的表达式都来调用Extension。看看我扩展的BetweenExpression吧：
[代码8]
public class BetweenExpression
: TripleExpression
{
override public object Evaluate( ICalculator cal, IContext context )
{
return cal.Extension( BETWEEN, context
,base.m_Left.Evaluate(cal, context)
,base.m_Middle.Evaluate(cal, context)
,base.m_Right.Evaluate(cal, context), context);
}
}
然后在实现自己的Calculator中把Extension实现一下就可以了，我的 MSSQLCalculator 的实现如下：
[代码9]
public object Extension(string operation, IContext context, params object[] parameters)
{
if( operation == LikeExpression.LIKE )
return Like(parameters[0], parameters[1], context);
else if( operation == BetweenExpression.BETWEEN )
return Between(parameters[0], parameters[1], parameters[2], context);
else if( context is Expressions.ICallbackContext )
return ((ICallbackContext)context).OnCalculateExtension(operation, parameters);
throw new NotSupportedException("不能支持操作:" + operation);
}
大家要注意代码9中的第二个else if语句，对 ICallbackContext 的回调一定要加上，这样就可以支持其他形式的扩展了。至于如何扩展法，不妨自己动手试一下吧。
附带源代码到这里下载。