core / init.control.combinators

source

@[simp]

def list.mmap {m : Type u → Type v} [monad m] {α : Type w} {β : Type u} (f : α → m β) :

list α → m (list β)

Equations

mmap f (h :: t) = f h >>= λ (h' : β), mmap f t >>= λ (t' : list β), return (h' :: t')
mmap f list.nil = return list.nil

source

@[simp]

def list.mmap' {m : Type → Type v} [monad m] {α : Type u} {β : Type} (f : α → m β) :

list α → m unit

Equations

mmap' f (h :: t) = f h >> mmap' f t
mmap' f list.nil = return ()

source

def mjoin {m : Type u → Type u} [monad m] {α : Type u} (a : m (m α)) :

m α

Equations

mjoin a = a >>= id

source

def list.mfilter {m : Type → Type v} [monad m] {α : Type} (f : α → m bool) :

list α → m (list α)

Equations

mfilter f (h :: t) = f h >>= λ (b : bool), mfilter f t >>= λ (t' : list α), cond b (return (h :: t')) (return t')
mfilter f list.nil = return list.nil

source

def list.mfoldl {m : Type u → Type v} [monad m] {s : Type u} {α : Type w} :

(s → α → m s) → s → list α → m s

Equations

mfoldl f s_1 (h :: r) = f s_1 h >>= λ (s' : s), mfoldl f s' r
mfoldl f s_1 list.nil = return s_1

source

def list.mfoldr {m : Type u → Type v} [monad m] {s : Type u} {α : Type w} :

(α → s → m s) → s → list α → m s

Equations

list.mfoldr f s_1 (h :: r) = list.mfoldr f s_1 r >>= λ (s' : s), f h s'
list.mfoldr f s_1 list.nil = return s_1

source

def list.mfirst {m : Type u → Type v} [monad m] [alternative m] {α : Type w} {β : Type u} (f : α → m β) :

list α → m β

Equations

list.mfirst f (a :: as) = (f a <|> list.mfirst f as)
list.mfirst f list.nil = failure

source

def when {m : Type → Type} [monad m] (c : Prop) [h : decidable c] (t : m unit) :

m unit

Equations

when c t = ite c t (pure ())

source

def mcond {m : Type → Type} [monad m] {α : Type} (mbool : m bool) (tm fm : m α) :

m α

Equations

mcond mbool tm fm = mbool >>= λ (b : bool), cond b tm fm

source

def mwhen {m : Type → Type} [monad m] (c : m bool) (t : m unit) :

m unit

Equations

mwhen c t = mcond c t (return ())

source

def monad.mapm {m : Type u_1 → Type u_2} [monad m] {α : Type u_3} {β : Type u_1} (f : α → m β) :

list α → m (list β)

Equations

monad.mapm = mmap

source

def monad.mapm' {m : Type → Type u_1} [monad m] {α : Type u_2} {β : Type} (f : α → m β) :

list α → m unit

Equations

monad.mapm' = mmap'

source

def monad.join {m : Type u_1 → Type u_1} [monad m] {α : Type u_1} (a : m (m α)) :

m α

Equations

monad.join = mjoin

source

def monad.filter {m : Type → Type u_1} [monad m] {α : Type} (f : α → m bool) :

list α → m (list α)

Equations

monad.filter = mfilter

source

def monad.foldl {m : Type u_1 → Type u_2} [monad m] {s : Type u_1} {α : Type u_3} :

(s → α → m s) → s → list α → m s

Equations

monad.foldl = mfoldl

source

def monad.cond {m : Type → Type} [monad m] {α : Type} (mbool : m bool) (tm fm : m α) :

m α

Equations

monad.cond = mcond

source

def monad.sequence {m : Type u → Type v} [monad m] {α : Type u} :

list (m α) → m (list α)

Equations

monad.sequence (h :: t) = h >>= λ (h' : α), monad.sequence t >>= λ (t' : list α), return (h' :: t')
monad.sequence list.nil = return list.nil

source

def monad.sequence' {m : Type → Type u} [monad m] {α : Type} :

list (m α) → m unit

Equations

monad.sequence' (h :: t) = h >> monad.sequence' t
monad.sequence' list.nil = return ()

source

def monad.whenb {m : Type → Type} [monad m] (b : bool) (t : m unit) :

m unit

Equations

monad.whenb b t = cond b t (return ())

source

def monad.unlessb {m : Type → Type} [monad m] (b : bool) (t : m unit) :

m unit

Equations

monad.unlessb b t = cond b (return ()) t