Expression Tree Introduction

表达式树听起来就是很神秘,很高端的东西,一直只听闻其酷炫,而未见其真容,今天了解了一下,有一些感悟,记录如下。

1.什么是表达式树

表达式树是将我们原来可以直接由代码编写的逻辑以表达式的方式存储在树状的结构里,从而可以在运行时去解析这个树,然后执行,实现动态的编辑和执行代码。

2.表达式树案例

1)最简单的表达式树

Expression<Func<int, int>> exp = x => x + 1;
这就是最简单的一个表达式树,仅仅包含一个lamda表达式。上面我们提到表达式树是多个代码逻辑的组合,只不过在运行时编译。那我们如何使用这个表达式树呢?

Console.WriteLine(exp.Compile().DynamicInvoke(4));
我们看看上面这句话,Compile方法意思是编译这个表达式树,然后调用DynamicInvoke方法去调用,这个和我们上面所说的动态编译执行是一致的。


这里Compile方法返回的是一个Fun<int,int>委托,从表达式树的定义上我们可以看到,表达式树只是在Fun<int,int>外面包了一层Expression,这样我们就能够更好地理解表达式树的实质含义了。


Dynamic方法的作用自然是调用逻辑了,这里需要注意的是,在API中提到的late-bound,这个意思也就是说,如果这个委托绑定过多个方法,那么DynamicInvoke调用的将是最后一次绑定的那个方法。

表达式树有三个重要的要素,那就是Body,ReturnType 和 Parameters

Expression<Func<int, int>> exp = x => x + 1;
var lambdaExpr = exp as LambdaExpression;
            
Console.WriteLine(lambdaExpr.Body);   
Console.WriteLine(lambdaExpr.ReturnType.ToString());
            
foreach (var parameter in lambdaExpr.Parameters)
{
     Console.WriteLine("Name:{0}, Type:{1}, ", parameter.Name, parameter.Type.ToString());
}

2)稍微复杂的表达式树

LoopExpression loopExpression = Expression.Loop(
     Expression.Call(
     null,
     typeof(Console).GetMethod("WriteLine", new Type[] { typeof(string) }),
     Expression.Constant("Expression"))
);

BlockExpression block = Expression.Block(loopExpression);
Expression<Action> lambdaExpression = Expression.Lambda<Action>(block);
lambdaExpression.Compile().Invoke();
上面的语句创建了一个循环(loop)表达式,Expression.Call是循环的主体,调用Console.WriteLine方法,参数是Expression,Expression.Constant表示参数是一个固定值。

BlockExpression是一个语句块对象,最后通过Expression.Lambda<Action>(block)行程LamdaExpression,最终调用。


3)基本算术方法

表达式树封装了一些基本的计算。

ParameterExpression number = Expression.Parameter(typeof(int), "number");
BlockExpression myBlock = Expression.Block(
	new[] {number},
        Expression.Assign(number, Expression.Constant(2)),
        Expression.AddAssign(number, Expression.Constant(6)),
        Expression.SubtractAssign(number,Expression.Constant(4)),
        Expression.MultiplyAssign(number, Expression.Constant(3)),
        Expression.DivideAssign(number, Expression.Constant(2)),
        Expression.ModuloAssign(number, Expression.Constant(5)));
            
Expression<Func<int>> myAction = Expression.Lambda<Func<int>>(myBlock);
Console.WriteLine(myAction.Compile()());

Console.ReadKey();

3.总结

表达式树封装一些逻辑,在编译时运行,在实际开发时使用频率较低,主要是调试起来不是很方便,而且对于大多数不熟悉的人来说,看懂不是特别容易。作为.NET技术的一部分,了解下很有必要,毕竟技术都是触类旁通的。





好的,以下是代码实现: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> typedef struct ExpressionTree { int element; struct ExpressionTree* left_tree; struct ExpressionTree* right_tree; } ExpressionTree, *ExpressionTreeRoot; int evaluate(ExpressionTreeRoot T) { if (T->left_tree == NULL && T->right_tree == NULL) { return T->element; } else { int left_value = evaluate(T->left_tree); int right_value = evaluate(T->right_tree); switch (T->element) { case '+': return left_value + right_value; case '-': return left_value - right_value; case '*': return left_value * right_value; case '/': return left_value / right_value; default: return 0; } } } void in_fix(ExpressionTreeRoot T, bool is_root) { if (T == NULL) return; if (T->left_tree != NULL) { if (!is_root && is_leaf(T->left_tree)) { printf("("); } in_fix(T->left_tree, false); } printf("%c", T->element); if (T->right_tree != NULL) { in_fix(T->right_tree, false); if (!is_root && is_leaf(T->right_tree)) { printf(")"); } } } void reverse_polish(ExpressionTreeRoot T) { if (T == NULL) return; reverse_polish(T->left_tree); reverse_polish(T->right_tree); printf("%c", T->element); } bool is_leaf(ExpressionTreeRoot T) { return T->left_tree == NULL && T->right_tree == NULL; } int main() { ExpressionTreeRoot root = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->element = '+'; root->left_tree = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->left_tree->element = '*'; root->right_tree = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->right_tree->element = '-'; root->left_tree->left_tree = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->left_tree->left_tree->element = 3; root->left_tree->right_tree = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->left_tree->right_tree->element = 4; root->right_tree->left_tree = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->right_tree->left_tree->element = 5; root->right_tree->right_tree = (ExpressionTree*)malloc(sizeof(ExpressionTree)); root->right_tree->right_tree->element = 2; printf("Infix expression: "); in_fix(root, true); printf("\n"); printf("Reverse Polish notation: "); reverse_polish(root); printf("\n"); printf("Result: %d\n", evaluate(root)); return 0; } ``` 这个程序将建立一个如下所示的表达式: ``` + / \ * - / \ / \ 3 4 5 2 ``` 并且提供了三个操作: - `in_fix`:以中缀方式输出表达式 - `reverse_polish`:以后缀方式输出表达式 - `evaluate`:计算整个表达式的结果 你可以根据需要进行修改和扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值