------------------------------------------------------------------------
-- The Agda standard library
--
-- The Maybe type
------------------------------------------------------------------------

{-# OPTIONS --without-K --safe #-}

module Data.Maybe where

open import Data.Unit using ()
open import Data.Empty using ()
open import Data.Bool.Base using (T)
open import Data.Maybe.Relation.Unary.All
open import Data.Maybe.Relation.Unary.Any

------------------------------------------------------------------------
-- The base type and some operations

open import Data.Maybe.Base public

------------------------------------------------------------------------
-- Using Any and All to define Is-just and Is-nothing

Is-just :  {a} {A : Set a}  Maybe A  Set a
Is-just = Any  _  )

Is-nothing :  {a} {A : Set a}  Maybe A  Set a
Is-nothing = All  _  )

to-witness :  {p} {P : Set p} {m : Maybe P}  Is-just m  P
to-witness (just {x = p} _) = p

to-witness-T :  {p} {P : Set p} (m : Maybe P)  T (is-just m)  P
to-witness-T (just p) _  = p
to-witness-T nothing  ()