src/edu/berkeley/sbp/meta/Repeat.java

   1 // Copyright 2006 all rights reserved; see LICENSE file for BSD-style license
   2
   3 package edu.berkeley.sbp.meta;
   4 import edu.berkeley.sbp.util.*;
   5 import edu.berkeley.sbp.*;
   6 import java.io.*;
   7 import java.util.*;
   8 import java.lang.reflect.*;
   9 import java.lang.ref.*;
  10
  11 /** currently this class exports only static methods to create repetitions; there are no public instance methods or constructors */
  12 public class Repeat extends Union {
  13
  14     public Repeat(final Element e, boolean zeroOkay, boolean manyOkay, Object tag) {
  15         this(e, zeroOkay, manyOkay, null, false, tag); }
  16     public Repeat(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, Object tag) {
  17         this(e, zeroOkay, manyOkay, separator, false, tag); }
  18     protected Repeat(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, boolean maximal, Object tag) {
  19         this(e, zeroOkay, manyOkay, separator, maximal, tag, null); }
  20     protected Repeat(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, boolean maximal, Object tag, Atom follow) {
  21         super(e
  22               +(!manyOkay
  23                 ? "?"
  24                 : (zeroOkay
  25                    ? (maximal ? "**" : "*")
  26                    : (maximal ? "++" : "+")))
  27               +(separator==null
  28                 ? ""
  29                 : ("/"+separator)),
  30               true);
  31         if (follow != null) {
  32             Sequence s = Sequence.create(new Repeat(e, zeroOkay, manyOkay, separator, maximal, tag, null)).followedBy(follow);
  33             add(s);
  34             return;
  35         }
  36         if (zeroOkay && !manyOkay) {
  37             // FIXME
  38             add(Sequence.create(tag, new Element[] { }, null, false).followedBy(follow));
  39             add(Sequence.create(tag, new Element[] { e }, null, false).followedBy(follow));
  40         } else if (zeroOkay) {
  41             add(Sequence.create(tag, new Element[] { }, null, false).followedBy(follow));
  42             //add(new Sequence.Constant.Empty());
  43             // FUGLY
  44             add(Sequence.create(many1(e, separator, tag)).followedBy(follow));
  45         } else {
  46             add(Sequence.create(tag, new Element[] { e }, null, false).followedBy(follow));
  47             /*
  48             if (separator==null)
  49                 add(Sequence.create(tag, new Element[] { e,            Repeat.this }, new boolean[] { false, false }, true).followedBy(follow));
  50             else
  51                 add(Sequence.create(tag, new Element[] { e, separator, Repeat.this }, new boolean[] { false, true, false }, true).followedBy(follow));
  52             */
  53             if (separator==null)
  54             /*
  55                 add(Sequence.create(tag, new Element[] { e,            Repeat.this }, new boolean[] { false, false }, true).followedBy(follow));
  56             */
  57                 add(Sequence.createLeft(tag, new Element[] { Repeat.this,            e },
  58                                         new boolean[] { false, false }, true));
  59             else {
  60                 /*
  61                 add(Sequence.create(tag, new Element[] { e, separator, Repeat.this }, new boolean[] { false, true, false }, true).followedBy(follow));
  62                 */
  63                 add(Sequence.createLeft(tag, new Element[] { Repeat.this, separator, e },
  64                                         new boolean[] { false, true, false }, true));
  65             }
  66
  67         }
  68     }
  69
  70     public static class Maximal extends Repeat {
  71         public Maximal(final Element e, boolean zeroOkay, boolean manyOkay, final Atom separator, Object tag) {
  72             super(e, zeroOkay, manyOkay, separator, true, tag, (Atom)separator.complement());
  73             if (zeroOkay && separator != null)
  74                 throw new RuntimeException("cannot create a maximal repetition of zero or more items with a separator (yet): " + this);
  75         }
  76         public Maximal(final Atom e, boolean zeroOkay, boolean manyOkay, Object tag) {
  77             super(e, zeroOkay, manyOkay, null, true, tag, (Atom)e.complement());
  78         }
  79     }
  80
  81     /** repeat zero or one times */
  82     public  static Element maybe(Element e)                             { return new Repeat(e, true, false, null, null); }
  83     public  static Element maybe(Element e, Object tag)                 { return new Repeat(e, true, false, null, tag); }
  84     /** repeat zero or more times */
  85     public  static Element many0(Element e)                             { return new Repeat(e, true, true, null, null); }
  86     public  static Element many0(Element e, Object tag)                 { return new Repeat(e, true, true, null, tag); }
  87     /** repeat zero or more times, separated by <tt>sep</tt> */
  88     public  static Element many0(Element e, Element sep)                { return new Repeat(e, true, true, sep, null); }
  89     public  static Element many0(Element e, Element sep, Object tag)    { return new Repeat(e, true, true, sep, tag); }
  90     /** repeat one or more times */
  91     public  static Element many1(Element e)                             { return new Repeat(e, false, true, null, null); }
  92     public  static Element many1(Element e, Object tag)                 { return new Repeat(e, false, true, null, tag); }
  93     /** repeat one or more times, separated by <tt>sep</tt> */
  94     public  static Element many1(Element e, Element sep)                { return new Repeat(e, false, true, sep, null); }
  95     public  static Element many1(Element e, Element sep, Object tag)    { return new Repeat(e, false, true, sep, tag); }
  96
  97     /** repeat zero or more times, matching a maximal sequence of atoms */
  98     public  static Element maximal0(Atom e)                             { return new Repeat.Maximal(e, true, true, null); }
  99     public  static Element maximal0(Atom e, Object tag)                 { return new Repeat.Maximal(e, true, true, tag); }
 100     /** repeat one or more times, matching a maximal sequence of atoms */
 101     public  static Element maximal1(Atom e)                             { return new Repeat.Maximal(e, false, true, null); }
 102     public  static Element maximal1(Atom e, Object tag)                 { return new Repeat.Maximal(e, false, true, tag); }
 103     /** repeat one or more times, separated by an atom <tt>sep</tt>, matching a maximal sequence */
 104     public  static Element maximal1(Element e, Atom sep)                { return new Repeat.Maximal(e, false, true, sep, null); }
 105     public  static Element maximal1(Element e, Atom sep, Object tag)    { return new Repeat.Maximal(e, false, true, sep, tag); }
 106
 107     public  static Element repeatMaximal(Atom e, boolean zero, boolean many, Object tag) {
 108         return new Repeat.Maximal(e, zero, many, tag); }
 109     public  static Element repeatMaximal(Element e, boolean zero, boolean many, Atom sep, Object tag) {
 110         return new Repeat.Maximal(e, zero, many, sep, tag); }
 111     public  static Element repeat(Element e, boolean zero, boolean many, Object tag) {
 112         return new Repeat(e, zero, many, tag); }
 113     public  static Element repeat(Element e, boolean zero, boolean many, Element sep, Object tag) {
 114         return new Repeat(e, zero, many, sep, tag); }
 115 }