package dolmen

  1. Overview
  2. Docs

Module Expr.TySource

Usual definitions
Sourcetype t = ty

The type of types.

Sourcetype subst = (ty_var, ty) Subst.t

The type of substitutions over types.

Sourcetype 'a tag = 'a Tag.t

A type for tags to attach to arbitrary types.

Sourceval hash : t -> int

A hash function for types, should be suitable to create hashtables.

Sourceval equal : t -> t -> bool

An equality function on types. Should be compatible with the hash function.

Sourceval compare : t -> t -> int

Comparison function over types. Should be compativle with the equality function.

Sourceval print : Format.formatter -> t -> unit

Printing function.

View
Sourcetype view = [
  1. | `Int
    (*

    Integers

    *)
  2. | `Rat
    (*

    Rationals

    *)
  3. | `Real
    (*

    Reals

    *)
  4. | `Array of ty * ty
    (*

    Function arrays, from source to destination type.

    *)
  5. | `Bitv of int
    (*

    Bitvectors of fixed length.

    *)
  6. | `Float of int * int
    (*

    Floating points.

    *)
  7. | `String
    (*

    Strings

    *)
  8. | `String_reg_lang
    (*

    Regular languages over strings

    *)
  9. | `Var of ty_var
    (*

    Variables

    *)
  10. | `App of [ `Generic of ty_const | `Builtin of builtin ] * ty list
    (*

    Generic applications.

    *)
]

View on types.

Sourceval view : t -> view

View on types.

Type structure definition
Sourcetype adt_case = {
  1. cstr : term_const;
  2. tester : term_const;
  3. dstrs : term_const option array;
}

One case of an algebraic datatype definition.

Sourcetype def =
  1. | Abstract
  2. | Adt of {
    1. ty : ty_const;
    2. record : bool;
    3. cases : adt_case array;
    }

The various ways to define a type inside the solver.

Sourceval define : ty_const -> def -> unit

Register a type definition.

Sourceval definition : ty_const -> def option

Return the definition of a type (if it exists).

Variables and constants
Sourcemodule Var : sig ... end

A module for variables that occur in types.

Sourcemodule Const : sig ... end

A module for constant symbols the occur in types.

Sourceval prop : t

The type of propositions

Sourceval bool : t

Alias for prop.

Sourceval unit : t

The unit type.

Sourceval base : t

An arbitrary type.

Sourceval int : t

The type of integers

Sourceval rat : t

The type of rationals

Sourceval real : t

The type of reals.

Sourceval string : t

The type of strings

Sourceval string_reg_lang : t

The type of regular language over strings.

Sourceval wildcard : unit -> t

Type wildcard

Sourceval as_ : t -> Var.t -> t

Add a pattern ascription to a type.

Sourceval of_var : Var.t -> t

Create a type from a variable.

Sourceval apply : Const.t -> t list -> t

Application for types.

Sourceval array : t -> t -> t

Build an array type from source to destination types.

Sourceval bitv : int -> t

Bitvectors of a given length.

Sourceval float : int -> int -> t

Floating point of given exponent and significand.

Sourceval roundingMode : t
Sourceval tag : t -> 'a tag -> 'a -> unit

Annotate the given type with the given tag and value.

Sourceval get_tag : t -> 'a tag -> 'a list

Return the list of value associated to the tag.

Sourceval get_tag_last : t -> 'a tag -> 'a option

Return the last value associated to the tag (if any).

Sourceval subst : ?fix:bool -> subst -> t -> t

Substitution on types.