From: adam Date: Sun, 22 Jan 2006 09:18:51 +0000 (-0500) Subject: checkpoint X-Git-Tag: tag_for_25-Mar~339 X-Git-Url: http://git.megacz.com/?p=sbp.git;a=commitdiff_plain;h=02d1ec40a590520818d5fd7c3c1f68c161ce5567 checkpoint darcs-hash:20060122091851-5007d-5ee6389a77a8d5e7248d3534a28456335d957563.gz --- 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; } }