checkpoint
[sbp.git] / src / edu / berkeley / sbp / misc / MetaGrammar.java
1 package edu.berkeley.sbp.misc;
2 import edu.berkeley.sbp.util.*;
3 import edu.berkeley.sbp.*;
4 import java.util.*;
5 import java.io.*;
6
7 public class MetaGrammar extends ReflectiveWalker {
8
9     public static Union make() throws Exception {
10         return ((MetaGrammar)new MetaGrammar().walk(meta)).done();
11     }
12
13
14     // FIXME
15     private static HashSet<Union> dropAll = new HashSet<Union>();
16
17     // Statics //////////////////////////////////////////////////////////////////////////////
18
19     private static final Union SELF = new Union("()");
20
21     public static Union epsilon = new Union("()");
22     static { epsilon.add(Sequence.empty); }
23
24     // MetaGrammar //////////////////////////////////////////////////////////////////////////////
25
26         public Object walk(String tag, Object[] argo) {
27             if ("dork".equals(tag)) return Reflection.lub(argo);
28             return super.walk(tag, argo);
29         }
30         public PreSequence[] dork(PreSequence[] p) { return p; }
31         public Object     _star_(Element r) { return new Rep(r, null, false, true); }
32         public Element     _leftbracket_(Object o, Object[] args) { return rangex(o==null || !(o instanceof Character) ? null : o, args); }
33         public Union       _colon__colon__equals_(String s, PreSequence[][] p) { return nonTerminalZ(s, p); }
34         public Union       _bang__colon__colon__equals_(String s, PreSequence[][] p) {
35             return nonTerminalZ(s, p, true); }
36         public Union       _colon__colon__equals_(boolean q, String s, PreSequence[][] p) {
37             return nonTerminalZ(s, p, q);
38         }
39         public Element     _leftparen__rightparen_()               { return epsilon; }
40         public Element     epsilon(Object o, Object b)               { return epsilon; }
41         public Element     _rightparen_(Object e)                 { return SELF; }
42
43         public PreSequence _amp_(PreSequence p, Object[] o) {
44             p.needs.add(new PreSequence(o, null, true));
45             return p;
46         }
47         public PreSequence _amp__tilde_(PreSequence p, Object[] o) {
48             p.hates.add(new PreSequence(o, null, true));
49             return p;
50         }
51
52         public Element     _bang_(Element r)                       { return r; }
53         public Object      care(String s)                          { return new MyLift(s); }
54         //public Element     _backtick_(Element r)                   { return new Unwrap(r); }
55         //public Element     _hash_(Element e)                       { return e; }
56     //public Element     _hash_(Element e)                       { return _plus__plus_(e); }
57
58         public PreSequence[] alternatives(PreSequence[] s) { return s; }
59         
60         public Range       _minus_(Character a, Character b)   { return b==null ? new Range(a.charValue(), true) : new Range(a.charValue(), b.charValue()); }
61         public Union       nonTerminalY(String s) { return nonTerminalX(s, false, false); }
62         public Union nonTerminalX(String s, boolean synthetic, boolean dropAll) {
63             Union n = s.equals(startSymbol) ? g : nt.get(s);
64             if (n == null) nt.put(s, n = new Union(s, synthetic));
65             if (dropAll) this.dropAll.add(n);
66             return n;
67         }
68         public Object  _leftparen_(PreSequence[][] p) { return nonTerminalZ(p); }
69         public Union       nonTerminalZ(PreSequence[][] p)           { return nonTerminalX("anon"+(anon++), p, false, false); }
70         public Union       nonTerminalZ(String s, PreSequence[][] p) { return nonTerminalX(s, p, false, false); }
71         public Union       nonTerminalZ(String s, PreSequence[][] p, boolean q) { return nonTerminalX(s, p, false, q); }
72         public Object  _backslash__leftbrace_(String s)      { return SELF; }
73         public Object  _leftbrace_(String s)                 { return SELF; }
74         public Object _plus_(final Element r) { return new Rep(r, null, false, false); }
75     public Object[] _slash_(Object[] o, Object sep) {
76         if (o.length <= 1) return o;
77         Object[] ret = new Object[o.length * 2 - 1];
78         for(int i=0; i<o.length; i++) {
79             Object oi = o[i];
80             //if (oi instanceof Rep) oi = ((Rep)oi).build(new MyDrop(sep));
81             ret[i*2]   = oi;
82             if (i*2+1<ret.length) ret[i*2+1] = new MyDrop(sep);
83         }
84         return ret;
85     }
86     //public Element _tilde__slash__tilde_(final Element r) { return Repeat.maximal(r); }
87     public Object _plus__slash_(final Element r, Object s) {
88         if (s instanceof String) s = CharToken.string((String)s);
89         return new Rep(r, (Element)s, false, false);
90     }
91     public Object _star__slash_(final Element r, Object s) {
92         if (s instanceof String) s = CharToken.string((String)s);
93         return new Rep(r, (Element)s, false, true);
94     }
95     public Object _percent__percent_(final Element r, Object s) {
96         if (s instanceof String) s = CharToken.string((String)s);
97         return new Rep(r, (Element)s, false, true);
98     }
99     //public Element _star__slash_(final Element r, Element s) { return Repeat.many0(r, s); }
100     public Object _star__star_(final Element r) { return new Rep(r, null, true, true); }
101     public Object _plus__plus_(final Element r) { return new Rep(r, null, true, false); }
102         public Element _question_(final Element r) { return Repeat.maybe(r); }
103         public MetaGrammar gram(Object o, MetaGrammar g, Object o2) { return g; }
104         public MetaGrammar  grammar(Object[] o) { return this; }
105         public MetaGrammar grammar(Object o, Union[] u, Object x) { return this; }
106         public char    _backslash_n() { return '\n'; }
107         public char    _backslash_r() { return '\r'; }
108         public String  literal(String s) { return s; }
109         //public Element  literal(String s)    { return CharToken.string(s); }
110
111         public Range     range0(char a)         { return new Range(a, a); }
112         public Range     range0(char a, char b) { return new Range(a, b); }
113         public Element   range(Object o, Range[] rr) {
114             Range.Set ret = !"~".equals(o+"") ? new Range.Set() : new Range.Set(new Range(true, true));
115             if (rr != null)
116                 for(Range r : rr)
117                     if (!"~".equals(o+"")) ret.add(r);
118                     else                   ret.remove(r);
119             return CharToken.set(ret);
120         }
121         public Element rangex(Object o, Object[] r) {
122             Range.Set ret = o==null ? new Range.Set() : new Range.Set(new Range(true, true));
123             if (r != null)
124                 for(Object aa : r) {
125                     Range range =
126                         aa instanceof Range
127                         ? (Range)aa
128                         : aa instanceof Character
129                         ? new Range(((Character)aa).charValue())
130                         : new Range(((String)aa).charAt(0));
131                     if (o==null) ret.add(range);
132                     else         ret.remove(range);
133                 }
134             return CharToken.set(ret);
135         }
136
137         public String sify(Object arg) {
138             if (arg==null) return "";
139             if (arg instanceof String) return (String)arg;
140             Object[] args = (Object[])arg;
141             while(true) {
142                 args = Reflection.lub(args);
143                 if (args instanceof String[]) {
144                     StringBuffer ret = new StringBuffer();
145                     for(String s : ((String[])args)) ret.append(s);
146                     return ret.toString();
147                 }
148                 if (args instanceof Character[]) break;
149                 if (!(args instanceof Object[])) break;
150                 args = (Object[])args[0];
151             }
152             if (args instanceof Character[]) {
153                 char[] c = new char[args.length];
154                 for(int i=0; i<c.length; i++) c[i] = ((Character)args[i]).charValue();
155                 String s = new String(c, 0, c.length);
156                 return s;
157             }
158             return (String)args[0];
159         }
160
161
162         ////////////////////////////////////////////////////////////////////////////////
163
164         private Union g;
165         private HashMap<String,Union> nt;
166         private int anon = 0;
167         private Element dws;
168     private String startSymbol;
169
170         public MetaGrammar() { this("s"); }
171         public MetaGrammar(String s) { done(s); }
172         public Union done() { return done("s"); }
173         public Union done(String str) {
174             Union ret = g;
175             g = new Union(str);
176             startSymbol = str;
177             nt = new HashMap<String,Union>();
178             nt.put(str, g);
179             this.dws = Repeat.maximal(Repeat.many0(nonTerminalY("w")));
180             return ret;
181         }
182
183         public Union nonTerminalX(String str, PreSequence[][] s, boolean synthetic, boolean dropAll) {
184             Union n = nonTerminalX(str, synthetic, dropAll);
185             if (s == null || s.length==0) { n.add(Sequence.empty); return n; }
186             HashSet<Sequence> seqs = new HashSet<Sequence>();
187             for(int i=0; i<s.length; i++) {
188                 if (s[i]==null) continue;
189                 HashSet<Sequence> temp = new HashSet<Sequence>();
190                 for(PreSequence pre : s[i]) {
191                     pre.hatess.addAll(seqs);
192                     Sequence seq = pre.buildSequence(Character.isUpperCase(str.charAt(0)) ? dws : null, n, false, dropAll);
193                     temp.add(seq);
194                     //for(Sequence dom : seqs) seq.hates.add(dom);
195                     n.add(seq);
196                 }
197                 seqs.addAll(temp);
198             }
199             return n;
200         }
201
202         public String stringify(String s) { return StringUtil.unescapify(s); }
203         public char unescape(char x, char c) { return unescape(c); }
204         public char unescape(char c) { return StringUtil.unescapify("\\"+c).charAt(0); }
205         public PreSequence sequence(Object[] o) { return new PreSequence(o, null); }
206
207         public static class PreBrace {
208             public final Object[] o;
209             public PreBrace(Object[] o) { this.o = o; }
210         }
211
212         public PreSequence _equals__greater_(Object[] o, String s) { return new PreSequence(o, s); }
213         public PreSequence wrap(Object[] o) { return new PreSequence(o, ""); }
214         public PreSequence mwrap(Object[] o) { return new PreSequence(o, ""); }
215         public PreSequence rewrite(Object[] o) { return new PreSequence(o, null); }
216         public PreSequence rewrite(Object[] o, Object o2) {
217             Object[] o3 = new Object[o.length + 1];
218             System.arraycopy(o, 0, o3, 0, o.length);
219             o3[o3.length-1] = o2;
220             return rewrite(o3);
221         }
222         
223     public static class Rep {
224         private final Element e;
225         private final Element s;
226         private final boolean maximal;
227         private final boolean zero;
228         public Rep(Element e, Element s, boolean maximal, boolean zero) { this.e = e; this.s = s; this.zero = zero; this.maximal = maximal;}
229         public Element build(Element ws) {
230             Element sep = null;
231             if      (ws==null) sep = s;
232             else if (s==null)  sep = ws;
233             else {
234                 Union ws2 = new Union(e + "/" + s + "/" + ws, true);
235                 ws2.add(Sequence.singleton(new Element[] { ws, s, ws }, 0, null, null));
236                 sep = ws2;
237             }
238             Element ret = zero ? Repeat.many0(e, sep) :  Repeat.many1(e, sep);
239             return maximal ? Repeat.maximal(ret) : ret;
240         }
241     }
242
243         public static class PreSequence {
244             public final HashSet<PreSequence> needs  = new HashSet<PreSequence>();
245             public final HashSet<PreSequence> hates  = new HashSet<PreSequence>();
246             public final HashSet<Sequence> hatess = new HashSet<Sequence>();
247             public /*final*/ String tag;
248             public final Object[] o;
249             public final boolean keeper;
250
251             public PreSequence(Object[] o, String tag) { this(o, tag, false); }
252             public PreSequence(Object[] o, String tag, boolean keeper) { this.o = o; this.tag = tag; this.keeper = keeper; }
253             boolean[] drops = null;
254             public Element[] expand(Element ws, Union u, HashSet<Sequence> set) {
255                 if (o==null) return new Element[0];
256                 Element[] o2 = new Element[o.length];
257                 drops = new boolean[o.length];
258                 int j = 0;
259                 for(int i=0; i<o.length; i++) {
260                     Object oi = o[i];
261                     if (oi instanceof MyDrop)      { oi = ((MyDrop)oi).o; drops[j] = true; }
262                     if      (oi instanceof PreSequence) o2[j] = ((PreSequence)oi).buildUnion(ws);
263                     else if (oi==SELF)                  o2[j] = u.new Subset("(("+u+"))", set);
264                     else if (oi instanceof MyLift)      { o2[j] = CharToken.string(tag = ((MyLift)oi).s); drops[j] = true; }
265                     else if (oi instanceof String)      { o2[j] = CharToken.string(      ((String)oi)  ); drops[j] = true; }
266                     else if (oi instanceof Rep)         o2[j] = ((Rep)oi).build(ws);
267                     //else if (oi instanceof PreBrace)    o2[j]
268                     else                                  o2[j] = (Element)oi;
269
270                     if (dropAll.contains(o2[j])) drops[j] = true;
271
272                     o2[j] = o2[j];
273                     j++;
274                 }
275                 if (ws == null || o2.length <= 1) return o2;
276                 Element[] ret = new Element[o2.length*2-1];
277                 boolean[] drops2 = new boolean[ret.length];
278                 for(int i=0; i<o2.length; i++) {
279                     if (i>0) { ret[i*2-1] = ws; drops2[i*2-1] = true; }
280                     ret[i*2] = o2[i];
281                     drops2[i*2] = drops[i];
282                 }
283                 drops = drops2;
284                 return ret;
285             }
286             public Union    buildUnion(Element ws) {
287                 Union u = new Union("???");
288                 u.add(buildSequence(ws, u));
289                 return u;
290             }
291             public Sequence buildSequence(Element ws, Union u) { return buildSequence(ws, u, false, false); }
292             public Sequence buildSequence(Element ws, Union u, boolean lame, boolean dropAll) {
293
294                 HashSet<Sequence> and = new HashSet<Sequence>();
295                 HashSet<Sequence> not = new HashSet<Sequence>();
296                 for(PreSequence p : needs) {
297                     Sequence ps = p.buildSequence(ws, u, true, dropAll);
298                     u.add(ps);
299                     and.add(ps);
300                 }
301                 for(Sequence p : hatess) not.add(p);
302                 for(PreSequence p : hates) {
303                     Sequence ps = p.buildSequence(ws, u, true, dropAll);
304                     u.add(ps);
305                     not.add(ps);
306                 }
307
308                 HashSet<Sequence> set = new HashSet<Sequence>();
309                 Element[] expansion = expand(ws, u, set);
310                 boolean keeper = this.keeper;
311                 Sequence ret = dropAll || lame || keeper ? Sequence.drop(expansion, and, not, lame) : null;
312                 if (ret==null && tag!=null) {
313                     for(int i=0; i<expansion.length; i++) expansion[i] = expansion[i];
314                     ret = Sequence.rewritingSequence(tag, expansion, drops, and, not);
315                 }
316                 if (ret==null) {
317                     int idx = -1;
318                     for(int i=0; i<expansion.length; i++) {
319                         if (!drops[i]) idx = i;
320                         else expansion[i] = expansion[i];
321                     }
322                     ret = idx==-1 ? Sequence.drop(expansion, and, not, false) : Sequence.singleton(expansion, idx, and, not);
323                 }
324                 set.add(ret);
325                 return ret;
326             }
327         }
328
329     public static void main(String[] args) throws Exception {
330         if (args.length != 2) {
331             System.err.println("usage: java " + MetaGrammar.class.getName() + " grammarfile.g com.yourdomain.package.ClassName");
332             System.exit(-1);
333         }
334
335         String className   = args[1].substring(args[1].lastIndexOf('.')+1);
336         String packageName = args[1].substring(0, args[1].lastIndexOf('.'));
337         String fileName    = packageName.replace('.', '/') + "/" + className + ".java";
338
339         BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(fileName)));
340         StringBuffer out = new StringBuffer();
341
342         boolean skip = false;
343         for(String s = br.readLine(); s != null; s = br.readLine()) {
344             if (s.indexOf("DO NOT EDIT STUFF BELOW: IT IS AUTOMATICALLY GENERATED") != -1 && s.indexOf("\"")==-1) skip = true;
345             if (s.indexOf("DO NOT EDIT STUFF ABOVE: IT IS AUTOMATICALLY GENERATED") != -1 && s.indexOf("\"")==-1) break;
346             if (!skip) out.append(s+"\n");
347         }
348
349         out.append("\n        // DO NOT EDIT STUFF BELOW: IT IS AUTOMATICALLY GENERATED\n");
350         new Parser(MetaGrammar.make(), CharToken.top()).parse1(new CharToken.Stream(new InputStreamReader(new FileInputStream(args[0])))).toJava(out);
351         out.append("\n        // DO NOT EDIT STUFF ABOVE: IT IS AUTOMATICALLY GENERATED\n");
352
353         for(String s = br.readLine(); s != null; s = br.readLine()) out.append(s+"\n");
354         br.close();
355
356         OutputStream os = new FileOutputStream(fileName);
357         PrintWriter p = new PrintWriter(new OutputStreamWriter(os));
358         p.println(out.toString());
359         p.flush();
360         os.close();
361     }
362
363     public static class MyLift {
364         public final String s;
365         public MyLift(String s) { this.s = s; }
366     }
367     public static class MyDrop {
368         public final Object o;
369         public MyDrop(Object o) { this.o = o; }
370     }
371
372     private static final Tree meta =
373
374
375
376
377
378
379
380
381         // DO NOT EDIT STUFF BELOW: IT IS AUTOMATICALLY GENERATED
382 new Tree(null, "gram", new Tree[] { new Tree(null, null, new Tree[] { }),
383         new Tree(null, "grammar", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { })})}),
384         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
385         new Tree(null, "s", new Tree[] { })})})}),
386         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
387         new Tree(null, "r", new Tree[] { }),
388         new Tree(null, "a", new Tree[] { }),
389         new Tree(null, "m", new Tree[] { }),
390         new Tree(null, "m", new Tree[] { }),
391         new Tree(null, "a", new Tree[] { }),
392         new Tree(null, "r", new Tree[] { })})})}),
393         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
394         new Tree(null, "s", new Tree[] { })})})})}),
395         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
396         new Tree(null, "r", new Tree[] { }),
397         new Tree(null, "a", new Tree[] { }),
398         new Tree(null, "m", new Tree[] { })})})})})})})}),
399         new Tree(null, "!::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
400         new Tree(null, "s", new Tree[] { })})}),
401         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "**", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { })})})})})})})})})})}),
402         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
403         new Tree(null, "r", new Tree[] { }),
404         new Tree(null, "a", new Tree[] { }),
405         new Tree(null, "m", new Tree[] { }),
406         new Tree(null, "m", new Tree[] { }),
407         new Tree(null, "a", new Tree[] { }),
408         new Tree(null, "r", new Tree[] { })})}),
409         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+/", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "R", new Tree[] { })})})}),
410         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
411         new Tree(null, "s", new Tree[] { })})})})})}),
412         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
413         new Tree(null, "r", new Tree[] { }),
414         new Tree(null, "a", new Tree[] { }),
415         new Tree(null, "m", new Tree[] { }),
416         new Tree(null, "m", new Tree[] { }),
417         new Tree(null, "a", new Tree[] { }),
418         new Tree(null, "r", new Tree[] { })})})})})})})}),
419         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "R", new Tree[] { })})}),
420         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
421         new Tree(null, "o", new Tree[] { }),
422         new Tree(null, "r", new Tree[] { }),
423         new Tree(null, "d", new Tree[] { })})})}),
424         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ":", new Tree[] { }),
425         new Tree(null, ":", new Tree[] { }),
426         new Tree(null, "=", new Tree[] { })})})}),
427         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "A", new Tree[] { }),
428         new Tree(null, "l", new Tree[] { }),
429         new Tree(null, "t", new Tree[] { }),
430         new Tree(null, "e", new Tree[] { }),
431         new Tree(null, "r", new Tree[] { }),
432         new Tree(null, "n", new Tree[] { }),
433         new Tree(null, "a", new Tree[] { }),
434         new Tree(null, "t", new Tree[] { }),
435         new Tree(null, "i", new Tree[] { }),
436         new Tree(null, "v", new Tree[] { }),
437         new Tree(null, "e", new Tree[] { }),
438         new Tree(null, "s", new Tree[] { })})})})})}),
439         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
440         new Tree(null, "o", new Tree[] { }),
441         new Tree(null, "r", new Tree[] { }),
442         new Tree(null, "d", new Tree[] { })})})}),
443         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "!", new Tree[] { }),
444         new Tree(null, ":", new Tree[] { }),
445         new Tree(null, ":", new Tree[] { }),
446         new Tree(null, "=", new Tree[] { })})})}),
447         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "A", new Tree[] { }),
448         new Tree(null, "l", new Tree[] { }),
449         new Tree(null, "t", new Tree[] { }),
450         new Tree(null, "e", new Tree[] { }),
451         new Tree(null, "r", new Tree[] { }),
452         new Tree(null, "n", new Tree[] { }),
453         new Tree(null, "a", new Tree[] { }),
454         new Tree(null, "t", new Tree[] { }),
455         new Tree(null, "i", new Tree[] { }),
456         new Tree(null, "v", new Tree[] { }),
457         new Tree(null, "e", new Tree[] { }),
458         new Tree(null, "s", new Tree[] { })})})})})})})})})}),
459         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
460         new Tree(null, "c", new Tree[] { })})}),
461         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "~", new Tree[] { }),
462         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, "]", new Tree[] { })}),
463         new Tree(null, "range0", new Tree[] { new Tree(null, "\\", new Tree[] { })}),
464         new Tree(null, "range0", new Tree[] { new Tree(null, "-", new Tree[] { })}),
465         new Tree(null, "range0", new Tree[] { new Tree(null, "~", new Tree[] { })})})})})}),
466         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
467         new Tree(null, "s", new Tree[] { }),
468         new Tree(null, "c", new Tree[] { }),
469         new Tree(null, "a", new Tree[] { }),
470         new Tree(null, "p", new Tree[] { }),
471         new Tree(null, "e", new Tree[] { }),
472         new Tree(null, "d", new Tree[] { })})})})})})})})})}),
473         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "A", new Tree[] { }),
474         new Tree(null, "l", new Tree[] { }),
475         new Tree(null, "t", new Tree[] { }),
476         new Tree(null, "e", new Tree[] { }),
477         new Tree(null, "r", new Tree[] { }),
478         new Tree(null, "n", new Tree[] { }),
479         new Tree(null, "a", new Tree[] { }),
480         new Tree(null, "t", new Tree[] { }),
481         new Tree(null, "i", new Tree[] { }),
482         new Tree(null, "v", new Tree[] { }),
483         new Tree(null, "e", new Tree[] { }),
484         new Tree(null, "s", new Tree[] { })})}),
485         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+/", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { }),
486         new Tree(null, "q", new Tree[] { }),
487         new Tree(null, "u", new Tree[] { }),
488         new Tree(null, "i", new Tree[] { }),
489         new Tree(null, "A", new Tree[] { }),
490         new Tree(null, "l", new Tree[] { }),
491         new Tree(null, "t", new Tree[] { })})})}),
492         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ">", new Tree[] { })})})})})})})})})})}),
493         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { }),
494         new Tree(null, "q", new Tree[] { }),
495         new Tree(null, "u", new Tree[] { }),
496         new Tree(null, "i", new Tree[] { }),
497         new Tree(null, "A", new Tree[] { }),
498         new Tree(null, "l", new Tree[] { }),
499         new Tree(null, "t", new Tree[] { })})}),
500         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+/", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "C", new Tree[] { }),
501         new Tree(null, "o", new Tree[] { }),
502         new Tree(null, "n", new Tree[] { }),
503         new Tree(null, "j", new Tree[] { }),
504         new Tree(null, "u", new Tree[] { }),
505         new Tree(null, "n", new Tree[] { }),
506         new Tree(null, "c", new Tree[] { }),
507         new Tree(null, "t", new Tree[] { }),
508         new Tree(null, "s", new Tree[] { })})})}),
509         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "|", new Tree[] { })})})})})}),
510         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
511         new Tree(null, "l", new Tree[] { }),
512         new Tree(null, "t", new Tree[] { }),
513         new Tree(null, "e", new Tree[] { }),
514         new Tree(null, "r", new Tree[] { }),
515         new Tree(null, "n", new Tree[] { }),
516         new Tree(null, "a", new Tree[] { }),
517         new Tree(null, "t", new Tree[] { }),
518         new Tree(null, "i", new Tree[] { }),
519         new Tree(null, "v", new Tree[] { }),
520         new Tree(null, "e", new Tree[] { }),
521         new Tree(null, "s", new Tree[] { })})})})})})})}),
522         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
523         new Tree(null, "e", new Tree[] { }),
524         new Tree(null, "q", new Tree[] { }),
525         new Tree(null, "u", new Tree[] { }),
526         new Tree(null, "e", new Tree[] { }),
527         new Tree(null, "n", new Tree[] { }),
528         new Tree(null, "c", new Tree[] { }),
529         new Tree(null, "e", new Tree[] { })})}),
530         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { }),
531         new Tree(null, "s", new Tree[] { })})})})})})})}),
532         new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { }),
533         new Tree(null, "s", new Tree[] { })})})}),
534         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "/", new Tree[] { })})})}),
535         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})}),
536         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
537         new Tree(null, "s", new Tree[] { })})})})})})})})})}),
538         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { }),
539         new Tree(null, "s", new Tree[] { })})}),
540         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})})})})})})})}),
541         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "C", new Tree[] { }),
542         new Tree(null, "o", new Tree[] { }),
543         new Tree(null, "n", new Tree[] { }),
544         new Tree(null, "j", new Tree[] { }),
545         new Tree(null, "u", new Tree[] { }),
546         new Tree(null, "n", new Tree[] { }),
547         new Tree(null, "c", new Tree[] { }),
548         new Tree(null, "t", new Tree[] { }),
549         new Tree(null, "s", new Tree[] { })})}),
550         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
551         new Tree(null, "e", new Tree[] { }),
552         new Tree(null, "w", new Tree[] { }),
553         new Tree(null, "r", new Tree[] { }),
554         new Tree(null, "i", new Tree[] { }),
555         new Tree(null, "t", new Tree[] { }),
556         new Tree(null, "e", new Tree[] { })})})})})}),
557         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
558         new Tree(null, "e", new Tree[] { }),
559         new Tree(null, "w", new Tree[] { }),
560         new Tree(null, "r", new Tree[] { }),
561         new Tree(null, "i", new Tree[] { }),
562         new Tree(null, "t", new Tree[] { }),
563         new Tree(null, "e", new Tree[] { })})})}),
564         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "&", new Tree[] { })})})}),
565         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
566         new Tree(null, "e", new Tree[] { }),
567         new Tree(null, "q", new Tree[] { }),
568         new Tree(null, "u", new Tree[] { }),
569         new Tree(null, "e", new Tree[] { }),
570         new Tree(null, "n", new Tree[] { }),
571         new Tree(null, "c", new Tree[] { }),
572         new Tree(null, "e", new Tree[] { })})})})})}),
573         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
574         new Tree(null, "e", new Tree[] { }),
575         new Tree(null, "w", new Tree[] { }),
576         new Tree(null, "r", new Tree[] { }),
577         new Tree(null, "i", new Tree[] { }),
578         new Tree(null, "t", new Tree[] { }),
579         new Tree(null, "e", new Tree[] { })})})}),
580         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "&", new Tree[] { }),
581         new Tree(null, "~", new Tree[] { })})})}),
582         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
583         new Tree(null, "e", new Tree[] { }),
584         new Tree(null, "q", new Tree[] { }),
585         new Tree(null, "u", new Tree[] { }),
586         new Tree(null, "e", new Tree[] { }),
587         new Tree(null, "n", new Tree[] { }),
588         new Tree(null, "c", new Tree[] { }),
589         new Tree(null, "e", new Tree[] { })})})})})})})})})}),
590         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
591         new Tree(null, "e", new Tree[] { }),
592         new Tree(null, "w", new Tree[] { }),
593         new Tree(null, "r", new Tree[] { }),
594         new Tree(null, "i", new Tree[] { }),
595         new Tree(null, "t", new Tree[] { }),
596         new Tree(null, "e", new Tree[] { })})}),
597         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
598         new Tree(null, "e", new Tree[] { }),
599         new Tree(null, "q", new Tree[] { }),
600         new Tree(null, "u", new Tree[] { }),
601         new Tree(null, "e", new Tree[] { }),
602         new Tree(null, "n", new Tree[] { }),
603         new Tree(null, "c", new Tree[] { }),
604         new Tree(null, "e", new Tree[] { })})})})}),
605         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
606         new Tree(null, "s", new Tree[] { })})})})}),
607         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
608         new Tree(null, "e", new Tree[] { }),
609         new Tree(null, "w", new Tree[] { }),
610         new Tree(null, "r", new Tree[] { }),
611         new Tree(null, "i", new Tree[] { }),
612         new Tree(null, "t", new Tree[] { }),
613         new Tree(null, "e", new Tree[] { })})})}),
614         new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
615         new Tree(null, "e", new Tree[] { }),
616         new Tree(null, "q", new Tree[] { }),
617         new Tree(null, "u", new Tree[] { }),
618         new Tree(null, "e", new Tree[] { }),
619         new Tree(null, "n", new Tree[] { }),
620         new Tree(null, "c", new Tree[] { }),
621         new Tree(null, "e", new Tree[] { })})})}),
622         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=", new Tree[] { }),
623         new Tree(null, ">", new Tree[] { })})})}),
624         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
625         new Tree(null, "o", new Tree[] { }),
626         new Tree(null, "r", new Tree[] { }),
627         new Tree(null, "d", new Tree[] { })})})})}),
628         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
629         new Tree(null, "s", new Tree[] { })})})})})}),
630         new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
631         new Tree(null, "e", new Tree[] { }),
632         new Tree(null, "q", new Tree[] { }),
633         new Tree(null, "u", new Tree[] { }),
634         new Tree(null, "e", new Tree[] { }),
635         new Tree(null, "n", new Tree[] { }),
636         new Tree(null, "c", new Tree[] { }),
637         new Tree(null, "e", new Tree[] { })})})}),
638         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=", new Tree[] { }),
639         new Tree(null, ">", new Tree[] { })})})}),
640         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
641         new Tree(null, "u", new Tree[] { }),
642         new Tree(null, "o", new Tree[] { }),
643         new Tree(null, "t", new Tree[] { }),
644         new Tree(null, "e", new Tree[] { }),
645         new Tree(null, "d", new Tree[] { })})})})}),
646         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
647         new Tree(null, "s", new Tree[] { })})})})})}),
648         new Tree(null, "=>", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
649         new Tree(null, "e", new Tree[] { }),
650         new Tree(null, "q", new Tree[] { }),
651         new Tree(null, "u", new Tree[] { }),
652         new Tree(null, "e", new Tree[] { }),
653         new Tree(null, "n", new Tree[] { }),
654         new Tree(null, "c", new Tree[] { }),
655         new Tree(null, "e", new Tree[] { })})})}),
656         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=", new Tree[] { }),
657         new Tree(null, ">", new Tree[] { })})})}),
658         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { }),
659         new Tree(null, ")", new Tree[] { })})})})}),
660         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
661         new Tree(null, "s", new Tree[] { })})})})}),
662         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
663         new Tree(null, "r", new Tree[] { }),
664         new Tree(null, "a", new Tree[] { }),
665         new Tree(null, "p", new Tree[] { })})})})})})})}),
666         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
667         new Tree(null, "a", new Tree[] { }),
668         new Tree(null, "n", new Tree[] { }),
669         new Tree(null, "g", new Tree[] { }),
670         new Tree(null, "e", new Tree[] { })})}),
671         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
672         new Tree(null, "c", new Tree[] { })})})})}),
673         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
674         new Tree(null, "a", new Tree[] { }),
675         new Tree(null, "n", new Tree[] { }),
676         new Tree(null, "g", new Tree[] { }),
677         new Tree(null, "e", new Tree[] { }),
678         new Tree(null, "0", new Tree[] { })})})}),
679         new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
680         new Tree(null, "c", new Tree[] { })})})}),
681         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "-", new Tree[] { })})})}),
682         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
683         new Tree(null, "c", new Tree[] { })})})})}),
684         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
685         new Tree(null, "a", new Tree[] { }),
686         new Tree(null, "n", new Tree[] { }),
687         new Tree(null, "g", new Tree[] { }),
688         new Tree(null, "e", new Tree[] { }),
689         new Tree(null, "0", new Tree[] { })})})})})})})}),
690         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})}),
691         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
692         new Tree(null, "o", new Tree[] { }),
693         new Tree(null, "r", new Tree[] { }),
694         new Tree(null, "d", new Tree[] { })})})})}),
695         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "n", new Tree[] { }),
696         new Tree(null, "o", new Tree[] { }),
697         new Tree(null, "n", new Tree[] { }),
698         new Tree(null, "T", new Tree[] { }),
699         new Tree(null, "e", new Tree[] { }),
700         new Tree(null, "r", new Tree[] { }),
701         new Tree(null, "m", new Tree[] { }),
702         new Tree(null, "i", new Tree[] { }),
703         new Tree(null, "n", new Tree[] { }),
704         new Tree(null, "a", new Tree[] { }),
705         new Tree(null, "l", new Tree[] { }),
706         new Tree(null, "Y", new Tree[] { })})})}),
707         new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, null, new Tree[] { }),
708         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, "(", new Tree[] { })})})}),
709         new Tree(null, "range", new Tree[] { new Tree(null, null, new Tree[] { }),
710         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, ")", new Tree[] { })})})})}),
711         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
712         new Tree(null, "p", new Tree[] { }),
713         new Tree(null, "s", new Tree[] { }),
714         new Tree(null, "i", new Tree[] { }),
715         new Tree(null, "l", new Tree[] { }),
716         new Tree(null, "o", new Tree[] { }),
717         new Tree(null, "n", new Tree[] { })})})}),
718         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "{", new Tree[] { })})})}),
719         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "A", new Tree[] { }),
720         new Tree(null, "l", new Tree[] { }),
721         new Tree(null, "t", new Tree[] { }),
722         new Tree(null, "e", new Tree[] { }),
723         new Tree(null, "r", new Tree[] { }),
724         new Tree(null, "n", new Tree[] { }),
725         new Tree(null, "a", new Tree[] { }),
726         new Tree(null, "t", new Tree[] { }),
727         new Tree(null, "i", new Tree[] { }),
728         new Tree(null, "v", new Tree[] { }),
729         new Tree(null, "e", new Tree[] { }),
730         new Tree(null, "s", new Tree[] { })})})}),
731         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "}", new Tree[] { })})})})})}),
732         new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "[", new Tree[] { })})})}),
733         new Tree(null, "?", new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, null, new Tree[] { }),
734         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, "~", new Tree[] { })})})})}),
735         new Tree(null, "*", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
736         new Tree(null, "a", new Tree[] { }),
737         new Tree(null, "n", new Tree[] { }),
738         new Tree(null, "g", new Tree[] { }),
739         new Tree(null, "e", new Tree[] { })})})})}),
740         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "]", new Tree[] { })})})})}),
741         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
742         new Tree(null, "a", new Tree[] { }),
743         new Tree(null, "n", new Tree[] { }),
744         new Tree(null, "g", new Tree[] { }),
745         new Tree(null, "e", new Tree[] { })})})}),
746         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
747         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "*", new Tree[] { }),
748         new Tree(null, "/", new Tree[] { })})})}),
749         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})})}),
750         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
751         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { }),
752         new Tree(null, "/", new Tree[] { })})})}),
753         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})})}),
754         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
755         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "?", new Tree[] { })})})})})}),
756         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
757         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "~", new Tree[] { }),
758         new Tree(null, "/", new Tree[] { }),
759         new Tree(null, "~", new Tree[] { })})})})})}),
760         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
761         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "-", new Tree[] { })})})}),
762         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})})}),
763         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "!", new Tree[] { })})})}),
764         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})})}),
765         new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "^", new Tree[] { })})})}),
766         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
767         new Tree(null, "u", new Tree[] { }),
768         new Tree(null, "o", new Tree[] { }),
769         new Tree(null, "t", new Tree[] { }),
770         new Tree(null, "e", new Tree[] { }),
771         new Tree(null, "d", new Tree[] { })})})})}),
772         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "c", new Tree[] { }),
773         new Tree(null, "a", new Tree[] { }),
774         new Tree(null, "r", new Tree[] { }),
775         new Tree(null, "e", new Tree[] { })})})}),
776         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "`", new Tree[] { })})})}),
777         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})})})}),
778         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
779         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "#", new Tree[] { })})})})})}),
780         new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
781         new Tree(null, "u", new Tree[] { }),
782         new Tree(null, "o", new Tree[] { }),
783         new Tree(null, "t", new Tree[] { }),
784         new Tree(null, "e", new Tree[] { }),
785         new Tree(null, "d", new Tree[] { })})})})}),
786         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "l", new Tree[] { }),
787         new Tree(null, "i", new Tree[] { }),
788         new Tree(null, "t", new Tree[] { }),
789         new Tree(null, "e", new Tree[] { }),
790         new Tree(null, "r", new Tree[] { }),
791         new Tree(null, "a", new Tree[] { }),
792         new Tree(null, "l", new Tree[] { })})})}),
793         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
794         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "*", new Tree[] { }),
795         new Tree(null, "*", new Tree[] { })})})})})})})}),
796         new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
797         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "*", new Tree[] { })})})})})})})})})})})}),
798         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
799         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { }),
800         new Tree(null, "+", new Tree[] { })})})})})})})}),
801         new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "E", new Tree[] { })})})}),
802         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { })})})})})})})})})})})}),
803         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { })})})}),
804         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
805         new Tree(null, "o", new Tree[] { }),
806         new Tree(null, "r", new Tree[] { }),
807         new Tree(null, "d", new Tree[] { })})})}),
808         new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ")", new Tree[] { })})})})})})})}),
809         new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "care", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { })})})}),
810         new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "A", new Tree[] { }),
811         new Tree(null, "l", new Tree[] { }),
812         new Tree(null, "t", new Tree[] { }),
813         new Tree(null, "e", new Tree[] { }),
814         new Tree(null, "r", new Tree[] { }),
815         new Tree(null, "n", new Tree[] { }),
816         new Tree(null, "a", new Tree[] { }),
817         new Tree(null, "t", new Tree[] { }),
818         new Tree(null, "i", new Tree[] { }),
819         new Tree(null, "v", new Tree[] { }),
820         new Tree(null, "e", new Tree[] { }),
821         new Tree(null, "s", new Tree[] { })})})}),
822         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ")", new Tree[] { })})})})})})})})})}),
823         new Tree(null, "!::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { })})}),
824         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, " ", new Tree[] { })})})})})}),
825         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "/", new Tree[] { }),
826         new Tree(null, "/", new Tree[] { })})})}),
827         new Tree(null, "*", new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "~", new Tree[] { }),
828         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, "\n", new Tree[] { })})})})}),
829         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\n", new Tree[] { })})})})})}),
830         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\n", new Tree[] { })})})})})}),
831         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\r", new Tree[] { })})})})})})})})})}),
832         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
833         new Tree(null, "n", new Tree[] { })})}),
834         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, null, new Tree[] { }),
835         new Tree(null, null, new Tree[] { new Tree(null, "-", new Tree[] { new Tree(null, "a", new Tree[] { }),
836         new Tree(null, "z", new Tree[] { })}),
837         new Tree(null, "-", new Tree[] { new Tree(null, "A", new Tree[] { }),
838         new Tree(null, "Z", new Tree[] { })}),
839         new Tree(null, "-", new Tree[] { new Tree(null, "0", new Tree[] { }),
840         new Tree(null, "9", new Tree[] { })}),
841         new Tree(null, "range0", new Tree[] { new Tree(null, "_", new Tree[] { })})})})})})})})})}),
842         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
843         new Tree(null, "o", new Tree[] { }),
844         new Tree(null, "r", new Tree[] { }),
845         new Tree(null, "d", new Tree[] { })})}),
846         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "++", new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
847         new Tree(null, "n", new Tree[] { })})})})})}),
848         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
849         new Tree(null, "i", new Tree[] { }),
850         new Tree(null, "f", new Tree[] { }),
851         new Tree(null, "y", new Tree[] { })})})})})})})}),
852         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
853         new Tree(null, "u", new Tree[] { }),
854         new Tree(null, "o", new Tree[] { }),
855         new Tree(null, "t", new Tree[] { }),
856         new Tree(null, "e", new Tree[] { }),
857         new Tree(null, "d", new Tree[] { })})}),
858         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\"", new Tree[] { })})})}),
859         new Tree(null, "*", new Tree[] { new Tree(null, "(", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "~", new Tree[] { }),
860         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, "\"", new Tree[] { })}),
861         new Tree(null, "range0", new Tree[] { new Tree(null, "\\", new Tree[] { })})})})})}),
862         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminalY", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
863         new Tree(null, "s", new Tree[] { }),
864         new Tree(null, "c", new Tree[] { }),
865         new Tree(null, "a", new Tree[] { }),
866         new Tree(null, "p", new Tree[] { }),
867         new Tree(null, "e", new Tree[] { }),
868         new Tree(null, "d", new Tree[] { })})})})})})})})})})}),
869         new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\"", new Tree[] { })})})})}),
870         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
871         new Tree(null, "i", new Tree[] { }),
872         new Tree(null, "f", new Tree[] { }),
873         new Tree(null, "y", new Tree[] { })})})})})})})}),
874         new Tree(null, "::=", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
875         new Tree(null, "s", new Tree[] { }),
876         new Tree(null, "c", new Tree[] { }),
877         new Tree(null, "a", new Tree[] { }),
878         new Tree(null, "p", new Tree[] { }),
879         new Tree(null, "e", new Tree[] { }),
880         new Tree(null, "d", new Tree[] { })})}),
881         new Tree(null, null, new Tree[] { new Tree(null, "alternatives", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\\", new Tree[] { }),
882         new Tree(null, "n", new Tree[] { })})})})}),
883         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\n", new Tree[] { })})})}),
884         new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\\", new Tree[] { }),
885         new Tree(null, "r", new Tree[] { })})})})}),
886         new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\r", new Tree[] { })})})}),
887         new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, "sify", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\\", new Tree[] { })})})}),
888         new Tree(null, "range", new Tree[] { new Tree(null, "~", new Tree[] { }),
889         new Tree(null, null, new Tree[] { new Tree(null, "range0", new Tree[] { new Tree(null, "n", new Tree[] { })}),
890         new Tree(null, "range0", new Tree[] { new Tree(null, "r", new Tree[] { })})})})})})})})})})})}),
891         new Tree(null, null, new Tree[] { })})
892         // DO NOT EDIT STUFF ABOVE: IT IS AUTOMATICALLY GENERATED
893         ;
894 }
895
896
897
898
899
900
901
902
903
904