cursor-0.3.2.0: Purely Functional Cursors
Safe HaskellNone
LanguageHaskell2010

Cursor.Simple.Forest

Synopsis

Documentation

forestCursorSwapPrev :: ForestCursor a b -> Maybe (ForestCursor a b) Source #

Swaps the current node with the previous node on the same level

Example:

Before:

- a
- b <--

After:

- b <--
- a

forestCursorSwapNext :: ForestCursor a b -> Maybe (ForestCursor a b) Source #

Swaps the current node with the next node on the same level

Example:

Before:

- a <--
- b

After:

- b
- a <--

forestCursorDemoteElemUnder :: b -> b -> ForestCursor a b -> ForestCursor a b Source #

Demotes the current node to the level of its children, by adding two roots. One for the current node and one for its children that are left behind.

Example:

Before:

 - a <--
   |- b

After:

 - <given element 1>
   |- a <--
 - <given element 2>
   |- b

forestCursorDemoteSubTreeUnder :: b -> ForestCursor a b -> ForestCursor a b Source #

Demotes the current subtree to the level of its children, by adding a root.

Example:

Before:

 a <--
 |- b

After:

 <given element>
 |- a <--
    |- b

data CTree a Source #

Constructors

CNode !a (CForest a) 

Instances

Instances details
Functor CTree Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

fmap :: (a -> b) -> CTree a -> CTree b #

(<$) :: a -> CTree b -> CTree a #

Foldable CTree Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

fold :: Monoid m => CTree m -> m #

foldMap :: Monoid m => (a -> m) -> CTree a -> m #

foldMap' :: Monoid m => (a -> m) -> CTree a -> m #

foldr :: (a -> b -> b) -> b -> CTree a -> b #

foldr' :: (a -> b -> b) -> b -> CTree a -> b #

foldl :: (b -> a -> b) -> b -> CTree a -> b #

foldl' :: (b -> a -> b) -> b -> CTree a -> b #

foldr1 :: (a -> a -> a) -> CTree a -> a #

foldl1 :: (a -> a -> a) -> CTree a -> a #

toList :: CTree a -> [a] #

null :: CTree a -> Bool #

length :: CTree a -> Int #

elem :: Eq a => a -> CTree a -> Bool #

maximum :: Ord a => CTree a -> a #

minimum :: Ord a => CTree a -> a #

sum :: Num a => CTree a -> a #

product :: Num a => CTree a -> a #

Traversable CTree Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

traverse :: Applicative f => (a -> f b) -> CTree a -> f (CTree b) #

sequenceA :: Applicative f => CTree (f a) -> f (CTree a) #

mapM :: Monad m => (a -> m b) -> CTree a -> m (CTree b) #

sequence :: Monad m => CTree (m a) -> m (CTree a) #

Eq a => Eq (CTree a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

(==) :: CTree a -> CTree a -> Bool #

(/=) :: CTree a -> CTree a -> Bool #

Show a => Show (CTree a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

showsPrec :: Int -> CTree a -> ShowS #

show :: CTree a -> String #

showList :: [CTree a] -> ShowS #

Generic (CTree a) Source # 
Instance details

Defined in Cursor.Tree.Types

Associated Types

type Rep (CTree a) :: Type -> Type #

Methods

from :: CTree a -> Rep (CTree a) x #

to :: Rep (CTree a) x -> CTree a #

NFData a => NFData (CTree a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

rnf :: CTree a -> () #

Validity a => Validity (CTree a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

validate :: CTree a -> Validation #

type Rep (CTree a) Source # 
Instance details

Defined in Cursor.Tree.Types

type Rep (CTree a) = D1 ('MetaData "CTree" "Cursor.Tree.Types" "cursor-0.3.2.0-Ch3lJwc3yY89mrJgbt03T" 'False) (C1 ('MetaCons "CNode" 'PrefixI 'False) (S1 ('MetaSel ('Nothing :: Maybe Symbol) 'NoSourceUnpackedness 'SourceStrict 'DecidedStrict) (Rec0 a) :*: S1 ('MetaSel ('Nothing :: Maybe Symbol) 'NoSourceUnpackedness 'NoSourceStrictness 'DecidedLazy) (Rec0 (CForest a))))

cTree :: Bool -> Tree a -> CTree a Source #

data CForest a Source #

Instances

Instances details
Functor CForest Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

fmap :: (a -> b) -> CForest a -> CForest b #

(<$) :: a -> CForest b -> CForest a #

Foldable CForest Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

fold :: Monoid m => CForest m -> m #

foldMap :: Monoid m => (a -> m) -> CForest a -> m #

foldMap' :: Monoid m => (a -> m) -> CForest a -> m #

foldr :: (a -> b -> b) -> b -> CForest a -> b #

foldr' :: (a -> b -> b) -> b -> CForest a -> b #

foldl :: (b -> a -> b) -> b -> CForest a -> b #

foldl' :: (b -> a -> b) -> b -> CForest a -> b #

foldr1 :: (a -> a -> a) -> CForest a -> a #

foldl1 :: (a -> a -> a) -> CForest a -> a #

toList :: CForest a -> [a] #

null :: CForest a -> Bool #

length :: CForest a -> Int #

elem :: Eq a => a -> CForest a -> Bool #

maximum :: Ord a => CForest a -> a #

minimum :: Ord a => CForest a -> a #

sum :: Num a => CForest a -> a #

product :: Num a => CForest a -> a #

Traversable CForest Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

traverse :: Applicative f => (a -> f b) -> CForest a -> f (CForest b) #

sequenceA :: Applicative f => CForest (f a) -> f (CForest a) #

mapM :: Monad m => (a -> m b) -> CForest a -> m (CForest b) #

sequence :: Monad m => CForest (m a) -> m (CForest a) #

Eq a => Eq (CForest a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

(==) :: CForest a -> CForest a -> Bool #

(/=) :: CForest a -> CForest a -> Bool #

Show a => Show (CForest a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

showsPrec :: Int -> CForest a -> ShowS #

show :: CForest a -> String #

showList :: [CForest a] -> ShowS #

Generic (CForest a) Source # 
Instance details

Defined in Cursor.Tree.Types

Associated Types

type Rep (CForest a) :: Type -> Type #

Methods

from :: CForest a -> Rep (CForest a) x #

to :: Rep (CForest a) x -> CForest a #

NFData a => NFData (CForest a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

rnf :: CForest a -> () #

Validity a => Validity (CForest a) Source # 
Instance details

Defined in Cursor.Tree.Types

Methods

validate :: CForest a -> Validation #

type Rep (CForest a) Source # 
Instance details

Defined in Cursor.Tree.Types

type Rep (CForest a) = D1 ('MetaData "CForest" "Cursor.Tree.Types" "cursor-0.3.2.0-Ch3lJwc3yY89mrJgbt03T" 'False) (C1 ('MetaCons "EmptyCForest" 'PrefixI 'False) (U1 :: Type -> Type) :+: (C1 ('MetaCons "ClosedForest" 'PrefixI 'False) (S1 ('MetaSel ('Nothing :: Maybe Symbol) 'NoSourceUnpackedness 'SourceStrict 'DecidedStrict) (Rec0 (NonEmpty (Tree a)))) :+: C1 ('MetaCons "OpenForest" 'PrefixI 'False) (S1 ('MetaSel ('Nothing :: Maybe Symbol) 'NoSourceUnpackedness 'SourceStrict 'DecidedStrict) (Rec0 (NonEmpty (CTree a))))))