X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=2589ddeabb9d435ff5e47a09531175b3d6a0d98f;hp=1b9c25430f017f039c0701c74feed92cfc73736a;hb=c366dacc334fe2e35835164f5a37d3eebb2ca6d5;hpb=6caa23ec64fa689a91c0b81238d04ff7322a945c diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index 1b9c254..2589dde 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -10,36 +10,49 @@ import edu.berkeley.sbp.*; /** an element which matches exactly one input token */ public abstract class Atom extends Element implements Topology { - private final Topology rt; + protected abstract Topology top(); + public abstract String toString(); - public Atom(Topology rt) { this.rt = rt; } - - void reachable(HashSet h) { /* do-nothing */ } - - /** equality is based on the underlying Topology */ - public int hashCode() { return rt.hashCode(); } - - /** equality is based on the underlying Topology */ - public boolean equals(Object o) { return o != null && o instanceof Atom && ((Atom)o).rt.equals(rt); } - - /** declared abstract to force subclasses to override it in a useful manner */ - public abstract String toString(); + public Topology toAtom() { return this; } // Topology Thunks ////////////////////////////////////////////////////////////////////////////// - public void add(Topology t) { rt.add(t); } - public void add(T t) { rt.add(t); } - public void remove(Topology t) { rt.remove(t); } - public void remove(T t) { rt.remove(t); } - public Topology dup() { return rt.dup(); } - public boolean contains(T v) { return rt.contains(v); } - public Topology fresh() { return rt.fresh(); } - public Topology intersect(Topology t) { return rt.intersect(t); } - public Topology minus(Topology t) { return rt.minus(t); } - public Topology union(Topology t) { return rt.union(t); } - public Topology complement() { return rt.complement(); } - public boolean disjoint(Topology t) { return rt.disjoint(t); } - public boolean containsAll(Topology t) { return rt.containsAll(t); } + 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)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.CharToken.rightBrace.union(edu.berkeley.sbp.misc.CharToken.leftBrace); + public Hack(Atom a) { this.a = a; } + public Topology top() { return ((Topology)a.top()).minus(leftright); } + public String toString() { return "~"+a; } + } }