Safe Haskell	Safe-Inferred
Language	Haskell2010

Stylist.Tree

Description

Abstracts away tree traversals. Mostly used by callers including (soon) XML Conduit Stylist, but also used internally for generating counter text.

Synopsis

data StyleTree p = StyleTree {
- style :: p
- children :: [StyleTree p]
}
treeOrder :: (c -> c -> Path -> p -> (c, p')) -> c -> StyleTree p -> StyleTree p'
treeOrder' :: (c -> c -> Path -> p -> (c, p')) -> c -> c -> Path -> [StyleTree p] -> (c, [StyleTree p'])
type Path = [Integer]
treeMap :: (p -> p') -> StyleTree p -> StyleTree p'
treeFind :: StyleTree p -> (p -> Bool) -> [p]
treeFlatten :: StyleTree p -> [p]
treeFlattenAll :: StyleTree p -> [p]
preorder :: (Maybe b -> Maybe b -> a -> b) -> StyleTree a -> StyleTree b
preorder' :: (Maybe b -> Maybe b -> a -> b) -> Maybe b -> Maybe b -> [StyleTree a] -> [StyleTree b]
postorder :: (a -> [b] -> [b]) -> StyleTree a -> [StyleTree b]

Documentation

A generic tree, variable numbers of children.

Constructors

StyleTree
Fields style :: p children :: [StyleTree p]

Instances details

Read p => Read (StyleTree p) Source #
Instance details Defined in Stylist.Tree Methods readsPrec :: Int -> ReadS (StyleTree p) # readList :: ReadS [StyleTree p] # readPrec :: ReadPrec (StyleTree p) # readListPrec :: ReadPrec [StyleTree p] #
Show p => Show (StyleTree p) Source #
Instance details Defined in Stylist.Tree Methods showsPrec :: Int -> StyleTree p -> ShowS # show :: StyleTree p -> String # showList :: [StyleTree p] -> ShowS #
Eq p => Eq (StyleTree p) Source #
Instance details Defined in Stylist.Tree Methods (==) :: StyleTree p -> StyleTree p -> Bool # (/=) :: StyleTree p -> StyleTree p -> Bool #
Ord p => Ord (StyleTree p) Source #
Instance details Defined in Stylist.Tree Methods compare :: StyleTree p -> StyleTree p -> Ordering # (<) :: StyleTree p -> StyleTree p -> Bool # (<=) :: StyleTree p -> StyleTree p -> Bool # (>) :: StyleTree p -> StyleTree p -> Bool # (>=) :: StyleTree p -> StyleTree p -> Bool # max :: StyleTree p -> StyleTree p -> StyleTree p # min :: StyleTree p -> StyleTree p -> StyleTree p #

treeOrder :: (c -> c -> Path -> p -> (c, p')) -> c -> StyleTree p -> StyleTree p' Source #

Preorder traversal of the tree.

treeOrder' :: (c -> c -> Path -> p -> (c, p')) -> c -> c -> Path -> [StyleTree p] -> (c, [StyleTree p']) Source #

Preorder traversal of the tree managing per-layer contexts.

Indices within the tree.

Runs a callback over all style properties in the tree.

Find the styltree node matching the given predicate.

Flatten a styletree into a list.

Flatten a styletree into a list, including parent nodes.

Preorder traversal over a tree, without tracking contexts.

Variant of preorder with given parent & previous-sibling.

postorder :: (a -> [b] -> [b]) -> StyleTree a -> [StyleTree b] Source #

Postorder traversal over the tree.