rfc3987 0.1.0

data/lib/rfc3987.rb

@@ -0,0 +1,3625 @@
+require 'treetop'
+require 'rfc3987/version'
+require 'rfc3987/parser'
+# Autogenerated from a Treetop grammar. Edits may be lost.
+
+
+module RFC3987
+  include Treetop::Runtime
+
+  def root
+    @root ||= :IRI
+  end
+
+  module IRI0
+    def iquery
+      elements[1]
+    end
+  end
+
+  module IRI1
+    def ifragment
+      elements[1]
+    end
+  end
+
+  module IRI2
+    def scheme
+      elements[0]
+    end
+
+    def ihier_part
+      elements[2]
+    end
+
+  end
+
+  def _nt_IRI
+    start_index = index
+    if node_cache[:IRI].has_key?(index)
+      cached = node_cache[:IRI][index]
+      if cached
+        node_cache[:IRI][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_scheme
+    s0 << r1
+    if r1
+      if (match_len = has_terminal?(':', false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('\':\'')
+        r2 = nil
+      end
+      s0 << r2
+      if r2
+        r3 = _nt_ihier_part
+        s0 << r3
+        if r3
+          i5, s5 = index, []
+          if (match_len = has_terminal?('?', false, index))
+            r6 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'?\'')
+            r6 = nil
+          end
+          s5 << r6
+          if r6
+            r7 = _nt_iquery
+            s5 << r7
+          end
+          if s5.last
+            r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+            r5.extend(IRI0)
+          else
+            @index = i5
+            r5 = nil
+          end
+          if r5
+            r4 = r5
+          else
+            r4 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s0 << r4
+          if r4
+            i9, s9 = index, []
+            if (match_len = has_terminal?('#', false, index))
+              r10 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\'#\'')
+              r10 = nil
+            end
+            s9 << r10
+            if r10
+              r11 = _nt_ifragment
+              s9 << r11
+            end
+            if s9.last
+              r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+              r9.extend(IRI1)
+            else
+              @index = i9
+              r9 = nil
+            end
+            if r9
+              r8 = r9
+            else
+              r8 = instantiate_node(SyntaxNode,input, index...index)
+            end
+            s0 << r8
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IRI2)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:IRI][start_index] = r0
+
+    r0
+  end
+
+  module IhierPart0
+    def iauthority
+      elements[1]
+    end
+
+    def ipath_abempty
+      elements[2]
+    end
+  end
+
+  def _nt_ihier_part
+    start_index = index
+    if node_cache[:ihier_part].has_key?(index)
+      cached = node_cache[:ihier_part][index]
+      if cached
+        node_cache[:ihier_part][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    i1, s1 = index, []
+    if (match_len = has_terminal?('//', false, index))
+      r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('\'//\'')
+      r2 = nil
+    end
+    s1 << r2
+    if r2
+      r3 = _nt_iauthority
+      s1 << r3
+      if r3
+        r4 = _nt_ipath_abempty
+        s1 << r4
+      end
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(IhierPart0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r5 = _nt_ipath_absolute
+      if r5
+        r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+        r0 = r5
+      else
+        r6 = _nt_ipath_rootless
+        if r6
+          r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+          r0 = r6
+        else
+          r7 = _nt_ipath_empty
+          if r7
+            r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+            r0 = r7
+          else
+            @index = i0
+            r0 = nil
+          end
+        end
+      end
+    end
+
+    node_cache[:ihier_part][start_index] = r0
+
+    r0
+  end
+
+  def _nt_IRI_reference
+    start_index = index
+    if node_cache[:IRI_reference].has_key?(index)
+      cached = node_cache[:IRI_reference][index]
+      if cached
+        node_cache[:IRI_reference][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_IRI
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_irelative_ref
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:IRI_reference][start_index] = r0
+
+    r0
+  end
+
+  module AbsoluteIRI0
+    def iquery
+      elements[1]
+    end
+  end
+
+  module AbsoluteIRI1
+    def scheme
+      elements[0]
+    end
+
+    def ihier_part
+      elements[2]
+    end
+
+  end
+
+  def _nt_absolute_IRI
+    start_index = index
+    if node_cache[:absolute_IRI].has_key?(index)
+      cached = node_cache[:absolute_IRI][index]
+      if cached
+        node_cache[:absolute_IRI][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_scheme
+    s0 << r1
+    if r1
+      if (match_len = has_terminal?(':', false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('\':\'')
+        r2 = nil
+      end
+      s0 << r2
+      if r2
+        r3 = _nt_ihier_part
+        s0 << r3
+        if r3
+          i5, s5 = index, []
+          if (match_len = has_terminal?('?', false, index))
+            r6 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'?\'')
+            r6 = nil
+          end
+          s5 << r6
+          if r6
+            r7 = _nt_iquery
+            s5 << r7
+          end
+          if s5.last
+            r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+            r5.extend(AbsoluteIRI0)
+          else
+            @index = i5
+            r5 = nil
+          end
+          if r5
+            r4 = r5
+          else
+            r4 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s0 << r4
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(AbsoluteIRI1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:absolute_IRI][start_index] = r0
+
+    r0
+  end
+
+  module IrelativeRef0
+    def iquery
+      elements[1]
+    end
+  end
+
+  module IrelativeRef1
+    def ifragment
+      elements[1]
+    end
+  end
+
+  module IrelativeRef2
+    def irelative_part
+      elements[0]
+    end
+
+  end
+
+  def _nt_irelative_ref
+    start_index = index
+    if node_cache[:irelative_ref].has_key?(index)
+      cached = node_cache[:irelative_ref][index]
+      if cached
+        node_cache[:irelative_ref][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_irelative_part
+    s0 << r1
+    if r1
+      i3, s3 = index, []
+      if (match_len = has_terminal?('?', false, index))
+        r4 = true
+        @index += match_len
+      else
+        terminal_parse_failure('\'?\'')
+        r4 = nil
+      end
+      s3 << r4
+      if r4
+        r5 = _nt_iquery
+        s3 << r5
+      end
+      if s3.last
+        r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+        r3.extend(IrelativeRef0)
+      else
+        @index = i3
+        r3 = nil
+      end
+      if r3
+        r2 = r3
+      else
+        r2 = instantiate_node(SyntaxNode,input, index...index)
+      end
+      s0 << r2
+      if r2
+        i7, s7 = index, []
+        if (match_len = has_terminal?('#', false, index))
+          r8 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\'#\'')
+          r8 = nil
+        end
+        s7 << r8
+        if r8
+          r9 = _nt_ifragment
+          s7 << r9
+        end
+        if s7.last
+          r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+          r7.extend(IrelativeRef1)
+        else
+          @index = i7
+          r7 = nil
+        end
+        if r7
+          r6 = r7
+        else
+          r6 = instantiate_node(SyntaxNode,input, index...index)
+        end
+        s0 << r6
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IrelativeRef2)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:irelative_ref][start_index] = r0
+
+    r0
+  end
+
+  module IrelativePart0
+    def iauthority
+      elements[1]
+    end
+
+    def ipath_abempty
+      elements[2]
+    end
+  end
+
+  def _nt_irelative_part
+    start_index = index
+    if node_cache[:irelative_part].has_key?(index)
+      cached = node_cache[:irelative_part][index]
+      if cached
+        node_cache[:irelative_part][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    i1, s1 = index, []
+    if (match_len = has_terminal?('//', false, index))
+      r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('\'//\'')
+      r2 = nil
+    end
+    s1 << r2
+    if r2
+      r3 = _nt_iauthority
+      s1 << r3
+      if r3
+        r4 = _nt_ipath_abempty
+        s1 << r4
+      end
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(IrelativePart0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r5 = _nt_ipath_absolute
+      if r5
+        r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+        r0 = r5
+      else
+        r6 = _nt_ipath_noscheme
+        if r6
+          r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+          r0 = r6
+        else
+          r7 = _nt_ipath_empty
+          if r7
+            r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+            r0 = r7
+          else
+            @index = i0
+            r0 = nil
+          end
+        end
+      end
+    end
+
+    node_cache[:irelative_part][start_index] = r0
+
+    r0
+  end
+
+  module Iauthority0
+    def iuserinfo
+      elements[0]
+    end
+
+  end
+
+  module Iauthority1
+    def port
+      elements[1]
+    end
+  end
+
+  module Iauthority2
+    def ihost
+      elements[1]
+    end
+
+  end
+
+  def _nt_iauthority
+    start_index = index
+    if node_cache[:iauthority].has_key?(index)
+      cached = node_cache[:iauthority][index]
+      if cached
+        node_cache[:iauthority][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    i2, s2 = index, []
+    r3 = _nt_iuserinfo
+    s2 << r3
+    if r3
+      if (match_len = has_terminal?('@', false, index))
+        r4 = true
+        @index += match_len
+      else
+        terminal_parse_failure('\'@\'')
+        r4 = nil
+      end
+      s2 << r4
+    end
+    if s2.last
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      r2.extend(Iauthority0)
+    else
+      @index = i2
+      r2 = nil
+    end
+    if r2
+      r1 = r2
+    else
+      r1 = instantiate_node(SyntaxNode,input, index...index)
+    end
+    s0 << r1
+    if r1
+      r5 = _nt_ihost
+      s0 << r5
+      if r5
+        i7, s7 = index, []
+        if (match_len = has_terminal?(':', false, index))
+          r8 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\':\'')
+          r8 = nil
+        end
+        s7 << r8
+        if r8
+          r9 = _nt_port
+          s7 << r9
+        end
+        if s7.last
+          r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+          r7.extend(Iauthority1)
+        else
+          @index = i7
+          r7 = nil
+        end
+        if r7
+          r6 = r7
+        else
+          r6 = instantiate_node(SyntaxNode,input, index...index)
+        end
+        s0 << r6
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Iauthority2)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:iauthority][start_index] = r0
+
+    r0
+  end
+
+  def _nt_iuserinfo
+    start_index = index
+    if node_cache[:iuserinfo].has_key?(index)
+      cached = node_cache[:iuserinfo][index]
+      if cached
+        node_cache[:iuserinfo][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      i1 = index
+      r2 = _nt_iunreserved
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r1 = r2
+      else
+        r3 = _nt_pct_encoded
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r1 = r3
+        else
+          r4 = _nt_sub_delims
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r1 = r4
+          else
+            if (match_len = has_terminal?(':', false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\':\'')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r1 = r5
+            else
+              @index = i1
+              r1 = nil
+            end
+          end
+        end
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:iuserinfo][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ihost
+    start_index = index
+    if node_cache[:ihost].has_key?(index)
+      cached = node_cache[:ihost][index]
+      if cached
+        node_cache[:ihost][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_IP_literal
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_IPv4address
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        r3 = _nt_ireg_name
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          @index = i0
+          r0 = nil
+        end
+      end
+    end
+
+    node_cache[:ihost][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ireg_name
+    start_index = index
+    if node_cache[:ireg_name].has_key?(index)
+      cached = node_cache[:ireg_name][index]
+      if cached
+        node_cache[:ireg_name][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      i1 = index
+      r2 = _nt_iunreserved
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r1 = r2
+      else
+        r3 = _nt_pct_encoded
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r1 = r3
+        else
+          r4 = _nt_sub_delims
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r1 = r4
+          else
+            @index = i1
+            r1 = nil
+          end
+        end
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:ireg_name][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ipath
+    start_index = index
+    if node_cache[:ipath].has_key?(index)
+      cached = node_cache[:ipath][index]
+      if cached
+        node_cache[:ipath][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_ipath_abempty
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_ipath_absolute
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        r3 = _nt_ipath_noscheme
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          r4 = _nt_ipath_rootless
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            r5 = _nt_ipath_empty
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              @index = i0
+              r0 = nil
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:ipath][start_index] = r0
+
+    r0
+  end
+
+  module IpathAbempty0
+    def isegment
+      elements[1]
+    end
+  end
+
+  def _nt_ipath_abempty
+    start_index = index
+    if node_cache[:ipath_abempty].has_key?(index)
+      cached = node_cache[:ipath_abempty][index]
+      if cached
+        node_cache[:ipath_abempty][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      i1, s1 = index, []
+      if (match_len = has_terminal?('/', false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('\'/\'')
+        r2 = nil
+      end
+      s1 << r2
+      if r2
+        r3 = _nt_isegment
+        s1 << r3
+      end
+      if s1.last
+        r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+        r1.extend(IpathAbempty0)
+      else
+        @index = i1
+        r1 = nil
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:ipath_abempty][start_index] = r0
+
+    r0
+  end
+
+  module IpathAbsolute0
+    def isegment
+      elements[1]
+    end
+  end
+
+  module IpathAbsolute1
+    def isegment_nz
+      elements[0]
+    end
+
+  end
+
+  module IpathAbsolute2
+  end
+
+  def _nt_ipath_absolute
+    start_index = index
+    if node_cache[:ipath_absolute].has_key?(index)
+      cached = node_cache[:ipath_absolute][index]
+      if cached
+        node_cache[:ipath_absolute][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    if (match_len = has_terminal?('/', false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('\'/\'')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      i3, s3 = index, []
+      r4 = _nt_isegment_nz
+      s3 << r4
+      if r4
+        s5, i5 = [], index
+        loop do
+          i6, s6 = index, []
+          if (match_len = has_terminal?('/', false, index))
+            r7 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'/\'')
+            r7 = nil
+          end
+          s6 << r7
+          if r7
+            r8 = _nt_isegment
+            s6 << r8
+          end
+          if s6.last
+            r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+            r6.extend(IpathAbsolute0)
+          else
+            @index = i6
+            r6 = nil
+          end
+          if r6
+            s5 << r6
+          else
+            break
+          end
+        end
+        r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+        s3 << r5
+      end
+      if s3.last
+        r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+        r3.extend(IpathAbsolute1)
+      else
+        @index = i3
+        r3 = nil
+      end
+      if r3
+        r2 = r3
+      else
+        r2 = instantiate_node(SyntaxNode,input, index...index)
+      end
+      s0 << r2
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IpathAbsolute2)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:ipath_absolute][start_index] = r0
+
+    r0
+  end
+
+  module IpathNoscheme0
+    def isegment
+      elements[1]
+    end
+  end
+
+  module IpathNoscheme1
+    def isegment_nz_nc
+      elements[0]
+    end
+
+  end
+
+  def _nt_ipath_noscheme
+    start_index = index
+    if node_cache[:ipath_noscheme].has_key?(index)
+      cached = node_cache[:ipath_noscheme][index]
+      if cached
+        node_cache[:ipath_noscheme][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_isegment_nz_nc
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        i3, s3 = index, []
+        if (match_len = has_terminal?('/', false, index))
+          r4 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\'/\'')
+          r4 = nil
+        end
+        s3 << r4
+        if r4
+          r5 = _nt_isegment
+          s3 << r5
+        end
+        if s3.last
+          r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+          r3.extend(IpathNoscheme0)
+        else
+          @index = i3
+          r3 = nil
+        end
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      s0 << r2
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IpathNoscheme1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:ipath_noscheme][start_index] = r0
+
+    r0
+  end
+
+  module IpathRootless0
+    def isegment
+      elements[1]
+    end
+  end
+
+  module IpathRootless1
+    def isegment_nz
+      elements[0]
+    end
+
+  end
+
+  def _nt_ipath_rootless
+    start_index = index
+    if node_cache[:ipath_rootless].has_key?(index)
+      cached = node_cache[:ipath_rootless][index]
+      if cached
+        node_cache[:ipath_rootless][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_isegment_nz
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        i3, s3 = index, []
+        if (match_len = has_terminal?('/', false, index))
+          r4 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\'/\'')
+          r4 = nil
+        end
+        s3 << r4
+        if r4
+          r5 = _nt_isegment
+          s3 << r5
+        end
+        if s3.last
+          r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+          r3.extend(IpathRootless0)
+        else
+          @index = i3
+          r3 = nil
+        end
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      s0 << r2
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IpathRootless1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:ipath_rootless][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ipath_empty
+    start_index = index
+    if node_cache[:ipath_empty].has_key?(index)
+      cached = node_cache[:ipath_empty][index]
+      if cached
+        node_cache[:ipath_empty][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    if (match_len = has_terminal?('', false, index))
+      r0 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('\'\'')
+      r0 = nil
+    end
+
+    node_cache[:ipath_empty][start_index] = r0
+
+    r0
+  end
+
+  def _nt_isegment
+    start_index = index
+    if node_cache[:isegment].has_key?(index)
+      cached = node_cache[:isegment][index]
+      if cached
+        node_cache[:isegment][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      r1 = _nt_ipchar
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:isegment][start_index] = r0
+
+    r0
+  end
+
+  def _nt_isegment_nz
+    start_index = index
+    if node_cache[:isegment_nz].has_key?(index)
+      cached = node_cache[:isegment_nz][index]
+      if cached
+        node_cache[:isegment_nz][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      r1 = _nt_ipchar
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    if s0.empty?
+      @index = i0
+      r0 = nil
+    else
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+    end
+
+    node_cache[:isegment_nz][start_index] = r0
+
+    r0
+  end
+
+  def _nt_isegment_nz_nc
+    start_index = index
+    if node_cache[:isegment_nz_nc].has_key?(index)
+      cached = node_cache[:isegment_nz_nc][index]
+      if cached
+        node_cache[:isegment_nz_nc][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      i1 = index
+      r2 = _nt_iunreserved
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r1 = r2
+      else
+        r3 = _nt_pct_encoded
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r1 = r3
+        else
+          r4 = _nt_sub_delims
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r1 = r4
+          else
+            if (match_len = has_terminal?('@', false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\'@\'')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r1 = r5
+            else
+              @index = i1
+              r1 = nil
+            end
+          end
+        end
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    if s0.empty?
+      @index = i0
+      r0 = nil
+    else
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+    end
+
+    node_cache[:isegment_nz_nc][start_index] = r0
+
+    r0
+  end
+
+  module PctEncoded0
+    def HEXDIG1
+      elements[1]
+    end
+
+    def HEXDIG2
+      elements[2]
+    end
+  end
+
+  def _nt_pct_encoded
+    start_index = index
+    if node_cache[:pct_encoded].has_key?(index)
+      cached = node_cache[:pct_encoded][index]
+      if cached
+        node_cache[:pct_encoded][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    if (match_len = has_terminal?('%', false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('\'%\'')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r2 = _nt_HEXDIG
+      s0 << r2
+      if r2
+        r3 = _nt_HEXDIG
+        s0 << r3
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(PctEncoded0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:pct_encoded][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ipchar
+    start_index = index
+    if node_cache[:ipchar].has_key?(index)
+      cached = node_cache[:ipchar][index]
+      if cached
+        node_cache[:ipchar][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_iunreserved
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_pct_encoded
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        r3 = _nt_sub_delims
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?(':', false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\':\'')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?('@', false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\'@\'')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              @index = i0
+              r0 = nil
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:ipchar][start_index] = r0
+
+    r0
+  end
+
+  module Iquery0
+    def ipchar
+      elements[0]
+    end
+
+    def iprivate
+      elements[1]
+    end
+
+  end
+
+  def _nt_iquery
+    start_index = index
+    if node_cache[:iquery].has_key?(index)
+      cached = node_cache[:iquery][index]
+      if cached
+        node_cache[:iquery][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      i1, s1 = index, []
+      r2 = _nt_ipchar
+      s1 << r2
+      if r2
+        r3 = _nt_iprivate
+        s1 << r3
+        if r3
+          if (match_len = has_terminal?('/', false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'/\'')
+            r4 = nil
+          end
+          s1 << r4
+          if r4
+            if (match_len = has_terminal?('?', false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\'?\'')
+              r5 = nil
+            end
+            s1 << r5
+          end
+        end
+      end
+      if s1.last
+        r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+        r1.extend(Iquery0)
+      else
+        @index = i1
+        r1 = nil
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:iquery][start_index] = r0
+
+    r0
+  end
+
+  module Ifragment0
+    def ipchar
+      elements[0]
+    end
+
+  end
+
+  def _nt_ifragment
+    start_index = index
+    if node_cache[:ifragment].has_key?(index)
+      cached = node_cache[:ifragment][index]
+      if cached
+        node_cache[:ifragment][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      i1, s1 = index, []
+      r2 = _nt_ipchar
+      s1 << r2
+      if r2
+        if (match_len = has_terminal?('/', false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\'/\'')
+          r3 = nil
+        end
+        s1 << r3
+        if r3
+          if (match_len = has_terminal?('?', false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'?\'')
+            r4 = nil
+          end
+          s1 << r4
+        end
+      end
+      if s1.last
+        r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+        r1.extend(Ifragment0)
+      else
+        @index = i1
+        r1 = nil
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:ifragment][start_index] = r0
+
+    r0
+  end
+
+  def _nt_iunreserved
+    start_index = index
+    if node_cache[:iunreserved].has_key?(index)
+      cached = node_cache[:iunreserved][index]
+      if cached
+        node_cache[:iunreserved][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_ALPHA
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_DIGIT
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?('-', false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\'-\'')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?('.', false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'.\'')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?('_', false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\'_\'')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if (match_len = has_terminal?('~', false, index))
+                r6 = true
+                @index += match_len
+              else
+                terminal_parse_failure('\'~\'')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                r7 = _nt_ucschar
+                if r7
+                  r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+                  r0 = r7
+                else
+                  @index = i0
+                  r0 = nil
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:iunreserved][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ucschar
+    start_index = index
+    if node_cache[:ucschar].has_key?(index)
+      cached = node_cache[:ucschar][index]
+      if cached
+        node_cache[:ucschar][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    if has_terminal?(@regexps[gr = '\A[\\u000A0-\\u0D7FF]'] ||= Regexp.new(gr), :regexp, index)
+      r1 = true
+      @index += 1
+    else
+      terminal_parse_failure('[\\u000A0-\\u0D7FF]')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if has_terminal?(@regexps[gr = '\A[\\u0F900-\\u0FDCF]'] ||= Regexp.new(gr), :regexp, index)
+        r2 = true
+        @index += 1
+      else
+        terminal_parse_failure('[\\u0F900-\\u0FDCF]')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if has_terminal?(@regexps[gr = '\A[\\u0FDF0-\\u0FFEF]'] ||= Regexp.new(gr), :regexp, index)
+          r3 = true
+          @index += 1
+        else
+          terminal_parse_failure('[\\u0FDF0-\\u0FFEF]')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if has_terminal?(@regexps[gr = '\A[\\u10000-\\u1FFFD]'] ||= Regexp.new(gr), :regexp, index)
+            r4 = true
+            @index += 1
+          else
+            terminal_parse_failure('[\\u10000-\\u1FFFD]')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if has_terminal?(@regexps[gr = '\A[\\u20000-\\u2FFFD]'] ||= Regexp.new(gr), :regexp, index)
+              r5 = true
+              @index += 1
+            else
+              terminal_parse_failure('[\\u20000-\\u2FFFD]')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if has_terminal?(@regexps[gr = '\A[\\u30000-\\u3FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                r6 = true
+                @index += 1
+              else
+                terminal_parse_failure('[\\u30000-\\u3FFFD]')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                if has_terminal?(@regexps[gr = '\A[\\u40000-\\u4FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                  r7 = true
+                  @index += 1
+                else
+                  terminal_parse_failure('[\\u40000-\\u4FFFD]')
+                  r7 = nil
+                end
+                if r7
+                  r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+                  r0 = r7
+                else
+                  if has_terminal?(@regexps[gr = '\A[\\u50000-\\u5FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                    r8 = true
+                    @index += 1
+                  else
+                    terminal_parse_failure('[\\u50000-\\u5FFFD]')
+                    r8 = nil
+                  end
+                  if r8
+                    r8 = SyntaxNode.new(input, (index-1)...index) if r8 == true
+                    r0 = r8
+                  else
+                    if has_terminal?(@regexps[gr = '\A[\\u60000-\\u6FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                      r9 = true
+                      @index += 1
+                    else
+                      terminal_parse_failure('[\\u60000-\\u6FFFD]')
+                      r9 = nil
+                    end
+                    if r9
+                      r9 = SyntaxNode.new(input, (index-1)...index) if r9 == true
+                      r0 = r9
+                    else
+                      if has_terminal?(@regexps[gr = '\A[\\u70000-\\u7FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                        r10 = true
+                        @index += 1
+                      else
+                        terminal_parse_failure('[\\u70000-\\u7FFFD]')
+                        r10 = nil
+                      end
+                      if r10
+                        r10 = SyntaxNode.new(input, (index-1)...index) if r10 == true
+                        r0 = r10
+                      else
+                        if has_terminal?(@regexps[gr = '\A[\\u80000-\\u8FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                          r11 = true
+                          @index += 1
+                        else
+                          terminal_parse_failure('[\\u80000-\\u8FFFD]')
+                          r11 = nil
+                        end
+                        if r11
+                          r11 = SyntaxNode.new(input, (index-1)...index) if r11 == true
+                          r0 = r11
+                        else
+                          if has_terminal?(@regexps[gr = '\A[\\u90000-\\u9FFFD]'] ||= Regexp.new(gr), :regexp, index)
+                            r12 = true
+                            @index += 1
+                          else
+                            terminal_parse_failure('[\\u90000-\\u9FFFD]')
+                            r12 = nil
+                          end
+                          if r12
+                            r12 = SyntaxNode.new(input, (index-1)...index) if r12 == true
+                            r0 = r12
+                          else
+                            if has_terminal?(@regexps[gr = '\A[\\uA0000-\\uAFFFD]'] ||= Regexp.new(gr), :regexp, index)
+                              r13 = true
+                              @index += 1
+                            else
+                              terminal_parse_failure('[\\uA0000-\\uAFFFD]')
+                              r13 = nil
+                            end
+                            if r13
+                              r13 = SyntaxNode.new(input, (index-1)...index) if r13 == true
+                              r0 = r13
+                            else
+                              if has_terminal?(@regexps[gr = '\A[\\uB0000-\\uBFFFD]'] ||= Regexp.new(gr), :regexp, index)
+                                r14 = true
+                                @index += 1
+                              else
+                                terminal_parse_failure('[\\uB0000-\\uBFFFD]')
+                                r14 = nil
+                              end
+                              if r14
+                                r14 = SyntaxNode.new(input, (index-1)...index) if r14 == true
+                                r0 = r14
+                              else
+                                if has_terminal?(@regexps[gr = '\A[\\uC0000-\\uCFFFD]'] ||= Regexp.new(gr), :regexp, index)
+                                  r15 = true
+                                  @index += 1
+                                else
+                                  terminal_parse_failure('[\\uC0000-\\uCFFFD]')
+                                  r15 = nil
+                                end
+                                if r15
+                                  r15 = SyntaxNode.new(input, (index-1)...index) if r15 == true
+                                  r0 = r15
+                                else
+                                  if has_terminal?(@regexps[gr = '\A[\\uE1000-\\uEFFFD]'] ||= Regexp.new(gr), :regexp, index)
+                                    r16 = true
+                                    @index += 1
+                                  else
+                                    terminal_parse_failure('[\\uE1000-\\uEFFFD]')
+                                    r16 = nil
+                                  end
+                                  if r16
+                                    r16 = SyntaxNode.new(input, (index-1)...index) if r16 == true
+                                    r0 = r16
+                                  else
+                                    @index = i0
+                                    r0 = nil
+                                  end
+                                end
+                              end
+                            end
+                          end
+                        end
+                      end
+                    end
+                  end
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:ucschar][start_index] = r0
+
+    r0
+  end
+
+  def _nt_iprivate
+    start_index = index
+    if node_cache[:iprivate].has_key?(index)
+      cached = node_cache[:iprivate][index]
+      if cached
+        node_cache[:iprivate][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    if has_terminal?(@regexps[gr = '\A[\\uE000-\\uF8FF]'] ||= Regexp.new(gr), :regexp, index)
+      r1 = true
+      @index += 1
+    else
+      terminal_parse_failure('[\\uE000-\\uF8FF]')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if has_terminal?(@regexps[gr = '\A[\\uF0000-\\uFFFFD]'] ||= Regexp.new(gr), :regexp, index)
+        r2 = true
+        @index += 1
+      else
+        terminal_parse_failure('[\\uF0000-\\uFFFFD]')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if has_terminal?(@regexps[gr = '\A[\\u100000-\\u10FFFD]'] ||= Regexp.new(gr), :regexp, index)
+          r3 = true
+          @index += 1
+        else
+          terminal_parse_failure('[\\u100000-\\u10FFFD]')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          @index = i0
+          r0 = nil
+        end
+      end
+    end
+
+    node_cache[:iprivate][start_index] = r0
+
+    r0
+  end
+
+  module Scheme0
+    def ALPHA
+      elements[0]
+    end
+
+  end
+
+  def _nt_scheme
+    start_index = index
+    if node_cache[:scheme].has_key?(index)
+      cached = node_cache[:scheme][index]
+      if cached
+        node_cache[:scheme][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_ALPHA
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        i3 = index
+        r4 = _nt_ALPHA
+        if r4
+          r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+          r3 = r4
+        else
+          r5 = _nt_DIGIT
+          if r5
+            r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+            r3 = r5
+          else
+            if (match_len = has_terminal?("+", false, index))
+              r6 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"+"')
+              r6 = nil
+            end
+            if r6
+              r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+              r3 = r6
+            else
+              if (match_len = has_terminal?("-", false, index))
+                r7 = true
+                @index += match_len
+              else
+                terminal_parse_failure('"-"')
+                r7 = nil
+              end
+              if r7
+                r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+                r3 = r7
+              else
+                if (match_len = has_terminal?(".", false, index))
+                  r8 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('"."')
+                  r8 = nil
+                end
+                if r8
+                  r8 = SyntaxNode.new(input, (index-1)...index) if r8 == true
+                  r3 = r8
+                else
+                  @index = i3
+                  r3 = nil
+                end
+              end
+            end
+          end
+        end
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      s0 << r2
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Scheme0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:scheme][start_index] = r0
+
+    r0
+  end
+
+  def _nt_port
+    start_index = index
+    if node_cache[:port].has_key?(index)
+      cached = node_cache[:port][index]
+      if cached
+        node_cache[:port][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      r1 = _nt_DIGIT
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+
+    node_cache[:port][start_index] = r0
+
+    r0
+  end
+
+  module IPLiteral0
+  end
+
+  def _nt_IP_literal
+    start_index = index
+    if node_cache[:IP_literal].has_key?(index)
+      cached = node_cache[:IP_literal][index]
+      if cached
+        node_cache[:IP_literal][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    if (match_len = has_terminal?("[", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"["')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      i2 = index
+      r3 = _nt_IPv6address
+      if r3
+        r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+        r2 = r3
+      else
+        r4 = _nt_IPvFuture
+        if r4
+          r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+          r2 = r4
+        else
+          @index = i2
+          r2 = nil
+        end
+      end
+      s0 << r2
+      if r2
+        if (match_len = has_terminal?("]", false, index))
+          r5 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"]"')
+          r5 = nil
+        end
+        s0 << r5
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IPLiteral0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:IP_literal][start_index] = r0
+
+    r0
+  end
+
+  module IPvFuture0
+  end
+
+  def _nt_IPvFuture
+    start_index = index
+    if node_cache[:IPvFuture].has_key?(index)
+      cached = node_cache[:IPvFuture][index]
+      if cached
+        node_cache[:IPvFuture][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    if (match_len = has_terminal?("v", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"v"')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        r3 = _nt_HEXDIG
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      if s2.empty?
+        @index = i2
+        r2 = nil
+      else
+        r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      end
+      s0 << r2
+      if r2
+        if (match_len = has_terminal?(".", false, index))
+          r4 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"."')
+          r4 = nil
+        end
+        s0 << r4
+        if r4
+          s5, i5 = [], index
+          loop do
+            i6 = index
+            r7 = _nt_unreserved
+            if r7
+              r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+              r6 = r7
+            else
+              r8 = _nt_sub_delims
+              if r8
+                r8 = SyntaxNode.new(input, (index-1)...index) if r8 == true
+                r6 = r8
+              else
+                if (match_len = has_terminal?(":", false, index))
+                  r9 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('":"')
+                  r9 = nil
+                end
+                if r9
+                  r9 = SyntaxNode.new(input, (index-1)...index) if r9 == true
+                  r6 = r9
+                else
+                  @index = i6
+                  r6 = nil
+                end
+              end
+            end
+            if r6
+              s5 << r6
+            else
+              break
+            end
+          end
+          if s5.empty?
+            @index = i5
+            r5 = nil
+          else
+            r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+          end
+          s0 << r5
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IPvFuture0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:IPvFuture][start_index] = r0
+
+    r0
+  end
+
+  module IPv6address0
+    def h16
+      elements[0]
+    end
+
+  end
+
+  module IPv6address1
+    def ls32
+      elements[1]
+    end
+  end
+
+  module IPv6address2
+    def h16
+      elements[0]
+    end
+
+  end
+
+  module IPv6address3
+    def ls32
+      elements[2]
+    end
+  end
+
+  module IPv6address4
+    def h16
+      elements[0]
+    end
+
+  end
+
+  module IPv6address5
+    def ls32
+      elements[3]
+    end
+  end
+
+  module IPv6address6
+    def h16
+      elements[0]
+    end
+
+  end
+
+  module IPv6address7
+    def ls32
+      elements[3]
+    end
+  end
+
+  module IPv6address8
+    def h16
+      elements[0]
+    end
+
+  end
+
+  module IPv6address9
+    def ls32
+      elements[3]
+    end
+  end
+
+  module IPv6address10
+    def h16
+      elements[2]
+    end
+
+    def ls32
+      elements[4]
+    end
+  end
+
+  module IPv6address11
+    def ls32
+      elements[2]
+    end
+  end
+
+  module IPv6address12
+    def h16
+      elements[2]
+    end
+  end
+
+  module IPv6address13
+  end
+
+  def _nt_IPv6address
+    start_index = index
+    if node_cache[:IPv6address].has_key?(index)
+      cached = node_cache[:IPv6address][index]
+      if cached
+        node_cache[:IPv6address][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    i1, s1 = index, []
+    s2, i2 = [], index
+    loop do
+      i3, s3 = index, []
+      r4 = _nt_h16
+      s3 << r4
+      if r4
+        if (match_len = has_terminal?(":", false, index))
+          r5 = true
+          @index += match_len
+        else
+          terminal_parse_failure('":"')
+          r5 = nil
+        end
+        s3 << r5
+      end
+      if s3.last
+        r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+        r3.extend(IPv6address0)
+      else
+        @index = i3
+        r3 = nil
+      end
+      if r3
+        s2 << r3
+      else
+        break
+      end
+      if s2.size == 6
+        break
+      end
+    end
+    if s2.size < 6
+      @index = i2
+      r2 = nil
+    else
+      if s2.size < 6
+        @terminal_failures.pop
+      end
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+    end
+    s1 << r2
+    if r2
+      r6 = _nt_ls32
+      s1 << r6
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(IPv6address1)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i7, s7 = index, []
+      if (match_len = has_terminal?("::", false, index))
+        r8 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        @index += match_len
+      else
+        terminal_parse_failure('"::"')
+        r8 = nil
+      end
+      s7 << r8
+      if r8
+        s9, i9 = [], index
+        loop do
+          i10, s10 = index, []
+          r11 = _nt_h16
+          s10 << r11
+          if r11
+            if (match_len = has_terminal?(":", false, index))
+              r12 = true
+              @index += match_len
+            else
+              terminal_parse_failure('":"')
+              r12 = nil
+            end
+            s10 << r12
+          end
+          if s10.last
+            r10 = instantiate_node(SyntaxNode,input, i10...index, s10)
+            r10.extend(IPv6address2)
+          else
+            @index = i10
+            r10 = nil
+          end
+          if r10
+            s9 << r10
+          else
+            break
+          end
+          if s9.size == 5
+            break
+          end
+        end
+        if s9.size < 5
+          @index = i9
+          r9 = nil
+        else
+          if s9.size < 5
+            @terminal_failures.pop
+          end
+          r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+        end
+        s7 << r9
+        if r9
+          r13 = _nt_ls32
+          s7 << r13
+        end
+      end
+      if s7.last
+        r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+        r7.extend(IPv6address3)
+      else
+        @index = i7
+        r7 = nil
+      end
+      if r7
+        r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+        r0 = r7
+      else
+        i14, s14 = index, []
+        if has_terminal?(@regexps[gr = '\A[                  h16 ]'] ||= Regexp.new(gr), :regexp, index)
+          r15 = true
+          @index += 1
+        else
+          terminal_parse_failure('[                  h16 ]')
+          r15 = nil
+        end
+        s14 << r15
+        if r15
+          if (match_len = has_terminal?("::", false, index))
+            r16 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"::"')
+            r16 = nil
+          end
+          s14 << r16
+          if r16
+            s17, i17 = [], index
+            loop do
+              i18, s18 = index, []
+              r19 = _nt_h16
+              s18 << r19
+              if r19
+                if (match_len = has_terminal?(":", false, index))
+                  r20 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('":"')
+                  r20 = nil
+                end
+                s18 << r20
+              end
+              if s18.last
+                r18 = instantiate_node(SyntaxNode,input, i18...index, s18)
+                r18.extend(IPv6address4)
+              else
+                @index = i18
+                r18 = nil
+              end
+              if r18
+                s17 << r18
+              else
+                break
+              end
+              if s17.size == 4
+                break
+              end
+            end
+            if s17.size < 4
+              @index = i17
+              r17 = nil
+            else
+              if s17.size < 4
+                @terminal_failures.pop
+              end
+              r17 = instantiate_node(SyntaxNode,input, i17...index, s17)
+            end
+            s14 << r17
+            if r17
+              r21 = _nt_ls32
+              s14 << r21
+            end
+          end
+        end
+        if s14.last
+          r14 = instantiate_node(SyntaxNode,input, i14...index, s14)
+          r14.extend(IPv6address5)
+        else
+          @index = i14
+          r14 = nil
+        end
+        if r14
+          r14 = SyntaxNode.new(input, (index-1)...index) if r14 == true
+          r0 = r14
+        else
+          i22, s22 = index, []
+          if has_terminal?(@regexps[gr = '\A[ ( h16 ":" ) 1..1 h16 ]'] ||= Regexp.new(gr), :regexp, index)
+            r23 = true
+            @index += 1
+          else
+            terminal_parse_failure('[ ( h16 ":" ) 1..1 h16 ]')
+            r23 = nil
+          end
+          s22 << r23
+          if r23
+            if (match_len = has_terminal?("::", false, index))
+              r24 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"::"')
+              r24 = nil
+            end
+            s22 << r24
+            if r24
+              s25, i25 = [], index
+              loop do
+                i26, s26 = index, []
+                r27 = _nt_h16
+                s26 << r27
+                if r27
+                  if (match_len = has_terminal?(":", false, index))
+                    r28 = true
+                    @index += match_len
+                  else
+                    terminal_parse_failure('":"')
+                    r28 = nil
+                  end
+                  s26 << r28
+                end
+                if s26.last
+                  r26 = instantiate_node(SyntaxNode,input, i26...index, s26)
+                  r26.extend(IPv6address6)
+                else
+                  @index = i26
+                  r26 = nil
+                end
+                if r26
+                  s25 << r26
+                else
+                  break
+                end
+                if s25.size == 3
+                  break
+                end
+              end
+              if s25.size < 3
+                @index = i25
+                r25 = nil
+              else
+                if s25.size < 3
+                  @terminal_failures.pop
+                end
+                r25 = instantiate_node(SyntaxNode,input, i25...index, s25)
+              end
+              s22 << r25
+              if r25
+                r29 = _nt_ls32
+                s22 << r29
+              end
+            end
+          end
+          if s22.last
+            r22 = instantiate_node(SyntaxNode,input, i22...index, s22)
+            r22.extend(IPv6address7)
+          else
+            @index = i22
+            r22 = nil
+          end
+          if r22
+            r22 = SyntaxNode.new(input, (index-1)...index) if r22 == true
+            r0 = r22
+          else
+            i30, s30 = index, []
+            if has_terminal?(@regexps[gr = '\A[ ( h16 ":" ) 2..2 h16 ]'] ||= Regexp.new(gr), :regexp, index)
+              r31 = true
+              @index += 1
+            else
+              terminal_parse_failure('[ ( h16 ":" ) 2..2 h16 ]')
+              r31 = nil
+            end
+            s30 << r31
+            if r31
+              if (match_len = has_terminal?("::", false, index))
+                r32 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                @index += match_len
+              else
+                terminal_parse_failure('"::"')
+                r32 = nil
+              end
+              s30 << r32
+              if r32
+                s33, i33 = [], index
+                loop do
+                  i34, s34 = index, []
+                  r35 = _nt_h16
+                  s34 << r35
+                  if r35
+                    if (match_len = has_terminal?(":", false, index))
+                      r36 = true
+                      @index += match_len
+                    else
+                      terminal_parse_failure('":"')
+                      r36 = nil
+                    end
+                    s34 << r36
+                  end
+                  if s34.last
+                    r34 = instantiate_node(SyntaxNode,input, i34...index, s34)
+                    r34.extend(IPv6address8)
+                  else
+                    @index = i34
+                    r34 = nil
+                  end
+                  if r34
+                    s33 << r34
+                  else
+                    break
+                  end
+                  if s33.size == 2
+                    break
+                  end
+                end
+                if s33.size < 2
+                  @index = i33
+                  r33 = nil
+                else
+                  if s33.size < 2
+                    @terminal_failures.pop
+                  end
+                  r33 = instantiate_node(SyntaxNode,input, i33...index, s33)
+                end
+                s30 << r33
+                if r33
+                  r37 = _nt_ls32
+                  s30 << r37
+                end
+              end
+            end
+            if s30.last
+              r30 = instantiate_node(SyntaxNode,input, i30...index, s30)
+              r30.extend(IPv6address9)
+            else
+              @index = i30
+              r30 = nil
+            end
+            if r30
+              r30 = SyntaxNode.new(input, (index-1)...index) if r30 == true
+              r0 = r30
+            else
+              i38, s38 = index, []
+              if has_terminal?(@regexps[gr = '\A[ ( h16 ":" ) 3..3 h16 ]'] ||= Regexp.new(gr), :regexp, index)
+                r39 = true
+                @index += 1
+              else
+                terminal_parse_failure('[ ( h16 ":" ) 3..3 h16 ]')
+                r39 = nil
+              end
+              s38 << r39
+              if r39
+                if (match_len = has_terminal?("::", false, index))
+                  r40 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                  @index += match_len
+                else
+                  terminal_parse_failure('"::"')
+                  r40 = nil
+                end
+                s38 << r40
+                if r40
+                  r41 = _nt_h16
+                  s38 << r41
+                  if r41
+                    if (match_len = has_terminal?(":", false, index))
+                      r42 = true
+                      @index += match_len
+                    else
+                      terminal_parse_failure('":"')
+                      r42 = nil
+                    end
+                    s38 << r42
+                    if r42
+                      r43 = _nt_ls32
+                      s38 << r43
+                    end
+                  end
+                end
+              end
+              if s38.last
+                r38 = instantiate_node(SyntaxNode,input, i38...index, s38)
+                r38.extend(IPv6address10)
+              else
+                @index = i38
+                r38 = nil
+              end
+              if r38
+                r38 = SyntaxNode.new(input, (index-1)...index) if r38 == true
+                r0 = r38
+              else
+                i44, s44 = index, []
+                if has_terminal?(@regexps[gr = '\A[ ( h16 ":" ) 4..4 h16 ]'] ||= Regexp.new(gr), :regexp, index)
+                  r45 = true
+                  @index += 1
+                else
+                  terminal_parse_failure('[ ( h16 ":" ) 4..4 h16 ]')
+                  r45 = nil
+                end
+                s44 << r45
+                if r45
+                  if (match_len = has_terminal?("::", false, index))
+                    r46 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                    @index += match_len
+                  else
+                    terminal_parse_failure('"::"')
+                    r46 = nil
+                  end
+                  s44 << r46
+                  if r46
+                    r47 = _nt_ls32
+                    s44 << r47
+                  end
+                end
+                if s44.last
+                  r44 = instantiate_node(SyntaxNode,input, i44...index, s44)
+                  r44.extend(IPv6address11)
+                else
+                  @index = i44
+                  r44 = nil
+                end
+                if r44
+                  r44 = SyntaxNode.new(input, (index-1)...index) if r44 == true
+                  r0 = r44
+                else
+                  i48, s48 = index, []
+                  if has_terminal?(@regexps[gr = '\A[ ( h16 ":" ) 5..5 h16 ]'] ||= Regexp.new(gr), :regexp, index)
+                    r49 = true
+                    @index += 1
+                  else
+                    terminal_parse_failure('[ ( h16 ":" ) 5..5 h16 ]')
+                    r49 = nil
+                  end
+                  s48 << r49
+                  if r49
+                    if (match_len = has_terminal?("::", false, index))
+                      r50 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                      @index += match_len
+                    else
+                      terminal_parse_failure('"::"')
+                      r50 = nil
+                    end
+                    s48 << r50
+                    if r50
+                      r51 = _nt_h16
+                      s48 << r51
+                    end
+                  end
+                  if s48.last
+                    r48 = instantiate_node(SyntaxNode,input, i48...index, s48)
+                    r48.extend(IPv6address12)
+                  else
+                    @index = i48
+                    r48 = nil
+                  end
+                  if r48
+                    r48 = SyntaxNode.new(input, (index-1)...index) if r48 == true
+                    r0 = r48
+                  else
+                    i52, s52 = index, []
+                    if has_terminal?(@regexps[gr = '\A[ ( h16 ":" ) 6..6 h16 ]'] ||= Regexp.new(gr), :regexp, index)
+                      r53 = true
+                      @index += 1
+                    else
+                      terminal_parse_failure('[ ( h16 ":" ) 6..6 h16 ]')
+                      r53 = nil
+                    end
+                    s52 << r53
+                    if r53
+                      if (match_len = has_terminal?("::", false, index))
+                        r54 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                        @index += match_len
+                      else
+                        terminal_parse_failure('"::"')
+                        r54 = nil
+                      end
+                      s52 << r54
+                    end
+                    if s52.last
+                      r52 = instantiate_node(SyntaxNode,input, i52...index, s52)
+                      r52.extend(IPv6address13)
+                    else
+                      @index = i52
+                      r52 = nil
+                    end
+                    if r52
+                      r52 = SyntaxNode.new(input, (index-1)...index) if r52 == true
+                      r0 = r52
+                    else
+                      @index = i0
+                      r0 = nil
+                    end
+                  end
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:IPv6address][start_index] = r0
+
+    r0
+  end
+
+  def _nt_h16
+    start_index = index
+    if node_cache[:h16].has_key?(index)
+      cached = node_cache[:h16][index]
+      if cached
+        node_cache[:h16][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      r1 = _nt_HEXDIG
+      if r1
+        s0 << r1
+      else
+        break
+      end
+      if s0.size == 4
+        break
+      end
+    end
+    if s0.size < 4
+      @index = i0
+      r0 = nil
+    else
+      if s0.size < 4
+        @terminal_failures.pop
+      end
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+    end
+
+    node_cache[:h16][start_index] = r0
+
+    r0
+  end
+
+  module Ls320
+    def h161
+      elements[0]
+    end
+
+    def h162
+      elements[2]
+    end
+  end
+
+  def _nt_ls32
+    start_index = index
+    if node_cache[:ls32].has_key?(index)
+      cached = node_cache[:ls32][index]
+      if cached
+        node_cache[:ls32][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    i1, s1 = index, []
+    r2 = _nt_h16
+    s1 << r2
+    if r2
+      if (match_len = has_terminal?(":", false, index))
+        r3 = true
+        @index += match_len
+      else
+        terminal_parse_failure('":"')
+        r3 = nil
+      end
+      s1 << r3
+      if r3
+        r4 = _nt_h16
+        s1 << r4
+      end
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(Ls320)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r5 = _nt_IPv4address
+      if r5
+        r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+        r0 = r5
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:ls32][start_index] = r0
+
+    r0
+  end
+
+  module IPv4address0
+    def dec_octet1
+      elements[0]
+    end
+
+    def dec_octet2
+      elements[2]
+    end
+
+    def dec_octet3
+      elements[4]
+    end
+
+    def dec_octet4
+      elements[6]
+    end
+  end
+
+  def _nt_IPv4address
+    start_index = index
+    if node_cache[:IPv4address].has_key?(index)
+      cached = node_cache[:IPv4address][index]
+      if cached
+        node_cache[:IPv4address][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_dec_octet
+    s0 << r1
+    if r1
+      if (match_len = has_terminal?(".", false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"."')
+        r2 = nil
+      end
+      s0 << r2
+      if r2
+        r3 = _nt_dec_octet
+        s0 << r3
+        if r3
+          if (match_len = has_terminal?(".", false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"."')
+            r4 = nil
+          end
+          s0 << r4
+          if r4
+            r5 = _nt_dec_octet
+            s0 << r5
+            if r5
+              if (match_len = has_terminal?(".", false, index))
+                r6 = true
+                @index += match_len
+              else
+                terminal_parse_failure('"."')
+                r6 = nil
+              end
+              s0 << r6
+              if r6
+                r7 = _nt_dec_octet
+                s0 << r7
+              end
+            end
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(IPv4address0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:IPv4address][start_index] = r0
+
+    r0
+  end
+
+  module DecOctet0
+    def DIGIT
+      elements[1]
+    end
+  end
+
+  module DecOctet1
+  end
+
+  module DecOctet2
+    def DIGIT
+      elements[2]
+    end
+  end
+
+  module DecOctet3
+  end
+
+  def _nt_dec_octet
+    start_index = index
+    if node_cache[:dec_octet].has_key?(index)
+      cached = node_cache[:dec_octet][index]
+      if cached
+        node_cache[:dec_octet][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_DIGIT
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i2, s2 = index, []
+      if has_terminal?(@regexps[gr = '\A[\'0x30\'-\'0x39\']'] ||= Regexp.new(gr), :regexp, index)
+        r3 = true
+        @index += 1
+      else
+        terminal_parse_failure('[\'0x30\'-\'0x39\']')
+        r3 = nil
+      end
+      s2 << r3
+      if r3
+        r4 = _nt_DIGIT
+        s2 << r4
+      end
+      if s2.last
+        r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+        r2.extend(DecOctet0)
+      else
+        @index = i2
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        i5, s5 = index, []
+        if (match_len = has_terminal?("1", false, index))
+          r6 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"1"')
+          r6 = nil
+        end
+        s5 << r6
+        if r6
+          s7, i7 = [], index
+          loop do
+            r8 = _nt_DIGIT
+            if r8
+              s7 << r8
+            else
+              break
+            end
+            if s7.size == 2
+              break
+            end
+          end
+          if s7.size < 2
+            @index = i7
+            r7 = nil
+          else
+            if s7.size < 2
+              @terminal_failures.pop
+            end
+            r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+          end
+          s5 << r7
+        end
+        if s5.last
+          r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+          r5.extend(DecOctet1)
+        else
+          @index = i5
+          r5 = nil
+        end
+        if r5
+          r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+          r0 = r5
+        else
+          i9, s9 = index, []
+          if (match_len = has_terminal?("2", false, index))
+            r10 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"2"')
+            r10 = nil
+          end
+          s9 << r10
+          if r10
+            if has_terminal?(@regexps[gr = '\A[\'0x30\'-\'0x34\']'] ||= Regexp.new(gr), :regexp, index)
+              r11 = true
+              @index += 1
+            else
+              terminal_parse_failure('[\'0x30\'-\'0x34\']')
+              r11 = nil
+            end
+            s9 << r11
+            if r11
+              r12 = _nt_DIGIT
+              s9 << r12
+            end
+          end
+          if s9.last
+            r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+            r9.extend(DecOctet2)
+          else
+            @index = i9
+            r9 = nil
+          end
+          if r9
+            r9 = SyntaxNode.new(input, (index-1)...index) if r9 == true
+            r0 = r9
+          else
+            i13, s13 = index, []
+            if (match_len = has_terminal?("25", false, index))
+              r14 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"25"')
+              r14 = nil
+            end
+            s13 << r14
+            if r14
+              if has_terminal?(@regexps[gr = '\A[\'0x30\'-\'0x35\']'] ||= Regexp.new(gr), :regexp, index)
+                r15 = true
+                @index += 1
+              else
+                terminal_parse_failure('[\'0x30\'-\'0x35\']')
+                r15 = nil
+              end
+              s13 << r15
+            end
+            if s13.last
+              r13 = instantiate_node(SyntaxNode,input, i13...index, s13)
+              r13.extend(DecOctet3)
+            else
+              @index = i13
+              r13 = nil
+            end
+            if r13
+              r13 = SyntaxNode.new(input, (index-1)...index) if r13 == true
+              r0 = r13
+            else
+              @index = i0
+              r0 = nil
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:dec_octet][start_index] = r0
+
+    r0
+  end
+
+  module PctEncoded0
+    def HEXDIG1
+      elements[1]
+    end
+
+    def HEXDIG2
+      elements[2]
+    end
+  end
+
+  def _nt_pct_encoded
+    start_index = index
+    if node_cache[:pct_encoded].has_key?(index)
+      cached = node_cache[:pct_encoded][index]
+      if cached
+        node_cache[:pct_encoded][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    if (match_len = has_terminal?("%", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"%"')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r2 = _nt_HEXDIG
+      s0 << r2
+      if r2
+        r3 = _nt_HEXDIG
+        s0 << r3
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(PctEncoded0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:pct_encoded][start_index] = r0
+
+    r0
+  end
+
+  def _nt_unreserved
+    start_index = index
+    if node_cache[:unreserved].has_key?(index)
+      cached = node_cache[:unreserved][index]
+      if cached
+        node_cache[:unreserved][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_ALPHA
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_DIGIT
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("-", false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"-"')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?(".", false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"."')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?("_", false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"_"')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if (match_len = has_terminal?("~", false, index))
+                r6 = true
+                @index += match_len
+              else
+                terminal_parse_failure('"~"')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                @index = i0
+                r0 = nil
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:unreserved][start_index] = r0
+
+    r0
+  end
+
+  def _nt_reserved
+    start_index = index
+    if node_cache[:reserved].has_key?(index)
+      cached = node_cache[:reserved][index]
+      if cached
+        node_cache[:reserved][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_gen_delims
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_sub_delims
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:reserved][start_index] = r0
+
+    r0
+  end
+
+  def _nt_gen_delims
+    start_index = index
+    if node_cache[:gen_delims].has_key?(index)
+      cached = node_cache[:gen_delims][index]
+      if cached
+        node_cache[:gen_delims][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    if (match_len = has_terminal?(":", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('":"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("/", false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"/"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("?", false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"?"')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?("#", false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"#"')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?("[", false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"["')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if (match_len = has_terminal?("]", false, index))
+                r6 = true
+                @index += match_len
+              else
+                terminal_parse_failure('"]"')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                if (match_len = has_terminal?("@", false, index))
+                  r7 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('"@"')
+                  r7 = nil
+                end
+                if r7
+                  r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+                  r0 = r7
+                else
+                  @index = i0
+                  r0 = nil
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:gen_delims][start_index] = r0
+
+    r0
+  end
+
+  def _nt_sub_delims
+    start_index = index
+    if node_cache[:sub_delims].has_key?(index)
+      cached = node_cache[:sub_delims][index]
+      if cached
+        node_cache[:sub_delims][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    if (match_len = has_terminal?('!', false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('\'!\'')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?('$', false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('\'$\'')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?('&', false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('\'&\'')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?("'", false, index))
+            r4 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"\'"')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?('(', false, index))
+              r5 = true
+              @index += match_len
+            else
+              terminal_parse_failure('\'(\'')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if (match_len = has_terminal?(')', false, index))
+                r6 = true
+                @index += match_len
+              else
+                terminal_parse_failure('\')\'')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                if (match_len = has_terminal?('*', false, index))
+                  r7 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('\'*\'')
+                  r7 = nil
+                end
+                if r7
+                  r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+                  r0 = r7
+                else
+                  if (match_len = has_terminal?('+', false, index))
+                    r8 = true
+                    @index += match_len
+                  else
+                    terminal_parse_failure('\'+\'')
+                    r8 = nil
+                  end
+                  if r8
+                    r8 = SyntaxNode.new(input, (index-1)...index) if r8 == true
+                    r0 = r8
+                  else
+                    if (match_len = has_terminal?(',', false, index))
+                      r9 = true
+                      @index += match_len
+                    else
+                      terminal_parse_failure('\',\'')
+                      r9 = nil
+                    end
+                    if r9
+                      r9 = SyntaxNode.new(input, (index-1)...index) if r9 == true
+                      r0 = r9
+                    else
+                      if (match_len = has_terminal?(';', false, index))
+                        r10 = true
+                        @index += match_len
+                      else
+                        terminal_parse_failure('\';\'')
+                        r10 = nil
+                      end
+                      if r10
+                        r10 = SyntaxNode.new(input, (index-1)...index) if r10 == true
+                        r0 = r10
+                      else
+                        if (match_len = has_terminal?('=', false, index))
+                          r11 = true
+                          @index += match_len
+                        else
+                          terminal_parse_failure('\'=\'')
+                          r11 = nil
+                        end
+                        if r11
+                          r11 = SyntaxNode.new(input, (index-1)...index) if r11 == true
+                          r0 = r11
+                        else
+                          @index = i0
+                          r0 = nil
+                        end
+                      end
+                    end
+                  end
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:sub_delims][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ALPHA
+    start_index = index
+    if node_cache[:ALPHA].has_key?(index)
+      cached = node_cache[:ALPHA][index]
+      if cached
+        node_cache[:ALPHA][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    if has_terminal?(@regexps[gr = '\A[a-zA-Z]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[a-zA-Z]')
+      r0 = nil
+    end
+
+    node_cache[:ALPHA][start_index] = r0
+
+    r0
+  end
+
+  def _nt_DIGIT
+    start_index = index
+    if node_cache[:DIGIT].has_key?(index)
+      cached = node_cache[:DIGIT][index]
+      if cached
+        node_cache[:DIGIT][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    if has_terminal?(@regexps[gr = '\A[0-9]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[0-9]')
+      r0 = nil
+    end
+
+    node_cache[:DIGIT][start_index] = r0
+
+    r0
+  end
+
+  def _nt_HEXDIG
+    start_index = index
+    if node_cache[:HEXDIG].has_key?(index)
+      cached = node_cache[:HEXDIG][index]
+      if cached
+        node_cache[:HEXDIG][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    if has_terminal?(@regexps[gr = '\A[0-9A-F]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[0-9A-F]')
+      r0 = nil
+    end
+
+    node_cache[:HEXDIG][start_index] = r0
+
+    r0
+  end
+
+end