Agda.TypeChecking.Telescope

Documentation

renameP :: Subst t => Permutation -> t -> t

The permutation should permute the corresponding telescope. (left-to-right list)

renaming :: Permutation -> Substitution

If permute π : [a]Γ -> [a]Δ, then applySubst (renaming π) : Term Γ -> Term Δ

renamingR :: Permutation -> Substitution

If permute π : [a]Γ -> [a]Δ, then substs (renamingR π) : Term Δ -> Term Γ

flattenTel :: Telescope -> [Dom Type]

Flatten telescope: (Γ : Tel) -> [Type Γ]

reorderTel :: [Dom Type] -> Maybe Permutation

Order a flattened telescope in the correct dependeny order: Γ -> Permutation (Γ -> Γ~)

Since reorderTel tel uses free variable analysis of type in tel, the telescope should be normalised.

reorderTel_ :: [Dom Type] -> Permutation

unflattenTel :: [ArgName] -> [Dom Type] -> Telescope

Unflatten: turns a flattened telescope into a proper telescope. Must be properly ordered.

teleNames :: Telescope -> [ArgName]

Get the suggested names from a telescope

teleArgNames :: Telescope -> [Arg ArgName]

teleArgs :: Telescope -> Args

data SplitTel

A telescope split in two.

Constructors

SplitTel

Fields

firstPart :: Telescope

secondPart :: Telescope

splitPerm :: Permutation

splitTelescope :: VarSet -> Telescope -> SplitTel

Split a telescope into the part that defines the given variables and the part that doesn't.

telView :: Type -> TCM TelView

telViewUpTo :: Int -> Type -> TCM TelView

telViewUpTo n t takes off the first n function types of t. Takes off all if n < 0.

telViewUpTo' :: Int -> (Dom Type -> Bool) -> Type -> TCM TelView

telViewUpTo' n p t takes off $t$ the first n (or arbitrary many if n < 0) function domains as long as they satify p.

piApplyM :: Type -> Args -> TCM Type

A safe variant of piApply.