using System;
using System.Collections.Generic;
using System.Reflection;

namespace NaGet.Packages.Install
{
	/// <summary>
	/// 依存関係を解決したりするための便利メソッド群
	/// </summary>
	public sealed class DependeciesResolver
	{
		private DependeciesResolver()
		{
		}
		
		public static void ResolveInstallations(Installation[] insts, PackageListsManager pkgListsMan, out Installation[] resolved, out Installation[] dependencies)
		{
			List<Installation> depInsts;
			
			// 依存関係のインストールリスト
			depInsts = CreateRequiresInstallations(insts, pkgListsMan);
			dependencies = depInsts.ToArray();
			
			// 依存解決をしたインストールリスト
			depInsts.AddRange(insts);
			resolved = depInsts.ToArray();
		}
		
		/// <summary>
		/// Requires依存による依存パッケージの検索をし、それを解決するためのインストールリストを返す
		/// </summary>
		/// <param name="insts">対象インストールリスト</param>
		/// <param name="pkgListsMan">現在インストールされているか否かの判断に使われるパッケージリスト</param>
		/// <returns>Requires依存による依存</returns>
		public static List<Installation> CreateRequiresInstallations(Installation[] insts, PackageListsManager pkgListsMan)
		{
			List<Installation> reqInsts = new List<Installation>();
			
			foreach (Entry entry in CreateRequiresEntries(insts, pkgListsMan)) {
				reqInsts.Add(new Installation(pkgListsMan.AvailablePkgList.GetPackageForEntry(entry)));
			}
			
			return reqInsts;
		}
		
		
		/// <summary>
		/// Requires依存による依存パッケージの検索をし、それをパッケージ参照エントリのイテレータで返す。
		/// 返されるイテレータは、インストール済み及び重複のパッケージは取り除かれている。
		/// </summary>
		/// <param name="insts">対象インストールリスト</param>
		/// <param name="pkgListsMan">現在インストールされているか否かの判断に使われるパッケージリスト</param>
		/// <returns>Requires依存による依存</returns>
		public static IEnumerable<Entry> CreateRequiresEntries(Installation[] insts, PackageListsManager pkgListsMan)
		{
			foreach (Entry entry in DeleteDuplicatedEntries(CreateDependencyEntries(insts, "Requires"))) {
				if (!pkgListsMan.IsInstalledFor(entry)) {			
					if (Array.Exists(insts, delegate(Installation inst) {
					             	return inst.InstalledPackage.Name == entry.Name;
					                 })) {
						continue;
					} else {
						yield return entry;
					}
				}
			}
		}
		
		/// <summary>
		/// 与えられたエントリのイテレータに対し、重複しているものを取り除いて返す
		/// </summary>
		/// <remarks>現段階の実装では、重複の判断は名前のみである</remarks>
		/// <param name="entries">エントリのイテレータ</param>
		/// <returns>重複しているものを取り除いたエントリのイテレータ</returns>
		private static IEnumerable<Entry> DeleteDuplicatedEntries(IEnumerable<Entry> entries)
		{
			List<string> pkgNames = new List<string>();
			
			foreach (Entry entry in entries) {
				if (pkgNames.IndexOf(entry.Name) < 0) {
					// 新出ならば返す
					yield return entry;
					pkgNames.Add(entry.Name);
				}
			}
		}
		
		/// <summary>
		/// 指定した依存エントリのイテレータを返す
		/// </summary>
		/// <remarks>現段階の実装では再帰的な依存は検索しない</remarks>
		/// <param name="insts">対象のインストールリスト</param>
		/// <param name="dependencyName">依存の種類名。<code>Package</code>クラスのフィールド名を入れる</param>
		/// <returns>依存エントリのイテレータ。重複に関して解決は行わない</returns>
		/// <exception cref="ArgumentException"><code>dependencyName</code>が不正であった場合</exception>
		public static IEnumerable<Entry> CreateDependencyEntries(Installation[] insts, string dependencyName)
		{
			FieldInfo depFInfo = null;
			
			try {
				depFInfo = typeof(Installation).GetField(dependencyName, BindingFlags.Public);
				if (depFInfo.FieldType != typeof(Installation[])) throw new ApplicationException("Field type does not Installation[].");
			} catch (Exception ex) {
				throw new ArgumentException("Not suitable dependencyName", "dependencyName", ex);
			}
			
			foreach (Installation inst in insts) {
				Entry[] deps = (Entry[]) depFInfo.GetValue(inst);
				if (deps == null) continue;
				foreach (Entry dep in deps) {
					yield return dep;
				}
			}
		}
		
		
	}
}