于是乎就有了此文,于是就有了此文

T&gt,感觉不整个自己的orm都不好意思继续混博客园了(开个玩笑)

怎么着是树?

什么是树?那个标题好像有一点点白痴。树不正是树嘛。看图:

澳门永利平台娱乐 1

咱俩从最上边包车型的士大旨起初往上看,主枝-分支-分支….能够说是最最分支下去。我们倒过来看正是如此:

澳门永利平台娱乐 2

日常我们用得最多的树结构数据便是XML了,节点上边可以无限增多子节点。大家思想平日还用过什么树结构数据,譬如:菜单Infiniti分级、钻探区的楼房。

那和我们前天讲的有毛关系啊。… 大家前几天主要正是来解析表达式树的。、

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

怎么着是树?

如何是树?这一个标题好像某个白痴。树不便是树嘛。看图:

澳门永利平台娱乐 7

咱俩从最上面包车型大巴为主初始往上看,主枝-分支-分支….能够说是不过分支下去。我们倒过来看就是这么:

澳门永利平台娱乐 8

平日我们用得最多的树结构数据便是XML了,节点上边能够非常加多子节点。大家观念日常还用过怎么树结构数据,譬如:菜单Infiniti分级、顶牛区的楼房。

那和大家明天讲的有毛关系啊。… 大家前几日根本正是来解析表明式树的。、

lambda表明式和发挥式树的分别:

Lambda表达式:

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

表明式树: 

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

 咋一看,没啥分歧啊。表明式只是用Expression包了一晃罢了。那你错了,那只是Microsoft给大家显示的障眼法,大家看编写翻译后的C#代码:

澳门永利平台娱乐 9

首先个lambda表明式编写翻译成了无名氏函数,第三个表明式树编写翻译成一了一批我们不认得的东西,远比大家原来写的lambda复杂得多。

结论:

  • 作者们日常选取的表明式树,是编辑的lambda表达式然后编写翻译成的表明式树,也等于说平常相似处境选择的表明式树都以编写翻译器帮大家做到的。(当然,大家能够可以手动的积极性的去创表明式树。只是太难为,不是必备情状未有什么人愿意去干那个苦活呢)

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

澳门永利平台娱乐 10

有未有看出点以为来?Body里面有Right、Left,Right里面又有Right、Left,它们的类型都以承袭自 Expression 。这种节点下边有节点,能够特别叠合下去的数据结构我们誉为树结构数据。也正是我们的表达式树。

补:上面的 Student 实体类:

澳门永利平台娱乐 11澳门永利平台娱乐 12

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

【转】再讲IQueryable<T>,揭发表明式树的隐衷面纱

方今园子里定制本身的orm那是二个风生水起,感到不整个自个儿的orm都糟糕意思继续混腾讯网了(开个玩笑)。那么在此以前大家有至关重要留神领会下 IQueryable<T> ,于是就有了此文。

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

浅析表明式树

上边咱们看来了所谓的表明式树,别的也从没想像的那么复杂嘛。不便是三个树结构数据嘛。假如我们要达成和睦的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);

小编们来探视实施进度:

澳门永利平台娱乐 13

一层一层的往子节点递归,直到遍历完全部的节点。最后打字与印刷效果如下:

澳门永利平台娱乐 14

基本上大家想要的因素和值都取到了,接着怎么组装就看您本身的激情了。是拼成sql,照旧生成url,请随便!

贯彻本人的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();
    }
}

地点全部是自动生成的伪代码,下边大家来填充具体的落成:

澳门永利平台娱乐 15澳门永利平台娱乐 16

    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(); 

跟着我们看看实施进程:

澳门永利平台娱乐 17

结论:

  • 老是在实行 Where 查询操作符的时候 IQueryProvider 会为大家成立三个新的 IQueryable<T> 
  • 调用 AsEnumerable() 方法的时候并不会去实际取值(只是得到三个IEnumerable)[在意:在EF里面查询不要先取IEnumerable后滤筛,因为AsEnumerable()会变动查询全表的sql]
  • 施行 ToList() 方法时才去真正调用迭代器 GetEnumerator() 取值
  • 诚然取值的时候,会去实施 IQueryProvider 中的 Execute 方法。(便是在调用那一个措施的时候深入分析表达式数,然后实施获得结果)

大家见到真的应该办实事的 Execute
 大家却让他重临默许值了。

澳门永利平台娱乐 18

当今推测有人不爽了,你到是切实实现下 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;
}

实行进程:

澳门永利平台娱乐 19

个体对 IQueryable 延迟加载的领悟:

  • 前段部分的询问操作符只是把逻辑解释存入表达式树,并不曾远程实践sql。
  • foreache实施的是 IEnumerable<T> ,但是 IEnumerable<T> 一样具有延迟加载的表征。每一趟迭代的时候才真的的取多少。且在动用导航属性的时候会重复查询数据库。(下一次说延迟加载不要遗忘了 IEnumerable 的功德哦!)

小知识:

表明式树转成拉姆da表明式:

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

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

近来园子里定制自个儿的orm那是三个风生水起,感到不整个本人的orm都倒霉意思继续混腾讯网了(开个笑话)。那么在此以前大家有要求细心询问下 IQueryable<T> ,于是就有了此文。

福寿绵绵和谐的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();
    }
}

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

澳门永利平台娱乐 20澳门永利平台娱乐 21

    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(); 

澳门永利平台娱乐,随即大家看看实施进度:

澳门永利平台娱乐 22

结论:

  • 老是在实行 Where 查询操作符的时候 IQueryProvider 会为大家创制三个新的 IQueryable<T> 
  • 调用 AsEnumerable() 方法的时候并不会去实际取值(只是得到贰个IEnumerable)[专注:在EF里面查询不要先取IEnumerable后滤筛,因为AsEnumerable()会扭转查询全表的sql]
  • 执行 ToList() 方法时才去真正调用迭代器 GetEnumerator() 取值
  • 当真取值的时候,会去施行 IQueryProvider 中的 Execute 方法。(就是在调用这些法子的时候剖析表达式数,然后实行获得结果)

大家看到真的应该办实事的 Execute
 大家却让她重回暗许值了。

澳门永利平台娱乐 23

如今推测有人不爽了,你到是切实可行落实下 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;
}

执行进度:

澳门永利平台娱乐 24

私家对 IQueryable 延迟加载的敞亮:

  • 前段部分的查询操作符只是把逻辑解释存入表达式树,并不曾远程施行sql。
  • foreache推行的是 IEnumerable<T> ,然则 IEnumerable<T> 一样拥有推迟加载的特色。每趟迭代的时候才真正的取多少。且在选择导航属性的时候会另行查询数据库。(下一次说延迟加载不要忘记了 IEnumerable 的佳绩哦!)

小知识:

表达式树转成Lambda表明式:

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

总结:

公布式树的解析就甘休了,在那之中还会有好些个细节或首要的远非深入分析到。后一次有新的体会再来总计。

深感表明式树正是先把表明式克服存在树结构里(一般战胜的历程是编写翻译器实现),然后能够依据区别的数据源或接口重新建立成团结想要的另外格局,那也让我们实现协和的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成为了说不定。

明天主借使对发挥式树的解析、和兑现和煦的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,免不了要分析表达式树。一般提起分析树结构数据都会用到递归算法。下边大家起始深入分析表明式树。

先定义深入分析方法:

//表达式解析
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,请随意!