package datalog

You can search for identifiers within the package.

in-package search v0.2.0

An in-memory datalog implementation for OCaml

Install

md5=4a2d12d630a5edd694968675a84a3ef5

sha512=685c0e186705837cb3ac66df6e8011d9f6a9629484b3a813b767df95348d5a41f37301f3e199ed6c91a42a87d1563e8355377269176785b123eb297a5ad022d7

Sourcetype rule = T.t * T.t

Sourcetype t

A rewriting system. It is basically a mutable set of rewrite rules.

Sourceval create : unit -> t

New rewriting system

Sourceval copy : t -> t

Copy the rewriting system

Sourceval add : t -> rule -> unit

Add a rule to the system

Sourceval add_list : t -> rule list -> unit

Sourceval to_list : t -> rule list

List of rules

Sourceval rewrite_root : t -> T.t -> T.t

rewrite the term, but only its root. Subterms are not rewritten at all.

Sourceval rewrite : t -> T.t -> T.t

Normalize the term recursively. The returned type cannot be rewritten any further, assuming the rewriting system is terminating