From 02d1ec40a590520818d5fd7c3c1f68c161ce5567 Mon Sep 17 00:00:00 2001 From: adam Date: Sun, 22 Jan 2006 04:18:51 -0500 Subject: [PATCH] checkpoint darcs-hash:20060122091851-5007d-5ee6389a77a8d5e7248d3534a28456335d957563.gz --- src/edu/berkeley/sbp/Forest.java | 27 +++++---------------------- 1 file changed, 5 insertions(+), 22 deletions(-) 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; } } -- 1.7.10.4