package coq

  1. Overview
  2. Docs
package coq
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module Dnet.MakeSource

Parameters

module T : Datatype

Signature

Sourcetype t
Sourcetype ident = Ident.t

provided identifier type

Sourcetype meta = Meta.t

provided metavariable type

Sourcetype 'a structure = 'a T.t

provided parametrized datastructure

Sourcemodule Idset : Set.S with type elt = ident

returned sets of solutions

Sourcetype term_pattern =
  1. | Term of term_pattern structure
  2. | Meta of meta

a pattern is a term where each node can be a unification variable

Sourceval empty : t
Sourceval add : t -> term_pattern -> ident -> t

add t w i adds a new association (w,i) in t.

Sourceval find_all : t -> Idset.t

find_all t returns all identifiers contained in t.

Sourceval fold_pattern : ('a -> (Idset.t * meta * t) -> 'a) -> 'a -> term_pattern -> t -> Idset.t option * 'a

fold_pattern f acc p dn folds f on each meta of p, passing the meta and the sub-dnet under it. The result includes:

  • Some set if identifiers were gathered on the leafs of the term
  • None if the pattern contains no leaf (only Metas at the leafs).
Sourceval find_match : term_pattern -> t -> Idset.t

find_match p t returns identifiers of all terms matching p in t.

Sourceval inter : t -> t -> t

set operations on dnets

Sourceval union : t -> t -> t
Sourceval map : (ident -> ident) -> (unit structure -> unit structure) -> t -> t

apply a function on each identifier and node of terms in a dnet

Sourceval map_metas : (meta -> meta) -> t -> t
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