X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FUnion.java;h=77a158181a309578ca9e6354ca54db520370d0d6;hp=ece239dc005e5ceea961a2fb3eacf72240cb4ae3;hb=75d0fa39d405292f4b831a6d1743f2aeea01ebd4;hpb=4867dcc8c43621ec974d1d6c32736f067efd5cd1 diff --git a/src/edu/berkeley/sbp/Union.java b/src/edu/berkeley/sbp/Union.java index ece239d..77a1581 100644 --- a/src/edu/berkeley/sbp/Union.java +++ b/src/edu/berkeley/sbp/Union.java @@ -7,23 +7,31 @@ import java.util.*; import java.lang.reflect.*; import java.lang.ref.*; -/** an element which can produce one of several alternatives */ +/** + * an element which can produce one of several alternatives. + *

+ * + * Unlike the other Elements, Union is not immutable once + * constructed. To simulate this desirable feature, it is immutable + * once examined by taking its iterator or calling contains(). + */ public class Union extends Element implements Iterable { private final String name; private final boolean synthetic; + private boolean viewed = false; + private final List alternatives = new ArrayList(); - public Union() { this(null, false); } public Union(String name) { this(name, false); } /** * Since every cycle in a non-degenerate grammar contains at * least one Union, every instance of this class must be able to * display itself in both "long form" (list of the long forms of - * its alternatives) and "short form" (some abbreviation). + * its alternatives) and "short form" (some name). * - * @param shortForm the "short form" display; usually + * @param shortForm the "short form" display; for display purposes only * @param synthetic if true, this Union's "long form" is "obvious" and should not be displayed when printing the grammar */ public Union(String name, boolean synthetic) { @@ -31,16 +39,23 @@ public class Union extends Element implements Iterable { this.synthetic = synthetic; } - public Iterator iterator() { return alternatives.iterator(); } - public boolean contains(Sequence s) { return alternatives.contains(s); } + public boolean contains(Sequence s) { + viewed = true; + return alternatives.contains(s); + } + + /** iterator over this Union's Sequences */ + public Iterator iterator() { + viewed = true; + return alternatives.iterator(); + } /** adds an alternative */ public void add(Sequence s) { + if (viewed) + throw new RuntimeException("attempt to add a Sequence to a Union that has already been examined"); + if (alternatives.contains(s)) return; alternatives.add(s); - - // FIXME: does this make sense? - for(Sequence n : s.needs) add(n); - for(Sequence n : s.hates) add(n); } @@ -67,6 +82,7 @@ public class Union extends Element implements Iterable { return "(anon_union)"; } public String toString() { + viewed = true; if (name != null) return name; StringBuffer sb = new StringBuffer(); sb.append("("); @@ -74,7 +90,10 @@ public class Union extends Element implements Iterable { sb.append(")"); return sb.toString(); } + + /** display this union in long/expanded form */ public StringBuffer toString(StringBuffer sb) { + viewed = true; if (synthetic) return sb; boolean first = true; String before = StringUtil.pad(15, getName()) + " = "; @@ -90,9 +109,9 @@ public class Union extends Element implements Iterable { } private void bodyToString(StringBuffer sb, String before, String between) { + viewed = true; boolean first = true; for(Sequence s : this) { - if (s.lame) continue; // FIXME: what to do here about printing out negated sequences? sb.append(first ? before : between); first = false;