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.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