X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=tree.mli;h=d0a4f5a4c70778a1000464a989fd039b50e82fa1;hb=d2cbab156c2b74051cf831dc3ac634aedc8f2c2f;hp=fd7bad709a7f07af871f9203d693ab705e90917a;hpb=04630ec1de987f525c6594fcada17bb49ee79d6a;p=SXSI%2Fxpathcomp.git diff --git a/tree.mli b/tree.mli index fd7bad7..d0a4f5a 100644 --- a/tree.mli +++ b/tree.mli @@ -1,37 +1,39 @@ -(******************************************************************************) -(* SXSI : XPath evaluator *) -(* Kim Nguyen (Kim.Nguyen@nicta.com.au) *) -(* Copyright NICTA 2008 *) -(* Distributed under the terms of the LGPL (see LICENCE) *) -(******************************************************************************) -module type BINARY = -sig - type node_content - type string_content - type descr = Nil| Node of node_content | String of string_content - type t - val parse_xml_uri : string -> t - val parse_xml_string : string -> t - val string : t -> string - val descr : t -> descr - val left : t -> t - val right : t -> t - val parent : t -> t - val id : t -> int - val tag : t -> Tag.t - val print_xml_fast : out_channel -> t -> unit - val compare : t -> t -> int - val equal : t -> t -> bool - module DocIdSet : Set.S with type elt = string_content - val string_below : t -> string_content -> bool - val contains : t -> string -> DocIdSet.t - val contains_old : t -> string -> bool - val dump : t -> unit -end - -module Binary : BINARY - -module DEBUGTREE : sig - include BINARY - val print_stats : Format.formatter -> unit -end +type t +val init_contains : t -> string -> unit +val init_naive_contains : t -> string -> unit +val is_nil : t -> bool +val is_node : t -> bool +val parse_xml_uri : string -> t +val parse_xml_string : string -> t +val save : t -> string -> unit +val load : ?sample:int -> string -> t +val tag_pool : t -> Tag.pool +val compare : t -> t -> int +val equal : t -> t -> bool +val mk_nil : t -> t +val root : t -> t +val is_root : t -> bool +val parent : t -> t +val first_child : t -> t +val next_sibling : t -> t +val next_sibling_ctx : t -> t -> t +val left : t -> t +val right : t -> t +val id : t -> int +val tag : t -> Tag.t +val text_below : t -> t +val text_next : t -> t -> t +val tagged_desc : Tag.t -> t -> t +val tagged_foll_below : Tag.t -> t -> t -> t +val select_desc_only : Ptset.t -> t -> t +val select_foll_only : Ptset.t -> t -> t -> t +val select_below : Ptset.t -> Ptset.t -> t -> t +val select_next : Ptset.t -> Ptset.t -> t -> t -> t +val count : t -> string -> int +val print_xml_fast : out_channel -> t -> unit +val node_child : t -> t +val node_sibling : t -> t +val node_sibling_ctx : t -> t -> t +val tags_below : t -> Tag.t -> Ptset.t +val tags_after : t -> Tag.t -> Ptset.t +val tags : t -> Tag.t -> Ptset.t*Ptset.t