1 // Copyright 2006 all rights reserved; see LICENSE file for BSD-style license
3 package edu.berkeley.sbp.meta;
4 import edu.berkeley.sbp.util.*;
5 import edu.berkeley.sbp.*;
8 import java.lang.reflect.*;
9 import java.lang.ref.*;
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 {
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+(!manyOkay ? "?" : (zeroOkay ? (maximal ? "**" : "*") : (maximal ? "++" : "+")))+(separator==null?"":("/"+separator)), true);
22 if (zeroOkay && !manyOkay) {
24 add(Sequence.create(new Element[0], tag).followedBy(follow));
25 add(Sequence.create(e).followedBy(follow));
29 add(Sequence.create(tag, new Element[] { }, null, false).followedBy(follow));
30 //add(new Sequence.Constant.Empty());
32 add(Sequence.create(many1(e, separator, tag)).followedBy(follow));
34 add(Sequence.create(tag, new Element[] { e }, null, false).followedBy(follow));
36 add(Sequence.create(tag, new Element[] { e, Repeat.this }, new boolean[] { false, false }, true).followedBy(follow));
38 add(Sequence.create(tag, new Element[] { e, separator, Repeat.this }, new boolean[] { false, true, false }, true).followedBy(follow));
42 public static class Maximal extends Repeat {
43 public Maximal(final Element e, boolean zeroOkay, boolean manyOkay, final Atom separator, Object tag) {
44 super(e, zeroOkay, manyOkay, separator, true, tag, (Atom)separator.complement());
45 if (zeroOkay && separator != null)
46 throw new RuntimeException("cannot create a maximal repetition of zero or more items with a separator (yet): " + this);
48 public Maximal(final Atom e, boolean zeroOkay, boolean manyOkay, Object tag) {
49 super(e, zeroOkay, manyOkay, null, true, tag, (Atom)e.complement());
53 /** repeat zero or one times */
54 public static Element maybe(Element e) { return new Repeat(e, true, false, null, null); }
55 public static Element maybe(Element e, Object tag) { return new Repeat(e, true, false, null, tag); }
56 /** repeat zero or more times */
57 public static Element many0(Element e) { return new Repeat(e, true, true, null, null); }
58 public static Element many0(Element e, Object tag) { return new Repeat(e, true, true, null, tag); }
59 /** repeat zero or more times, separated by <tt>sep</tt> */
60 public static Element many0(Element e, Element sep) { return new Repeat(e, true, true, sep, null); }
61 public static Element many0(Element e, Element sep, Object tag) { return new Repeat(e, true, true, sep, tag); }
62 /** repeat one or more times */
63 public static Element many1(Element e) { return new Repeat(e, false, true, null, null); }
64 public static Element many1(Element e, Object tag) { return new Repeat(e, false, true, null, tag); }
65 /** repeat one or more times, separated by <tt>sep</tt> */
66 public static Element many1(Element e, Element sep) { return new Repeat(e, false, true, sep, null); }
67 public static Element many1(Element e, Element sep, Object tag) { return new Repeat(e, false, true, sep, tag); }
69 /** repeat zero or more times, matching a maximal sequence of atoms */
70 public static Element maximal0(Atom e) { return new Repeat.Maximal(e, true, true, null); }
71 public static Element maximal0(Atom e, Object tag) { return new Repeat.Maximal(e, true, true, tag); }
72 /** repeat one or more times, matching a maximal sequence of atoms */
73 public static Element maximal1(Atom e) { return new Repeat.Maximal(e, false, true, null); }
74 public static Element maximal1(Atom e, Object tag) { return new Repeat.Maximal(e, false, true, tag); }
75 /** repeat one or more times, separated by an atom <tt>sep</tt>, matching a maximal sequence */
76 public static Element maximal1(Element e, Atom sep) { return new Repeat.Maximal(e, false, true, sep, null); }
77 public static Element maximal1(Element e, Atom sep, Object tag) { return new Repeat.Maximal(e, false, true, sep, tag); }
79 public static Element repeatMaximal(Atom e, boolean zero, boolean many, Object tag) {
80 return new Repeat.Maximal(e, zero, many, tag); }
81 public static Element repeatMaximal(Element e, boolean zero, boolean many, Atom sep, Object tag) {
82 return new Repeat.Maximal(e, zero, many, sep, tag); }
83 public static Element repeat(Element e, boolean zero, boolean many, Object tag) {
84 return new Repeat(e, zero, many, tag); }
85 public static Element repeat(Element e, boolean zero, boolean many, Element sep, Object tag) {
86 return new Repeat(e, zero, many, sep, tag); }