package term-indexing

All checked builds pass
  1. Overview
  2. Docs
Term indexing library

Install 

dune-project
 Dependency

github.com Readme Changelog MIT License Edit opam file Versions (1)

Authors

  1. I
    Ilias Garnier

Maintainers

  1. I
    igarnier@protonmail.com

Sources

0.0.1.tar.gz
md5=9ba5dcf909fde539e173daf8f13abffd
sha512=e84fb1104c420db346181416a1e95e60aeb1b757ed7456a6028a6dfd5096bb7888af7c1ad6ea1acb25e99318e86d1f75c82a072bbdc3ba8218e5b16778199dfe

Description

A library for term indexing. It allows to represent set of first-order terms and to perform queries such as iterating on terms unifiable with, specializing or generalizing a given query term. The library also exposes facilities for term rewriting and solving unification problems.

Tags

symbolics rewriting

Added to opam-repository:

README

term-indexing

term-indexing provides facilities to perform term rewriting and term indexing.

Look no further for the documentation.

Term indexing

The library implements substitution trees, a data structure allowing to efficiently store a set of first-order terms and perform the following queries:

  • iterate on all terms unifiable with a given query term
  • iterate on all terms generalizing a given query term
  • iterate on all terms specializing a given query term

Term rewriting

The library implements basic facilities to enumerate matches for given patterns and perform substitutions. It also exposes facilities to solve unification problems.

TODO

  • Deletion operation on substitution trees
  • Discrimination trees

Dependencies (7)

  1. fmt >= "0.9.0"
  2. printbox-text >= "0.9.0"
  3. printbox >= "0.11"
  4. containers >= "3.13.1"
  5. hashcons >= "1.4.0"
  6. ocaml >= "4.14"
  7. dune >= "3.0"

Dev Dependencies (5)

  1. odoc with-doc
  2. qcheck-alcotest >= "0.21" & with-test
  3. qcheck-core >= "0.21" & with-test
  4. qcheck >= "0.21" & with-test
  5. alcotest >= "0.8.1" & with-test

Optional Dependencies

None

Used by

None

Conflicts

None

Build status

Results of building term-indexing with each compiler on check.ci.ocaml.org, run of against opam-repository 8a77e58. All results for this package.

Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
0.0.1 (this version) n/a good good good good
  • good Package successfully built
  • partial One of the dependencies failed to build
  • bad Package failed to build
  • n/a Package is not available in this environment
  • internal Internal failure