表达式树的解析

具体实现的时候会涉及到很多的表达式树的解析，例如where条件、部分字段update，而我实现的时候一共两步：先修树，再翻译。然而无论哪步都得对表达式树进行遍历。

表达式树

百度的定义：也称为“表达式目录树”，以数据形式表示语言级代码，它是一种抽象语法树或者说是一种数据结构。

我对它的理解是，它本质是一个二叉树，节点拥有自己的属性像nodetype。

而它的遍历方式为前序遍历

前序遍历

百度的定义：历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，以下图为例

其遍历结果为：ABDECF

以一个实际例子：

从上图可以看出，我们会先遍历到根节点的NodeType AndAlso翻译为 and ，然后到节点2，NodeType的Equal翻译为 = ，再到3节点翻译为 Name，再到4节点翻译为'skychen'，那么将3、4节点拼接起来就为Name = 'skychen'，

如果类推6、7为Age >= 18，最后拼接这个语句为 Name = 'skychen' and Age >= 18。

修树

修树的目的，为了我们更好的翻译，例如DateTime.Now表达式树里的NodeType为MemberAccess，我希望转换成NodeType为Constant类型，以'2018-06-27 16:18:00'这个值作为翻译。

结束

以上为设计和实现的要点，具体的实现问题可以查看源码，如果有建议和疑问可以在下方留言，如果对您起到作用，希望您点一下推荐作为对我的支持。

再次双手奉上源码：

https://github.com/SkyChenSky/Sikiro.DapperLambdaExtension.MsSql