X-Git-Url: http://git.nguyen.vg/gitweb/?p=tatoo.git;a=blobdiff_plain;f=src%2Ftree%2Fnaive.mli;h=5e0a52e1de11a5a1d9ac2fc8a6bee3b9b6ae40d1;hp=60d1258ecfa69be626a10226326bfd2af5f228f2;hb=03b6a364e7240ca827585e7baff225a0aaa33bc6;hpb=30bc0bb1291426e5e26eb2dee1ffc41e4c246349 diff --git a/src/tree/naive.mli b/src/tree/naive.mli index 60d1258..5e0a52e 100644 --- a/src/tree/naive.mli +++ b/src/tree/naive.mli @@ -14,67 +14,7 @@ (***********************************************************************) (* - Time-stamp: + Time-stamp: *) -(** Implementation of documents as binary trees *) - -type node -(** The type of a tree node *) - -type t -(** The type of trees *) - -val nil : node -(** Nil node, denoting the first/second child of a leaf or the parent of - the root *) - -val dummy : node -(** Dummy node that is guaranteed to never occur in any tree *) - -val load_xml_file : in_channel -> t -(** Takes a file descriptor and returns the XML data stored in the - corresponding file. Start at the current position in the file - descriptor (which is not necessarily the begining of file) -*) - -val load_xml_string : string -> t -(** Loads XML data stored in a string *) - -val print_xml : out_channel -> t -> node -> unit -(** Outputs the tree as an XML document on the given output_channel *) - - -val root : t -> node -(** Returns the root of the tree *) - -val first_child : t -> node -> node -(** [first_child t n] returns the first child of node [n] in tree [t]. - Returns [nil] if [n] is a leaf. Returns [nil] if [n == nil]. -*) - -val next_sibling : t -> node -> node -(** [next_sibling t n] returns the next_sibling of node [n] in tree [t]. - Returns [nil] if [n] is the last child of a node. - Returns [nil] if [n == nil]. -*) - -val parent : t -> node -> node -(** [next_sibling t n] returns the parent of node [n] in tree [t]. - Returns [nil] if [n] is the root of the tree. - Returns [nil] if [n == nil]. -*) - -val tag : t -> node -> Utils.QName.t -(** Returns the label of a given node *) - -val data : t -> node -> string -(** Returns the character data associated with a node. - The only node having character data are those whose label is - QName.text, QName.cdata_section or QName.comment - *) - -val preorder : t -> node -> int -(** Returns the position of a node in pre-order in the tree. The - root has preorder 0. [nil] has pre-order [-1]. -*) +include Sig.S