X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=6c7a25ee59c02ad74a4f44658c71fd8a7f7c9e11;hb=aaa5d101e054dc548e7ef7831b1fcb7913a4d4d4;hp=03383ab0bec9abf376b911fcf493f5939c679483;hpb=e42e16515f4392017a8109922d37dcd0926f915a;p=sbp.git diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index 03383ab..6c7a25e 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -11,9 +11,8 @@ import edu.berkeley.sbp.*; public abstract class Atom extends Element implements Topology { protected abstract Topology top(); - public abstract String toString(); - - public Topology toAtom() { return this; } + public abstract String toString(); + public StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } // Topology Thunks ////////////////////////////////////////////////////////////////////////////// @@ -29,30 +28,17 @@ public abstract class Atom extends Element implements Topology { 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)e.toAtom(); } - 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; } - } - - public static class Hack extends Atom { - private final Atom a; - static final Topology leftright = - edu.berkeley.sbp.misc.CharRange.rightBrace.union(edu.berkeley.sbp.misc.CharRange.leftBrace); - public Hack(Atom a) { this.a = a; } - public Topology top() { return ((Topology)a.top()).minus(leftright); } - public String toString() { return "~"+a; } + /** 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; } - }