X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FSequence.java;h=f21bb809b384e26b1bbf8ef383325acb5bad9d00;hb=5d3efb18a5ac20129a699102fa0099b98b558874;hp=68e311e1f0e1dc4b12c8a9b90e5cb0a3dc3c85f8;hpb=fc1e5069ec5401c425dd29b77b04285916b62d10;p=sbp.git diff --git a/src/edu/berkeley/sbp/Sequence.java b/src/edu/berkeley/sbp/Sequence.java index 68e311e..f21bb80 100644 --- a/src/edu/berkeley/sbp/Sequence.java +++ b/src/edu/berkeley/sbp/Sequence.java @@ -22,13 +22,13 @@ public abstract class Sequence extends Element implements Iterable { public static final Sequence empty = new Sequence.Constant.Empty(); /** after matching the sequence, do not add anything to the output tree */ - public static Sequence drop(Element[] e, HashSet and, HashSet not, boolean lame) { return new Constant.Drop(e, and, not, lame); } + public static Sequence drop(Element[] e, boolean lame) { return new Constant.Drop(e, null, null, lame); } /** after matching the sequence, insert a constant into the output tree */ - public static Sequence constant(Element[] e, Object o, HashSet and, HashSet not) { return new Constant(e, o, and, not); } + public static Sequence constant(Element[] e, Object o) { return new Constant(e, o, null, null); } /** after matching the sequence, place the result of the idxth match in the output tree */ - public static Sequence singleton(Element[] e, int idx, HashSet and, HashSet not) { return new Singleton(e, idx, and, not); } + public static Sequence singleton(Element[] e, int idx) { return new Singleton(e, idx, null, null); } /** * after matching the sequence, create the specified output tree @@ -36,8 +36,7 @@ public abstract class Sequence extends Element implements Iterable { * @param e the elements to match * @param drops only elements of e whose corresponding boolean in drops is false will be included in the output tree **/ - public static Sequence rewritingSequence(Object tag, Element[] e, boolean[] drops, HashSet and, HashSet not) { - return new RewritingSequence(tag, e, drops, and, not); } + public static Sequence rewritingSequence(Object tag, Element[] e, boolean[] drops) { return new RewritingSequence(tag, e, drops, null, null); } //////////////////////////////////////////////////////////////////////////////// @@ -53,25 +52,20 @@ public abstract class Sequence extends Element implements Iterable { protected final Element[] elements; - HashSet needed; - HashSet hated; - final HashSet needs; - final HashSet hates; + final HashSet needed = new HashSet(); + final HashSet hated = new HashSet(); + final HashSet needs = new HashSet(); + final HashSet hates = new HashSet(); public boolean lame = false; final Position firstp; Position firstp() { return firstp; } public Iterator iterator() { return new ArrayIterator(elements); } + protected Sequence(Element[] elements) { this(elements, null, null); } protected Sequence(Element[] elements, HashSet and, HashSet not) { - this.needs = and==null ? new HashSet() : and; - this.hates = not==null ? new HashSet() : not; - if (this.needs != null) - for(Sequence s : this.needs) - (s.needed==null?(s.needed=new HashSet()):s.needed).add(this); - if (this.hates != null) - for(Sequence s : this.hates) - (s.hated==null?(s.hated=new HashSet()):s.hated).add(this); + if (and!=null) for(Sequence s : and) { needs.add(s); s.needed.add(this); } + if (not!=null) for(Sequence s : not) { hates.add(s); s.hated.add(this); } this.elements = elements; this.firstp = new Position(0); } @@ -205,10 +199,10 @@ public abstract class Sequence extends Element implements Iterable { public static class Unwrap extends Sequence { private boolean[] drops; - public Unwrap(Element[] e, HashSet and, HashSet not) { super(e, and, not); this.drops = null; } - public Unwrap(Element[] e, boolean[] drops, HashSet and, HashSet not) { super(e, and, not); this.drops = drops; } - public Sequence and(Sequence s) { Sequence ret = new Unwrap(elements, drops, needs, hates); ret.needs(s); return ret; } - public Sequence not(Sequence s) { Sequence ret = new Unwrap(elements, drops, needs, hates); ret.hates(s); return ret; } + public Unwrap(Element[] e) { super(e); this.drops = null; } + public Unwrap(Element[] e, boolean[] drops) { super(e); this.drops = drops; } + public Sequence and(Sequence s) { Sequence ret = new Unwrap(elements, drops); ret.needs(s); return ret; } + public Sequence not(Sequence s) { Sequence ret = new Unwrap(elements, drops); ret.hates(s); return ret; } public Forest postReduce(Input.Location loc, Forest[] args) { for(int i=0; i