package lambdapi

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

Install

Dune Dependency

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

Authors

  1. D
    Deducteam

Maintainers

  1. D
    dedukti-dev@inria.fr

Sources

lambdapi-2.6.0.tbz
sha256=d01e5f13db2eaba6e4fe330667149e0059d4886c651ff9d6b672db2dfc9765ed
sha512=33b68c972aca37985ed73c527076198e7d4961c7e27c89cdabfe4d1cff97cd41ccfb85ae9499eb98ad9a0aefd920bc55555df6393fc441ac2429e4d99cddafa8

doc/lambdapi.parsing/Parsing/LpLexer/index.html

Module Parsing.LpLexerSource

Sourceval __sedlex_table_22 : string
Sourceval __sedlex_table_26 : string
Sourceval __sedlex_table_14 : string
Sourceval __sedlex_table_49 : string
Sourceval __sedlex_table_51 : string
Sourceval __sedlex_table_1 : string
Sourceval __sedlex_table_2 : string
Sourceval __sedlex_table_3 : string
Sourceval __sedlex_table_4 : string
Sourceval __sedlex_table_5 : string
Sourceval __sedlex_table_6 : string
Sourceval __sedlex_table_7 : string
Sourceval __sedlex_table_8 : string
Sourceval __sedlex_table_9 : string
Sourceval __sedlex_table_10 : string
Sourceval __sedlex_table_11 : string
Sourceval __sedlex_table_12 : string
Sourceval __sedlex_table_13 : string
Sourceval __sedlex_table_15 : string
Sourceval __sedlex_table_16 : string
Sourceval __sedlex_table_18 : string
Sourceval __sedlex_table_19 : string
Sourceval __sedlex_table_20 : string
Sourceval __sedlex_table_21 : string
Sourceval __sedlex_table_24 : string
Sourceval __sedlex_table_25 : string
Sourceval __sedlex_table_27 : string
Sourceval __sedlex_table_28 : string
Sourceval __sedlex_table_29 : string
Sourceval __sedlex_table_30 : string
Sourceval __sedlex_table_31 : string
Sourceval __sedlex_table_32 : string
Sourceval __sedlex_table_34 : string
Sourceval __sedlex_table_35 : string
Sourceval __sedlex_table_36 : string
Sourceval __sedlex_table_37 : string
Sourceval __sedlex_table_38 : string
Sourceval __sedlex_table_39 : string
Sourceval __sedlex_table_41 : string
Sourceval __sedlex_table_42 : string
Sourceval __sedlex_table_43 : string
Sourceval __sedlex_table_44 : string
Sourceval __sedlex_table_45 : string
Sourceval __sedlex_table_46 : string
Sourceval __sedlex_table_47 : string
Sourceval __sedlex_table_50 : string
Sourceval __sedlex_table_52 : string
Sourceval __sedlex_table_53 : string
Sourceval __sedlex_table_54 : string
Sourceval __sedlex_table_55 : string
Sourceval __sedlex_table_56 : string
Sourceval __sedlex_table_57 : string
Sourceval __sedlex_table_58 : string
Sourceval __sedlex_table_59 : string
Sourceval __sedlex_table_62 : string
Sourceval __sedlex_table_63 : string
Sourceval __sedlex_table_64 : string
Sourceval __sedlex_table_65 : string
Sourceval __sedlex_table_66 : string
Sourceval __sedlex_table_67 : string
Sourceval __sedlex_table_68 : string
Sourceval __sedlex_table_33 : string
Sourceval __sedlex_table_60 : string
Sourceval __sedlex_table_17 : string
Sourceval __sedlex_table_40 : string
Sourceval __sedlex_table_23 : string
Sourceval __sedlex_table_48 : string
Sourceval __sedlex_table_61 : string
Sourceval __sedlex_partition_48 : int -> int
Sourceval __sedlex_partition_58 : int -> int
Sourceval __sedlex_partition_20 : int -> int
Sourceval __sedlex_partition_25 : int -> int
Sourceval __sedlex_partition_41 : int -> int
Sourceval __sedlex_partition_42 : int -> int
Sourceval __sedlex_partition_69 : int -> int
Sourceval __sedlex_partition_8 : int -> int
Sourceval __sedlex_partition_66 : int -> int
Sourceval __sedlex_partition_21 : int -> int
Sourceval __sedlex_partition_38 : int -> int
Sourceval __sedlex_partition_57 : int -> int
Sourceval __sedlex_partition_64 : int -> int
Sourceval __sedlex_partition_16 : int -> int
Sourceval __sedlex_partition_63 : int -> int
Sourceval __sedlex_partition_14 : int -> int
Sourceval __sedlex_partition_28 : int -> int
Sourceval __sedlex_partition_50 : int -> int
Sourceval __sedlex_partition_10 : int -> int
Sourceval __sedlex_partition_12 : int -> int
Sourceval __sedlex_partition_15 : int -> int
Sourceval __sedlex_partition_52 : int -> int
Sourceval __sedlex_partition_68 : int -> int
Sourceval __sedlex_partition_32 : int -> int
Sourceval __sedlex_partition_18 : int -> int
Sourceval __sedlex_partition_19 : int -> int
Sourceval __sedlex_partition_33 : int -> int
Sourceval __sedlex_partition_26 : int -> int
Sourceval __sedlex_partition_72 : int -> int
Sourceval __sedlex_partition_49 : int -> int
Sourceval __sedlex_partition_65 : int -> int
Sourceval __sedlex_partition_54 : int -> int
Sourceval __sedlex_partition_67 : int -> int
Sourceval __sedlex_partition_44 : int -> int
Sourceval __sedlex_partition_55 : int -> int
Sourceval __sedlex_partition_17 : int -> int
Sourceval __sedlex_partition_53 : int -> int
Sourceval __sedlex_partition_39 : int -> int
Sourceval __sedlex_partition_9 : int -> int
Sourceval __sedlex_partition_23 : int -> int
Sourceval __sedlex_partition_24 : int -> int
Sourceval __sedlex_partition_40 : int -> int
Sourceval __sedlex_partition_2 : int -> int
Sourceval __sedlex_partition_46 : int -> int
Sourceval __sedlex_partition_51 : int -> int
Sourceval __sedlex_partition_61 : int -> int
Sourceval __sedlex_partition_3 : int -> int
Sourceval __sedlex_partition_31 : int -> int
Sourceval __sedlex_partition_37 : int -> int
Sourceval __sedlex_partition_47 : int -> int
Sourceval __sedlex_partition_71 : int -> int
Sourceval __sedlex_partition_7 : int -> int
Sourceval __sedlex_partition_13 : int -> int
Sourceval __sedlex_partition_1 : int -> int
Sourceval __sedlex_partition_4 : int -> int
Sourceval __sedlex_partition_36 : int -> int
Sourceval __sedlex_partition_43 : int -> int
Sourceval __sedlex_partition_59 : int -> int
Sourceval __sedlex_partition_62 : int -> int
Sourceval __sedlex_partition_27 : int -> int
Sourceval __sedlex_partition_34 : int -> int
Sourceval __sedlex_partition_45 : int -> int
Sourceval __sedlex_partition_56 : int -> int
Sourceval __sedlex_partition_11 : int -> int
Sourceval __sedlex_partition_6 : int -> int
Sourceval __sedlex_partition_60 : int -> int
Sourceval __sedlex_partition_70 : int -> int
Sourceval __sedlex_partition_74 : int -> int
Sourceval __sedlex_partition_22 : int -> int
Sourceval __sedlex_partition_30 : int -> int
Sourceval __sedlex_partition_35 : int -> int
Sourceval __sedlex_partition_73 : int -> int
Sourceval __sedlex_partition_29 : int -> int
Sourceval __sedlex_partition_5 : int -> int

Lexer for Lambdapi syntax, using Sedlex, a Utf8 lexer generator.

Sourceval remove_first : Sedlexing.lexbuf -> string
Sourceval remove_last : Sedlexing.lexbuf -> string
Sourceval remove_ends : Sedlexing.lexbuf -> string
Sourceexception SyntaxError of Common.Pos.strloc
Sourceval syntax_error : (Lexing.position * Lexing.position) -> string -> 'a
Sourceval fail : Sedlexing.lexbuf -> string -> 'a
Sourceval invalid_character : Sedlexing.lexbuf -> 'a
Sourcetype token =
  1. | EOF
  2. | ABORT
  3. | ADMIT
  4. | ADMITTED
  5. | APPLY
  6. | AS
  7. | ASSERT of bool
  8. | ASSOCIATIVE
  9. | ASSUME
  10. | BEGIN
  11. | BUILTIN
  12. | COERCE_RULE
  13. | COMMUTATIVE
  14. | COMPUTE
  15. | CONSTANT
  16. | DEBUG
  17. | END
  18. | FAIL
  19. | FLAG
  20. | GENERALIZE
  21. | HAVE
  22. | IN
  23. | INDUCTION
  24. | INDUCTIVE
  25. | INFIX
  26. | INJECTIVE
  27. | LET
  28. | NOTATION
  29. | OPAQUE
  30. | OPEN
  31. | POSTFIX
  32. | PREFIX
  33. | PRINT
  34. | PRIVATE
  35. | PROOFTERM
  36. | PROTECTED
  37. | PROVER
  38. | PROVER_TIMEOUT
  39. | QUANTIFIER
  40. | REFINE
  41. | REFLEXIVITY
  42. | REMOVE
  43. | REQUIRE
  44. | REWRITE
  45. | RULE
  46. | SEARCH
  47. | SEQUENTIAL
  48. | SET
  49. | SIMPLIFY
  50. | SOLVE
  51. | SYMBOL
  52. | SYMMETRY
  53. | TRY
  54. | TYPE_QUERY
  55. | TYPE_TERM
  56. | UNIF_RULE
  57. | VERBOSE
  58. | WHY3
  59. | WITH
  60. | DEBUG_FLAGS of bool * string
  61. | INT of string
  62. | FLOAT of string
  63. | SIDE of Pratter.associativity
  64. | STRINGLIT of string
  65. | SWITCH of bool
  66. | ARROW
  67. | ASSIGN
  68. | BACKQUOTE
  69. | COMMA
  70. | COLON
  71. | DOT
  72. | EQUIV
  73. | HOOK_ARROW
  74. | LAMBDA
  75. | L_CU_BRACKET
  76. | L_PAREN
  77. | L_SQ_BRACKET
  78. | PI
  79. | R_CU_BRACKET
  80. | R_PAREN
  81. | R_SQ_BRACKET
  82. | SEMICOLON
  83. | TURNSTILE
  84. | UNDERSCORE
  85. | VBAR
  86. | UID of string
  87. | UID_EXPL of string
  88. | UID_META of int
  89. | UID_PATT of string
  90. | QID of Common.Path.t
  91. | QID_EXPL of Common.Path.t

Tokens.

Identifiers.

There are two kinds of identifiers: regular identifiers and escaped identifiers of the form "{|...|}".

Modulo those surrounding brackets, escaped identifiers allow to use as identifiers keywords or filenames that are not regular identifiers.

An escaped identifier denoting a filename or directory is unescaped before accessing to it. Hence, the module "{|a b|}" refers to the file "a b".

Identifiers need to be normalized so that an escaped identifier, once unescaped, is not regular. To this end, every identifier of the form "{|s|}" with s regular, is understood as "s" (function remove_useless_escape below).

Finally, identifiers must not be empty, so that we can use the empty string for the path of ghost signatures.

Sourceval is_regid : string -> bool
Sourceval escape : string -> string

escape s converts a string s into an escaped identifier if it is not regular. We do not check whether s contains "|}". FIXME?

Sourceval remove_useless_escape : string -> string

remove_useless_escape s replaces escaped regular identifiers by their unescape form.

Sourceval qid : bool -> string list -> Sedlexing.lexbuf -> token
Sourceval comment : (Sedlexing.lexbuf -> token) -> int -> Sedlexing.lexbuf -> token
OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct