X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FAtom.java;h=a9e89814225a8de049de9e2f062ddad58f09f13b;hp=98726c1c4a6cf855fd5d0d33c029d86c15ccc0c3;hb=HEAD;hpb=23091054a6842031d168c2628216c2310149cc5d diff --git a/src/edu/berkeley/sbp/Atom.java b/src/edu/berkeley/sbp/Atom.java index 98726c1..a9e8981 100644 --- a/src/edu/berkeley/sbp/Atom.java +++ b/src/edu/berkeley/sbp/Atom.java @@ -1,32 +1,29 @@ +// (C) 2006-2007 all rights reserved; see LICENSE file for BSD-style license + package edu.berkeley.sbp; -import java.io.*; -import java.util.*; -import java.lang.reflect.*; -import java.lang.ref.*; 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 implements Topology { - protected abstract Topology top(); - public abstract String toString(); - public StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } +/** + * + * an element which matches some set of one-token-long input strings + * . + * + *

+ * This class is a topology over itself (yes, this is impredicative). + * This means that you can call Atom.union(Atom) and get back an Atom. + * If you are interested in the topology of tokens which this + * Atom can match, use the getTokenTopology() method. + *

+ */ +public abstract class Atom + extends Element + implements Topology> { - // Topology Thunks ////////////////////////////////////////////////////////////////////////////// + /** the set (topology) of tokens that can match this element */ + public abstract Topology getTokenTopology(); - 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()); } + StringBuffer toString(StringBuffer sb) { sb.append(this); return sb; } } +