1) ecrire la fonction hash et equal
[tatoo.git] / src / query_tree.mli
index 2369eff..f34cc3b 100644 (file)
@@ -5,7 +5,7 @@ val all_nodes : Naive_tree.t -> Naive_tree.node list
     Returns an empty list if there are no nodes in the tree.
  *)
 
-val element_by_tag : Naive_tree.t -> QNameSet.t -> Naive_tree.node list
+val element_by_tag : Naive_tree.t -> QNameSet.t -> Tree.NodeKind.t -> Naive_tree.node list
 (** [element_by_tag t tag] returns all the nodes whose tag equal to [tag] in the tree [t]. *)
 
 val compile_single_path : Xpath.Ast.single_path -> Table.query_tree 
@@ -34,3 +34,7 @@ val eval_query_tree : Naive_tree.t -> Naive_tree.node list ->Table.query_tree ->
     [start] the set of nodes departing.
     [q] query_tree
 *)
+
+val minimize_qtree : Table.query_tree -> Table.query_tree
+
+val eval_qtree : Naive_tree.t -> Naive_tree.node list ->Table.query_tree -> Naive_tree.node list