X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=55be283096ef76586322e63cff8d98b3e03ee535;hb=45d799349e635f1a99e3974e4504a43d5a7aaf33;hp=cb7a379fd4748eaf9532c6eb804b4c75bc0d7d81;hpb=6a2ea790f843e058c7e67d3c7d1deebadcfe1fd5;p=sbp.git diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index cb7a379..55be283 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -12,8 +12,7 @@ public abstract class Atom extends Element implements Topology { protected abstract Topology top(); public abstract String toString(); - - public Topology toAtom() { return this; } + public StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } // Topology Thunks ////////////////////////////////////////////////////////////////////////////// @@ -31,18 +30,29 @@ public abstract class Atom extends Element implements Topology { // Subclasses ////////////////////////////////////////////////////////////////////////////// + /** an atom which tracks the possible tokenset of some element, provided that element can only match single-token sequences */ 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 Topology top() { return (Topology)toAtom(e); } + public String toString() { return e.toString(); } } + /** an atom which tracks the inverse of some other 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; + } }