ListT

A backtracking, logic programming monad.

Adapted from the paper /Backtracking, Interleaving, and Terminating Monad Transformers/, by Oleg Kiselyov, Chung-chieh Shan, Daniel P. Friedman, Amr Sabry (http://www.cs.rutgers.edu/~ccshan/logicprog/ListT-icfp2005.pdf).

Documentation

newtype ListT m a

A monad transformer for performing backtracking computations layered over another monad m

Constructors

ListT

Fields

• unListT :: forall r. (a -> m r -> m r) -> m r -> m r

Instances

Monad (ListT m)

Methods

(>>=) :: ListT m a -> (a -> ListT m b) -> ListT m b

(>>) :: ListT m a -> ListT m b -> ListT m b

return :: a -> ListT m a

fail :: String -> ListT m a

Functor (ListT f)

Methods

fmap :: (a -> b) -> ListT f a -> ListT f b

(<$) :: a -> ListT f b -> ListT f a

Applicative (ListT f)

Methods

pure :: a -> ListT f a

(<*>) :: ListT f (a -> b) -> ListT f a -> ListT f b

liftA2 :: (a -> b -> c) -> ListT f a -> ListT f b -> ListT f c

(*>) :: ListT f a -> ListT f b -> ListT f b

(<*) :: ListT f a -> ListT f b -> ListT f a

Alternative (ListT f)

Methods

empty :: ListT f a

(<|>) :: ListT f a -> ListT f a -> ListT f a

some :: ListT f a -> ListT f [a]

many :: ListT f a -> ListT f [a]

MonadPlus (ListT m)

Methods

mzero :: ListT m a

mplus :: ListT m a -> ListT m a -> ListT m a

runListT :: ListT m a -> (a -> m r -> m r) -> m r -> m r

Runs a ListT computation with the specified initial success and failure continuations.

select :: Monad m => [a] -> ListT m a

fold :: ListT m a -> (a -> m r -> m r) -> m r -> m r