From d86c2344f6f5b958d56e2aa55e84af2dc76ab487 Mon Sep 17 00:00:00 2001 From: adam Date: Sun, 16 Jul 2006 03:38:28 -0400 Subject: [PATCH] checkpoint darcs-hash:20060716073828-5007d-a5e673f18340193e45bd253285027ef11436f364.gz --- TODO | 3 ++- src/edu/berkeley/sbp/Tree.java | 10 +++++++++- 2 files changed, 11 insertions(+), 2 deletions(-) diff --git a/TODO b/TODO index f3b6476..7186baf 100644 --- a/TODO +++ b/TODO @@ -2,7 +2,8 @@ _____________________________________________________________________________ Immediately - do Forest/Tree still need a Region? - - the unwrap bit in Forest makes it really hard to expose an API for forests + - Forest needs a "manual access" API + - the unwrap bit in Forest makes it really hard to expose an API for forests - evil problems with (x y? z /ws) - ParseFailed, GSS, Walk, Parser, Sequence, Forest diff --git a/src/edu/berkeley/sbp/Tree.java b/src/edu/berkeley/sbp/Tree.java index 1b9ddfa..d2bfc4b 100644 --- a/src/edu/berkeley/sbp/Tree.java +++ b/src/edu/berkeley/sbp/Tree.java @@ -17,16 +17,22 @@ public class Tree private final Tree[] children; private final boolean lift; + /** the element at the head of the tree */ public T head() { return head; } private Tree lifted() { return children[children.length-1]; } + /** the number of children the tree has */ public int numChildren() { return lift ? (children.length-1)+lifted().numChildren() : children.length; } + + /** the tree's children */ public Iterable> children() { return this; } + + /** the tree's children */ public Iterator> iterator() { return lift ? new ConcatenateIterator(new ArrayIterator(children, 0, children.length-1), @@ -34,17 +40,19 @@ public class Tree : new ArrayIterator(children); } + /** get the ith child */ public Tree child(int i) { return lift && i >= children.length-1 ? children[children.length-1].child(i-(children.length-1)) : children[i]; } + /** get the input region that this tree was parsed from */ public Input.Region getRegion() { return location; } public Tree(Input.Region loc, T head) { this(loc, head, null); } public Tree(Input.Region loc, T head, Tree[] children) { this(loc, head, children, false); } - public Tree(Input.Region loc, T head, Tree[] children, boolean lift) { + Tree(Input.Region loc, T head, Tree[] children, boolean lift) { this.location = loc; this.head = head; this.lift = lift && children != null && children.length > 0; -- 1.7.10.4