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();
12 public String toString() {
13 StringBuffer ret = new StringBuffer();
14 for(Union u : nt.values()) u.toString(ret);
15 return ret.toString();
19 private static HashSet<Element> dropAll = new HashSet<Element>();
21 // Statics //////////////////////////////////////////////////////////////////////////////
23 private static final Union SELF = new Union("()");
25 public static Union epsilon = new Union("()");
26 static { epsilon.add(Sequence.empty); }
28 // MetaGrammar //////////////////////////////////////////////////////////////////////////////
30 public Object _star_(Element r) { return new Rep(r, null, false, true); }
31 public Element epsilon(Object o, Object b) { return epsilon; }
32 public Element _rightparen_(Object e) { return SELF; }
34 public PreSequence _amp_(PreSequence p, Object[] o) { return p.and(new PreSequence(o, null, true).buildSequence(null, true, false)); }
35 public PreSequence _amp__tilde_(PreSequence p, Object[] o) { return p.not(new PreSequence(o, null, true).buildSequence(null, true, false)); }
37 public Element _bang_(Element r) { return r; }
38 public Object care(String s) { return new MyLift(s); }
39 public Object _caret_(String s) { return new MyLift(s); }
40 public Object _leftparen__rightparen_() { return epsilon; }
42 public Union nonTerminal(String s) { return nonTerminal(s, false, false); }
43 public Union nonTerminal(String s, boolean synthetic, boolean dropAll) {
44 Union n = s.equals(startSymbol) ? g : nt.get(s);
45 if (n == null) nt.put(s, n = new Union(s, synthetic));
46 if (dropAll) this.dropAll.add(n);
49 public Union _colon__colon__equals_(String s, PreSequence[][] p) { return nonTerminal(s, p, false, false); }
50 public Union _bang__colon__colon__equals_(String s, PreSequence[][] p) { return nonTerminal(s, p, false, true); }
51 public Union _colon__colon__equals_(boolean q, String s, PreSequence[][] p) { return nonTerminal(s, p, false, q); }
52 public Object _leftparen_(PreSequence[][] p) { return nonTerminal("anon"+(anon++), p, false, false); }
53 public Object _backslash__leftbrace_(String s) { return SELF; }
54 public Object _leftbrace_(String s) { return SELF; }
55 public Object _plus_(final Element r) { return new Rep(r, null, false, false); }
56 public Object[] _slash_(Object[] o, Object sep) {
57 if (o.length <= 1) return o;
58 Object[] ret = new Object[o.length * 2 - 1];
59 for(int i=0; i<o.length; i++) {
62 if (i*2+1<ret.length) ret[i*2+1] = new MyDrop(sep);
66 public Object _plus__slash_(final Element r, Object s) { return new Rep(r, (Element)s, false, false); }
67 public Object _star__slash_(final Element r, Object s) { return new Rep(r, (Element)s, false, true); }
68 public Object _star__star_(final Element r) { return new Rep(r, null, true, true); }
69 public Object _plus__plus_(final Element r) { return new Rep(r, null, true, false); }
70 public Element _question_(final Element r) { return Repeat.maybe(r); }
71 public MetaGrammar gram(Object o, MetaGrammar g, Object o2) { return g; }
72 public MetaGrammar grammar(Object[] o) { return this; }
73 public MetaGrammar grammar(Object o, Union[] u, Object x) { return this; }
74 public char _backslash_n() { return '\n'; }
75 public char _backslash_r() { return '\r'; }
76 public Object literal(String s) { return new MyDrop(CharToken.string(s)); }
77 public Range _minus_(char a, char b) { return new Range(a, b); }
78 public Element _leftbracket_ (Range[] rr) { return ranges(null, rr); }
79 public Element _leftbracket__tilde_(Range[] rr) { return ranges("~", rr); }
80 public Range range(char a) { return new Range(a, a); }
81 public Element ranges(Object o, Range[] rr) {
82 Range.Set ret = !"~".equals(o+"") ? new Range.Set() : new Range.Set(new Range(true, true));
85 if (!"~".equals(o+"")) ret.add(r);
87 return CharToken.set(ret);
91 ////////////////////////////////////////////////////////////////////////////////
94 private HashMap<String,Union> nt;
97 private String startSymbol;
99 public MetaGrammar() { this("s"); }
100 public MetaGrammar(String s) { done(s); }
101 public Union done() { return done("s"); }
102 public Union done(String str) {
106 nt = new HashMap<String,Union>();
107 dropAll = new HashSet<Element>();
109 this.dws = Repeat.maximal(Repeat.many0(nonTerminal("w")));
113 public Union nonTerminal(String str, PreSequence[][] s, boolean synthetic, boolean dropAll) {
114 Union n = nonTerminal(str, synthetic, dropAll);
115 if (s == null || s.length==0) { n.add(Sequence.empty); return n; }
116 HashSet<Sequence> seqs = new HashSet<Sequence>();
117 for(int i=0; i<s.length; i++) {
118 if (s[i]==null) continue;
119 HashSet<Sequence> temp = new HashSet<Sequence>();
120 for(PreSequence pre : s[i]) {
121 pre.not.addAll(seqs);
122 Sequence seq = pre.buildSequence(n, false, dropAll);
131 public String stringify(String s) { return StringUtil.unescapify(s); }
132 public char unescape(char x, char c) { return unescape(c); }
133 public char unescape(char c) { return StringUtil.unescapify("\\"+c).charAt(0); }
134 public PreSequence sequence(Object[] o) { return new PreSequence(o, null); }
136 public PreSequence _equals__greater_(Object[] o, String s) { return new PreSequence(o, s); }
137 public PreSequence wrap(Object[] o) { return new PreSequence(o, ""); }
138 public PreSequence mwrap(Object[] o) { return new PreSequence(o, ""); }
139 public PreSequence rewrite(Object[] o) { return new PreSequence(o, null); }
140 public PreSequence rewrite(Object[] o, Object o2) {
141 Object[] o3 = new Object[o.length + 1];
142 System.arraycopy(o, 0, o3, 0, o.length);
143 o3[o3.length-1] = o2;
147 public static class PreBrace {
148 public final Object[] o;
149 public PreBrace(Object[] o) { this.o = o; }
152 public static class Rep {
153 private final Element e;
154 private final Element s;
155 private final boolean maximal;
156 private final boolean zero;
157 public Rep(Element e, Element s, boolean maximal, boolean zero) { this.e = e; this.s = s; this.zero = zero; this.maximal = maximal;}
158 public Element build() {
160 Element ret = zero ? Repeat.many0(e, sep) : Repeat.many1(e, sep);
161 return maximal ? Repeat.maximal(ret) : ret;
165 public static class PreSequence {
166 public PreSequence not(Sequence s) { not.add(s); return this; }
167 public PreSequence and(Sequence s) { and.add(s); return this; }
168 public final HashSet<Sequence> and = new HashSet<Sequence>();
169 public final HashSet<Sequence> not = new HashSet<Sequence>();
170 public /*final*/ String tag;
171 public final Object[] o;
172 public final boolean keeper;
174 public PreSequence(Object[] o, String tag) { this(o, tag, false); }
175 public PreSequence(Object[] o, String tag, boolean keeper) { this.o = o; this.tag = tag; this.keeper = keeper; }
176 boolean[] drops = null;
177 public Element[] expand(Union u, HashSet<Sequence> set) {
178 if (o==null) return new Element[0];
179 Element[] o2 = new Element[o.length];
180 drops = new boolean[o.length];
182 for(int i=0; i<o.length; i++) {
184 if (oi instanceof MyDrop) { oi = ((MyDrop)oi).o; drops[j] = true; }
185 if (oi instanceof PreSequence) o2[j] = ((PreSequence)oi).buildUnion();
186 else if (oi==SELF) o2[j] = u.new Subset("(("+u+"))", set);
187 else if (oi instanceof MyLift) { o2[j] = CharToken.string(tag = ((MyLift)oi).s); drops[j] = true; }
188 else if (oi instanceof Rep) o2[j] = ((Rep)oi).build();
189 else o2[j] = (Element)oi;
191 if (dropAll.contains(o2[j])) drops[j] = true;
198 public Union buildUnion() {
199 Union u = new Union("???");
200 u.add(buildSequence(u));
203 public Sequence buildSequence(Union u) { return buildSequence(u, false, false); }
204 public Sequence buildSequence(Union u, boolean lame, boolean dropAll) {
205 for(Sequence s : and) u.add(s);
206 for(Sequence s : not) u.add(s);
207 HashSet<Sequence> set = new HashSet<Sequence>();
208 Element[] expansion = expand(u, set);
209 boolean keeper = this.keeper;
210 Sequence ret = dropAll || lame || keeper ? Sequence.drop(expansion, and, not, lame) : null;
211 if (ret==null && tag!=null) {
212 for(int i=0; i<expansion.length; i++) expansion[i] = expansion[i];
213 ret = Sequence.rewritingSequence(tag, expansion, drops, and, not);
217 for(int i=0; i<expansion.length; i++) {
218 if (!drops[i]) idx = i;
219 else expansion[i] = expansion[i];
221 ret = idx==-1 ? Sequence.drop(expansion, and, not, false) : Sequence.singleton(expansion, idx, and, not);
228 public static void main(String[] args) throws Exception {
229 if (args.length != 2) {
230 System.err.println("usage: java " + MetaGrammar.class.getName() + " grammarfile.g com.yourdomain.package.ClassName");
234 String className = args[1].substring(args[1].lastIndexOf('.')+1);
235 String packageName = args[1].substring(0, args[1].lastIndexOf('.'));
236 String fileName = packageName.replace('.', '/') + "/" + className + ".java";
238 BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(fileName)));
239 StringBuffer out = new StringBuffer();
241 boolean skip = false;
242 for(String s = br.readLine(); s != null; s = br.readLine()) {
243 if (s.indexOf("DO NOT EDIT STUFF BELOW: IT IS AUTOMATICALLY GENERATED") != -1 && s.indexOf("\"")==-1) skip = true;
244 if (s.indexOf("DO NOT EDIT STUFF ABOVE: IT IS AUTOMATICALLY GENERATED") != -1 && s.indexOf("\"")==-1) break;
245 if (!skip) out.append(s+"\n");
248 out.append("\n // DO NOT EDIT STUFF BELOW: IT IS AUTOMATICALLY GENERATED\n");
249 new Parser(MetaGrammar.make(), CharToken.top()).parse1(new CharToken.Stream(new InputStreamReader(new FileInputStream(args[0])))).toJava(out);
250 out.append("\n // DO NOT EDIT STUFF ABOVE: IT IS AUTOMATICALLY GENERATED\n");
252 for(String s = br.readLine(); s != null; s = br.readLine()) out.append(s+"\n");
255 OutputStream os = new FileOutputStream(fileName);
256 PrintWriter p = new PrintWriter(new OutputStreamWriter(os));
257 p.println(out.toString());
262 public static class MyLift {
263 public final String s;
264 public MyLift(String s) { this.s = s; }
266 public static class MyDrop {
267 public final Object o;
268 public MyDrop(Object o) { this.o = o; }
271 public static final Tree meta =
276 // DO NOT EDIT STUFF BELOW: IT IS AUTOMATICALLY GENERATED
277 new Tree(null, "gram", new Tree[] { new Tree(null, null, new Tree[] { }),
278 new Tree(null, "grammar", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { })}),
279 new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
280 new Tree(null, "s", new Tree[] { })})}),
281 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
282 new Tree(null, "r", new Tree[] { }),
283 new Tree(null, "a", new Tree[] { }),
284 new Tree(null, "m", new Tree[] { }),
285 new Tree(null, "m", new Tree[] { }),
286 new Tree(null, "a", new Tree[] { }),
287 new Tree(null, "r", new Tree[] { })})}),
288 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
289 new Tree(null, "s", new Tree[] { })})})}),
290 new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
291 new Tree(null, "r", new Tree[] { }),
292 new Tree(null, "a", new Tree[] { }),
293 new Tree(null, "m", new Tree[] { })})})})})}),
294 new Tree(null, "!::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
295 new Tree(null, "s", new Tree[] { })}),
296 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { })})})})})})})})}),
297 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
298 new Tree(null, "r", new Tree[] { }),
299 new Tree(null, "a", new Tree[] { }),
300 new Tree(null, "m", new Tree[] { }),
301 new Tree(null, "m", new Tree[] { }),
302 new Tree(null, "a", new Tree[] { }),
303 new Tree(null, "r", new Tree[] { })}),
304 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { })})}),
305 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
306 new Tree(null, "s", new Tree[] { })})})})}),
307 new Tree(null, null, new Tree[] { new Tree(null, "g", new Tree[] { }),
308 new Tree(null, "r", new Tree[] { }),
309 new Tree(null, "a", new Tree[] { }),
310 new Tree(null, "m", new Tree[] { }),
311 new Tree(null, "m", new Tree[] { }),
312 new Tree(null, "a", new Tree[] { }),
313 new Tree(null, "r", new Tree[] { })})})})})}),
314 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { })}),
315 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
316 new Tree(null, "o", new Tree[] { }),
317 new Tree(null, "r", new Tree[] { }),
318 new Tree(null, "d", new Tree[] { })})}),
319 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ":", new Tree[] { }),
320 new Tree(null, ":", new Tree[] { }),
321 new Tree(null, "=", new Tree[] { })})}),
322 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
323 new Tree(null, "l", new Tree[] { }),
324 new Tree(null, "t", new Tree[] { }),
325 new Tree(null, "e", new Tree[] { }),
326 new Tree(null, "r", new Tree[] { }),
327 new Tree(null, "n", new Tree[] { }),
328 new Tree(null, "a", new Tree[] { }),
329 new Tree(null, "t", new Tree[] { }),
330 new Tree(null, "i", new Tree[] { }),
331 new Tree(null, "v", new Tree[] { }),
332 new Tree(null, "e", new Tree[] { }),
333 new Tree(null, "s", new Tree[] { })})})}),
334 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
335 new Tree(null, "s", new Tree[] { })})})})}),
336 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
337 new Tree(null, "o", new Tree[] { }),
338 new Tree(null, "r", new Tree[] { }),
339 new Tree(null, "d", new Tree[] { })})}),
340 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "!", new Tree[] { }),
341 new Tree(null, ":", new Tree[] { }),
342 new Tree(null, ":", new Tree[] { }),
343 new Tree(null, "=", new Tree[] { })})}),
344 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
345 new Tree(null, "l", new Tree[] { }),
346 new Tree(null, "t", new Tree[] { }),
347 new Tree(null, "e", new Tree[] { }),
348 new Tree(null, "r", new Tree[] { }),
349 new Tree(null, "n", new Tree[] { }),
350 new Tree(null, "a", new Tree[] { }),
351 new Tree(null, "t", new Tree[] { }),
352 new Tree(null, "i", new Tree[] { }),
353 new Tree(null, "v", new Tree[] { }),
354 new Tree(null, "e", new Tree[] { }),
355 new Tree(null, "s", new Tree[] { })})})}),
356 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
357 new Tree(null, "s", new Tree[] { })})})})})})})}),
358 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
359 new Tree(null, "l", new Tree[] { }),
360 new Tree(null, "t", new Tree[] { }),
361 new Tree(null, "e", new Tree[] { }),
362 new Tree(null, "r", new Tree[] { }),
363 new Tree(null, "n", new Tree[] { }),
364 new Tree(null, "a", new Tree[] { }),
365 new Tree(null, "t", new Tree[] { }),
366 new Tree(null, "i", new Tree[] { }),
367 new Tree(null, "v", new Tree[] { }),
368 new Tree(null, "e", new Tree[] { }),
369 new Tree(null, "s", new Tree[] { })}),
370 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
371 new Tree(null, "q", new Tree[] { }),
372 new Tree(null, "u", new Tree[] { }),
373 new Tree(null, "i", new Tree[] { }),
374 new Tree(null, "A", new Tree[] { }),
375 new Tree(null, "l", new Tree[] { }),
376 new Tree(null, "t", new Tree[] { })})}),
377 new Tree(null, "(", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
378 new Tree(null, "s", new Tree[] { })})}),
379 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ">", new Tree[] { })})}),
380 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
381 new Tree(null, "s", new Tree[] { })})})})})})})})})})})})})}),
382 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
383 new Tree(null, "q", new Tree[] { }),
384 new Tree(null, "u", new Tree[] { }),
385 new Tree(null, "i", new Tree[] { }),
386 new Tree(null, "A", new Tree[] { }),
387 new Tree(null, "l", new Tree[] { }),
388 new Tree(null, "t", new Tree[] { })}),
389 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "c", new Tree[] { }),
390 new Tree(null, "o", new Tree[] { }),
391 new Tree(null, "n", new Tree[] { }),
392 new Tree(null, "j", new Tree[] { }),
393 new Tree(null, "u", new Tree[] { }),
394 new Tree(null, "n", new Tree[] { }),
395 new Tree(null, "c", new Tree[] { }),
396 new Tree(null, "t", new Tree[] { }),
397 new Tree(null, "s", new Tree[] { })})}),
398 new Tree(null, "(", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
399 new Tree(null, "s", new Tree[] { })})}),
400 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "|", new Tree[] { })})}),
401 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
402 new Tree(null, "s", new Tree[] { })})})})})})})})})})})})})}),
403 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
404 new Tree(null, "e", new Tree[] { }),
405 new Tree(null, "q", new Tree[] { }),
406 new Tree(null, "u", new Tree[] { }),
407 new Tree(null, "e", new Tree[] { }),
408 new Tree(null, "n", new Tree[] { }),
409 new Tree(null, "c", new Tree[] { }),
410 new Tree(null, "e", new Tree[] { })}),
411 new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
412 new Tree(null, "s", new Tree[] { })})})})})}),
413 new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
414 new Tree(null, "s", new Tree[] { })})}),
415 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
416 new Tree(null, "s", new Tree[] { })})}),
417 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "/", new Tree[] { })})}),
418 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})})})})})})}),
419 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
420 new Tree(null, "s", new Tree[] { })}),
421 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
422 new Tree(null, "(", new Tree[] { new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { })})})})})})})})})})})})})})}),
423 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
424 new Tree(null, "s", new Tree[] { })}),
425 new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
426 new Tree(null, "s", new Tree[] { })})})})}),
427 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
428 new Tree(null, "s", new Tree[] { })})}),
429 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "/", new Tree[] { })})}),
430 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})})}),
431 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
432 new Tree(null, "s", new Tree[] { })})})})})})})}),
433 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "c", new Tree[] { }),
434 new Tree(null, "o", new Tree[] { }),
435 new Tree(null, "n", new Tree[] { }),
436 new Tree(null, "j", new Tree[] { }),
437 new Tree(null, "u", new Tree[] { }),
438 new Tree(null, "n", new Tree[] { }),
439 new Tree(null, "c", new Tree[] { }),
440 new Tree(null, "t", new Tree[] { }),
441 new Tree(null, "s", new Tree[] { })}),
442 new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
443 new Tree(null, "e", new Tree[] { }),
444 new Tree(null, "w", new Tree[] { }),
445 new Tree(null, "r", new Tree[] { }),
446 new Tree(null, "i", new Tree[] { }),
447 new Tree(null, "t", new Tree[] { }),
448 new Tree(null, "e", new Tree[] { })})})})}),
449 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
450 new Tree(null, "e", new Tree[] { }),
451 new Tree(null, "w", new Tree[] { }),
452 new Tree(null, "r", new Tree[] { }),
453 new Tree(null, "i", new Tree[] { }),
454 new Tree(null, "t", new Tree[] { }),
455 new Tree(null, "e", new Tree[] { })})}),
456 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "&", new Tree[] { })})}),
457 new Tree(null, "*/", new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
458 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
459 new Tree(null, "s", new Tree[] { })})})})}),
460 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
461 new Tree(null, "s", new Tree[] { })})})})}),
462 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
463 new Tree(null, "e", new Tree[] { }),
464 new Tree(null, "w", new Tree[] { }),
465 new Tree(null, "r", new Tree[] { }),
466 new Tree(null, "i", new Tree[] { }),
467 new Tree(null, "t", new Tree[] { }),
468 new Tree(null, "e", new Tree[] { })})}),
469 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "&", new Tree[] { }),
470 new Tree(null, "~", new Tree[] { })})}),
471 new Tree(null, "*/", new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
472 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
473 new Tree(null, "s", new Tree[] { })})})})}),
474 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
475 new Tree(null, "s", new Tree[] { })})})})})})})}),
476 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
477 new Tree(null, "e", new Tree[] { }),
478 new Tree(null, "w", new Tree[] { }),
479 new Tree(null, "r", new Tree[] { }),
480 new Tree(null, "i", new Tree[] { }),
481 new Tree(null, "t", new Tree[] { }),
482 new Tree(null, "e", new Tree[] { })}),
483 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
484 new Tree(null, "e", new Tree[] { }),
485 new Tree(null, "q", new Tree[] { }),
486 new Tree(null, "u", new Tree[] { }),
487 new Tree(null, "e", new Tree[] { }),
488 new Tree(null, "n", new Tree[] { }),
489 new Tree(null, "c", new Tree[] { }),
490 new Tree(null, "e", new Tree[] { })})})}),
491 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
492 new Tree(null, "s", new Tree[] { })})})}),
493 new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
494 new Tree(null, "e", new Tree[] { }),
495 new Tree(null, "w", new Tree[] { }),
496 new Tree(null, "r", new Tree[] { }),
497 new Tree(null, "i", new Tree[] { }),
498 new Tree(null, "t", new Tree[] { }),
499 new Tree(null, "e", new Tree[] { })})}),
500 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
501 new Tree(null, "e", new Tree[] { }),
502 new Tree(null, "q", new Tree[] { }),
503 new Tree(null, "u", new Tree[] { }),
504 new Tree(null, "e", new Tree[] { }),
505 new Tree(null, "n", new Tree[] { }),
506 new Tree(null, "c", new Tree[] { }),
507 new Tree(null, "e", new Tree[] { })})}),
508 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=", new Tree[] { }),
509 new Tree(null, ">", new Tree[] { })})}),
510 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
511 new Tree(null, "o", new Tree[] { }),
512 new Tree(null, "r", new Tree[] { }),
513 new Tree(null, "d", new Tree[] { })})})}),
514 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
515 new Tree(null, "s", new Tree[] { })})})})}),
516 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
517 new Tree(null, "e", new Tree[] { }),
518 new Tree(null, "q", new Tree[] { }),
519 new Tree(null, "u", new Tree[] { }),
520 new Tree(null, "e", new Tree[] { }),
521 new Tree(null, "n", new Tree[] { }),
522 new Tree(null, "c", new Tree[] { }),
523 new Tree(null, "e", new Tree[] { })})}),
524 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=", new Tree[] { }),
525 new Tree(null, ">", new Tree[] { })})}),
526 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
527 new Tree(null, "u", new Tree[] { }),
528 new Tree(null, "o", new Tree[] { }),
529 new Tree(null, "t", new Tree[] { }),
530 new Tree(null, "e", new Tree[] { }),
531 new Tree(null, "d", new Tree[] { })})})}),
532 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
533 new Tree(null, "s", new Tree[] { })})})})}),
534 new Tree(null, "=>", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "s", new Tree[] { }),
535 new Tree(null, "e", new Tree[] { }),
536 new Tree(null, "q", new Tree[] { }),
537 new Tree(null, "u", new Tree[] { }),
538 new Tree(null, "e", new Tree[] { }),
539 new Tree(null, "n", new Tree[] { }),
540 new Tree(null, "c", new Tree[] { }),
541 new Tree(null, "e", new Tree[] { })})}),
542 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=", new Tree[] { }),
543 new Tree(null, ">", new Tree[] { })})}),
544 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { }),
545 new Tree(null, ")", new Tree[] { })})})}),
546 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
547 new Tree(null, "s", new Tree[] { })})})}),
548 new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
549 new Tree(null, "r", new Tree[] { }),
550 new Tree(null, "a", new Tree[] { }),
551 new Tree(null, "p", new Tree[] { })})})})})}),
552 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
553 new Tree(null, "c", new Tree[] { })}),
554 new Tree(null, null, 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, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "-", new Tree[] { })}),
555 new Tree(null, "range", new Tree[] { new Tree(null, "]", new Tree[] { })}),
556 new Tree(null, "range", new Tree[] { new Tree(null, "\\", new Tree[] { })}),
557 new Tree(null, "range", new Tree[] { new Tree(null, "~", new Tree[] { })})})})})}),
558 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
559 new Tree(null, "s", new Tree[] { }),
560 new Tree(null, "c", new Tree[] { }),
561 new Tree(null, "a", new Tree[] { }),
562 new Tree(null, "p", new Tree[] { }),
563 new Tree(null, "e", new Tree[] { }),
564 new Tree(null, "d", new Tree[] { })})})})})})})}),
565 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
566 new Tree(null, "a", new Tree[] { }),
567 new Tree(null, "n", new Tree[] { }),
568 new Tree(null, "g", new Tree[] { }),
569 new Tree(null, "e", new Tree[] { })}),
570 new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
571 new Tree(null, "c", new Tree[] { })})})}),
572 new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
573 new Tree(null, "a", new Tree[] { }),
574 new Tree(null, "n", new Tree[] { }),
575 new Tree(null, "g", new Tree[] { }),
576 new Tree(null, "e", new Tree[] { })})}),
577 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
578 new Tree(null, "c", new Tree[] { })})}),
579 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "-", new Tree[] { })})}),
580 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
581 new Tree(null, "c", new Tree[] { })})})})})})})}),
582 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })}),
583 new Tree(null, null, new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
584 new Tree(null, "o", new Tree[] { }),
585 new Tree(null, "r", new Tree[] { }),
586 new Tree(null, "d", new Tree[] { })})})}),
587 new Tree(null, null, new Tree[] { new Tree(null, "n", new Tree[] { }),
588 new Tree(null, "o", new Tree[] { }),
589 new Tree(null, "n", new Tree[] { }),
590 new Tree(null, "T", new Tree[] { }),
591 new Tree(null, "e", new Tree[] { }),
592 new Tree(null, "r", new Tree[] { }),
593 new Tree(null, "m", new Tree[] { }),
594 new Tree(null, "i", new Tree[] { }),
595 new Tree(null, "n", new Tree[] { }),
596 new Tree(null, "a", new Tree[] { }),
597 new Tree(null, "l", new Tree[] { })})}),
598 new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "[", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "(", new Tree[] { })})})}),
599 new Tree(null, "[", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, ")", new Tree[] { })})})})}),
600 new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
601 new Tree(null, "p", new Tree[] { }),
602 new Tree(null, "s", new Tree[] { }),
603 new Tree(null, "i", new Tree[] { }),
604 new Tree(null, "l", new Tree[] { }),
605 new Tree(null, "o", new Tree[] { }),
606 new Tree(null, "n", new Tree[] { })})}),
607 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "{", new Tree[] { })})}),
608 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
609 new Tree(null, "l", new Tree[] { }),
610 new Tree(null, "t", new Tree[] { }),
611 new Tree(null, "e", new Tree[] { }),
612 new Tree(null, "r", new Tree[] { }),
613 new Tree(null, "n", new Tree[] { }),
614 new Tree(null, "a", new Tree[] { }),
615 new Tree(null, "t", new Tree[] { }),
616 new Tree(null, "i", new Tree[] { }),
617 new Tree(null, "v", new Tree[] { }),
618 new Tree(null, "e", new Tree[] { }),
619 new Tree(null, "s", new Tree[] { })})}),
620 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "}", new Tree[] { })})})}),
621 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
622 new Tree(null, "s", new Tree[] { })})})})}),
623 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, "[", new Tree[] { })})}),
624 new Tree(null, "(", new Tree[] { new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
625 new Tree(null, "a", new Tree[] { }),
626 new Tree(null, "n", new Tree[] { }),
627 new Tree(null, "g", new Tree[] { }),
628 new Tree(null, "e", new Tree[] { })})})})})})})})}),
629 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "]", new Tree[] { })})})})}),
630 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, "[", new Tree[] { }),
631 new Tree(null, "~", new Tree[] { })})}),
632 new Tree(null, "(", new Tree[] { new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "r", new Tree[] { }),
633 new Tree(null, "a", new Tree[] { }),
634 new Tree(null, "n", new Tree[] { }),
635 new Tree(null, "g", new Tree[] { }),
636 new Tree(null, "e", new Tree[] { })})})})})})})})}),
637 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "]", new Tree[] { })})})})}),
638 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "^", new Tree[] { })})}),
639 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
640 new Tree(null, "u", new Tree[] { }),
641 new Tree(null, "o", new Tree[] { }),
642 new Tree(null, "t", new Tree[] { }),
643 new Tree(null, "e", new Tree[] { }),
644 new Tree(null, "d", new Tree[] { })})})}),
645 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
646 new Tree(null, "s", new Tree[] { })})})})}),
647 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
648 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "~", new Tree[] { }),
649 new Tree(null, "/", new Tree[] { }),
650 new Tree(null, "~", new Tree[] { })})})}),
651 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
652 new Tree(null, "s", new Tree[] { })})})})}),
653 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "!", new Tree[] { })})}),
654 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})})}),
655 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
656 new Tree(null, "s", new Tree[] { })})})})}),
657 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "`", new Tree[] { })})}),
658 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})})}),
659 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
660 new Tree(null, "s", new Tree[] { })})})})}),
661 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
662 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "#", new Tree[] { })})})}),
663 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
664 new Tree(null, "s", new Tree[] { })})})})}),
665 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, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
666 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
667 new Tree(null, "s", new Tree[] { })})}),
668 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "*", new Tree[] { }),
669 new Tree(null, "*", new Tree[] { })})})})})}),
670 new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
671 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
672 new Tree(null, "s", new Tree[] { })})}),
673 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "*", new Tree[] { })})})})})})})})})}),
674 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
675 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "*", new Tree[] { }),
676 new Tree(null, "/", new Tree[] { })})}),
677 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})})}),
678 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
679 new Tree(null, "s", new Tree[] { })})})})}),
680 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, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
681 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
682 new Tree(null, "s", new Tree[] { })})}),
683 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { }),
684 new Tree(null, "+", new Tree[] { })})})})})}),
685 new Tree(null, null, new Tree[] { new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
686 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
687 new Tree(null, "s", new Tree[] { })})}),
688 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { })})})})})})})})})}),
689 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
690 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "+", new Tree[] { }),
691 new Tree(null, "/", new Tree[] { })})}),
692 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})})}),
693 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
694 new Tree(null, "s", new Tree[] { })})})})}),
695 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { })})}),
696 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "?", new Tree[] { })})})}),
697 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
698 new Tree(null, "s", new Tree[] { })})})})}),
699 new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
700 new Tree(null, "u", new Tree[] { }),
701 new Tree(null, "o", new Tree[] { }),
702 new Tree(null, "t", new Tree[] { }),
703 new Tree(null, "e", new Tree[] { }),
704 new Tree(null, "d", new Tree[] { })})})}),
705 new Tree(null, null, new Tree[] { new Tree(null, "l", new Tree[] { }),
706 new Tree(null, "i", new Tree[] { }),
707 new Tree(null, "t", new Tree[] { }),
708 new Tree(null, "e", new Tree[] { }),
709 new Tree(null, "r", new Tree[] { }),
710 new Tree(null, "a", new Tree[] { }),
711 new Tree(null, "l", new Tree[] { })})}),
712 new Tree(null, "rewrite", new Tree[] { new Tree(null, "/", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { })})}),
713 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
714 new Tree(null, "o", new Tree[] { }),
715 new Tree(null, "r", new Tree[] { }),
716 new Tree(null, "d", new Tree[] { })})}),
717 new Tree(null, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ")", new Tree[] { })})})}),
718 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
719 new Tree(null, "s", new Tree[] { })})})})})}),
720 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, "^", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "(", new Tree[] { })})}),
721 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
722 new Tree(null, "l", new Tree[] { }),
723 new Tree(null, "t", new Tree[] { }),
724 new Tree(null, "e", new Tree[] { }),
725 new Tree(null, "r", new Tree[] { }),
726 new Tree(null, "n", new Tree[] { }),
727 new Tree(null, "a", new Tree[] { }),
728 new Tree(null, "t", new Tree[] { }),
729 new Tree(null, "i", new Tree[] { }),
730 new Tree(null, "v", new Tree[] { }),
731 new Tree(null, "e", new Tree[] { }),
732 new Tree(null, "s", new Tree[] { })})}),
733 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, ")", new Tree[] { })})})}),
734 new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
735 new Tree(null, "s", new Tree[] { })})})})})})})}),
736 new Tree(null, "!::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { })}),
737 new Tree(null, null, 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, null, new Tree[] { new Tree(null, " ", new Tree[] { })})})})}),
738 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "/", new Tree[] { }),
739 new Tree(null, "/", new Tree[] { })})}),
740 new Tree(null, "(", new Tree[] { new Tree(null, null, 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, "[~", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "\n", new Tree[] { })})})})})})})})})}),
741 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\n", new Tree[] { })})})})}),
742 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\n", new Tree[] { })})})})}),
743 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\r", new Tree[] { })})})})})})})}),
744 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
745 new Tree(null, "n", new Tree[] { })}),
746 new Tree(null, null, 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, null, new Tree[] { new Tree(null, "-", new Tree[] { new Tree(null, "a", new Tree[] { }),
747 new Tree(null, "z", new Tree[] { })}),
748 new Tree(null, "-", new Tree[] { new Tree(null, "A", new Tree[] { }),
749 new Tree(null, "Z", new Tree[] { })}),
750 new Tree(null, "-", new Tree[] { new Tree(null, "0", new Tree[] { }),
751 new Tree(null, "9", new Tree[] { })}),
752 new Tree(null, "range", new Tree[] { new Tree(null, "_", new Tree[] { })})})})})})})})}),
753 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "w", new Tree[] { }),
754 new Tree(null, "o", new Tree[] { }),
755 new Tree(null, "r", new Tree[] { }),
756 new Tree(null, "d", new Tree[] { })}),
757 new Tree(null, null, 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, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "a", new Tree[] { }),
758 new Tree(null, "n", new Tree[] { })})})})})})})})}),
759 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "q", new Tree[] { }),
760 new Tree(null, "u", new Tree[] { }),
761 new Tree(null, "o", new Tree[] { }),
762 new Tree(null, "t", new Tree[] { }),
763 new Tree(null, "e", new Tree[] { }),
764 new Tree(null, "d", new Tree[] { })}),
765 new Tree(null, null, 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, null, new Tree[] { new Tree(null, "\"", new Tree[] { })})}),
766 new Tree(null, "(", new Tree[] { new Tree(null, null, 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, "(", new Tree[] { new Tree(null, null, 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, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "\"", new Tree[] { })}),
767 new Tree(null, "range", new Tree[] { new Tree(null, "\\", new Tree[] { })})})})})}),
768 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "nonTerminal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
769 new Tree(null, "s", new Tree[] { }),
770 new Tree(null, "c", new Tree[] { }),
771 new Tree(null, "a", new Tree[] { }),
772 new Tree(null, "p", new Tree[] { }),
773 new Tree(null, "e", new Tree[] { }),
774 new Tree(null, "d", new Tree[] { })})})})})})})})})})})})})}),
775 new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\"", new Tree[] { })})})})}),
776 new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\"", new Tree[] { }),
777 new Tree(null, "\"", new Tree[] { })})})}),
778 new Tree(null, "", new Tree[] { })})})})}),
779 new Tree(null, "::=", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "e", new Tree[] { }),
780 new Tree(null, "s", new Tree[] { }),
781 new Tree(null, "c", new Tree[] { }),
782 new Tree(null, "a", new Tree[] { }),
783 new Tree(null, "p", new Tree[] { }),
784 new Tree(null, "e", new Tree[] { }),
785 new Tree(null, "d", new Tree[] { })}),
786 new Tree(null, null, 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, null, new Tree[] { new Tree(null, "\\", new Tree[] { }),
787 new Tree(null, "n", new Tree[] { })})})}),
788 new Tree(null, null, new Tree[] { new Tree(null, "\n", new Tree[] { })})}),
789 new Tree(null, "=>", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\\", new Tree[] { }),
790 new Tree(null, "r", new Tree[] { })})})}),
791 new Tree(null, null, new Tree[] { new Tree(null, "\r", new Tree[] { })})}),
792 new Tree(null, "rewrite", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "literal", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "\\", new Tree[] { })})}),
793 new Tree(null, "[~", new Tree[] { new Tree(null, null, new Tree[] { new Tree(null, "range", new Tree[] { new Tree(null, "n", new Tree[] { })}),
794 new Tree(null, "range", new Tree[] { new Tree(null, "r", new Tree[] { })})})})})})})})})})}),
795 new Tree(null, null, new Tree[] { })})
796 // DO NOT EDIT STUFF ABOVE: IT IS AUTOMATICALLY GENERATED