X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=daa3d495e75c50a6dc04b6f31ccd7b23c1bc116e;hp=6c7a25ee59c02ad74a4f44658c71fd8a7f7c9e11;hb=2c1c0293545f3d12c23220fd05c663e6aa3f3de1;hpb=e74711e9cb411d80137ebd1f8d9b3bc9a0886f60 diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index 6c7a25e..daa3d49 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -7,38 +7,24 @@ import edu.berkeley.sbp.util.*; import edu.berkeley.sbp.*; import edu.berkeley.sbp.*; -/** an element which matches exactly one input token */ -public abstract class Atom extends Element implements Topology { +/** + * an element which matches some set of one-token-long input strings. + * + *

+ * This class is a topology over itself (yes, that's sort of Frege'd + * up) so that Atoms can be intersected and unioned with each other + * to result in other Atom's (rather than raw Topology's, which + * are not Elements). If you want the latter, use the + * getTokenTopology() method. + *

+ */ +public abstract class Atom extends Element implements Topology> { - protected abstract Topology top(); - public abstract String toString(); - public StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } + /** the set (topology) of tokens that can match this element */ + public abstract Topology getTokenTopology(); - // Topology Thunks ////////////////////////////////////////////////////////////////////////////// + StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } - public Topology unwrap() { return top().unwrap(); } - public Topology empty() { return top().empty(); } - public boolean contains(T v) { return top().contains(v); } - public Topology intersect(Topology t) { return top().intersect(t); } - public Topology minus(Topology t) { return top().minus(t); } - public Topology union(Topology t) { return top().union(t); } - public Topology complement() { return top().complement(); } - public boolean disjoint(Topology t) { return top().disjoint(t); } - public boolean containsAll(Topology t) { return top().containsAll(t); } - public int hashCode() { return top().hashCode(); } - public boolean equals(Object o) { return o != null && o instanceof Atom && ((Atom)o).top().equals(top()); } - - /** if all expressions matching e are exactly one token - * long, attempt to return an Atom representing that token - * (undecidable in general; only works in trivial cases) - */ - public static Topology toAtom(Element e) { - if (e instanceof Atom) return (Atom)e; - if (e instanceof Sequence) return ((Sequence)e).toAtom(); - Topology ret = null; - for(Sequence s : (Union)e) - ret = ret==null ? toAtom(s) : ret.union(s.toAtom()); - return ret; - } } +