X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FTree.java;h=cce7bfe6a405dadb0b7aa3e2c8f19d803ea73820;hp=5f7f73d22fd306303d10fa49f96274a37c59d892;hb=e086905f34b249ca1ae83c000859f2c603919a6b;hpb=584cef55d8811e3215858fde22e708d2a3d1cf70 diff --git a/src/edu/berkeley/sbp/Tree.java b/src/edu/berkeley/sbp/Tree.java index 5f7f73d..cce7bfe 100644 --- a/src/edu/berkeley/sbp/Tree.java +++ b/src/edu/berkeley/sbp/Tree.java @@ -1,4 +1,4 @@ -// Copyright 2006 all rights reserved; see LICENSE file for BSD-style license +// Copyright 2006-2007 all rights reserved; see LICENSE file for BSD-style license package edu.berkeley.sbp; import edu.berkeley.sbp.*; @@ -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())+"\""));