blob: 2a60c3eb82103060c46d5992a382411a0b051ca8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
type 'res lookup_res = Label of 'res | Nothing | Everything
module Make :
functor (Y : Map.OrderedType) ->
functor (Z : Map.OrderedType) ->
sig
type 'a decompose_fun = 'a -> (Y.t * 'a list) option
type t
val empty : t
(** [add t f (tree,inf)] adds a structured object [tree] together with
the associated information [inf] to the table [t]; the function
[f] is used to translated [tree] into its prefix decomposition: [f]
must decompose any tree into a label characterizing its root node and
the list of its subtree *)
val add : t -> 'a decompose_fun -> 'a * Z.t -> t
val rmv : t -> 'a decompose_fun -> 'a * Z.t -> t
type 'tree lookup_fun = 'tree -> (Y.t * 'tree list) lookup_res
(** [lookup t f tree] looks for trees (and their associated
information) in table [t] such that the structured object [tree]
matches against them; [f] is used to translated [tree] into its
prefix decomposition: [f] must decompose any tree into a label
characterizing its root node and the list of its subtree *)
val lookup : t -> 'term lookup_fun -> 'term
-> Z.t list
val app : (Z.t -> unit) -> t -> unit
end
|
