abnf-parser 0.8.1 → 0.9.0

data/lib/abnf/parser/grammar/prose_val.rb

@@ -1,15 +0,0 @@
-module ABNF
-  module Parser
-    module Grammar
-      class ProseVal
-        include Compiler
-
-        PATTERN = %r{\A<[\x20-\x3D\x3F-\x7E]*>\z}n
-
-        def call
-          Parser::Rule::None.instance
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/grammar/repetition.rb

@@ -1,58 +0,0 @@
-module ABNF
-  module Parser
-    module Grammar
-      class Repetition
-        include Compiler
-
-        PATTERN = %r{\A
-          (?:
-            (?<range>(?<minimum>[[:digit:]]*)\*(?<maximum>[[:digit:]]*))
-          |
-            (?<fixed_number>[[:digit:]]+)
-          )?
-        }nx
-
-        def call
-          element = Element.compile stream
-          return unless element
-
-          if no_repeat?
-            min = 1
-            max = 1
-          elsif fixed_number
-            min = fixed_number.to_i
-            max = min
-          else
-            min = minimum.to_i
-            max = if maximum.empty? then Float::INFINITY else maximum.to_i end
-          end
-
-          return element if min == 1 and max == 1
-          return if min > max
-
-          Parser::Rule::Repetition.new min..max, element
-        end
-
-        def fixed_number
-          match_data['fixed_number'.freeze]
-        end
-
-        def maximum
-          match_data['maximum'.freeze]
-        end
-
-        def minimum
-          match_data['minimum'.freeze]
-        end
-
-        def no_repeat?
-          not fixed_number and not range?
-        end
-
-        def range?
-          match_data['range'.freeze]
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/grammar/rule.rb

@@ -1,31 +0,0 @@
-module ABNF
-  module Parser
-    module Grammar
-      class Rule
-        include Compiler
-
-        DELIMITER = %r{=/?}n
-
-        def call
-          reference = Rulename.compile stream
-          return unless reference
-
-          rulename = reference.rulename
-          stream.match C_WSP
-          alternative_form = extract_delimiter
-          stream.match C_WSP
-          alternative = Alternative.compile stream
-          stream.match C_NL
-
-          RuleList::Entry.new rulename, alternative, alternative_form
-        end
-
-        def extract_delimiter
-          match_data = stream.match DELIMITER
-          return unless match_data
-          match_data.to_s == '=/'.freeze
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/grammar/rulename.rb

@@ -1,15 +0,0 @@
-module ABNF
-  module Parser
-    module Grammar
-      class Rulename
-        include Compiler
-
-        PATTERN = %r{\A(?<string>[[:alpha:]][-[:alpha:][:digit:]]*)}n
-
-        def call
-          Parser::Rule::Reference.new match_data['string']
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule.rb

@@ -1,10 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      def parse? text
-        stream = Parser::TextStream(text)
-        if parse stream then true else false end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/alternative.rb

@@ -1,43 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class Alternative
-        include Rule
-
-        attr_reader :rules
-
-        def initialize *rules
-          @rules = rules
-        end
-
-        def find_match stream
-          matches = []
-
-          rules.each do |rule|
-            stream.branch do
-              node = rule.parse stream
-              matches.<< Match.new node, stream.position if node
-              false
-            end
-          end
-
-          matches.sort!
-          matches.pop
-        end
-
-        def parse stream
-          match = find_match stream
-          return unless match
-          stream.seek match.stream_position
-          match.node
-        end
-
-        Match = Struct.new :node, :stream_position do
-          def <=> match
-            stream_position <=> match.stream_position
-          end
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/concatenation.rb

@@ -1,29 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class Concatenation
-        include Rule
-
-        attr_reader :rules
-
-        def initialize *rules
-          @rules = rules
-        end
-
-        def parse stream
-          nodes = []
-
-          stream.branch do
-            rules.all? do |rule|
-              node = rule.parse stream
-              nodes << node if node
-            end
-          end
-
-          return unless nodes.size == rules.size
-          AST.sequence *nodes
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/none.rb

@@ -1,17 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class None
-        include Rule
-
-        def self.instance
-          @instance ||= new
-        end
-
-        def parse *;
-          raise ParsingError, 'Prose in ABNF source material must be overridden'
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/optional.rb

@@ -1,24 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class Optional
-        include Rule
-
-        attr_reader :rule
-
-        def initialize rule
-          @rule = rule
-        end
-
-        def parse stream
-          node = nil
-          stream.branch do
-            node = rule.parse stream
-          end
-          node ||= AST.leaf ''
-          node
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/reference.rb

@@ -1,19 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class Reference
-        include Rule
-
-        attr_reader :rulename
-
-        def initialize rulename
-          @rulename = rulename
-        end
-
-        def parse *;
-          raise ParsingError, "Rule not found: #{rulename.inspect}"
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/repetition.rb

@@ -1,41 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class Repetition
-        include Rule
-
-        attr_reader :element
-        attr_reader :range
-
-        def initialize range, element
-          @element = element
-          @range = range
-        end
-
-        def maximum
-          range.last
-        end
-
-        def minimum
-          range.first
-        end
-
-        def parse stream
-          matches = false
-          nodes = []
-
-          stream.branch do
-            until nodes.size == maximum
-              node = element.parse stream
-              break unless node
-              nodes << node
-            end
-            matches = true if nodes.size >= minimum
-          end
-
-          AST.repetition *nodes if matches
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/terminal_value.rb

@@ -1,32 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class TerminalValue
-        include Rule
-
-        attr_reader :case_sensitive
-        attr_reader :string
-
-        def initialize string, case_sensitive = false
-          @string = string
-          @case_sensitive = case_sensitive
-        end
-
-        def parse stream
-          match_data = stream.match regexp
-          return unless match_data
-          AST.leaf match_data.to_s
-        end
-
-        def regexp
-          @regexp ||=
-            begin
-              escaped_string = Regexp.escape string
-              case_insensitive = !case_sensitive
-              Regexp.new escaped_string, case_insensitive, 'n'.freeze
-            end
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule/value_range.rb

@@ -1,33 +0,0 @@
-module ABNF
-  module Parser
-    module Rule
-      class ValueRange
-        include Rule
-
-        attr_reader :start_character
-        attr_reader :end_character
-
-        def initialize start_character, end_character
-          @start_character = start_character
-          @end_character = end_character
-        end
-
-        def parse stream
-          match_data = stream.match regexp
-          return unless match_data
-          AST.leaf match_data.to_s
-        end
-
-        def regexp
-          @regexp ||=
-            begin
-              start_char = Regexp.escape start_character
-              end_char = Regexp.escape end_character
-
-              Regexp.new "[#{start_char}-#{end_char}]", false, 'n'.freeze
-            end
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/rule_list/entry.rb

@@ -1,21 +0,0 @@
-module ABNF
-  module Parser
-    class RuleList
-      class Entry
-        attr_reader :alternative_form
-        attr_reader :name
-        attr_reader :rule
-
-        def initialize name, rule, alternative_form
-          @alternative_form = alternative_form
-          @name = name
-          @rule = rule
-        end
-
-        def alternative_form?
-          alternative_form
-        end
-      end
-    end
-  end
-end

data/lib/abnf/parser/text_stream.rb

@@ -1,67 +0,0 @@
-module ABNF
-  module Parser
-    class TextStream
-      attr_reader :stack
-      attr_reader :text
-
-      def initialize text
-        @text = text
-        @stack = [0]
-      end
-
-      def == other_stream
-        return unless other_stream.is_a? self.class
-        text == other_stream.text and stack == other_stream.stack
-      end
-
-      def branch &block
-        next_position = position
-
-        stack << position
-        if block.()
-          next_position = position
-        end
-        stack.pop
-
-        self.position = next_position
-      end
-
-      def eof?
-        position == text.size
-      end
-
-      def match regexp
-        match_data = regexp.match rest
-        return unless match_data
-        return unless match_data.pre_match.empty?
-        self.position += match_data.to_s.size
-        match_data
-      end
-
-      def next_character
-        text[position]
-      end
-
-      def position= new_position
-        stack[-1] = new_position
-      end
-      alias_method :seek, :position=
-
-      def position
-        stack[-1]
-      end
-
-      def rest
-        text[position..-1]
-      end
-    end
-
-    def self.TextStream string_or_stream
-      case string_or_stream
-      when String then TextStream.new string_or_stream
-      when TextStream then string_or_stream
-      else raise TypeError, "Invalid value for TextStream(): #{string_or_stream.inspect}"
-      end
-    end
-  end
-end