表达式树可以说是Linq的核心之一，为什么是Linq的核心之一呢？因为表达式树使得c#不再是仅仅能编译成IL，我们可以通过c#生成一个表达式树，将结果作为一个中间格式，在将其转换成目标平台上的本机语言。比如SQL。我们常用的Linq to sql就是这样生成SQL的。
表达式树是.NET 3.5之后引入的，它是一个强大灵活的工具（比如用在LINQ中构造动态查询）。
先来看看Expression类的API接口：
namespace System.Linq.Expressions
{
//
// 摘要:
// 以表达式目录树的形式将强类型 lambda 表达式表示为数据结构。此类不能被继承。
//
// 类型参数:
// TDelegate:
// System.Linq.Expressions.Expression`1 表示的委托的类型。
public sealed class Expression<TDelegate> : LambdaExpression
{
//
// 摘要:
// 将表达式树描述的 lambda 表达式编译为可执行代码，并生成表示该 lambda 表达式的委托。
//
// 返回结果:
// 一个 TDelegate 类型的委托，它表示由 System.Linq.Expressions.Expression`1 描述的已编译的 lambda 表达式。
public TDelegate Compile();
//
// 摘要:
// 生成表示 lambda 表达式的委托。
//
// 参数:
// debugInfoGenerator:
// 编译器用于标记序列点并批注局部变量的调试信息生成器。
//
// 返回结果:
// 包含 lambda 的已编译版本的委托。
public TDelegate Compile(DebugInfoGenerator debugInfoGenerator);
//
// 摘要:
// 创建一个与此表达式类似的新表达式，但使用所提供的子级。如果所有子级都相同，则将返回此表达式。
//
// 参数:
// body:
// 结果的 System.Linq.Expressions.LambdaExpression.Body 属性。
//
// parameters:
// 结果的 System.Linq.Expressions.LambdaExpression.Parameters 属性。
//
// 返回结果:
// 此表达式（如果未更改任何子级），或带有更新的子级的表达式。
public Expression<TDelegate> Update(Expression body, IEnumerable<ParameterExpression> parameters);
protected internal override Expression Accept(ExpressionVisitor visitor);
}
}
表达式树的语法如下：
Expression<Func<type,returnType>> = (param) => lamdaexpresion;
例如：
Expression<Func<int, int, int>> expr = (x, y) => x+y;
我们运行以上代码，并在VS调试模似下查看这个表达式树：
可以看到表达式树主要由下面四部分组成：
1、Body 主体部分
2、Parameters 参数部分
3、NodeType 节点类型
4、Lambda表达式类型
在上述代码中，主体即为：x+y,参数为(x,y),NodeType为Lambda表达式，返回值为int
主体部分可以是表达式，但是不能包含语句。例如：我定义一个委托，Lambda表达式可以这样写
Func<int, int, int> func = (x, y) => x + y;
也可以这样写：
Func<int, int, int> func = (x, y) => { return x + y; };
但是，在表达式树种，只能用第一种写法，如果使用第二种写法编译汇报错误：无法将具有语句体的 lambda 表达式转换为表达式树。
除了上边的写法，表达式树还有可以这么写：
ParameterExpression pex1 = Expression.Parameter(typeof(int), "x");//第一个参数
ParameterExpression pex2 = Expression.Parameter(typeof(int), "y");//第二个参数
BinaryExpression bexp = Expression.Add(pex1, pex2);//加法
var lambdaExp = Expression.Lambda<Func<int, int, int>>(bexp, new ParameterExpression[] {pex1,pex2 });
VS调试模式下可以看到两种写法生成的表达式树是一样的
将表达式树编译成委托
LambdaExpression是从Expression派生的类型。泛型类Expression<TDelegate>是从LambdaExpression派生的，其中泛型参数TDelegate必须是委托类型。
LambdaExpression有个Compile方法能创建恰当类型的一个委托。而Expression<TDelegate>的Compile方法返回TDelegate类型的委托。来看看下面的例子:
Expression<Func<int, int, int>> expr = (x, y) => x + y;
ParameterExpression pex1 = Expression.Parameter(typeof(int), "x");//第一个参数
ParameterExpression pex2 = Expression.Parameter(typeof(int), "y");//第二个参数
BinaryExpression bexp = Expression.Add(pex1, pex2);//主体，加法
//使用Expression.Lambda方法，创建一个委托类型已知的Expression
Expression<Func<int,int,int>> lambdaExp
= Expression.Lambda<Func<int, int, int>>(bexp, new ParameterExpression[] { pex1, pex2 });
Func<int,int,int> tDelegate = lambdaExp.Compile();//编译成委托
Console.WriteLine(tDelegate(1, 3));
Console.Read();
我们运行上面代码，结果为：4。我们写了一大堆代码，本质上就是用表达式树计算了1+3的结果。
