X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=ata.mli;h=fe328adf18a4d7c1844abfbc8efe927681d74914;hb=c5f06d325240c808a9be4d71e20fc01969420bb3;hp=545a82691691a000e39caff21c51a1163f89662d;hpb=b8aa8e7f1036cf00d0fadc75ccbe0264bae6c1b2;p=SXSI%2Fxpathcomp.git diff --git a/ata.mli b/ata.mli index 545a826..fe328ad 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,16 +84,19 @@ 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