src/edu/berkeley/sbp/Repeat.java

   1 package edu.berkeley.sbp;
   2 import edu.berkeley.sbp.util.*;
   3 import edu.berkeley.sbp.*;
   4 import edu.berkeley.sbp.*;
   5 import java.io.*;
   6 import java.util.*;
   7 import java.lang.reflect.*;
   8 import java.lang.ref.*;
   9
  10 /** currently this class exports only static methods to create repetitions; there are no public instance methods or constructors */
  11 public class Repeat extends Union {
  12
  13     /** repeat zero or one times */
  14     public  static Repeat maybe(Element e)              { return new Repeat(e, true, false); }
  15     /** repeat zero or more times */
  16     public  static Repeat many0(Element e)              { return new Repeat(e, true, true); }
  17     /** repeat zero or more times, separated by <tt>sep</tt> */
  18     public  static Repeat many0(Element e, Element sep) { return new Repeat(e, true, true, sep); }
  19     /** repeat one or more times */
  20     public  static Repeat many1(Element e)              { return new Repeat(e, false, true); }
  21     /** repeat one or more times, separated by <tt>sep</tt> */
  22     public  static Repeat many1(Element e, Element sep) { return new Repeat(e, false, true, sep); }
  23
  24     /** repeat zero or more times, matching a maximal sequence of atoms */
  25     public  static Repeat maximal0(Element e)              { return new Repeat(e, true, true, null, true); }
  26     /** repeat one or more times, matching a maximal sequence of atoms */
  27     public  static Repeat maximal1(Element e)              { return new Repeat(e, false, true, null, true); }
  28     /** repeat one or more times, separated by <tt>sep</tt>, matching a maximal sequence of atoms */
  29     public  static Repeat maximal1(Element e, Element sep) { return new Repeat(e, false, true, sep, true); }
  30
  31     // Instance //////////////////////////////////////////////////////////////////////////////
  32
  33     final boolean zeroOkay, manyOkay;
  34     final Element e;
  35     final Element separator;
  36     final boolean maximal;
  37
  38     Repeat(final Element e, boolean zeroOkay, boolean manyOkay) { this(e, zeroOkay, manyOkay, null); }
  39     Repeat(final Element e, boolean zeroOkay, boolean manyOkay, Element separator) { this(e, zeroOkay, manyOkay, separator, false); }
  40     Repeat(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, boolean maximal) {
  41         super(e+(!manyOkay ? "?" : (zeroOkay ? "*" : "+"))+(separator==null?"":("/"+separator.toString())), true);
  42         this.e = e;
  43         this.maximal = maximal;
  44         this.zeroOkay = zeroOkay;
  45         this.manyOkay = manyOkay;
  46         this.separator = separator;
  47         if (zeroOkay) {
  48             add(new Sequence.Constant.Empty());
  49             if (manyOkay) add(new Sequence.Singleton(many1(e, separator), null, null));
  50             else          add(new Sequence.Singleton(e, null, null));
  51         } else {
  52             add(new Sequence.RewritingSequence(null, new Element[] { e }, null, null));
  53             if (this.separator==null) {
  54                 add(new Sequence.Unwrap(new Element[] { e,                 Repeat.this }, null, null));
  55             } else {
  56                 add(new Sequence.Unwrap(new Element[] { e, this.separator, Repeat.this }, new boolean[] { false, true, false }, null, null));
  57             }
  58         }
  59         if (maximal) for(Sequence s : this) s.noFollow = separator==null ? e : separator;
  60     }
  61 }