于是乎就有了此文,感觉不整个自己的orm都不佳意思继续混新浪了(开个噱头)

总结:

公布式树的分析就停下了,其中还有很多细节或重大的从未有过分析到。下次有新的经验再来总括。

备感表明式树就是先把表明式打散存在树结构里(一般打散的过程是编译器完成),然后能够按照不同的数据源或接口重新组建成温馨想要的任何款式,这也让大家贯彻团结的orm成为了可能。

昨天紧假如对发挥式树的剖析、和贯彻自己的IQueryable<T>、IQueryProvider做了一个记下和总计,其中不定有错误的定论或说法,轻点拍!

demo下载:http://pan.baidu.com/s/1nvAksgL 

正文以联合至索引目录:《C#基础知识巩固

 

推介阅读:

http://www.cnblogs.com/jesse2013/p/expressiontree-part1.html

http://www.cnblogs.com/jesse2013/p/expressiontree-part2.html

http://www.cnblogs.com/jesse2013/p/expressiontree-Linq-to-cnblogs.html

园友@风口上的猪推荐:

http://www.cnblogs.com/Ninputer/archive/2009/09/08/expression_tree3.html
http://blog.zhaojie.me/2009/03/expression-cache-1.html

 

什么是树?

怎么着是树?那一个题材好像有些白痴。树不就是树嘛。看图:

图片 1

我们从最下边的大旨起始往上看,主枝-分支-分支….可以说是不过分支下去。我们倒过来看就是如此:

图片 2

经常我们用得最多的树结构数据就是XML了,节点下边可以极其添加子节点。大家寻思通常还用过怎么树结构数据,比如:菜单无限分级、评论区的楼堂馆所。

这和大家先天讲的有毛关系啊。… 我们前几日首要就是来分析表达式树的。、

lambda表明式和表明式树的区分:

Lambda表达式:

Func<Student, bool> func = t => t.Name == "农码一生";

表明式树: 

Expression<Func<Student, bool>> expression = t => t.Name == "农码一生"; 

 咋一看,没啥区别啊。表明式只是用Expression包了刹那间而已。这您错了,这只是Microsoft给大家来得的障眼法,我们看编译后的C#代码:

图片 3

首先个lambda表明式编译成了匿名函数,第二个表明式树编译成一了一堆大家不认识的事物,远比我们原来写的lambda复杂得多。

结论:

  • 我们经常选用的表明式树,是编辑的lambda表明式然后编译成的表明式树,也就是说通常貌似意况采取的表明式树都是编译器帮我们做到的。(当然,大家可以可以手动的积极性的去创表明式树。只是太忙碌,不是不可或缺情状没有何人愿意去干这么些苦活呢)

俺们来探视表明式树到底有什么样神奇的地点:

图片 4

有没有看出点感觉来?Body里面有Right、Left,Right里面又有Right、Left,它们的品种都是继续自 Expression 。这种节点上面有节点,可以无限叠加下去的数据结构大家称为树结构数据。也就是大家的宣布式树。

补:上面的 Student 实体类:

图片 5图片 6

public class Student
{
    public string Name { get; set; }

    public int Age { get; set; }

    public string Address { get; set; }

    public string Sex { get; set; }
}

View Code

接上篇《先说IEnumerable,大家天天用的foreach你真正懂它吗?

总结:

发布式树的分析就止住了,其中还有很多细节或重大的尚未分析到。下次有新的经验再来总括。

备感表明式树就是先把表达式打散存在树结构里(一般打散的过程是编译器完成),然后能够按照不同的数据源或接口重新组建成温馨想要的其他情势,这也让我们贯彻团结的orm成为了说不定。

今日关键是对发挥式树的解析、和贯彻自己的IQueryable<T>、IQueryProvider做了一个记录和总计,其中不定有不当的定论或说法,轻点拍!

demo下载:http://pan.baidu.com/s/1nvAksgL 

正文以联合至索引目录:《C#基础知识巩固

 

推介阅读:

http://www.cnblogs.com/jesse2013/p/expressiontree-part1.html

http://www.cnblogs.com/jesse2013/p/expressiontree-part2.html

http://www.cnblogs.com/jesse2013/p/expressiontree-Linq-to-cnblogs.html

园友@风口上的猪推荐:

http://www.cnblogs.com/Ninputer/archive/2009/09/08/expression_tree3.html
http://blog.zhaojie.me/2009/03/expression-cache-1.html

 

近些年园子里定制自己的orm这是一个风生水起,感觉不整个自己的orm都不佳意思继续混果壳网了(开个笑话)。那么往日咱们有必要仔细打听下 IQueryable<T> ,于是就有了此文。

接上篇《先说IEnumerable,我们每天用的foreach你实在懂它呢?

兑现团结的IQueryable<T>、IQueryProvider

单独解析了表达式树就足以鼓捣自己的orm了?不行,起码也要遵照 IQueryable<T> 接口来编码吧。

接着我们自定义个类 MyQueryable<T> 继承接口 IQueryable<T> :

 public class MyQueryable<T> : IQueryable<T>
 {
     public IEnumerator<T> GetEnumerator()
     {
         throw new NotImplementedException();
     }
     IEnumerator IEnumerable.GetEnumerator()
     {
         throw new NotImplementedException();
     }
     public Type ElementType
     {
         get { throw new NotImplementedException(); }
     }
     public Expression Expression
     {
         get { throw new NotImplementedException(); }
     }
     public IQueryProvider Provider
     {
         get { throw new NotImplementedException(); }
     }
 }

大家看来里边有个接口属性 IQueryProvider ,那多少个接口的效能大着吗,紧要效能是在举行查询操作符的时候重新创立 IQueryable<T> 并且最后遍历的时候实施sql远程取值。我们还看见了 Expression  属性。

当今大家领会了 IQueryable<T> 和 Expression (表明式树)的涉及了吗:

  •  IQueryable<T> 最关键的机能就是用来储存 Expression(表明式树)

下边我们也自定义现实了 IQueryProvider 接口的类 MyQueryProvider :

public class MyQueryProvider : IQueryProvider
{
    public IQueryable<TElement> CreateQuery<TElement>(Expression expression)
    {
        throw new NotImplementedException();
    }
    public IQueryable CreateQuery(Expression expression)
    {
        throw new NotImplementedException();
    }
    public TResult Execute<TResult>(Expression expression)
    {
        throw new NotImplementedException();
    }
    public object Execute(Expression expression)
    {
        throw new NotImplementedException();
    }
}

地点全是自动生成的伪代码,下面我们来填充具体的兑现:

图片 7图片 8

    public class MyQueryProvider : IQueryProvider
    {
        public IQueryable<TElement> CreateQuery<TElement>(Expression expression)
        {
            return new MyQueryable<TElement>(expression);
        }

        public IQueryable CreateQuery(Expression expression)
        {
            throw new NotImplementedException();
        }

        public TResult Execute<TResult>(Expression expression)
        {
            return default(TResult);
        }

        public object Execute(Expression expression)
        {
            return new List<object>();
        } 
    }  
    public class MyQueryable<T> : IQueryable<T>
    {
        public MyQueryable()
        {
            _provider = new MyQueryProvider();
            _expression = Expression.Constant(this);
        }

        public MyQueryable(Expression expression)
        {
            _provider = new MyQueryProvider();
            _expression = expression;
        }
        public Type ElementType
        {
            get { return typeof(T); }
        }

        private Expression _expression;
        public Expression Expression
        {
            get { return _expression; }
        }

        private IQueryProvider _provider;
        public IQueryProvider Provider
        {
            get { return _provider; }
        }

        public IEnumerator GetEnumerator()
        {
            return (Provider.Execute(Expression) as IEnumerable).GetEnumerator();
        }

        IEnumerator<T> IEnumerable<T>.GetEnumerator()
        {
            var result = _provider.Execute<List<T>>(_expression);
            if (result == null)
                yield break;
            foreach (var item in result)
            {
                yield return item;
            }
        }
    }

View Code

实践代码:

 var aa = new MyQueryable<Student>();
 var bb = aa.Where(t => t.Name == "农码一生");
 var cc = bb.Where(t => t.Sex == "男");
 var dd = cc.AsEnumerable();
 var ee = cc.ToList(); 

继之我们看看执行进程:

图片 9

结论:

  • 历次在推行 Where 查询操作符的时候 IQueryProvider 会为我们创立一个新的 IQueryable<T> 
  • 调用 AsEnumerable() 方法的时候并不会去实际取值(只是得到一个IEnumerable)[只顾:在EF里面查询不要先取IEnumerable后滤筛,因为AsEnumerable()会扭转查询全表的sql]
  • 实施 ToList() 方法时才去真正调用迭代器 GetEnumerator() 取值
  • 确实取值的时候,会去实施 IQueryProvider 中的 Execute 方法。(就是在调用这多少个格局的时候解析表达式数,然后实施取得结果)

俺们见到确实应该办实事的 Execute
 大家却让他再次回到默认值了。

图片 10

近年来揣度有人不爽了,你到是具体落实下 Execute 。好啊!(其实通过上边说的分析表达式树,你可以友善在那边做想做的其余事了。)

先是为了简单起见,大家用一个汇聚做为数据源:

//构造Student数组
public static List<Student> StudentArrary = new List<Student>()
{
        new Student(){Name="农码一生", Age=26, Sex="男", Address="长沙"},
        new Student(){Name="小明", Age=23, Sex="男", Address="岳阳"},
        new Student(){Name="嗨-妹子", Age=25, Sex="女", Address="四川"}
};

下一场,重新写一个VisitExpression2办法:(和前边的界别:
现在目的是取表明式树中的表明式,而不是双重组建成sql或其它)

public static void VisitExpression2(Expression expression, ref List<LambdaExpression> lambdaOut)
{
    if (lambdaOut == null)
        lambdaOut = new List<LambdaExpression>();
    switch (expression.NodeType)
    {
        case ExpressionType.Call://执行方法
            MethodCallExpression method = expression as MethodCallExpression;
            Console.WriteLine("方法名:" + method.Method.Name);
            for (int i = 0; i < method.Arguments.Count; i++)
                VisitExpression2(method.Arguments[i], ref  lambdaOut);
            break;
        case ExpressionType.Lambda://lambda表达式
            LambdaExpression lambda = expression as LambdaExpression;
            lambdaOut.Add(lambda);
            VisitExpression2(lambda.Body, ref  lambdaOut);
            break;
        case ExpressionType.Equal://相等比较
        case ExpressionType.AndAlso://and条件运算
            BinaryExpression binary = expression as BinaryExpression;
            Console.WriteLine("运算符:" + expression.NodeType.ToString());
            VisitExpression2(binary.Left, ref  lambdaOut);
            VisitExpression2(binary.Right, ref  lambdaOut);
            break;
        case ExpressionType.Constant://常量值
            ConstantExpression constant = expression as ConstantExpression;
            Console.WriteLine("常量值:" + constant.Value.ToString());
            break;
        case ExpressionType.MemberAccess:
            MemberExpression Member = expression as MemberExpression;
            Console.WriteLine("字段名称:{0},类型:{1}", Member.Member.Name, Member.Type.ToString());
            break;
        case ExpressionType.Quote:
            UnaryExpression Unary = expression as UnaryExpression;
            VisitExpression2(Unary.Operand, ref  lambdaOut);
            break;
        default:
            Console.Write("UnKnow");
            break;
    }
}

接下来再一次实现形式 Execute :

public TResult Execute<TResult>(Expression expression)
{
    List<LambdaExpression> lambda = null;
    AnalysisExpression.VisitExpression2(expression, ref lambda);//解析取得表达式数中的表达式
    IEnumerable<Student> enumerable = null;
    for (int i = 0; i < lambda.Count; i++)
    {
        //把LambdaExpression转成Expression<Func<Student, bool>>类型
        //通过方法Compile()转成委托方法
        Func<Student, bool> func = (lambda[i] as Expression<Func<Student, bool>>).Compile(); 
        if (enumerable == null)
            enumerable = Program.StudentArrary.Where(func);//取得IEnumerable
        else
            enumerable = enumerable.Where(func);
    }
    dynamic obj = enumerable.ToList();//(注意:这个方法的整个处理过程,你可以换成解析sql执行数据库查询,或者生成url然后请求获取数据。)
    return (TResult)obj;
}

履行过程:

图片 11

民用对 IQueryable 延迟加载的了然:

  • 前段部分的询问操作符只是把逻辑解释存入表达式树,并从未远程执行sql。
  • foreache执行的是 IEnumerable<T> ,不过 IEnumerable<T> 同样具有延期加载的性状。每一趟迭代的时候才真的的取多少。且在使用导航属性的时候会再次查询数据库。(下次说延迟加载不要遗忘了 IEnumerable 的贡献哦!)

小知识:

表明式树转成兰姆(Lamb)da表明式:

Expression<Func<Student, bool>> expression = t => t.Name == "农码一生";
Func<Student, bool> func = expression.Compile();

落实协调的IQueryable<T>、IQueryProvider

无非解析了表明式树就足以鼓捣自己的orm了?不行,起码也要按照 IQueryable<T> 接口来编码吧。

继之我们自定义个类 MyQueryable<T> 继承接口 IQueryable<T> :

 public class MyQueryable<T> : IQueryable<T>
 {
     public IEnumerator<T> GetEnumerator()
     {
         throw new NotImplementedException();
     }
     IEnumerator IEnumerable.GetEnumerator()
     {
         throw new NotImplementedException();
     }
     public Type ElementType
     {
         get { throw new NotImplementedException(); }
     }
     public Expression Expression
     {
         get { throw new NotImplementedException(); }
     }
     public IQueryProvider Provider
     {
         get { throw new NotImplementedException(); }
     }
 }

咱俩看到其中有个接口属性 IQueryProvider ,这多少个接口的效劳大着吧,紧要职能是在实践查询操作符的时候重新创制 IQueryable<T> 并且最后遍历的时候实施sql远程取值。大家还看见了 Expression  属性。

现今我们通晓了 IQueryable<T> 和 Expression (表明式树)的涉嫌了啊:

  •  IQueryable<T> 最要紧的功能就是用来存储 Expression(表明式树)

上面我们也自定义现实了 IQueryProvider 接口的类 MyQueryProvider :

public class MyQueryProvider : IQueryProvider
{
    public IQueryable<TElement> CreateQuery<TElement>(Expression expression)
    {
        throw new NotImplementedException();
    }
    public IQueryable CreateQuery(Expression expression)
    {
        throw new NotImplementedException();
    }
    public TResult Execute<TResult>(Expression expression)
    {
        throw new NotImplementedException();
    }
    public object Execute(Expression expression)
    {
        throw new NotImplementedException();
    }
}

下面全是自动生成的伪代码,下边我们来填充具体的落实:

图片 12图片 13

    public class MyQueryProvider : IQueryProvider
    {
        public IQueryable<TElement> CreateQuery<TElement>(Expression expression)
        {
            return new MyQueryable<TElement>(expression);
        }

        public IQueryable CreateQuery(Expression expression)
        {
            throw new NotImplementedException();
        }

        public TResult Execute<TResult>(Expression expression)
        {
            return default(TResult);
        }

        public object Execute(Expression expression)
        {
            return new List<object>();
        } 
    }  
    public class MyQueryable<T> : IQueryable<T>
    {
        public MyQueryable()
        {
            _provider = new MyQueryProvider();
            _expression = Expression.Constant(this);
        }

        public MyQueryable(Expression expression)
        {
            _provider = new MyQueryProvider();
            _expression = expression;
        }
        public Type ElementType
        {
            get { return typeof(T); }
        }

        private Expression _expression;
        public Expression Expression
        {
            get { return _expression; }
        }

        private IQueryProvider _provider;
        public IQueryProvider Provider
        {
            get { return _provider; }
        }

        public IEnumerator GetEnumerator()
        {
            return (Provider.Execute(Expression) as IEnumerable).GetEnumerator();
        }

        IEnumerator<T> IEnumerable<T>.GetEnumerator()
        {
            var result = _provider.Execute<List<T>>(_expression);
            if (result == null)
                yield break;
            foreach (var item in result)
            {
                yield return item;
            }
        }
    }

View Code

施行代码:

 var aa = new MyQueryable<Student>();
 var bb = aa.Where(t => t.Name == "农码一生");
 var cc = bb.Where(t => t.Sex == "男");
 var dd = cc.AsEnumerable();
 var ee = cc.ToList(); 

进而大家看看执行过程:

图片 14

结论:

  • 老是在实践 Where 查询操作符的时候 IQueryProvider 会为我们创制一个新的 IQueryable<T> 
  • 调用 AsEnumerable() 方法的时候并不会去实际取值(只是得到一个IEnumerable)[留意:在EF里面查询不要先取IEnumerable后滤筛,因为AsEnumerable()会变动查询全表的sql]
  • 执行 ToList() 方法时才去真正调用迭代器 GetEnumerator() 取值
  • 真的取值的时候,会去执行 IQueryProvider 中的 Execute 方法。(就是在调用这多少个办法的时候解析表达式数,然后实施取得结果)

大家看来确实应该办实事的 Execute
 我们却让他重返默认值了。

图片 15

当今推测有人不爽了,你到是现实实现下 Execute 。好呢!(其实通过下边说的剖析表明式树,你可以自己在此间做想做的其他事了。)

率先为了简单起见,我们用一个聚集做为数据源:

//构造Student数组
public static List<Student> StudentArrary = new List<Student>()
{
        new Student(){Name="农码一生", Age=26, Sex="男", Address="长沙"},
        new Student(){Name="小明", Age=23, Sex="男", Address="岳阳"},
        new Student(){Name="嗨-妹子", Age=25, Sex="女", Address="四川"}
};

然后,重新写一个VisitExpression2情势:(和事先的分别:
现在目标是取表明式树中的表明式,而不是再一次组建成sql或另外)

public static void VisitExpression2(Expression expression, ref List<LambdaExpression> lambdaOut)
{
    if (lambdaOut == null)
        lambdaOut = new List<LambdaExpression>();
    switch (expression.NodeType)
    {
        case ExpressionType.Call://执行方法
            MethodCallExpression method = expression as MethodCallExpression;
            Console.WriteLine("方法名:" + method.Method.Name);
            for (int i = 0; i < method.Arguments.Count; i++)
                VisitExpression2(method.Arguments[i], ref  lambdaOut);
            break;
        case ExpressionType.Lambda://lambda表达式
            LambdaExpression lambda = expression as LambdaExpression;
            lambdaOut.Add(lambda);
            VisitExpression2(lambda.Body, ref  lambdaOut);
            break;
        case ExpressionType.Equal://相等比较
        case ExpressionType.AndAlso://and条件运算
            BinaryExpression binary = expression as BinaryExpression;
            Console.WriteLine("运算符:" + expression.NodeType.ToString());
            VisitExpression2(binary.Left, ref  lambdaOut);
            VisitExpression2(binary.Right, ref  lambdaOut);
            break;
        case ExpressionType.Constant://常量值
            ConstantExpression constant = expression as ConstantExpression;
            Console.WriteLine("常量值:" + constant.Value.ToString());
            break;
        case ExpressionType.MemberAccess:
            MemberExpression Member = expression as MemberExpression;
            Console.WriteLine("字段名称:{0},类型:{1}", Member.Member.Name, Member.Type.ToString());
            break;
        case ExpressionType.Quote:
            UnaryExpression Unary = expression as UnaryExpression;
            VisitExpression2(Unary.Operand, ref  lambdaOut);
            break;
        default:
            Console.Write("UnKnow");
            break;
    }
}

下一场再次实现形式 Execute :

public TResult Execute<TResult>(Expression expression)
{
    List<LambdaExpression> lambda = null;
    AnalysisExpression.VisitExpression2(expression, ref lambda);//解析取得表达式数中的表达式
    IEnumerable<Student> enumerable = null;
    for (int i = 0; i < lambda.Count; i++)
    {
        //把LambdaExpression转成Expression<Func<Student, bool>>类型
        //通过方法Compile()转成委托方法
        Func<Student, bool> func = (lambda[i] as Expression<Func<Student, bool>>).Compile(); 
        if (enumerable == null)
            enumerable = Program.StudentArrary.Where(func);//取得IEnumerable
        else
            enumerable = enumerable.Where(func);
    }
    dynamic obj = enumerable.ToList();//(注意:这个方法的整个处理过程,你可以换成解析sql执行数据库查询,或者生成url然后请求获取数据。)
    return (TResult)obj;
}

举办进程:

图片 16

村办对 IQueryable 延迟加载的了然:

  • 前段部分的查询操作符只是把逻辑解释存入表明式树,并没有远程执行sql。
  • foreache执行的是 IEnumerable<T> ,但是 IEnumerable<T> 同样具有延迟加载的风味。每便迭代的时候才真正的取多少。且在采用导航属性的时候会另行查询数据库。(下次说延迟加载不要忘记了 IEnumerable 的功德哦!)

小知识:

表明式树转成Lambda表达式:

Expression<Func<Student, bool>> expression = t => t.Name == "农码一生";
Func<Student, bool> func = expression.Compile();

什么样是树?

怎么是树?这多少个问题好像有些白痴。树不就是树嘛。看图:

图片 17

我们从最下边的大旨开首往上看,主枝-分支-分支….可以说是极致分支下去。我们倒过来看就是这样:

图片 18

平时我们用得最多的树结构数据就是XML了,节点上面可以极其添加子节点。我们想想平日还用过哪些树结构数据,比如:食谱无限分级、评论区的楼面。

这和大家前天讲的有毛关系啊。… 我们前些天第一就是来分析表达式树的。、

lambda表达式和表明式树的区别:

Lambda表达式:

Func<Student, bool> func = t => t.Name == "农码一生";

表明式树: 

Expression<Func<Student, bool>> expression = t => t.Name == "农码一生"; 

 咋一看,没啥区别啊。表明式只是用Expression包了弹指间罢了。这你错了,这只是Microsoft给大家呈现的障眼法,大家看编译后的C#代码:

图片 19

第一个lambda表达式编译成了匿名函数,第二个表明式树编译成一了一堆大家不认得的东西,远比我们原本写的lambda复杂得多。

结论:

  • 我们通常应用的表明式树,是编写的lambda表达式然后编译成的表明式树,也就是说日常相似情况采取的表明式树都是编译器帮大家完成的。(当然,我们得以可以手动的积极向上的去创表明式树。只是太难为,不是少不了意况并未什么人愿意去干那多少个苦活呢)

咱俩来看看表明式树到底有怎么着神奇的地点:

图片 20

有没有看出点感觉来?Body里面有Right、Left,Right里面又有Right、Left,它们的门类都是延续自 Expression 。这种节点下面有节点,可以无限叠加下去的数据结构我们誉为树结构数据。也就是我们的表明式树。

补:上面的 Student 实体类:

图片 21图片 22

public class Student
{
    public string Name { get; set; }

    public int Age { get; set; }

    public string Address { get; set; }

    public string Sex { get; set; }
}

View Code

浅析表明式树

下边我们看来了所谓的表达式树,其他也没有想像的那么复杂嘛。不就是一个树结构数据嘛。假如我们要促成团结的orm,免不了要分析表明式树。一般说到剖析树结构数据都会用到递归算法。下面我们开头解析表明式树。

先定义解析方法:

//表达式解析
public static class AnalysisExpression
{
    public static void VisitExpression(Expression expression)
    {
        switch (expression.NodeType)
        {
            case ExpressionType.Call://执行方法
                MethodCallExpression method = expression as MethodCallExpression;
                Console.WriteLine("方法名:" + method.Method.Name);
                for (int i = 0; i < method.Arguments.Count; i++)
                    VisitExpression(method.Arguments[i]);
                break;
            case ExpressionType.Lambda://lambda表达式
                LambdaExpression lambda = expression as LambdaExpression;
                VisitExpression(lambda.Body);
                break;
            case ExpressionType.Equal://相等比较
            case ExpressionType.AndAlso://and条件运算
                BinaryExpression binary = expression as BinaryExpression;
                Console.WriteLine("运算符:" + expression.NodeType.ToString());
                VisitExpression(binary.Left);
                VisitExpression(binary.Right);
                break;
            case ExpressionType.Constant://常量值
                ConstantExpression constant = expression as ConstantExpression;
                Console.WriteLine("常量值:" + constant.Value.ToString());
                break;
            case ExpressionType.MemberAccess:
                MemberExpression Member = expression as MemberExpression;
                Console.WriteLine("字段名称:{0},类型:{1}", Member.Member.Name, Member.Type.ToString());
                break;
            default:
                Console.Write("UnKnow");
                break;
        }
    }

}

调用解析方法:

Expression<Func<Student, bool>> expression = t => t.Name == "农码一生" && t.Sex == "男";
AnalysisExpression.VisitExpression(expression);

我们来看望执行进程:

图片 23

一层一层的往子节点递归,直到遍历完所有的节点。最终打印效果如下:

图片 24

差不多我们想要的因素和值都取到了,接着怎么组装就看你协调的心思了。是拼成sql,仍旧生成url,请随意!

【转】再讲IQueryable<T>,揭开表明式树的私房面纱

近日园子里定制自己的orm这是一个风生水起,感觉不整个自己的orm都糟糕意思继续混果壳网了(开个玩笑)。那么此前大家有必要仔细打听下 IQueryable<T> ,于是就有了此文。

剖析表明式树

地点我们看到了所谓的表明式树,其他也平素不设想的那么复杂嘛。不就是一个树结构数据嘛。假使大家要落实和谐的orm,免不了要分析表明式树。一般说到剖析树结构数据都会用到递归算法。下边大家开头解析表明式树。

先定义解析方法:

//表达式解析
public static class AnalysisExpression
{
    public static void VisitExpression(Expression expression)
    {
        switch (expression.NodeType)
        {
            case ExpressionType.Call://执行方法
                MethodCallExpression method = expression as MethodCallExpression;
                Console.WriteLine("方法名:" + method.Method.Name);
                for (int i = 0; i < method.Arguments.Count; i++)
                    VisitExpression(method.Arguments[i]);
                break;
            case ExpressionType.Lambda://lambda表达式
                LambdaExpression lambda = expression as LambdaExpression;
                VisitExpression(lambda.Body);
                break;
            case ExpressionType.Equal://相等比较
            case ExpressionType.AndAlso://and条件运算
                BinaryExpression binary = expression as BinaryExpression;
                Console.WriteLine("运算符:" + expression.NodeType.ToString());
                VisitExpression(binary.Left);
                VisitExpression(binary.Right);
                break;
            case ExpressionType.Constant://常量值
                ConstantExpression constant = expression as ConstantExpression;
                Console.WriteLine("常量值:" + constant.Value.ToString());
                break;
            case ExpressionType.MemberAccess:
                MemberExpression Member = expression as MemberExpression;
                Console.WriteLine("字段名称:{0},类型:{1}", Member.Member.Name, Member.Type.ToString());
                break;
            default:
                Console.Write("UnKnow");
                break;
        }
    }

}

调用解析方法:

Expression<Func<Student, bool>> expression = t => t.Name == "农码一生" && t.Sex == "男";
AnalysisExpression.VisitExpression(expression);

咱俩来看看执行进程:

图片 25

一层一层的往子节点递归,直到遍历完所有的节点。最终打印效果如下:

图片 26

大抵我们想要的要素和值都取到了,接着怎么组装就看你协调的心气了。是拼成sql,仍旧生成url,请随意!

相关文章