Language/Symantic/Expr/Traversable.hs

   1 {-# LANGUAGE DefaultSignatures #-}
   2 {-# LANGUAGE GADTs #-}
   3 {-# LANGUAGE FlexibleContexts #-}
   4 {-# LANGUAGE FlexibleInstances #-}
   5 {-# LANGUAGE MultiParamTypeClasses #-}
   6 {-# LANGUAGE Rank2Types #-}
   7 {-# LANGUAGE ScopedTypeVariables #-}
   8 {-# LANGUAGE TypeFamilies #-}
   9 {-# LANGUAGE TypeOperators #-}
  10 {-# LANGUAGE UndecidableInstances #-}
  11 {-# OPTIONS_GHC -fno-warn-orphans #-}
  12 -- | Expression for 'Traversable'.
  13 module Language.Symantic.Expr.Traversable where
  14
  15 import Data.Traversable (Traversable)
  16 import Data.Proxy (Proxy(..))
  17 import Data.Type.Equality ((:~:)(Refl))
  18 import Prelude hiding (Traversable(..))
  19
  20 import Language.Symantic.Type
  21 import Language.Symantic.Trans.Common
  22 import Language.Symantic.Expr.Root
  23 import Language.Symantic.Expr.Error
  24 import Language.Symantic.Expr.From
  25 import Language.Symantic.Expr.Lambda
  26 import Language.Symantic.Expr.Applicative
  27
  28 -- * Class 'Sym_Traversable'
  29 -- | Symantic.
  30 class Sym_Applicative repr => Sym_Traversable repr where
  31         traverse :: (Traversable t, Applicative f)
  32          => repr ((->) a (f b)) -> repr (t a) -> repr (f (t b))
  33         default traverse :: (Trans tr repr, Traversable t, Applicative f)
  34          => tr repr ((->) a (f b)) -> tr repr (t a) -> tr repr (f (t b))
  35         traverse = trans_map2 traverse
  36
  37 -- * Type 'Expr_Traversable'
  38 -- | Expression.
  39 data Expr_Traversable (root:: *)
  40 type instance Root_of_Expr      (Expr_Traversable root)      = root
  41 type instance Type_of_Expr      (Expr_Traversable root)      = No_Type
  42 type instance Sym_of_Expr       (Expr_Traversable root) repr = (Sym_Traversable repr)
  43 type instance Error_of_Expr ast (Expr_Traversable root)      = No_Error_Expr
  44 instance Constraint_Type1 Traversable (Type_Var1 root)
  45
  46 traverse_from
  47  :: forall root ty ast hs ret.
  48  ( ty ~ Type_Root_of_Expr (Expr_Traversable root)
  49  , Eq_Type ty
  50  , Eq_Type1 ty
  51  , Expr_from ast root
  52  , Lift_Type   Type_Fun (Type_of_Expr root)
  53  , Unlift_Type Type_Fun (Type_of_Expr root)
  54  , Unlift_Type1 (Type_of_Expr root)
  55  , Lift_Error_Expr (Error_Expr (Error_of_Type ast ty) ty ast)
  56                    (Error_of_Expr ast root)
  57  , Root_of_Expr root ~ root
  58  , Constraint_Type1 Applicative ty
  59  , Constraint_Type1 Traversable ty
  60  ) => ast -> ast
  61  -> Expr_From ast (Expr_Traversable root) hs ret
  62 traverse_from ast_g ast_ta ex ast ctx k =
  63  -- traverse :: (Traversable t, Applicative f) => (a -> f b) -> t a -> f (t b)
  64         expr_from (Proxy::Proxy root) ast_g ctx $
  65          \(ty_g::ty h_g) (Forall_Repr_with_Context g) ->
  66         expr_from (Proxy::Proxy root) ast_ta ctx $
  67          \ty_ta (Forall_Repr_with_Context ta) ->
  68
  69         check_type_fun ex ast ty_g $ \(Type_Type2 Proxy ty_g_a ty_g_fb
  70          :: Type_Fun ty h_g) ->
  71
  72         check_type1 ex ast ty_g_fb $ \(Type_Type1 f ty_g_fb_b, Lift_Type1 ty_f) ->
  73         check_type1 ex ast ty_ta $ \(Type_Type1 t ty_ta_a, Lift_Type1 ty_t) ->
  74
  75         check_constraint_type1 ex (Proxy::Proxy Applicative) ast ty_g_fb $ \Dict ->
  76         check_constraint_type1 ex (Proxy::Proxy Traversable) ast ty_ta $ \Dict ->
  77
  78         check_eq_type ex ast ty_g_a ty_ta_a $ \Refl ->
  79
  80         k (
  81                 Type_Root $ ty_f $ Type_Type1 f $
  82                 Type_Root $ ty_t $ Type_Type1 t ty_g_fb_b
  83          ) $ Forall_Repr_with_Context $
  84          \c -> traverse (g c) (ta c)