···
2
+
maintainer: "Enrico Tassi <enrico.tassi@inria.fr>"
3
+
authors: [ "Claudio Sacerdoti Coen" "Enrico Tassi" ]
4
+
license: "LGPL-2.1-or-later"
5
+
homepage: "https://github.com/LPCIC/elpi"
6
+
doc: "https://LPCIC.github.io/elpi/"
7
+
dev-repo: "git+https://github.com/LPCIC/elpi.git"
8
+
bug-reports: "https://github.com/LPCIC/elpi/issues"
11
+
["dune" "subst"] {dev}
12
+
["dune" "build" "-p" name "-j" jobs]
13
+
[make "tests" "DUNE_OPTS=-p %{name}%" "SKIP=performance_HO" "SKIP+=performance_FO" "SKIP+=elpi_api_performance"] {with-test & os != "macos" & os-distribution != "alpine" & os-distribution != "freebsd"}
17
+
"ocaml" {>= "4.08.0" }
19
+
"ppxlib" {>= "0.12.0" }
20
+
"menhir" {>= "20211230" }
22
+
"ppx_deriving" {>= "4.3"}
23
+
"ANSITerminal" {with-test}
24
+
"cmdliner" {with-test}
26
+
"conf-time" {with-test}
27
+
"atdgen" {>= "2.10.0"}
28
+
"atdts" {>= "2.10.0"}
31
+
synopsis: "ELPI - Embeddable λProlog Interpreter"
33
+
ELPI implements a variant of λProlog enriched with Constraint Handling Rules,
34
+
a programming language well suited to manipulate syntax trees with binders.
36
+
ELPI is designed to be embedded into larger applications written in OCaml as
37
+
an extension language. It comes with an API to drive the interpreter and
38
+
with an FFI for defining built-in predicates and data types, as well as
39
+
quotations and similar goodies that are handy to adapt the language to the host
42
+
This package provides both a command line interpreter (elpi) and a library to
43
+
be linked in other applications (eg by passing -package elpi to ocamlfind).
45
+
The ELPI programming language has the following features:
47
+
- Native support for variable binding and substitution, via an Higher Order
48
+
Abstract Syntax (HOAS) embedding of the object language. The programmer
49
+
does not need to care about technical devices to handle bound variables,
50
+
like De Bruijn indices.
52
+
- Native support for hypothetical context. When moving under a binder one can
53
+
attach to the bound variable extra information that is collected when the
54
+
variable gets out of scope. For example when writing a type-checker the
55
+
programmer needs not to care about managing the typing context.
57
+
- Native support for higher order unification variables, again via HOAS.
58
+
Unification variables of the meta-language (λProlog) can be reused to
59
+
represent the unification variables of the object language. The programmer
60
+
does not need to care about the unification-variable assignment map and
61
+
cannot assign to a unification variable a term containing variables out of
62
+
scope, or build a circular assignment.
64
+
- Native support for syntactic constraints and their meta-level handling rules.
65
+
The generative semantics of Prolog can be disabled by turning a goal into a
66
+
syntactic constraint (suspended goal). A syntactic constraint is resumed as
67
+
soon as relevant variables gets assigned. Syntactic constraints can be
68
+
manipulated by constraint handling rules (CHR).
70
+
- Native support for backtracking. To ease implementation of search.
72
+
- The constraint store is extensible. The host application can declare
73
+
non-syntactic constraints and use custom constraint solvers to check their
76
+
- Clauses are graftable. The user is free to extend an existing program by
77
+
inserting/removing clauses, both at runtime (using implication) and at
78
+
"compilation" time by accumulating files.
80
+
ELPI is free software released under the terms of LGPL 2.1 or above."""
83
+
"https://github.com/LPCIC/elpi/releases/download/v1.18.1/elpi-1.18.1.tbz"
85
+
"sha256=aeb22ffe6542d04cf79d4edfa67cf076e202ded23a97bdc38e001bbf581ddafd"
86
+
"sha512=2f8566266b30f879f10eed3708dbd5ca4722654126736ee3fd66cb56c1bb1c727baa2023ca217ad9665744061e7564a8f32a7092b479aadc044fae2b3b10c3d9"
89
+
x-commit-hash: "3ebfce21ceba34c890f1784278c008e8076b53d5"