X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;ds=sidebyside;f=src%2Fedu%2Fberkeley%2Fsbp%2FForest.java;h=df7a3ea2d0a9a2a1eed3c1de1cedef4d2996b25e;hb=02d1ec40a590520818d5fd7c3c1f68c161ce5567;hp=748c4357bfbd84d837755ba18c06a00dfd785968;hpb=3998af3d6daba1f9dd81e0b1a42955a501968606;p=sbp.git diff --git a/src/edu/berkeley/sbp/Forest.java b/src/edu/berkeley/sbp/Forest.java index 748c435..df7a3ea 100644 --- a/src/edu/berkeley/sbp/Forest.java +++ b/src/edu/berkeley/sbp/Forest.java @@ -7,7 +7,7 @@ import java.util.*; import java.lang.reflect.*; /** an efficient representation of a collection of trees (Tomita's shared packed parse forest) */ -public abstract class Forest /*extends PrintableTree>*/ implements Visitable>, Iterable> { +public abstract class Forest /*extends PrintableTree>*/ implements Visitable> { public abstract void invoke(Invokable,B,C> ivbc, B b, C c); private static class TreeMaker extends HashSet> implements Invokable,Boolean,Integer> { @@ -49,7 +49,7 @@ public abstract class Forest /*extends PrintableTree>*/ implem TreeMaker expand(boolean toss, int i, TreeMaker h); } - protected static class MyBody extends Forest implements Body /* extends PrintableTree> implements */,Iterable> { + protected static class MyBody extends Forest implements Body /* extends PrintableTree> implements */ { public void invoke(Invokable,B,C> ivbc, B b, C c) { ivbc.invoke(this, b, c); @@ -112,30 +112,13 @@ public abstract class Forest /*extends PrintableTree>*/ implem * forests to be viewed as a forest at some later date; once * viewed, it becomes immutable */ - static class Ref extends Forest implements Iterable> { + static class Ref extends Forest { private FastSet> hp = new FastSet>(); public Ref() { } public void merge(Forest p) { if (p!=this) hp.add(p, true); } public void invoke(Invokable,B,C> ivbc, B b, C c) { - for(Forest.Body bod : this) - ivbc.invoke(bod, b, c); - } - public Iterator> iterator() { - final Iterator> ift = hp==null ? null : hp.iterator(); - return new Iterator>() { - Iterator> ibt = ift==null ? null : ift.hasNext() ? ift.next().iterator() : null; - public void remove() { throw new RuntimeException("not supported"); } - public boolean hasNext() { - if (ibt==null) return false; - if (ibt.hasNext()) return true; - ibt = ift.hasNext() ? ift.next().iterator() : null; - return hasNext(); - } - public Body next() { - return ibt.next(); - } - }; - + if (hp==null) return; + for(Forest f : hp) f.invoke(ivbc, b, c); } public Forest resolve() { return this; } }