The type of the signature as abstract object

The type of signature ids, in order to distinguish them beyond their name

The type of the entries of the signature

The (ocaml) type for the terms of the signature

The (ocaml) type for the types of the signature

empty name returns the empty signature of name name

name s returns the name of the signature s and the location of its definition

full_name sg returns (n, id, filename) where n is the name of the signature, id its id, and filename the name of the file in which the signature sg was defined.

add_entry e s returns Ok s where s is a signature where the entry e has been added. Returns Error Duplicate_type_definition when definitions of types would be duplicated, or Error Duplicate_term_definition when definition of constants would be duplicated

find_term id s returns Some (t, ty) where t is the term (and ty its type) declared or defined in the signature s, corresponding to the symbol id in s if it exists, or None otherwise

is_type ~atomic id s returns true if id is the name of a declared atomic or if s is a defined type and atomic is set to false (default), and false otherwise

is_constant id s returns (true, Some ((b, pred), is_macro, has_atomic_type)) together with its syntactic behaviour b, its precedence pred, is_macro set to true if the constant is a defined one (a macro), false otherwise, has_atomic_type is set to true if its (expanded) type is atomic, false otherwise, and false, None otherwise

new_precedence ?before id s returns a pair consisting of a new precedence value associated to id, and the new signature taking this new value into account. If the optional string argument before is not provided, then id is given the highest precedence so far. Otherwise, it is given the precedence just below before

pp_type sg fmt ty pretty prints the type ty according to the signature sg on the formatter fmt.

pp_type sg fmt t pretty prints the term t according to the signature sg on the formatter fmt.

cst_to_string sg t returns the string corresponding to the term t if the latter is a (declared or defined) constant, or None otherwise.

id_to_string sg id looks up a constant defined or declared in a signature by its id and returns a pair of its syntactic behavior and name if found, or None otherwise.

id_to_string sg id looks up a constant defined or declared in a signature by its id and returns a pair of its syntactic behavior and name if found.

unfold_type_definition id t returns the actual type for the type defined by id as the identifier of a type definition in the signature t. Fails with "Bug" if id does not correspond to a type definition

unfold_term_definition id t returns the actual term for the term defined by id as the identifier of a term definition in the signature t. Fails with "Bug" if id does not correspond to a term definition

expand_type t sg returns a type where all the type definitions have been expanded

expand_term t sg returns a term where all the term definitions have been expanded

pp fmt sg pretty prints the signature sg on the formatter fmt. Should be parsable

convert_term t ty sg returns a the term corresponding to the parsed term t with parsed type ty wrt to the signature sg

convert_type ty sg returns a type to the parsed type ty wrt to the signature sg

type_of_constant n sg returns the type of the constant of name n as defined in the signature sg

typecheck t ty sg returns a pair (t', is_almost_linear) term if, according to sg, it has type ty. is_almost_linear is true if t' is almost linear, false otherwise.

fold f a sg returns f e_n (f e_n-1 ( ... ( f e_1 a) ... )) where the e_i are the entries of the signature sg. It is ensured that the e_i are provided in the same order as they have been inserted.

entry_to_data e returns a data depending of the content of the entry e in the signature sig

get_binder_argument_functionnal_type s sg returns None if the constant s is not defined in sg as a binder (that is something of type ('a ?> 'b) ?> 'c ) and returns Some abs where abs is Logic.Abstract_syntax.Abstract_syntax.abstraction.Linear or Logic.Abstract_syntax.Abstract_syntax.abstraction.Non_linear otherwise and abs desribes the implication ?> in ('a ?> 'b)

is_declared e sg returns Some s if the entry e is a declaration of the string s (and not a definiton) in sg and None otherwise

eta_long_form t ty sg returns the eta-long form of t with respect to the type ty and signature sg

unfold t sg returns a normalized term where all the defined subterms of t have been expanded according to their definition in sg.

is_2nd_order s returns true if the signature s is 2nd order and false otherwise.

is_atomic t sig returne true if the type t is atomic accorging to sig.

term_eq sg t u returns true if t and u are equal modulo alpha and beta equivalence according to signature sg