The Blog of Ian Mercer.

Dynamically building 'Or' Expressions in LINQ

One common question on Stackoverflow concerns the creation of a LINQ expression that logically Ors together a set of predicates. The need stated is to be able to build such an expression dynamically. Creating the 'And' version is easy, you simply stack multiple '.Where' clauses onto an expression as you add each predicate. You can't do the same for 'Or'. The common responses are 'use LINQKit' or 'use Dynamic LINQ'. LINQKit however adds the unfortunate '.AsExpandable()' into the expression which can cause problems in some circumstances, and Dynamic LINQ is not strongly-typed so doesn't survive renaming operations. Neither answer is ideal.

But, there is another way, using a bit of Expression tree manipulation you can build an 'Or' expression dynamically while staying strongly-typed. The code below achieves this.

using System; 
using System.Linq; 
using System.Linq.Expressions;
using System.Collections.Generic;

public static class ExpressionBuilder 
{ 
    public static Expression<Func<T, bool>> True<T>() { return f => true; } 
    public static Expression<Func<T, bool>> False<T>() { return f => false;
}

public static Expression<T> Compose<T>(this Expression<T> first,
Expression<T> second, Func<Expression, Expression, Expression>
merge) 
{
    // build parameter map (from parameters of second to parameters of first) 
    var map = first.Parameters .Select((f, i) => new { f, s = second.Parameters[i] }) .ToDictionary(p => p.s, p => p.f);

// replace parameters in the second lambda expression with parameters from
// the first 
var secondBody = ParameterRebinder.ReplaceParameters(map, second.Body);
 // apply composition of lambda expression bodies to parameters from 
 // the first expression 
 return Expression.Lambda<T>(merge(first.Body, secondBody), first.Parameters); }

public static Expression<Func<T, bool>> And<T>( this
Expression<Func<T, bool>> first, Expression<Func<T, bool>>
second) { return first.Compose(second, Expression.And); }

public static Expression<Func<T, bool>> Or<T>( this
Expression<Func<T, bool>> first, Expression<Func<T, bool>>
second) { return first.Compose(second, Expression.Or); }

public class ParameterRebinder : ExpressionVisitor { private readonly
Dictionary<ParameterExpression, ParameterExpression> map;

public ParameterRebinder( Dictionary<ParameterExpression,
ParameterExpression> map) { this.map = map??new
Dictionary<ParameterExpression,ParameterExpression>(); }

public static Expression ReplaceParameters(Dictionary<ParameterExpression, ParameterExpression> map, Expression exp) 
{
    return new ParameterRebinder(map).Visit(exp); 
}

  protected override Expression VisitParameter(ParameterExpression p) 
  {
     ParameterExpression replacement; 
     if (map.TryGetValue(p, out replacement)) { p = replacement; } return base.VisitParameter(p); 
     } 
   } 
}

NB Some of the ideas in this case from other blog posts, I can't find them right now but if part of this was your idea I'd be happy to add a link to your blog.

Related Stories

Xamarin Forms Application For Home Automation

Building a Xamarin Forms application to control my home automation system

Ian Mercer
Ian Mercer

JSON Patch - a C# implementation

Ian Mercer
Ian Mercer

VariableWithHistory - making persistence invisible, making history visible

A novel approach to adding history to variables in a programming language

Ian Mercer
Ian Mercer

Updated Release of the Abodit State Machine

A hierarchical state machine for .NET

Ian Mercer
Ian Mercer

Building a better .NET State Machine

A state machine for .NET that I've released on Nuget

Ian Mercer
Ian Mercer

The Internet of Dogs

Connecting our dog into the home automation

Ian Mercer
Ian Mercer

A simple state machine in C#

State machines are useful in many contexts but especially for home automation

Ian Mercer
Ian Mercer

Convert a property getter to a setter

Ian Mercer
Ian Mercer

MongoDB Map-Reduce - Hints and Tips

Ian Mercer
Ian Mercer

Weather Forecasting for Home Automation

Ian Mercer
Ian Mercer

Lengthening short Urls in C#

Ian Mercer
Ian Mercer

ASP.NET MVC SEO - Solution Part 1

Ian Mercer
Ian Mercer

Building sitemap.xml for SEO ASP.NET MVC

Ian Mercer
Ian Mercer

Tip: getting the index in a foreeach statement

A tip on using LINQ's Select expression with an index

Ian Mercer
Ian Mercer

WCF and the SYSTEM account

Namespace reservations and http.sys, my, oh my!

Ian Mercer
Ian Mercer

404 errors on IIS6 with ASP.NET 4 Beta 2

Ian Mercer
Ian Mercer

Mixed mode assembly errors after upgrade to .NET 4 Beta 2

Fixing this error was fairly simple

Ian Mercer
Ian Mercer

The EntityContainer name could not be determined

How to fix the exception "the entitycontainer" name could not be determined

Ian Mercer
Ian Mercer

Shortened URLs should be treated like a Codec ...

Expanding URLs would help users decide whether or not to click a link

Ian Mercer
Ian Mercer

A great site for developing and testing regular expressions

Just a link to a site I found useful

Ian Mercer
Ian Mercer

Entity Framework in .NET 4

Ian Mercer
Ian Mercer

System.Data.EntitySqlException

Hints for dealing with this exception

Ian Mercer
Ian Mercer

Exception Handling using Exception.Data

My latest article on CodeProject covers the lesser known Exception.Data property

Ian Mercer
Ian Mercer

ASP.NET Custom Validation

How to solve a problem encountered with custom validation in ASP.NET

Ian Mercer
Ian Mercer

Optimization Advice

Some advice on software optimization

Ian Mercer
Ian Mercer

Linq's missing link

LinqKit came in handy back in 2009

Ian Mercer
Ian Mercer

Cache optimized scanning of pairwise combinations of values

Using space-filling curves to optimize caching

Ian Mercer
Ian Mercer

Threading and User Interfaces

A rant about how few software programs get threading right

Ian Mercer
Ian Mercer