X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=tree.mli;h=ba0fc440d91261d8ad7c6419bc807f0dc582fbf6;hb=f0557f21878be17ddc75b1bc8f4f86da68c8e604;hp=6da77f5e050790aad41a61e5586f80bd20a22c71;hpb=70ff0bfc463882ecf233f1b1a7ac4a8007fa4cc2;p=SXSI%2Fxpathcomp.git diff --git a/tree.mli b/tree.mli index 6da77f5..ba0fc44 100644 --- a/tree.mli +++ b/tree.mli @@ -18,7 +18,7 @@ val compare : [ `Tree ] node -> [ `Tree ] node -> int val dump_node : 'a node -> string -val nil : 'a node +val nil : [ `Tree ] node val root : [ `Tree ] node val is_root : [ `Tree ] node -> bool @@ -26,12 +26,16 @@ val is_nil : [ `Tree ] node -> bool val parent : t -> [ `Tree ] node -> [ `Tree ] node val first_child : t -> [ `Tree ] node -> [ `Tree ] node +val first_element : t -> [ `Tree ] node -> [ `Tree ] node val tagged_child : t -> Tag.t -> [ `Tree ] node -> [ `Tree ] node val select_child : t -> Ptset.Int.t -> [ `Tree ] node -> [ `Tree ] node val next_sibling : t -> [ `Tree ] node -> [ `Tree ] node +val next_element : t -> [ `Tree ] node -> [ `Tree ] node + val next_sibling_ctx : t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node +val next_element_ctx : t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node val tagged_sibling : t -> Tag.t -> [ `Tree ] node -> [ `Tree ] node val tagged_sibling_ctx : t -> Tag.t -> [ `Tree ] node -> [ `Tree ] node -> [ `Tree ] node @@ -53,9 +57,11 @@ val select_foll_ctx : t -> Ptset.Int.t -> [ `Tree ] node -> [`Tree] node -> [ ` val count : t -> string -> int val print_xml_fast : out_channel -> t -> [ `Tree ] node -> unit +val tags_children : t -> Tag.t -> Ptset.Int.t val tags_below : t -> Tag.t -> Ptset.Int.t +val tags_siblings : t -> Tag.t -> Ptset.Int.t val tags_after : t -> Tag.t -> Ptset.Int.t -val tags : t -> Tag.t -> Ptset.Int.t*Ptset.Int.t +val tags : t -> Tag.t -> Ptset.Int.t*Ptset.Int.t*Ptset.Int.t*Ptset.Int.t val is_below_right : t -> [`Tree] node -> [`Tree] node -> bool val is_left : t -> [`Tree] node -> bool @@ -69,3 +75,6 @@ val subtree_tags : t -> Tag.t -> [`Tree] node -> int val get_text : t -> [`Tree] node -> string val dump_tree : Format.formatter -> t -> unit +val subtree_size : t -> [`Tree] node -> int +val text_below : t -> [`Tree] node -> [`Tree] node +val text_next : t -> [`Tree] node -> [`Tree] node -> [`Tree] node