这和我们今天讲的有毛关系啊。... 我们今天主要就是来分析表达式树的。、
解析表达式树
上面我们看到了所谓的表达式树，其他也没有想象的那么复杂嘛。不就是一个树结构数据嘛。如果我们要实现自己的orm，免不了要解析表达式树。一般说到解析树结构数据都会用到递归算法。下面我们开始解析表达式树。
先定义解析方法：
ExpressionType.Call:
MethodCallExpression method = expression + ( i = ; i < method.Arguments.Count; i++ ExpressionType.Lambda:
LambdaExpression lambda = expression ExpressionType.Equal:
ExpressionType.AndAlso:
BinaryExpression binary = expression + ExpressionType.Constant:
ConstantExpression constant = expression += expression }
调用解析方法：
Expression>> expression = t => t.Name == && t.Sex ==
我们来看看执行过程：
一层一层的往子节点递归，直到遍历完所有的节点。最后打印效果如下：
基本上我们想要的元素和值都取到了，接着怎么组装就看你自己的心情了。是拼成sql，还是生成url，请随意！
实现自己的IQueryable、IQueryProvider
仅仅解析了表达式树就可以捣鼓自己的orm了？不行，起码也要基于??接口来编码吧。
接着我们自定义个类??继承接口??：
MyQueryable : IQueryable IEnumerator { { {
我们看到其中有个接口属性??，这个接口的作用大着呢，主要作用是在执行查询操作符的时候重新创建??并且最后遍历的时候执行sql远程取值。我们还看见了??属性。
现在我们明白了??和??的关系了吧：
下面我们也自定义现实了??接口的类??：
IQueryable CreateQuery TResult Execute
上面全是自动生成的伪代码，下面我们来填充具体的实现：
IQueryable CreateQuery MyQueryable </span><span style="color: #0000ff;">public</span><span style="color: #000000;"> IQueryable CreateQuery(Expression expression)
{
</span><span style="color: #0000ff;">throw</span> <span style="color: #0000ff;">new</span><span style="color: #000000;"> NotImplementedException();
}
</span><span style="color: #0000ff;">public</span> TResult Execute<TResult><span style="color: #000000;">(Expression expression)
{
</span><span style="color: #0000ff;">return</span> <span style="color: #0000ff;">default</span><span style="color: #000000;">(TResult);
}
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">object</span><span style="color: #000000;"> Execute(Expression expression)
{
</span><span style="color: #0000ff;">return</span> <span style="color: #0000ff;">new</span> List<<span style="color: #0000ff;">object</span>><span style="color: #000000;">();
}
}
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">class</span> MyQueryable<T> : IQueryable<T><span style="color: #000000;">
{
</span><span style="color: #0000ff;">public</span><span style="color: #000000;"> MyQueryable()
{
_provider </span>= <span style="color: #0000ff;">new</span><span style="color: #000000;"> MyQueryProvider();
_expression </span>= Expression.Constant(<span style="color: #0000ff;">this</span><span style="color: #000000;">);
}
</span><span style="color: #0000ff;">public</span><span style="color: #000000;"> MyQueryable(Expression expression)
{
_provider </span>= <span style="color: #0000ff;">new</span><span style="color: #000000;"> MyQueryProvider();
_expression </span>=<span style="color: #000000;"> expression;
}
</span><span style="color: #0000ff;">public</span><span style="color: #000000;"> Type ElementType
{
</span><span style="color: #0000ff;">get</span> { <span style="color: #0000ff;">return</span> <span style="color: #0000ff;">typeof</span><span style="color: #000000;">(T); }
}
</span><span style="color: #0000ff;">private</span><span style="color: #000000;"> Expression _expression;
</span><span style="color: #0000ff;">public</span><span style="color: #000000;"> Expression Expression
{
</span><span style="color: #0000ff;">get</span> { <span style="color: #0000ff;">return</span><span style="color: #000000;"> _expression; }
}
</span><span style="color: #0000ff;">private</span><span style="color: #000000;"> IQueryProvider _provider;
</span><span style="color: #0000ff;">public</span><span style="color: #000000;"> IQueryProvider Provider
{
</span><span style="color: #0000ff;">get</span> { <span style="color: #0000ff;">return</span><span style="color: #000000;"> _provider; }
}
</span><span style="color: #0000ff;">public</span><span style="color: #000000;"> IEnumerator GetEnumerator()
{
</span><span style="color: #0000ff;">return</span> (Provider.Execute(Expression) <span style="color: #0000ff;">as</span><span style="color: #000000;"> IEnumerable).GetEnumerator();
}
IEnumerator</span><T> IEnumerable<T><span style="color: #000000;">.GetEnumerator()
{
</span><span style="color: #0000ff;">var</span> result = _provider.Execute<List<T>><span style="color: #000000;">(_expression);
</span><span style="color: #0000ff;">if</span> (result == <span style="color: #0000ff;">null</span><span style="color: #000000;">)
</span><span style="color: #0000ff;">yield</span> <span style="color: #0000ff;">break</span><span style="color: #000000;">;
</span><span style="color: #0000ff;">foreach</span> (<span style="color: #0000ff;">var</span> item <span style="color: #0000ff;">in</span><span style="color: #000000;"> result)
{
</span><span style="color: #0000ff;">yield</span> <span style="color: #0000ff;">return</span><span style="color: #000000;"> item;
}
}
}</span></pre>
执行代码：
aa = MyQueryable bb = aa.Where(t => t.Name == cc = bb.Where(t => t.Sex == dd = ee = cc.ToList();
接着我们看看执行过程：
结论：
- 每次在执行??查询操作符的时候??会为我们创建一个新的??
- 调用??方法的时候并不会去实际取值在EF里面查询不要先取IEnumerable后滤筛，因为AsEnumerable()会生成查询全表的sql]
- 执行??方法时才去真正调用迭代器??取值
- 真正取值的时候，会去执行??中的??方法。
我们看到真正应该办实事的??我们却让他返回默认值了。
现在估计有人不爽了，你到是具体实现下??。好吧！
首先为了简单起见，我们用一个集合做为数据源：
List StudentArrary = List Student(){Name=,Age=,Sex=,Address= Student(){Name=,Age=,Address= Student(){Name=,Age=,Sex=,Address=
然后，重新写一个VisitExpression2方法：
VisitExpression2(Expression expression, List (lambdaOut == = List ExpressionType.Call:
MethodCallExpression method = expression + ( i = ; i < method.Arguments.Count; i++ ExpressionType.Lambda:
LambdaExpression lambda = expression ExpressionType.Equal:
ExpressionType.AndAlso:
BinaryExpression binary = expression + ExpressionType.Constant:
ConstantExpression constant = expression += expression = expression
TResult Execute lambda = lambda);
IEnumerable enumerable = ( i = ; i < lambda.Count; i++>类型
Func> func = (lambda[i] Expression>> (enumerable == = Program.StudentArrary.Where(func);
= obj = enumerable.ToList();
执行过程：
个人对??延迟加载的理解：
- 前段部分的查询操作符只是把逻辑分解存入表达式树，并没有远程执行sql。
- foreache执行的是??，然而??同样具有的特性。每次迭代的时候才真正的取数据。且在使用导航属性的时候会再次查询数据库。
小知识：
表达式树转成Lambda表达式：
Expression>> expression = t => t.Name == > func = expression.Compile();
总结：
表达式树的分析就告一段落了，其中还有很多细节或重要的没有分析到。下次有新的心得再来总结。
感觉表达式树就是先把表达式打散存在树结构里，然后可以根据不同的数据源或接口重新组装成自己想要的任何形式，这也让我们实现自己的orm成为了可能。
今天主要是对表达式树的解析、和实现自己的IQueryable、IQueryProvider做了一个记录和总结，其中不定有错误的结论或说法，轻点拍！
demo下载：?
本文以同步至索引目录：《》
推荐阅读：
园友推荐：
（编辑：李大同）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
