| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Data.Generics.Uniplate.Zipper
Description
A zipper is a structure for walking a value and manipulating it in constant time.
This module was inspired by the paper: Michael D. Adams. Scrap Your Zippers: A Generic Zipper for Heterogeneous Types, Workshop on Generic Programming 2010.
Synopsis
- data Zipper from to
- zipper :: Uniplate to => to -> Zipper to to
- zipperBi :: Biplate from to => from -> Maybe (Zipper from to)
- fromZipper :: Zipper from to -> from
- left :: Zipper from to -> Maybe (Zipper from to)
- right :: Zipper from to -> Maybe (Zipper from to)
- up :: Zipper from to -> Maybe (Zipper from to)
- down :: Uniplate to => Zipper from to -> Maybe (Zipper from to)
- hole :: Zipper from to -> to
- replaceHole :: to -> Zipper from to -> Zipper from to
Create a zipper and get back the value
Zipper structure, whose root type is the first type argument, and whose focus type is the second type argument.
zipperBi :: Biplate from to => from -> Maybe (Zipper from to) Source #
Create a zipper with a different focus type from the outer type. Will return
Nothing if there are no instances of the focus type within the original value.
fromZipper :: Zipper from to -> from Source #
From a zipper take the whole structure, including any modifications.
Navigate within a zipper
left :: Zipper from to -> Maybe (Zipper from to) Source #
Move one step left from the current position.
right :: Zipper from to -> Maybe (Zipper from to) Source #
Move one step right from the current position.
down :: Uniplate to => Zipper from to -> Maybe (Zipper from to) Source #
Move one step down from the current position.
Manipulate the zipper hole
replaceHole :: to -> Zipper from to -> Zipper from to Source #
Replace the value currently at the focus of the zipper.