ebnf 0.2.1 → 0.2.2

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 (12) hide show
  1. checksums.yaml +15 -0
  2. data/VERSION +1 -1
  3. data/etc/ebnf.ll1.sxp +243 -1032
  4. data/etc/ebnf.rb +344 -136
  5. data/etc/ebnf.sxp +23 -106
  6. data/etc/turtle.ll1.sxp +410 -1659
  7. data/etc/turtle.sxp +95 -410
  8. data/lib/ebnf/base.rb +1 -6
  9. data/lib/ebnf/ll1/lexer.rb +7 -7
  10. data/lib/ebnf/ll1/parser.rb +0 -1
  11. data/lib/ebnf/rule.rb +12 -10
  12. metadata +5 -20
data/etc/ebnf.rb CHANGED
@@ -556,28 +556,58 @@ module Branch
556
556
  }.freeze
557
557
  FOLLOW = {
558
558
  :alt => [
559
- :HEX,
560
- :RANGE,
561
- :ENUM,
562
- :O_RANGE,
563
- :O_ENUM,
564
- :STRING1,
565
- :STRING2,
566
- "("],
559
+ ")",
560
+ :_eof,
561
+ "@terminals",
562
+ "@pass",
563
+ "["],
567
564
  :_alt_1 => [
568
- :_eps,
569
- "|"],
565
+ ")",
566
+ :_eof,
567
+ "@terminals",
568
+ "@pass",
569
+ "["],
570
570
  :_alt_2 => [
571
- "|"],
571
+ "|",
572
+ ")",
573
+ :_eof,
574
+ "@terminals",
575
+ "@pass",
576
+ "["],
572
577
  :_alt_3 => [
573
- "|"],
578
+ ")",
579
+ :_eof,
580
+ "@terminals",
581
+ "@pass",
582
+ "["],
574
583
  :_alt_4 => [
575
- :_eps,
576
- "|"],
584
+ ")",
585
+ :_eof,
586
+ "@terminals",
587
+ "@pass",
588
+ "["],
577
589
  :_alt_5 => [
578
- :_eps,
579
- "|"],
590
+ ")",
591
+ :_eof,
592
+ "@terminals",
593
+ "@pass",
594
+ "["],
580
595
  :_alt_6 => [
596
+ "|",
597
+ ")",
598
+ :_eof,
599
+ "@terminals",
600
+ "@pass",
601
+ "["],
602
+ :declaration => [
603
+ :_eof,
604
+ "@terminals",
605
+ "@pass",
606
+ "["],
607
+ :diff => [
608
+ ")",
609
+ "|",
610
+ :_eof,
581
611
  :HEX,
582
612
  :RANGE,
583
613
  :ENUM,
@@ -585,11 +615,14 @@ module Branch
585
615
  :O_ENUM,
586
616
  :STRING1,
587
617
  :STRING2,
588
- "("],
589
- :declaration => [
590
618
  "@terminals",
591
- "@pass"],
592
- :diff => [
619
+ "(",
620
+ "@pass",
621
+ "["],
622
+ :_diff_1 => [
623
+ ")",
624
+ "|",
625
+ :_eof,
593
626
  :HEX,
594
627
  :RANGE,
595
628
  :ENUM,
@@ -597,21 +630,15 @@ module Branch
597
630
  :O_ENUM,
598
631
  :STRING1,
599
632
  :STRING2,
600
- "("],
601
- :_diff_1 => [
602
- :_eps,
603
- "-"],
633
+ "@terminals",
634
+ "(",
635
+ "@pass",
636
+ "["],
604
637
  :_diff_2 => [
605
- "-"],
606
- :_diff_3 => [
607
- "-"],
608
- :_diff_4 => [
609
- :_eps,
610
- "-"],
611
- :_diff_5 => [
612
- :_eps,
613
- "-"],
614
- :_diff_6 => [
638
+ "-",
639
+ ")",
640
+ "|",
641
+ :_eof,
615
642
  :HEX,
616
643
  :RANGE,
617
644
  :ENUM,
@@ -619,28 +646,60 @@ module Branch
619
646
  :O_ENUM,
620
647
  :STRING1,
621
648
  :STRING2,
622
- "("],
623
- :ebnf => [
624
- :_eps,
625
649
  "@terminals",
650
+ "(",
626
651
  "@pass",
627
652
  "["],
628
- :_ebnf_1 => [
653
+ :_diff_3 => [
654
+ ")",
655
+ "|",
656
+ :_eof,
657
+ :HEX,
658
+ :RANGE,
659
+ :ENUM,
660
+ :O_RANGE,
661
+ :O_ENUM,
662
+ :STRING1,
663
+ :STRING2,
629
664
  "@terminals",
665
+ "(",
630
666
  "@pass",
631
667
  "["],
632
- :_ebnf_2 => [
668
+ :_diff_4 => [
669
+ ")",
670
+ "|",
671
+ :_eof,
672
+ :HEX,
673
+ :RANGE,
674
+ :ENUM,
675
+ :O_RANGE,
676
+ :O_ENUM,
677
+ :STRING1,
678
+ :STRING2,
633
679
  "@terminals",
680
+ "(",
634
681
  "@pass",
635
682
  "["],
636
- :_ebnf_3 => [
637
- :_eps,
683
+ :_diff_5 => [
684
+ ")",
685
+ "|",
686
+ :_eof,
687
+ :HEX,
688
+ :RANGE,
689
+ :ENUM,
690
+ :O_RANGE,
691
+ :O_ENUM,
692
+ :STRING1,
693
+ :STRING2,
638
694
  "@terminals",
695
+ "(",
639
696
  "@pass",
640
697
  "["],
641
- :_empty => [
642
- :_eps],
643
- :expression => [
698
+ :_diff_6 => [
699
+ "-",
700
+ ")",
701
+ "|",
702
+ :_eof,
644
703
  :HEX,
645
704
  :RANGE,
646
705
  :ENUM,
@@ -648,99 +707,184 @@ module Branch
648
707
  :O_ENUM,
649
708
  :STRING1,
650
709
  :STRING2,
651
- "("],
652
- :lhs => [
710
+ "@terminals",
711
+ "(",
712
+ "@pass",
713
+ "["],
714
+ :ebnf => [
715
+ :_eof],
716
+ :_ebnf_1 => [
717
+ :_eof,
718
+ "@terminals",
719
+ "@pass",
653
720
  "["],
721
+ :_ebnf_2 => [
722
+ :_eof],
723
+ :_ebnf_3 => [
724
+ :_eof],
725
+ :expression => [
726
+ ")",
727
+ :_eof,
728
+ "@terminals",
729
+ "@pass",
730
+ "["],
731
+ :lhs => [
732
+ "::="],
654
733
  :_lhs_1 => [
655
- :SYMBOL],
734
+ "::="],
656
735
  :_lhs_2 => [
657
- "]"],
736
+ "::="],
658
737
  :_lhs_3 => [
659
- :SYMBOL],
738
+ "::="],
660
739
  :pass => [
661
- "@pass"],
740
+ :_eof,
741
+ "@terminals",
742
+ "@pass",
743
+ "["],
662
744
  :_pass_1 => [
745
+ :_eof,
746
+ "@terminals",
747
+ "@pass",
748
+ "["],
749
+ :_pass_11 => [
663
750
  :_pass_5,
751
+ :_eof,
664
752
  "/*",
665
753
  "#",
666
- "//"],
667
- :_pass_11 => [
668
- :_pass_10],
754
+ "//",
755
+ "@terminals",
756
+ "@pass",
757
+ "["],
669
758
  :_pass_12 => [
670
- :_eps,
671
- :_pass_15,
672
- "*"],
759
+ "*/"],
673
760
  :_pass_13 => [
761
+ "*/",
674
762
  :_pass_15,
675
763
  "*"],
676
764
  :_pass_14 => [
677
- :_pass_15,
678
- "*"],
765
+ "*/"],
679
766
  :_pass_16 => [
767
+ "*/",
768
+ :_pass_15,
680
769
  "*"],
681
770
  :_pass_18 => [
771
+ :_eof,
772
+ "@terminals",
773
+ "@pass",
774
+ "["],
775
+ :_pass_19 => [
776
+ :_eof,
777
+ "@terminals",
778
+ "@pass",
779
+ "["],
780
+ :_pass_2 => [
682
781
  :_pass_5,
782
+ :_eof,
683
783
  "/*",
684
784
  "#",
685
- "//"],
686
- :_pass_19 => [
687
- :_eps,
785
+ "//",
786
+ "@terminals",
787
+ "@pass",
788
+ "["],
789
+ :_pass_20 => [
790
+ :_eof,
791
+ "@terminals",
792
+ "@pass",
793
+ "["],
794
+ :_pass_21 => [
688
795
  :_pass_5,
796
+ :_eof,
689
797
  "/*",
690
798
  "#",
691
- "//"],
692
- :_pass_2 => [
799
+ "//",
800
+ "@terminals",
801
+ "@pass",
802
+ "["],
803
+ :_pass_22 => [
693
804
  :_pass_5,
805
+ :_eof,
694
806
  "/*",
695
807
  "#",
696
- "//"],
697
- :_pass_20 => [
698
- :_eps,
808
+ "//",
809
+ "@terminals",
810
+ "@pass",
811
+ "["],
812
+ :_pass_23 => [
699
813
  :_pass_5,
814
+ :_eof,
700
815
  "/*",
701
816
  "#",
702
- "//"],
703
- :_pass_21 => [
704
- :_pass_10,
705
- :_eps],
706
- :_pass_22 => [
707
- :_pass_10,
708
- :_eps],
709
- :_pass_23 => [
710
- "*/",
711
- :_pass_15,
712
- "*"],
817
+ "//",
818
+ "@terminals",
819
+ "@pass",
820
+ "["],
713
821
  :_pass_24 => [
714
- :_eps,
822
+ "*/"],
823
+ :_pass_25 => [
824
+ "*/",
715
825
  :_pass_15,
716
826
  "*"],
717
- :_pass_25 => [
718
- :_pass_17],
719
827
  :_pass_26 => [
720
- "*/"],
721
- :_pass_3 => [
722
- :_eps,
723
828
  :_pass_5,
829
+ :_eof,
724
830
  "/*",
725
831
  "#",
726
- "//"],
832
+ "//",
833
+ "@terminals",
834
+ "@pass",
835
+ "["],
836
+ :_pass_3 => [
837
+ :_eof,
838
+ "@terminals",
839
+ "@pass",
840
+ "["],
727
841
  :_pass_4 => [
842
+ :_eof,
843
+ "@terminals",
844
+ "@pass",
845
+ "["],
846
+ :_pass_6 => [
728
847
  :_pass_5,
848
+ :_eof,
729
849
  "/*",
730
850
  "#",
731
- "//"],
732
- :_pass_6 => [
733
- "#",
734
- "//"],
851
+ "//",
852
+ "@terminals",
853
+ "@pass",
854
+ "["],
735
855
  :_pass_7 => [
736
- "/*"],
856
+ :_pass_5,
857
+ :_eof,
858
+ "/*",
859
+ "#",
860
+ "//",
861
+ "@terminals",
862
+ "@pass",
863
+ "["],
737
864
  :_pass_8 => [
865
+ :_pass_10,
866
+ :_pass_5,
867
+ :_eof,
868
+ "/*",
738
869
  "#",
739
- "//"],
870
+ "//",
871
+ "@terminals",
872
+ "@pass",
873
+ "["],
740
874
  :_pass_9 => [
741
- :_eps,
742
- :_pass_10],
875
+ :_pass_5,
876
+ :_eof,
877
+ "/*",
878
+ "#",
879
+ "//",
880
+ "@terminals",
881
+ "@pass",
882
+ "["],
743
883
  :postfix => [
884
+ ")",
885
+ "-",
886
+ "|",
887
+ :_eof,
744
888
  :HEX,
745
889
  :RANGE,
746
890
  :ENUM,
@@ -748,14 +892,15 @@ module Branch
748
892
  :O_ENUM,
749
893
  :STRING1,
750
894
  :STRING2,
751
- "("],
895
+ "@terminals",
896
+ "(",
897
+ "@pass",
898
+ "["],
752
899
  :_postfix_1 => [
753
- :_postfix_2,
754
- :_eps],
755
- :_postfix_3 => [
756
- :_postfix_2,
757
- :_eps],
758
- :primary => [
900
+ ")",
901
+ "-",
902
+ "|",
903
+ :_eof,
759
904
  :HEX,
760
905
  :RANGE,
761
906
  :ENUM,
@@ -763,10 +908,15 @@ module Branch
763
908
  :O_ENUM,
764
909
  :STRING1,
765
910
  :STRING2,
766
- "("],
767
- :_primary_1 => [
768
- "("],
769
- :_primary_2 => [
911
+ "@terminals",
912
+ "(",
913
+ "@pass",
914
+ "["],
915
+ :_postfix_3 => [
916
+ ")",
917
+ "-",
918
+ "|",
919
+ :_eof,
770
920
  :HEX,
771
921
  :RANGE,
772
922
  :ENUM,
@@ -774,14 +924,16 @@ module Branch
774
924
  :O_ENUM,
775
925
  :STRING1,
776
926
  :STRING2,
777
- "("],
778
- :_primary_3 => [
779
- ")"],
780
- :rule => [
927
+ "@terminals",
928
+ "(",
929
+ "@pass",
781
930
  "["],
782
- :_rule_1 => [
783
- "::="],
784
- :_rule_2 => [
931
+ :primary => [
932
+ :_postfix_2,
933
+ ")",
934
+ "-",
935
+ "|",
936
+ :_eof,
785
937
  :HEX,
786
938
  :RANGE,
787
939
  :ENUM,
@@ -789,8 +941,16 @@ module Branch
789
941
  :O_ENUM,
790
942
  :STRING1,
791
943
  :STRING2,
792
- "("],
793
- :seq => [
944
+ "@terminals",
945
+ "(",
946
+ "@pass",
947
+ "["],
948
+ :_primary_1 => [
949
+ :_postfix_2,
950
+ ")",
951
+ "-",
952
+ "|",
953
+ :_eof,
794
954
  :HEX,
795
955
  :RANGE,
796
956
  :ENUM,
@@ -798,9 +958,16 @@ module Branch
798
958
  :O_ENUM,
799
959
  :STRING1,
800
960
  :STRING2,
801
- "("],
802
- :_seq_1 => [
803
- :_eps,
961
+ "@terminals",
962
+ "(",
963
+ "@pass",
964
+ "["],
965
+ :_primary_2 => [
966
+ :_postfix_2,
967
+ ")",
968
+ "-",
969
+ "|",
970
+ :_eof,
804
971
  :HEX,
805
972
  :RANGE,
806
973
  :ENUM,
@@ -808,8 +975,16 @@ module Branch
808
975
  :O_ENUM,
809
976
  :STRING1,
810
977
  :STRING2,
811
- "("],
812
- :_seq_2 => [
978
+ "@terminals",
979
+ "(",
980
+ "@pass",
981
+ "["],
982
+ :_primary_3 => [
983
+ :_postfix_2,
984
+ ")",
985
+ "-",
986
+ "|",
987
+ :_eof,
813
988
  :HEX,
814
989
  :RANGE,
815
990
  :ENUM,
@@ -817,27 +992,60 @@ module Branch
817
992
  :O_ENUM,
818
993
  :STRING1,
819
994
  :STRING2,
820
- "("],
995
+ "@terminals",
996
+ "(",
997
+ "@pass",
998
+ "["],
999
+ :rule => [
1000
+ :_eof,
1001
+ "@terminals",
1002
+ "@pass",
1003
+ "["],
1004
+ :_rule_1 => [
1005
+ :_eof,
1006
+ "@terminals",
1007
+ "@pass",
1008
+ "["],
1009
+ :_rule_2 => [
1010
+ :_eof,
1011
+ "@terminals",
1012
+ "@pass",
1013
+ "["],
1014
+ :seq => [
1015
+ ")",
1016
+ "|",
1017
+ :_eof,
1018
+ "@terminals",
1019
+ "@pass",
1020
+ "["],
1021
+ :_seq_1 => [
1022
+ ")",
1023
+ "|",
1024
+ :_eof,
1025
+ "@terminals",
1026
+ "@pass",
1027
+ "["],
1028
+ :_seq_2 => [
1029
+ ")",
1030
+ "|",
1031
+ :_eof,
1032
+ "@terminals",
1033
+ "@pass",
1034
+ "["],
821
1035
  :_seq_3 => [
822
- :_eps,
823
- :HEX,
824
- :RANGE,
825
- :ENUM,
826
- :O_RANGE,
827
- :O_ENUM,
828
- :STRING1,
829
- :STRING2,
830
- "("],
1036
+ ")",
1037
+ "|",
1038
+ :_eof,
1039
+ "@terminals",
1040
+ "@pass",
1041
+ "["],
831
1042
  :_seq_4 => [
832
- :_eps,
833
- :HEX,
834
- :RANGE,
835
- :ENUM,
836
- :O_RANGE,
837
- :O_ENUM,
838
- :STRING1,
839
- :STRING2,
840
- "("],
1043
+ ")",
1044
+ "|",
1045
+ :_eof,
1046
+ "@terminals",
1047
+ "@pass",
1048
+ "["],
841
1049
  }.freeze
842
1050
  end
843
1051