Click here to Skip to main content
15,885,546 members
Articles / Desktop Programming / WPF

Building WPF Applications with Self-Tracking Entity Generator and Visual Studio 2012 - Project Setup

Rate me:
Please Sign up or sign in to vote.
5.00/5 (14 votes)
17 Mar 2013CPOL8 min read 68.5K   3.5K   44  
This article describes the project setup of building a WPF sample application with Self-Tracking Entity Generator and Visual Studio 2012.
//------------------------------------------------------------------------------
// <auto-generated>
//     This code was generated from a template.
//
//     Changes to this file may cause incorrect behavior and will be lost if
//     the code is regenerated.
// </auto-generated>
//------------------------------------------------------------------------------

using System;
using System.Collections;
using System.Collections.Generic;
using System.Collections.ObjectModel;
using System.ComponentModel;
using System.ComponentModel.DataAnnotations;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Reflection.Emit;
using System.Resources;
using System.Runtime.Serialization;
using System.Text;
using System.Threading;
using System.Xml.Linq;

#if (SILVERLIGHT || WPF)
namespace SchoolSample.EntityModel
{
    /// <summary>
    /// Class EnumCollection (of T) creates an object which contains
    /// a collection of every possible enum value of T where property Value
    /// stores the actual enum value and DisplayName keeps the display name.
    /// </summary>
    /// <typeparam name="T">enum type</typeparam>
    public class EnumCollection<T> : ICollection where T : struct
    {
        #region "EnumItem class"
    
        public class EnumItem : INotifyPropertyChanged
        {
            public string DisplayName
            {
                get { return _displayName; }
                set
                {
                    _displayName = value;
                    OnPropertyChanged("DisplayName");
                }
            }
    
            private string _displayName;
    
            public string ResourceEntryKey { get; set; }
    
            public T? Value
            {
                get { return _value; }
                set
                {
                    _value = value;
                    OnPropertyChanged("Value");
                }
            }
    
            private T? _value;
    
            private void OnPropertyChanged(String propertyName)
            {
                if (PropertyChanged != null)
                {
                    PropertyChanged(this, new PropertyChangedEventArgs(propertyName));
                }
            }
    
            public event PropertyChangedEventHandler PropertyChanged;
        }
    
        #endregion
    
        #region "Private Data Member"
    
        private readonly Collection<EnumItem> enumItems;
        private readonly ResourceManager resourceManager;
    
        #endregion "Private Data Member"
    
        #region "Constructor"
    
        /// <summary>
        /// Static constructor to make sure that T is of Enum type
        /// </summary>
        static EnumCollection()
        {
            if (!typeof (T).IsEnum)
                throw new ArgumentException("T must be an enumerated type");
        }
    
        /// <summary>
        /// Constructor to initialize EnumCollection
        /// </summary>
        /// <param name="firstAsNull">True to add the first row as null</param>
        /// <param name="resourceManager">ResourceManager where DisplayName gets its value</param>
        public EnumCollection(bool firstAsNull = false, ResourceManager resourceManager = null)
        {
            enumItems = new Collection<EnumItem>();
            this.resourceManager = resourceManager;
    
            if (firstAsNull)
                enumItems.Add(new EnumItem
                                  {
                                      DisplayName = string.Empty,
                                      ResourceEntryKey = string.Empty,
                                      Value = null
                                  });
    
            var type = typeof (T);
            foreach (var enumValue in (from field in type.GetFields(BindingFlags.Public | BindingFlags.Static)
                                       where field.IsLiteral
                                       select (T) field.GetValue(null)))
            {
                if (resourceManager != null)
                {
                    var resourceEntryKey = string.Format("{0}_{1}", typeof (T).Name, enumValue);
                    var displayName = resourceManager.GetString(resourceEntryKey);
                    if (displayName != null)
                    {
                        enumItems.Add(new EnumItem
                                          {
                                              DisplayName = displayName,
                                              ResourceEntryKey = resourceEntryKey,
                                              Value = enumValue
                                          });
                    }
                    else
                    {
                        enumItems.Add(new EnumItem
                                          {
                                              DisplayName = string.Format("{0}_{1}", typeof (T).Name, enumValue),
                                              ResourceEntryKey = string.Empty,
                                              Value = enumValue
                                          });
                    }
                }
                else
                {
                    enumItems.Add(new EnumItem
                                      {
                                          DisplayName = string.Format("{0}", enumValue),
                                          ResourceEntryKey = string.Empty,
                                          Value = enumValue
                                      });
                }
            }
        }
    
        #endregion
    
        #region "Public Method & Property"
    
        /// <summary>
        /// Refreshes the DisplayName property for every item
        /// where the ResourceEntryKey property is not empty
        /// </summary>
        public void Refresh()
        {
            if (resourceManager == null) return;
            foreach (var item in enumItems.Where(n => !string.IsNullOrEmpty(n.ResourceEntryKey)))
            {
                var displayName = resourceManager.GetString(item.ResourceEntryKey);
                if (displayName != null) item.DisplayName = displayName;
            }
        }
    
        public Collection<EnumItem> Items
        {
            get { return enumItems; }
        }
    
        #endregion
    
        #region "ICollectionView implementation"
    
        public void CopyTo(Array array, int index)
        {
            ((ICollection) enumItems).CopyTo(array, index);
        }
    
        public int Count
        {
            get { return enumItems.Count; }
        }
    
        public bool IsSynchronized
        {
            get { return ((ICollection) enumItems).IsSynchronized; }
        }
    
        public object SyncRoot
        {
            get { return ((ICollection) enumItems).SyncRoot; }
        }
    
        public IEnumerator GetEnumerator()
        {
            return ((ICollection) enumItems).GetEnumerator();
        }
    
        #endregion
    }
    
    public class ValidationResultChangedEventArgs : EventArgs
    {
        public ValidationResultChangedEventArgs(string propertyName, IList<ValidationResult> removedItems, IList<ValidationResult> addedItems)
        {
            PropertyName = propertyName;
            RemovedItems = removedItems ?? new List<ValidationResult>();
            AddedItems = addedItems ?? new List<ValidationResult>();
        }
    
        public string PropertyName { get; private set; }
        public IList<ValidationResult> AddedItems { get; private set; }
        public IList<ValidationResult> RemovedItems { get; private set; }
    }
    
    // An interface that provides an event that fires when validation results changed
    public interface INotifyValidationResultChanged
    {
        event EventHandler<ValidationResultChangedEventArgs> ValidationResultChanged;
    }
    
    // An interface that defines the only method GetNextLevelNodes()
    // which computes the level of a node inside the object graph
    public interface INodeLevel
    {
        List<INodeLevel> GetNextLevelNodes(Dictionary<INodeLevel, int> nodeLevelDictionary);
    }
    
    // An interface that provides methods and properties for client side change tracking
    public interface IClientChangeTracking
    {
        // accepts changes made to the entity object
        void AcceptChanges();
        // rejects changes made to the entity object
        void RejectChanges();
        // whether the entity object has any changes
        bool HasChanges { get; }
        // accepts changes made to the entity object and all objects of its object graph
        void AcceptObjectGraphChanges();
        // rejects changes made to the entity object and all objects of its object graph
        void RejectObjectGraphChanges();
        // returns whether the entity object along with its object graph has any changes
        bool ObjectGraphHasChanges();
        // returns the estimate size of the entity object along with its object graph
        long EstimateObjectGraphSize();
        // returns the estimate size of the optimized entity object graph with only objects that have changes
        long EstimateObjectGraphChangeSize();
        // returns an optimized entity object graph with only objects that have changes
        IObjectWithChangeTracker GetObjectGraphChanges();
    }
    
    /// <summary>
    /// Interface IClientQuery( of T)
    /// </summary>
    /// <typeparam name="T">Expected type of the IClientQuery</typeparam>
    public interface IClientQuery<T>
    {
        ClientQuery AsClientQuery();
        ClientQuery<T> Include(string path);
        ClientQuery<T> Include<TKey>(Expression<Func<T, TKey>> propertySelector) where TKey : class, INotifyPropertyChanged;
        ClientQuery<T> OrderBy<TKey>(Expression<Func<T, TKey>> keySelector);
        ClientQuery<T> OrderByDescending<TKey>(Expression<Func<T, TKey>> keySelector);
        ClientQuery<T> Skip(int count);
        ClientQuery<T> Take(int count);
        ClientQuery<T> ThenBy<TKey>(Expression<Func<T, TKey>> keySelector);
        ClientQuery<T> ThenByDescending<TKey>(Expression<Func<T, TKey>> keySelector);
        ClientQuery<T> Where(Expression<Func<T, bool>> predicate);
        ClientQuery<T> ApplyClientFilter(ClientFilter<T> clientFilter);
    }
    
    /// <summary>
    /// Implementation of interface IClientQuery( of T)
    /// </summary>
    /// <typeparam name="T">Expected type of the ClientQuery</typeparam>
    public class ClientQuery<T> : IClientQuery<T>
    {
        #region Private Data Member
    
        private readonly ClientQueryInternal<T> _clientQueryInternal;
        private readonly Serializer _serializer;
        private readonly List<string> _includeList;
        private readonly XElement _xmlExpression;
        private static readonly MethodInfo[] IncludeMethods;
    
        #endregion Private Data Member
    
        #region Constructor
    
        static ClientQuery()
        {
            var type = typeof (ClientQueryExtension);
            IncludeMethods = type.GetMethods().Where(n => n.Name == "Include").ToArray();
        }
    
        public ClientQuery()
        {
            _clientQueryInternal = new ClientQueryInternal<T>();
            _serializer = new Serializer();
            _includeList = new List<string>();
            _xmlExpression = _serializer.Serialize(_clientQueryInternal.Expression);
        }
    
        private ClientQuery(List<string> includeList, ClientQueryInternal<T> clientQueryInternal)
        {
            _clientQueryInternal = clientQueryInternal;
            _serializer = new Serializer();
            _includeList = includeList;
            _xmlExpression = _serializer.Serialize(_clientQueryInternal.Expression);
        }
    
        #endregion Constructor
    
        #region Interface IClientQuery<T> Implementation
    
        public ClientQuery AsClientQuery()
        {
            return new ClientQuery(_includeList, _xmlExpression);
        }
    
        public ClientQuery<T> Include(string path)
        {
            if (string.IsNullOrWhiteSpace(path)) throw new ArgumentException("Invalid path argument.");
            _includeList.Add(path);
            return new ClientQuery<T>(_includeList, _clientQueryInternal);
        }
    
        public ClientQuery<T> Include<TKey>(Expression<Func<T, TKey>> propertySelector)
            where TKey : class, INotifyPropertyChanged
        {
            if (propertySelector == null) throw new ArgumentException("Invalid propertySelector argument");
            var includeString = BuildString(propertySelector);
            _includeList.Add(includeString);
            return new ClientQuery<T>(_includeList, _clientQueryInternal);
        }
    
        public ClientQuery<T> OrderBy<TKey>(Expression<Func<T, TKey>> keySelector)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(_clientQueryInternal.OrderBy(keySelector).Expression));
        }
    
        public ClientQuery<T> OrderByDescending<TKey>(Expression<Func<T, TKey>> keySelector)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(
                                          _clientQueryInternal.OrderByDescending(keySelector).Expression));
        }
    
        public ClientQuery<T> Skip(int count)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(_clientQueryInternal.Skip(count).Expression));
        }
    
        public ClientQuery<T> Take(int count)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(_clientQueryInternal.Take(count).Expression));
        }
    
        public ClientQuery<T> ThenBy<TKey>(Expression<Func<T, TKey>> keySelector)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(_clientQueryInternal.ThenBy(keySelector).Expression));
        }
    
        public ClientQuery<T> ThenByDescending<TKey>(Expression<Func<T, TKey>> keySelector)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(
                                          _clientQueryInternal.ThenByDescending(keySelector).Expression));
        }
    
        public ClientQuery<T> Where(Expression<Func<T, bool>> predicate)
        {
            return new ClientQuery<T>(_includeList,
                                      new ClientQueryInternal<T>(_clientQueryInternal.Where(predicate).Expression));
        }
    
        public ClientQuery<T> ApplyClientFilter(ClientFilter<T> clientFilter)
        {
            ClientQuery<T> clientQuery = this;
            if (clientFilter == null) return clientQuery;
    
            if (clientFilter.WhereExpression != null)
            {
                clientQuery =
                    clientQuery.Where((Expression<Func<T, bool>>)
                                      new RemoveInvokeVisitor().Visit(clientFilter.WhereExpression));
            }
    
            if (clientFilter.SortExpressions.Count > 0)
            {
                for (var i = 0; i < clientFilter.SortExpressions.Count; i++)
                {
                    if (i == 0)
                    {
                        if (clientFilter.SortExpressions[i].SortDirection == ListSortDirection.Ascending)
                        {
                            MethodInfo methodInfo =
                                typeof (ClientQuery<T>).GetMethod("OrderBy").MakeGenericMethod(
                                    clientFilter.SortExpressions[i].KeyType);
    
                            clientQuery = (ClientQuery<T>) methodInfo.Invoke(clientQuery,
                                                                             new object[]
                                                                                 {
                                                                                     clientFilter.SortExpressions[i].
                                                                                 KeySelector
                                                                                 });
                        }
                        else if (clientFilter.SortExpressions[i].SortDirection == ListSortDirection.Descending)
                        {
                            MethodInfo methodInfo =
                                typeof (ClientQuery<T>).GetMethod("OrderByDescending").MakeGenericMethod(
                                    clientFilter.SortExpressions[i].KeyType);
    
                            clientQuery = (ClientQuery<T>) methodInfo.Invoke(clientQuery,
                                                                             new object[]
                                                                                 {
                                                                                     clientFilter.SortExpressions[i].
                                                                                 KeySelector
                                                                                 });
                        }
                    }
                    else
                    {
                        if (clientFilter.SortExpressions[i].SortDirection == ListSortDirection.Ascending)
                        {
                            MethodInfo methodInfo =
                                typeof (ClientQuery<T>).GetMethod("ThenBy").MakeGenericMethod(
                                    clientFilter.SortExpressions[i].KeyType);
    
                            clientQuery = (ClientQuery<T>) methodInfo.Invoke(clientQuery,
                                                                             new object[]
                                                                                 {
                                                                                     clientFilter.SortExpressions[i].
                                                                                 KeySelector
                                                                                 });
                        }
                        else if (clientFilter.SortExpressions[i].SortDirection == ListSortDirection.Descending)
                        {
                            MethodInfo methodInfo =
                                typeof (ClientQuery<T>).GetMethod("ThenByDescending").MakeGenericMethod(
                                    clientFilter.SortExpressions[i].KeyType);
    
                            clientQuery = (ClientQuery<T>) methodInfo.Invoke(clientQuery,
                                                                             new object[]
                                                                                 {
                                                                                     clientFilter.SortExpressions[i].
                                                                                 KeySelector
                                                                                 });
                        }
                    }
                }
            }
    
            if (clientFilter.SkipCount != null)
                clientQuery = clientQuery.Skip((int) clientFilter.SkipCount);
    
            if (clientFilter.TakeCount != null)
                clientQuery = clientQuery.Take((int) clientFilter.TakeCount);
    
            return clientQuery;
        }
    
        #endregion Interface IClientQuery<T> Implementation
    
        #region Private Method
    
        private static bool IsInclude(MethodInfo methodInfo)
        {
            if (methodInfo.IsGenericMethod && !methodInfo.IsGenericMethodDefinition)
                methodInfo = methodInfo.GetGenericMethodDefinition();
            return IncludeMethods.Contains(methodInfo);
        }
    
        private static string BuildString(Expression propertySelector)
        {
            switch (propertySelector.NodeType)
            {
                case ExpressionType.Lambda:
                    var lambdaExpression = (LambdaExpression) propertySelector;
                    return BuildString(lambdaExpression.Body);
    
                case ExpressionType.Quote:
                    var unaryExpression = (UnaryExpression) propertySelector;
                    return BuildString(unaryExpression.Operand);
    
                case ExpressionType.MemberAccess:
                    var memberExpression = (MemberExpression) propertySelector;
                    var propertyInfo = memberExpression.Member;
    
                    if (memberExpression.Expression is ParameterExpression)
                        return propertyInfo.Name;
                    // we've got a nested property (e.g. MyType.SomeProperty.SomeNestedProperty)
                    return BuildString(memberExpression.Expression) + "." + propertyInfo.Name;
    
                case ExpressionType.Call:
                    var methodCallExpression = (MethodCallExpression) propertySelector;
                    if (IsInclude(methodCallExpression.Method)) // check that it's a Include call
                    {
                        // argument 0 is the expression to which the Include is applied (this could be member access or another Include)
                        // argument 1 is the expression to apply to get the included property
                        // Pass both to BuildString to get the full expression
                        return BuildString(methodCallExpression.Arguments[0]) + "." +
                               BuildString(methodCallExpression.Arguments[1]);
                    }
                    // else drop out and throw
                    break;
            }
            throw new InvalidOperationException("Expression must be a member expression or an Include call: " +
                                                propertySelector);
        }
    
        #endregion Private Method
    
        private class ClientQueryInternal<TChild> : IOrderedQueryable<TChild>
        {
            #region Private Data Member
    
            private readonly IQueryProvider _provider;
            private readonly Expression _expression;
    
            #endregion Private Data Member
    
            #region Constructor
    
            public ClientQueryInternal()
            {
                _provider = new List<TChild>().AsQueryable().Provider;
                _expression = Expression.Constant(this);
            }
    
            public ClientQueryInternal(Expression expression)
            {
                _provider = new List<TChild>().AsQueryable().Provider;
                _expression = expression;
            }
    
            #endregion Constructor
    
            #region IOrderedQueryable<TChild> Interface Implementation
    
            public IEnumerator<TChild> GetEnumerator()
            {
                return ((IEnumerable<TChild>) _provider.Execute(_expression)).GetEnumerator();
            }
    
            IEnumerator IEnumerable.GetEnumerator()
            {
                return ((IEnumerable) _provider.Execute(_expression)).GetEnumerator();
            }
    
            public Type ElementType
            {
                get { return typeof (TChild); }
            }
    
            public Expression Expression
            {
                get { return _expression; }
            }
    
            public IQueryProvider Provider
            {
                get { return _provider; }
            }
    
            #endregion IOrderedQueryable<TChild> Interface Implementation
        }
    }
    
    public static class ClientQueryExtension
    {
        public static TNaviProperty Include<TEntity, TNaviProperty>(this TrackableCollection<TEntity> source,
                                                                    Expression<Func<TEntity, TNaviProperty>>
                                                                        propertySelector)
            where TEntity : class, IObjectWithChangeTracker
            where TNaviProperty : class, INotifyPropertyChanged
        {
            throw new NotImplementedException();
        }
    
        public static TNaviProperty Include<TEntity, TNaviProperty>(this TEntity source,
                                                                    Expression<Func<TEntity, TNaviProperty>>
                                                                        propertySelector)
            where TEntity : class, IObjectWithChangeTracker
            where TNaviProperty : class, INotifyPropertyChanged
        {
            throw new NotImplementedException();
        }
    }
    
    /// <summary>
    /// ClientQuerySet provides properties which we can use
    /// as data sources for client queries.
    /// </summary>
    public static class ClientQuerySet
    {
        #region ClientQuerySet Properties
    
        public static ClientQuery<Course> Courses
        {
            get { return new ClientQuery<Course>(); }
        }
    
        public static ClientQuery<DefaultFilter> DefaultFilters
        {
            get { return new ClientQuery<DefaultFilter>(); }
        }
    
        public static ClientQuery<Enrollment> Enrollments
        {
            get { return new ClientQuery<Enrollment>(); }
        }
    
        public static ClientQuery<Instructor> Instructors
        {
            get { return new ClientQuery<Instructor>(); }
        }
    
        public static ClientQuery<Person> People
        {
            get { return new ClientQuery<Person>(); }
        }
    
        public static ClientQuery<Student> Students
        {
            get { return new ClientQuery<Student>(); }
        }

        #endregion

    }
    
    /// <summary>
    /// A class that stores dynamically built expressions for filtering, paging, and sorting
    /// </summary>
    /// <typeparam name="T">Expected type of the ClientFilter</typeparam>
    public class ClientFilter<T>
    {
        #region Private Data Member
    
        private Expression<Func<T, bool>> _whereExpression;
        private readonly List<SortExpression> _sortExpressions;
    
        #endregion Private Data Member
    
        #region Public Property
    
        public Expression<Func<T, bool>> WhereExpression
        {
            get { return _whereExpression; }
            private set { _whereExpression = value != null ? (Expression<Func<T, bool>>) Evaluator.PartialEval(value) : value; }
        }
    
        public ReadOnlyCollection<SortExpression> SortExpressions
        {
            get { return _sortExpressions.AsReadOnly(); }
        }
    
        public int? SkipCount { get; private set; }
    
        public int? TakeCount { get; private set; }
    
        #endregion Public Property
    
        #region Constructor
    
        public ClientFilter()
        {
            WhereExpression = null;
            _sortExpressions = new List<SortExpression>();
            SkipCount = null;
            TakeCount = null;
        }
    
        public ClientFilter(Expression<Func<T, bool>> whereExpression, List<SortExpression> sortExpressions,
                            int? skipCount, int? takeCount)
        {
            WhereExpression = whereExpression;
            if (sortExpressions != null)
                _sortExpressions = sortExpressions;
            else
                _sortExpressions = new List<SortExpression>();
            SkipCount = skipCount;
            TakeCount = takeCount;
        }
    
        #endregion Constructor
    
        #region Public Method
    
        public ClientFilter<T> And(Expression<Func<T, bool>> whereExpression)
        {
            if (WhereExpression == null) WhereExpression = n => true;
            if (whereExpression != null)
            {
                var invokedExpr = Expression.Invoke(whereExpression, WhereExpression.Parameters.ToArray());
                WhereExpression = Expression.Lambda<Func<T, bool>>(
                    Expression.AndAlso(WhereExpression.Body, invokedExpr), WhereExpression.Parameters);
            }
            return new ClientFilter<T>(WhereExpression, _sortExpressions, SkipCount, TakeCount);
        }
    
        public ClientFilter<T> Or(Expression<Func<T, bool>> whereExpression)
        {
            if (WhereExpression == null) WhereExpression = n => false;
            if (whereExpression != null)
            {
                var invokedExpr = Expression.Invoke(whereExpression, WhereExpression.Parameters.ToArray());
                WhereExpression = Expression.Lambda<Func<T, bool>>(
                    Expression.OrElse(WhereExpression.Body, invokedExpr), WhereExpression.Parameters);
            }
            return new ClientFilter<T>(WhereExpression, _sortExpressions, SkipCount, TakeCount);
        }
    
        public ClientFilter<T> OrderBy<TKey>(Expression<Func<T, TKey>> keySelector)
        {
            _sortExpressions.Add(new SortExpression(keySelector, typeof(TKey) ,ListSortDirection.Ascending));
            return new ClientFilter<T>(WhereExpression, _sortExpressions, SkipCount, TakeCount);
        }
    
        public ClientFilter<T> OrderByDescending<TKey>(Expression<Func<T, TKey>> keySelector)
        {
            _sortExpressions.Add(new SortExpression(keySelector, typeof (TKey), ListSortDirection.Descending));
            return new ClientFilter<T>(WhereExpression, _sortExpressions, SkipCount, TakeCount);
        }
    
        public ClientFilter<T> Skip(int count)
        {
            SkipCount = count;
            return new ClientFilter<T>(WhereExpression, _sortExpressions, SkipCount, TakeCount);
        }
    
        public ClientFilter<T> Take(int count)
        {
            TakeCount = count;
            return new ClientFilter<T>(WhereExpression, _sortExpressions, SkipCount, TakeCount);
        }
    
        public override string ToString()
        {
            var serializer = new Serializer();
            var xElement = new XElement(
                "ClientFilter",
                new XAttribute("Type", typeof (T).FullName),
                WhereExpression == null
                    ? new XElement("WhereExpression")
                    : new XElement("WhereExpression", serializer.Serialize(WhereExpression).ToString()),
                new XElement("SortExpressions",
                             from sortExpression in SortExpressions
                             select
                                 new XElement("SortExpression",
                                              new XElement("KeySelector",
                                                           serializer.Serialize(
                                                               sortExpression.KeySelector).ToString()),
                                              new XElement("KeyType", sortExpression.KeyType.FullName),
                                              new XElement("SortDirection", sortExpression.SortDirection))),
                new XElement("SkipCount", SkipCount != null ? SkipCount.ToString() : string.Empty),
                new XElement("TakeCount", TakeCount != null ? TakeCount.ToString() : string.Empty));
    
            return CompressUtil.Compress(xElement);
        }
    
        public static ClientFilter<T> Parse(string base64String)
        {
            XElement xElement = CompressUtil.Decompress(base64String);
    
            if (xElement.Name.LocalName == "ClientFilter" && xElement.Attribute("Type") != null)
            {
                if (Type.GetType(xElement.Attribute("Type").Value) == typeof (T))
                {
                    var whereExpression = ParseWhereExpression(xElement.Element("WhereExpression"));
                    var sortExpressions = ParseSortExpressions(xElement.Element("SortExpressions"));
                    var skipCount = ParseNullableInt(xElement.Element("SkipCount"));
                    var takeCount = ParseNullableInt(xElement.Element("TakeCount"));
                    return new ClientFilter<T>(whereExpression, sortExpressions, skipCount, takeCount);
                }
                throw new ArgumentException("Invalid ClientFilter type.");
            }
            return null;
        }
    
        #endregion Public Method
    
        #region Private Method
    
        private static Expression<Func<T, bool>> ParseWhereExpression(XElement xml)
        {
            if (!string.IsNullOrEmpty(xml.Value))
                return (Expression<Func<T, bool>>) new Deserializer().Deserialize(XElement.Parse(xml.Value));
            return null;
        }
    
        private static List<SortExpression> ParseSortExpressions(XElement xml)
        {
            var sortExpressions = new List<SortExpression>();
            var deSerializer = new Deserializer();
            sortExpressions.AddRange(from element in xml.Elements("SortExpression")
                                     let keySelector = element.Element("KeySelector")
                                     let keyType = element.Element("KeyType")
                                     let sortDirection = element.Element("SortDirection")
                                     where keySelector != null && sortDirection != null
                                     select new SortExpression(
                                         deSerializer.Deserialize(XElement.Parse(keySelector.Value)),
                                         Type.GetType(keyType.Value),
                                         (ListSortDirection)
                                         Enum.Parse(typeof (ListSortDirection), sortDirection.Value, false)));
            return sortExpressions;
        }
    
        private static int? ParseNullableInt(XElement xml)
        {
            if (!string.IsNullOrEmpty(xml.Value))
                return int.Parse(xml.Value);
            return null;
        }
    
        #endregion Private Method
    }
    
    public class SortExpression
    {
        public Expression KeySelector { get; private set; }
        public Type KeyType { get; private set; }
        public ListSortDirection SortDirection { get; private set; }
    
        public SortExpression(Expression keySelector, Type keyType, ListSortDirection sortDirection)
        {
            KeySelector = keySelector;
            KeyType = keyType;
            SortDirection = sortDirection;
        }
    }
    
    internal class RemoveInvokeVisitor : ExpressionVisitor
    {
        protected override Expression VisitInvocation(InvocationExpression node)
        {
            var newPars = node.Arguments;
            var lambda = (node.Expression) as LambdaExpression;
            if (lambda != null)
            {
                var oldPars = lambda.Parameters;
                var replace = new ReplaceParametersVisitor(oldPars, newPars);
                return this.Visit(replace.Visit(lambda.Body));
            }
            return base.VisitInvocation(node);
        }
    }
    
    internal class ReplaceParametersVisitor : ExpressionVisitor
    {
        private ReadOnlyCollection<ParameterExpression> _oldParameters;
        private ReadOnlyCollection<Expression> _newParameters;
    
        public ReplaceParametersVisitor(ReadOnlyCollection<ParameterExpression> oldParameters,
            ReadOnlyCollection<Expression> newParameters)
        {
            _oldParameters = oldParameters;
            _newParameters = newParameters;
        }
    
        protected override Expression VisitParameter(ParameterExpression node)
        {
            if (_oldParameters != null && _newParameters != null)
            {
                if (_oldParameters.Contains(node))
                    return _newParameters[_oldParameters.IndexOf(node)];
            }
            return base.VisitParameter(node);
        }
    }
    
    internal class Serializer
    {
        #region Public Serialize Method
    
        public XElement Serialize(Expression e)
        {
            e = Evaluator.PartialEval(e);
            return GenerateXmlFromExpressionCore(e);
        }
    
        #endregion Public Serialize Method
    
        #region Private Serializer Method
    
        private XElement GenerateXmlFromExpressionCore(Expression e)
        {
            if (e == null) return null;
    
            if (e.NodeType == ExpressionType.Constant && typeof (IOrderedQueryable).IsAssignableFrom(e.Type))
            {
                var elementType = ((IOrderedQueryable) ((ConstantExpression) e).Value).ElementType;
                if (typeof (IOrderedQueryable<>).MakeGenericType(new[] {elementType})
                        .IsAssignableFrom(e.Type) && elementType.FullName != null)
                    return new XElement("ClientQuery",
                                        new XAttribute("elementType", elementType.FullName));
            }
    
            var binaryExpression = e as BinaryExpression;
            if (binaryExpression != null)
            {
                return BinaryExpressionToXElement(binaryExpression);
            }
            var conditionalExpression = e as ConditionalExpression;
            if (conditionalExpression != null)
            {
                return ConditionalExpressionToXElement(conditionalExpression);
            }
            var constantExpression = e as ConstantExpression;
            if (constantExpression != null)
            {
                return ConstantExpressionToXElement(constantExpression);
            }
            var invocationExpression = e as InvocationExpression;
            if (invocationExpression != null)
            {
                return InvocationExpressionToXElement(invocationExpression);
            }
            var lambdaExpression = e as LambdaExpression;
            if (lambdaExpression != null)
            {
                return LambdaExpressionToXElement(lambdaExpression);
            }
            var listInitExpression = e as ListInitExpression;
            if (listInitExpression != null)
            {
                return ListInitExpressionToXElement(listInitExpression);
            }
            var memberExpression = e as MemberExpression;
            if (memberExpression != null)
            {
                return MemberExpressionToXElement(memberExpression);
            }
            var memberInitExpression = e as MemberInitExpression;
            if (memberInitExpression != null)
            {
                return MemberInitExpressionToXElement(memberInitExpression);
            }
            var methodCallExpression = e as MethodCallExpression;
            if (methodCallExpression != null)
            {
                return MethodCallExpressionToXElement(methodCallExpression);
            }
            var newArrayExpression = e as NewArrayExpression;
            if (newArrayExpression != null)
            {
                return NewArrayExpressionToXElement(newArrayExpression);
            }
            var newExpression = e as NewExpression;
            if (newExpression != null)
            {
                return NewExpressionToXElement(newExpression);
            }
            var parameterExpression = e as ParameterExpression;
            if (parameterExpression != null)
            {
                return ParameterExpressionToXElement(parameterExpression);
            }
            var typeBinaryExpression = e as TypeBinaryExpression;
            if (typeBinaryExpression != null)
            {
                return TypeBinaryExpressionToXElement(typeBinaryExpression);
            }
            var unaryExpression = e as UnaryExpression;
            if (unaryExpression != null)
            {
                return UnaryExpressionToXElement(unaryExpression);
            }
            throw new NotSupportedException("Expression not supported.");
        }
    
        private XElement BinaryExpressionToXElement(BinaryExpression e)
        {
            var xElementValues = new object[6];
            xElementValues[0] = GenerateXmlFromExpression("Right", e.Right);
            xElementValues[1] = GenerateXmlFromExpression("Left", e.Left);
            xElementValues[2] = GenerateXmlFromMethodInfo("Method", e.Method);
            xElementValues[3] = GenerateXmlFromExpression("Conversion", e.Conversion);
            xElementValues[4] = GenerateXmlWithDataContractSerializer(typeof (bool), "IsLiftedToNull", e.IsLiftedToNull);
            xElementValues[5] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("BinaryExpression", xElementValues);
        }
    
        private XElement ConditionalExpressionToXElement(ConditionalExpression e)
        {
            var xElementValues = new object[5];
            xElementValues[0] = GenerateXmlFromExpression("Test", e.Test);
            xElementValues[1] = GenerateXmlFromExpression("IfTrue", e.IfTrue);
            xElementValues[2] = GenerateXmlFromExpression("IfFalse", e.IfFalse);
            xElementValues[3] = GenerateXmlFromType("Type", e.Type);
            xElementValues[4] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("ConditionalExpression", xElementValues);
        }
    
        private XElement ConstantExpressionToXElement(ConstantExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlWithDataContractSerializer(e.Type, "Value", e.Value);
            xElementValues[1] = GenerateXmlFromType("Type", e.Type);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("ConstantExpression", xElementValues);
        }
    
        private XElement InvocationExpressionToXElement(InvocationExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromExpression("Expression", e.Expression);
            xElementValues[1] = GenerateXmlFromExpressionList("Arguments", e.Arguments);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("InvocationExpression", xElementValues);
        }
    
        private XElement LambdaExpressionToXElement(LambdaExpression e)
        {
            var xElementValues = new object[6];
            xElementValues[0] = GenerateXmlFromType("Type", e.Type);
            xElementValues[1] = GenerateXmlFromExpression("Body", e.Body);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (string), "Name", e.Name);
            xElementValues[3] = GenerateXmlWithDataContractSerializer(typeof (bool), "TailCall", e.TailCall);
            xElementValues[4] = GenerateXmlFromExpressionList("Parameters", AsIEnumerableOf<Expression>(e.Parameters));
            xElementValues[5] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("LambdaExpression", xElementValues);
        }
    
        private XElement ListInitExpressionToXElement(ListInitExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromExpression("NewExpression", e.NewExpression);
            xElementValues[1] = GenerateXmlFromElementInitList("Initializers", e.Initializers);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("ListInitExpression", xElementValues);
        }
    
        private XElement MemberExpressionToXElement(MemberExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromExpression("Expression", e.Expression);
            xElementValues[1] = GenerateXmlFromMemberInfo(typeof (MemberInfo), "Member", e.Member);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("MemberExpression", xElementValues);
        }
    
        private XElement MemberInitExpressionToXElement(MemberInitExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromExpression("NewExpression", e.NewExpression);
            xElementValues[1] = GenerateXmlFromMemberBindingList("Bindings", e.Bindings);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("MemberInitExpression", xElementValues);
        }
    
        private XElement MethodCallExpressionToXElement(MethodCallExpression e)
        {
            var xElementValues = new object[4];
            xElementValues[0] = GenerateXmlFromExpression("Object", e.Object);
            xElementValues[1] = GenerateXmlFromMethodInfo("Method", e.Method);
            xElementValues[2] = GenerateXmlFromExpressionList("Arguments", e.Arguments);
            xElementValues[3] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("MethodCallExpression", xElementValues);
        }
    
        private XElement NewArrayExpressionToXElement(NewArrayExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromType("Type", e.Type);
            xElementValues[1] = GenerateXmlFromExpressionList("Expressions", e.Expressions);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("NewArrayExpression", xElementValues);
        }
    
        private XElement NewExpressionToXElement(NewExpression e)
        {
            var xElementValues = new object[4];
            xElementValues[0] = GenerateXmlFromConstructorInfo("Constructor", e.Constructor);
            xElementValues[1] = GenerateXmlFromExpressionList("Arguments", e.Arguments);
            xElementValues[2] = GenerateXmlFromMemberInfoList("Members", e.Members);
            xElementValues[3] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("NewExpression", xElementValues);
        }
    
        private XElement ParameterExpressionToXElement(ParameterExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromType("Type", e.Type);
            xElementValues[1] = GenerateXmlWithDataContractSerializer(typeof (string), "Name", e.Name);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("ParameterExpression", xElementValues);
        }
    
        private XElement TypeBinaryExpressionToXElement(TypeBinaryExpression e)
        {
            var xElementValues = new object[3];
            xElementValues[0] = GenerateXmlFromExpression("Expression", e.Expression);
            xElementValues[1] = GenerateXmlFromType("TypeOperand", e.TypeOperand);
            xElementValues[2] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("TypeBinaryExpression", xElementValues);
        }
    
        private XElement UnaryExpressionToXElement(UnaryExpression e)
        {
            var xElementValues = new object[4];
            xElementValues[0] = GenerateXmlFromExpression("Operand", e.Operand);
            xElementValues[1] = GenerateXmlFromType("Type", e.Type);
            xElementValues[2] = GenerateXmlFromMethodInfo("Method", e.Method);
            xElementValues[3] = GenerateXmlWithDataContractSerializer(typeof (ExpressionType), "NodeType", e.NodeType);
            return new XElement("UnaryExpression", xElementValues);
        }
    
        #endregion Private Serializer Method
    
        #region Private Serializer Helper Method
    
        private XElement GenerateXmlWithDataContractSerializer(Type propType, string propName, object value)
        {
            using (var stream = new MemoryStream())
            using (var reader = new StreamReader(stream, Encoding.UTF8))
            {
                var serializer = new DataContractSerializer(propType);
                serializer.WriteObject(stream, value);
                stream.Seek(0, SeekOrigin.Begin);
                return new XElement(propName, reader.ReadToEnd());
            }
        }
    
        private XElement GenerateXmlFromConstructorInfo(string propName, ConstructorInfo constructorInfo)
        {
            return constructorInfo == null
                       ? new XElement(propName)
                       : new XElement(propName,
                                      new XAttribute("MemberType", constructorInfo.MemberType),
                                      new XAttribute("MethodName", constructorInfo.Name),
                                      GenerateXmlFromType("DeclaringType", constructorInfo.DeclaringType),
                                      new XElement("Parameters",
                                                   from param in constructorInfo.GetParameters()
                                                   select new XElement("Parameter",
                                                                       new XAttribute("Name", param.Name),
                                                                       GenerateXmlFromType("Type", param.ParameterType))));
        }
    
        private XElement GenerateXmlFromElementInit(ElementInit elementInit)
        {
            return new XElement("ElementInit",
                                GenerateXmlFromMethodInfo("AddMethod", elementInit.AddMethod),
                                GenerateXmlFromExpressionList("Arguments", elementInit.Arguments));
        }
    
        private XElement GenerateXmlFromExpression(string propName, Expression e)
        {
            return new XElement(propName, GenerateXmlFromExpressionCore(e));
        }
    
        private XElement GenerateXmlFromFieldInfo(string propName, FieldInfo fieldInfo)
        {
            return fieldInfo == null
                       ? new XElement(propName)
                       : new XElement(propName,
                                      new XAttribute("MemberType", fieldInfo.MemberType),
                                      new XAttribute("FieldName", fieldInfo.Name),
                                      GenerateXmlFromType("DeclaringType", fieldInfo.DeclaringType));
        }
    
        private XElement GenerateXmlFromMemberAssignment(MemberAssignment memberAssignment)
        {
            return new XElement("MemberAssignment",
                                GenerateXmlFromMemberInfo(memberAssignment.Member.GetType(), "Member",
                                                          memberAssignment.Member),
                                GenerateXmlFromExpression("Expression", memberAssignment.Expression));
        }
    
        private XElement GenerateXmlFromMemberBinding(MemberBinding binding)
        {
            switch (binding.BindingType)
            {
                case MemberBindingType.Assignment:
                    return GenerateXmlFromMemberAssignment(binding as MemberAssignment);
                case MemberBindingType.ListBinding:
                    return GenerateXmlFromMemberListBinding(binding as MemberListBinding);
                case MemberBindingType.MemberBinding:
                    return GenerateXmlFromMemberMemberBinding(binding as MemberMemberBinding);
                default:
                    throw new NotSupportedException(string.Format("Binding type {0} not supported.", binding.BindingType));
            }
        }
    
        private XElement GenerateXmlFromMemberListBinding(MemberListBinding memberListBinding)
        {
            return new XElement("MemberListBinding",
                                GenerateXmlFromMemberInfo(memberListBinding.Member.GetType(), "Member",
                                                          memberListBinding.Member),
                                GenerateXmlFromElementInitList("Initializers", memberListBinding.Initializers));
        }
    
        private XElement GenerateXmlFromMemberMemberBinding(MemberMemberBinding memberMemberBinding)
        {
            return new XElement("MemberMemberBinding",
                                GenerateXmlFromMemberInfo(memberMemberBinding.Member.GetType(), "Member",
                                                          memberMemberBinding.Member),
                                GenerateXmlFromMemberBindingList("Bindings", memberMemberBinding.Bindings));
        }
    
        private XElement GenerateXmlFromMemberInfo(Type propType, string propName, MemberInfo value)
        {
            if (propType == typeof (ConstructorInfo) || value is ConstructorInfo)
                return GenerateXmlFromConstructorInfo(propName, value as ConstructorInfo);
            if (propType == typeof (FieldInfo) || value is FieldInfo)
                return GenerateXmlFromFieldInfo(propName, value as FieldInfo);
            if (propType == typeof (MethodInfo) || value is MethodInfo)
                return GenerateXmlFromMethodInfo(propName, value as MethodInfo);
            if (propType == typeof (PropertyInfo) || value is PropertyInfo)
                return GenerateXmlFromPropertyInfo(propName, value as PropertyInfo);
    
            throw new NotSupportedException(propName);
        }
    
        private XElement GenerateXmlFromMethodInfo(string propName, MethodInfo methodInfo)
        {
            return methodInfo == null
                       ? new XElement(propName)
                       : new XElement(propName,
                                      new XAttribute("MemberType", methodInfo.MemberType),
                                      new XAttribute("MethodName", methodInfo.Name),
                                      GenerateXmlFromType("DeclaringType", methodInfo.DeclaringType),
                                      new XElement("Parameters",
                                                   from param in methodInfo.GetParameters()
                                                   select GenerateXmlFromType("Type", param.ParameterType)),
                                      new XElement("GenericArgTypes",
                                                   from argType in methodInfo.GetGenericArguments()
                                                   select GenerateXmlFromType("Type", argType)));
        }
    
        private XElement GenerateXmlFromPropertyInfo(string propName, PropertyInfo propertyInfo)
        {
            return propertyInfo == null
                       ? new XElement(propName)
                       : new XElement(propName,
                                      new XAttribute("MemberType", propertyInfo.MemberType),
                                      new XAttribute("PropertyName", propertyInfo.Name),
                                      GenerateXmlFromType("DeclaringType", propertyInfo.DeclaringType),
                                      new XElement("IndexParameters",
                                                   from param in propertyInfo.GetIndexParameters()
                                                   select GenerateXmlFromType("Type", param.ParameterType)));
        }
    
        private XElement GenerateXmlFromType(string propName, Type type)
        {
            return new XElement(propName, GenerateXmlFromTypeCore(type));
        }
    
        private XElement GenerateXmlFromElementInitList(string propName, IEnumerable<ElementInit> initializers)
        {
            if (initializers == null)
                initializers = new ElementInit[] {};
            return new XElement(propName,
                                from elementInit in initializers
                                select GenerateXmlFromElementInit(elementInit));
        }
    
        private XElement GenerateXmlFromExpressionList(string propName, IEnumerable<Expression> expressions)
        {
            return new XElement(propName,
                                from expression in expressions
                                select GenerateXmlFromExpressionCore(expression));
        }
    
        private XElement GenerateXmlFromMemberBindingList(string propName, IEnumerable<MemberBinding> bindings)
        {
            if (bindings == null)
                bindings = new MemberBinding[] {};
            return new XElement(propName,
                                from binding in bindings
                                select GenerateXmlFromMemberBinding(binding));
        }
    
        private XElement GenerateXmlFromMemberInfoList(string propName, IEnumerable<MemberInfo> members)
        {
            if (members == null)
                members = new MemberInfo[] {};
            return new XElement(propName,
                                from member in members
                                select GenerateXmlFromMemberInfo(member.GetType(), "Info", member));
        }
    
        private XElement GenerateXmlFromTypeCore(Type type)
        {
            // add detection of VB anon types
            if (type.Name.StartsWith("<>f__") || type.Name.StartsWith("VB$AnonymousType"))
                return new XElement("AnonymousType",
                                    new XAttribute("Name", type.FullName ?? string.Empty),
                                    from property in type.GetProperties()
                                    select new XElement("Property",
                                                        new XAttribute("Name", property.Name),
                                                        GenerateXmlFromTypeCore(property.PropertyType)),
                                    new XElement("Constructor",
                                                 from parameter in type.GetConstructors().First().GetParameters()
                                                 select new XElement("Parameter",
                                                                     new XAttribute("Name", parameter.Name),
                                                                     GenerateXmlFromTypeCore(parameter.ParameterType))
                                        ));
            // GetGenericArguments returns args for nongeneric types 
            if (type.IsGenericType)
            {
                return new XElement("Type",
                                    new XAttribute("Name", type.GetGenericTypeDefinition().FullName ?? string.Empty),
                                    from genArgType in type.GetGenericArguments()
                                    select GenerateXmlFromTypeCore(genArgType));
            }
            return new XElement("Type", new XAttribute("Name", type.FullName ?? string.Empty));
        }
    
        private IEnumerable<T> AsIEnumerableOf<T>(object value)
        {
            return value == null ? null : (value as IEnumerable).Cast<T>();
        }
    
        #endregion Private Serializer Helper Method
    }
    
    /// <summary>
    /// http://blogs.msdn.com/b/mattwar/archive/2007/08/01/linq-building-an-iqueryable-provider-part-iii.aspx
    /// </summary>
    internal static class Evaluator
    {
        /// <summary>
        /// Performs evaluation & replacement of independent sub-trees
        /// </summary>
        /// <param name="expression">The root of the expression tree.</param>
        /// <param name="fnCanBeEvaluated">A function that decides whether a given expression node can be part of the local function.</param>
        /// <returns>A new tree with sub-trees evaluated and replaced.</returns>
        public static Expression PartialEval(Expression expression, Func<Expression, bool> fnCanBeEvaluated)
        {
            return new SubtreeEvaluator(new Nominator(fnCanBeEvaluated).Nominate(expression)).Eval(expression);
        }
    
        /// <summary>
        /// Performs evaluation & replacement of independent sub-trees
        /// </summary>
        /// <param name="expression">The root of the expression tree.</param>
        /// <returns>A new tree with sub-trees evaluated and replaced.</returns>
        public static Expression PartialEval(Expression expression)
        {
            return PartialEval(expression, Evaluator.CanBeEvaluatedLocally);
        }
    
        private static bool CanBeEvaluatedLocally(Expression expression)
        {
            if (expression.NodeType == ExpressionType.Constant &&
                typeof (IOrderedQueryable).IsAssignableFrom(expression.Type))
            {
                var elementType = ((IOrderedQueryable) ((ConstantExpression) expression).Value).ElementType;
                if (typeof (IOrderedQueryable<>).MakeGenericType(new[] {elementType}).IsAssignableFrom(expression.Type))
                    return false;
            }
            return expression.NodeType != ExpressionType.Parameter;
        }
    
        /// <summary>
        /// Evaluates & replaces sub-trees when first candidate is reached (top-down)
        /// </summary>
        private class SubtreeEvaluator : ExpressionVisitor
        {
            private HashSet<Expression> candidates;
    
            internal SubtreeEvaluator(HashSet<Expression> candidates)
            {
                this.candidates = candidates;
            }
    
            internal Expression Eval(Expression exp)
            {
                return this.Visit(exp);
            }
    
            public override Expression Visit(Expression exp)
            {
                if (exp == null) return null;
                if (this.candidates.Contains(exp))
                {
                    return this.Evaluate(exp);
                }
                return base.Visit(exp);
            }
    
            private Expression Evaluate(Expression e)
            {
                if (e.NodeType == ExpressionType.Constant) return e;
    
                LambdaExpression lambda = Expression.Lambda(e);
                Delegate fn = lambda.Compile();
                return Expression.Constant(fn.DynamicInvoke(null), e.Type);
            }
        }
    
        /// <summary>
        /// Performs bottom-up analysis to determine which nodes can possibly
        /// be part of an evaluated sub-tree.
        /// </summary>
        private class Nominator : ExpressionVisitor
        {
            private Func<Expression, bool> fnCanBeEvaluated;
            private HashSet<Expression> candidates;
            private bool cannotBeEvaluated;
    
            internal Nominator(Func<Expression, bool> fnCanBeEvaluated)
            {
                this.fnCanBeEvaluated = fnCanBeEvaluated;
            }
    
            internal HashSet<Expression> Nominate(Expression expression)
            {
                this.candidates = new HashSet<Expression>();
                this.Visit(expression);
                return this.candidates;
            }
    
            public override Expression Visit(Expression expression)
            {
                if (expression != null)
                {
                    var saveCannotBeEvaluated = this.cannotBeEvaluated;
                    this.cannotBeEvaluated = false;
                    base.Visit(expression);
                    if (!this.cannotBeEvaluated)
                    {
                        if (this.fnCanBeEvaluated(expression))
                        {
                            this.candidates.Add(expression);
                        }
                        else
                        {
                            this.cannotBeEvaluated = true;
                        }
                    }
                    this.cannotBeEvaluated |= saveCannotBeEvaluated;
                }
                return expression;
            }
        }
    }
    
    internal class Deserializer
    {
        #region Private Data Member
    
        private readonly Dictionary<string, ParameterExpression> _parameters =
            new Dictionary<string, ParameterExpression>();
    
        private readonly TypeResolver _resolver;
    
        #endregion Private Data Member
    
        #region Constructor
    
        public Deserializer(IEnumerable<Assembly> assemblies = null)
        {
            _resolver = new TypeResolver(assemblies);
        }
    
        #endregion Constructor
    
        #region Public Deserializer Method
    
        public Expression Deserialize(XElement xml)
        {
            _parameters.Clear();
            return ParseExpressionFromXmlNonNull(xml);
        }
    
        #endregion Public Deserializer Method
    
        #region Private Deserializer Method
    
        private Expression ParseExpressionFromXmlNonNull(XElement xml)
        {
            switch (xml.Name.LocalName)
            {
                case "BinaryExpression":
                    return ParseBinaryExpressionFromXml(xml);
                case "ConditionalExpression":
                    return ParseConditionalExpressionFromXml(xml);
                case "ConstantExpression":
                    return ParseConstantExpressionFromXml(xml);
                case "InvocationExpression":
                    return ParseInvocationExpressionFromXml(xml);
                case "LambdaExpression":
                    return ParseLambdaExpressionFromXml(xml);
                case "ListInitExpression":
                    return ParseListInitExpressionFromXml(xml);
                case "MemberExpression":
                    return ParseMemberExpressionFromXml(xml);
                case "MemberInitExpression":
                    return ParseMemberInitExpressionFromXml(xml);
                case "MethodCallExpression":
                    return ParseMethodCallExpressionFromXml(xml);
                case "NewArrayExpression":
                    return ParseNewArrayExpressionFromXml(xml);
                case "NewExpression":
                    return ParseNewExpressionFromXml(xml);
                case "ParameterExpression":
                    return ParseParameterExpressionFromXml(xml);
                case "TypeBinaryExpression":
                    return ParseTypeBinaryExpressionFromXml(xml);
                case "UnaryExpression":
                    return ParseUnaryExpressionFromXml(xml);
                default:
                    throw new NotSupportedException(xml.Name.LocalName);
            }
        }
    
        /// <summary>
        /// Parse BinaryExpression From XElement 
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private BinaryExpression ParseBinaryExpressionFromXml(XElement xml)
        {
            var right = ParseExpressionFromXml(xml.Element("Right"));
            var left = ParseExpressionFromXml(xml.Element("Left"));
            var method = ParseMethodInfoFromXml(xml.Element("Method"));
            var conversion = ParseExpressionFromXml(xml.Element("Conversion")) as LambdaExpression;
            var isLiftedToNull = ParseWithDataContractSerializer<bool>(xml.Element("IsLiftedToNull"));
            var expressionType = ParseWithDataContractSerializer<ExpressionType>(xml.Element("NodeType"));
            return Expression.MakeBinary(expressionType, left, right, isLiftedToNull, method, conversion);
        }
    
        /// <summary>
        /// Parse ConditionalExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private ConditionalExpression ParseConditionalExpressionFromXml(XElement xml)
        {
            var test = ParseExpressionFromXml(xml.Element("Test"));
            var ifTrue = ParseExpressionFromXml(xml.Element("IfTrue"));
            var ifFalse = ParseExpressionFromXml(xml.Element("IfFalse"));
            var type = ParseTypeFromXml(xml.Element("Type"));
            return Expression.Condition(test, ifTrue, ifFalse, type);
        }
    
        /// <summary>
        /// Parse ConstantExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private ConstantExpression ParseConstantExpressionFromXml(XElement xml)
        {
            var type = ParseTypeFromXml(xml.Element("Type"));
            var result = ParseWithDataContractSerializer(xml.Element("Value"), type);
            return Expression.Constant(result, type);
        }
    
        /// <summary>
        /// Parse InvocationExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private InvocationExpression ParseInvocationExpressionFromXml(XElement xml)
        {
            var expression = ParseExpressionFromXml(xml.Element("Expression"));
            var arguments = ParseExpressionListFromXml<Expression>(xml, "Arguments");
            return Expression.Invoke(expression, arguments);
        }
    
        /// <summary>
        /// Parse LambdaExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private LambdaExpression ParseLambdaExpressionFromXml(XElement xml)
        {
            var type = ParseTypeFromXml(xml.Element("Type"));
            var body = ParseExpressionFromXml(xml.Element("Body"));
            var name = ParseWithDataContractSerializer<string>(xml.Element("Name"));
            var tailCall = ParseWithDataContractSerializer<bool>(xml.Element("TailCall"));
            var parameters = ParseExpressionListFromXml<ParameterExpression>(xml, "Parameters");
            return Expression.Lambda(type, body, name, tailCall, parameters);
        }
    
        /// <summary>
        /// Parse ListInitExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private ListInitExpression ParseListInitExpressionFromXml(XElement xml)
        {
            var newExpression = ParseExpressionFromXml(xml.Element("NewExpression")) as NewExpression;
            if (newExpression == null) throw new Exception("Expceted a NewExpression");
            var initializers = ParseElementInitListFromXml(xml, "Initializers");
            return Expression.ListInit(newExpression, initializers);
        }
    
        /// <summary>
        /// Parse MemberExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private MemberExpression ParseMemberExpressionFromXml(XElement xml)
        {
            var expression = ParseExpressionFromXml(xml.Element("Expression"));
            var member = ParseMemberInfoFromXml(xml.Element("Member"));
            return Expression.MakeMemberAccess(expression, member);
        }
    
        /// <summary>
        /// Parse MemberInitExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private MemberInitExpression ParseMemberInitExpressionFromXml(XElement xml)
        {
            var newExpression = ParseExpressionFromXml(xml.Element("NewExpression")) as NewExpression;
            if (newExpression == null) throw new Exception("Expceted a NewExpression");
            var bindings = ParseMemberBindingListFromXml(xml, "Bindings");
            if (bindings == null) throw new Exception("Bindings cannot be null");
            return Expression.MemberInit(newExpression, bindings);
        }
    
        /// <summary>
        /// Parse MethodCallExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private MethodCallExpression ParseMethodCallExpressionFromXml(XElement xml)
        {
            var instance = ParseExpressionFromXml(xml.Element("Object"));
            var method = ParseMethodInfoFromXml(xml.Element("Method"));
            var arguments = ParseExpressionListFromXml<Expression>(xml, "Arguments") ?? new Expression[0];
            return Expression.Call(instance, method, arguments);
        }
    
        /// <summary>
        /// Parse NewArrayExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private NewArrayExpression ParseNewArrayExpressionFromXml(XElement xml)
        {
            var type = ParseTypeFromXml(xml.Element("Type"));
            if (type == null) throw new Exception("Type cannot be null");
            if (!type.IsArray) throw new Exception("Expected array type");
            var elemType = type.GetElementType();
            var expressions = ParseExpressionListFromXml<Expression>(xml, "Expressions");
            var expressionType = ParseWithDataContractSerializer<ExpressionType>(xml.Element("NodeType"));
            switch (expressionType)
            {
                case ExpressionType.NewArrayInit:
                    return Expression.NewArrayInit(elemType, expressions);
                case ExpressionType.NewArrayBounds:
                    return Expression.NewArrayBounds(elemType, expressions);
                default:
                    throw new Exception("Expected NewArrayInit or NewArrayBounds");
            }
        }
    
        /// <summary>
        /// Parse NewExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private NewExpression ParseNewExpressionFromXml(XElement xml)
        {
            var constructor = ParseConstructorInfoFromXml(xml.Element("Constructor"));
            var arguments = ParseExpressionListFromXml<Expression>(xml, "Arguments").ToArray();
            var members = ParseMemberInfoListFromXml<MemberInfo>(xml, "Members").ToArray();
            return members.Length == 0
                       ? Expression.New(constructor, arguments)
                       : Expression.New(constructor, arguments, members);
        }
    
        /// <summary>
        /// Parse ParameterExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private ParameterExpression ParseParameterExpressionFromXml(XElement xml)
        {
            var type = ParseTypeFromXml(xml.Element("Type"));
            var name = ParseWithDataContractSerializer<string>(xml.Element("Name"));
            var id = name + type.FullName;
            if (!_parameters.ContainsKey(id))
                _parameters.Add(id, Expression.Parameter(type, name));
            return _parameters[id];
        }
    
        /// <summary>
        /// Parse TypeBinaryExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private TypeBinaryExpression ParseTypeBinaryExpressionFromXml(XElement xml)
        {
            var expression = ParseExpressionFromXml(xml.Element("Expression"));
            var typeOperand = ParseTypeFromXml(xml.Element("TypeOperand"));
            var expressionType = ParseWithDataContractSerializer<ExpressionType>(xml.Element("NodeType"));
            switch (expressionType)
            {
                case ExpressionType.TypeEqual:
                    return Expression.TypeEqual(expression, typeOperand);
                case ExpressionType.TypeIs:
                    return Expression.TypeIs(expression, typeOperand);
                default:
                    throw new Exception("Expected TypeEqual or TypeIs");
            }
        }
    
        /// <summary>
        /// Parse UnaryExpression From XElement
        /// </summary>
        /// <param name="xml"></param>
        /// <returns></returns>
        private UnaryExpression ParseUnaryExpressionFromXml(XElement xml)
        {
            var operand = ParseExpressionFromXml(xml.Element("Operand"));
            var type = ParseTypeFromXml(xml.Element("Type"));
            var method = ParseMethodInfoFromXml(xml.Element("Method"));
            var expressionType = ParseWithDataContractSerializer<ExpressionType>(xml.Element("NodeType"));
            return Expression.MakeUnary(expressionType, operand, type, method);
        }
    
        #endregion Private Deserializer Method
    
        #region Private Deserializer Helper Method
    
        private ConstructorInfo ParseConstructorInfoFromXml(XElement xml)
        {
            if (xml.IsEmpty) return null;
            var declaringType = ParseTypeFromXml(xml.Element("DeclaringType"));
            var xElement = xml.Element("Parameters");
            if (xElement == null) throw new Exception("Parameters not found.");
            var parameters = from paramXml in xElement.Elements()
                             select ParseTypeFromXml(paramXml);
            return declaringType.GetConstructor(parameters.ToArray());
        }
    
        private ElementInit ParseElementInitFromXml(XElement xml)
        {
            var addMethod = ParseMethodInfoFromXml(xml.Element("AddMethod"));
            var arguments = ParseExpressionListFromXml<Expression>(xml, "Arguments");
            return Expression.ElementInit(addMethod, arguments);
        }
    
        private Expression ParseExpressionFromXml(XElement xml)
        {
            return xml.IsEmpty ? null : ParseExpressionFromXmlNonNull(xml.Elements().First());
        }
    
        private FieldInfo ParseFieldInfoFromXml(XElement xml)
        {
            var xAttribute = xml.Attribute("FieldName");
            if (xAttribute == null) throw new Exception("FieldName not found.");
            var fieldName = xAttribute.Value;
            var declaringType = ParseTypeFromXml(xml.Element("DeclaringType"));
            return declaringType.GetField(fieldName);
        }
    
        private MemberBinding ParseMemberBindingFromXml(XElement xml)
        {
            var member = ParseMemberInfoFromXml(xml.Element("Member"));
            switch (xml.Name.LocalName)
            {
                case "MemberAssignment":
                    var expression = ParseExpressionFromXml(xml.Element("Expression"));
                    return Expression.Bind(member, expression);
                case "MemberMemberBinding":
                    var bindings = ParseMemberBindingListFromXml(xml, "Bindings");
                    return Expression.MemberBind(member, bindings);
                case "MemberListBinding":
                    var initializers = ParseElementInitListFromXml(xml, "Initializers");
                    return Expression.ListBind(member, initializers);
            }
            throw new NotImplementedException();
        }
    
        private MemberInfo ParseMemberInfoFromXml(XElement xml)
        {
            var xAttribute = xml.Attribute("MemberType");
            if (xAttribute == null) throw new Exception("MemberType not found.");
            var memberType = (MemberTypes) Enum.Parse(typeof (MemberTypes), xAttribute.Value, false);
            switch (memberType)
            {
                case MemberTypes.Field:
                    return ParseFieldInfoFromXml(xml);
                case MemberTypes.Property:
                    return ParsePropertyInfoFromXml(xml);
                case MemberTypes.Method:
                    return ParseMethodInfoFromXml(xml);
                case MemberTypes.Constructor:
                    return ParseConstructorInfoFromXml(xml);
                default:
                    throw new NotSupportedException(string.Format("MEmberType {0} not supported", memberType));
            }
        }
    
        private MethodInfo ParseMethodInfoFromXml(XElement xml)
        {
            if (xml.IsEmpty) return null;
            var xAttribute = xml.Attribute("MethodName");
            if (xAttribute == null) throw new Exception("MethodName not found.");
            var name = xAttribute.Value;
            var declaringType = ParseTypeFromXml(xml.Element("DeclaringType"));
            var xElement = xml.Element("Parameters");
            if (xElement == null) throw new Exception("Parameters not found.");
            var parameters = from paramXml in xElement.Elements()
                             select ParseTypeFromXml(paramXml);
            xElement = xml.Element("GenericArgTypes");
            if (xElement == null) throw new Exception("GenericArgTypes not found.");
            var genArgs = from argXml in xElement.Elements()
                          select ParseTypeFromXml(argXml);
            return _resolver.GetMethod(declaringType, name, parameters.ToArray(), genArgs.ToArray());
        }
    
        private PropertyInfo ParsePropertyInfoFromXml(XElement xml)
        {
            var xAttribute = xml.Attribute("PropertyName");
            if (xAttribute == null) throw new Exception("PropertyName not found.");
            var propertyName = xAttribute.Value;
            var declaringType = ParseTypeFromXml(xml.Element("DeclaringType"));
            return declaringType.GetProperty(propertyName);
        }
    
        private Type ParseTypeFromXml(XElement xml)
        {
            return ParseTypeFromXmlCore(xml.Elements().First());
        }
    
        private IEnumerable<ElementInit> ParseElementInitListFromXml(XElement xml, string elemName)
        {
            var xElement = xml.Element(elemName);
            if (xElement == null) throw new Exception(elemName + " not found.");
            return from tXml in xElement.Elements()
                   select ParseElementInitFromXml(tXml);
        }
    
        private IEnumerable<T> ParseExpressionListFromXml<T>(XElement xml, string elemName) where T : Expression
        {
            var xElement = xml.Element(elemName);
            if (xElement == null) throw new Exception(elemName + " not found.");
            return from tXml in xElement.Elements()
                   select (T) ParseExpressionFromXmlNonNull(tXml);
        }
    
        private IEnumerable<MemberBinding> ParseMemberBindingListFromXml(XElement xml, string elemName)
        {
            var xElement = xml.Element(elemName);
            if (xElement == null) throw new Exception(elemName + " not found.");
            return from tXml in xElement.Elements()
                   select ParseMemberBindingFromXml(tXml);
        }
    
        private IEnumerable<T> ParseMemberInfoListFromXml<T>(XElement xml, string elemName) where T : MemberInfo
        {
            var xElement = xml.Element(elemName);
            if (xElement == null) throw new Exception(elemName + " not found.");
            return from tXml in xElement.Elements()
                   select (T) ParseMemberInfoFromXml(tXml);
        }
    
        private Type ParseTypeFromXmlCore(XElement xml)
        {
            switch (xml.Name.ToString())
            {
                case "Type":
                    return ParseNormalTypeFromXmlCore(xml);
                case "AnonymousType":
                    return ParseAnonymousTypeFromXmlCore(xml);
                default:
                    throw new ArgumentException("Expected 'Type' or 'AnonymousType'");
            }
        }
    
        private Type ParseNormalTypeFromXmlCore(XElement xml)
        {
            if (!xml.HasElements)
            {
                var xAttribute = xml.Attribute("Name");
                if (xAttribute == null) throw new Exception("Name not found.");
                return _resolver.GetType(xAttribute.Value);
            }
    
            var genericArgumentTypes = from genArgXml in xml.Elements()
                                       select ParseTypeFromXmlCore(genArgXml);
            var attribute = xml.Attribute("Name");
            if (attribute == null) throw new Exception("Name not found.");
            return _resolver.GetType(attribute.Value, genericArgumentTypes);
        }
    
        private Type ParseAnonymousTypeFromXmlCore(XElement xElement)
        {
            var xAttribute = xElement.Attribute("Name");
            if (xAttribute == null) throw new Exception("Name not found.");
            var name = xAttribute.Value;
            var properties = from propXml in xElement.Elements("Property")
                             let attribute = propXml.Attribute("Name")
                             where attribute != null
                             select new TypeResolver.NameTypePair
                                 {
                                     Name = attribute.Value,
                                     Type = ParseTypeFromXml(propXml)
                                 };
            var ctrParams = from propXml in xElement.Elements("Constructor").Elements("Parameter")
                            let attribute = propXml.Attribute("Name")
                            where attribute != null
                            select new TypeResolver.NameTypePair
                                {
                                    Name = attribute.Value,
                                    Type = ParseTypeFromXml(propXml)
                                };
            return _resolver.GetOrCreateAnonymousType(name, properties.ToArray(), ctrParams.ToArray());
        }
    
        private T ParseWithDataContractSerializer<T>(XElement xml)
        {
            if (xml == null) throw new Exception("XElement cannot be null.");
            using (var stream = new MemoryStream(Encoding.UTF8.GetBytes(xml.Value)))
            {
                var deserializer = new DataContractSerializer(typeof (T));
                return (T) deserializer.ReadObject(stream);
            }
        }
    
        private object ParseWithDataContractSerializer(XElement xml, Type expectedType)
        {
            if (xml == null) throw new Exception("XElement cannot be null.");
            using (var stream = new MemoryStream(Encoding.UTF8.GetBytes(xml.Value)))
            {
                var deserializer = new DataContractSerializer(expectedType);
                return deserializer.ReadObject(stream);
            }
        }
    
        #endregion Private Deserializer Helper Method
    }
    
    internal sealed class TypeResolver
    {
        #region Private Data Member
    
        private readonly Dictionary<AnonTypeId, Type> _anonymousTypes = new Dictionary<AnonTypeId, Type>();
        private readonly ModuleBuilder _moduleBuilder;
        private int _anonymousTypeIndex;
    
        private readonly HashSet<Assembly> _assemblies = new HashSet<Assembly>
            {
                typeof (String).Assembly,
                // mscorlib.dll
                typeof (ExpressionType).Assembly,
                // System.Core.dll
                typeof (XElement).Assembly,
                // System.Xml.Linq.dll
                Assembly.GetExecutingAssembly(),
            };
    
        #endregion Private Data Member
    
        #region Constructor
    
        public TypeResolver(IEnumerable<Assembly> assemblies = null)
        {
            var asmname = new AssemblyName {Name = "AnonymousTypes"};
            var assemblyBuilder = Thread.GetDomain().DefineDynamicAssembly(asmname,
                                                                           AssemblyBuilderAccess.Run);
            _moduleBuilder = assemblyBuilder.DefineDynamicModule("AnonymousTypes");
    
            if (assemblies != null)
            {
                foreach (var assembly in assemblies)
                    _assemblies.Add(assembly);
            }
        }
    
        #endregion Constructor
    
        #region Public Method
    
        /// <summary>
        /// Get type of a generic type
        /// </summary>
        /// <param name="typeName"></param>
        /// <param name="genericArgumentTypes"></param>
        /// <returns></returns>
        public Type GetType(string typeName, IEnumerable<Type> genericArgumentTypes)
        {
            return GetType(typeName).MakeGenericType(genericArgumentTypes.ToArray());
        }
    
        /// <summary>
        /// Get type based on type name
        /// </summary>
        /// <param name="typeName"></param>
        /// <returns></returns>
        public Type GetType(string typeName)
        {
            Type type;
            if (string.IsNullOrEmpty(typeName))
                throw new ArgumentNullException("typeName");
    
            // array type
            if (typeName.EndsWith("[]"))
                return GetType(typeName.Substring(0, typeName.Length - 2)).MakeArrayType();
    
            // load type from assemblies
            foreach (var assembly in _assemblies)
            {
                type = assembly.GetType(typeName);
                if (type != null)
                    return type;
            }
    
            // call Type.GetType()
            type = Type.GetType(typeName, false, true);
            if (type != null)
                return type;
    
            throw new ArgumentException("Could not find a matching type", typeName);
        }
    
        /// <summary>
        /// Get method based on type, name and parameters
        /// </summary>
        /// <param name="declaringType"></param>
        /// <param name="name"></param>
        /// <param name="parameterTypes"></param>
        /// <param name="genArgTypes"></param>
        /// <returns></returns>
        public MethodInfo GetMethod(Type declaringType, string name, Type[] parameterTypes, Type[] genArgTypes)
        {
            var methods = from mi in declaringType.GetMethods()
                          where mi.Name == name
                          select mi;
            foreach (var method in methods)
            {
                try
                {
                    var realMethod = method;
                    if (method.IsGenericMethod)
                    {
                        realMethod = method.MakeGenericMethod(genArgTypes);
                    }
                    var methodParameterTypes = realMethod.GetParameters().Select(p => p.ParameterType);
                    if (MatchPiecewise(parameterTypes, methodParameterTypes))
                    {
                        return realMethod;
                    }
                }
                catch (ArgumentException)
                {
                }
            }
            return null;
        }
    
        /// <summary>
        /// Get or create anonymous type
        /// </summary>
        /// <param name="name"></param>
        /// <param name="properties"></param>
        /// <param name="ctrParams"></param>
        /// <returns></returns>
        public Type GetOrCreateAnonymousType(string name, NameTypePair[] properties, NameTypePair[] ctrParams)
        {
            var id = new AnonTypeId(name, properties.Concat(ctrParams));
            if (_anonymousTypes.ContainsKey(id))
                return _anonymousTypes[id];
    
            const string anonPrefix = "<>f__AnonymousType";
            var anonTypeBuilder = _moduleBuilder.DefineType(anonPrefix + _anonymousTypeIndex++,
                                                            TypeAttributes.Public | TypeAttributes.Class);
    
            var fieldBuilders = new FieldBuilder[properties.Length];
            var propertyBuilders = new PropertyBuilder[properties.Length];
    
            for (var i = 0; i < properties.Length; i++)
            {
                fieldBuilders[i] = anonTypeBuilder.DefineField("_generatedfield_" + properties[i].Name,
                                                               properties[i].Type, FieldAttributes.Private);
                propertyBuilders[i] = anonTypeBuilder.DefineProperty(properties[i].Name,
                                                                     System.Reflection.PropertyAttributes.None,
                                                                     properties[i].Type, new Type[0]);
                var propertyGetterBuilder = anonTypeBuilder.DefineMethod("get_" + properties[i].Name,
                                                                         MethodAttributes.Public,
                                                                         properties[i].Type, new Type[0]);
                var getIlGenerator = propertyGetterBuilder.GetILGenerator();
                getIlGenerator.Emit(OpCodes.Ldarg_0);
                getIlGenerator.Emit(OpCodes.Ldfld, fieldBuilders[i]);
                getIlGenerator.Emit(OpCodes.Ret);
                propertyBuilders[i].SetGetMethod(propertyGetterBuilder);
            }
    
            var constructorBuilder = anonTypeBuilder.DefineConstructor(
                MethodAttributes.HideBySig | MethodAttributes.Public | MethodAttributes.Public,
                CallingConventions.Standard, ctrParams.Select(prop => prop.Type).ToArray());
            var constructorIlGenerator = constructorBuilder.GetILGenerator();
            for (var i = 0; i < ctrParams.Length; i++)
            {
                constructorIlGenerator.Emit(OpCodes.Ldarg_0);
                constructorIlGenerator.Emit(OpCodes.Ldarg, i + 1);
                constructorIlGenerator.Emit(OpCodes.Stfld, fieldBuilders[i]);
                constructorBuilder.DefineParameter(i + 1, ParameterAttributes.None, ctrParams[i].Name);
            }
            constructorIlGenerator.Emit(OpCodes.Ret);
    
            var anonType = anonTypeBuilder.CreateType();
            _anonymousTypes.Add(id, anonType);
            return anonType;
        }
    
        #endregion Public Method
    
        #region Private Method
    
        private bool MatchPiecewise<T>(IEnumerable<T> first, IEnumerable<T> second)
        {
            var firstArray = first.ToArray();
            var secondArray = second.ToArray();
            if (firstArray.Length != secondArray.Length)
                return false;
            return !firstArray.Where((t, i) => !t.Equals(secondArray[i])).Any();
        }
    
        #endregion Private Method
    
        #region nested classes
    
        public class NameTypePair
        {
            public string Name { get; set; }
            public Type Type { get; set; }
    
            public override int GetHashCode()
            {
                return Name.GetHashCode() + Type.GetHashCode();
            }
    
            public override bool Equals(object obj)
            {
                if (!(obj is NameTypePair))
                    return false;
                var other = obj as NameTypePair;
                return Name.Equals(other.Name) && Type.Equals(other.Type);
            }
        }
    
        private class AnonTypeId
        {
            public string Name { get; private set; }
            public IEnumerable<NameTypePair> Properties { get; private set; }
    
            public AnonTypeId(string name, IEnumerable<NameTypePair> properties)
            {
                Name = name;
                Properties = properties;
            }
    
            public override int GetHashCode()
            {
                return Name.GetHashCode() + Properties.Sum(ntpair => ntpair.GetHashCode());
            }
    
            public override bool Equals(object obj)
            {
                if (!(obj is AnonTypeId))
                    return false;
                var other = obj as AnonTypeId;
                return (Name.Equals(other.Name)
                        && Properties.SequenceEqual(other.Properties));
            }
        }
    
        #endregion
    }
}
#endif

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer (Senior)
United States United States
Weidong has been an information system professional since 1990. He has a Master's degree in Computer Science, and is currently a MCSD .NET

Comments and Discussions