Use TaggedNext for full subtree iteration instead of TaggedDesc/TaggedFoll
[SXSI/xpathcomp.git] / src / tree.mli
1
2 type node = [ `Tree ] Node.t
3 type t
4 (** The type for documents *)
5
6 val parse_xml_uri : string -> t
7 val parse_xml_string : string -> t
8 val save : t -> string ->  unit
9 val load : ?sample:int -> ?load_text:bool -> string -> t
10 val tag_pool : t -> Tag.pool
11
12
13 val nil : node
14 val root : node
15 val size : t -> int
16 val is_root : node -> bool
17 val is_nil : node -> bool
18
19 type unordered_set
20
21 val unordered_set_of_set : Ptset.Int.t -> unordered_set
22
23 val first_child : t -> node -> node
24 val first_element : t -> node -> node
25 val tagged_child : t -> node -> Tag.t -> node
26 val select_child : t -> node -> unordered_set -> node
27
28
29 val next_sibling : t -> node -> node
30 val prev_sibling : t -> node -> node
31 val next_element : t -> node -> node
32 val tagged_following_sibling : t -> node ->  Tag.t -> node
33 val select_following_sibling : t -> node -> unordered_set -> node
34
35 val tagged_descendant : t -> node -> Tag.t -> node
36 val tagged_next : t -> node -> Tag.t -> node
37 val select_descendant : t -> node -> unordered_set -> node
38
39 val tagged_following_before : t -> node -> Tag.t -> node ->  node
40 val select_following_before : t -> node -> unordered_set -> node -> node
41
42 val parent : t -> node -> node
43 val binary_parent : t -> node -> node
44 val is_first_child : t -> node -> bool
45 val is_right_descendant : t -> node -> node -> bool
46
47 val tag : t -> node -> Tag.t
48
49 val attribute_tags : t -> Ptset.Int.t
50
51 val element_tags : t -> Ptset.Int.t
52
53 val node_tags : t -> Ptset.Int.t
54
55 val tags : t ->  Tag.t  -> Ptset.Int.t*Ptset.Int.t*Ptset.Int.t*Ptset.Int.t
56
57 val dump_tag_table : t -> unit
58
59 val subtree_tags : t -> node -> Tag.t -> int
60
61 val subtree_size : t -> node -> int
62
63 val subtree_elements : t -> node -> int
64
65 val closing : t -> node -> node
66
67 val stats : t -> unit
68
69 val num_tags : t -> int
70 val tag_pool : t -> Tag.pool
71
72 val print_xml : t -> node -> Unix.file_descr -> unit
73 val flush : t -> Unix.file_descr -> unit
74
75 module Predicate : Hcons.S with type data = (t -> node -> bool) ref
76
77 val mk_pred : [ `Prefix | `Suffix | `Equals | `Contains ] -> string -> Predicate.t
78
79 val full_text_query : [ `Prefix | `Suffix | `Equals | `Contains ] -> t -> string -> node array
80
81 val full_text_prefix : t -> string -> node array
82
83 val full_text_suffix : t -> string -> node array
84
85 val full_text_equals : t -> string -> node array
86
87 val full_text_contains : t -> string -> node array