X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=e02b79f816c0a95039abcf9e67206563cb3e5e4c;hb=b910ad546f02d07664d32a70ce9acf6f049a64b1;hp=0722d0b8d571905990655c76849c840e21e3de24;hpb=0a0227b9180534d2a431f3d6e08a398bde2244c4;p=sbp.git diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index 0722d0b..e02b79f 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -1,3 +1,5 @@ +// Copyright 2006 all rights reserved; see LICENSE file for BSD-style license + package edu.berkeley.sbp; import java.io.*; import java.util.*; @@ -7,24 +9,25 @@ 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 { - - private final Topology rt; - - public Atom(Topology rt) { this.rt = rt; } - - Topology top() { return rt; } +/** + * an element which matches some set of one-token-long input strings. + * + *

+ * This class is a topology over itself (yes, that's sort of Frege'd up) 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(); + + StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } - 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(); } +