1 package edu.berkeley.sbp.misc;
2 import edu.berkeley.sbp.util.*;
3 import edu.berkeley.sbp.*;
7 public class MetaGrammar extends ReflectiveWalker {
9 public static Union make() throws Exception {
10 return ((MetaGrammar)new MetaGrammar().walk(meta)).done();
15 private static HashSet<Union> dropAll = new HashSet<Union>();
17 // Statics //////////////////////////////////////////////////////////////////////////////
19 private static final Union SELF = new Union("()");
21 public static Union epsilon = new Union("()");
22 static { epsilon.add(Sequence.empty); }
24 // MetaGrammar //////////////////////////////////////////////////////////////////////////////
26 public Object walk(String tag, Object[] argo) {
27 if ("dork".equals(tag)) return Reflection.lub(argo);
28 return super.walk(tag, argo);
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);
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; }
43 public PreSequence _amp_(PreSequence p, Object[] o) {
44 p.needs.add(new PreSequence(o, null, true));
47 public PreSequence _amp__tilde_(PreSequence p, Object[] o) {
48 p.hates.add(new PreSequence(o, null, true));
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); }
58 public PreSequence[] alternatives(PreSequence[] s) { return s; }
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);
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++) {
80 //if (oi instanceof Rep) oi = ((Rep)oi).build(new MyDrop(sep));
82 if (i*2+1<ret.length) ret[i*2+1] = new MyDrop(sep);
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);
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);
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);
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); }
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));
117 if (!"~".equals(o+"")) ret.add(r);
119 return CharToken.set(ret);
121 public Element rangex(Object o, Object[] r) {
122 Range.Set ret = o==null ? new Range.Set() : new Range.Set(new Range(true, true));
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);
134 return CharToken.set(ret);
137 public String sify(Object arg) {
138 if (arg==null) return "";
139 if (arg instanceof String) return (String)arg;
140 Object[] args = (Object[])arg;
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();
148 if (args instanceof Character[]) break;
149 if (!(args instanceof Object[])) break;
150 args = (Object[])args[0];
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);
158 return (String)args[0];
162 ////////////////////////////////////////////////////////////////////////////////
165 private HashMap<String,Union> nt;
166 private int anon = 0;
168 private String startSymbol;
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) {
177 nt = new HashMap<String,Union>();
179 this.dws = Repeat.maximal(Repeat.many0(nonTerminalY("w")));
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);
194 //for(Sequence dom : seqs) seq.hates.add(dom);
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); }
207 public static class PreBrace {
208 public final Object[] o;
209 public PreBrace(Object[] o) { this.o = o; }
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;
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) {
231 if (ws==null) sep = s;
232 else if (s==null) sep = ws;
234 Union ws2 = new Union(e + "/" + s + "/" + ws, true);
235 ws2.add(Sequence.singleton(new Element[] { ws, s, ws }, 0, null, null));
238 Element ret = zero ? Repeat.many0(e, sep) : Repeat.many1(e, sep);
239 return maximal ? Repeat.maximal(ret) : ret;
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;
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];
259 for(int i=0; i<o.length; 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;
270 if (dropAll.contains(o2[j])) drops[j] = true;
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; }
281 drops2[i*2] = drops[i];
286 public Union buildUnion(Element ws) {
287 Union u = new Union("???");
288 u.add(buildSequence(ws, u));
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) {
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);
301 for(Sequence p : hatess) not.add(p);
302 for(PreSequence p : hates) {
303 Sequence ps = p.buildSequence(ws, u, true, dropAll);
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);
318 for(int i=0; i<expansion.length; i++) {
319 if (!drops[i]) idx = i;
320 else expansion[i] = expansion[i];
322 ret = idx==-1 ? Sequence.drop(expansion, and, not, false) : Sequence.singleton(expansion, idx, and, not);
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");
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";
339 BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(fileName)));
340 StringBuffer out = new StringBuffer();
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");
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");
353 for(String s = br.readLine(); s != null; s = br.readLine()) out.append(s+"\n");
356 OutputStream os = new FileOutputStream(fileName);
357 PrintWriter p = new PrintWriter(new OutputStreamWriter(os));
358 p.println(out.toString());
363 public static class MyLift {
364 public final String s;
365 public MyLift(String s) { this.s = s; }
367 public static class MyDrop {
368 public final Object o;
369 public MyDrop(Object o) { this.o = o; }
372 private static final Tree meta =
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