DDC.Core.Transform.BoundT

Lifting and lowering level-1 deBruijn indices in code things.

Level-1 indices are used for type variables.

Documentation

liftT :: MapBoundT c n => Int -> c n -> c n

Wrapper for liftAtDepthX that starts at depth 0.

liftAtDepthT

Arguments

:: MapBoundT c n

=> Int

Number of levels to lift.

-> Int

Current binding depth.

-> c n

Lift expression indices in this thing.

-> c n

Lift debruijn indices less than or equal to the given depth.

class MapBoundT c n where

Methods

mapBoundAtDepthT

Arguments

:: (Int -> Bound n -> Bound n)

Function to apply to the bound occ. It is passed the current binding depth.

-> Int

Current binding depth.

-> c n

Lift expression indices in this thing.

-> c n

Apply a function to all bound variables in the program. The function is passed the current binding depth. This is used to defined both liftT and lowerT.

Instances

Ord n => MapBoundT TypeSum n

Ord n => MapBoundT Type n

MapBoundT Bound n

Ord n => MapBoundT Bind n