X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=ata.mli;h=e8d64b152b4f18eaadd411a9811bfbf45332b9ae;hb=f0557f21878be17ddc75b1bc8f4f86da68c8e604;hp=545a82691691a000e39caff21c51a1163f89662d;hpb=b8aa8e7f1036cf00d0fadc75ccbe0264bae6c1b2;p=SXSI%2Fxpathcomp.git diff --git a/ata.mli b/ata.mli index 545a826..e8d64b1 100644 --- a/ata.mli +++ b/ata.mli @@ -69,10 +69,6 @@ module Transition : val print : Format.formatter -> t -> unit end -module SetTagKey : Hashtbl.HashedType with type t = StateSet.t*Tag.t - -module CachedTransTable : Hashtbl.S with type key = SetTagKey.t - module Formlist : Hlist.S with type elt = Transition.t type 'a t = { @@ -88,18 +84,21 @@ val dump : Format.formatter -> 'a t -> unit module type ResultSet = sig type t + type elt = [`Tree] Tree.node val empty : t - val cons : Tree.t -> t -> t + val cons : elt -> t -> t val concat : t -> t -> t - val iter : (Tree.t -> unit) -> t -> unit - val fold : (Tree.t -> 'a -> 'a) -> t -> 'a -> 'a - val map : (Tree.t -> Tree.t) -> t -> t + val iter : (elt -> unit) -> t -> unit + val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a + val map : (elt -> elt) -> t -> t val length : t -> int + val merge : (bool*bool*bool*bool)-> elt -> t -> t -> t end module IdSet : ResultSet +module GResult : ResultSet val top_down_count : 'a t -> Tree.t -> int -val top_down : 'a t -> Tree.t -> IdSet.t +val top_down : 'a t -> Tree.t -> GResult.t val bottom_up_count : 'a t -> Tree.t -> [> `CONTAINS of 'b | `TAG of Tag.t ] -> int