/* Distributed under the OSI-approved BSD 3-Clause License.  See accompanying

   file LICENSE.rst or https://cmake.org/licensing for details.  */

#pragma once

#include "cmConfigure.h" // IWYU pragma: keep

#include <cstddef>

#include <functional>

#include <map>

#include <memory>

#include <set>

#include <string>

#include <utility>

#include <vector>

#include <cm/string_view>

#include <cm3p/kwiml/int.h>

#include "cmFindCommon.h"

#include "cmPackageInfoReader.h"

#include "cmPolicies.h"

// IWYU insists we should forward-declare instead of including <functional>,

// but we cannot forward-declare reliably because some C++ standard libraries

// put the template in an inline namespace.

#ifdef CMAKE_IWYU_FORWARD_STD_HASH

/* clang-format off */

namespace std {

  template <class T> struct hash;

}

/* clang-format on */

#endif

namespace cm {

enum class PolicyScope : bool;

}

class cmExecutionStatus;

class cmPackageState;

class cmSearchPath;

class cmPackageInformation;

/** \class cmFindPackageCommand

 * \brief Load settings from an external project.

 *

 * cmFindPackageCommand

 */

class cmFindPackageCommand : public cmFindCommon

{

public:

  /*! A sorting order strategy to be applied to recovered package folders (see

   * FIND_PACKAGE_SORT_ORDER)*/

  enum /*class*/ SortOrderType

  {

    None,

    Name_order,

    Natural

  };

  /*! A sorting direction to be applied to recovered package folders (see

   * FIND_PACKAGE_SORT_DIRECTION)*/

  enum /*class*/ SortDirectionType

  {

    Asc,

    Dec

  };

  enum class PackageDescriptionType

  {

    Any,

    CMake,

    Cps,

  };

  /*! sorts a given list of string based on the input sort parameters */

  static void Sort(std::vector<std::string>::iterator begin,

                   std::vector<std::string>::iterator end, SortOrderType order,

                   SortDirectionType dir);

  cmFindPackageCommand(cmExecutionStatus& status);

  ~cmFindPackageCommand() override;

  bool InitialPass(std::vector<std::string> const& args);

private:

  class PathLabel : public cmFindCommon::PathLabel

  {

  protected:

    PathLabel();

  public:

    PathLabel(std::string const& label)

      : cmFindCommon::PathLabel(label)

    {

    }

    static PathLabel PackageRedirect;

    static PathLabel UserRegistry;

    static PathLabel Builds;

    static PathLabel SystemRegistry;

  };

  void InheritOptions(cmFindPackageCommand* other);

  bool IsFound() const override;

  bool IsDefined() const override;

  // Try to find a package, assuming most state has already been set up. This

  // is used for recursive dependency solving, particularly when importing

  // packages via CPS. Bypasses providers if argsForProvider is empty.

  bool FindPackage(std::vector<std::string> const& argsForProvider = {});

  bool FindPackageUsingModuleMode();

  bool FindPackageUsingConfigMode();

  // Add additional search path labels and groups not present in the

  // parent class

  void AppendSearchPathGroups();

  void AppendSuccessInformation();

  void AppendToFoundProperty(bool found);

  void SetVersionVariables(

    std::function<void(std::string const&, cm::string_view)> const&

      addDefinition,

    std::string const& prefix, std::string const& version, unsigned int count,

    unsigned int major, unsigned int minor, unsigned int patch,

    unsigned int tweak);

  void SetModuleVariables();

  bool FindModule(bool& found);

  void AddFindDefinition(std::string const& var, cm::string_view value);

  void RestoreFindDefinitions();

  class SetRestoreFindDefinitions;

  enum /*class*/ HandlePackageModeType

  {

    Module,

    Config

  };

  bool HandlePackageMode(HandlePackageModeType type);

  bool FindConfig();

  bool FindPrefixedConfig();

  bool FindFrameworkConfig();

  bool FindAppBundleConfig();

  bool FindEnvironmentConfig();

  bool ReadListFile(std::string const& f, cm::PolicyScope ps);

  bool ReadPackage();

  struct Appendix

  {

    std::unique_ptr<cmPackageInfoReader> Reader;

    std::vector<std::string> Components;

    operator cmPackageInfoReader&() const { return *this->Reader; }

  };

  using AppendixMap = std::map<std::string, Appendix>;

  AppendixMap FindAppendices(std::string const& base,

                             cmPackageInfoReader const& baseReader) const;

  enum RequiredStatus

  {

    Optional,

    OptionalExplicit,

    RequiredExplicit,

    RequiredFromPackageVar,

    RequiredFromFindVar

  };

  bool FindPackageDependencies(std::string const& filePath,

                               cmPackageInfoReader const& reader,

                               RequiredStatus required);

  bool ImportPackageTargets(cmPackageState& packageState,

                            std::string const& filePath,

                            cmPackageInfoReader& reader);

  void StoreVersionFound();

  void SetConfigDirCacheVariable(std::string const& value);

  void PushFindPackageRootPathStack();

  void PopFindPackageRootPathStack();

  class PushPopRootPathStack;

  enum class FoundPackageMode

  {

    None,

    Module,

    // Do not implicitly log for prior package types.

    Config,

    Cps,

    Provider,

  };

  void ComputePrefixes();

  void FillPrefixesPackageRedirect();

  void FillPrefixesPackageRoot();

  void FillPrefixesCMakeEnvironment();

  void FillPrefixesCMakeVariable();

  void FillPrefixesSystemEnvironment();

  void FillPrefixesUserRegistry();

  void FillPrefixesSystemRegistry();

  void FillPrefixesCMakeSystemVariable();

  void FillPrefixesUserGuess();

  void FillPrefixesUserHints();

  void LoadPackageRegistryDir(std::string const& dir, cmSearchPath& outPaths);

  void LoadPackageRegistryWinUser();

  void LoadPackageRegistryWinSystem();

  void LoadPackageRegistryWin(bool user, unsigned int view,

                              cmSearchPath& outPaths);

  bool CheckPackageRegistryEntry(std::string const& fname,

                                 cmSearchPath& outPaths);

  bool SearchDirectory(std::string const& dir, PackageDescriptionType type);

  bool CheckDirectory(std::string const& dir, PackageDescriptionType type);

  bool FindConfigFile(std::string const& dir, PackageDescriptionType type,

                      std::string& file, FoundPackageMode& foundMode);

  bool CheckVersion(std::string const& config_file);

  bool CheckVersionFile(std::string const& version_file,

                        std::string& result_version);

  bool SearchPrefix(std::string const& prefix);

  bool SearchFrameworkPrefix(std::string const& prefix);

  bool SearchAppBundlePrefix(std::string const& prefix);

  bool SearchEnvironmentPrefix(std::string const& prefix);

  bool IsRequired() const;

  struct OriginalDef

  {

    bool exists;

    std::string value;

  };

  std::map<std::string, OriginalDef> OriginalDefs;

  std::map<std::string, cmPolicies::PolicyID> DeprecatedFindModules;

  static cm::string_view const VERSION_ENDPOINT_INCLUDED;

  static cm::string_view const VERSION_ENDPOINT_EXCLUDED;

  std::string Name;

  std::string Variable;

  std::string VersionComplete;

  std::string VersionRange;

  cm::string_view VersionRangeMin;

  cm::string_view VersionRangeMax;

  std::string Version;

  unsigned int VersionMajor = 0;

  unsigned int VersionMinor = 0;

  unsigned int VersionPatch = 0;

  unsigned int VersionTweak = 0;

  unsigned int VersionCount = 0;

  std::string VersionMax;

  unsigned int VersionMaxMajor = 0;

  unsigned int VersionMaxMinor = 0;

  unsigned int VersionMaxPatch = 0;

  unsigned int VersionMaxTweak = 0;

  unsigned int VersionMaxCount = 0;

  bool VersionExact = false;

  std::string FileFound;

  FoundPackageMode FileFoundMode = FoundPackageMode::None;

  std::string VersionFound;

  unsigned int VersionFoundMajor = 0;

  unsigned int VersionFoundMinor = 0;

  unsigned int VersionFoundPatch = 0;

  unsigned int VersionFoundTweak = 0;

  unsigned int VersionFoundCount = 0;

  KWIML_INT_uint64_t RequiredCMakeVersion = 0;

  bool BypassProvider = false;

  bool Quiet = false;

  RequiredStatus Required = RequiredStatus::Optional;

  bool UseCpsFiles = false;

  bool UseConfigFiles = true;

  bool UseFindModules = true;

  bool NoUserRegistry = false;

  bool NoSystemRegistry = false;

  bool UseLib32Paths = false;

  bool UseLib64Paths = false;

  bool UseLibx32Paths = false;

  bool UseRealPath = false;

  bool PolicyScope = true;

  bool GlobalScope = false;

  bool RegistryViewDefined = false;

  bool ScopeUnwind = false;

  std::string LibraryArchitecture;

  std::vector<std::string> Names;

  std::set<std::string> IgnoredPaths;

  std::set<std::string> IgnoredPrefixPaths;

  std::string Components;

  std::set<std::string> RequiredComponents;

  std::set<std::string> OptionalComponents;

  std::set<std::string> RequiredTargets;

  std::string DebugBuffer;

  std::shared_ptr<cmPackageInformation> PackageInfo;

  enum class SearchResult

  {

    Acceptable,

    InsufficientVersion,

    InsufficientComponents,

    Error,

    NoExist,

    Ignored,

    NoConfigFile,

    NotFound,

  };

  struct ConsideredPath

  {

    ConsideredPath(std::string path, FoundPackageMode mode,

                   SearchResult result, std::string message = {})

      : Path(std::move(path))

      , Mode(mode)

      , Reason(result)

      , Message(std::move(message))

    {

    }

    std::string Path;

    FoundPackageMode Mode;

    SearchResult Reason;

    std::string Message;

  };

  std::vector<ConsideredPath> ConsideredPaths;

  static FoundPackageMode FoundMode(PackageDescriptionType type);

  struct ConfigName

  {

    ConfigName(std::string const& name, PackageDescriptionType type)

      : Name{ name }

      , Type{ type }

    {

    }

    ConfigName(std::string&& name, PackageDescriptionType type)

      : Name{ std::move(name) }

      , Type{ type }

    {

    }

    ConfigName(ConfigName const&) = default;

    ConfigName(ConfigName&&) = default;

    std::string Name;

    PackageDescriptionType Type;

  };

  std::vector<ConfigName> Configs;

  class FlushDebugBufferOnExit;

  /*! the selected sortOrder (Natural by default)*/

  SortOrderType SortOrder = Natural;

  /*! the selected sortDirection (Dec by default)*/

  SortDirectionType SortDirection = Dec;

  struct ConfigFileInfo

  {

    std::string filename;

    std::string version;

    std::string message;

    SearchResult result;

    bool operator<(ConfigFileInfo const& rhs) const

    {

      return this->filename < rhs.filename;

    }

    bool operator==(ConfigFileInfo const& rhs) const

    {

      return this->filename == rhs.filename;

    }

    bool operator!=(ConfigFileInfo const& rhs) const

    {

      return !(*this == rhs);

    }

  };

  std::vector<ConfigFileInfo> ConsideredConfigs;

  std::unique_ptr<cmPackageInfoReader> CpsReader;

  AppendixMap CpsAppendices;

  friend struct std::hash<ConfigFileInfo>;

  friend class cmFindPackageDebugState;

  enum class FindState

  {

    Undefined,

    Irrelevant,

    Found,

    NotFound,

  };

  FindState InitialState = FindState::Undefined;

};

namespace std {

template <>

struct hash<cmFindPackageCommand::ConfigFileInfo>

{

  using argument_type = cmFindPackageCommand::ConfigFileInfo;

  using result_type = size_t;

  result_type operator()(argument_type const& s) const noexcept

  {

    result_type const h(std::hash<std::string>{}(s.filename));

    return h;

  }

};

}

bool cmFindPackage(std::vector<std::string> const& args,

                   cmExecutionStatus& status);

class cmFindPackageDebugState : public cmFindCommonDebugState

{

public:

  explicit cmFindPackageDebugState(cmFindPackageCommand const* findPackage);

  ~cmFindPackageDebugState() override;

private:

  void FoundAtImpl(std::string const& path, std::string regexName) override;

  void FailedAtImpl(std::string const& path, std::string regexName) override;

  bool ShouldImplicitlyLogEvents() const override;

  void WriteDebug() const override;

#ifndef CMAKE_BOOTSTRAP

  void WriteEvent(cmConfigureLog& log, cmMakefile const& mf) const override;

  std::vector<std::pair<VariableSource, std::string>> ExtraSearchVariables()

    const override;

#endif

  cmFindPackageCommand const* const FindPackageCommand;

};