X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=70c29049c6264e510b01c4e2480181a1ec89ef1a;hp=61f120d6fcccdf24e34ab453fa62c5fce26378fb;hb=5d18f5606c9296e6b0c5749f05fc68f358ace2f6;hpb=242a8711e98cbd3ed6d05271bf910fde38e9be9a diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index 61f120d..70c2904 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -8,54 +8,49 @@ import edu.berkeley.sbp.*; import edu.berkeley.sbp.*; /** an element which matches exactly one input token */ -public abstract class Atom extends Element implements Topology { +public abstract class Atom extends Element implements Topology { protected abstract Topology top(); - - void reachable(HashSet h) { /* do-nothing */ } - - public Topology toAtom() { return dup(); } - - /** equality is based on the underlying Topology */ - public int hashCode() { return top().hashCode(); } - - /** equality is based on the underlying Topology */ - public boolean equals(Object o) { return o != null && o instanceof Atom && ((Atom)o).top().equals(top()); } - - /** declared abstract to force subclasses to override it in a useful manner */ - public abstract String toString(); + public abstract String toString(); + public StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } // Topology Thunks ////////////////////////////////////////////////////////////////////////////// - public void add(Topology t) { top().add(t); } - public void add(T t) { top().add(t); } - public void remove(Topology t) { top().remove(t); } - public void remove(T t) { top().remove(t); } - public Topology dup() { return top().dup(); } + public Topology unwrap() { return top().unwrap(); } + public Topology empty() { return top().empty(); } public boolean contains(T v) { return top().contains(v); } - public Topology fresh() { return top().fresh(); } 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 { + public static class Infer extends Atom { private final Element e; public Infer(Element e) { this.e = e; } - public Topology top() { return (Topology)e.toAtom(); } - public String toString() { return e.toString(); } + public Topology top() { return (Topology)toAtom(e); } + public String toString() { return e.toString(); /* FIXME should be toAtom() */ } } - public static class Invert extends Atom { + 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; + } }