X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FTree.java;h=cce7bfe6a405dadb0b7aa3e2c8f19d803ea73820;hp=ab6ff7a7e303394579c6e6aa5d9ed5e83b8f3d3e;hb=e086905f34b249ca1ae83c000859f2c603919a6b;hpb=5eea0a7ad35fb17a5b7203fa40119ad5cab01ec0 diff --git a/src/edu/berkeley/sbp/Tree.java b/src/edu/berkeley/sbp/Tree.java index ab6ff7a..cce7bfe 100644 --- a/src/edu/berkeley/sbp/Tree.java +++ b/src/edu/berkeley/sbp/Tree.java @@ -12,6 +12,8 @@ public class Tree extends PrintableTree> implements Iterable> { + private static final Tree[] emptyTree = new Tree[0]; + private final Input.Region location; private final NodeType ihead; private final Tree[] children; @@ -35,8 +37,26 @@ public class Tree /** get the input region that this tree was parsed from */ public Input.Region getRegion() { return location; } - public Tree(Input.Region loc, NodeType head) { this(loc, head, new Tree[0]); } - public Tree(Input.Region loc, NodeType head, Tree[] children) { this(loc, head, children, new boolean[children==null?0:children.length]); } + public Tree(Input.Region loc, NodeType head) { + location = loc; + ihead = head; + children = emptyTree; + } + public Tree(Input.Region loc, NodeType head, List> kids){ + location = loc; + ihead = head; + if (kids.size() == 0) + children = emptyTree; + else { + children = new Tree[kids.size()]; + kids.toArray(children); + } + } + public Tree(Input.Region loc, NodeType head, Tree[] kids) { + location = loc; + ihead = head; + children = (kids == null ? emptyTree : kids.clone()); + } // FIXME: fairly inefficient because we keep copying arrays /** package-private constructor, allows setting the "lift" bit */ @@ -68,7 +88,9 @@ public class Tree if (head()==null) return null; if (head() instanceof ToJava) { StringBuffer sb = new StringBuffer(); - ((ToJava)head()).toJava(sb); + try { + ((ToJava)head()).toJava(sb); + } catch (IOException e) { throw new RuntimeException(e); } return sb.toString(); } return (head()==null?"null":("\""+StringUtil.toJavaString(head().toString())+"\""));