graphted-0.2.5.1: src/Control/MonadOr/Graph.hs

{- |
Module      :  Control.MonadOr.Graph
Description :  Graph indexed monads with choice and failure
Copyright   :  (c) Aaron Friel
License     :  BSD-3

Maintainer  :  Aaron Friel <mayreply@aaronfriel.com>
Stability   :  unstable
Portability :  portable

-}

{-# LANGUAGE ConstraintKinds       #-}
{-# LANGUAGE DefaultSignatures     #-}
{-# LANGUAGE FlexibleContexts      #-}
{-# LANGUAGE MultiParamTypeClasses #-}
{-# LANGUAGE PolyKinds             #-}
{-# LANGUAGE TypeFamilies          #-}

-- For the default Apply, Then, and But instances.
{-# LANGUAGE UndecidableInstances  #-}

module Control.MonadOr.Graph where

import Control.Graphted.Class

import Control.MonadZero.Graph

-- | Graph indexed monad with a monoidal operation satisfying the left catch law.
--
-- See the typeclassopedia <https://wiki.haskell.org/Typeclassopedia>.
class GMonadZero m => GMonadOr (m :: p -> * -> *) where

    -- | The or operation ('<|>') on the graph index.
    --
    -- Default instance: @Or m i j = 'Combine' m i j@
    type family Or m (i :: p) (j :: p) :: p
    type instance Or m i j = Combine m i j

    -- | An invariant on the indexes of 'Or'.
    --
    -- Default instance: @OrInv m i j = 'Inv' m i j@
    type family OrInv m (i :: p) (j :: p) :: Constraint
    type instance OrInv m i j = Inv m i j

    -- | An associative binary operation ('<|>').
    gorelse :: OrInv m i j => m i a -> m j a -> m (Or m i j) a