{-# LANGUAGE TemplateHaskell #-}
-- | Generate @generics-sop@ boilerplate instances using Template Haskell.
module Generics.SOP.TH
  ( deriveGeneric
  , deriveGenericOnly
  , deriveGenericSubst
  , deriveGenericOnlySubst
  , deriveGenericFunctions
  , deriveMetadataValue
  , deriveMetadataType
  ) where

import Control.Monad (join, replicateM, unless)
import Data.List (foldl')
import Data.Maybe (fromMaybe)
import Data.Proxy

-- importing in this order to avoid unused import warning
import Language.Haskell.TH.Datatype.TyVarBndr
import Language.Haskell.TH
import Language.Haskell.TH.Datatype as TH

import Generics.SOP.BasicFunctors
import qualified Generics.SOP.Metadata as SOP
import qualified Generics.SOP.Type.Metadata as SOP.T
import Generics.SOP.NP
import Generics.SOP.NS
import Generics.SOP.Universe

-- | Generate @generics-sop@ boilerplate for the given datatype.
--
-- This function takes the name of a datatype and generates:
--
--   * a 'Code' instance
--   * a 'Generic' instance
--   * a 'HasDatatypeInfo' instance
--
-- Note that the generated code will require the @TypeFamilies@ and
-- @DataKinds@ extensions to be enabled for the module.
--
-- /Example:/ If you have the datatype
--
-- > data Tree = Leaf Int | Node Tree Tree
--
-- and say
--
-- > deriveGeneric ''Tree
--
-- then you get code that is equivalent to:
--
-- > instance Generic Tree where
-- >
-- >   type Code Tree = '[ '[Int], '[Tree, Tree] ]
-- >
-- >   from (Leaf x)   = SOP (   Z (I x :* Nil))
-- >   from (Node l r) = SOP (S (Z (I l :* I r :* Nil)))
-- >
-- >   to (SOP    (Z (I x :* Nil)))         = Leaf x
-- >   to (SOP (S (Z (I l :* I r :* Nil)))) = Node l r
-- >   to (SOP (S (S x)))                   = x `seq` error "inaccessible"
-- >
-- > instance HasDatatypeInfo Tree where
-- >   type DatatypeInfoOf Tree =
-- >     T.ADT "Main" "Tree"
-- >       '[ T.Constructor "Leaf", T.Constructor "Node" ]
-- >
-- >   datatypeInfo _ =
-- >     T.demoteDatatypeInfo (Proxy :: Proxy (DatatypeInfoOf Tree))
--
-- /Limitations:/ Generation does not work for GADTs, for
-- datatypes that involve existential quantification, for
-- datatypes with unboxed fields.
--
deriveGeneric :: Name -> Q [Dec]
deriveGeneric :: Name -> Q [Dec]
deriveGeneric Name
n =
  Name -> (Name -> Q Type) -> Q [Dec]
deriveGenericSubst Name
n Name -> Q Type
varT

-- | Like 'deriveGeneric', but omit the 'HasDatatypeInfo' instance.
deriveGenericOnly :: Name -> Q [Dec]
deriveGenericOnly :: Name -> Q [Dec]
deriveGenericOnly Name
n =
  Name -> (Name -> Q Type) -> Q [Dec]
deriveGenericOnlySubst Name
n Name -> Q Type
varT

-- | Variant of 'deriveGeneric' that allows to restrict the type parameters.
--
-- Experimental function, exposed primarily for benchmarking.
--
deriveGenericSubst :: Name -> (Name -> Q Type) -> Q [Dec]
deriveGenericSubst :: Name -> (Name -> Q Type) -> Q [Dec]
deriveGenericSubst Name
n Name -> Q Type
f = do
  DatatypeInfo
dec <- Name -> Q DatatypeInfo
reifyDatatype Name
n
  [Dec]
ds1 <- DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a.
DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec DatatypeInfo
dec ((Name -> Q Type)
-> DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q [Dec]
deriveGenericForDataDec  Name -> Q Type
f)
  [Dec]
ds2 <- DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a.
DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec DatatypeInfo
dec ((Name -> Q Type)
-> DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q [Dec]
deriveMetadataForDataDec Name -> Q Type
f)
  [Dec] -> Q [Dec]
forall (m :: * -> *) a. Monad m => a -> m a
return ([Dec]
ds1 [Dec] -> [Dec] -> [Dec]
forall a. [a] -> [a] -> [a]
++ [Dec]
ds2)

-- | Variant of 'deriveGenericOnly' that allows to restrict the type parameters.
--
-- Experimental function, exposed primarily for benchmarking.
--
deriveGenericOnlySubst :: Name -> (Name -> Q Type) -> Q [Dec]
deriveGenericOnlySubst :: Name -> (Name -> Q Type) -> Q [Dec]
deriveGenericOnlySubst Name
n Name -> Q Type
f = do
  DatatypeInfo
dec <- Name -> Q DatatypeInfo
reifyDatatype Name
n
  DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a.
DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec DatatypeInfo
dec ((Name -> Q Type)
-> DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q [Dec]
deriveGenericForDataDec Name -> Q Type
f)

-- | Like 'deriveGenericOnly', but don't derive class instance, only functions.
--
-- /Example:/ If you say
--
-- > deriveGenericFunctions ''Tree "TreeCode" "fromTree" "toTree"
--
-- then you get code that is equivalent to:
--
-- > type TreeCode = '[ '[Int], '[Tree, Tree] ]
-- >
-- > fromTree :: Tree -> SOP I TreeCode
-- > fromTree (Leaf x)   = SOP (   Z (I x :* Nil))
-- > fromTree (Node l r) = SOP (S (Z (I l :* I r :* Nil)))
-- >
-- > toTree :: SOP I TreeCode -> Tree
-- > toTree (SOP    (Z (I x :* Nil)))         = Leaf x
-- > toTree (SOP (S (Z (I l :* I r :* Nil)))) = Node l r
-- > toTree (SOP (S (S x)))                   = x `seq` error "inaccessible"
--
-- @since 0.2
--
deriveGenericFunctions :: Name -> String -> String -> String -> Q [Dec]
deriveGenericFunctions :: Name -> String -> String -> String -> Q [Dec]
deriveGenericFunctions Name
n String
codeName String
fromName String
toName = do
  let codeName' :: Name
codeName' = String -> Name
mkName String
codeName
  let fromName' :: Name
fromName' = String -> Name
mkName String
fromName
  let toName' :: Name
toName'   = String -> Name
mkName String
toName
  DatatypeInfo
dec <- Name -> Q DatatypeInfo
reifyDatatype Name
n
  DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a.
DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec DatatypeInfo
dec ((DatatypeVariant
  -> Cxt
  -> Name
  -> [TyVarBndrUnit]
  -> Cxt
  -> [ConstructorInfo]
  -> Q [Dec])
 -> Q [Dec])
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a b. (a -> b) -> a -> b
$ \DatatypeVariant
_variant Cxt
_cxt Name
name [TyVarBndrUnit]
bndrs Cxt
instTys [ConstructorInfo]
cons -> do
    let codeType :: Q Type
codeType = (Name -> Q Type) -> [ConstructorInfo] -> Q Type
codeFor Name -> Q Type
varT [ConstructorInfo]
cons                     -- '[ '[Int], '[Tree, Tree] ]
    let origType :: Q Type
origType = (Name -> Q Type) -> Name -> Cxt -> Q Type
appTysSubst Name -> Q Type
varT Name
name Cxt
instTys         -- Tree
    let repType :: Q Type
repType  = [t| SOP I $(appTyVars varT codeName' bndrs) |] -- SOP I TreeCode
    [Q Dec] -> Q [Dec]
forall (t :: * -> *) (m :: * -> *) a.
(Traversable t, Monad m) =>
t (m a) -> m (t a)
sequence
      [ Name -> [TyVarBndrUnit] -> Q Type -> Q Dec
tySynD Name
codeName' [TyVarBndrUnit]
bndrs Q Type
codeType                 -- type TreeCode = '[ '[Int], '[Tree, Tree] ]
      , Name -> Q Type -> Q Dec
sigD Name
fromName' [t| $origType -> $repType |]     -- fromTree :: Tree -> SOP I TreeCode
      , Name -> [ConstructorInfo] -> Q Dec
embedding Name
fromName' [ConstructorInfo]
cons                        -- fromTree ... =
      , Name -> Q Type -> Q Dec
sigD Name
toName' [t| $repType -> $origType |]       -- toTree :: SOP I TreeCode -> Tree
      , Name -> [ConstructorInfo] -> Q Dec
projection Name
toName' [ConstructorInfo]
cons                         -- toTree ... =
      ]

-- | Derive @DatatypeInfo@ value for the type.
--
-- /Example:/ If you say
--
-- > deriveMetadataValue ''Tree "TreeCode" "treeDatatypeInfo"
--
-- then you get code that is equivalent to:
--
-- > treeDatatypeInfo :: DatatypeInfo TreeCode
-- > treeDatatypeInfo = ADT "Main" "Tree"
-- >     (Constructor "Leaf" :* Constructor "Node" :* Nil)
--
-- /Note:/ CodeType needs to be derived with 'deriveGenericFunctions'.
--
-- @since 0.2
--
deriveMetadataValue :: Name -> String -> String -> Q [Dec]
deriveMetadataValue :: Name -> String -> String -> Q [Dec]
deriveMetadataValue Name
n String
codeName String
datatypeInfoName = do
  let codeName' :: Name
codeName'  = String -> Name
mkName String
codeName
  let datatypeInfoName' :: Name
datatypeInfoName' = String -> Name
mkName String
datatypeInfoName
  DatatypeInfo
dec <- Name -> Q DatatypeInfo
reifyDatatype Name
n
  DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a.
DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec DatatypeInfo
dec ((DatatypeVariant
  -> Cxt
  -> Name
  -> [TyVarBndrUnit]
  -> Cxt
  -> [ConstructorInfo]
  -> Q [Dec])
 -> Q [Dec])
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a b. (a -> b) -> a -> b
$ \DatatypeVariant
variant Cxt
_cxt Name
name [TyVarBndrUnit]
bndrs Cxt
_instTys [ConstructorInfo]
cons -> do
    [Q Dec] -> Q [Dec]
forall (t :: * -> *) (m :: * -> *) a.
(Traversable t, Monad m) =>
t (m a) -> m (t a)
sequence [ Name -> Q Type -> Q Dec
sigD Name
datatypeInfoName' [t| SOP.DatatypeInfo $(appTyVars varT codeName' bndrs) |] -- treeDatatypeInfo :: DatatypeInfo TreeCode
             , Name -> [ClauseQ] -> Q Dec
funD Name
datatypeInfoName' [[PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [] (ExpQ -> BodyQ
normalB (ExpQ -> BodyQ) -> ExpQ -> BodyQ
forall a b. (a -> b) -> a -> b
$ DatatypeVariant -> Name -> [ConstructorInfo] -> ExpQ
metadata' DatatypeVariant
variant Name
name [ConstructorInfo]
cons) []]    -- treeDatatypeInfo = ...
             ]
{-# DEPRECATED deriveMetadataValue "Use 'deriveMetadataType' and 'demoteDatatypeInfo' instead." #-}

-- | Derive @DatatypeInfo@ type for the type.
--
-- /Example:/ If you say
--
-- > deriveMetadataType ''Tree "TreeDatatypeInfo"
--
-- then you get code that is equivalent to:
--
-- > type TreeDatatypeInfo =
-- >   T.ADT "Main" "Tree"
-- >     [ T.Constructor "Leaf", T.Constructor "Node" ]
--
-- @since 0.3.0.0
--
deriveMetadataType :: Name -> String -> Q [Dec]
deriveMetadataType :: Name -> String -> Q [Dec]
deriveMetadataType Name
n String
datatypeInfoName = do
  let datatypeInfoName' :: Name
datatypeInfoName' = String -> Name
mkName String
datatypeInfoName
  DatatypeInfo
dec <- Name -> Q DatatypeInfo
reifyDatatype Name
n
  DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a.
DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec DatatypeInfo
dec ((DatatypeVariant
  -> Cxt
  -> Name
  -> [TyVarBndrUnit]
  -> Cxt
  -> [ConstructorInfo]
  -> Q [Dec])
 -> Q [Dec])
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q [Dec])
-> Q [Dec]
forall a b. (a -> b) -> a -> b
$ \ DatatypeVariant
variant Cxt
_ctx Name
name [TyVarBndrUnit]
_bndrs Cxt
_instTys [ConstructorInfo]
cons ->
    [Q Dec] -> Q [Dec]
forall (t :: * -> *) (m :: * -> *) a.
(Traversable t, Monad m) =>
t (m a) -> m (t a)
sequence
      [ Name -> [TyVarBndrUnit] -> Q Type -> Q Dec
tySynD Name
datatypeInfoName' [] (DatatypeVariant -> Name -> [ConstructorInfo] -> Q Type
metadataType' DatatypeVariant
variant Name
name [ConstructorInfo]
cons) ]

deriveGenericForDataDec ::
  (Name -> Q Type) -> DatatypeVariant -> Cxt -> Name -> [TyVarBndrUnit] -> [Type] -> [TH.ConstructorInfo] -> Q [Dec]
deriveGenericForDataDec :: (Name -> Q Type)
-> DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q [Dec]
deriveGenericForDataDec Name -> Q Type
f DatatypeVariant
_variant Cxt
_cxt Name
name [TyVarBndrUnit]
_bndrs Cxt
instTys [ConstructorInfo]
cons = do
  let typ :: Q Type
typ = (Name -> Q Type) -> Name -> Cxt -> Q Type
appTysSubst Name -> Q Type
f Name
name Cxt
instTys
  (Name -> Q Type) -> Q Type -> [ConstructorInfo] -> Q [Dec]
deriveGenericForDataType Name -> Q Type
f Q Type
typ [ConstructorInfo]
cons

deriveGenericForDataType :: (Name -> Q Type) -> Q Type -> [TH.ConstructorInfo] -> Q [Dec]
deriveGenericForDataType :: (Name -> Q Type) -> Q Type -> [ConstructorInfo] -> Q [Dec]
deriveGenericForDataType Name -> Q Type
f Q Type
typ [ConstructorInfo]
cons = do
  let codeSyn :: Q Dec
codeSyn = Name -> Maybe [Q TyVarBndrUnit] -> [Q Type] -> Q Type -> Q Dec
tySynInstDCompat ''Generics.SOP.Universe.Code Maybe [Q TyVarBndrUnit]
forall a. Maybe a
Nothing [Q Type
typ] ((Name -> Q Type) -> [ConstructorInfo] -> Q Type
codeFor Name -> Q Type
f [ConstructorInfo]
cons)
  Dec
inst <- CxtQ -> Q Type -> [Q Dec] -> Q Dec
instanceD
            ([Q Type] -> CxtQ
cxt [])
            [t| Generic $typ |]
            [Q Dec
codeSyn, Name -> [ConstructorInfo] -> Q Dec
embedding 'from [ConstructorInfo]
cons, Name -> [ConstructorInfo] -> Q Dec
projection 'to [ConstructorInfo]
cons]
  [Dec] -> Q [Dec]
forall (m :: * -> *) a. Monad m => a -> m a
return [Dec
inst]

deriveMetadataForDataDec ::
  (Name -> Q Type) -> DatatypeVariant -> Cxt -> Name -> [TyVarBndrUnit] -> [Type] -> [TH.ConstructorInfo] -> Q [Dec]
deriveMetadataForDataDec :: (Name -> Q Type)
-> DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q [Dec]
deriveMetadataForDataDec Name -> Q Type
f DatatypeVariant
variant Cxt
_cxt Name
name [TyVarBndrUnit]
_bndrs Cxt
instTys [ConstructorInfo]
cons = do
  let typ :: Q Type
typ = (Name -> Q Type) -> Name -> Cxt -> Q Type
appTysSubst Name -> Q Type
f Name
name Cxt
instTys
  DatatypeVariant -> Name -> Q Type -> [ConstructorInfo] -> Q [Dec]
deriveMetadataForDataType DatatypeVariant
variant Name
name Q Type
typ [ConstructorInfo]
cons

deriveMetadataForDataType :: DatatypeVariant -> Name -> Q Type -> [TH.ConstructorInfo] -> Q [Dec]
deriveMetadataForDataType :: DatatypeVariant -> Name -> Q Type -> [ConstructorInfo] -> Q [Dec]
deriveMetadataForDataType DatatypeVariant
variant Name
name Q Type
typ [ConstructorInfo]
cons = do
  Dec
md   <- CxtQ -> Q Type -> [Q Dec] -> Q Dec
instanceD ([Q Type] -> CxtQ
cxt [])
            [t| HasDatatypeInfo $typ |]
            [ Q Type -> DatatypeVariant -> Name -> [ConstructorInfo] -> Q Dec
metadataType Q Type
typ DatatypeVariant
variant Name
name [ConstructorInfo]
cons
            , Name -> [ClauseQ] -> Q Dec
funD 'datatypeInfo
                [ [PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [PatQ
wildP]
                  (ExpQ -> BodyQ
normalB [| SOP.T.demoteDatatypeInfo (Proxy :: Proxy (DatatypeInfoOf $typ)) |])
                  []
                ]
            ]
            -- [metadata variant name cons]
  [Dec] -> Q [Dec]
forall (m :: * -> *) a. Monad m => a -> m a
return [Dec
md]

{-------------------------------------------------------------------------------
  Computing the code for a data type
-------------------------------------------------------------------------------}

codeFor :: (Name -> Q Type) -> [TH.ConstructorInfo] -> Q Type
codeFor :: (Name -> Q Type) -> [ConstructorInfo] -> Q Type
codeFor Name -> Q Type
f = [Q Type] -> Q Type
promotedTypeList ([Q Type] -> Q Type)
-> ([ConstructorInfo] -> [Q Type]) -> [ConstructorInfo] -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. (ConstructorInfo -> Q Type) -> [ConstructorInfo] -> [Q Type]
forall a b. (a -> b) -> [a] -> [b]
map ConstructorInfo -> Q Type
go
  where
    go :: TH.ConstructorInfo -> Q Type
    go :: ConstructorInfo -> Q Type
go ConstructorInfo
c = do (Name
_, [Q Type]
ts) <- ConstructorInfo -> Q (Name, [Q Type])
conInfo ConstructorInfo
c
              (Name -> Q Type) -> [Q Type] -> Q Type
promotedTypeListSubst Name -> Q Type
f [Q Type]
ts

{-------------------------------------------------------------------------------
  Computing the embedding/projection pair
-------------------------------------------------------------------------------}

embedding :: Name -> [TH.ConstructorInfo] -> Q Dec
embedding :: Name -> [ConstructorInfo] -> Q Dec
embedding Name
fromName = Name -> [ClauseQ] -> Q Dec
funD Name
fromName ([ClauseQ] -> Q Dec)
-> ([ConstructorInfo] -> [ClauseQ]) -> [ConstructorInfo] -> Q Dec
forall b c a. (b -> c) -> (a -> b) -> a -> c
. (ExpQ -> ExpQ) -> [ConstructorInfo] -> [ClauseQ]
go' (\ExpQ
e -> [| Z $e |])
  where
    go' :: (Q Exp -> Q Exp) -> [TH.ConstructorInfo] -> [Q Clause]
    go' :: (ExpQ -> ExpQ) -> [ConstructorInfo] -> [ClauseQ]
go' ExpQ -> ExpQ
_ [] = (ClauseQ -> [ClauseQ] -> [ClauseQ]
forall a. a -> [a] -> [a]
:[]) (ClauseQ -> [ClauseQ]) -> ClauseQ -> [ClauseQ]
forall a b. (a -> b) -> a -> b
$ do
      Name
x <- String -> Q Name
newName String
"x"
      [PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [Name -> PatQ
varP Name
x] (ExpQ -> BodyQ
normalB (ExpQ -> [MatchQ] -> ExpQ
caseE (Name -> ExpQ
varE Name
x) [])) []
    go' ExpQ -> ExpQ
br [ConstructorInfo]
cs = (ExpQ -> ExpQ) -> [ConstructorInfo] -> [ClauseQ]
go ExpQ -> ExpQ
br [ConstructorInfo]
cs

    go :: (Q Exp -> Q Exp) -> [TH.ConstructorInfo] -> [Q Clause]
    go :: (ExpQ -> ExpQ) -> [ConstructorInfo] -> [ClauseQ]
go ExpQ -> ExpQ
_  []     = []
    go ExpQ -> ExpQ
br (ConstructorInfo
c:[ConstructorInfo]
cs) = (ExpQ -> ExpQ) -> ConstructorInfo -> ClauseQ
mkClause ExpQ -> ExpQ
br ConstructorInfo
c ClauseQ -> [ClauseQ] -> [ClauseQ]
forall a. a -> [a] -> [a]
: (ExpQ -> ExpQ) -> [ConstructorInfo] -> [ClauseQ]
go (\ExpQ
e -> [| S $(br e) |]) [ConstructorInfo]
cs

    mkClause :: (Q Exp -> Q Exp) -> TH.ConstructorInfo -> Q Clause
    mkClause :: (ExpQ -> ExpQ) -> ConstructorInfo -> ClauseQ
mkClause ExpQ -> ExpQ
br ConstructorInfo
c = do
      (Name
n, [Q Type]
ts) <- ConstructorInfo -> Q (Name, [Q Type])
conInfo ConstructorInfo
c
      [Name]
vars    <- Int -> Q Name -> Q [Name]
forall (m :: * -> *) a. Applicative m => Int -> m a -> m [a]
replicateM ([Q Type] -> Int
forall (t :: * -> *) a. Foldable t => t a -> Int
length [Q Type]
ts) (String -> Q Name
newName String
"x")
      [PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [Name -> [PatQ] -> PatQ
conP Name
n ((Name -> PatQ) -> [Name] -> [PatQ]
forall a b. (a -> b) -> [a] -> [b]
map Name -> PatQ
varP [Name]
vars)]
             (ExpQ -> BodyQ
normalB [| SOP $(br . npE . map (appE (conE 'I) . varE) $ vars) |])
             []

projection :: Name -> [TH.ConstructorInfo] -> Q Dec
projection :: Name -> [ConstructorInfo] -> Q Dec
projection Name
toName = Name -> [ClauseQ] -> Q Dec
funD Name
toName ([ClauseQ] -> Q Dec)
-> ([ConstructorInfo] -> [ClauseQ]) -> [ConstructorInfo] -> Q Dec
forall b c a. (b -> c) -> (a -> b) -> a -> c
. [ConstructorInfo] -> [ClauseQ]
go'
  where
    go' :: [TH.ConstructorInfo] -> [Q Clause]
    go' :: [ConstructorInfo] -> [ClauseQ]
go' [] = (ClauseQ -> [ClauseQ] -> [ClauseQ]
forall a. a -> [a] -> [a]
:[]) (ClauseQ -> [ClauseQ]) -> ClauseQ -> [ClauseQ]
forall a b. (a -> b) -> a -> b
$ do
      Name
x <- String -> Q Name
newName String
"x"
      [PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [Name -> PatQ
varP Name
x] (ExpQ -> BodyQ
normalB (ExpQ -> [MatchQ] -> ExpQ
caseE (Name -> ExpQ
varE Name
x) [])) []
    go' [ConstructorInfo]
cs = (PatQ -> PatQ) -> [ConstructorInfo] -> [ClauseQ]
go PatQ -> PatQ
forall a. a -> a
id [ConstructorInfo]
cs

    go :: (Q Pat -> Q Pat) -> [TH.ConstructorInfo] -> [Q Clause]
    go :: (PatQ -> PatQ) -> [ConstructorInfo] -> [ClauseQ]
go PatQ -> PatQ
br [] = [(PatQ -> PatQ) -> ClauseQ
mkUnreachableClause PatQ -> PatQ
br]
    go PatQ -> PatQ
br (ConstructorInfo
c:[ConstructorInfo]
cs) = (PatQ -> PatQ) -> ConstructorInfo -> ClauseQ
mkClause PatQ -> PatQ
br ConstructorInfo
c ClauseQ -> [ClauseQ] -> [ClauseQ]
forall a. a -> [a] -> [a]
: (PatQ -> PatQ) -> [ConstructorInfo] -> [ClauseQ]
go (\PatQ
p -> Name -> [PatQ] -> PatQ
conP 'S [PatQ -> PatQ
br PatQ
p]) [ConstructorInfo]
cs

    -- Generates a final clause of the form:
    --
    --   to (S (... (S x))) = x `seq` error "inaccessible"
    --
    -- An equivalent way of achieving this would be:
    --
    --   to (S (... (S x))) = case x of {}
    --
    -- This, however, would require clients to enable the EmptyCase extension
    -- in their own code, which is something which we have not previously
    -- required. Therefore, we do not generate this code at the moment.
    mkUnreachableClause :: (Q Pat -> Q Pat) -> Q Clause
    mkUnreachableClause :: (PatQ -> PatQ) -> ClauseQ
mkUnreachableClause PatQ -> PatQ
br = do
      Name
var <- String -> Q Name
newName String
"x"
      [PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [Name -> [PatQ] -> PatQ
conP 'SOP [PatQ -> PatQ
br (Name -> PatQ
varP Name
var)]]
             (ExpQ -> BodyQ
normalB [| $(varE var) `seq` error "inaccessible" |])
             []

    mkClause :: (Q Pat -> Q Pat) -> TH.ConstructorInfo -> Q Clause
    mkClause :: (PatQ -> PatQ) -> ConstructorInfo -> ClauseQ
mkClause PatQ -> PatQ
br ConstructorInfo
c = do
      (Name
n, [Q Type]
ts) <- ConstructorInfo -> Q (Name, [Q Type])
conInfo ConstructorInfo
c
      [Name]
vars    <- Int -> Q Name -> Q [Name]
forall (m :: * -> *) a. Applicative m => Int -> m a -> m [a]
replicateM ([Q Type] -> Int
forall (t :: * -> *) a. Foldable t => t a -> Int
length [Q Type]
ts) (String -> Q Name
newName String
"x")
      [PatQ] -> BodyQ -> [Q Dec] -> ClauseQ
clause [Name -> [PatQ] -> PatQ
conP 'SOP [PatQ -> PatQ
br (PatQ -> PatQ) -> ([Name] -> PatQ) -> [Name] -> PatQ
forall b c a. (b -> c) -> (a -> b) -> a -> c
. Name -> [PatQ] -> PatQ
conP 'Z ([PatQ] -> PatQ) -> ([Name] -> [PatQ]) -> [Name] -> PatQ
forall b c a. (b -> c) -> (a -> b) -> a -> c
. (PatQ -> [PatQ] -> [PatQ]
forall a. a -> [a] -> [a]
:[]) (PatQ -> [PatQ]) -> ([Name] -> PatQ) -> [Name] -> [PatQ]
forall b c a. (b -> c) -> (a -> b) -> a -> c
. [PatQ] -> PatQ
npP ([PatQ] -> PatQ) -> ([Name] -> [PatQ]) -> [Name] -> PatQ
forall b c a. (b -> c) -> (a -> b) -> a -> c
. (Name -> PatQ) -> [Name] -> [PatQ]
forall a b. (a -> b) -> [a] -> [b]
map (\Name
v -> Name -> [PatQ] -> PatQ
conP 'I [Name -> PatQ
varP Name
v]) ([Name] -> PatQ) -> [Name] -> PatQ
forall a b. (a -> b) -> a -> b
$ [Name]
vars]]
             (ExpQ -> BodyQ
normalB (ExpQ -> BodyQ) -> ([ExpQ] -> ExpQ) -> [ExpQ] -> BodyQ
forall b c a. (b -> c) -> (a -> b) -> a -> c
. [ExpQ] -> ExpQ
appsE ([ExpQ] -> BodyQ) -> [ExpQ] -> BodyQ
forall a b. (a -> b) -> a -> b
$ Name -> ExpQ
conE Name
n ExpQ -> [ExpQ] -> [ExpQ]
forall a. a -> [a] -> [a]
: (Name -> ExpQ) -> [Name] -> [ExpQ]
forall a b. (a -> b) -> [a] -> [b]
map Name -> ExpQ
varE [Name]
vars)
             []

{-------------------------------------------------------------------------------
  Compute metadata
-------------------------------------------------------------------------------}

metadataType :: Q Type -> DatatypeVariant -> Name -> [TH.ConstructorInfo] -> Q Dec
metadataType :: Q Type -> DatatypeVariant -> Name -> [ConstructorInfo] -> Q Dec
metadataType Q Type
typ DatatypeVariant
variant Name
typeName [ConstructorInfo]
cs =
  Name -> Maybe [Q TyVarBndrUnit] -> [Q Type] -> Q Type -> Q Dec
tySynInstDCompat ''DatatypeInfoOf Maybe [Q TyVarBndrUnit]
forall a. Maybe a
Nothing [Q Type
typ] (DatatypeVariant -> Name -> [ConstructorInfo] -> Q Type
metadataType' DatatypeVariant
variant Name
typeName [ConstructorInfo]
cs)

-- | Derive term-level metadata.
metadata' :: DatatypeVariant -> Name -> [TH.ConstructorInfo] -> Q Exp
metadata' :: DatatypeVariant -> Name -> [ConstructorInfo] -> ExpQ
metadata' DatatypeVariant
dataVariant Name
typeName [ConstructorInfo]
cs = ExpQ
md
  where
    md :: Q Exp
    md :: ExpQ
md | DatatypeVariant -> Bool
isNewtypeVariant DatatypeVariant
dataVariant
       = [| SOP.Newtype $(stringE (nameModule' typeName))
                        $(stringE (nameBase typeName))
                        $(mdCon (head cs))
          |]

       | Bool
otherwise
       = [| SOP.ADT     $(stringE (nameModule' typeName))
                        $(stringE (nameBase typeName))
                        $(npE $ map mdCon cs)
                        $(popE $ map mdStrictness cs)
          |]

    mdStrictness :: TH.ConstructorInfo -> Q [Q Exp]
    mdStrictness :: ConstructorInfo -> Q [ExpQ]
mdStrictness ci :: ConstructorInfo
ci@(ConstructorInfo { constructorName :: ConstructorInfo -> Name
constructorName       = Name
n
                                     , constructorStrictness :: ConstructorInfo -> [FieldStrictness]
constructorStrictness = [FieldStrictness]
bs }) =
      ConstructorInfo -> Q [ExpQ] -> Q [ExpQ]
forall a. ConstructorInfo -> Q a -> Q a
checkForGADTs ConstructorInfo
ci (Q [ExpQ] -> Q [ExpQ]) -> Q [ExpQ] -> Q [ExpQ]
forall a b. (a -> b) -> a -> b
$ Name -> [FieldStrictness] -> Q [ExpQ]
mdConStrictness Name
n [FieldStrictness]
bs

    mdConStrictness :: Name -> [FieldStrictness] -> Q [Q Exp]
    mdConStrictness :: Name -> [FieldStrictness] -> Q [ExpQ]
mdConStrictness Name
n [FieldStrictness]
bs = do
      [DecidedStrictness]
dss <- Name -> Q [DecidedStrictness]
reifyConStrictness Name
n
      [ExpQ] -> Q [ExpQ]
forall (m :: * -> *) a. Monad m => a -> m a
return ((FieldStrictness -> DecidedStrictness -> ExpQ)
-> [FieldStrictness] -> [DecidedStrictness] -> [ExpQ]
forall a b c. (a -> b -> c) -> [a] -> [b] -> [c]
zipWith (\ (FieldStrictness Unpackedness
su Strictness
ss) DecidedStrictness
ds ->
        [| SOP.StrictnessInfo
          $(mdTHUnpackedness     su)
          $(mdTHStrictness       ss)
          $(mdDecidedStrictness  ds)
        |]) [FieldStrictness]
bs [DecidedStrictness]
dss)

    mdCon :: TH.ConstructorInfo -> Q Exp
    mdCon :: ConstructorInfo -> ExpQ
mdCon ci :: ConstructorInfo
ci@(ConstructorInfo { constructorName :: ConstructorInfo -> Name
constructorName    = Name
n
                              , constructorVariant :: ConstructorInfo -> ConstructorVariant
constructorVariant = ConstructorVariant
conVariant }) =
      ConstructorInfo -> ExpQ -> ExpQ
forall a. ConstructorInfo -> Q a -> Q a
checkForGADTs ConstructorInfo
ci (ExpQ -> ExpQ) -> ExpQ -> ExpQ
forall a b. (a -> b) -> a -> b
$
      case ConstructorVariant
conVariant of
        ConstructorVariant
NormalConstructor    -> [| SOP.Constructor $(stringE (nameBase n)) |]
        RecordConstructor [Name]
ts -> [| SOP.Record      $(stringE (nameBase n))
                                                   $(npE (map mdField ts))
                                 |]
        ConstructorVariant
InfixConstructor     -> do
          Maybe Fixity
fixity <- Name -> Q (Maybe Fixity)
reifyFixity Name
n
          case Fixity -> Maybe Fixity -> Fixity
forall a. a -> Maybe a -> a
fromMaybe Fixity
defaultFixity Maybe Fixity
fixity of
            Fixity Int
f FixityDirection
a ->       [| SOP.Infix       $(stringE (nameBase n))
                                                   $(mdAssociativity a)
                                                   f
                                 |]


    mdField :: Name -> Q Exp
    mdField :: Name -> ExpQ
mdField Name
n = [| SOP.FieldInfo $(stringE (nameBase n)) |]

    mdTHUnpackedness :: TH.Unpackedness -> Q Exp
    mdTHUnpackedness :: Unpackedness -> ExpQ
mdTHUnpackedness Unpackedness
UnspecifiedUnpackedness = [| SOP.NoSourceUnpackedness |]
    mdTHUnpackedness Unpackedness
NoUnpack                = [| SOP.SourceNoUnpack       |]
    mdTHUnpackedness Unpackedness
Unpack                  = [| SOP.SourceUnpack         |]

    mdTHStrictness :: TH.Strictness -> Q Exp
    mdTHStrictness :: Strictness -> ExpQ
mdTHStrictness Strictness
UnspecifiedStrictness = [| SOP.NoSourceStrictness |]
    mdTHStrictness Strictness
Lazy                  = [| SOP.SourceLazy         |]
    mdTHStrictness Strictness
TH.Strict             = [| SOP.SourceStrict       |]

    mdDecidedStrictness :: DecidedStrictness -> Q Exp
    mdDecidedStrictness :: DecidedStrictness -> ExpQ
mdDecidedStrictness DecidedStrictness
DecidedLazy   = [| SOP.DecidedLazy   |]
    mdDecidedStrictness DecidedStrictness
DecidedStrict = [| SOP.DecidedStrict |]
    mdDecidedStrictness DecidedStrictness
DecidedUnpack = [| SOP.DecidedUnpack |]

    mdAssociativity :: FixityDirection -> Q Exp
    mdAssociativity :: FixityDirection -> ExpQ
mdAssociativity FixityDirection
InfixL = [| SOP.LeftAssociative  |]
    mdAssociativity FixityDirection
InfixR = [| SOP.RightAssociative |]
    mdAssociativity FixityDirection
InfixN = [| SOP.NotAssociative   |]

-- | Derive type-level metadata.
metadataType' :: DatatypeVariant -> Name -> [TH.ConstructorInfo] -> Q Type
metadataType' :: DatatypeVariant -> Name -> [ConstructorInfo] -> Q Type
metadataType' DatatypeVariant
dataVariant Name
typeName [ConstructorInfo]
cs = Q Type
md
  where
    md :: Q Type
    md :: Q Type
md | DatatypeVariant -> Bool
isNewtypeVariant DatatypeVariant
dataVariant
       = [t| 'SOP.T.Newtype $(stringT (nameModule' typeName))
                            $(stringT (nameBase typeName))
                            $(mdCon (head cs))
           |]

       | Bool
otherwise
       = [t| 'SOP.T.ADT     $(stringT (nameModule' typeName))
                            $(stringT (nameBase typeName))
                            $(promotedTypeList $ map mdCon cs)
                            $(promotedTypeListOfList $ map mdStrictness cs)
           |]

    mdStrictness :: TH.ConstructorInfo -> Q [Q Type]
    mdStrictness :: ConstructorInfo -> Q [Q Type]
mdStrictness ci :: ConstructorInfo
ci@(ConstructorInfo { constructorName :: ConstructorInfo -> Name
constructorName       = Name
n
                                     , constructorStrictness :: ConstructorInfo -> [FieldStrictness]
constructorStrictness = [FieldStrictness]
bs }) =
      ConstructorInfo -> Q [Q Type] -> Q [Q Type]
forall a. ConstructorInfo -> Q a -> Q a
checkForGADTs ConstructorInfo
ci (Q [Q Type] -> Q [Q Type]) -> Q [Q Type] -> Q [Q Type]
forall a b. (a -> b) -> a -> b
$ Name -> [FieldStrictness] -> Q [Q Type]
mdConStrictness Name
n [FieldStrictness]
bs

    mdConStrictness :: Name -> [FieldStrictness] -> Q [Q Type]
    mdConStrictness :: Name -> [FieldStrictness] -> Q [Q Type]
mdConStrictness Name
n [FieldStrictness]
bs = do
      [DecidedStrictness]
dss <- Name -> Q [DecidedStrictness]
reifyConStrictness Name
n
      [Q Type] -> Q [Q Type]
forall (m :: * -> *) a. Monad m => a -> m a
return ((FieldStrictness -> DecidedStrictness -> Q Type)
-> [FieldStrictness] -> [DecidedStrictness] -> [Q Type]
forall a b c. (a -> b -> c) -> [a] -> [b] -> [c]
zipWith (\ (FieldStrictness Unpackedness
su Strictness
ss) DecidedStrictness
ds ->
        [t| 'SOP.T.StrictnessInfo
          $(mdTHUnpackedness     su)
          $(mdTHStrictness       ss)
          $(mdDecidedStrictness  ds)
        |]) [FieldStrictness]
bs [DecidedStrictness]
dss)

    mdCon :: TH.ConstructorInfo -> Q Type
    mdCon :: ConstructorInfo -> Q Type
mdCon ci :: ConstructorInfo
ci@(ConstructorInfo { constructorName :: ConstructorInfo -> Name
constructorName    = Name
n
                              , constructorVariant :: ConstructorInfo -> ConstructorVariant
constructorVariant = ConstructorVariant
conVariant }) =
      ConstructorInfo -> Q Type -> Q Type
forall a. ConstructorInfo -> Q a -> Q a
checkForGADTs ConstructorInfo
ci (Q Type -> Q Type) -> Q Type -> Q Type
forall a b. (a -> b) -> a -> b
$
      case ConstructorVariant
conVariant of
        ConstructorVariant
NormalConstructor    -> [t| 'SOP.T.Constructor $(stringT (nameBase n)) |]
        RecordConstructor [Name]
ts -> [t| 'SOP.T.Record      $(stringT (nameBase n))
                                                       $(promotedTypeList (map mdField ts))
                                  |]
        ConstructorVariant
InfixConstructor     -> do
          Maybe Fixity
fixity <- Name -> Q (Maybe Fixity)
reifyFixity Name
n
          case Fixity -> Maybe Fixity -> Fixity
forall a. a -> Maybe a -> a
fromMaybe Fixity
defaultFixity Maybe Fixity
fixity of
            Fixity Int
f FixityDirection
a ->       [t| 'SOP.T.Infix       $(stringT (nameBase n))
                                                       $(mdAssociativity a)
                                                       $(natT f)
                                  |]

    mdField :: Name -> Q Type
    mdField :: Name -> Q Type
mdField Name
n = [t| 'SOP.T.FieldInfo $(stringT (nameBase n)) |]

    mdTHUnpackedness :: TH.Unpackedness -> Q Type
    mdTHUnpackedness :: Unpackedness -> Q Type
mdTHUnpackedness Unpackedness
UnspecifiedUnpackedness = [t| 'SOP.NoSourceUnpackedness |]
    mdTHUnpackedness Unpackedness
NoUnpack                = [t| 'SOP.SourceNoUnpack       |]
    mdTHUnpackedness Unpackedness
Unpack                  = [t| 'SOP.SourceUnpack         |]

    mdTHStrictness :: TH.Strictness -> Q Type
    mdTHStrictness :: Strictness -> Q Type
mdTHStrictness Strictness
UnspecifiedStrictness = [t| 'SOP.NoSourceStrictness |]
    mdTHStrictness Strictness
Lazy                  = [t| 'SOP.SourceLazy         |]
    mdTHStrictness Strictness
TH.Strict             = [t| 'SOP.SourceStrict       |]

    mdDecidedStrictness :: DecidedStrictness -> Q Type
    mdDecidedStrictness :: DecidedStrictness -> Q Type
mdDecidedStrictness DecidedStrictness
DecidedLazy   = [t| 'SOP.DecidedLazy   |]
    mdDecidedStrictness DecidedStrictness
DecidedStrict = [t| 'SOP.DecidedStrict |]
    mdDecidedStrictness DecidedStrictness
DecidedUnpack = [t| 'SOP.DecidedUnpack |]

    mdAssociativity :: FixityDirection -> Q Type
    mdAssociativity :: FixityDirection -> Q Type
mdAssociativity FixityDirection
InfixL = [t| 'SOP.T.LeftAssociative  |]
    mdAssociativity FixityDirection
InfixR = [t| 'SOP.T.RightAssociative |]
    mdAssociativity FixityDirection
InfixN = [t| 'SOP.T.NotAssociative   |]

nameModule' :: Name -> String
nameModule' :: Name -> String
nameModule' = String -> Maybe String -> String
forall a. a -> Maybe a -> a
fromMaybe String
"" (Maybe String -> String)
-> (Name -> Maybe String) -> Name -> String
forall b c a. (b -> c) -> (a -> b) -> a -> c
. Name -> Maybe String
nameModule

{-------------------------------------------------------------------------------
  Constructing n-ary pairs
-------------------------------------------------------------------------------}

-- Given
--
-- > [a, b, c]
--
-- Construct
--
-- > a :* b :* c :* Nil
npE :: [Q Exp] -> Q Exp
npE :: [ExpQ] -> ExpQ
npE []     = [| Nil |]
npE (ExpQ
e:[ExpQ]
es) = [| $e :* $(npE es) |]

-- Construct a POP.
popE :: [Q [Q Exp]] -> Q Exp
popE :: [Q [ExpQ]] -> ExpQ
popE [Q [ExpQ]]
ess =
  [| POP $(npE (map (join . fmap npE) ess)) |]

-- Like npE, but construct a pattern instead
npP :: [Q Pat] -> Q Pat
npP :: [PatQ] -> PatQ
npP []     = Name -> [PatQ] -> PatQ
conP 'Nil []
npP (PatQ
p:[PatQ]
ps) = Name -> [PatQ] -> PatQ
conP '(:*) [PatQ
p, [PatQ] -> PatQ
npP [PatQ]
ps]

{-------------------------------------------------------------------------------
  Some auxiliary definitions for working with TH
-------------------------------------------------------------------------------}

conInfo :: TH.ConstructorInfo -> Q (Name, [Q Type])
conInfo :: ConstructorInfo -> Q (Name, [Q Type])
conInfo ci :: ConstructorInfo
ci@(ConstructorInfo { constructorName :: ConstructorInfo -> Name
constructorName    = Name
n
                            , constructorFields :: ConstructorInfo -> Cxt
constructorFields  = Cxt
ts }) =
  ConstructorInfo -> Q (Name, [Q Type]) -> Q (Name, [Q Type])
forall a. ConstructorInfo -> Q a -> Q a
checkForGADTs ConstructorInfo
ci (Q (Name, [Q Type]) -> Q (Name, [Q Type]))
-> Q (Name, [Q Type]) -> Q (Name, [Q Type])
forall a b. (a -> b) -> a -> b
$ (Name, [Q Type]) -> Q (Name, [Q Type])
forall (m :: * -> *) a. Monad m => a -> m a
return (Name
n, (Type -> Q Type) -> Cxt -> [Q Type]
forall a b. (a -> b) -> [a] -> [b]
map Type -> Q Type
forall (m :: * -> *) a. Monad m => a -> m a
return Cxt
ts)

stringT :: String -> Q Type
stringT :: String -> Q Type
stringT = TyLitQ -> Q Type
litT (TyLitQ -> Q Type) -> (String -> TyLitQ) -> String -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. String -> TyLitQ
strTyLit

natT :: Int -> Q Type
natT :: Int -> Q Type
natT = TyLitQ -> Q Type
litT (TyLitQ -> Q Type) -> (Int -> TyLitQ) -> Int -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. Integer -> TyLitQ
numTyLit (Integer -> TyLitQ) -> (Int -> Integer) -> Int -> TyLitQ
forall b c a. (b -> c) -> (a -> b) -> a -> c
. Int -> Integer
forall a b. (Integral a, Num b) => a -> b
fromIntegral

promotedTypeList :: [Q Type] -> Q Type
promotedTypeList :: [Q Type] -> Q Type
promotedTypeList []     = Q Type
promotedNilT
promotedTypeList (Q Type
t:[Q Type]
ts) = [t| $promotedConsT $t $(promotedTypeList ts) |]

promotedTypeListOfList :: [Q [Q Type]] -> Q Type
promotedTypeListOfList :: [Q [Q Type]] -> Q Type
promotedTypeListOfList =
  [Q Type] -> Q Type
promotedTypeList ([Q Type] -> Q Type)
-> ([Q [Q Type]] -> [Q Type]) -> [Q [Q Type]] -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. (Q [Q Type] -> Q Type) -> [Q [Q Type]] -> [Q Type]
forall a b. (a -> b) -> [a] -> [b]
map (Q (Q Type) -> Q Type
forall (m :: * -> *) a. Monad m => m (m a) -> m a
join (Q (Q Type) -> Q Type)
-> (Q [Q Type] -> Q (Q Type)) -> Q [Q Type] -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. ([Q Type] -> Q Type) -> Q [Q Type] -> Q (Q Type)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
fmap [Q Type] -> Q Type
promotedTypeList)

promotedTypeListSubst :: (Name -> Q Type) -> [Q Type] -> Q Type
promotedTypeListSubst :: (Name -> Q Type) -> [Q Type] -> Q Type
promotedTypeListSubst Name -> Q Type
_ []     = Q Type
promotedNilT
promotedTypeListSubst Name -> Q Type
f (Q Type
t:[Q Type]
ts) = [t| $promotedConsT $(t >>= substType f) $(promotedTypeListSubst f ts) |]

appsT :: Name -> [Q Type] -> Q Type
appsT :: Name -> [Q Type] -> Q Type
appsT Name
n = (Q Type -> Q Type -> Q Type) -> Q Type -> [Q Type] -> Q Type
forall (t :: * -> *) b a.
Foldable t =>
(b -> a -> b) -> b -> t a -> b
foldl' Q Type -> Q Type -> Q Type
appT (Name -> Q Type
conT Name
n)

appTyVars :: (Name -> Q Type) -> Name -> [TyVarBndrUnit] -> Q Type
appTyVars :: (Name -> Q Type) -> Name -> [TyVarBndrUnit] -> Q Type
appTyVars Name -> Q Type
f Name
n [TyVarBndrUnit]
bndrs =
  Name -> [Q Type] -> Q Type
appsT Name
n ((TyVarBndrUnit -> Q Type) -> [TyVarBndrUnit] -> [Q Type]
forall a b. (a -> b) -> [a] -> [b]
map (Name -> Q Type
f (Name -> Q Type)
-> (TyVarBndrUnit -> Name) -> TyVarBndrUnit -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. TyVarBndrUnit -> Name
forall flag. TyVarBndrUnit -> Name
tvName) [TyVarBndrUnit]
bndrs)

appTysSubst :: (Name -> Q Type) -> Name -> [Type] -> Q Type
appTysSubst :: (Name -> Q Type) -> Name -> Cxt -> Q Type
appTysSubst Name -> Q Type
f Name
n Cxt
args =
  Name -> [Q Type] -> Q Type
appsT Name
n ((Type -> Q Type) -> Cxt -> [Q Type]
forall a b. (a -> b) -> [a] -> [b]
map ((Name -> Q Type) -> Type -> Q Type
substType Name -> Q Type
f (Type -> Q Type) -> (Type -> Type) -> Type -> Q Type
forall b c a. (b -> c) -> (a -> b) -> a -> c
. Type -> Type
unSigType) Cxt
args)

unSigType :: Type -> Type
unSigType :: Type -> Type
unSigType (SigT Type
t Type
_) = Type
t
unSigType Type
t          = Type
t

substType :: (Name -> Q Type) -> Type -> Q Type
substType :: (Name -> Q Type) -> Type -> Q Type
substType Name -> Q Type
f = Type -> Q Type
go
  where
    go :: Type -> Q Type
go (VarT Name
n)     = Name -> Q Type
f Name
n
    go (AppT Type
t1 Type
t2) = Type -> Type -> Type
AppT (Type -> Type -> Type) -> Q Type -> Q (Type -> Type)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> Type -> Q Type
go Type
t1 Q (Type -> Type) -> Q Type -> Q Type
forall (f :: * -> *) a b. Applicative f => f (a -> b) -> f a -> f b
<*> Type -> Q Type
go Type
t2
    go Type
ListT        = Type -> Q Type
forall (m :: * -> *) a. Monad m => a -> m a
return Type
ListT
    go (ConT Name
n)     = Type -> Q Type
forall (m :: * -> *) a. Monad m => a -> m a
return (Name -> Type
ConT Name
n)
    go Type
ArrowT       = Type -> Q Type
forall (m :: * -> *) a. Monad m => a -> m a
return Type
ArrowT
    go (TupleT Int
i)   = Type -> Q Type
forall (m :: * -> *) a. Monad m => a -> m a
return (Int -> Type
TupleT Int
i)
    go Type
t            = Type -> Q Type
forall (m :: * -> *) a. Monad m => a -> m a
return Type
t -- error (show t)
      -- TODO: This is incorrect, but we only need substitution to work
      -- in simple cases for now. The reason is that substitution is normally
      -- the identity, except if we use TH derivation for the tagged datatypes
      -- in the benchmarking suite. So we can fall back on identity in all
      -- but the cases we need for the benchmarking suite.

-- Process a DatatypeInfo using continuation-passing style.
withDataDec :: TH.DatatypeInfo
            -> (DatatypeVariant
                   -- The variety of data type
                   -- (@data@, @newtype@, @data instance@, or @newtype instance@)
                -> Cxt
                   -- The datatype context
                -> Name
                   -- The data type's name
                -> [TyVarBndrUnit]
                   -- The datatype's type variable binders, both implicit and explicit.
                   -- Examples:
                   --
                   -- - For `data Maybe a = Nothing | Just a`, the binders are
                   --   [PlainTV a]
                   -- - For `data Proxy (a :: k) = Proxy`, the binders are
                   --   [PlainTV k, KindedTV a (VarT k)]
                   -- - For `data instance DF Int (Maybe b) = DF b`, the binders are
                   --   [PlainTV b]
                -> [Type]
                   -- For vanilla data types, these are the explicitly bound
                   -- type variable binders, but in Type form.
                   -- For data family instances, these are the type arguments.
                   -- Examples:
                   --
                   -- - For `data Maybe a = Nothing | Just a`, the types are
                   --   [VarT a]
                   -- - For `data Proxy (a :: k) = Proxy`, the types are
                   --   [SigT (VarT a) (VarT k)]
                   -- - For `data instance DF Int (Maybe b) = DF b`, the binders are
                   --   [ConT ''Int, ConT ''Maybe `AppT` VarT b]
                -> [TH.ConstructorInfo]
                   -- The data type's constructors
                -> Q a)
            -> Q a
withDataDec :: DatatypeInfo
-> (DatatypeVariant
    -> Cxt
    -> Name
    -> [TyVarBndrUnit]
    -> Cxt
    -> [ConstructorInfo]
    -> Q a)
-> Q a
withDataDec (TH.DatatypeInfo { datatypeContext :: DatatypeInfo -> Cxt
datatypeContext   = Cxt
ctxt
                             , datatypeName :: DatatypeInfo -> Name
datatypeName      = Name
name
                             , datatypeVars :: DatatypeInfo -> [TyVarBndrUnit]
datatypeVars      = [TyVarBndrUnit]
bndrs
                             , datatypeInstTypes :: DatatypeInfo -> Cxt
datatypeInstTypes = Cxt
instTypes
                             , datatypeVariant :: DatatypeInfo -> DatatypeVariant
datatypeVariant   = DatatypeVariant
variant
                             , datatypeCons :: DatatypeInfo -> [ConstructorInfo]
datatypeCons      = [ConstructorInfo]
cons }) DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q a
f =
  DatatypeVariant
-> Cxt
-> Name
-> [TyVarBndrUnit]
-> Cxt
-> [ConstructorInfo]
-> Q a
f DatatypeVariant
variant Cxt
ctxt Name
name [TyVarBndrUnit]
bndrs Cxt
instTypes [ConstructorInfo]
cons

checkForGADTs :: TH.ConstructorInfo -> Q a -> Q a
checkForGADTs :: ConstructorInfo -> Q a -> Q a
checkForGADTs (ConstructorInfo { constructorVars :: ConstructorInfo -> [TyVarBndrUnit]
constructorVars    = [TyVarBndrUnit]
exVars
                               , constructorContext :: ConstructorInfo -> Cxt
constructorContext = Cxt
exCxt }) Q a
q = do
  Bool -> Q () -> Q ()
forall (f :: * -> *). Applicative f => Bool -> f () -> f ()
unless ([TyVarBndrUnit] -> Bool
forall (t :: * -> *) a. Foldable t => t a -> Bool
null [TyVarBndrUnit]
exVars) (Q () -> Q ()) -> Q () -> Q ()
forall a b. (a -> b) -> a -> b
$ String -> Q ()
forall (m :: * -> *) a. MonadFail m => String -> m a
fail String
"Existentials not supported"
  Bool -> Q () -> Q ()
forall (f :: * -> *). Applicative f => Bool -> f () -> f ()
unless (Cxt -> Bool
forall (t :: * -> *) a. Foldable t => t a -> Bool
null Cxt
exCxt)  (Q () -> Q ()) -> Q () -> Q ()
forall a b. (a -> b) -> a -> b
$ String -> Q ()
forall (m :: * -> *) a. MonadFail m => String -> m a
fail String
"GADTs not supported"
  Q a
q

isNewtypeVariant :: DatatypeVariant -> Bool
isNewtypeVariant :: DatatypeVariant -> Bool
isNewtypeVariant DatatypeVariant
Datatype        = Bool
False
isNewtypeVariant DatatypeVariant
DataInstance    = Bool
False
isNewtypeVariant DatatypeVariant
Newtype         = Bool
True
isNewtypeVariant DatatypeVariant
NewtypeInstance = Bool
True