X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=src%2Fquery_tree.mli;h=e578beb2c0b04d71a786a5f9469059770cd752b6;hb=11fd750e5f19e421768ec72c511b631e7b009365;hp=2369eff63b1f0f153204fc7f8d608677fe7a1be0;hpb=f636f951e53b2503718d1e740ff7d967486d23f8;p=tatoo.git diff --git a/src/query_tree.mli b/src/query_tree.mli index 2369eff..e578beb 100644 --- a/src/query_tree.mli +++ b/src/query_tree.mli @@ -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 @@ -16,7 +16,7 @@ val compile_single_path : Xpath.Ast.single_path -> Table.query_tree val compile_xpath : Xpath.Ast.path -> Table.query_tree (** [compile_xpath path] returns un query_tree built with [xpath] *) - +(* val union_list : Naive_tree.t ->Naive_tree.node list -> Naive_tree.node list -> Naive_tree.node list (** union two lists without duplicating *) @@ -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