    -----------------------------------------------------------------------------
    -- |
    -- Module      :  Distribution.PackageDescription
    -- Copyright   :  Isaac Jones 2003-2005
    --
    -- Maintainer  :  cabal-devel@haskell.org
    -- Portability :  portable
    --
    -- This defines the data structure for the @.cabal@ file format. There are
    -- several parts to this structure. It has top level info and then 'Library'
    -- and 'Executable' sections each of which have associated 'BuildInfo' data
    -- that's used to build the library or exe. To further complicate things there
    -- is both a 'PackageDescription' and a 'GenericPackageDescription'. This
    -- distinction relates to cabal configurations. When we initially read a
    -- @.cabal@ file we get a 'GenericPackageDescription' which has all the
    -- conditional sections. Before actually building a package we have to decide
    -- on each conditional. Once we've done that we get a 'PackageDescription'.
    -- It was done this way initially to avoid breaking too much stuff when the
    -- feature was introduced. It could probably do with being rationalised at some
    -- point to make it simpler.

    {- All rights reserved.

    Redistribution and use in source and binary forms, with or without
    modification, are permitted provided that the following conditions are
    met:

        * Redistributions of source code must retain the above copyright
          notice, this list of conditions and the following disclaimer.

        * Redistributions in binary form must reproduce the above
          copyright notice, this list of conditions and the following
          disclaimer in the documentation and/or other materials provided
          with the distribution.

        * Neither the name of Isaac Jones nor the names of other
          contributors may be used to endorse or promote products derived
          from this software without specific prior written permission.

    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
    "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
    LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
    A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
    OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
    SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
    LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
    DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
    THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
    (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
    OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. -}

    module Distribution.PackageDescription (
            -- * Package descriptions
            PackageDescription(..),
            emptyPackageDescription,
            BuildType(..),
            knownBuildTypes,

            -- ** Libraries
            Library(..),
            emptyLibrary,
            withLib,
            hasLibs,
            libModules,

            -- ** Executables
            Executable(..),
            emptyExecutable,
            withExe,
            hasExes,
            exeModules,

            -- * Build information
            BuildInfo(..),
            emptyBuildInfo,
            allBuildInfo,
            hcOptions,

            -- ** Supplementary build information
            HookedBuildInfo,
            emptyHookedBuildInfo,
            updatePackageDescription,

            -- * package configuration
            GenericPackageDescription(..),
            Flag(..), FlagName(..), FlagAssignment,
            CondTree(..), ConfVar(..), Condition(..),

            -- * Source repositories
            SourceRepo(..), RepoKind(..), RepoType(..),
      ) where

    import Data.List   (nub)
    import Data.Monoid (Monoid(mempty, mappend))
    import Text.PrettyPrint.HughesPJ as Disp
    import qualified Distribution.Compat.ReadP as Parse
    import qualified Data.Char as Char (isAlphaNum, toLower)

    import Distribution.Package
             ( PackageName(PackageName), PackageIdentifier(PackageIdentifier)
             , Dependency, Package(..) )
    import Distribution.ModuleName (ModuleName)
    import Distribution.Version  (Version(Version), VersionRange(AnyVersion))
    import Distribution.License  (License(AllRightsReserved))
    import Distribution.Compiler (CompilerFlavor)
    import Distribution.System   (OS, Arch)
    import Distribution.Text
             ( Text(..), display )
    import Language.Haskell.Extension (Extension)

    -- -----------------------------------------------------------------------------
    -- The PackageDescription type

    -- | This data type is the internal representation of the file @pkg.cabal@.
    -- It contains two kinds of information about the package: information
    -- which is needed for all packages, such as the package name and version, and
    -- information which is needed for the simple build system only, such as
    -- the compiler options and library name.
    --
    data PackageDescription
        =  PackageDescription {
            -- the following are required by all packages:
            package        :: PackageIdentifier,
            license        :: License,
            licenseFile    :: FilePath,
            copyright      :: String,
            maintainer     :: String,
            author         :: String,
            stability      :: String,
            testedWith     :: [(CompilerFlavor,VersionRange)],
            homepage       :: String,
            pkgUrl         :: String,
            bugReports     :: String,
            sourceRepos    :: [SourceRepo],
            synopsis       :: String, -- ^A one-line summary of this package
            description    :: String, -- ^A more verbose description of this package
            category       :: String,
            customFieldsPD :: [(String,String)], -- ^Custom fields starting
                                                 -- with x-, stored in a
                                                 -- simple assoc-list.
            buildDepends   :: [Dependency],
            descCabalVersion :: VersionRange, -- ^If this package depends on a specific version of Cabal, give that here.
            buildType      :: Maybe BuildType,
            -- components
            library        :: Maybe Library,
            executables    :: [Executable],
            dataFiles      :: [FilePath],
            dataDir        :: FilePath,
            extraSrcFiles  :: [FilePath],
            extraTmpFiles  :: [FilePath]
        }
        deriving (Show, Read, Eq)

    instance Package PackageDescription where
      packageId = package

    emptyPackageDescription :: PackageDescription
    emptyPackageDescription
        =  PackageDescription {
                          package      = PackageIdentifier (PackageName "")
                                                           (Version [] []),
                          license      = AllRightsReserved,
                          licenseFile  = "",
                          descCabalVersion = AnyVersion,
                          buildType    = Nothing,
                          copyright    = "",
                          maintainer   = "",
                          author       = "",
                          stability    = "",
                          testedWith   = [],
                          buildDepends = [],
                          homepage     = "",
                          pkgUrl       = "",
                          bugReports   = "",
                          sourceRepos  = [],
                          synopsis     = "",
                          description  = "",
                          category     = "",
                          customFieldsPD = [],
                          library      = Nothing,
                          executables  = [],
                          dataFiles    = [],
                          dataDir      = "",
                          extraSrcFiles = [],
                          extraTmpFiles = []
                         }

    -- | The type of build system used by this package.
    data BuildType
      = Simple      -- ^ calls @Distribution.Simple.defaultMain@
      | Configure   -- ^ calls @Distribution.Simple.defaultMainWithHooks defaultUserHooks@,
                    -- which invokes @configure@ to generate additional build
                    -- information used by later phases.
      | Make        -- ^ calls @Distribution.Make.defaultMain@
      | Custom      -- ^ uses user-supplied @Setup.hs@ or @Setup.lhs@ (default)
      | UnknownBuildType String
                    -- ^ a package that uses an unknown build type cannot actually
                    --   be built. Doing it this way rather than just giving a
                    --   parse error means we get better error messages and allows
                    --   you to inspect the rest of the package description.
                    deriving (Show, Read, Eq)

    knownBuildTypes :: [BuildType]
    knownBuildTypes = [Simple, Configure, Make, Custom]

    instance Text BuildType where
      disp (UnknownBuildType other) = Disp.text other
      disp other                    = Disp.text (show other)

      parse = do
        name <- Parse.munch1 Char.isAlphaNum
        return $ case name of
          "Simple"    -> Simple
          "Configure" -> Configure
          "Custom"    -> Custom
          "Make"      -> Make
          _           -> UnknownBuildType name

    -- ---------------------------------------------------------------------------
    -- The Library type

    data Library = Library {
            exposedModules    :: [ModuleName],
            libExposed        :: Bool, -- ^ Is the lib to be exposed by default?
            libBuildInfo      :: BuildInfo
        }
        deriving (Show, Eq, Read)

    instance Monoid Library where
      mempty = Library {
        exposedModules = mempty,
        libExposed     = True,
        libBuildInfo   = mempty
      }
      mappend a b = Library {
        exposedModules = combine exposedModules,
        libExposed     = libExposed a && libExposed b, -- so False propagates
        libBuildInfo   = combine libBuildInfo
      }
        where combine field = field a `mappend` field b

    emptyLibrary :: Library
    emptyLibrary = mempty

    -- |does this package have any libraries?
    hasLibs :: PackageDescription -> Bool
    hasLibs p = maybe False (buildable . libBuildInfo) (library p)

    -- |'Maybe' version of 'hasLibs'
    maybeHasLibs :: PackageDescription -> Maybe Library
    maybeHasLibs p =
       library p >>= \lib -> if buildable (libBuildInfo lib)
                               then Just lib
                               else Nothing

    -- |If the package description has a library section, call the given
    --  function with the library build info as argument.
    withLib :: PackageDescription -> a -> (Library -> IO a) -> IO a
    withLib pkg_descr a f =
       maybe (return a) f (maybeHasLibs pkg_descr)

    -- |Get all the module names from the libraries in this package
    libModules :: PackageDescription -> [ModuleName]
    libModules PackageDescription{library=lib}
        = maybe [] exposedModules lib
           ++ maybe [] (otherModules . libBuildInfo) lib

    -- ---------------------------------------------------------------------------
    -- The Executable type

    data Executable = Executable {
            exeName    :: String,
            modulePath :: FilePath,
            buildInfo  :: BuildInfo
        }
        deriving (Show, Read, Eq)

    instance Monoid Executable where
      mempty = Executable {
        exeName    = mempty,
        modulePath = mempty,
        buildInfo  = mempty
      }
      mappend a b = Executable{
        exeName    = combine' exeName,
        modulePath = combine modulePath,
        buildInfo  = combine buildInfo
      }
        where combine field = field a `mappend` field b
              combine' field = case (field a, field b) of
                          ("","") -> ""
                          ("", x) -> x
                          (x, "") -> x
                          (x, y) -> error $ "Ambiguous values for executable field: '"
                                      ++ x ++ "' and '" ++ y ++ "'"

    emptyExecutable :: Executable
    emptyExecutable = mempty

    -- |does this package have any executables?
    hasExes :: PackageDescription -> Bool
    hasExes p = any (buildable . buildInfo) (executables p)

    -- | Perform the action on each buildable 'Executable' in the package
    -- description.
    withExe :: PackageDescription -> (Executable -> IO a) -> IO ()
    withExe pkg_descr f =
      sequence_ [f exe | exe <- executables pkg_descr, buildable (buildInfo exe)]

    -- |Get all the module names from the exes in this package
    exeModules :: PackageDescription -> [ModuleName]
    exeModules PackageDescription{executables=execs}
        = concatMap (otherModules . buildInfo) execs

    -- ---------------------------------------------------------------------------
    -- The BuildInfo type

    -- Consider refactoring into executable and library versions.
    data BuildInfo = BuildInfo {
            buildable         :: Bool,      -- ^ component is buildable here
            buildTools        :: [Dependency], -- ^ tools needed to build this bit
            cppOptions        :: [String],  -- ^ options for pre-processing Haskell code
            ccOptions         :: [String],  -- ^ options for C compiler
            ldOptions         :: [String],  -- ^ options for linker
            pkgconfigDepends  :: [Dependency], -- ^ pkg-config packages that are used
            frameworks        :: [String], -- ^support frameworks for Mac OS X
            cSources          :: [FilePath],
            hsSourceDirs      :: [FilePath], -- ^ where to look for the haskell module hierarchy
            otherModules      :: [ModuleName], -- ^ non-exposed or non-main modules
            extensions        :: [Extension],
            extraLibs         :: [String], -- ^ what libraries to link with when compiling a program that uses your package
            extraLibDirs      :: [String],
            includeDirs       :: [FilePath], -- ^directories to find .h files
            includes          :: [FilePath], -- ^ The .h files to be found in includeDirs
            installIncludes   :: [FilePath], -- ^ .h files to install with the package
            options           :: [(CompilerFlavor,[String])],
            ghcProfOptions    :: [String],
            ghcSharedOptions  :: [String],
            customFieldsBI    :: [(String,String)]  -- ^Custom fields starting
                                                    -- with x-, stored in a
                                                    -- simple assoc-list.
        }
        deriving (Show,Read,Eq)

    instance Monoid BuildInfo where
      mempty = BuildInfo {
        buildable         = True,
        buildTools        = [],
        cppOptions        = [],
        ccOptions         = [],
        ldOptions         = [],
        pkgconfigDepends  = [],
        frameworks        = [],
        cSources          = [],
        hsSourceDirs      = [],
        otherModules      = [],
        extensions        = [],
        extraLibs         = [],
        extraLibDirs      = [],
        includeDirs       = [],
        includes          = [],
        installIncludes   = [],
        options           = [],
        ghcProfOptions    = [],
        ghcSharedOptions  = [],
        customFieldsBI    = []
      }
      mappend a b = BuildInfo {
        buildable         = buildable a && buildable b,
        buildTools        = combineNub buildTools,
        cppOptions        = combine    cppOptions,
        ccOptions         = combine    ccOptions,
        ldOptions         = combine    ldOptions,
        pkgconfigDepends  = combineNub pkgconfigDepends,
        frameworks        = combineNub frameworks,
        cSources          = combineNub cSources,
        hsSourceDirs      = combineNub hsSourceDirs,
        otherModules      = combineNub otherModules,
        extensions        = combineNub extensions,
        extraLibs         = combine    extraLibs,
        extraLibDirs      = combineNub extraLibDirs,
        includeDirs       = combineNub includeDirs,
        includes          = combineNub includes,
        installIncludes   = combineNub installIncludes,
        options           = combine    options,
        ghcProfOptions    = combine    ghcProfOptions,
        ghcSharedOptions  = combine    ghcSharedOptions,
        customFieldsBI    = combine    customFieldsBI
      }
        where
          combine    field = field a `mappend` field b
          combineNub field = nub (combine field)

    emptyBuildInfo :: BuildInfo
    emptyBuildInfo = mempty

    -- | The 'BuildInfo' for the library (if there is one and it's buildable) and
    -- all the buildable executables. Useful for gathering dependencies.
    allBuildInfo :: PackageDescription -> [BuildInfo]
    allBuildInfo pkg_descr = [ bi | Just lib <- [library pkg_descr]
                                  , let bi = libBuildInfo lib
                                  , buildable bi ]
                          ++ [ bi | exe <- executables pkg_descr
                                  , let bi = buildInfo exe
                                  , buildable bi ]

    type HookedBuildInfo = (Maybe BuildInfo, [(String, BuildInfo)])

    emptyHookedBuildInfo :: HookedBuildInfo
    emptyHookedBuildInfo = (Nothing, [])

    -- |Select options for a particular Haskell compiler.
    hcOptions :: CompilerFlavor -> BuildInfo -> [String]
    hcOptions hc bi = [ opt | (hc',opts) <- options bi
                            , hc' == hc
                            , opt <- opts ]

    -- ------------------------------------------------------------
    -- * Source repos
    -- ------------------------------------------------------------

    -- | Information about the source revision control system for a package.
    --
    -- When specifying a repo it is useful to know the meaning or intention of the
    -- information as doing so enables automation. There are two obvious common
    -- purposes: one is to find the repo for the latest development version, the
    -- other is to find the repo for this specific release. The 'ReopKind'
    -- specifies which one we mean (or another custom one).
    --
    -- A package can specify one or the other kind or both. Most will specify just
    -- a head repo but some may want to specify a repo to reconstruct the sources
    -- for this package release.
    --
    -- The required information is the 'RepoType' which tells us if it's using
    -- 'Darcs', 'Git' for example. The 'repoLocation' and other details are
    -- interpreted according to the repo type.
    --
    data SourceRepo = SourceRepo {
      -- | The kind of repo. This field is required.
      repoKind     :: RepoKind,

      -- | The type of the source repository system for this repo, eg 'Darcs' or
      -- 'Git'. This field is required.
      repoType     :: Maybe RepoType,

      -- | The location of the repository. For most 'RepoType's this is a URL.
      -- This field is required.
      repoLocation :: Maybe String,

      -- | 'CVS' can put multiple \"modules\" on one server and requires a
      -- module name in addition to the location to identify a particular repo.
      -- Logically this is part of the location but unfortunately has to be
      -- specified separately. This field is required for the 'CVS' 'RepoType' and
      -- should not be given otherwise.
      repoModule   :: Maybe String,

      -- | The name or identifier of the branch, if any. Many source control
      -- systems have the notion of multiple branches in a repo that exist in the
      -- same location. For example 'Git' and 'CVS' use this while systems like
      -- 'Darcs' use different locations for different branches. This field is
      -- optional but should be used if necessary to identify the sources,
      -- especially for the 'RepoThis' repo kind.
      repoBranch   :: Maybe String,

      -- | The tag identify a particular state of the repository. This should be
      -- given for the 'RepoThis' repo kind and not for 'RepoHead' kind.
      --
      repoTag      :: Maybe String,

      -- | Some repositories contain multiple projects in different subdirectories
      -- This field specifies the subdirectory where this packages sources can be
      -- found, eg the subdirectory containing the @.cabal@ file. It is interpreted
      -- relative to the root of the repository. This field is optional. If not
      -- given the default is \".\" ie no subdirectory.
      repoSubdir   :: Maybe FilePath
    }
      deriving (Eq, Read, Show)

    -- | What this repo info is for, what it represents.
    --
    data RepoKind =
        -- | The repository for the \"head\" or development version of the project.
        -- This repo is where we should track the latest development activity or
        -- the usual repo people should get to contribute patches.
        RepoHead

        -- | The repository containing the sources for this exact package version
        -- or release. For this kind of repo a tag should be given to give enough
        -- information to re-create the exact sources.
      | RepoThis

      | RepoKindUnknown String
      deriving (Eq, Ord, Read, Show)

    -- | An enumeration of common source control systems. The fields used in the
    -- 'SourceRepo' depend on the type of repo. The tools and methods used to
    -- obtain and track the repo depend on the repo type.
    --
    data RepoType = Darcs | Git | SVN | CVS
                  | Mercurial | GnuArch | Bazaar | Monotone
                  | OtherRepoType String
      deriving (Eq, Ord, Read, Show)

    knownRepoTypes :: [RepoType]
    knownRepoTypes = [Darcs, Git, SVN, CVS
                     ,Mercurial, GnuArch, Bazaar, Monotone]

    repoTypeAliases :: RepoType -> [String]
    repoTypeAliases Bazaar    = ["bzr"]
    repoTypeAliases Mercurial = ["hg"]
    repoTypeAliases GnuArch   = ["arch"]
    repoTypeAliases _         = []

    instance Text RepoKind where
      disp RepoHead                = Disp.text "head"
      disp RepoThis                = Disp.text "this"
      disp (RepoKindUnknown other) = Disp.text other

      parse = do
        name <- ident
        return $ case lowercase name of
          "head" -> RepoHead
          "this" -> RepoThis
          _      -> RepoKindUnknown name

    instance Text RepoType where
      disp (OtherRepoType other) = Disp.text other
      disp other                 = Disp.text (lowercase (show other))
      parse = fmap classifyRepoType ident

    classifyRepoType :: String -> RepoType
    classifyRepoType s =
      case lookup (lowercase s) repoTypeMap of
        Just repoType' -> repoType'
        Nothing        -> OtherRepoType s
      where
        repoTypeMap = [ (name, repoType')
                      | repoType' <- knownRepoTypes
                      , name <- display repoType' : repoTypeAliases repoType' ]

    ident :: Parse.ReadP r String
    ident = Parse.munch1 (\c -> Char.isAlphaNum c || c == '_' || c == '-')

    lowercase :: String -> String
    lowercase = map Char.toLower

    -- ------------------------------------------------------------
    -- * Utils
    -- ------------------------------------------------------------

    updatePackageDescription :: HookedBuildInfo -> PackageDescription -> PackageDescription
    updatePackageDescription (mb_lib_bi, exe_bi) p
        = p{ executables = updateExecutables exe_bi    (executables p)
           , library     = updateLibrary     mb_lib_bi (library     p)
           }
        where
          updateLibrary :: Maybe BuildInfo -> Maybe Library -> Maybe Library
          updateLibrary (Just bi) (Just lib) = Just (lib{libBuildInfo = bi `mappend` libBuildInfo lib})
          updateLibrary Nothing   mb_lib     = mb_lib

           --the lib only exists in the buildinfo file.  FIX: Is this
           --wrong?  If there aren't any exposedModules, then the library
           --won't build anyway.  add to sanity checker?
          updateLibrary (Just bi) Nothing     = Just emptyLibrary{libBuildInfo=bi}

          updateExecutables :: [(String, BuildInfo)] -- ^[(exeName, new buildinfo)]
                            -> [Executable]          -- ^list of executables to update
                            -> [Executable]          -- ^list with exeNames updated
          updateExecutables exe_bi' executables' = foldr updateExecutable executables' exe_bi'

          updateExecutable :: (String, BuildInfo) -- ^(exeName, new buildinfo)
                           -> [Executable]        -- ^list of executables to update
                           -> [Executable]        -- ^libst with exeName updated
          updateExecutable _                 []         = []
          updateExecutable exe_bi'@(name,bi) (exe:exes)
            | exeName exe == name = exe{buildInfo = bi `mappend` buildInfo exe} : exes
            | otherwise           = exe : updateExecutable exe_bi' exes

    -- ---------------------------------------------------------------------------
    -- The GenericPackageDescription type

    data GenericPackageDescription =
        GenericPackageDescription {
            packageDescription :: PackageDescription,
            genPackageFlags       :: [Flag],
            condLibrary        :: Maybe (CondTree ConfVar [Dependency] Library),
            condExecutables    :: [(String, CondTree ConfVar [Dependency] Executable)]
          }
        deriving (Show, Eq)

    instance Package GenericPackageDescription where
      packageId = packageId . packageDescription

    {-
    -- XXX: I think we really want a PPrint or Pretty or ShowPretty class.
    instance Show GenericPackageDescription where
        show (GenericPackageDescription pkg flgs mlib exes) =
            showPackageDescription pkg ++ "\n" ++
            (render $ vcat $ map ppFlag flgs) ++ "\n" ++
            render (maybe empty (\l -> showStanza "Library" (ppCondTree l showDeps)) mlib)
            ++ "\n" ++
            (render $ vcat $
                map (\(n,ct) -> showStanza ("Executable " ++ n) (ppCondTree ct showDeps)) exes)
          where
            ppFlag (MkFlag name desc dflt manual) =
                showStanza ("Flag " ++ name)
                  ((if (null desc) then empty else
                       text ("Description: " ++ desc)) $+$
                  text ("Default: " ++ show dflt) $+$
                  text ("Manual: " ++ show manual))
            showDeps = fsep . punctuate comma . map showDependency
            showStanza h b = text h <+> lbrace $+$ nest 2 b $+$ rbrace
    -}

    -- | A flag can represent a feature to be included, or a way of linking
    --   a target against its dependencies, or in fact whatever you can think of.
    data Flag = MkFlag
        { flagName        :: FlagName
        , flagDescription :: String
        , flagDefault     :: Bool
        , flagManual      :: Bool
        }
        deriving (Show, Eq)

    -- | A 'FlagName' is the name of a user-defined configuration flag
    newtype FlagName = FlagName String
        deriving (Eq, Ord, Show)

    -- | A 'FlagAssignment' is a total or partial mapping of 'FlagName's to
    -- 'Bool' flag values. It represents the flags chosen by the user or
    -- discovered during configuration. For example @--flags=foo --flags=-bar@
    -- becomes @[("foo", True), ("bar", False)]@
    --
    type FlagAssignment = [(FlagName, Bool)]

    -- | A @ConfVar@ represents the variable type used.
    data ConfVar = OS OS
                 | Arch Arch
                 | Flag FlagName
                 | Impl CompilerFlavor VersionRange
        deriving (Eq, Show)

    --instance Text ConfVar where
    --    disp (OS os) = "os(" ++ display os ++ ")"
    --    disp (Arch arch) = "arch(" ++ display arch ++ ")"
    --    disp (Flag (ConfFlag f)) = "flag(" ++ f ++ ")"
    --    disp (Impl c v) = "impl(" ++ display c
    --                       ++ " " ++ display v ++ ")"

    -- | A boolean expression parameterized over the variable type used.
    data Condition c = Var c
                     | Lit Bool
                     | CNot (Condition c)
                     | COr (Condition c) (Condition c)
                     | CAnd (Condition c) (Condition c)
        deriving (Show, Eq)

    --instance Text c => Text (Condition c) where
    --  disp (Var x) = text (show x)
    --  disp (Lit b) = text (show b)
    --  disp (CNot c) = char '!' <> parens (ppCond c)
    --  disp (COr c1 c2) = parens $ sep [ppCond c1, text "||" <+> ppCond c2]
    --  disp (CAnd c1 c2) = parens $ sep [ppCond c1, text "&&" <+> ppCond c2]

    data CondTree v c a = CondNode
        { condTreeData        :: a
        , condTreeConstraints :: c
        , condTreeComponents  :: [( Condition v
                                  , CondTree v c a
                                  , Maybe (CondTree v c a))]
        }
        deriving (Show, Eq)

    --instance (Text v, Text c) => Text (CondTree v c a) where
    --  disp (CondNode _dat cs ifs) =
    --    (text "build-depends: " <+>
    --      disp cs)
    --    $+$
    --    (vcat $ map ppIf ifs)
    --  where
    --    ppIf (c,thenTree,mElseTree) =
    --        ((text "if" <+> ppCond c <> colon) $$
    --          nest 2 (ppCondTree thenTree disp))
    --        $+$ (maybe empty (\t -> text "else: " $$ nest 2 (ppCondTree t disp))
    --                   mElseTree)