Agda.Utils.Zipper

Documentation

class Zipper z where

Associated Types

type Carrier z

type Element z

Methods

firstHole :: Carrier z -> Maybe (Element z, z)

plugHole :: Element z -> z -> Carrier z

nextHole :: Element z -> z -> Either (Carrier z) (Element z, z)

Instances

Zipper (ListZipper a)

Defined in Agda.Utils.Zipper

Associated Types

type Carrier (ListZipper a)

type Element (ListZipper a)

Methods

firstHole :: Carrier (ListZipper a) -> Maybe (Element (ListZipper a), ListZipper a)

plugHole :: Element (ListZipper a) -> ListZipper a -> Carrier (ListZipper a)

nextHole :: Element (ListZipper a) -> ListZipper a -> Either (Carrier (ListZipper a)) (Element (ListZipper a), ListZipper a)

(Zipper f, Zipper g, Element f ~ Carrier g) => Zipper (ComposeZipper f g)

Defined in Agda.Utils.Zipper

Associated Types

type Carrier (ComposeZipper f g)

type Element (ComposeZipper f g)

Methods

firstHole :: Carrier (ComposeZipper f g) -> Maybe (Element (ComposeZipper f g), ComposeZipper f g)

plugHole :: Element (ComposeZipper f g) -> ComposeZipper f g -> Carrier (ComposeZipper f g)

nextHole :: Element (ComposeZipper f g) -> ComposeZipper f g -> Either (Carrier (ComposeZipper f g)) (Element (ComposeZipper f g), ComposeZipper f g)

data ListZipper a

Constructors

ListZip [a] [a]

Instances

Functor ListZipper

Defined in Agda.Utils.Zipper

Methods

fmap :: (a -> b) -> ListZipper a -> ListZipper b

(<$) :: a -> ListZipper b -> ListZipper a

Foldable ListZipper

Defined in Agda.Utils.Zipper

Methods

fold :: Monoid m => ListZipper m -> m

foldMap :: Monoid m => (a -> m) -> ListZipper a -> m

foldMap' :: Monoid m => (a -> m) -> ListZipper a -> m

foldr :: (a -> b -> b) -> b -> ListZipper a -> b

foldr' :: (a -> b -> b) -> b -> ListZipper a -> b

foldl :: (b -> a -> b) -> b -> ListZipper a -> b

foldl' :: (b -> a -> b) -> b -> ListZipper a -> b

foldr1 :: (a -> a -> a) -> ListZipper a -> a

foldl1 :: (a -> a -> a) -> ListZipper a -> a

toList :: ListZipper a -> [a]

null :: ListZipper a -> Bool

length :: ListZipper a -> Int

elem :: Eq a => a -> ListZipper a -> Bool

maximum :: Ord a => ListZipper a -> a

minimum :: Ord a => ListZipper a -> a

sum :: Num a => ListZipper a -> a

product :: Num a => ListZipper a -> a

Traversable ListZipper

Defined in Agda.Utils.Zipper

Methods

traverse :: Applicative f => (a -> f b) -> ListZipper a -> f (ListZipper b)

sequenceA :: Applicative f => ListZipper (f a) -> f (ListZipper a)

mapM :: Monad m => (a -> m b) -> ListZipper a -> m (ListZipper b)

sequence :: Monad m => ListZipper (m a) -> m (ListZipper a)

Eq a => Eq (ListZipper a)

Defined in Agda.Utils.Zipper

Methods

(==) :: ListZipper a -> ListZipper a -> Bool

(/=) :: ListZipper a -> ListZipper a -> Bool

Ord a => Ord (ListZipper a)

Defined in Agda.Utils.Zipper

Methods

compare :: ListZipper a -> ListZipper a -> Ordering

(<) :: ListZipper a -> ListZipper a -> Bool

(<=) :: ListZipper a -> ListZipper a -> Bool

(>) :: ListZipper a -> ListZipper a -> Bool

(>=) :: ListZipper a -> ListZipper a -> Bool

max :: ListZipper a -> ListZipper a -> ListZipper a

min :: ListZipper a -> ListZipper a -> ListZipper a

Show a => Show (ListZipper a)

Defined in Agda.Utils.Zipper

Methods

showsPrec :: Int -> ListZipper a -> ShowS

show :: ListZipper a -> String

showList :: [ListZipper a] -> ShowS

Zipper (ListZipper a)

Defined in Agda.Utils.Zipper

Associated Types

type Carrier (ListZipper a)

type Element (ListZipper a)

Methods

firstHole :: Carrier (ListZipper a) -> Maybe (Element (ListZipper a), ListZipper a)

plugHole :: Element (ListZipper a) -> ListZipper a -> Carrier (ListZipper a)

nextHole :: Element (ListZipper a) -> ListZipper a -> Either (Carrier (ListZipper a)) (Element (ListZipper a), ListZipper a)

type Carrier (ListZipper a)

Defined in Agda.Utils.Zipper

type Carrier (ListZipper a) = [a]

type Element (ListZipper a)

Defined in Agda.Utils.Zipper

type Element (ListZipper a) = a

data ComposeZipper f g

Constructors

ComposeZip f g

Instances

(Zipper f, Zipper g, Element f ~ Carrier g) => Zipper (ComposeZipper f g)

Defined in Agda.Utils.Zipper

Associated Types

type Carrier (ComposeZipper f g)

type Element (ComposeZipper f g)

Methods

firstHole :: Carrier (ComposeZipper f g) -> Maybe (Element (ComposeZipper f g), ComposeZipper f g)

plugHole :: Element (ComposeZipper f g) -> ComposeZipper f g -> Carrier (ComposeZipper f g)

nextHole :: Element (ComposeZipper f g) -> ComposeZipper f g -> Either (Carrier (ComposeZipper f g)) (Element (ComposeZipper f g), ComposeZipper f g)

type Carrier (ComposeZipper f g)

Defined in Agda.Utils.Zipper

type Carrier (ComposeZipper f g) = Carrier f

type Element (ComposeZipper f g)

Defined in Agda.Utils.Zipper

type Element (ComposeZipper f g) = Element g