module Pandora.Paradigm.Junction.Transformer (T (..), type (:!:), up, Y (..), type (:>:)) where import Pandora.Core.Functor (type (:.:)) import Pandora.Core.Morphism ((.), ($)) import Pandora.Pattern.Functor.Covariant (Covariant ((<$>), comap)) import Pandora.Pattern.Functor.Pointable (Pointable (point)) import Pandora.Pattern.Functor.Extractable (Extractable (extract)) import Pandora.Pattern.Functor.Avoidable (Avoidable (idle)) import Pandora.Pattern.Functor.Alternative (Alternative ((<+>))) import Pandora.Pattern.Functor.Applicative (Applicative ((<*>), apply)) import Pandora.Pattern.Functor.Traversable (Traversable ((->>), traverse)) import Pandora.Pattern.Functor.Distributive (Distributive ((>>-), distribute)) import Pandora.Pattern.Functor.Liftable (Liftable (lift)) import Pandora.Pattern.Functor.Lowerable (Lowerable (lower)) import Pandora.Pattern.Object.Setoid (Setoid ((==))) import Pandora.Pattern.Object.Chain (Chain ((<=>))) import Pandora.Pattern.Object.Semigroup (Semigroup ((<>))) import Pandora.Pattern.Object.Monoid (Monoid (unit)) infixr 0 :!:, :>: type (:!:) t u = T t u type (:>:) t u = Y t u newtype T t u a = T { t :: (u :.: t) a } instance (Covariant t, Covariant u) => Covariant (T t u) where f <$> T x = T $ (comap . comap) f x instance (Pointable t, Pointable u) => Pointable (T t u) where point = T . point . point instance (Extractable t, Extractable u) => Extractable (T t u) where extract = extract . extract . t instance (Covariant t, Avoidable u) => Avoidable (T t u) where idle = T idle instance (Covariant t, Alternative u) => Alternative (T t u) where T x <+> T y = T $ x <+> y instance (Applicative t, Applicative u) => Applicative (T t u) where T f <*> T x = T $ apply <$> f <*> x instance Pointable t => Liftable (T t) where lift x = T $ point <$> x instance Extractable t => Lowerable (T t) where lower (T x) = extract <$> x instance (Traversable t, Traversable u) => Traversable (T t u) where T x ->> f = T <$> (traverse . traverse) f x instance (Distributive t, Distributive u) => Distributive (T t u) where x >>- f = T . comap distribute . distribute $ t . f <$> x instance Setoid ((u :.: t) a) => Setoid (T t u a) where T x == T y = x == y instance Chain ((u :.: t) a) => Chain (T t u a) where T x <=> T y = x <=> y instance Semigroup ((u :.: t) a) => Semigroup (T t u a) where T x <> T y = T $ x <> y instance Monoid ((u :.: t) a) => Monoid (T t u a) where unit = T unit up :: Pointable u => t a -> T t u a up = T . point newtype Y t u a = Y { y :: (u :.: t u) a } instance (Covariant (t u), Covariant u) => Covariant (Y t u) where f <$> Y x = Y $ (comap . comap) f x instance (Pointable (t u), Pointable u) => Pointable (Y t u) where point = Y . point . point instance (Extractable (t u), Extractable u) => Extractable (Y t u) where extract = extract . extract . y instance (Covariant (t u), Avoidable u) => Avoidable (Y t u) where idle = Y idle instance (Covariant (t u), Alternative u) => Alternative (Y t u) where Y x <+> Y y = Y $ x <+> y instance (Applicative (t u), Applicative u) => Applicative (Y t u) where Y f <*> Y x = Y $ apply <$> f <*> x instance (Traversable (t u), Traversable u) => Traversable (Y t u) where Y x ->> f = Y <$> (traverse . traverse) f x instance (Distributive (t u), Distributive u) => Distributive (Y t u) where x >>- f = Y . comap distribute . distribute $ y . f <$> x instance (forall u . Pointable u, Liftable t) => Liftable (Y t) where lift = Y . point . lift instance (forall u . Extractable u, Lowerable t) => Lowerable (Y t) where lower = lower . extract . y instance (forall u . Setoid ((u :.: t u) a)) => Setoid (Y t u a) where Y x == Y y = x == y instance (forall u . Chain ((u :.: t u) a)) => Chain (Y t u a) where Y x <=> Y y = x <=> y instance (forall u . Semigroup ((u :.: t u) a)) => Semigroup (Y t u a) where Y x <> Y y = Y $ x <> y instance (forall u . Monoid ((u :.: t u) a)) => Monoid (Y t u a) where unit = Y unit