ModernUO/Scripts/Commands/GenCategorization.cs

using System;
using System.Collections;
using System.IO;
using System.Reflection;
using System.Text;
using System.Xml;
using Server.Items;

namespace Server.Commands
{
  public class Categorization
  {
    private static CategoryEntry m_RootItems, m_RootMobiles;

    private static Type typeofItem = typeof(Item);
    private static Type typeofMobile = typeof(Mobile);
    private static Type typeofConstructible = typeof(ConstructibleAttribute);

    public static CategoryEntry Items
    {
      get
      {
        if (m_RootItems == null)
          Load();

        return m_RootItems;
      }
    }

    public static CategoryEntry Mobiles
    {
      get
      {
        if (m_RootMobiles == null)
          Load();

        return m_RootMobiles;
      }
    }

    public static void Initialize()
    {
      CommandSystem.Register("RebuildCategorization", AccessLevel.Administrator, RebuildCategorization_OnCommand);
    }

    [Usage("RebuildCategorization")]
    [Description("Rebuilds the categorization data file used by the Add command.")]
    public static void RebuildCategorization_OnCommand(CommandEventArgs e)
    {
      CategoryEntry root = new CategoryEntry(null, "Add Menu", new[] { Items, Mobiles });

      Export(root, "Data/objects.xml", "Objects");

      e.Mobile.SendMessage("Categorization menu rebuilt.");
    }

    public static void RecurseFindCategories(CategoryEntry ce, ArrayList list)
    {
      list.Add(ce);

      for (int i = 0; i < ce.SubCategories.Length; ++i)
        RecurseFindCategories(ce.SubCategories[i], list);
    }

    public static void Export(CategoryEntry ce, string fileName, string title)
    {
      XmlTextWriter xml = new XmlTextWriter(fileName, Encoding.UTF8);

      xml.Indentation = 1;
      xml.IndentChar = '\t';
      xml.Formatting = Formatting.Indented;

      xml.WriteStartDocument(true);

      RecurseExport(xml, ce);

      xml.Flush();
      xml.Close();
    }

    public static void RecurseExport(XmlTextWriter xml, CategoryEntry ce)
    {
      xml.WriteStartElement("category");

      xml.WriteAttributeString("title", ce.Title);

      ArrayList subCats = new ArrayList(ce.SubCategories);

      subCats.Sort(new CategorySorter());

      for (int i = 0; i < subCats.Count; ++i)
        RecurseExport(xml, (CategoryEntry)subCats[i]);

      ce.Matched.Sort(new CategorySorter());

      for (int i = 0; i < ce.Matched.Count; ++i)
      {
        CategoryTypeEntry cte = (CategoryTypeEntry)ce.Matched[i];

        xml.WriteStartElement("object");

        xml.WriteAttributeString("type", cte.Type.ToString());

        if (cte.Object is Item item)
        {
          int itemID = item.ItemID;

          if (item is BaseAddon addon && addon.Components.Count == 1)
            itemID = addon.Components[0].ItemID;

          if (itemID > TileData.MaxItemValue)
            itemID = 1;

          xml.WriteAttributeString("gfx", XmlConvert.ToString(itemID));

          int hue = item.Hue & 0x7FFF;

          if ((hue & 0x4000) != 0)
            hue = 0;

          if (hue != 0)
            xml.WriteAttributeString("hue", XmlConvert.ToString(hue));

          item.Delete();
        }
        else if (cte.Object is Mobile mob)
        {
          int itemID = ShrinkTable.Lookup(mob, 1);

          xml.WriteAttributeString("gfx", XmlConvert.ToString(itemID));

          int hue = mob.Hue & 0x7FFF;

          if ((hue & 0x4000) != 0)
            hue = 0;

          if (hue != 0)
            xml.WriteAttributeString("hue", XmlConvert.ToString(hue));

          mob.Delete();
        }

        xml.WriteEndElement();
      }

      xml.WriteEndElement();
    }

    public static void Load()
    {
      ArrayList types = new ArrayList();

      AddTypes(Core.Assembly, types);

      for (int i = 0; i < ScriptCompiler.Assemblies.Length; ++i)
        AddTypes(ScriptCompiler.Assemblies[i], types);

      m_RootItems = Load(types, "Data/items.cfg");
      m_RootMobiles = Load(types, "Data/mobiles.cfg");
    }

    private static CategoryEntry Load(ArrayList types, string config)
    {
      CategoryLine[] lines = CategoryLine.Load(config);

      if (lines.Length > 0)
      {
        int index = 0;
        CategoryEntry root = new CategoryEntry(null, lines, ref index);

        Fill(root, types);

        return root;
      }

      return new CategoryEntry();
    }

    private static bool IsConstructible(Type type)
    {
      if (!type.IsSubclassOf(typeofItem) && !type.IsSubclassOf(typeofMobile))
        return false;

      ConstructorInfo ctor = type.GetConstructor(Type.EmptyTypes);

      return ctor != null && ctor.IsDefined(typeofConstructible, false);
    }

    private static void AddTypes(Assembly asm, ArrayList types)
    {
      Type[] allTypes = asm.GetTypes();

      for (int i = 0; i < allTypes.Length; ++i)
      {
        Type type = allTypes[i];

        if (type.IsAbstract)
          continue;

        if (IsConstructible(type))
          types.Add(type);
      }
    }

    private static void Fill(CategoryEntry root, ArrayList list)
    {
      for (int i = 0; i < list.Count; ++i)
      {
        Type type = (Type)list[i];
        CategoryEntry match = GetDeepestMatch(root, type);

        if (match == null)
          continue;

        try
        {
          match.Matched.Add(new CategoryTypeEntry(type));
        }
        catch
        {
        }
      }
    }

    private static CategoryEntry GetDeepestMatch(CategoryEntry root, Type type)
    {
      if (!root.IsMatch(type))
        return null;

      for (int i = 0; i < root.SubCategories.Length; ++i)
      {
        CategoryEntry check = GetDeepestMatch(root.SubCategories[i], type);

        if (check != null)
          return check;
      }

      return root;
    }
  }

  public class CategorySorter : IComparer
  {
    public int Compare(object x, object y)
    {
      string a = null, b = null;

      if (x is CategoryEntry entry)
        a = entry.Title;
      else if (x is CategoryTypeEntry xTypeEntry)
        a = xTypeEntry.Type.Name;

      if (y is CategoryEntry categoryEntry)
        b = categoryEntry.Title;
      else if (y is CategoryTypeEntry yTypeEntry)
        b = yTypeEntry.Type.Name;

      if (a == null && b == null)
        return 0;

      if (a == null)
        return 1;

      if (b == null)
        return -1;

      return a.CompareTo(b);
    }
  }

  public class CategoryTypeEntry
  {
    public CategoryTypeEntry(Type type)
    {
      Type = type;
      Object = Activator.CreateInstance(type);
    }

    public Type Type{ get; }

    public object Object{ get; }
  }

  public class CategoryEntry
  {
    public CategoryEntry()
    {
      Title = "(empty)";
      Matches = new Type[0];
      SubCategories = new CategoryEntry[0];
      Matched = new ArrayList();
    }

    public CategoryEntry(CategoryEntry parent, string title, CategoryEntry[] subCats)
    {
      Parent = parent;
      Title = title;
      SubCategories = subCats;
      Matches = new Type[0];
      Matched = new ArrayList();
    }

    public CategoryEntry(CategoryEntry parent, CategoryLine[] lines, ref int index)
    {
      Parent = parent;

      string text = lines[index].Text;

      int start = text.IndexOf('(');

      if (start < 0)
        throw new FormatException($"Input string not correctly formatted ('{text}')");

      Title = text.Substring(0, start).Trim();

      int end = text.IndexOf(')', ++start);

      if (end < start)
        throw new FormatException($"Input string not correctly formatted ('{text}')");

      text = text.Substring(start, end - start);
      string[] split = text.Split(';');

      ArrayList list = new ArrayList();

      for (int i = 0; i < split.Length; ++i)
      {
        Type type = ScriptCompiler.FindTypeByName(split[i].Trim());

        if (type == null)
          Console.WriteLine("Match type not found ('{0}')", split[i].Trim());
        else
          list.Add(type);
      }

      Matches = (Type[])list.ToArray(typeof(Type));
      list.Clear();

      int ourIndentation = lines[index].Indentation;

      ++index;

      while (index < lines.Length && lines[index].Indentation > ourIndentation)
        list.Add(new CategoryEntry(this, lines, ref index));

      SubCategories = (CategoryEntry[])list.ToArray(typeof(CategoryEntry));
      list.Clear();

      Matched = list;
    }

    public string Title{ get; }

    public Type[] Matches{ get; }

    public CategoryEntry Parent{ get; }

    public CategoryEntry[] SubCategories{ get; }

    public ArrayList Matched{ get; }

    public bool IsMatch(Type type)
    {
      bool isMatch = false;

      for (int i = 0; !isMatch && i < Matches.Length; ++i)
        isMatch = type == Matches[i] || type.IsSubclassOf(Matches[i]);

      return isMatch;
    }
  }

  public class CategoryLine
  {
    public CategoryLine(string input)
    {
      int index;

      for (index = 0; index < input.Length; ++index)
        if (char.IsLetter(input, index))
          break;

      if (index >= input.Length)
        throw new FormatException($"Input string not correctly formatted ('{input}')");

      Indentation = index;
      Text = input.Substring(index);
    }

    public int Indentation{ get; }

    public string Text{ get; }

    public static CategoryLine[] Load(string path)
    {
      ArrayList list = new ArrayList();

      if (File.Exists(path))
        using (StreamReader ip = new StreamReader(path))
        {
          string line;

          while ((line = ip.ReadLine()) != null)
            list.Add(new CategoryLine(line));
        }

      return (CategoryLine[])list.ToArray(typeof(CategoryLine));
    }
  }
}