checkpoint
[sbp.git] / 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 /* FIXME make private again */ public class Repeat extends Union {
12
13     public Repeat(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, Object tag) {
14         this(e, zeroOkay, manyOkay, separator, false, tag);
15     }
16     protected Repeat(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, boolean maximal, Object tag) {
17         super(e+(!manyOkay ? "?" : (zeroOkay ? (maximal ? "**" : "*") : (maximal ? "++" : "+")))+(separator==null?"":("/"+separator)), true);
18         if (zeroOkay) {
19             add(new Sequence.Constant.Empty());
20             if (manyOkay) add(new Sequence.Singleton(Sequence.many1(e, separator)));
21             else          add(new Sequence.Singleton(e));
22         } else {
23             add(new Sequence.RewritingSequence(tag, new Element[] { e }, null));
24             if (separator==null)
25                 add(new Sequence.Unwrap(new Element[] { e,                 Repeat.this }, tag));
26             else
27                 add(new Sequence.Unwrap(new Element[] { e, separator,      Repeat.this }, tag, new boolean[] { false, true, false }));
28         }
29     }
30
31     public static class Maximal extends Repeat {
32         public Maximal(final Element e, boolean zeroOkay, boolean manyOkay, final Element separator, Object tag) {
33             super(e, zeroOkay, manyOkay, separator, true, tag);
34             if (zeroOkay && separator != null)
35                 throw new RuntimeException("cannot create a maximal repetition of zero or more items with a separator (yet): " + this);
36             for(Sequence s : this)
37                 s.follow = new edu.berkeley.sbp.misc.MetaGrammar.Invert(new edu.berkeley.sbp.misc.MetaGrammar.Infer(separator));
38         }
39         public Maximal(final Element e, boolean zeroOkay, boolean manyOkay, Object tag) {
40             super(e, zeroOkay, manyOkay, null, true, tag);
41             for(Sequence s : this)
42                 s.follow = new edu.berkeley.sbp.misc.MetaGrammar.Invert(new edu.berkeley.sbp.misc.MetaGrammar.Infer(e));
43         }
44     }
45
46 }