Data.TypedStruct

Typed binary tree structures

Representation

data Struct pred con a where

Typed binary tree structure

The predicate pred is assumed to rule out pairs. Functions like extractSingle and zipStruct rely on this assumption.

Constructors

Single :: pred a => con a -> Struct pred con a

Two :: Struct pred con a -> Struct pred con b -> Struct pred con (a, b)

Instances

Syntactic (Struct PrimType' Data a)

Defined in Feldspar.Representation

Associated Types

type Domain (Struct PrimType' Data a) :: Type -> Type

type Internal (Struct PrimType' Data a)

Methods

desugar :: Struct PrimType' Data a -> ASTF (Domain (Struct PrimType' Data a)) (Internal (Struct PrimType' Data a))

sugar :: ASTF (Domain (Struct PrimType' Data a)) (Internal (Struct PrimType' Data a)) -> Struct PrimType' Data a

type Internal (Struct PrimType' Data a)

Defined in Feldspar.Representation

type Internal (Struct PrimType' Data a) = a

type Domain (Struct PrimType' Data a)

Defined in Feldspar.Representation

type Domain (Struct PrimType' Data a) = FeldDomain

toStruct :: Struct p c a -> a -> Struct p Identity a

Create a Struct from a Struct of any container c and a structured value a

For example:

toStruct (Two (Single Proxy) (Single Proxy)) (False,a)
  ==
Two (Single (Identity False)) (Single (Identity a))

Operations

extractSingle :: pred a => Struct pred c a -> c a

Extract the value of a Single

mapStruct :: forall pred c1 c2 b. (forall a. pred a => c1 a -> c2 a) -> Struct pred c1 b -> Struct pred c2 b

Map over a Struct

mapStructA :: forall m pred c1 c2 b. Applicative m => (forall a. pred a => c1 a -> m (c2 a)) -> Struct pred c1 b -> m (Struct pred c2 b)

Monadic map over a Struct

mapStructA_ :: forall m pred cont b. Applicative m => (forall a. pred a => cont a -> m ()) -> Struct pred cont b -> m ()

Map over a Struct

listStruct :: forall pred cont b c. (forall y. pred y => cont y -> c) -> Struct pred cont b -> [c]

Fold a Struct to a list

zipStruct :: forall pred c1 c2 c3 b. (forall a. pred a => c1 a -> c2 a -> c3 a) -> Struct pred c1 b -> Struct pred c2 b -> Struct pred c3 b

Zip two Structs

zipListStruct :: forall pred c1 c2 b r. (forall a. pred a => c1 a -> c2 a -> r) -> Struct pred c1 b -> Struct pred c2 b -> [r]

Zip two Structs to a list

compareStruct :: forall pred c1 c2 c d. (forall a b. (pred a, pred b) => c1 a -> c2 b -> Bool) -> Struct pred c1 c -> Struct pred c2 d -> Bool

Compare two Structs using a function that compares the Single elements. If the structures don't match, False is returned.

liftStruct :: (pred a, pred b) => (con a -> con b) -> Struct pred con a -> Struct pred con b

Lift a function operating on containers con to a function operating on Structs.

liftStruct2 :: (pred a, pred b, pred c) => (con a -> con b -> con c) -> Struct pred con a -> Struct pred con b -> Struct pred con c

Lift a function operating on containers con to a function operating on Structs.