-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | Dependent sum type
--   
@package dependent-sum
@version 0.3.2.0

module Data.GADT.Show

-- | <a>Show</a>-like class for 1-type-parameter GADTs. <tt>GShow t =&gt;
--   ...</tt> is equivalent to something like <tt>(forall a. Show (t a))
--   =&gt; ...</tt>. The easiest way to create instances would probably be
--   to write (or derive) an <tt>instance Show (T a)</tt>, and then simply
--   say:
--   
--   <pre>
--   instance GShow t where gshowsPrec = showsPrec
--   </pre>
class GShow t
gshowsPrec :: GShow t => Int -> t a -> ShowS
gshows :: GShow t => t a -> ShowS
gshow :: GShow t => t a -> String

-- | <tt>GReadS t</tt> is equivalent to <tt>ReadS (forall b. (forall a. t a
--   -&gt; b) -&gt; b)</tt>, which is in turn equivalent to <tt>ReadS
--   (Exists t)</tt> (with <tt>data Exists t where Exists :: t a -&gt;
--   Exists t</tt>)
type GReadS t = String -> [(forall b. (forall a. t a -> b) -> b, String)]

-- | <a>Read</a>-like class for 1-type-parameter GADTs. Unlike
--   <a>GShow</a>, this one cannot be mechanically derived from a
--   <a>Read</a> instance because <a>greadsPrec</a> must choose the phantom
--   type based on the <a>String</a> being parsed.
class GRead t
greadsPrec :: GRead t => Int -> GReadS t
greads :: GRead t => GReadS t
gread :: GRead t => String -> (forall a. t a -> b) -> b

module Data.GADT.Compare

-- | Backwards compatibility alias; as of GHC 7.8, this is the same as
--   `(:~:)`.
type (:=) = (:~:)

-- | A class for type-contexts which contain enough information to (at
--   least in some cases) decide the equality of types occurring within
--   them.
class GEq f
geq :: GEq f => f a -> f b -> Maybe (a := b)

-- | If <tt>f</tt> has a <a>GEq</a> instance, this function makes a
--   suitable default implementation of '(==)'.
defaultEq :: GEq f => f a -> f b -> Bool

-- | If <tt>f</tt> has a <a>GEq</a> instance, this function makes a
--   suitable default implementation of '(/=)'.
defaultNeq :: GEq f => f a -> f b -> Bool

-- | A type for the result of comparing GADT constructors; the type
--   parameters of the GADT values being compared are included so that in
--   the case where they are equal their parameter types can be unified.
data GOrdering a b
GLT :: GOrdering a b
GEQ :: GOrdering t t
GGT :: GOrdering a b

-- | TODO: Think of a better name
--   
--   This operation forgets the phantom types of a <a>GOrdering</a> value.
weakenOrdering :: GOrdering a b -> Ordering

-- | Type class for comparable GADT-like structures. When 2 things are
--   equal, must return a witness that their parameter types are equal as
--   well (<a>GEQ</a>).
class GEq f => GCompare f
gcompare :: GCompare f => f a -> f b -> GOrdering a b
defaultCompare :: GCompare f => f a -> f b -> Ordering

-- | Propositional equality. If <tt>a :~: b</tt> is inhabited by some
--   terminating value, then the type <tt>a</tt> is the same as the type
--   <tt>b</tt>. To use this equality in practice, pattern-match on the
--   <tt>a :~: b</tt> to get out the <tt>Refl</tt> constructor; in the body
--   of the pattern-match, the compiler knows that <tt>a ~ b</tt>.
--   
--   <i>Since: 4.7.0.0</i>
data (:~:) (a :: k) (b :: k) :: k -> k -> *
Refl :: (:~:) k a1 a1
instance [safe] Typeable GOrdering
instance [safe] GCompare ((:=) a)
instance [safe] GRead (GOrdering a)
instance [safe] GShow (GOrdering a)
instance [safe] Show (GOrdering a b)
instance [safe] Ord (GOrdering a b)
instance [safe] Eq (GOrdering a b)
instance [safe] GEq ((:=) a)
instance [safe] GRead ((:=) a)
instance [safe] GShow ((:=) a)

module Data.Some
data Some tag
This :: !(tag t) -> Some tag
withSome :: Some tag -> (forall a. tag a -> b) -> b
instance GCompare tag => Ord (Some tag)
instance GEq tag => Eq (Some tag)
instance GRead f => Read (Some f)
instance GShow tag => Show (Some tag)

module Data.Dependent.Sum

-- | A basic dependent sum type; the first component is a tag that
--   specifies the type of the second; for example, think of a GADT such
--   as:
--   
--   <pre>
--   data Tag a where
--      AString :: Tag String
--      AnInt   :: Tag Int
--   </pre>
--   
--   Then, we have the following valid expressions of type <tt>DSum
--   Tag</tt>:
--   
--   <pre>
--   AString :=&gt; "hello!"
--   AnInt   :=&gt; 42
--   </pre>
--   
--   And we can write functions that consume <tt>DSum Tag</tt> values by
--   matching, such as:
--   
--   <pre>
--   toString :: DSum Tag -&gt; String
--   toString (AString :=&gt; str) = str
--   toString (AnInt   :=&gt; int) = show int
--   </pre>
--   
--   By analogy to the (key =&gt; value) construction for dictionary
--   entries in many dynamic languages, we use (key :=&gt; value) as the
--   constructor for dependent sums. The :=&gt; operator has very low
--   precedence and binds to the right, so if the <tt>Tag</tt> GADT is
--   extended with an additional constructor <tt>Rec :: Tag (DSum
--   Tag)</tt>, then <tt>Rec :=&gt; AnInt :=&gt; 3 + 4</tt> is parsed as
--   would be expected (<tt>Rec :=&gt; (AnInt :=&gt; (3 + 4))</tt>) and has
--   type <tt>DSum Tag</tt>. Its precedence is just above that of <a>$</a>,
--   so <tt>foo bar $ AString :=&gt; "eep"</tt> is equivalent to <tt>foo
--   bar (AString :=&gt; "eep")</tt>.
data DSum tag f
(:=>) :: !(tag a) -> f a -> DSum tag f
(==>) :: Applicative f => tag a -> a -> DSum tag f

-- | In order to make a <a>Show</a> instance for <tt>DSum tag</tt>,
--   <tt>tag</tt> must be able to show itself as well as any value of the
--   tagged type. <a>GShow</a> together with this class provides the
--   interface by which it can do so.
--   
--   <tt>ShowTag tag =&gt; t</tt> is conceptually equivalent to something
--   like this imaginary syntax: <tt>(forall a. Inhabited (tag a) =&gt;
--   Show a) =&gt; t</tt>, where <tt>Inhabited</tt> is an imaginary
--   predicate that characterizes non-empty types, and <tt>a</tt> does not
--   occur free in <tt>t</tt>.
--   
--   The <tt>Tag</tt> example type introduced in the <a>DSum</a> section
--   could be given the following instances:
--   
--   <pre>
--   instance GShow Tag where
--       gshowsPrec _p AString = showString "AString"
--       gshowsPrec _p AnInt   = showString "AnInt"
--   instance ShowTag Tag where
--       showTaggedPrec AString = showsPrec
--       showTaggedPrec AnInt   = showsPrec
--   </pre>
class GShow tag => ShowTag tag f
showTaggedPrec :: ShowTag tag f => tag a -> Int -> f a -> ShowS
class GRead tag => ReadTag tag f
readTaggedPrec :: ReadTag tag f => tag a -> Int -> ReadS (f a)

-- | In order to make a <a>Read</a> instance for <tt>DSum tag</tt>,
--   <tt>tag</tt> must be able to parse itself as well as any value of the
--   tagged type. <a>GRead</a> together with this class provides the
--   interface by which it can do so.
--   
--   <tt>ReadTag tag =&gt; t</tt> is conceptually equivalent to something
--   like this imaginary syntax: <tt>(forall a. Inhabited (tag a) =&gt;
--   Read a) =&gt; t</tt>, where <tt>Inhabited</tt> is an imaginary
--   predicate that characterizes non-empty types, and <tt>a</tt> does not
--   occur free in <tt>t</tt>.
--   
--   The <tt>Tag</tt> example type introduced in the <a>DSum</a> section
--   could be given the following instances:
--   
--   <pre>
--   instance GRead Tag where
--       greadsPrec _p str = case tag of
--          "AString"   -&gt; [(\k -&gt; k AString, rest)]
--          "AnInt"     -&gt; [(\k -&gt; k AnInt,   rest)]
--          _           -&gt; []
--          where (tag, rest) = break isSpace str
--   instance ReadTag Tag where
--       readTaggedPrec AString = readsPrec
--       readTaggedPrec AnInt   = readsPrec
--   </pre>

-- | In order to test <tt>DSum tag</tt> for equality, <tt>tag</tt> must
--   know how to test both itself and its tagged values for equality.
--   <a>EqTag</a> defines the interface by which they are expected to do
--   so.
--   
--   Continuing the <tt>Tag</tt> example from the <a>DSum</a> section, we
--   can define:
--   
--   <pre>
--   instance GEq Tag where
--       geq AString AString = Just Refl
--       geq AnInt   AnInt   = Just Refl
--       geq _       _       = Nothing
--   instance EqTag Tag where
--       eqTagged AString AString = (==)
--       eqTagged AnInt   AnInt   = (==)
--   </pre>
--   
--   Note that <a>eqTagged</a> is not called until after the tags have been
--   compared, so it only needs to consider the cases where <a>gcompare</a>
--   returns <a>GEQ</a>.
class GEq tag => EqTag tag f
eqTagged :: EqTag tag f => tag a -> tag a -> f a -> f a -> Bool

-- | In order to compare <tt>DSum tag</tt> values, <tt>tag</tt> must know
--   how to compare both itself and its tagged values. <a>OrdTag</a>
--   defines the interface by which they are expected to do so.
--   
--   Continuing the <tt>Tag</tt> example from the <a>EqTag</a> section, we
--   can define:
--   
--   <pre>
--   instance GCompare Tag where
--       gcompare AString AString = GEQ
--       gcompare AString AnInt   = GLT
--       gcompare AnInt   AString = GGT
--       gcompare AnInt   AnInt   = GEQ
--   instance OrdTag Tag where
--       compareTagged AString AString = compare
--       compareTagged AnInt   AnInt   = compare
--   </pre>
--   
--   As with <a>eqTagged</a>, <a>compareTagged</a> only needs to consider
--   cases where <a>gcompare</a> returns <a>GEQ</a>.
class (EqTag tag f, GCompare tag) => OrdTag tag f
compareTagged :: OrdTag tag f => tag a -> tag a -> f a -> f a -> Ordering
instance [safe] Typeable DSum
instance [safe] OrdTag tag f => Ord (DSum tag f)
instance [safe] Ord (f a) => OrdTag ((:=) a) f
instance [safe] EqTag tag f => Eq (DSum tag f)
instance [safe] Eq (f a) => EqTag ((:=) a) f
instance [safe] ReadTag tag f => Read (DSum tag f)
instance [safe] Read (f a) => ReadTag ((:=) a) f
instance [safe] ShowTag tag f => Show (DSum tag f)
instance [safe] Show (f a) => ShowTag (GOrdering a) f
instance [safe] Show (f a) => ShowTag ((:=) a) f