Module FlatCurry.Annotated.Goodies

This library provides selector functions, test and update operations as well as some useful auxiliary functions for FlatCurry data terms. Most of the provided functions are based on general transformation functions that replace constructors with user-defined functions. For recursive datatypes the transformations are defined inductively over the term structure. This is quite usual for transformations on FlatCurry terms, so the provided functions can be used to implement specific transformations without having to explicitly state the recursion. Essentially, the tedious part of such transformations - descend in fairly complex term structures - is abstracted away, which hopefully makes the code more clear and brief.

Author: Sebastian Fischer, Bjoern Peemoeller

Version: October 2015

Summary of exported operations:

trProg :: (String -> [String] -> [TypeDecl] -> [AFuncDecl a] -> [OpDecl] -> b) -> AProg a -> b  Deterministic 
transform program
progName :: AProg a -> String  Deterministic 
get name from program
progImports :: AProg a -> [String]  Deterministic 
get imports from program
progTypes :: AProg a -> [TypeDecl]  Deterministic 
get type declarations from program
progFuncs :: AProg a -> [AFuncDecl a]  Deterministic 
get functions from program
progOps :: AProg a -> [OpDecl]  Deterministic 
get infix operators from program
updProg :: (String -> String) -> ([String] -> [String]) -> ([TypeDecl] -> [TypeDecl]) -> ([AFuncDecl a] -> [AFuncDecl a]) -> ([OpDecl] -> [OpDecl]) -> AProg a -> AProg a  Deterministic 
update program
updProgName :: (String -> String) -> AProg a -> AProg a  Deterministic 
update name of program
updProgImports :: ([String] -> [String]) -> AProg a -> AProg a  Deterministic 
update imports of program
updProgTypes :: ([TypeDecl] -> [TypeDecl]) -> AProg a -> AProg a  Deterministic 
update type declarations of program
updProgFuncs :: ([AFuncDecl a] -> [AFuncDecl a]) -> AProg a -> AProg a  Deterministic 
update functions of program
updProgOps :: ([OpDecl] -> [OpDecl]) -> AProg a -> AProg a  Deterministic 
update infix operators of program
allVarsInProg :: AProg a -> [Int]  Deterministic 
get all program variables (also from patterns)
updProgExps :: (AExpr a -> AExpr a) -> AProg a -> AProg a  Deterministic 
lift transformation on expressions to program
rnmAllVarsInProg :: (Int -> Int) -> AProg a -> AProg a  Deterministic 
rename programs variables
updQNamesInProg :: ((String,String) -> (String,String)) -> AProg a -> AProg a  Deterministic 
update all qualified names in program
rnmProg :: String -> AProg a -> AProg a  Deterministic 
rename program (update name of and all qualified names in program)
trType :: ((String,String) -> Visibility -> [(Int,Kind)] -> [ConsDecl] -> a) -> ((String,String) -> Visibility -> [(Int,Kind)] -> TypeExpr -> a) -> ((String,String) -> Visibility -> [(Int,Kind)] -> NewConsDecl -> a) -> TypeDecl -> a  Deterministic 
transform type declaration
typeName :: TypeDecl -> (String,String)  Deterministic 
get name of type declaration
typeVisibility :: TypeDecl -> Visibility  Deterministic 
get visibility of type declaration
typeParams :: TypeDecl -> [(Int,Kind)]  Deterministic 
get type parameters of type declaration
typeConsDecls :: TypeDecl -> [ConsDecl]  Deterministic 
get constructor declarations from type declaration
typeSyn :: TypeDecl -> TypeExpr  Deterministic 
get synonym of type declaration
isTypeData :: TypeDecl -> Bool  Deterministic 
is type declaration a basic data type?
isTypeSyn :: TypeDecl -> Bool  Deterministic 
is type declaration a type synonym?
isTypeNew :: TypeDecl -> Bool  Deterministic 
is type declaration a newtype?
updType :: ((String,String) -> (String,String)) -> (Visibility -> Visibility) -> ([(Int,Kind)] -> [(Int,Kind)]) -> ([ConsDecl] -> [ConsDecl]) -> (NewConsDecl -> NewConsDecl) -> (TypeExpr -> TypeExpr) -> TypeDecl -> TypeDecl  Deterministic 
update type declaration
updTypeName :: ((String,String) -> (String,String)) -> TypeDecl -> TypeDecl  Deterministic 
update name of type declaration
updTypeVisibility :: (Visibility -> Visibility) -> TypeDecl -> TypeDecl  Deterministic 
update visibility of type declaration
updTypeParams :: ([(Int,Kind)] -> [(Int,Kind)]) -> TypeDecl -> TypeDecl  Deterministic 
update type parameters of type declaration
updTypeConsDecls :: ([ConsDecl] -> [ConsDecl]) -> TypeDecl -> TypeDecl  Deterministic 
update constructor declarations of type declaration
updTypeNewConsDecl :: (NewConsDecl -> NewConsDecl) -> TypeDecl -> TypeDecl  Deterministic 
update newtype constructor declaration of type declaration
updTypeSynonym :: (TypeExpr -> TypeExpr) -> TypeDecl -> TypeDecl  Deterministic 
update synonym of type declaration
updQNamesInType :: ((String,String) -> (String,String)) -> TypeDecl -> TypeDecl  Deterministic 
update all qualified names in type declaration
trCons :: ((String,String) -> Int -> Visibility -> [TypeExpr] -> a) -> ConsDecl -> a  Deterministic 
transform constructor declaration
consName :: ConsDecl -> (String,String)  Deterministic 
get name of constructor declaration
consArity :: ConsDecl -> Int  Deterministic 
get arity of constructor declaration
consVisibility :: ConsDecl -> Visibility  Deterministic 
get visibility of constructor declaration
consArgs :: ConsDecl -> [TypeExpr]  Deterministic 
get arguments of constructor declaration
updCons :: ((String,String) -> (String,String)) -> (Int -> Int) -> (Visibility -> Visibility) -> ([TypeExpr] -> [TypeExpr]) -> ConsDecl -> ConsDecl  Deterministic 
update constructor declaration
updConsName :: ((String,String) -> (String,String)) -> ConsDecl -> ConsDecl  Deterministic 
update name of constructor declaration
updConsArity :: (Int -> Int) -> ConsDecl -> ConsDecl  Deterministic 
update arity of constructor declaration
updConsVisibility :: (Visibility -> Visibility) -> ConsDecl -> ConsDecl  Deterministic 
update visibility of constructor declaration
updConsArgs :: ([TypeExpr] -> [TypeExpr]) -> ConsDecl -> ConsDecl  Deterministic 
update arguments of constructor declaration
updQNamesInConsDecl :: ((String,String) -> (String,String)) -> ConsDecl -> ConsDecl  Deterministic 
update all qualified names in constructor declaration
trNewCons :: ((String,String) -> Visibility -> TypeExpr -> a) -> NewConsDecl -> a  Deterministic 
transform newtype constructor declaration
newConsArg :: NewConsDecl -> TypeExpr  Deterministic 
newConsName :: NewConsDecl -> (String,String)  Deterministic 
newConsVisibility :: NewConsDecl -> Visibility  Deterministic 
updNewCons :: ((String,String) -> (String,String)) -> (Visibility -> Visibility) -> (TypeExpr -> TypeExpr) -> NewConsDecl -> NewConsDecl  Deterministic 
update newtype constructor declaration
updNewConsName :: ((String,String) -> (String,String)) -> NewConsDecl -> NewConsDecl  Deterministic 
update name of newtype constructor declaration
updNewConsVisibility :: (Visibility -> Visibility) -> NewConsDecl -> NewConsDecl  Deterministic 
update visibility of newtype constructor declaration
updNewConsArg :: (TypeExpr -> TypeExpr) -> NewConsDecl -> NewConsDecl  Deterministic 
update argument of newtype constructor declaration
updQNamesInNewConsDecl :: ((String,String) -> (String,String)) -> NewConsDecl -> NewConsDecl  Deterministic 
tVarIndex :: TypeExpr -> Int  Deterministic 
get index from type variable
domain :: TypeExpr -> TypeExpr  Deterministic 
get domain from functional type
range :: TypeExpr -> TypeExpr  Deterministic 
get range from functional type
tConsName :: TypeExpr -> (String,String)  Deterministic 
get name from constructed type
tConsArgs :: TypeExpr -> [TypeExpr]  Deterministic 
get arguments from constructed type
trTypeExpr :: (Int -> a) -> ((String,String) -> [a] -> a) -> (a -> a -> a) -> ([(Int,Kind)] -> a -> a) -> TypeExpr -> a  Deterministic 
transform type expression
isTVar :: TypeExpr -> Bool  Deterministic 
is type expression a type variable?
isTCons :: TypeExpr -> Bool  Deterministic 
is type declaration a constructed type?
isFuncType :: TypeExpr -> Bool  Deterministic 
is type declaration a functional type?
isForallType :: TypeExpr -> Bool  Deterministic 
is type declaration a forall type?
updTVars :: (Int -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 
update all type variables
updTCons :: ((String,String) -> [TypeExpr] -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 
update all type constructors
updFuncTypes :: (TypeExpr -> TypeExpr -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 
update all functional types
updForallTypes :: ([(Int,Kind)] -> TypeExpr -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 
update all forall types
argTypes :: TypeExpr -> [TypeExpr]  Deterministic 
get argument types from functional type
resultType :: TypeExpr -> TypeExpr  Deterministic 
get result type from (nested) functional type
rnmAllVarsInTypeExpr :: (Int -> Int) -> TypeExpr -> TypeExpr  Deterministic 
rename variables in type expression
updQNamesInTypeExpr :: ((String,String) -> (String,String)) -> TypeExpr -> TypeExpr  Deterministic 
update all qualified names in type expression
trOp :: ((String,String) -> Fixity -> Int -> a) -> OpDecl -> a  Deterministic 
transform operator declaration
opName :: OpDecl -> (String,String)  Deterministic 
get name from operator declaration
opFixity :: OpDecl -> Fixity  Deterministic 
get fixity of operator declaration
opPrecedence :: OpDecl -> Int  Deterministic 
get precedence of operator declaration
updOp :: ((String,String) -> (String,String)) -> (Fixity -> Fixity) -> (Int -> Int) -> OpDecl -> OpDecl  Deterministic 
update operator declaration
updOpName :: ((String,String) -> (String,String)) -> OpDecl -> OpDecl  Deterministic 
update name of operator declaration
updOpFixity :: (Fixity -> Fixity) -> OpDecl -> OpDecl  Deterministic 
update fixity of operator declaration
updOpPrecedence :: (Int -> Int) -> OpDecl -> OpDecl  Deterministic 
update precedence of operator declaration
trFunc :: ((String,String) -> Int -> Visibility -> TypeExpr -> ARule a -> b) -> AFuncDecl a -> b  Deterministic 
transform function
funcName :: AFuncDecl a -> (String,String)  Deterministic 
get name of function
funcArity :: AFuncDecl a -> Int  Deterministic 
get arity of function
funcVisibility :: AFuncDecl a -> Visibility  Deterministic 
get visibility of function
funcType :: AFuncDecl a -> TypeExpr  Deterministic 
get type of function
funcRule :: AFuncDecl a -> ARule a  Deterministic 
get rule of function
updFunc :: ((String,String) -> (String,String)) -> (Int -> Int) -> (Visibility -> Visibility) -> (TypeExpr -> TypeExpr) -> (ARule a -> ARule a) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update function
updFuncName :: ((String,String) -> (String,String)) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update name of function
updFuncArity :: (Int -> Int) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update arity of function
updFuncVisibility :: (Visibility -> Visibility) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update visibility of function
updFuncType :: (TypeExpr -> TypeExpr) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update type of function
updFuncRule :: (ARule a -> ARule a) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update rule of function
isExternal :: AFuncDecl a -> Bool  Deterministic 
is function externally defined?
allVarsInFunc :: AFuncDecl a -> [Int]  Deterministic 
get variable names in a function declaration
funcArgs :: AFuncDecl a -> [(Int,a)]  Deterministic 
get arguments of function, if not externally defined
funcBody :: AFuncDecl a -> AExpr a  Deterministic 
get body of function, if not externally defined
funcRHS :: AFuncDecl a -> [AExpr a]  Deterministic 
rnmAllVarsInFunc :: (Int -> Int) -> AFuncDecl a -> AFuncDecl a  Deterministic 
rename all variables in function
updQNamesInFunc :: ((String,String) -> (String,String)) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update all qualified names in function
updFuncArgs :: ([(Int,a)] -> [(Int,a)]) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update arguments of function, if not externally defined
updFuncBody :: (AExpr a -> AExpr a) -> AFuncDecl a -> AFuncDecl a  Deterministic 
update body of function, if not externally defined
trRule :: (a -> [(Int,a)] -> AExpr a -> b) -> (a -> String -> b) -> ARule a -> b  Deterministic 
transform rule
ruleArgs :: ARule a -> [(Int,a)]  Deterministic 
get rules arguments if it's not external
ruleBody :: ARule a -> AExpr a  Deterministic 
get rules body if it's not external
ruleExtDecl :: ARule a -> String  Deterministic 
get rules external declaration
isRuleExternal :: ARule a -> Bool  Deterministic 
is rule external?
updRule :: (a -> a) -> ([(Int,a)] -> [(Int,a)]) -> (AExpr a -> AExpr a) -> (String -> String) -> ARule a -> ARule a  Deterministic 
update rule
updRuleArgs :: ([(Int,a)] -> [(Int,a)]) -> ARule a -> ARule a  Deterministic 
update rules arguments
updRuleBody :: (AExpr a -> AExpr a) -> ARule a -> ARule a  Deterministic 
update rules body
updRuleExtDecl :: (String -> String) -> ARule a -> ARule a  Deterministic 
update rules external declaration
allVarsInRule :: ARule a -> [Int]  Deterministic 
get variable names in a functions rule
rnmAllVarsInRule :: (Int -> Int) -> ARule a -> ARule a  Deterministic 
rename all variables in rule
updQNamesInRule :: ((String,String) -> (String,String)) -> ARule a -> ARule a  Deterministic 
update all qualified names in rule
trCombType :: a -> (Int -> a) -> a -> (Int -> a) -> CombType -> a  Deterministic 
transform combination type
isCombTypeFuncCall :: CombType -> Bool  Deterministic 
is type of combination FuncCall?
isCombTypeFuncPartCall :: CombType -> Bool  Deterministic 
is type of combination FuncPartCall?
isCombTypeConsCall :: CombType -> Bool  Deterministic 
is type of combination ConsCall?
isCombTypeConsPartCall :: CombType -> Bool  Deterministic 
is type of combination ConsPartCall?
missingArgs :: CombType -> Int  Deterministic 
varNr :: AExpr a -> Int  Deterministic 
get internal number of variable
literal :: AExpr a -> Literal  Deterministic 
get literal if expression is literal expression
combType :: AExpr a -> CombType  Deterministic 
get combination type of a combined expression
combName :: AExpr a -> (String,String)  Deterministic 
get name of a combined expression
combArgs :: AExpr a -> [AExpr a]  Deterministic 
get arguments of a combined expression
missingCombArgs :: AExpr a -> Int  Deterministic 
get number of missing arguments if expression is combined
letBinds :: AExpr a -> [((Int,a),AExpr a)]  Deterministic 
get indices of variables in let declaration
letBody :: AExpr a -> AExpr a  Deterministic 
get body of let declaration
freeVars :: AExpr a -> [Int]  Deterministic 
get variable indices from declaration of free variables
freeExpr :: AExpr a -> AExpr a  Deterministic 
get expression from declaration of free variables
orExps :: AExpr a -> [AExpr a]  Deterministic 
get expressions from or-expression
caseType :: AExpr a -> CaseType  Deterministic 
get case-type of case expression
caseExpr :: AExpr a -> AExpr a  Deterministic 
get scrutinee of case expression
caseBranches :: AExpr a -> [ABranchExpr a]  Deterministic 
isVar :: AExpr a -> Bool  Deterministic 
is expression a variable?
isLit :: AExpr a -> Bool  Deterministic 
is expression a literal expression?
isComb :: AExpr a -> Bool  Deterministic 
is expression combined?
isLet :: AExpr a -> Bool  Deterministic 
is expression a let expression?
isFree :: AExpr a -> Bool  Deterministic 
is expression a declaration of free variables?
isOr :: AExpr a -> Bool  Deterministic 
is expression an or-expression?
isCase :: AExpr a -> Bool  Deterministic 
is expression a case expression?
trExpr :: (a -> Int -> b) -> (a -> Literal -> b) -> (a -> CombType -> ((String,String),a) -> [b] -> b) -> (a -> [((Int,a),b)] -> b -> b) -> (a -> [(Int,a)] -> b -> b) -> (a -> b -> b -> b) -> (a -> CaseType -> b -> [c] -> b) -> (APattern a -> b -> c) -> (a -> b -> TypeExpr -> b) -> AExpr a -> b  Deterministic 
transform expression
updVars :: (a -> Int -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all variables in given expression
updLiterals :: (a -> Literal -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all literals in given expression
updCombs :: (a -> CombType -> ((String,String),a) -> [AExpr a] -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all combined expressions in given expression
updLets :: (a -> [((Int,a),AExpr a)] -> AExpr a -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all let expressions in given expression
updFrees :: (a -> [(Int,a)] -> AExpr a -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all free declarations in given expression
updOrs :: (a -> AExpr a -> AExpr a -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all or expressions in given expression
updCases :: (a -> CaseType -> AExpr a -> [ABranchExpr a] -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all case expressions in given expression
updBranches :: (APattern a -> AExpr a -> ABranchExpr a) -> AExpr a -> AExpr a  Deterministic 
update all case branches in given expression
updTypeds :: (a -> AExpr a -> TypeExpr -> AExpr a) -> AExpr a -> AExpr a  Deterministic 
update all typed expressions in given expression
isFuncCall :: AExpr a -> Bool  Deterministic 
is expression a call of a function where all arguments are provided?
isFuncPartCall :: AExpr a -> Bool  Deterministic 
is expression a partial function call?
isConsCall :: AExpr a -> Bool  Deterministic 
is expression a call of a constructor?
isConsPartCall :: AExpr a -> Bool  Deterministic 
is expression a partial constructor call?
isGround :: AExpr a -> Bool  Deterministic 
is expression fully evaluated?
allVars :: AExpr a -> [Int]  Deterministic 
get all variables (also pattern variables) in expression
rnmAllVars :: (Int -> Int) -> AExpr a -> AExpr a  Deterministic 
rename all variables (also in patterns) in expression
updQNames :: ((String,String) -> (String,String)) -> AExpr a -> AExpr a  Deterministic 
update all qualified names in expression
trBranch :: (APattern a -> AExpr a -> b) -> ABranchExpr a -> b  Deterministic 
transform branch expression
branchPattern :: ABranchExpr a -> APattern a  Deterministic 
get pattern from branch expression
branchExpr :: ABranchExpr a -> AExpr a  Deterministic 
get expression from branch expression
updBranch :: (APattern a -> APattern a) -> (AExpr a -> AExpr a) -> ABranchExpr a -> ABranchExpr a  Deterministic 
update branch expression
updBranchPattern :: (APattern a -> APattern a) -> ABranchExpr a -> ABranchExpr a  Deterministic 
update pattern of branch expression
updBranchExpr :: (AExpr a -> AExpr a) -> ABranchExpr a -> ABranchExpr a  Deterministic 
update expression of branch expression
trPattern :: (a -> ((String,String),a) -> [(Int,a)] -> b) -> (a -> Literal -> b) -> APattern a -> b  Deterministic 
transform pattern
patCons :: APattern a -> (String,String)  Deterministic 
get name from constructor pattern
patArgs :: APattern a -> [(Int,a)]  Deterministic 
get arguments from constructor pattern
patLiteral :: APattern a -> Literal  Deterministic 
get literal from literal pattern
isConsPattern :: APattern a -> Bool  Deterministic 
is pattern a constructor pattern?
updPattern :: (((String,String),a) -> ((String,String),a)) -> ([(Int,a)] -> [(Int,a)]) -> (Literal -> Literal) -> APattern a -> APattern a  Deterministic 
update pattern
updPatCons :: ((String,String) -> (String,String)) -> APattern a -> APattern a  Deterministic 
update constructors name of pattern
updPatArgs :: ([(Int,a)] -> [(Int,a)]) -> APattern a -> APattern a  Deterministic 
update arguments of constructor pattern
updPatLiteral :: (Literal -> Literal) -> APattern a -> APattern a  Deterministic 
update literal of pattern
patExpr :: APattern a -> AExpr a  Deterministic 
build expression from pattern
annRule :: ARule a -> a  Deterministic 
annExpr :: AExpr a -> a  Deterministic 
Extract the annotation of an annotated expression.
annPattern :: APattern a -> a  Deterministic 
Extract the annotation of an annotated pattern.
unAnnProg :: AProg a -> Prog  Deterministic 
unAnnFuncDecl :: AFuncDecl a -> FuncDecl  Deterministic 
unAnnRule :: ARule a -> Rule  Deterministic 
unAnnExpr :: AExpr a -> Expr  Deterministic 
unAnnPattern :: APattern a -> Pattern  Deterministic 

Exported datatypes:


Update

Type synonym: Update a b = (b -> b) -> a -> a


Exported operations:

trProg :: (String -> [String] -> [TypeDecl] -> [AFuncDecl a] -> [OpDecl] -> b) -> AProg a -> b  Deterministic 

transform program

progName :: AProg a -> String  Deterministic 

get name from program

progImports :: AProg a -> [String]  Deterministic 

get imports from program

progTypes :: AProg a -> [TypeDecl]  Deterministic 

get type declarations from program

progFuncs :: AProg a -> [AFuncDecl a]  Deterministic 

get functions from program

progOps :: AProg a -> [OpDecl]  Deterministic 

get infix operators from program

updProg :: (String -> String) -> ([String] -> [String]) -> ([TypeDecl] -> [TypeDecl]) -> ([AFuncDecl a] -> [AFuncDecl a]) -> ([OpDecl] -> [OpDecl]) -> AProg a -> AProg a  Deterministic 

update program

updProgName :: (String -> String) -> AProg a -> AProg a  Deterministic 

update name of program

updProgImports :: ([String] -> [String]) -> AProg a -> AProg a  Deterministic 

update imports of program

updProgTypes :: ([TypeDecl] -> [TypeDecl]) -> AProg a -> AProg a  Deterministic 

update type declarations of program

updProgFuncs :: ([AFuncDecl a] -> [AFuncDecl a]) -> AProg a -> AProg a  Deterministic 

update functions of program

updProgOps :: ([OpDecl] -> [OpDecl]) -> AProg a -> AProg a  Deterministic 

update infix operators of program

allVarsInProg :: AProg a -> [Int]  Deterministic 

get all program variables (also from patterns)

updProgExps :: (AExpr a -> AExpr a) -> AProg a -> AProg a  Deterministic 

lift transformation on expressions to program

rnmAllVarsInProg :: (Int -> Int) -> AProg a -> AProg a  Deterministic 

rename programs variables

updQNamesInProg :: ((String,String) -> (String,String)) -> AProg a -> AProg a  Deterministic 

update all qualified names in program

rnmProg :: String -> AProg a -> AProg a  Deterministic 

rename program (update name of and all qualified names in program)

trType :: ((String,String) -> Visibility -> [(Int,Kind)] -> [ConsDecl] -> a) -> ((String,String) -> Visibility -> [(Int,Kind)] -> TypeExpr -> a) -> ((String,String) -> Visibility -> [(Int,Kind)] -> NewConsDecl -> a) -> TypeDecl -> a  Deterministic 

transform type declaration

typeName :: TypeDecl -> (String,String)  Deterministic 

get name of type declaration

typeVisibility :: TypeDecl -> Visibility  Deterministic 

get visibility of type declaration

typeParams :: TypeDecl -> [(Int,Kind)]  Deterministic 

get type parameters of type declaration

typeConsDecls :: TypeDecl -> [ConsDecl]  Deterministic 

get constructor declarations from type declaration

typeSyn :: TypeDecl -> TypeExpr  Deterministic 

get synonym of type declaration

isTypeData :: TypeDecl -> Bool  Deterministic 

is type declaration a basic data type?

isTypeSyn :: TypeDecl -> Bool  Deterministic 

is type declaration a type synonym?

isTypeNew :: TypeDecl -> Bool  Deterministic 

is type declaration a newtype?

updType :: ((String,String) -> (String,String)) -> (Visibility -> Visibility) -> ([(Int,Kind)] -> [(Int,Kind)]) -> ([ConsDecl] -> [ConsDecl]) -> (NewConsDecl -> NewConsDecl) -> (TypeExpr -> TypeExpr) -> TypeDecl -> TypeDecl  Deterministic 

update type declaration

updTypeName :: ((String,String) -> (String,String)) -> TypeDecl -> TypeDecl  Deterministic 

update name of type declaration

updTypeVisibility :: (Visibility -> Visibility) -> TypeDecl -> TypeDecl  Deterministic 

update visibility of type declaration

updTypeParams :: ([(Int,Kind)] -> [(Int,Kind)]) -> TypeDecl -> TypeDecl  Deterministic 

update type parameters of type declaration

updTypeConsDecls :: ([ConsDecl] -> [ConsDecl]) -> TypeDecl -> TypeDecl  Deterministic 

update constructor declarations of type declaration

updTypeNewConsDecl :: (NewConsDecl -> NewConsDecl) -> TypeDecl -> TypeDecl  Deterministic 

update newtype constructor declaration of type declaration

updTypeSynonym :: (TypeExpr -> TypeExpr) -> TypeDecl -> TypeDecl  Deterministic 

update synonym of type declaration

updQNamesInType :: ((String,String) -> (String,String)) -> TypeDecl -> TypeDecl  Deterministic 

update all qualified names in type declaration

trCons :: ((String,String) -> Int -> Visibility -> [TypeExpr] -> a) -> ConsDecl -> a  Deterministic 

transform constructor declaration

consName :: ConsDecl -> (String,String)  Deterministic 

get name of constructor declaration

consArity :: ConsDecl -> Int  Deterministic 

get arity of constructor declaration

consVisibility :: ConsDecl -> Visibility  Deterministic 

get visibility of constructor declaration

consArgs :: ConsDecl -> [TypeExpr]  Deterministic 

get arguments of constructor declaration

updCons :: ((String,String) -> (String,String)) -> (Int -> Int) -> (Visibility -> Visibility) -> ([TypeExpr] -> [TypeExpr]) -> ConsDecl -> ConsDecl  Deterministic 

update constructor declaration

updConsName :: ((String,String) -> (String,String)) -> ConsDecl -> ConsDecl  Deterministic 

update name of constructor declaration

updConsArity :: (Int -> Int) -> ConsDecl -> ConsDecl  Deterministic 

update arity of constructor declaration

updConsVisibility :: (Visibility -> Visibility) -> ConsDecl -> ConsDecl  Deterministic 

update visibility of constructor declaration

updConsArgs :: ([TypeExpr] -> [TypeExpr]) -> ConsDecl -> ConsDecl  Deterministic 

update arguments of constructor declaration

updQNamesInConsDecl :: ((String,String) -> (String,String)) -> ConsDecl -> ConsDecl  Deterministic 

update all qualified names in constructor declaration

trNewCons :: ((String,String) -> Visibility -> TypeExpr -> a) -> NewConsDecl -> a  Deterministic 

transform newtype constructor declaration

newConsName :: NewConsDecl -> (String,String)  Deterministic 

updNewCons :: ((String,String) -> (String,String)) -> (Visibility -> Visibility) -> (TypeExpr -> TypeExpr) -> NewConsDecl -> NewConsDecl  Deterministic 

update newtype constructor declaration

updNewConsName :: ((String,String) -> (String,String)) -> NewConsDecl -> NewConsDecl  Deterministic 

update name of newtype constructor declaration

updNewConsVisibility :: (Visibility -> Visibility) -> NewConsDecl -> NewConsDecl  Deterministic 

update visibility of newtype constructor declaration

updNewConsArg :: (TypeExpr -> TypeExpr) -> NewConsDecl -> NewConsDecl  Deterministic 

update argument of newtype constructor declaration

updQNamesInNewConsDecl :: ((String,String) -> (String,String)) -> NewConsDecl -> NewConsDecl  Deterministic 

tVarIndex :: TypeExpr -> Int  Deterministic 

get index from type variable

domain :: TypeExpr -> TypeExpr  Deterministic 

get domain from functional type

range :: TypeExpr -> TypeExpr  Deterministic 

get range from functional type

tConsName :: TypeExpr -> (String,String)  Deterministic 

get name from constructed type

tConsArgs :: TypeExpr -> [TypeExpr]  Deterministic 

get arguments from constructed type

trTypeExpr :: (Int -> a) -> ((String,String) -> [a] -> a) -> (a -> a -> a) -> ([(Int,Kind)] -> a -> a) -> TypeExpr -> a  Deterministic 

transform type expression

isTVar :: TypeExpr -> Bool  Deterministic 

is type expression a type variable?

isTCons :: TypeExpr -> Bool  Deterministic 

is type declaration a constructed type?

isFuncType :: TypeExpr -> Bool  Deterministic 

is type declaration a functional type?

isForallType :: TypeExpr -> Bool  Deterministic 

is type declaration a forall type?

updTVars :: (Int -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 

update all type variables

updTCons :: ((String,String) -> [TypeExpr] -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 

update all type constructors

updFuncTypes :: (TypeExpr -> TypeExpr -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 

update all functional types

updForallTypes :: ([(Int,Kind)] -> TypeExpr -> TypeExpr) -> TypeExpr -> TypeExpr  Deterministic 

update all forall types

argTypes :: TypeExpr -> [TypeExpr]  Deterministic 

get argument types from functional type

Further infos:
  • solution complete, i.e., able to compute all solutions

resultType :: TypeExpr -> TypeExpr  Deterministic 

get result type from (nested) functional type

Further infos:
  • solution complete, i.e., able to compute all solutions

rnmAllVarsInTypeExpr :: (Int -> Int) -> TypeExpr -> TypeExpr  Deterministic 

rename variables in type expression

updQNamesInTypeExpr :: ((String,String) -> (String,String)) -> TypeExpr -> TypeExpr  Deterministic 

update all qualified names in type expression

trOp :: ((String,String) -> Fixity -> Int -> a) -> OpDecl -> a  Deterministic 

transform operator declaration

opName :: OpDecl -> (String,String)  Deterministic 

get name from operator declaration

opFixity :: OpDecl -> Fixity  Deterministic 

get fixity of operator declaration

opPrecedence :: OpDecl -> Int  Deterministic 

get precedence of operator declaration

updOp :: ((String,String) -> (String,String)) -> (Fixity -> Fixity) -> (Int -> Int) -> OpDecl -> OpDecl  Deterministic 

update operator declaration

updOpName :: ((String,String) -> (String,String)) -> OpDecl -> OpDecl  Deterministic 

update name of operator declaration

updOpFixity :: (Fixity -> Fixity) -> OpDecl -> OpDecl  Deterministic 

update fixity of operator declaration

updOpPrecedence :: (Int -> Int) -> OpDecl -> OpDecl  Deterministic 

update precedence of operator declaration

trFunc :: ((String,String) -> Int -> Visibility -> TypeExpr -> ARule a -> b) -> AFuncDecl a -> b  Deterministic 

transform function

funcName :: AFuncDecl a -> (String,String)  Deterministic 

get name of function

funcArity :: AFuncDecl a -> Int  Deterministic 

get arity of function

funcVisibility :: AFuncDecl a -> Visibility  Deterministic 

get visibility of function

funcType :: AFuncDecl a -> TypeExpr  Deterministic 

get type of function

funcRule :: AFuncDecl a -> ARule a  Deterministic 

get rule of function

updFunc :: ((String,String) -> (String,String)) -> (Int -> Int) -> (Visibility -> Visibility) -> (TypeExpr -> TypeExpr) -> (ARule a -> ARule a) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update function

updFuncName :: ((String,String) -> (String,String)) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update name of function

updFuncArity :: (Int -> Int) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update arity of function

updFuncVisibility :: (Visibility -> Visibility) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update visibility of function

updFuncType :: (TypeExpr -> TypeExpr) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update type of function

updFuncRule :: (ARule a -> ARule a) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update rule of function

isExternal :: AFuncDecl a -> Bool  Deterministic 

is function externally defined?

allVarsInFunc :: AFuncDecl a -> [Int]  Deterministic 

get variable names in a function declaration

funcArgs :: AFuncDecl a -> [(Int,a)]  Deterministic 

get arguments of function, if not externally defined

funcBody :: AFuncDecl a -> AExpr a  Deterministic 

get body of function, if not externally defined

funcRHS :: AFuncDecl a -> [AExpr a]  Deterministic 

Further infos:
  • partially defined

rnmAllVarsInFunc :: (Int -> Int) -> AFuncDecl a -> AFuncDecl a  Deterministic 

rename all variables in function

updQNamesInFunc :: ((String,String) -> (String,String)) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update all qualified names in function

updFuncArgs :: ([(Int,a)] -> [(Int,a)]) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update arguments of function, if not externally defined

updFuncBody :: (AExpr a -> AExpr a) -> AFuncDecl a -> AFuncDecl a  Deterministic 

update body of function, if not externally defined

trRule :: (a -> [(Int,a)] -> AExpr a -> b) -> (a -> String -> b) -> ARule a -> b  Deterministic 

transform rule

ruleArgs :: ARule a -> [(Int,a)]  Deterministic 

get rules arguments if it's not external

ruleBody :: ARule a -> AExpr a  Deterministic 

get rules body if it's not external

ruleExtDecl :: ARule a -> String  Deterministic 

get rules external declaration

isRuleExternal :: ARule a -> Bool  Deterministic 

is rule external?

updRule :: (a -> a) -> ([(Int,a)] -> [(Int,a)]) -> (AExpr a -> AExpr a) -> (String -> String) -> ARule a -> ARule a  Deterministic 

update rule

updRuleArgs :: ([(Int,a)] -> [(Int,a)]) -> ARule a -> ARule a  Deterministic 

update rules arguments

updRuleBody :: (AExpr a -> AExpr a) -> ARule a -> ARule a  Deterministic 

update rules body

updRuleExtDecl :: (String -> String) -> ARule a -> ARule a  Deterministic 

update rules external declaration

allVarsInRule :: ARule a -> [Int]  Deterministic 

get variable names in a functions rule

rnmAllVarsInRule :: (Int -> Int) -> ARule a -> ARule a  Deterministic 

rename all variables in rule

updQNamesInRule :: ((String,String) -> (String,String)) -> ARule a -> ARule a  Deterministic 

update all qualified names in rule

trCombType :: a -> (Int -> a) -> a -> (Int -> a) -> CombType -> a  Deterministic 

transform combination type

isCombTypeFuncCall :: CombType -> Bool  Deterministic 

is type of combination FuncCall?

isCombTypeFuncPartCall :: CombType -> Bool  Deterministic 

is type of combination FuncPartCall?

isCombTypeConsCall :: CombType -> Bool  Deterministic 

is type of combination ConsCall?

isCombTypeConsPartCall :: CombType -> Bool  Deterministic 

is type of combination ConsPartCall?

missingArgs :: CombType -> Int  Deterministic 

varNr :: AExpr a -> Int  Deterministic 

get internal number of variable

literal :: AExpr a -> Literal  Deterministic 

get literal if expression is literal expression

combType :: AExpr a -> CombType  Deterministic 

get combination type of a combined expression

combName :: AExpr a -> (String,String)  Deterministic 

get name of a combined expression

combArgs :: AExpr a -> [AExpr a]  Deterministic 

get arguments of a combined expression

missingCombArgs :: AExpr a -> Int  Deterministic 

get number of missing arguments if expression is combined

letBinds :: AExpr a -> [((Int,a),AExpr a)]  Deterministic 

get indices of variables in let declaration

letBody :: AExpr a -> AExpr a  Deterministic 

get body of let declaration

freeVars :: AExpr a -> [Int]  Deterministic 

get variable indices from declaration of free variables

freeExpr :: AExpr a -> AExpr a  Deterministic 

get expression from declaration of free variables

orExps :: AExpr a -> [AExpr a]  Deterministic 

get expressions from or-expression

caseType :: AExpr a -> CaseType  Deterministic 

get case-type of case expression

caseExpr :: AExpr a -> AExpr a  Deterministic 

get scrutinee of case expression

caseBranches :: AExpr a -> [ABranchExpr a]  Deterministic 

isVar :: AExpr a -> Bool  Deterministic 

is expression a variable?

isLit :: AExpr a -> Bool  Deterministic 

is expression a literal expression?

isComb :: AExpr a -> Bool  Deterministic 

is expression combined?

isLet :: AExpr a -> Bool  Deterministic 

is expression a let expression?

isFree :: AExpr a -> Bool  Deterministic 

is expression a declaration of free variables?

isOr :: AExpr a -> Bool  Deterministic 

is expression an or-expression?

isCase :: AExpr a -> Bool  Deterministic 

is expression a case expression?

trExpr :: (a -> Int -> b) -> (a -> Literal -> b) -> (a -> CombType -> ((String,String),a) -> [b] -> b) -> (a -> [((Int,a),b)] -> b -> b) -> (a -> [(Int,a)] -> b -> b) -> (a -> b -> b -> b) -> (a -> CaseType -> b -> [c] -> b) -> (APattern a -> b -> c) -> (a -> b -> TypeExpr -> b) -> AExpr a -> b  Deterministic 

transform expression

updVars :: (a -> Int -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all variables in given expression

updLiterals :: (a -> Literal -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all literals in given expression

updCombs :: (a -> CombType -> ((String,String),a) -> [AExpr a] -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all combined expressions in given expression

updLets :: (a -> [((Int,a),AExpr a)] -> AExpr a -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all let expressions in given expression

updFrees :: (a -> [(Int,a)] -> AExpr a -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all free declarations in given expression

updOrs :: (a -> AExpr a -> AExpr a -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all or expressions in given expression

updCases :: (a -> CaseType -> AExpr a -> [ABranchExpr a] -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all case expressions in given expression

updBranches :: (APattern a -> AExpr a -> ABranchExpr a) -> AExpr a -> AExpr a  Deterministic 

update all case branches in given expression

updTypeds :: (a -> AExpr a -> TypeExpr -> AExpr a) -> AExpr a -> AExpr a  Deterministic 

update all typed expressions in given expression

isFuncCall :: AExpr a -> Bool  Deterministic 

is expression a call of a function where all arguments are provided?

isFuncPartCall :: AExpr a -> Bool  Deterministic 

is expression a partial function call?

isConsCall :: AExpr a -> Bool  Deterministic 

is expression a call of a constructor?

isConsPartCall :: AExpr a -> Bool  Deterministic 

is expression a partial constructor call?

isGround :: AExpr a -> Bool  Deterministic 

is expression fully evaluated?

allVars :: AExpr a -> [Int]  Deterministic 

get all variables (also pattern variables) in expression

rnmAllVars :: (Int -> Int) -> AExpr a -> AExpr a  Deterministic 

rename all variables (also in patterns) in expression

updQNames :: ((String,String) -> (String,String)) -> AExpr a -> AExpr a  Deterministic 

update all qualified names in expression

trBranch :: (APattern a -> AExpr a -> b) -> ABranchExpr a -> b  Deterministic 

transform branch expression

branchPattern :: ABranchExpr a -> APattern a  Deterministic 

get pattern from branch expression

branchExpr :: ABranchExpr a -> AExpr a  Deterministic 

get expression from branch expression

updBranch :: (APattern a -> APattern a) -> (AExpr a -> AExpr a) -> ABranchExpr a -> ABranchExpr a  Deterministic 

update branch expression

updBranchPattern :: (APattern a -> APattern a) -> ABranchExpr a -> ABranchExpr a  Deterministic 

update pattern of branch expression

updBranchExpr :: (AExpr a -> AExpr a) -> ABranchExpr a -> ABranchExpr a  Deterministic 

update expression of branch expression

trPattern :: (a -> ((String,String),a) -> [(Int,a)] -> b) -> (a -> Literal -> b) -> APattern a -> b  Deterministic 

transform pattern

patCons :: APattern a -> (String,String)  Deterministic 

get name from constructor pattern

patArgs :: APattern a -> [(Int,a)]  Deterministic 

get arguments from constructor pattern

patLiteral :: APattern a -> Literal  Deterministic 

get literal from literal pattern

isConsPattern :: APattern a -> Bool  Deterministic 

is pattern a constructor pattern?

updPattern :: (((String,String),a) -> ((String,String),a)) -> ([(Int,a)] -> [(Int,a)]) -> (Literal -> Literal) -> APattern a -> APattern a  Deterministic 

update pattern

updPatCons :: ((String,String) -> (String,String)) -> APattern a -> APattern a  Deterministic 

update constructors name of pattern

updPatArgs :: ([(Int,a)] -> [(Int,a)]) -> APattern a -> APattern a  Deterministic 

update arguments of constructor pattern

updPatLiteral :: (Literal -> Literal) -> APattern a -> APattern a  Deterministic 

update literal of pattern

patExpr :: APattern a -> AExpr a  Deterministic 

build expression from pattern

annRule :: ARule a -> a  Deterministic 

Further infos:
  • solution complete, i.e., able to compute all solutions

annExpr :: AExpr a -> a  Deterministic 

Extract the annotation of an annotated expression.

Further infos:
  • solution complete, i.e., able to compute all solutions

annPattern :: APattern a -> a  Deterministic 

Extract the annotation of an annotated pattern.

Further infos:
  • solution complete, i.e., able to compute all solutions

unAnnProg :: AProg a -> Prog  Deterministic 

unAnnRule :: ARule a -> Rule  Deterministic 

unAnnExpr :: AExpr a -> Expr  Deterministic 

unAnnPattern :: APattern a -> Pattern  Deterministic