ebnf 1.1.2 → 2.1.1

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 (56) hide show
  1. checksums.yaml +5 -5
  2. data/README.md +218 -196
  3. data/UNLICENSE +1 -1
  4. data/VERSION +1 -1
  5. data/bin/ebnf +40 -21
  6. data/etc/abnf-core.ebnf +52 -0
  7. data/etc/abnf.abnf +121 -0
  8. data/etc/abnf.ebnf +124 -0
  9. data/etc/abnf.sxp +45 -0
  10. data/etc/doap.ttl +23 -15
  11. data/etc/ebnf.ebnf +21 -33
  12. data/etc/ebnf.html +171 -160
  13. data/etc/{ebnf.rb → ebnf.ll1.rb} +30 -107
  14. data/etc/ebnf.ll1.sxp +182 -183
  15. data/etc/ebnf.peg.rb +90 -0
  16. data/etc/ebnf.peg.sxp +84 -0
  17. data/etc/ebnf.sxp +40 -41
  18. data/etc/iso-ebnf.ebnf +140 -0
  19. data/etc/iso-ebnf.isoebnf +138 -0
  20. data/etc/iso-ebnf.sxp +65 -0
  21. data/etc/sparql.ebnf +4 -4
  22. data/etc/sparql.html +1603 -1751
  23. data/etc/sparql.ll1.sxp +7372 -7372
  24. data/etc/sparql.peg.rb +532 -0
  25. data/etc/sparql.peg.sxp +597 -0
  26. data/etc/sparql.sxp +363 -362
  27. data/etc/turtle.ebnf +3 -3
  28. data/etc/turtle.html +465 -517
  29. data/etc/{turtle.rb → turtle.ll1.rb} +3 -4
  30. data/etc/turtle.ll1.sxp +425 -425
  31. data/etc/turtle.peg.rb +182 -0
  32. data/etc/turtle.peg.sxp +199 -0
  33. data/etc/turtle.sxp +103 -101
  34. data/lib/ebnf.rb +7 -2
  35. data/lib/ebnf/abnf.rb +301 -0
  36. data/lib/ebnf/abnf/core.rb +23 -0
  37. data/lib/ebnf/abnf/meta.rb +111 -0
  38. data/lib/ebnf/base.rb +128 -87
  39. data/lib/ebnf/bnf.rb +1 -26
  40. data/lib/ebnf/ebnf/meta.rb +90 -0
  41. data/lib/ebnf/isoebnf.rb +229 -0
  42. data/lib/ebnf/isoebnf/meta.rb +75 -0
  43. data/lib/ebnf/ll1.rb +140 -8
  44. data/lib/ebnf/ll1/lexer.rb +37 -32
  45. data/lib/ebnf/ll1/parser.rb +113 -73
  46. data/lib/ebnf/ll1/scanner.rb +83 -51
  47. data/lib/ebnf/native.rb +320 -0
  48. data/lib/ebnf/parser.rb +285 -302
  49. data/lib/ebnf/peg.rb +39 -0
  50. data/lib/ebnf/peg/parser.rb +561 -0
  51. data/lib/ebnf/peg/rule.rb +241 -0
  52. data/lib/ebnf/rule.rb +453 -163
  53. data/lib/ebnf/terminals.rb +21 -0
  54. data/lib/ebnf/writer.rb +561 -88
  55. metadata +114 -28
  56. data/etc/sparql.rb +0 -45773
data/etc/{ebnf.rb → ebnf.ll1.rb} RENAMED
@@ -1,14 +1,11 @@
1
- # This file is automatically generated by /Users/gregg/Projects/ebnf/lib/ebnf/base.rb
2
- # BRANCH derived from etc/ebnf.ebnf
3
- module Branch
1
+ # This file is automatically generated by ebnf version 2.0.0
2
+ # Derived from etc/ebnf.ebnf
3
+ module Meta
4
4
  START = :ebnf
5
-
6
5
  BRANCH = {
7
6
  :alt => {
8
7
  "(" => [:seq, :_alt_1],
9
- :ENUM => [:seq, :_alt_1],
10
8
  :HEX => [:seq, :_alt_1],
11
- :O_ENUM => [:seq, :_alt_1],
12
9
  :O_RANGE => [:seq, :_alt_1],
13
10
  :RANGE => [:seq, :_alt_1],
14
11
  :STRING1 => [:seq, :_alt_1],
@@ -34,9 +31,7 @@ module Branch
34
31
  },
35
32
  :diff => {
36
33
  "(" => [:postfix, :_diff_1],
37
- :ENUM => [:postfix, :_diff_1],
38
34
  :HEX => [:postfix, :_diff_1],
39
- :O_ENUM => [:postfix, :_diff_1],
40
35
  :O_RANGE => [:postfix, :_diff_1],
41
36
  :RANGE => [:postfix, :_diff_1],
42
37
  :STRING1 => [:postfix, :_diff_1],
@@ -49,10 +44,8 @@ module Branch
49
44
  "-" => [:_diff_2],
50
45
  "@pass" => [],
51
46
  "@terminals" => [],
52
- :ENUM => [],
53
47
  :HEX => [],
54
48
  :LHS => [],
55
- :O_ENUM => [],
56
49
  :O_RANGE => [],
57
50
  :RANGE => [],
58
51
  :STRING1 => [],
@@ -80,9 +73,7 @@ module Branch
80
73
  },
81
74
  :expression => {
82
75
  "(" => [:alt],
83
- :ENUM => [:alt],
84
76
  :HEX => [:alt],
85
- :O_ENUM => [:alt],
86
77
  :O_RANGE => [:alt],
87
78
  :RANGE => [:alt],
88
79
  :STRING1 => [:alt],
@@ -94,9 +85,7 @@ module Branch
94
85
  },
95
86
  :postfix => {
96
87
  "(" => [:primary, :_postfix_1],
97
- :ENUM => [:primary, :_postfix_1],
98
88
  :HEX => [:primary, :_postfix_1],
99
- :O_ENUM => [:primary, :_postfix_1],
100
89
  :O_RANGE => [:primary, :_postfix_1],
101
90
  :RANGE => [:primary, :_postfix_1],
102
91
  :STRING1 => [:primary, :_postfix_1],
@@ -109,10 +98,8 @@ module Branch
109
98
  "-" => [],
110
99
  "@pass" => [],
111
100
  "@terminals" => [],
112
- :ENUM => [],
113
101
  :HEX => [],
114
102
  :LHS => [],
115
- :O_ENUM => [],
116
103
  :O_RANGE => [],
117
104
  :POSTFIX => [:POSTFIX],
118
105
  :RANGE => [],
@@ -123,9 +110,7 @@ module Branch
123
110
  },
124
111
  :primary => {
125
112
  "(" => [:_primary_1],
126
- :ENUM => [:ENUM],
127
113
  :HEX => [:HEX],
128
- :O_ENUM => [:O_ENUM],
129
114
  :O_RANGE => [:O_RANGE],
130
115
  :RANGE => [:RANGE],
131
116
  :STRING1 => [:STRING1],
@@ -140,9 +125,7 @@ module Branch
140
125
  },
141
126
  :seq => {
142
127
  "(" => [:diff, :_seq_1],
143
- :ENUM => [:diff, :_seq_1],
144
128
  :HEX => [:diff, :_seq_1],
145
- :O_ENUM => [:diff, :_seq_1],
146
129
  :O_RANGE => [:diff, :_seq_1],
147
130
  :RANGE => [:diff, :_seq_1],
148
131
  :STRING1 => [:diff, :_seq_1],
@@ -154,10 +137,8 @@ module Branch
154
137
  ")" => [],
155
138
  "@pass" => [],
156
139
  "@terminals" => [],
157
- :ENUM => [:_seq_2],
158
140
  :HEX => [:_seq_2],
159
141
  :LHS => [],
160
- :O_ENUM => [:_seq_2],
161
142
  :O_RANGE => [:_seq_2],
162
143
  :RANGE => [:_seq_2],
163
144
  :STRING1 => [:_seq_2],
@@ -167,9 +148,7 @@ module Branch
167
148
  },
168
149
  :_seq_2 => {
169
150
  "(" => [:diff, :_seq_1],
170
- :ENUM => [:diff, :_seq_1],
171
151
  :HEX => [:diff, :_seq_1],
172
- :O_ENUM => [:diff, :_seq_1],
173
152
  :O_RANGE => [:diff, :_seq_1],
174
153
  :RANGE => [:diff, :_seq_1],
175
154
  :STRING1 => [:diff, :_seq_1],
@@ -183,10 +162,8 @@ module Branch
183
162
  "-",
184
163
  "@pass",
185
164
  "@terminals",
186
- :ENUM,
187
165
  :HEX,
188
166
  :LHS,
189
- :O_ENUM,
190
167
  :O_RANGE,
191
168
  :POSTFIX,
192
169
  :RANGE,
@@ -199,10 +176,8 @@ module Branch
199
176
  :alt => [
200
177
  :HEX,
201
178
  :SYMBOL,
202
- :ENUM,
203
- :O_ENUM,
204
- :RANGE,
205
179
  :O_RANGE,
180
+ :RANGE,
206
181
  :STRING1,
207
182
  :STRING2,
208
183
  "("],
@@ -222,10 +197,8 @@ module Branch
222
197
  :_alt_6 => [
223
198
  :HEX,
224
199
  :SYMBOL,
225
- :ENUM,
226
- :O_ENUM,
227
- :RANGE,
228
200
  :O_RANGE,
201
+ :RANGE,
229
202
  :STRING1,
230
203
  :STRING2,
231
204
  "("],
@@ -235,10 +208,8 @@ module Branch
235
208
  :diff => [
236
209
  :HEX,
237
210
  :SYMBOL,
238
- :ENUM,
239
- :O_ENUM,
240
- :RANGE,
241
211
  :O_RANGE,
212
+ :RANGE,
242
213
  :STRING1,
243
214
  :STRING2,
244
215
  "("],
@@ -253,10 +224,8 @@ module Branch
253
224
  :_diff_4 => [
254
225
  :HEX,
255
226
  :SYMBOL,
256
- :ENUM,
257
- :O_ENUM,
258
- :RANGE,
259
227
  :O_RANGE,
228
+ :RANGE,
260
229
  :STRING1,
261
230
  :STRING2,
262
231
  "("],
@@ -283,10 +252,8 @@ module Branch
283
252
  :expression => [
284
253
  :HEX,
285
254
  :SYMBOL,
286
- :ENUM,
287
- :O_ENUM,
288
- :RANGE,
289
255
  :O_RANGE,
256
+ :RANGE,
290
257
  :STRING1,
291
258
  :STRING2,
292
259
  "("],
@@ -295,20 +262,16 @@ module Branch
295
262
  :_pass_1 => [
296
263
  :HEX,
297
264
  :SYMBOL,
298
- :ENUM,
299
- :O_ENUM,
300
- :RANGE,
301
265
  :O_RANGE,
266
+ :RANGE,
302
267
  :STRING1,
303
268
  :STRING2,
304
269
  "("],
305
270
  :postfix => [
306
271
  :HEX,
307
272
  :SYMBOL,
308
- :ENUM,
309
- :O_ENUM,
310
- :RANGE,
311
273
  :O_RANGE,
274
+ :RANGE,
312
275
  :STRING1,
313
276
  :STRING2,
314
277
  "("],
@@ -321,10 +284,8 @@ module Branch
321
284
  :primary => [
322
285
  :HEX,
323
286
  :SYMBOL,
324
- :ENUM,
325
- :O_ENUM,
326
- :RANGE,
327
287
  :O_RANGE,
288
+ :RANGE,
328
289
  :STRING1,
329
290
  :STRING2,
330
291
  "("],
@@ -333,10 +294,8 @@ module Branch
333
294
  :_primary_2 => [
334
295
  :HEX,
335
296
  :SYMBOL,
336
- :ENUM,
337
- :O_ENUM,
338
- :RANGE,
339
297
  :O_RANGE,
298
+ :RANGE,
340
299
  :STRING1,
341
300
  :STRING2,
342
301
  "("],
@@ -347,20 +306,16 @@ module Branch
347
306
  :_rule_1 => [
348
307
  :HEX,
349
308
  :SYMBOL,
350
- :ENUM,
351
- :O_ENUM,
352
- :RANGE,
353
309
  :O_RANGE,
310
+ :RANGE,
354
311
  :STRING1,
355
312
  :STRING2,
356
313
  "("],
357
314
  :seq => [
358
315
  :HEX,
359
316
  :SYMBOL,
360
- :ENUM,
361
- :O_ENUM,
362
- :RANGE,
363
317
  :O_RANGE,
318
+ :RANGE,
364
319
  :STRING1,
365
320
  :STRING2,
366
321
  "("],
@@ -368,20 +323,16 @@ module Branch
368
323
  :_eps,
369
324
  :HEX,
370
325
  :SYMBOL,
371
- :ENUM,
372
- :O_ENUM,
373
- :RANGE,
374
326
  :O_RANGE,
327
+ :RANGE,
375
328
  :STRING1,
376
329
  :STRING2,
377
330
  "("],
378
331
  :_seq_2 => [
379
332
  :HEX,
380
333
  :SYMBOL,
381
- :ENUM,
382
- :O_ENUM,
383
- :RANGE,
384
334
  :O_RANGE,
335
+ :RANGE,
385
336
  :STRING1,
386
337
  :STRING2,
387
338
  "("],
@@ -389,10 +340,8 @@ module Branch
389
340
  :_eps,
390
341
  :HEX,
391
342
  :SYMBOL,
392
- :ENUM,
393
- :O_ENUM,
394
- :RANGE,
395
343
  :O_RANGE,
344
+ :RANGE,
396
345
  :STRING1,
397
346
  :STRING2,
398
347
  "("],
@@ -400,10 +349,8 @@ module Branch
400
349
  :_eps,
401
350
  :HEX,
402
351
  :SYMBOL,
403
- :ENUM,
404
- :O_ENUM,
405
- :RANGE,
406
352
  :O_RANGE,
353
+ :RANGE,
407
354
  :STRING1,
408
355
  :STRING2,
409
356
  "("],
@@ -464,10 +411,8 @@ module Branch
464
411
  :_eof,
465
412
  :HEX,
466
413
  :SYMBOL,
467
- :ENUM,
468
- :O_ENUM,
469
- :RANGE,
470
414
  :O_RANGE,
415
+ :RANGE,
471
416
  :STRING1,
472
417
  :STRING2,
473
418
  "@terminals",
@@ -480,10 +425,8 @@ module Branch
480
425
  :_eof,
481
426
  :HEX,
482
427
  :SYMBOL,
483
- :ENUM,
484
- :O_ENUM,
485
- :RANGE,
486
428
  :O_RANGE,
429
+ :RANGE,
487
430
  :STRING1,
488
431
  :STRING2,
489
432
  "@terminals",
@@ -496,10 +439,8 @@ module Branch
496
439
  :_eof,
497
440
  :HEX,
498
441
  :SYMBOL,
499
- :ENUM,
500
- :O_ENUM,
501
- :RANGE,
502
442
  :O_RANGE,
443
+ :RANGE,
503
444
  :STRING1,
504
445
  :STRING2,
505
446
  "@terminals",
@@ -512,10 +453,8 @@ module Branch
512
453
  :_eof,
513
454
  :HEX,
514
455
  :SYMBOL,
515
- :ENUM,
516
- :O_ENUM,
517
- :RANGE,
518
456
  :O_RANGE,
457
+ :RANGE,
519
458
  :STRING1,
520
459
  :STRING2,
521
460
  "@terminals",
@@ -528,10 +467,8 @@ module Branch
528
467
  :_eof,
529
468
  :HEX,
530
469
  :SYMBOL,
531
- :ENUM,
532
- :O_ENUM,
533
- :RANGE,
534
470
  :O_RANGE,
471
+ :RANGE,
535
472
  :STRING1,
536
473
  :STRING2,
537
474
  "@terminals",
@@ -572,10 +509,8 @@ module Branch
572
509
  :_eof,
573
510
  :HEX,
574
511
  :SYMBOL,
575
- :ENUM,
576
- :O_ENUM,
577
- :RANGE,
578
512
  :O_RANGE,
513
+ :RANGE,
579
514
  :STRING1,
580
515
  :STRING2,
581
516
  "@terminals",
@@ -589,10 +524,8 @@ module Branch
589
524
  :_eof,
590
525
  :HEX,
591
526
  :SYMBOL,
592
- :ENUM,
593
- :O_ENUM,
594
- :RANGE,
595
527
  :O_RANGE,
528
+ :RANGE,
596
529
  :STRING1,
597
530
  :STRING2,
598
531
  "@terminals",
@@ -606,10 +539,8 @@ module Branch
606
539
  :_eof,
607
540
  :HEX,
608
541
  :SYMBOL,
609
- :ENUM,
610
- :O_ENUM,
611
- :RANGE,
612
542
  :O_RANGE,
543
+ :RANGE,
613
544
  :STRING1,
614
545
  :STRING2,
615
546
  "@terminals",
@@ -624,10 +555,8 @@ module Branch
624
555
  :_eof,
625
556
  :HEX,
626
557
  :SYMBOL,
627
- :ENUM,
628
- :O_ENUM,
629
- :RANGE,
630
558
  :O_RANGE,
559
+ :RANGE,
631
560
  :STRING1,
632
561
  :STRING2,
633
562
  "@terminals",
@@ -642,10 +571,8 @@ module Branch
642
571
  :_eof,
643
572
  :HEX,
644
573
  :SYMBOL,
645
- :ENUM,
646
- :O_ENUM,
647
- :RANGE,
648
574
  :O_RANGE,
575
+ :RANGE,
649
576
  :STRING1,
650
577
  :STRING2,
651
578
  "@terminals",
@@ -660,10 +587,8 @@ module Branch
660
587
  :_eof,
661
588
  :HEX,
662
589
  :SYMBOL,
663
- :ENUM,
664
- :O_ENUM,
665
- :RANGE,
666
590
  :O_RANGE,
591
+ :RANGE,
667
592
  :STRING1,
668
593
  :STRING2,
669
594
  "@terminals",
@@ -678,10 +603,8 @@ module Branch
678
603
  :_eof,
679
604
  :HEX,
680
605
  :SYMBOL,
681
- :ENUM,
682
- :O_ENUM,
683
- :RANGE,
684
606
  :O_RANGE,
607
+ :RANGE,
685
608
  :STRING1,
686
609
  :STRING2,
687
610
  "@terminals",
data/etc/ebnf.ll1.sxp CHANGED
@@ -1,183 +1,182 @@
1
- (
2
- (rule _empty "0" (first _eps) (seq))
3
- (pass (seq PASS))
4
- (rule ebnf "1"
5
- (start #t)
6
- (first "@pass" "@terminals" LHS _eps)
7
- (follow _eof)
8
- (cleanup star)
9
- (alt _empty _ebnf_2))
10
- (rule _ebnf_1 "1.1"
11
- (first "@pass" "@terminals" LHS)
12
- (follow "@pass" "@terminals" LHS _eof)
13
- (alt declaration rule))
14
- (rule _ebnf_2 "1.2"
15
- (first "@pass" "@terminals" LHS)
16
- (follow _eof)
17
- (cleanup merge)
18
- (seq _ebnf_1 ebnf))
19
- (rule _ebnf_3 "1.3" (first "@pass" "@terminals" LHS _eps) (follow _eof) (seq ebnf))
20
- (rule declaration "2"
21
- (first "@pass" "@terminals")
22
- (follow "@pass" "@terminals" LHS _eof)
23
- (alt "@terminals" pass))
24
- (rule rule "3" (first LHS) (follow "@pass" "@terminals" LHS _eof) (seq LHS expression))
25
- (rule _rule_1 "3.1"
26
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
27
- (follow "@pass" "@terminals" LHS _eof)
28
- (seq expression))
29
- (rule expression "4"
30
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
31
- (follow ")" "@pass" "@terminals" LHS _eof)
32
- (seq alt))
33
- (rule alt "5"
34
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
35
- (follow ")" "@pass" "@terminals" LHS _eof)
36
- (seq seq _alt_1))
37
- (rule _alt_1 "5.1"
38
- (first _eps "|")
39
- (follow ")" "@pass" "@terminals" LHS _eof)
40
- (cleanup star)
41
- (alt _empty _alt_3))
42
- (rule _alt_2 "5.2"
43
- (first "|")
44
- (follow ")" "@pass" "@terminals" LHS _eof "|")
45
- (seq "|" seq))
46
- (rule _alt_3 "5.3"
47
- (first "|")
48
- (follow ")" "@pass" "@terminals" LHS _eof)
49
- (cleanup merge)
50
- (seq _alt_2 _alt_1))
51
- (rule _alt_4 "5.4"
52
- (first _eps "|")
53
- (follow ")" "@pass" "@terminals" LHS _eof)
54
- (seq _alt_1))
55
- (rule _alt_5 "5.5"
56
- (first _eps "|")
57
- (follow ")" "@pass" "@terminals" LHS _eof)
58
- (seq _alt_1))
59
- (rule _alt_6 "5.6"
60
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
61
- (follow ")" "@pass" "@terminals" LHS _eof "|")
62
- (seq seq))
63
- (rule seq "6"
64
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
65
- (follow ")" "@pass" "@terminals" LHS _eof "|")
66
- (cleanup plus)
67
- (seq diff _seq_1))
68
- (rule _seq_1 "6.1"
69
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL _eps)
70
- (follow ")" "@pass" "@terminals" LHS _eof "|")
71
- (cleanup star)
72
- (alt _empty _seq_2))
73
- (rule _seq_2 "6.2"
74
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
75
- (follow ")" "@pass" "@terminals" LHS _eof "|")
76
- (cleanup merge)
77
- (seq diff _seq_1))
78
- (rule _seq_3 "6.3"
79
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL _eps)
80
- (follow ")" "@pass" "@terminals" LHS _eof "|")
81
- (seq _seq_1))
82
- (rule _seq_4 "6.4"
83
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL _eps)
84
- (follow ")" "@pass" "@terminals" LHS _eof "|")
85
- (seq _seq_1))
86
- (rule diff "7"
87
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
88
- (follow "(" ")" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
89
- STRING1 STRING2 SYMBOL _eof "|" )
90
- (seq postfix _diff_1))
91
- (rule _diff_1 "7.1"
92
- (first "-" _eps)
93
- (follow "(" ")" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
94
- STRING1 STRING2 SYMBOL _eof "|" )
95
- (cleanup opt)
96
- (alt _empty _diff_2))
97
- (rule _diff_2 "7.2"
98
- (first "-")
99
- (follow "(" ")" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
100
- STRING1 STRING2 SYMBOL _eof "|" )
101
- (seq "-" postfix))
102
- (rule _diff_3 "7.3"
103
- (first "-" _eps)
104
- (follow "(" ")" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
105
- STRING1 STRING2 SYMBOL _eof "|" )
106
- (seq _diff_1))
107
- (rule _diff_4 "7.4"
108
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
109
- (follow "(" ")" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
110
- STRING1 STRING2 SYMBOL _eof "|" )
111
- (seq postfix))
112
- (rule postfix "8"
113
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
114
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
115
- STRING1 STRING2 SYMBOL _eof "|" )
116
- (seq primary _postfix_1))
117
- (rule _postfix_1 "8.1"
118
- (first POSTFIX _eps)
119
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
120
- STRING1 STRING2 SYMBOL _eof "|" )
121
- (cleanup opt)
122
- (alt _empty POSTFIX))
123
- (rule _postfix_2 "8.2"
124
- (first POSTFIX _eps)
125
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE RANGE
126
- STRING1 STRING2 SYMBOL _eof "|" )
127
- (seq _postfix_1))
128
- (rule primary "9"
129
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
130
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE POSTFIX
131
- RANGE STRING1 STRING2 SYMBOL _eof "|" )
132
- (alt HEX SYMBOL ENUM O_ENUM RANGE O_RANGE STRING1 STRING2 _primary_1))
133
- (rule _primary_1 "9.1"
134
- (first "(")
135
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE POSTFIX
136
- RANGE STRING1 STRING2 SYMBOL _eof "|" )
137
- (seq "(" expression ")"))
138
- (rule _primary_2 "9.2"
139
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
140
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE POSTFIX
141
- RANGE STRING1 STRING2 SYMBOL _eof "|" )
142
- (seq expression ")"))
143
- (rule _primary_3 "9.3"
144
- (first ")")
145
- (follow "(" ")" "-" "@pass" "@terminals" ENUM HEX LHS O_ENUM O_RANGE POSTFIX
146
- RANGE STRING1 STRING2 SYMBOL _eof "|" )
147
- (seq ")"))
148
- (rule pass "10"
149
- (first "@pass")
150
- (follow "@pass" "@terminals" LHS _eof)
151
- (seq "@pass" expression))
152
- (rule _pass_1 "10.1"
153
- (first "(" ENUM HEX O_ENUM O_RANGE RANGE STRING1 STRING2 SYMBOL)
154
- (follow "@pass" "@terminals" LHS _eof)
155
- (seq expression))
156
- (terminal LHS "11" (seq (opt (seq "[" (plus SYMBOL) "]")) SYMBOL "::="))
157
- (terminal SYMBOL "12" (plus (alt (range "a-z") (range "A-Z") (range "0-9") "_" ".")))
158
- (terminal HEX "13" (seq "#x" (plus (alt (range "0-9") (range "a-f") (range "A-F")))))
159
- (terminal ENUM "14"
160
- (seq "["
161
- (alt (seq R_BEGIN (alt HEX R_CHAR)) (alt HEX R_CHAR)) "-"
162
- (alt (seq R_BEGIN (alt HEX R_CHAR)) (alt HEX R_CHAR)) "]" ))
163
- (terminal O_ENUM "15"
164
- (seq "[^"
165
- (alt (seq R_BEGIN (alt HEX R_CHAR)) (alt HEX R_CHAR)) "-"
166
- (alt (seq R_BEGIN (alt HEX R_CHAR)) (alt HEX R_CHAR)) "]" ))
167
- (terminal RANGE "16"
168
- (seq "[" (plus (alt (seq R_BEGIN (alt HEX R_CHAR)) (alt HEX R_CHAR))) "]"))
169
- (terminal O_RANGE "17"
170
- (seq "[^" (plus (alt (seq R_BEGIN (alt HEX R_CHAR)) (alt HEX R_CHAR))) "]"))
171
- (terminal STRING1 "18" (seq "\"" (star (diff CHAR "\"")) "\""))
172
- (terminal STRING2 "19" (seq "'" (star (diff CHAR "'")) "'"))
173
- (terminal CHAR "20" (alt HEX (range "#x20#x21#x22") (range "#x24-#x00FFFFFF")))
174
- (terminal R_CHAR "21" (diff CHAR "]"))
175
- (terminal R_BEGIN "22" (seq (alt HEX R_CHAR) "-"))
176
- (terminal POSTFIX "23" (range "?*+"))
177
- (terminal PASS "24"
178
- (plus
179
- (alt
180
- (range "#x00-#x20")
181
- (seq (alt "#" "//") (star (range "^#x0A#x0D")))
182
- (seq "/*" (star (alt (opt (seq "*" (range "^/"))) (range "^*"))) "*/")
183
- (seq "(*" (star (alt (opt (seq "*" (range "^)"))) (range "^*"))) "*)")) )) )
1
+ (
2
+ (rule _empty "0" (first _eps) (seq))
3
+ (rule ebnf "1"
4
+ (start #t)
5
+ (first "@pass" "@terminals" LHS _eps)
6
+ (follow _eof)
7
+ (cleanup star)
8
+ (alt _empty _ebnf_2))
9
+ (rule _ebnf_2 "1.2"
10
+ (first "@pass" "@terminals" LHS)
11
+ (follow _eof)
12
+ (cleanup merge)
13
+ (seq _ebnf_1 ebnf))
14
+ (rule _ebnf_1 "1.1"
15
+ (first "@pass" "@terminals" LHS)
16
+ (follow "@pass" "@terminals" LHS _eof)
17
+ (alt declaration rule))
18
+ (rule declaration "2"
19
+ (first "@pass" "@terminals")
20
+ (follow "@pass" "@terminals" LHS _eof)
21
+ (alt "@terminals" pass))
22
+ (rule rule "3" (first LHS) (follow "@pass" "@terminals" LHS _eof) (seq LHS expression))
23
+ (rule expression "4"
24
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
25
+ (follow ")" "@pass" "@terminals" LHS _eof)
26
+ (seq alt))
27
+ (rule alt "5"
28
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
29
+ (follow ")" "@pass" "@terminals" LHS _eof)
30
+ (seq seq _alt_1))
31
+ (rule _alt_1 "5.1"
32
+ (first _eps "|")
33
+ (follow ")" "@pass" "@terminals" LHS _eof)
34
+ (cleanup star)
35
+ (alt _empty _alt_3))
36
+ (rule _alt_3 "5.3"
37
+ (first "|")
38
+ (follow ")" "@pass" "@terminals" LHS _eof)
39
+ (cleanup merge)
40
+ (seq _alt_2 _alt_1))
41
+ (rule _alt_2 "5.2"
42
+ (first "|")
43
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
44
+ (seq "|" seq))
45
+ (rule seq "6"
46
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
47
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
48
+ (cleanup plus)
49
+ (seq diff _seq_1))
50
+ (rule _seq_1 "6.1"
51
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL _eps)
52
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
53
+ (cleanup star)
54
+ (alt _empty _seq_2))
55
+ (rule _seq_2 "6.2"
56
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
57
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
58
+ (cleanup merge)
59
+ (seq diff _seq_1))
60
+ (rule diff "7"
61
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
62
+ (follow "(" ")" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1 STRING2
63
+ SYMBOL _eof "|" )
64
+ (seq postfix _diff_1))
65
+ (rule _diff_1 "7.1"
66
+ (first "-" _eps)
67
+ (follow "(" ")" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1 STRING2
68
+ SYMBOL _eof "|" )
69
+ (cleanup opt)
70
+ (alt _empty _diff_2))
71
+ (rule _diff_2 "7.2"
72
+ (first "-")
73
+ (follow "(" ")" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1 STRING2
74
+ SYMBOL _eof "|" )
75
+ (seq "-" postfix))
76
+ (rule postfix "8"
77
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
78
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1
79
+ STRING2 SYMBOL _eof "|" )
80
+ (seq primary _postfix_1))
81
+ (rule _postfix_1 "8.1"
82
+ (first POSTFIX _eps)
83
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1
84
+ STRING2 SYMBOL _eof "|" )
85
+ (cleanup opt)
86
+ (alt _empty POSTFIX))
87
+ (rule primary "9"
88
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
89
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE POSTFIX RANGE
90
+ STRING1 STRING2 SYMBOL _eof "|" )
91
+ (alt HEX SYMBOL O_RANGE RANGE STRING1 STRING2 _primary_1))
92
+ (rule _primary_1 "9.1"
93
+ (first "(")
94
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE POSTFIX RANGE
95
+ STRING1 STRING2 SYMBOL _eof "|" )
96
+ (seq "(" expression ")"))
97
+ (rule pass "10"
98
+ (first "@pass")
99
+ (follow "@pass" "@terminals" LHS _eof)
100
+ (seq "@pass" expression))
101
+ (terminals _terminals (seq))
102
+ (terminal LHS "11" (seq (opt (seq "[" SYMBOL "]" (plus " "))) SYMBOL (star " ") "::="))
103
+ (terminal SYMBOL "12" (plus (alt (range "a-z") (range "A-Z") (range "0-9") "_" ".")))
104
+ (terminal HEX "13" (seq "#x" (plus (alt (range "a-f") (range "A-F") (range "0-9")))))
105
+ (terminal RANGE "14"
106
+ (seq "["
107
+ (plus (alt (seq R_CHAR "-" R_CHAR) (seq HEX "-" HEX) R_CHAR HEX))
108
+ (opt "-")
109
+ (diff "]" LHS)) )
110
+ (terminal O_RANGE "15"
111
+ (seq "[^" (plus (alt (seq R_CHAR "-" R_CHAR) (seq HEX "-" HEX) R_CHAR HEX)) (opt "-") "]"))
112
+ (terminal STRING1 "16" (seq "\"" (star (diff CHAR "\"")) "\""))
113
+ (terminal STRING2 "17" (seq "'" (star (diff CHAR "'")) "'"))
114
+ (terminal CHAR "18"
115
+ (alt
116
+ (range "#x9#xA#xD")
117
+ (range "#x20-#xD7FF")
118
+ (range "#xE000-#xFFFD")
119
+ (range "#x10000-#x10FFFF")) )
120
+ (terminal R_CHAR "19" (diff CHAR (alt "]" "-" HEX)))
121
+ (terminal POSTFIX "20" (range "?*+"))
122
+ (terminal PASS "21"
123
+ (alt
124
+ (range "#x9#xA#xD#x20")
125
+ (seq (alt (diff "#" "#x") "//") (star (range "^#xA#xD")))
126
+ (seq "/*" (star (alt (opt (seq "*" (range "^/"))) (range "^*"))) "*/")
127
+ (seq "(*" (star (alt (opt (seq "*" (range "^)"))) (range "^*"))) "*)")) )
128
+ (pass _pass (seq PASS))
129
+ (rule _ebnf_3 "1.3" (first "@pass" "@terminals" LHS _eps) (follow _eof) (seq ebnf))
130
+ (rule _rule_1 "3.1"
131
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
132
+ (follow "@pass" "@terminals" LHS _eof)
133
+ (seq expression))
134
+ (rule _alt_4 "5.4"
135
+ (first _eps "|")
136
+ (follow ")" "@pass" "@terminals" LHS _eof)
137
+ (seq _alt_1))
138
+ (rule _alt_5 "5.5"
139
+ (first _eps "|")
140
+ (follow ")" "@pass" "@terminals" LHS _eof)
141
+ (seq _alt_1))
142
+ (rule _alt_6 "5.6"
143
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
144
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
145
+ (seq seq))
146
+ (rule _seq_3 "6.3"
147
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL _eps)
148
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
149
+ (seq _seq_1))
150
+ (rule _seq_4 "6.4"
151
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL _eps)
152
+ (follow ")" "@pass" "@terminals" LHS _eof "|")
153
+ (seq _seq_1))
154
+ (rule _diff_3 "7.3"
155
+ (first "-" _eps)
156
+ (follow "(" ")" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1 STRING2
157
+ SYMBOL _eof "|" )
158
+ (seq _diff_1))
159
+ (rule _diff_4 "7.4"
160
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
161
+ (follow "(" ")" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1 STRING2
162
+ SYMBOL _eof "|" )
163
+ (seq postfix))
164
+ (rule _postfix_2 "8.2"
165
+ (first POSTFIX _eps)
166
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE RANGE STRING1
167
+ STRING2 SYMBOL _eof "|" )
168
+ (seq _postfix_1))
169
+ (rule _primary_2 "9.2"
170
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
171
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE POSTFIX RANGE
172
+ STRING1 STRING2 SYMBOL _eof "|" )
173
+ (seq expression ")"))
174
+ (rule _pass_1 "10.1"
175
+ (first "(" HEX O_RANGE RANGE STRING1 STRING2 SYMBOL)
176
+ (follow "@pass" "@terminals" LHS _eof)
177
+ (seq expression))
178
+ (rule _primary_3 "9.3"
179
+ (first ")")
180
+ (follow "(" ")" "-" "@pass" "@terminals" HEX LHS O_RANGE POSTFIX RANGE
181
+ STRING1 STRING2 SYMBOL _eof "|" )
182
+ (seq ")")) )