一、前言

上一篇我们对表达式树有了初步的认识,这里我们将对表达式树进行遍历,只有弄清楚了他的运行原理,我们才可以对他进行定制化修改。

表达式系列目录

C# 表达式树讲解(一)

C# 表达式树遍历(二)

C# 表达式树分页扩展(三)

C# 表达式树Lambda扩展(四)

二、表达式树的遍历

要查看表达式树的遍历,肯定不能直接用.Net Framework封装的方法,因为.Net Framework框架是闭源的,除了看中间语言(IL)去查看。我们就用ExpressionVisitor类查看一下他的运行原理,看了下ExpressionVisitor类,里面都是对各个表达式的访问,而且都是虚拟函数,我们可以对他进行override。

ExpressionVisitor类里面都是对各个类型的表达式进行访问,为了更好的理解里面的访问顺序,蜗牛把里面的虚函数都override了一遍,然后跟踪里面的执行顺序。【傻眼了,35个虚函数需要override,内心是很拒绝的,vs2019有没有重写父类虚函数的快捷键啊!!!!!!!】

ExpressionVisitor类相关介绍:https://docs.microsoft.com/zh-cn/dotnet/api/system.linq.expressions.expressionvisitor?view=netframework-4.8

2.1、ExpressionVisitor类的跟踪

为了不改变ExpressionVisitor类原来的访问,创建的SnailExpressionVisitor.cs 文件只在重写方法里面添加日志打印。

代码如下:

public class SnailExpressionVisitor : ExpressionVisitor
{
public override Expression Visit(Expression node)
{
Console.WriteLine($"访问了 Visit,内容:{node.ToString()}");
return base.Visit(node);
} protected override CatchBlock VisitCatchBlock(CatchBlock node)
{ Console.WriteLine($"访问了 VisitCatchBlock,内容:{node.ToString()}");
return base.VisitCatchBlock(node);
} protected override ElementInit VisitElementInit(ElementInit node)
{
Console.WriteLine($"访问了 VisitElementInit,内容:{node.ToString()}");
return base.VisitElementInit(node);
}
protected override LabelTarget VisitLabelTarget(LabelTarget node)
{ Console.WriteLine($"访问了 VisitLabelTarget,内容:{node.ToString()}");
return base.VisitLabelTarget(node);
}
protected override MemberAssignment VisitMemberAssignment(MemberAssignment node)
{ Console.WriteLine($"访问了 VisitMemberAssignment,内容:{node.ToString()}");
return base.VisitMemberAssignment(node);
}
protected override MemberBinding VisitMemberBinding(MemberBinding node)
{ Console.WriteLine($"访问了 VisitMemberBinding,内容:{node.ToString()}");
return base.VisitMemberBinding(node);
} protected override MemberListBinding VisitMemberListBinding(MemberListBinding node)
{ Console.WriteLine($"访问了 VisitMemberListBinding,内容:{node.ToString()}");
return base.VisitMemberListBinding(node);
}
protected override MemberMemberBinding VisitMemberMemberBinding(MemberMemberBinding node)
{ Console.WriteLine($"访问了 VisitMemberMemberBinding,内容:{node.ToString()}");
return base.VisitMemberMemberBinding(node);
}
protected override SwitchCase VisitSwitchCase(SwitchCase node)
{
Console.WriteLine($"访问了 VisitSwitchCase,内容:{node.ToString()}");
return base.VisitSwitchCase(node);
}
protected override Expression VisitBinary(BinaryExpression node)
{
Console.WriteLine($"访问了 VisitBinary,内容:{node.ToString()}");
return base.VisitBinary(node);
}
protected override Expression VisitBlock(BlockExpression node)
{
Console.WriteLine($"访问了 VisitBlock,内容:{node.ToString()}");
return base.VisitBlock(node);
} protected override Expression VisitConditional(ConditionalExpression node)
{
Console.WriteLine($"访问了 VisitConditional,内容:{node.ToString()}");
return base.VisitConditional(node);
} protected override Expression VisitConstant(ConstantExpression node)
{
Console.WriteLine($"访问了 VisitConstant,内容:{node.ToString()}");
return base.VisitConstant(node);
}
protected override Expression VisitDebugInfo(DebugInfoExpression node)
{
Console.WriteLine($"访问了 VisitDebugInfo,内容:{node.ToString()}");
return base.VisitDebugInfo(node);
}
protected override Expression VisitDefault(DefaultExpression node)
{
Console.WriteLine($"访问了 VisitDefault,内容:{node.ToString()}");
return base.VisitDefault(node);
} protected override Expression VisitDynamic(DynamicExpression node)
{
Console.WriteLine($"访问了 VisitDynamic,内容:{node.ToString()}");
return base.VisitDynamic(node);
}
protected override Expression VisitExtension(Expression node)
{
Console.WriteLine($"访问了 VisitExtension,内容:{node.ToString()}");
return base.VisitExtension(node);
}
protected override Expression VisitGoto(GotoExpression node)
{
Console.WriteLine($"访问了 VisitGoto,内容:{node.ToString()}");
return base.VisitGoto(node);
}
protected override Expression VisitIndex(IndexExpression node)
{
Console.WriteLine($"访问了 VisitIndex,内容:{node.ToString()}");
return base.VisitIndex(node);
}
protected override Expression VisitInvocation(InvocationExpression node)
{
Console.WriteLine($"访问了 VisitInvocation,内容:{node.ToString()}");
return base.VisitInvocation(node);
}
protected override Expression VisitLabel(LabelExpression node)
{
Console.WriteLine($"访问了 VisitLabel,内容:{node.ToString()}");
return base.VisitLabel(node);
}
protected override Expression VisitLambda<T>(Expression<T> node)
{
Console.WriteLine($"访问了 VisitLambda,内容:{node.ToString()}");
return base.VisitLambda(node);
} protected override Expression VisitListInit(ListInitExpression node)
{
Console.WriteLine($"访问了 VisitListInit,内容:{node.ToString()}");
return base.VisitListInit(node);
}
protected override Expression VisitLoop(LoopExpression node)
{
Console.WriteLine($"访问了 VisitLoop,内容:{node.ToString()}");
return base.VisitLoop(node);
}
protected override Expression VisitMember(MemberExpression node)
{
Console.WriteLine($"访问了 VisitMember,内容:{node.ToString()}");
return base.VisitMember(node);
}
protected override Expression VisitMemberInit(MemberInitExpression node)
{
Console.WriteLine($"访问了 VisitMemberInit,内容:{node.ToString()}");
return base.VisitMemberInit(node);
}
protected override Expression VisitMethodCall(MethodCallExpression node)
{
Console.WriteLine($"访问了 VisitMethodCall,内容:{node.ToString()}");
return base.VisitMethodCall(node);
}
protected override Expression VisitNew(NewExpression node)
{
Console.WriteLine($"访问了 VisitNew,内容:{node.ToString()}");
return base.VisitNew(node);
}
protected override Expression VisitNewArray(NewArrayExpression node)
{
Console.WriteLine($"访问了 VisitNewArray,内容:{node.ToString()}");
return base.VisitNewArray(node);
} protected override Expression VisitParameter(ParameterExpression node)
{
Console.WriteLine($"访问了 VisitParameter,内容:{node.ToString()}");
return base.VisitParameter(node);
}
protected override Expression VisitRuntimeVariables(RuntimeVariablesExpression node)
{
Console.WriteLine($"访问了 VisitRuntimeVariables,内容:{node.ToString()}");
return base.VisitRuntimeVariables(node);
} protected override Expression VisitSwitch(SwitchExpression node)
{
Console.WriteLine($"访问了 VisitSwitch,内容:{node.ToString()}");
return base.VisitSwitch(node);
}
protected override Expression VisitTry(TryExpression node)
{
Console.WriteLine($"访问了 VisitTry,内容:{node.ToString()}");
return base.VisitTry(node);
} protected override Expression VisitTypeBinary(TypeBinaryExpression node)
{
Console.WriteLine($"访问了 VisitTypeBinary,内容:{node.ToString()}");
return base.VisitTypeBinary(node);
}
protected override Expression VisitUnary(UnaryExpression node)
{
Console.WriteLine($"访问了 VisitUnary,内容:{node.ToString()}");
return base.VisitUnary(node);
} }

调用方法:

Expression<Func<int, int, bool>> fun = (x, y) => x - y > 5;

var treeModifier = new SnailExpressionVisitor();
Expression modifiedExpr = treeModifier.Visit(fun);

运行结果:

从打印的日志里面可以看出,

1、每次访问表达式类时,都会先去调用Visit函数,估计他是在Visit里面判定表达式类,然后在根据表达式类的类型,调用访问改表达式的函数

2、对Lambda表达式类,是先访问的是Expression<T>。Expression<T>是不是很熟悉,上一章说过他的作用是将强类型Lambda表达式表示为表达式树形式的数据结构,解析成功之后才对表达式的访问

3、对于表达式先解析的是左边,左边的内容解析完了之后在解析右边,如(x-y)>5,解析的顺序是:x-y=>x=>y=>5

2.2、修改表达式树

既然我们弄清楚了表达式树的访问,现在我们就可以对他进行编辑修改了。

上面我们判断的是x-y>5,现在我们规定,将“-”改成“+”,“>”改成“>=”

对VisitBinary方法修改代码如下:

protected override Expression VisitBinary(BinaryExpression node)
{
Console.WriteLine($"访问了 VisitBinary,内容:{node.ToString()}");
if (node.NodeType == ExpressionType.GreaterThan)
{
Expression left = this.Visit(node.Left);
Expression right = this.Visit(node.Right); var result = Expression.MakeBinary(ExpressionType.GreaterThanOrEqual, left, right, node.IsLiftedToNull, node.Method);
Console.WriteLine($"访问了 VisitBinary,更改之后的内容:{result.ToString()}");
return result;
}
else if (node.NodeType == ExpressionType.Subtract || node.NodeType == ExpressionType.SubtractChecked)
{
Expression left = this.Visit(node.Left);
Expression right = this.Visit(node.Right); var result = Expression.MakeBinary(ExpressionType.Add, left, right, node.IsLiftedToNull, node.Method);
Console.WriteLine($"访问了 VisitBinary,更改之后的内容:{result.ToString()}");
return result;
}
else
{
return base.VisitBinary(node);
}
}

调用方法:

Expression<Func<int, int, bool>> fun = (x, y) => x - y > 5;

var treeModifier = new SnailExpressionVisitor();
Expression modifiedExpr = treeModifier.Visit(fun); Console.WriteLine($"Lambda的转换最后结果:{modifiedExpr.ToString()}");

运行结果如下

三、总结

对表达树的讲解已经完成了,但是说了这么久,对真实的开发有什么作用呢?后面我将利用Lambda表达式写一个对现有数据分页的公共方法,同时在对Dapper的扩展也会用到相关知识点,大家拭目以待吧……

C# 表达式树遍历(二)的更多相关文章

  1. C# 动态构建表达式树(二)——构建 Select 和 GroupBy 的表达式

    C# 动态构建表达式树(二)--构建 Select 和 GroupBy 的表达式 前言 在上篇中写了表达式的基本使用,为 Where 方法动态构建了表达式.在这篇中会写如何为 Select 和 Gro ...

  2. C# 表达式树讲解(一)

    一.前言 一直想写一篇Dpper的定制化扩展的文章,但是里面会设计到对Lambda表达式的解析,而解析Lambda表达式,就必须要知道表达式树的相关知识点.我希望能通过对各个模块的知识点或者运用能够多 ...

  3. C# 表达式树分页扩展(三)

    一.前言 前面我们知道了表达树的基本知识,也明白了怎么遍历和修改一个表达式,这里我们就一个实际的场景来进行功能开发. 表达式系列目录 C# 表达式树讲解(一) C# 表达式树遍历(二) C# 表达式树 ...

  4. C# 表达式树Lambda扩展(四)

    一.前言 本来计算这篇文章在后面需要运用的时候写的,但是既然写到表达式的扩展呢,就一起写完吧. 看到这个标题就有一种疑问,Lambda表达式本来就是表达式树,还需要怎么扩展?那就看看下面的内容,你就知 ...

  5. LinqToDB 源码分析——生成表达式树

    当我们知道了Linq查询要用到的数据库信息之后.接下就是生成对应的表达式树.在前面的章节里面笔者就已经介绍过.生成表达式树是事实离不开IQueryable<T>接口.而处理表达式树离不开I ...

  6. 不可不知的表达式树(1)Expression初探

    说起Lambda表达式,大家基本都很熟悉了,而表达式树(Expression Trees),则属于80%的工作中往往都用不到的那种技术,所以即便不是什么新技术,很多人对其理解都并不透彻.此文意图从表达 ...

  7. [.net 面向对象程序设计进阶] (6) Lamda表达式(二) 表达式树快速入门

    [.net 面向对象程序设计进阶] (6) Lamda表达式(二) 表达式树快速入门 本节导读: 认识表达式树(Expression Tree),学习使用Lambda创建表达式树,解析表达式树. 学习 ...

  8. Hdu1805-Expression(表达式树模版题+层序遍历树+栈的基本应用)

    2018-11-23-02:27:37 原题链接 题目描述: 题目一目了然. 本题思路: 本题很容易能想到是构建表达式树然后按照层序逆序输出即可. AC代码: #include <cstdio& ...

  9. [C#] C# 知识回顾 - 表达式树 Expression Trees

    C# 知识回顾 - 表达式树 Expression Trees 目录 简介 Lambda 表达式创建表达式树 API 创建表达式树 解析表达式树 表达式树的永久性 编译表达式树 执行表达式树 修改表达 ...

随机推荐

  1. mybatis学习笔记(二)

    三种查询方式,由<resultType 属性控制> 第一种 selectList() 返回值为LIst List<People> selectList = session.se ...

  2. win10 我的电脑下面的六个文件夹的隐藏

      第一步   第二步     第三步 修改注册表,要隐藏那个文件夹,ThisPCPolicy 改为 "Hide" 修改我的文档的注册表值,使我的文档文件夹隐藏     <w ...

  3. 转载 | 如何给网页标题添加icon小图标

    打开某一个网页会在浏览器的标签栏处显示该网页的标题和图标,当网页被添加到收藏夹或者书签中时也会出现网页的图标,怎么在网页title左边显示网页的logo图标呢? 方法一(被动式): 制作一个ico格式 ...

  4. 重学计算机组成原理(六)- 函数调用怎么突然Stack Overflow了!

    用Google搜异常信息,肯定都访问过Stack Overflow网站 全球最大的程序员问答网站,名字来自于一个常见的报错,就是栈溢出(stack overflow) 从函数调用开始,在计算机指令层面 ...

  5. Django Mysql数据库-基于双下划线的跨表查询

    一.基于双下划线的跨表查询 Django 还提供了一种直观而高效的方式在查询(lookups)中表示关联关系,它能自动确认 SQL JOIN 联系.要做跨关系查询,就使用两个下划线来链接模型(mode ...

  6. 写论文的第二天 Hbase集群搭建

    日志______2019.1.24 Hbase分布式搭建 注意:hbase的使用基于hadoop,开启以及关闭需要注意顺序,由于我是的是自带的zookeeper,说以开启关闭顺序应如下 启动:hado ...

  7. JS 一些有意思的写法

    对于 C语言中的 &&(有一个为假,返回的为false) 和 || (有一个为真,即为真),但是对于 JS中的 && 和 || 运算是有所不同的. 详情见下面: &am ...

  8. 关于selenium自动化对窗口句柄的处理

    首先什么是句柄?句柄就是你点击一个页面,跳转了一个新的窗口.你要操作的元素可能在原窗口上,也有可能在新窗口上. 看下图句柄1 句柄2 由这2张图可知,url不一样,证明他们是处于不同的界面,我要操作的 ...

  9. idea设置docker远程插件

    简介 docker都是通过命令来操作容器,使用idea插件可以减少重复命令输入等. 使用步骤 Idea内安装插件 打开Idea,Preferences | Plugins 进入插件安装界面,在搜索框中 ...

  10. Net微信网页开发之使用微信JS-SDK获取当前地理位置

    前言: 前段时间有一个关于通过获取用户当前经纬度坐标,计算出该用户距离某指定地点之间的距离.因为做这个项目需要能够获取到比较精确的经纬度坐标,刚开始使用的是百度地图结果发现百度地图地位不太准确(有时候 ...