projects
/
tatoo.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Implement a look-up table cache based on hashconsing to speed up automata evaluation.
[tatoo.git]
/
src
/
tree.ml
diff --git
a/src/tree.ml
b/src/tree.ml
index
8f37be5
..
525f8c7
100644
(file)
--- a/
src/tree.ml
+++ b/
src/tree.ml
@@
-18,7
+18,8
@@
module NodeKind =
struct
type t =
module NodeKind =
struct
type t =
- Document | Element | Text | Comment | Attribute | ProcessingInstruction | Node
+ Document | Element | Text | Comment | Attribute
+ | ProcessingInstruction | Node
let to_string =
function
let to_string =
function
@@
-104,9
+105,12
@@
sig
(** Returns the kind of the given node *)
val preorder : t -> node -> int
(** Returns the kind of the given node *)
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
].
+ (**
[preorder t n] returns the pre-order position of [n] in [t].
+
[preodrder t (root t) == 0] and [preorder t nil < 0
].
*)
*)
+ val by_preorder : t -> int -> node
+ (** [by_preorder t i] returns the node with preorder [i]
+ *)
val print_node : Format.formatter -> node -> unit
end
val print_node : Format.formatter -> node -> unit
end