antelope 0.3.2 → 0.4.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (102) hide show
  1. checksums.yaml +4 -4
  2. data/.gitignore +25 -25
  3. data/.rspec +3 -3
  4. data/.travis.yml +10 -10
  5. data/.yardopts +7 -7
  6. data/CONTRIBUTING.md +50 -38
  7. data/GENERATORS.md +180 -124
  8. data/Gemfile +7 -7
  9. data/LICENSE.txt +22 -22
  10. data/README.md +240 -104
  11. data/Rakefile +2 -2
  12. data/TODO.md +58 -58
  13. data/antelope.gemspec +29 -28
  14. data/bin/antelope +7 -7
  15. data/examples/deterministic.ace +35 -35
  16. data/examples/example.ace +52 -51
  17. data/examples/example.ace.err +192 -192
  18. data/examples/example.ace.inf +432 -432
  19. data/examples/example.ate +70 -70
  20. data/examples/example.ate.err +192 -192
  21. data/examples/example.ate.inf +432 -432
  22. data/examples/liquidscript.ace +233 -233
  23. data/examples/simple.ace +22 -22
  24. data/lib/antelope/ace/compiler.rb +334 -334
  25. data/lib/antelope/ace/errors.rb +30 -30
  26. data/lib/antelope/ace/scanner/argument.rb +57 -57
  27. data/lib/antelope/ace/scanner/first.rb +89 -89
  28. data/lib/antelope/ace/scanner/second.rb +178 -178
  29. data/lib/antelope/ace/scanner/third.rb +27 -27
  30. data/lib/antelope/ace/scanner.rb +144 -144
  31. data/lib/antelope/ace.rb +47 -47
  32. data/lib/antelope/cli.rb +60 -60
  33. data/lib/antelope/errors.rb +25 -25
  34. data/lib/antelope/generation/constructor/first.rb +86 -86
  35. data/lib/antelope/generation/constructor/follow.rb +105 -105
  36. data/lib/antelope/generation/constructor/nullable.rb +64 -64
  37. data/lib/antelope/generation/constructor.rb +127 -127
  38. data/lib/antelope/generation/errors.rb +17 -17
  39. data/lib/antelope/generation/null.rb +13 -13
  40. data/lib/antelope/generation/recognizer/rule.rb +216 -216
  41. data/lib/antelope/generation/recognizer/state.rb +129 -129
  42. data/lib/antelope/generation/recognizer.rb +177 -177
  43. data/lib/antelope/generation/tableizer.rb +176 -176
  44. data/lib/antelope/generation.rb +15 -15
  45. data/lib/antelope/generator/base/coerce.rb +115 -0
  46. data/lib/antelope/generator/base/extra.rb +50 -0
  47. data/lib/antelope/generator/base.rb +134 -264
  48. data/lib/antelope/generator/c.rb +11 -11
  49. data/lib/antelope/generator/c_header.rb +105 -105
  50. data/lib/antelope/generator/c_source.rb +39 -39
  51. data/lib/antelope/generator/error.rb +34 -34
  52. data/lib/antelope/generator/group.rb +60 -57
  53. data/lib/antelope/generator/html.rb +51 -51
  54. data/lib/antelope/generator/info.rb +47 -47
  55. data/lib/antelope/generator/null.rb +18 -18
  56. data/lib/antelope/generator/output.rb +17 -17
  57. data/lib/antelope/generator/ruby.rb +112 -79
  58. data/lib/antelope/generator/templates/c_header.ant +36 -36
  59. data/lib/antelope/generator/templates/c_source.ant +202 -202
  60. data/lib/antelope/generator/templates/error.erb +40 -0
  61. data/lib/antelope/generator/templates/html/antelope.css +53 -1
  62. data/lib/antelope/generator/templates/html/antelope.html +82 -1
  63. data/lib/antelope/generator/templates/html/antelope.js +9 -1
  64. data/lib/antelope/generator/templates/html/css.ant +53 -53
  65. data/lib/antelope/generator/templates/html/html.ant +82 -82
  66. data/lib/antelope/generator/templates/html/js.ant +9 -9
  67. data/lib/antelope/generator/templates/info.erb +61 -0
  68. data/lib/antelope/generator/templates/{ruby.ant → ruby.erb} +171 -178
  69. data/lib/antelope/generator.rb +62 -66
  70. data/lib/antelope/grammar/generation.rb +76 -76
  71. data/lib/antelope/grammar/loading.rb +84 -84
  72. data/lib/antelope/grammar/precedence.rb +59 -59
  73. data/lib/antelope/grammar/precedences.rb +64 -64
  74. data/lib/antelope/grammar/production.rb +56 -56
  75. data/lib/antelope/grammar/productions.rb +154 -154
  76. data/lib/antelope/grammar/symbols.rb +64 -64
  77. data/lib/antelope/grammar/token/epsilon.rb +23 -23
  78. data/lib/antelope/grammar/token/error.rb +24 -24
  79. data/lib/antelope/grammar/token/nonterminal.rb +15 -15
  80. data/lib/antelope/grammar/token/terminal.rb +15 -15
  81. data/lib/antelope/grammar/token.rb +231 -231
  82. data/lib/antelope/grammar.rb +68 -68
  83. data/lib/antelope/version.rb +6 -6
  84. data/lib/antelope.rb +18 -19
  85. data/optimizations.txt +42 -42
  86. data/spec/antelope/ace/compiler_spec.rb +60 -60
  87. data/spec/antelope/ace/scanner_spec.rb +27 -27
  88. data/spec/antelope/generation/constructor_spec.rb +131 -131
  89. data/spec/fixtures/simple.ace +22 -22
  90. data/spec/spec_helper.rb +39 -39
  91. data/spec/support/benchmark_helper.rb +5 -5
  92. data/spec/support/grammar_helper.rb +14 -14
  93. data/subl/Ace (Ruby).JSON-tmLanguage +94 -94
  94. data/subl/Ace (Ruby).tmLanguage +153 -153
  95. metadata +22 -11
  96. data/lib/antelope/generator/templates/error.ant +0 -34
  97. data/lib/antelope/generator/templates/info.ant +0 -53
  98. data/lib/antelope/template/compiler.rb +0 -78
  99. data/lib/antelope/template/errors.rb +0 -9
  100. data/lib/antelope/template/scanner.rb +0 -109
  101. data/lib/antelope/template.rb +0 -64
  102. data/spec/antelope/template_spec.rb +0 -50
data/examples/example.ace.inf CHANGED
@@ -1,432 +1,432 @@
1
- Productions:
2
- 15/n1: expression → NUMBER { |a| a[1] }
3
- 26/n0: $start → expression $end
4
- 79/r4: expression → expression "^" expression { |a, _, b| a** b }
5
- 85/l2: expression → expression "+" expression { |a, _, b| a + b }
6
- 91/l2: expression → expression "-" expression { |a, _, b| a - b }
7
- 97/l3: expression → expression "*" expression { |a, _, b| a * b }
8
- 103/l3: expression → expression "/" expression { |a, _, b| a / b }
9
- 109/n1: expression → "(" expression ")" { |_, a, _| a }
10
- 110/n1: expression → "(" $error ")" { |_, e, _| e[1] }
11
-
12
-
13
- Precedence:
14
- --- highest
15
- right 4:
16
- {EXPONENTIATE}
17
- left 3:
18
- {MULTIPLY, DIVIDE}
19
- left 2:
20
- {ADD, SUBTRACT}
21
- nonassoc 1:
22
- {_}
23
- nonassoc 0:
24
- {$end}
25
- --- lowest
26
-
27
- State 0:
28
- 0/n0: $start → • expression $end
29
- {}
30
- 1/n1: expression → • NUMBER
31
- {}
32
- 2/r4: expression → • expression "^" expression
33
- {}
34
- 3/l2: expression → • expression "+" expression
35
- {}
36
- 4/l2: expression → • expression "-" expression
37
- {}
38
- 5/l3: expression → • expression "*" expression
39
- {}
40
- 6/l3: expression → • expression "/" expression
41
- {}
42
- 7/n1: expression → • "(" expression ")"
43
- {}
44
- 8/n1: expression → • "(" $error ")"
45
- {}
46
- 9/n0: $start → expression • $end
47
- {}
48
- 10/r4: expression → expression • "^" expression
49
- {}
50
- 11/l2: expression → expression • "+" expression
51
- {}
52
- 12/l2: expression → expression • "-" expression
53
- {}
54
- 13/l3: expression → expression • "*" expression
55
- {}
56
- 14/l3: expression → expression • "/" expression
57
- {}
58
- 15/n1: expression → NUMBER •
59
- {$end, "^", "+", "-", "*", "/", ")"}
60
- 16/n1: expression → "(" • expression ")"
61
- {}
62
- 17/n1: expression → "(" • $error ")"
63
- {}
64
- 26/n0: $start → expression $end •
65
- {}
66
- 27/r4: expression → expression "^" • expression
67
- {}
68
- 36/l2: expression → expression "+" • expression
69
- {}
70
- 45/l2: expression → expression "-" • expression
71
- {}
72
- 54/l3: expression → expression "*" • expression
73
- {}
74
- 63/l3: expression → expression "/" • expression
75
- {}
76
- 72/n1: expression → "(" expression • ")"
77
- {}
78
- 78/n1: expression → "(" $error • ")"
79
- {}
80
- 79/r4: expression → expression "^" expression •
81
- {$end, "^", "+", "-", "*", "/", ")"}
82
- 85/l2: expression → expression "+" expression •
83
- {$end, "^", "+", "-", "*", "/", ")"}
84
- 91/l2: expression → expression "-" expression •
85
- {$end, "^", "+", "-", "*", "/", ")"}
86
- 97/l3: expression → expression "*" expression •
87
- {$end, "^", "+", "-", "*", "/", ")"}
88
- 103/l3: expression → expression "/" expression •
89
- {$end, "^", "+", "-", "*", "/", ")"}
90
- 109/n1: expression → "(" expression ")" •
91
- {$end, "^", "+", "-", "*", "/", ")"}
92
- 110/n1: expression → "(" $error ")" •
93
- {$end, "^", "+", "-", "*", "/", ")"}
94
- transitions:
95
- expression: State 1
96
- NUMBER: State 2
97
- "(": State 3
98
-
99
- State 1:
100
- 9/n0: $start → expression • $end
101
- {}
102
- 10/r4: expression → expression • "^" expression
103
- {}
104
- 11/l2: expression → expression • "+" expression
105
- {}
106
- 12/l2: expression → expression • "-" expression
107
- {}
108
- 13/l3: expression → expression • "*" expression
109
- {}
110
- 14/l3: expression → expression • "/" expression
111
- {}
112
- transitions:
113
- $end: State 4
114
- "^": State 5
115
- "+": State 6
116
- "-": State 7
117
- "*": State 8
118
- "/": State 9
119
-
120
- State 2:
121
- 15/n1: expression → NUMBER •
122
- {$end, "^", "+", "-", "*", "/", ")"}
123
- reductions:
124
- $default: Rule 1
125
-
126
- State 3:
127
- 16/n1: expression → "(" • expression ")"
128
- {}
129
- 17/n1: expression → "(" • $error ")"
130
- {}
131
- 18/n1: expression → • NUMBER
132
- {}
133
- 19/r4: expression → • expression "^" expression
134
- {}
135
- 20/l2: expression → • expression "+" expression
136
- {}
137
- 21/l2: expression → • expression "-" expression
138
- {}
139
- 22/l3: expression → • expression "*" expression
140
- {}
141
- 23/l3: expression → • expression "/" expression
142
- {}
143
- 24/n1: expression → • "(" expression ")"
144
- {}
145
- 25/n1: expression → • "(" $error ")"
146
- {}
147
- transitions:
148
- expression: State 10
149
- $error: State 11
150
- NUMBER: State 2
151
- "(": State 3
152
-
153
- State 4:
154
- 26/n0: $start → expression $end •
155
- {}
156
- accepting:
157
- $end: Rule 0
158
-
159
- State 5:
160
- 27/r4: expression → expression "^" • expression
161
- {}
162
- 28/n1: expression → • NUMBER
163
- {}
164
- 29/r4: expression → • expression "^" expression
165
- {}
166
- 30/l2: expression → • expression "+" expression
167
- {}
168
- 31/l2: expression → • expression "-" expression
169
- {}
170
- 32/l3: expression → • expression "*" expression
171
- {}
172
- 33/l3: expression → • expression "/" expression
173
- {}
174
- 34/n1: expression → • "(" expression ")"
175
- {}
176
- 35/n1: expression → • "(" $error ")"
177
- {}
178
- transitions:
179
- expression: State 12
180
- NUMBER: State 2
181
- "(": State 3
182
-
183
- State 6:
184
- 36/l2: expression → expression "+" • expression
185
- {}
186
- 37/n1: expression → • NUMBER
187
- {}
188
- 38/r4: expression → • expression "^" expression
189
- {}
190
- 39/l2: expression → • expression "+" expression
191
- {}
192
- 40/l2: expression → • expression "-" expression
193
- {}
194
- 41/l3: expression → • expression "*" expression
195
- {}
196
- 42/l3: expression → • expression "/" expression
197
- {}
198
- 43/n1: expression → • "(" expression ")"
199
- {}
200
- 44/n1: expression → • "(" $error ")"
201
- {}
202
- transitions:
203
- expression: State 13
204
- NUMBER: State 2
205
- "(": State 3
206
-
207
- State 7:
208
- 45/l2: expression → expression "-" • expression
209
- {}
210
- 46/n1: expression → • NUMBER
211
- {}
212
- 47/r4: expression → • expression "^" expression
213
- {}
214
- 48/l2: expression → • expression "+" expression
215
- {}
216
- 49/l2: expression → • expression "-" expression
217
- {}
218
- 50/l3: expression → • expression "*" expression
219
- {}
220
- 51/l3: expression → • expression "/" expression
221
- {}
222
- 52/n1: expression → • "(" expression ")"
223
- {}
224
- 53/n1: expression → • "(" $error ")"
225
- {}
226
- transitions:
227
- expression: State 14
228
- NUMBER: State 2
229
- "(": State 3
230
-
231
- State 8:
232
- 54/l3: expression → expression "*" • expression
233
- {}
234
- 55/n1: expression → • NUMBER
235
- {}
236
- 56/r4: expression → • expression "^" expression
237
- {}
238
- 57/l2: expression → • expression "+" expression
239
- {}
240
- 58/l2: expression → • expression "-" expression
241
- {}
242
- 59/l3: expression → • expression "*" expression
243
- {}
244
- 60/l3: expression → • expression "/" expression
245
- {}
246
- 61/n1: expression → • "(" expression ")"
247
- {}
248
- 62/n1: expression → • "(" $error ")"
249
- {}
250
- transitions:
251
- expression: State 15
252
- NUMBER: State 2
253
- "(": State 3
254
-
255
- State 9:
256
- 63/l3: expression → expression "/" • expression
257
- {}
258
- 64/n1: expression → • NUMBER
259
- {}
260
- 65/r4: expression → • expression "^" expression
261
- {}
262
- 66/l2: expression → • expression "+" expression
263
- {}
264
- 67/l2: expression → • expression "-" expression
265
- {}
266
- 68/l3: expression → • expression "*" expression
267
- {}
268
- 69/l3: expression → • expression "/" expression
269
- {}
270
- 70/n1: expression → • "(" expression ")"
271
- {}
272
- 71/n1: expression → • "(" $error ")"
273
- {}
274
- transitions:
275
- expression: State 16
276
- NUMBER: State 2
277
- "(": State 3
278
-
279
- State 10:
280
- 72/n1: expression → "(" expression • ")"
281
- {}
282
- 73/r4: expression → expression • "^" expression
283
- {}
284
- 74/l2: expression → expression • "+" expression
285
- {}
286
- 75/l2: expression → expression • "-" expression
287
- {}
288
- 76/l3: expression → expression • "*" expression
289
- {}
290
- 77/l3: expression → expression • "/" expression
291
- {}
292
- transitions:
293
- ")": State 17
294
- "^": State 5
295
- "+": State 6
296
- "-": State 7
297
- "*": State 8
298
- "/": State 9
299
-
300
- State 11:
301
- 78/n1: expression → "(" $error • ")"
302
- {}
303
- transitions:
304
- ")": State 18
305
-
306
- State 12:
307
- 79/r4: expression → expression "^" expression •
308
- {$end, "^", "+", "-", "*", "/", ")"}
309
- 80/r4: expression → expression • "^" expression
310
- {}
311
- 81/l2: expression → expression • "+" expression
312
- {}
313
- 82/l2: expression → expression • "-" expression
314
- {}
315
- 83/l3: expression → expression • "*" expression
316
- {}
317
- 84/l3: expression → expression • "/" expression
318
- {}
319
- transitions:
320
- "^": State 5
321
- reductions:
322
- "+": Rule 2
323
- "-": Rule 2
324
- "*": Rule 2
325
- "/": Rule 2
326
- $end: Rule 2
327
- ")": Rule 2
328
-
329
- State 13:
330
- 85/l2: expression → expression "+" expression •
331
- {$end, "^", "+", "-", "*", "/", ")"}
332
- 86/r4: expression → expression • "^" expression
333
- {}
334
- 87/l2: expression → expression • "+" expression
335
- {}
336
- 88/l2: expression → expression • "-" expression
337
- {}
338
- 89/l3: expression → expression • "*" expression
339
- {}
340
- 90/l3: expression → expression • "/" expression
341
- {}
342
- transitions:
343
- "^": State 5
344
- "*": State 8
345
- "/": State 9
346
- reductions:
347
- "+": Rule 3
348
- "-": Rule 3
349
- $end: Rule 3
350
- ")": Rule 3
351
-
352
- State 14:
353
- 91/l2: expression → expression "-" expression •
354
- {$end, "^", "+", "-", "*", "/", ")"}
355
- 92/r4: expression → expression • "^" expression
356
- {}
357
- 93/l2: expression → expression • "+" expression
358
- {}
359
- 94/l2: expression → expression • "-" expression
360
- {}
361
- 95/l3: expression → expression • "*" expression
362
- {}
363
- 96/l3: expression → expression • "/" expression
364
- {}
365
- transitions:
366
- "^": State 5
367
- "*": State 8
368
- "/": State 9
369
- reductions:
370
- "+": Rule 4
371
- "-": Rule 4
372
- $end: Rule 4
373
- ")": Rule 4
374
-
375
- State 15:
376
- 97/l3: expression → expression "*" expression •
377
- {$end, "^", "+", "-", "*", "/", ")"}
378
- 98/r4: expression → expression • "^" expression
379
- {}
380
- 99/l2: expression → expression • "+" expression
381
- {}
382
- 100/l2: expression → expression • "-" expression
383
- {}
384
- 101/l3: expression → expression • "*" expression
385
- {}
386
- 102/l3: expression → expression • "/" expression
387
- {}
388
- transitions:
389
- "^": State 5
390
- reductions:
391
- "+": Rule 5
392
- "-": Rule 5
393
- "*": Rule 5
394
- "/": Rule 5
395
- $end: Rule 5
396
- ")": Rule 5
397
-
398
- State 16:
399
- 103/l3: expression → expression "/" expression •
400
- {$end, "^", "+", "-", "*", "/", ")"}
401
- 104/r4: expression → expression • "^" expression
402
- {}
403
- 105/l2: expression → expression • "+" expression
404
- {}
405
- 106/l2: expression → expression • "-" expression
406
- {}
407
- 107/l3: expression → expression • "*" expression
408
- {}
409
- 108/l3: expression → expression • "/" expression
410
- {}
411
- transitions:
412
- "^": State 5
413
- reductions:
414
- "+": Rule 6
415
- "-": Rule 6
416
- "*": Rule 6
417
- "/": Rule 6
418
- $end: Rule 6
419
- ")": Rule 6
420
-
421
- State 17:
422
- 109/n1: expression → "(" expression ")" •
423
- {$end, "^", "+", "-", "*", "/", ")"}
424
- reductions:
425
- $default: Rule 7
426
-
427
- State 18:
428
- 110/n1: expression → "(" $error ")" •
429
- {$end, "^", "+", "-", "*", "/", ")"}
430
- reductions:
431
- $default: Rule 8
432
-
1
+ Productions:
2
+ 15/n1: expression → NUMBER { match[0][1] }
3
+ 26/n0: $start → expression $end
4
+ 79/r4: expression → expression "^" expression { match[0]** match[2] }
5
+ 85/l2: expression → expression "+" expression { match[0] + match[2] }
6
+ 91/l2: expression → expression "-" expression { match[0] - match[2] }
7
+ 97/l3: expression → expression "*" expression { match[0] * match[2] }
8
+ 103/l3: expression → expression "/" expression { match[0] / match[2] }
9
+ 109/n1: expression → "(" expression ")" { match[1] }
10
+ 110/n1: expression → "(" $error ")" { match[1] }
11
+
12
+
13
+ Precedence:
14
+ --- highest
15
+ right 4:
16
+ {EXPONENTIATE}
17
+ left 3:
18
+ {MULTIPLY, DIVIDE}
19
+ left 2:
20
+ {ADD, SUBTRACT}
21
+ nonassoc 1:
22
+ {_}
23
+ nonassoc 0:
24
+ {$end}
25
+ --- lowest
26
+
27
+ State 0:
28
+ 0/n0: $start → • expression $end
29
+ {}
30
+ 1/n1: expression → • NUMBER
31
+ {}
32
+ 2/r4: expression → • expression "^" expression
33
+ {}
34
+ 3/l2: expression → • expression "+" expression
35
+ {}
36
+ 4/l2: expression → • expression "-" expression
37
+ {}
38
+ 5/l3: expression → • expression "*" expression
39
+ {}
40
+ 6/l3: expression → • expression "/" expression
41
+ {}
42
+ 7/n1: expression → • "(" expression ")"
43
+ {}
44
+ 8/n1: expression → • "(" $error ")"
45
+ {}
46
+ 9/n0: $start → expression • $end
47
+ {}
48
+ 10/r4: expression → expression • "^" expression
49
+ {}
50
+ 11/l2: expression → expression • "+" expression
51
+ {}
52
+ 12/l2: expression → expression • "-" expression
53
+ {}
54
+ 13/l3: expression → expression • "*" expression
55
+ {}
56
+ 14/l3: expression → expression • "/" expression
57
+ {}
58
+ 15/n1: expression → NUMBER •
59
+ {$end, "^", "+", "-", "*", "/", ")"}
60
+ 16/n1: expression → "(" • expression ")"
61
+ {}
62
+ 17/n1: expression → "(" • $error ")"
63
+ {}
64
+ 26/n0: $start → expression $end •
65
+ {}
66
+ 27/r4: expression → expression "^" • expression
67
+ {}
68
+ 36/l2: expression → expression "+" • expression
69
+ {}
70
+ 45/l2: expression → expression "-" • expression
71
+ {}
72
+ 54/l3: expression → expression "*" • expression
73
+ {}
74
+ 63/l3: expression → expression "/" • expression
75
+ {}
76
+ 72/n1: expression → "(" expression • ")"
77
+ {}
78
+ 78/n1: expression → "(" $error • ")"
79
+ {}
80
+ 79/r4: expression → expression "^" expression •
81
+ {$end, "^", "+", "-", "*", "/", ")"}
82
+ 85/l2: expression → expression "+" expression •
83
+ {$end, "^", "+", "-", "*", "/", ")"}
84
+ 91/l2: expression → expression "-" expression •
85
+ {$end, "^", "+", "-", "*", "/", ")"}
86
+ 97/l3: expression → expression "*" expression •
87
+ {$end, "^", "+", "-", "*", "/", ")"}
88
+ 103/l3: expression → expression "/" expression •
89
+ {$end, "^", "+", "-", "*", "/", ")"}
90
+ 109/n1: expression → "(" expression ")" •
91
+ {$end, "^", "+", "-", "*", "/", ")"}
92
+ 110/n1: expression → "(" $error ")" •
93
+ {$end, "^", "+", "-", "*", "/", ")"}
94
+ transitions:
95
+ expression: State 1
96
+ NUMBER: State 2
97
+ "(": State 3
98
+
99
+ State 1:
100
+ 9/n0: $start → expression • $end
101
+ {}
102
+ 10/r4: expression → expression • "^" expression
103
+ {}
104
+ 11/l2: expression → expression • "+" expression
105
+ {}
106
+ 12/l2: expression → expression • "-" expression
107
+ {}
108
+ 13/l3: expression → expression • "*" expression
109
+ {}
110
+ 14/l3: expression → expression • "/" expression
111
+ {}
112
+ transitions:
113
+ $end: State 4
114
+ "^": State 5
115
+ "+": State 6
116
+ "-": State 7
117
+ "*": State 8
118
+ "/": State 9
119
+
120
+ State 2:
121
+ 15/n1: expression → NUMBER •
122
+ {$end, "^", "+", "-", "*", "/", ")"}
123
+ reductions:
124
+ $default: Rule 1
125
+
126
+ State 3:
127
+ 16/n1: expression → "(" • expression ")"
128
+ {}
129
+ 17/n1: expression → "(" • $error ")"
130
+ {}
131
+ 18/n1: expression → • NUMBER
132
+ {}
133
+ 19/r4: expression → • expression "^" expression
134
+ {}
135
+ 20/l2: expression → • expression "+" expression
136
+ {}
137
+ 21/l2: expression → • expression "-" expression
138
+ {}
139
+ 22/l3: expression → • expression "*" expression
140
+ {}
141
+ 23/l3: expression → • expression "/" expression
142
+ {}
143
+ 24/n1: expression → • "(" expression ")"
144
+ {}
145
+ 25/n1: expression → • "(" $error ")"
146
+ {}
147
+ transitions:
148
+ expression: State 10
149
+ $error: State 11
150
+ NUMBER: State 2
151
+ "(": State 3
152
+
153
+ State 4:
154
+ 26/n0: $start → expression $end •
155
+ {}
156
+ accepting:
157
+ $end: Rule 0
158
+
159
+ State 5:
160
+ 27/r4: expression → expression "^" • expression
161
+ {}
162
+ 28/n1: expression → • NUMBER
163
+ {}
164
+ 29/r4: expression → • expression "^" expression
165
+ {}
166
+ 30/l2: expression → • expression "+" expression
167
+ {}
168
+ 31/l2: expression → • expression "-" expression
169
+ {}
170
+ 32/l3: expression → • expression "*" expression
171
+ {}
172
+ 33/l3: expression → • expression "/" expression
173
+ {}
174
+ 34/n1: expression → • "(" expression ")"
175
+ {}
176
+ 35/n1: expression → • "(" $error ")"
177
+ {}
178
+ transitions:
179
+ expression: State 12
180
+ NUMBER: State 2
181
+ "(": State 3
182
+
183
+ State 6:
184
+ 36/l2: expression → expression "+" • expression
185
+ {}
186
+ 37/n1: expression → • NUMBER
187
+ {}
188
+ 38/r4: expression → • expression "^" expression
189
+ {}
190
+ 39/l2: expression → • expression "+" expression
191
+ {}
192
+ 40/l2: expression → • expression "-" expression
193
+ {}
194
+ 41/l3: expression → • expression "*" expression
195
+ {}
196
+ 42/l3: expression → • expression "/" expression
197
+ {}
198
+ 43/n1: expression → • "(" expression ")"
199
+ {}
200
+ 44/n1: expression → • "(" $error ")"
201
+ {}
202
+ transitions:
203
+ expression: State 13
204
+ NUMBER: State 2
205
+ "(": State 3
206
+
207
+ State 7:
208
+ 45/l2: expression → expression "-" • expression
209
+ {}
210
+ 46/n1: expression → • NUMBER
211
+ {}
212
+ 47/r4: expression → • expression "^" expression
213
+ {}
214
+ 48/l2: expression → • expression "+" expression
215
+ {}
216
+ 49/l2: expression → • expression "-" expression
217
+ {}
218
+ 50/l3: expression → • expression "*" expression
219
+ {}
220
+ 51/l3: expression → • expression "/" expression
221
+ {}
222
+ 52/n1: expression → • "(" expression ")"
223
+ {}
224
+ 53/n1: expression → • "(" $error ")"
225
+ {}
226
+ transitions:
227
+ expression: State 14
228
+ NUMBER: State 2
229
+ "(": State 3
230
+
231
+ State 8:
232
+ 54/l3: expression → expression "*" • expression
233
+ {}
234
+ 55/n1: expression → • NUMBER
235
+ {}
236
+ 56/r4: expression → • expression "^" expression
237
+ {}
238
+ 57/l2: expression → • expression "+" expression
239
+ {}
240
+ 58/l2: expression → • expression "-" expression
241
+ {}
242
+ 59/l3: expression → • expression "*" expression
243
+ {}
244
+ 60/l3: expression → • expression "/" expression
245
+ {}
246
+ 61/n1: expression → • "(" expression ")"
247
+ {}
248
+ 62/n1: expression → • "(" $error ")"
249
+ {}
250
+ transitions:
251
+ expression: State 15
252
+ NUMBER: State 2
253
+ "(": State 3
254
+
255
+ State 9:
256
+ 63/l3: expression → expression "/" • expression
257
+ {}
258
+ 64/n1: expression → • NUMBER
259
+ {}
260
+ 65/r4: expression → • expression "^" expression
261
+ {}
262
+ 66/l2: expression → • expression "+" expression
263
+ {}
264
+ 67/l2: expression → • expression "-" expression
265
+ {}
266
+ 68/l3: expression → • expression "*" expression
267
+ {}
268
+ 69/l3: expression → • expression "/" expression
269
+ {}
270
+ 70/n1: expression → • "(" expression ")"
271
+ {}
272
+ 71/n1: expression → • "(" $error ")"
273
+ {}
274
+ transitions:
275
+ expression: State 16
276
+ NUMBER: State 2
277
+ "(": State 3
278
+
279
+ State 10:
280
+ 72/n1: expression → "(" expression • ")"
281
+ {}
282
+ 73/r4: expression → expression • "^" expression
283
+ {}
284
+ 74/l2: expression → expression • "+" expression
285
+ {}
286
+ 75/l2: expression → expression • "-" expression
287
+ {}
288
+ 76/l3: expression → expression • "*" expression
289
+ {}
290
+ 77/l3: expression → expression • "/" expression
291
+ {}
292
+ transitions:
293
+ ")": State 17
294
+ "^": State 5
295
+ "+": State 6
296
+ "-": State 7
297
+ "*": State 8
298
+ "/": State 9
299
+
300
+ State 11:
301
+ 78/n1: expression → "(" $error • ")"
302
+ {}
303
+ transitions:
304
+ ")": State 18
305
+
306
+ State 12:
307
+ 79/r4: expression → expression "^" expression •
308
+ {$end, "^", "+", "-", "*", "/", ")"}
309
+ 80/r4: expression → expression • "^" expression
310
+ {}
311
+ 81/l2: expression → expression • "+" expression
312
+ {}
313
+ 82/l2: expression → expression • "-" expression
314
+ {}
315
+ 83/l3: expression → expression • "*" expression
316
+ {}
317
+ 84/l3: expression → expression • "/" expression
318
+ {}
319
+ transitions:
320
+ "^": State 5
321
+ reductions:
322
+ "+": Rule 2
323
+ "-": Rule 2
324
+ "*": Rule 2
325
+ "/": Rule 2
326
+ $end: Rule 2
327
+ ")": Rule 2
328
+
329
+ State 13:
330
+ 85/l2: expression → expression "+" expression •
331
+ {$end, "^", "+", "-", "*", "/", ")"}
332
+ 86/r4: expression → expression • "^" expression
333
+ {}
334
+ 87/l2: expression → expression • "+" expression
335
+ {}
336
+ 88/l2: expression → expression • "-" expression
337
+ {}
338
+ 89/l3: expression → expression • "*" expression
339
+ {}
340
+ 90/l3: expression → expression • "/" expression
341
+ {}
342
+ transitions:
343
+ "^": State 5
344
+ "*": State 8
345
+ "/": State 9
346
+ reductions:
347
+ "+": Rule 3
348
+ "-": Rule 3
349
+ $end: Rule 3
350
+ ")": Rule 3
351
+
352
+ State 14:
353
+ 91/l2: expression → expression "-" expression •
354
+ {$end, "^", "+", "-", "*", "/", ")"}
355
+ 92/r4: expression → expression • "^" expression
356
+ {}
357
+ 93/l2: expression → expression • "+" expression
358
+ {}
359
+ 94/l2: expression → expression • "-" expression
360
+ {}
361
+ 95/l3: expression → expression • "*" expression
362
+ {}
363
+ 96/l3: expression → expression • "/" expression
364
+ {}
365
+ transitions:
366
+ "^": State 5
367
+ "*": State 8
368
+ "/": State 9
369
+ reductions:
370
+ "+": Rule 4
371
+ "-": Rule 4
372
+ $end: Rule 4
373
+ ")": Rule 4
374
+
375
+ State 15:
376
+ 97/l3: expression → expression "*" expression •
377
+ {$end, "^", "+", "-", "*", "/", ")"}
378
+ 98/r4: expression → expression • "^" expression
379
+ {}
380
+ 99/l2: expression → expression • "+" expression
381
+ {}
382
+ 100/l2: expression → expression • "-" expression
383
+ {}
384
+ 101/l3: expression → expression • "*" expression
385
+ {}
386
+ 102/l3: expression → expression • "/" expression
387
+ {}
388
+ transitions:
389
+ "^": State 5
390
+ reductions:
391
+ "+": Rule 5
392
+ "-": Rule 5
393
+ "*": Rule 5
394
+ "/": Rule 5
395
+ $end: Rule 5
396
+ ")": Rule 5
397
+
398
+ State 16:
399
+ 103/l3: expression → expression "/" expression •
400
+ {$end, "^", "+", "-", "*", "/", ")"}
401
+ 104/r4: expression → expression • "^" expression
402
+ {}
403
+ 105/l2: expression → expression • "+" expression
404
+ {}
405
+ 106/l2: expression → expression • "-" expression
406
+ {}
407
+ 107/l3: expression → expression • "*" expression
408
+ {}
409
+ 108/l3: expression → expression • "/" expression
410
+ {}
411
+ transitions:
412
+ "^": State 5
413
+ reductions:
414
+ "+": Rule 6
415
+ "-": Rule 6
416
+ "*": Rule 6
417
+ "/": Rule 6
418
+ $end: Rule 6
419
+ ")": Rule 6
420
+
421
+ State 17:
422
+ 109/n1: expression → "(" expression ")" •
423
+ {$end, "^", "+", "-", "*", "/", ")"}
424
+ reductions:
425
+ $default: Rule 7
426
+
427
+ State 18:
428
+ 110/n1: expression → "(" $error ")" •
429
+ {$end, "^", "+", "-", "*", "/", ")"}
430
+ reductions:
431
+ $default: Rule 8
432
+