base-4.8.1.0: Basic libraries

Control.Applicative

Description

This module describes a structure intermediate between a functor and a monad (technically, a strong lax monoidal functor). Compared with monads, this interface lacks the full power of the binding operation >>=, but

• it has more instances.
• it is sufficient for many uses, e.g. context-free parsing, or the Traversable class.
• instances can perform analysis of computations before they are executed, and thus produce shared optimizations.

This interface was introduced for parsers by Niklas Röjemo, because it admits more sharing than the monadic interface. The names here are mostly based on parsing work by Doaitse Swierstra.

For more details, see Applicative Programming with Effects, by Conor McBride and Ross Paterson.

Synopsis

# Applicative functors

class Functor f => Applicative f where Source

A functor with application, providing operations to

• embed pure expressions (pure), and
• sequence computations and combine their results (<*>).

A minimal complete definition must include implementations of these functions satisfying the following laws:

identity
pure id <*> v = v
composition
pure (.) <*> u <*> v <*> w = u <*> (v <*> w)
homomorphism
pure f <*> pure x = pure (f x)
interchange
u <*> pure y = pure (\$ y) <*> u

The other methods have the following default definitions, which may be overridden with equivalent specialized implementations:

As a consequence of these laws, the Functor instance for f will satisfy

If f is also a Monad, it should satisfy

(which implies that pure and <*> satisfy the applicative functor laws).

Minimal complete definition

Methods

pure :: a -> f a Source

Lift a value.

(<*>) :: f (a -> b) -> f a -> f b infixl 4 Source

Sequential application.

(*>) :: f a -> f b -> f b infixl 4 Source

Sequence actions, discarding the value of the first argument.

(<*) :: f a -> f b -> f a infixl 4 Source

Sequence actions, discarding the value of the second argument.

Instances

# Alternatives

class Applicative f => Alternative f where Source

A monoid on applicative functors.

If defined, some and many should be the least solutions of the equations:

• some v = (:) <\$> v <*> many v
• many v = some v <|> pure []

Minimal complete definition

Methods

empty :: f a Source

The identity of <|>

(<|>) :: f a -> f a -> f a infixl 3 Source

An associative binary operation

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

One or more.

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

Zero or more.

Instances

# Instances

newtype Const a b Source

Constructors

 Const FieldsgetConst :: a

Instances

 Source Methodsbimap :: (a -> b) -> (c -> d) -> Const a c -> Const b d Sourcefirst :: (a -> b) -> Const a c -> Const b c Sourcesecond :: (b -> c) -> Const a b -> Const a c Source Functor (Const m) Source Methodsfmap :: (a -> b) -> Const m a -> Const m b Source(<\$) :: a -> Const m b -> Const m a Source Monoid m => Applicative (Const m) Source Methodspure :: a -> Const m a Source(<*>) :: Const m (a -> b) -> Const m a -> Const m b Source(*>) :: Const m a -> Const m b -> Const m b Source(<*) :: Const m a -> Const m b -> Const m a Source Source Methodsfold :: Monoid a => Const m a -> a SourcefoldMap :: Monoid b => (a -> b) -> Const m a -> b Sourcefoldr :: (a -> b -> b) -> b -> Const m a -> b Sourcefoldr' :: (a -> b -> b) -> b -> Const m a -> b Sourcefoldl :: (b -> a -> b) -> b -> Const m a -> b Sourcefoldl' :: (b -> a -> b) -> b -> Const m a -> b Sourcefoldr1 :: (a -> a -> a) -> Const m a -> a Sourcefoldl1 :: (a -> a -> a) -> Const m a -> a SourcetoList :: Const m a -> [a] Sourcenull :: Const m a -> Bool Sourcelength :: Const m a -> Int Sourceelem :: Eq a => a -> Const m a -> Bool Sourcemaximum :: Ord a => Const m a -> a Sourceminimum :: Ord a => Const m a -> a Sourcesum :: Num a => Const m a -> a Sourceproduct :: Num a => Const m a -> a Source Source Methodstraverse :: Applicative f => (a -> f b) -> Const m a -> f (Const m b) SourcesequenceA :: Applicative f => Const m (f a) -> f (Const m a) SourcemapM :: Monad b => (a -> b c) -> Const m a -> b (Const m c) Sourcesequence :: Monad a => Const m (a b) -> a (Const m b) Source Source Associated Typestype Rep1 (Const a :: * -> *) :: * -> * Source Methodsfrom1 :: Const a b -> Rep1 (Const a) b Sourceto1 :: Rep1 (Const a) b -> Const a b Source Eq a => Eq (Const a b) Source Methods(==) :: Const a b -> Const a b -> Bool(/=) :: Const a b -> Const a b -> Bool Ord a => Ord (Const a b) Source Methodscompare :: Const a b -> Const a b -> Ordering(<) :: Const a b -> Const a b -> Bool(<=) :: Const a b -> Const a b -> Bool(>) :: Const a b -> Const a b -> Bool(>=) :: Const a b -> Const a b -> Boolmax :: Const a b -> Const a b -> Const a bmin :: Const a b -> Const a b -> Const a b Read a => Read (Const a b) Source MethodsreadsPrec :: Int -> ReadS (Const a b) SourcereadList :: ReadS [Const a b] SourcereadPrec :: ReadPrec (Const a b) Source Show a => Show (Const a b) Source MethodsshowsPrec :: Int -> Const a b -> ShowS Sourceshow :: Const a b -> String SourceshowList :: [Const a b] -> ShowS Source Generic (Const a b) Source Associated Typestype Rep (Const a b) :: * -> * Source Methodsfrom :: Const a b -> Rep (Const a b) x Sourceto :: Rep (Const a b) x -> Const a b Source Monoid a => Monoid (Const a b) Source Methodsmempty :: Const a b Sourcemappend :: Const a b -> Const a b -> Const a b Sourcemconcat :: [Const a b] -> Const a b Source type Rep1 (Const a) Source type Rep (Const a b) Source

Constructors

Instances

newtype WrappedArrow a b c Source

Constructors

 WrapArrow FieldsunwrapArrow :: a b c

Instances

 Arrow a => Functor (WrappedArrow a b) Source Methodsfmap :: (c -> d) -> WrappedArrow a b c -> WrappedArrow a b d Source(<\$) :: c -> WrappedArrow a b d -> WrappedArrow a b c Source Arrow a => Applicative (WrappedArrow a b) Source Methodspure :: c -> WrappedArrow a b c Source(<*>) :: WrappedArrow a b (c -> d) -> WrappedArrow a b c -> WrappedArrow a b d Source(*>) :: WrappedArrow a b c -> WrappedArrow a b d -> WrappedArrow a b d Source(<*) :: WrappedArrow a b c -> WrappedArrow a b d -> WrappedArrow a b c Source Generic1 (WrappedArrow a b) Source Associated Typestype Rep1 (WrappedArrow a b :: * -> *) :: * -> * Source Methodsfrom1 :: WrappedArrow a b c -> Rep1 (WrappedArrow a b) c Sourceto1 :: Rep1 (WrappedArrow a b) c -> WrappedArrow a b c Source (ArrowZero a, ArrowPlus a) => Alternative (WrappedArrow a b) Source Methodsempty :: WrappedArrow a b c Source(<|>) :: WrappedArrow a b c -> WrappedArrow a b c -> WrappedArrow a b c Sourcesome :: WrappedArrow a b c -> WrappedArrow a b [c] Sourcemany :: WrappedArrow a b c -> WrappedArrow a b [c] Source Generic (WrappedArrow a b c) Source Associated Typestype Rep (WrappedArrow a b c) :: * -> * Source Methodsfrom :: WrappedArrow a b c -> Rep (WrappedArrow a b c) x Sourceto :: Rep (WrappedArrow a b c) x -> WrappedArrow a b c Source type Rep1 (WrappedArrow a b) Source type Rep (WrappedArrow a b c) Source

newtype ZipList a Source

Lists, but with an Applicative functor based on zipping, so that

f <\$> ZipList xs1 <*> ... <*> ZipList xsn = ZipList (zipWithn f xs1 ... xsn)

Constructors

 ZipList FieldsgetZipList :: [a]

Instances

 Source Methodsfmap :: (a -> b) -> ZipList a -> ZipList b Source(<\$) :: a -> ZipList b -> ZipList a Source Source Methodspure :: a -> ZipList a Source(<*>) :: ZipList (a -> b) -> ZipList a -> ZipList b Source(*>) :: ZipList a -> ZipList b -> ZipList b Source(<*) :: ZipList a -> ZipList b -> ZipList a Source Source Associated Typestype Rep1 (ZipList :: * -> *) :: * -> * Source Methodsto1 :: Rep1 ZipList a -> ZipList a Source Eq a => Eq (ZipList a) Source Methods(==) :: ZipList a -> ZipList a -> Bool(/=) :: ZipList a -> ZipList a -> Bool Ord a => Ord (ZipList a) Source Methodscompare :: ZipList a -> ZipList a -> Ordering(<) :: ZipList a -> ZipList a -> Bool(<=) :: ZipList a -> ZipList a -> Bool(>) :: ZipList a -> ZipList a -> Bool(>=) :: ZipList a -> ZipList a -> Boolmax :: ZipList a -> ZipList a -> ZipList amin :: ZipList a -> ZipList a -> ZipList a Read a => Read (ZipList a) Source Methods Show a => Show (ZipList a) Source MethodsshowsPrec :: Int -> ZipList a -> ShowS Sourceshow :: ZipList a -> String SourceshowList :: [ZipList a] -> ShowS Source Source Associated Typestype Rep (ZipList a) :: * -> * Source Methodsfrom :: ZipList a -> Rep (ZipList a) x Sourceto :: Rep (ZipList a) x -> ZipList a Source type Rep1 ZipList Source type Rep (ZipList a) Source

# Utility functions

(<\$>) :: Functor f => (a -> b) -> f a -> f b infixl 4 Source

An infix synonym for fmap.

#### Examples

Convert from a Maybe Int to a Maybe String using show:

>>> show <\$> Nothing
Nothing
>>> show <\$> Just 3
Just "3"

Convert from an Either Int Int to an Either Int String using show:

>>> show <\$> Left 17
Left 17
>>> show <\$> Right 17
Right "17"

Double each element of a list:

>>> (*2) <\$> [1,2,3]
[2,4,6]

Apply even to the second element of a pair:

>>> even <\$> (2,2)
(2,True)

(<\$) :: Functor f => a -> f b -> f a Source

Replace all locations in the input with the same value. The default definition is fmap . const, but this may be overridden with a more efficient version.

(<**>) :: Applicative f => f a -> f (a -> b) -> f b infixl 4 Source

A variant of <*> with the arguments reversed.

liftA :: Applicative f => (a -> b) -> f a -> f b Source

Lift a function to actions. This function may be used as a value for fmap in a Functor instance.

liftA2 :: Applicative f => (a -> b -> c) -> f a -> f b -> f c Source

Lift a binary function to actions.

liftA3 :: Applicative f => (a -> b -> c -> d) -> f a -> f b -> f c -> f d Source

Lift a ternary function to actions.

optional :: Alternative f => f a -> f (Maybe a) Source

One or none.