X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=ata.mli;h=159bd78eb8e192c6fc23b27f7a8e9c60d16f4660;hb=f067dedce5a6b8386010aec45475ad42d24f1d5b;hp=e8d64b152b4f18eaadd411a9811bfbf45332b9ae;hpb=477c1bef21a38e8371a745da9491fd6a6aae2aa5;p=SXSI%2Fxpathcomp.git diff --git a/ata.mli b/ata.mli index e8d64b1..159bd78 100644 --- a/ata.mli +++ b/ata.mli @@ -52,7 +52,7 @@ module Formula : end module Transition : sig - type node = State.t * bool * Formula.t * bool + type node = State.t * TagSet.t * bool * Formula.t * bool type data = node type t val make : data -> t @@ -93,12 +93,20 @@ module type ResultSet = val map : (elt -> elt) -> t -> t val length : t -> int val merge : (bool*bool*bool*bool)-> elt -> t -> t -> t + val mk_quick_tag_loop : (elt -> elt -> 'a*t array) -> 'a -> int -> Tree.t -> Tag.t -> (elt -> elt -> 'a*t array) + val mk_quick_star_loop : (elt -> elt -> 'a*t array) -> 'a -> int -> Tree.t -> (elt -> elt -> 'a*t array) end module IdSet : ResultSet -module GResult : ResultSet +module GResult (Doc : sig val doc : Tree.t end) : ResultSet val top_down_count : 'a t -> Tree.t -> int -val top_down : 'a t -> Tree.t -> GResult.t +val top_down : 'a t -> Tree.t -> IdSet.t val bottom_up_count : 'a t -> Tree.t -> [> `CONTAINS of 'b | `TAG of Tag.t ] -> int + +module Test (Doc : sig val doc : Tree.t end ) : +sig + module Results : ResultSet + val top_down : 'a t -> Tree.t -> Results.t +end