DependencyOrder.cs

using System;
using System.Collections.Generic;
using System.Reflection;
 
namespace Waher.Runtime.Inventory
{
    public class DependencyOrder : IComparer<IModule>
    {
        public int Compare(IModule x, IModule y)
        {
            Type TypeX = x.GetType();
            Type TypeY = y.GetType();
            IEnumerable<ModuleDependencyAttribute> AttrsX = TypeX.GetCustomAttributes<ModuleDependencyAttribute>();
            IEnumerable<ModuleDependencyAttribute> AttrsY = TypeY.GetCustomAttributes<ModuleDependencyAttribute>();
            bool XHasDependencies = false;
            bool YHasDependencies = false;
            bool XDependsOnY = false;
            bool YDependsOnX = false;
 
            foreach (ModuleDependencyAttribute AttrX in AttrsX)
            {
                XHasDependencies = true;
 
                if (AttrX.DependsOn(TypeY))
                {
                    XDependsOnY = true;
                    break;
                }
            }
 
            foreach (ModuleDependencyAttribute AttrY in AttrsY)
            {
                YHasDependencies = true;
 
                if (AttrY.DependsOn(TypeX))
                {
                    YDependsOnX = true;
                    break;
                }
            }
 
            if (XHasDependencies)
            {
                if (!YHasDependencies)
                    return 1;
            }
            else if (YHasDependencies)
                return -1;
 
            int i = XDependsOnY.CompareTo(YDependsOnX);
            if (i != 0)
                return i;
            else
                return TypeX.FullName.CompareTo(TypeY.FullName);
        }
    }
}