解析入口参数为实体的表达式树

   在学习LINQ的时候碰到了解析表达式树的问题,书上的例子中入口参数为一个单一变量,这个在MSDN中给出了示例代码:

MSDN官方示例: 

//  Add the following using directive to your code file:
//  using System.Linq.Expressions;
//  Create an expression tree.
Expression < Func < int bool >>  exprTree  =  num  =>  num  < 5 ;
//  Decompose the expression tree.
ParameterExpression param  =  (ParameterExpression)exprTree.Parameters[ 0 ];
BinaryExpression operation 
=  (BinaryExpression)exprTree.Body;
ParameterExpression left 
=  (ParameterExpression)operation.Left;
ConstantExpression right 
=  (ConstantExpression)operation.Right;
Console.WriteLine(
" Decomposed expression: {0} => {1} {2} {3} " ,
param.Name, left.Name, operation.NodeType, right.Value);
//  This code produces the following output:
//  Decomposed expression: num => num LessThan 5

       这里表达式的入口参数是一个int型的变量,表达式左边就是这个参数本身,右边是一个常量,因此用

              ParameterExpression left = (ParameterExpression)operation.Left;

              ConstantExpression right = (ConstantExpression)operation.Right;

来解析即可,但如果入口是一个实体呢,这种情况很常见,应该怎么解析呢,通过向高人请教,最后用编译表达式树终于解决了这个问题:

 

     // 实体类
     public   class  T
    {
        
public   int  ID {  get set ; }
        
public   string  Name {  get set ; }
    }

    
// 解析表达式树类
     public   class  Test
    {
        
public   void  ExpressionTest(Expression < Func < T,  bool >>  exprTree)
        {
            ParameterExpression param 
=  (ParameterExpression)exprTree.Parameters[ 0 ];
            BinaryExpression operation 
=  (BinaryExpression)exprTree.Body;
            MemberExpression left 
=  (MemberExpression)operation.Left;
            MemberExpression right 
=  (MemberExpression)operation.Right;

            var result
= Expression.Lambda(right).Compile().DynamicInvoke();
            Console.WriteLine(
" Decomposed expression:{0}=>{1} {2} {3} " ,
                param.Name,left.Member.Name,operation.NodeType,result.ToString());
        }
    }

    
// 调用
     public   class  Program
    {
        
static   void  Main( string [] args)
        {
            Test test 
=   new  Test();
            T t 
=   new  T() { ID  =   1 , Name  =   " abc "  };
            test.ExpressionTest(o 
=>  o.ID  ==  t.ID);
            test.ExpressionTest(o 
=>  o.Name  ==  t.Name);            
            Console.Read();
        }
    }

 运行结果如下:

 

 

      园子中有位朋友提供了另外一种方法(http://home.cnblogs.com/q/22976/),不过那个方法有一定缺陷,要依赖于实体类型,如果像上面代码中那样把表达式做为一个参数就无能为力了。



本文转自Artwl博客园博客,原文链接:http://www.cnblogs.com/artwl/,如需转载请自行联系原作者

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据中缀表达式转换为表达式的算法,可以分为以下步骤: 1. 创建一个空栈和一个空的表达式。 2. 从左到右扫描中缀表达式中的每个元素。 3. 如果当前元素是操作数,则创建一个只包含该操作数的表达式,并将其压入栈中。 4. 如果当前元素是操作符,则创建一个只包含该操作符的表达式,并将其弹出栈两次,作为该操作符的左右子,然后将该表达式压入栈中。 5. 重复步骤2-4,直到扫描完整个中缀表达式。 6. 最后,栈中只剩下一个表达式,即为所求的表达式。 下面是一个Python实现的例子: ```python class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None def infix_to_expression_tree(infix): precedence = {'+': 1, '-': 1, '*': 2, '/': 2, '^': 3} stack = [] for char in infix: if char.isalnum(): node = TreeNode(char) stack.append(node) elif char in precedence: node = TreeNode(char) while stack and stack[-1].val != '(' and precedence[char] <= precedence[stack[-1].val]: node.right = stack.pop() node.left = stack.pop() stack.append(node) stack.append(node) elif char == '(': stack.append(TreeNode(char)) elif char == ')': while stack and stack[-1].val != '(': node = stack.pop() if node.val in precedence: node.right = stack.pop() node.left = stack.pop() stack.append(node) stack.pop() while stack: node = stack.pop() if node.val in precedence: node.right = stack.pop() node.left = stack.pop() stack.append(node) return stack[0] ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值