X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=0a8ad12132a07d859244febaf899110e52cec038;hp=a5f7e87078f2392228a72aa8d2a11feb2518d021;hb=d28917b3c84c429e8fd6587717df9e90a894b18f;hpb=1a249057cbfd2180910e46672eafee3af46ae470 diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index a5f7e87..0a8ad12 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -7,49 +7,19 @@ 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 { - - protected abstract Topology top(); - public abstract String toString(); - - // Topology Thunks ////////////////////////////////////////////////////////////////////////////// - - 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()); } - - // Subclasses ////////////////////////////////////////////////////////////////////////////// - - public static class Infer extends Atom { - private final Element e; - public Infer(Element e) { this.e = e; } - public Topology top() { return (Topology)toAtom(e); } - public String toString() { return e.toString(); /* FIXME should be toAtom() */ } - } - - public static class Invert extends Atom { - private final Atom a; - public Invert(Atom a) { this.a = a; } - public Topology top() { return ((Topology)a.top()).complement(); } - public String toString() { return "~"+a; } - } - - 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; - } +/** + * an element which matches some set of one-token-long input strings. + * + * This class is a topology over itself 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> { + + /** the set (topology) of tokens that can match this element */ + public abstract Topology getTokenTopology(); + + public abstract StringBuffer toString(StringBuffer sb); }