package lambdapi

  1. Overview
  2. Docs
Proof assistant for the λΠ-calculus modulo rewriting

Install 

dune-project
 Dependency

github.com Readme Changelog Edit opam file Versions (12)

Authors

  1. D
    Deducteam

Maintainers

  1. D
    dedukti-dev@inria.fr

Sources

lambdapi-2.1.0.tbz
sha256=04fac3b56d1855795d7d2d2442bc650183bcd71f676c3ea77f37240e33769ce9
sha512=37f7bec3bc48632379ca9fb3eb562a0c0387e54afbdd10fb842b8da70c6dad529bb98c14b9d7cddf44a1d5aa61bba86338d310e6a7b420e95b2996b4fbafc95c

doc/lambdapi.lplib/Lplib/RangeMap/Make/Range/index.html

Module Make.Range

type point
type t
val make_point : int -> int -> point

make_point ln col creates a point with line ln and column col.

val make_interval : point -> point -> t

make_interval s e creates an interval with start s and end e. Requires the interval to be well defined (e.g with start < finish) or it will assert

val line : point -> int
val column : point -> int
val interval_start : t -> point
val interval_end : t -> point
type cmp =
  1. | Before
  2. | In
  3. | After
    (*

    in_range pt i returns Before, In or After depending on the position of the point pt relative to the interval i.

    *)

Type for the position of a cursor relative to an interval.

val in_range : point -> t -> cmp
val compare : t -> t -> int

Comparison over intervals.

An interval is considered "smaller" than another if its ending point is before the starting point of the other.

Intervals need to be well defined (i.e returned by make_interval). Two intervals are considered equal if one is included in the other. In any other case, overlapping intervals can't be compared and will throw an error.

val point_to_string : point -> string
val interval_to_string : t -> string
val translate : t -> int -> int -> t

translate i ds df returns the interval i with its starting point translated by ds and finishing point translated by df.

Will throw an error if the resulting interval is not well-defined (see make_interval). Only translates column-wise, does not modify the line coordinates of the extremity points.