X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FForest.java;h=a8c44f018f7c2eb49faae221e8adefad01364df1;hb=8ac1795e6098dcf10b94a854351162695181b83d;hp=420d655e6f7a8e4ed0419f536d68acac2a672ed8;hpb=2e1b693804765471583c2d1dd0d798319493b06a;p=sbp.git diff --git a/src/edu/berkeley/sbp/Forest.java b/src/edu/berkeley/sbp/Forest.java index 420d655..a8c44f0 100644 --- a/src/edu/berkeley/sbp/Forest.java +++ b/src/edu/berkeley/sbp/Forest.java @@ -18,15 +18,17 @@ public abstract class Forest /*extends PrintableTree>*/ impl /** expand this forest into a set of trees */ public HashSet> expand(boolean toss) { - final HashSet> hs = new HashSet>(); - TreeMaker ret = new TreeMaker(toss) { - public void start(T head, Input.Location loc) { } - public void finish(T head, Input.Location loc) { hs.add(new Tree(loc, head, toks.toArray(tree_hint))); } - public void child(Tree t) { toks.add(t); } - }; - visit(ret, null, null); - if (toss && hs.size() > 1) throw new Ambiguous(this); - return hs; + final HashSetTreeConsumer ret = new HashSetTreeConsumer(); + visit(new TreeMaker2(toss, ret), null, null); + if (toss && ret.size() > 1) throw new Ambiguous(this); + return ret; + } + + public static interface TreeConsumer { + public void addTree(Tree t); + } + public static class HashSetTreeConsumer extends HashSet> implements TreeConsumer { + public void addTree(Tree t) { super.add(t); } } static Forest singleton(Input.Location loc) { return create(loc, null, new Forest[] { }, false, true); } @@ -81,10 +83,10 @@ public abstract class Forest /*extends PrintableTree>*/ impl } else { tokens[i].visit(new TreeMaker(h.toss) { public void start(T head, Input.Location loc) { } - public void child(Tree t) { toks.add(t); } + public void addTree(Tree t) { toks.add(t); } public void finish(T head, Input.Location loc) { int old = h.toks.size(); - h.child(new Tree(loc, head, toks.toArray(tree_hint))); + h.addTree(new Tree(loc, head, toks.toArray(tree_hint))); expand(i+1, h); while(h.toks.size() > old) h.toks.remove(h.toks.size()-1); } @@ -120,14 +122,21 @@ public abstract class Forest /*extends PrintableTree>*/ impl } public abstract void visit(Invokable,B,C> ivbc, B b, C c); - private static abstract class TreeMaker implements Invokable,Boolean,Integer> { + private static class TreeMaker2 extends TreeMaker { + private TreeConsumer tc; + public TreeMaker2(boolean toss, TreeConsumer tc) { super(toss); this.tc = tc; } + public void finish(T head, Input.Location loc) { tc.addTree(new Tree(loc, head, toks.toArray(tree_hint)));; } + public void start(T head, Input.Location loc) { } + public void addTree(Tree t) { toks.add(t); } + } + private static abstract class TreeMaker implements Invokable,Boolean,Integer>, TreeConsumer { public ArrayList> toks = new ArrayList>(); private boolean toss; protected T head; public TreeMaker(boolean toss) { this.toss = toss; } public abstract void start(T head, Input.Location loc); public abstract void finish(T head, Input.Location loc); - public abstract void child(Tree t); + public abstract void addTree(Tree t); public void invoke(Forest.Body bod, Boolean o, Integer i) { if (i==null) { ArrayList> toks = this.toks;