edn-abnf-ec 0.1.8

data/lib/parser/edngrammar.rb

@@ -0,0 +1,4708 @@
+# Encoding: UTF-8
+# Autogenerated from a Treetop grammar. Edits may be lost.
+
+
+module EDNGRAMMAR
+  include Treetop::Runtime
+
+  def root
+    @root ||= :seq
+  end
+
+  module Seq0
+    def OC
+      elements[0]
+    end
+
+    def item
+      elements[1]
+    end
+
+    def S
+      elements[2]
+    end
+  end
+
+  module Seq1
+    def item
+      elements[0]
+    end
+
+    def S
+      elements[1]
+    end
+
+    def OC
+      elements[3]
+    end
+  end
+
+  module Seq2
+    def S
+      elements[0]
+    end
+
+  end
+
+  module Seq3
+    def ast
+      r = if e = elements[1].elements
+            [e[0].ast] + e[2].elements.map {|x| x.item.ast }
+          else
+            []
+          end
+      if r.size == 1
+        r.first
+      else
+        CBOR::Sequence.new(r)
+      end
+    end
+  end
+
+  def _nt_seq
+    start_index = index
+    if node_cache[:seq].has_key?(index)
+      cached = node_cache[:seq][index]
+      if cached
+        node_cache[:seq][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_S
+    s0 << r1
+    if r1
+      i3, s3 = index, []
+      r4 = _nt_item
+      s3 << r4
+      if r4
+        r5 = _nt_S
+        s3 << r5
+        if r5
+          s6, i6 = [], index
+          loop do
+            i7, s7 = index, []
+            r8 = _nt_OC
+            s7 << r8
+            if r8
+              r9 = _nt_item
+              s7 << r9
+              if r9
+                r10 = _nt_S
+                s7 << r10
+              end
+            end
+            if s7.last
+              r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+              r7.extend(Seq0)
+            else
+              @index = i7
+              r7 = nil
+            end
+            if r7
+              s6 << r7
+            else
+              break
+            end
+          end
+          r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+          s3 << r6
+          if r6
+            r11 = _nt_OC
+            s3 << r11
+          end
+        end
+      end
+      if s3.last
+        r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+        r3.extend(Seq1)
+      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(Seq2)
+      r0.extend(Seq3)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:seq][start_index] = r0
+
+    r0
+  end
+
+  def _nt_item
+    start_index = index
+    if node_cache[:item].has_key?(index)
+      cached = node_cache[:item][index]
+      if cached
+        node_cache[:item][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_map
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_array
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        r3 = _nt_tagged
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          r4 = _nt_number
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            r5 = _nt_simple
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              r6 = _nt_string
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                r7 = _nt_streamstring
+                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[:item][start_index] = r0
+
+    r0
+  end
+
+  module String10
+    def spec
+      elements[1]
+    end
+  end
+
+  module String11
+    def ast
+      if ei = spec.text_value[1..-1]
+         warn "*** ignoring unimplemented encoding indicator #{ei.inspect} for #{elements[0].text_value}"
+      end
+      elements[0].ast
+    end
+  end
+
+  def _nt_string1
+    start_index = index
+    if node_cache[:string1].has_key?(index)
+      cached = node_cache[:string1][index]
+      if cached
+        node_cache[:string1][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    i1 = index
+    r2 = _nt_tstr
+    if r2
+      r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+      r1 = r2
+    else
+      r3 = _nt_bstr
+      if r3
+        r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+        r1 = r3
+      else
+        @index = i1
+        r1 = nil
+      end
+    end
+    s0 << r1
+    if r1
+      r4 = _nt_spec
+      s0 << r4
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(String10)
+      r0.extend(String11)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:string1][start_index] = r0
+
+    r0
+  end
+
+  def _nt_string1e
+    start_index = index
+    if node_cache[:string1e].has_key?(index)
+      cached = node_cache[:string1e][index]
+      if cached
+        node_cache[:string1e][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_string1
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_ellipsis
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:string1e][start_index] = r0
+
+    r0
+  end
+
+  module Ellipsis0
+    def ast; CBOR::Tagged.new(888, nil) end
+  end
+
+  def _nt_ellipsis
+    start_index = index
+    if node_cache[:ellipsis].has_key?(index)
+      cached = node_cache[:ellipsis][index]
+      if cached
+        node_cache[:ellipsis][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      if (match_len = has_terminal?(".", false, index))
+        r1 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"."')
+        r1 = nil
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    if s0.size < 3
+      @index = i0
+      r0 = nil
+    else
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Ellipsis0)
+      r0.extend(Ellipsis0)
+    end
+
+    node_cache[:ellipsis][start_index] = r0
+
+    r0
+  end
+
+  module String0
+    def S1
+      elements[0]
+    end
+
+    def S2
+      elements[2]
+    end
+
+    def string1e
+      elements[3]
+    end
+  end
+
+  module String1
+    def string1e
+      elements[0]
+    end
+
+  end
+
+  module String2
+    def join1(s)
+      s.join # XXX -- look at encoding and ei
+    end
+    def unpack_chunk(c, s)
+      if c == String
+        join1(s)
+      else
+        unless c == CBOR::Tagged && s.first.tag == 888 && s.first.value == nil # XXX check all values?
+          raise "*** unjoinable chunks #{c.inspect} #{s.inspect}" if s.size != 1
+        end
+        s.first
+      end
+    end
+    def ast
+      arr = [elements[0].ast] + elements[1].elements.map {|x| x.elements[3].ast}
+      charr = arr.chunk(&:class).to_a
+      if charr.size == 1
+        unpack_chunk(*charr.first)
+      else
+        CBOR::Tagged.new(888, charr.map {|x| unpack_chunk(*x)})
+      end
+    end
+  end
+
+  def _nt_string
+    start_index = index
+    if node_cache[:string].has_key?(index)
+      cached = node_cache[:string][index]
+      if cached
+        node_cache[:string][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_string1e
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        i3, s3 = index, []
+        r4 = _nt_S
+        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
+          if r5
+            r6 = _nt_S
+            s3 << r6
+            if r6
+              r7 = _nt_string1e
+              s3 << r7
+            end
+          end
+        end
+        if s3.last
+          r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+          r3.extend(String0)
+        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(String1)
+      r0.extend(String2)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:string][start_index] = r0
+
+    r0
+  end
+
+  module Number0
+    def spec
+      elements[1]
+    end
+  end
+
+  module Number1
+    def ast
+      if ei = spec.text_value[1..-1]
+         warn "*** ignoring unimplemented encoding indicator #{ei.inspect} for #{elements[0].text_value}"
+      end
+      elements[0].ast
+    end
+  end
+
+  def _nt_number
+    start_index = index
+    if node_cache[:number].has_key?(index)
+      cached = node_cache[:number][index]
+      if cached
+        node_cache[:number][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    i1 = index
+    r2 = _nt_basenumber
+    if r2
+      r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+      r1 = r2
+    else
+      r3 = _nt_decnumber
+      if r3
+        r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+        r1 = r3
+      else
+        r4 = _nt_infin
+        if r4
+          r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+          r1 = r4
+        else
+          @index = i1
+          r1 = nil
+        end
+      end
+    end
+    s0 << r1
+    if r1
+      r5 = _nt_spec
+      s0 << r5
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Number0)
+      r0.extend(Number1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:number][start_index] = r0
+
+    r0
+  end
+
+  def _nt_sign
+    start_index = index
+    if node_cache[:sign].has_key?(index)
+      cached = node_cache[:sign][index]
+      if cached
+        node_cache[:sign][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
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:sign][start_index] = r0
+
+    r0
+  end
+
+  module Decnumber0
+  end
+
+  module Decnumber1
+  end
+
+  module Decnumber2
+  end
+
+  module Decnumber3
+  end
+
+  module Decnumber4
+  end
+
+  module Decnumber5
+    def ast
+      tv = text_value
+      if /[.e]/i =~ tv
+        sp = elements[0].text_value
+        mp = elements[1].text_value.sub(/\A\./, "0.").sub(/\.\z/, ".0")
+        ep = elements[2].text_value
+        (sp + mp + ep).to_f
+      else
+        tv.to_i
+      end
+    end
+  end
+
+  def _nt_decnumber
+    start_index = index
+    if node_cache[:decnumber].has_key?(index)
+      cached = node_cache[:decnumber][index]
+      if cached
+        node_cache[:decnumber][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r2 = _nt_sign
+    if r2
+      r1 = r2
+    else
+      r1 = instantiate_node(SyntaxNode,input, index...index)
+    end
+    s0 << r1
+    if r1
+      i3 = index
+      i4, s4 = index, []
+      s5, i5 = [], index
+      loop do
+        r6 = _nt_DIGIT
+        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
+      s4 << r5
+      if r5
+        i8, s8 = index, []
+        if (match_len = has_terminal?(".", false, index))
+          r9 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"."')
+          r9 = nil
+        end
+        s8 << r9
+        if r9
+          s10, i10 = [], index
+          loop do
+            r11 = _nt_DIGIT
+            if r11
+              s10 << r11
+            else
+              break
+            end
+          end
+          r10 = instantiate_node(SyntaxNode,input, i10...index, s10)
+          s8 << r10
+        end
+        if s8.last
+          r8 = instantiate_node(SyntaxNode,input, i8...index, s8)
+          r8.extend(Decnumber0)
+        else
+          @index = i8
+          r8 = nil
+        end
+        if r8
+          r7 = r8
+        else
+          r7 = instantiate_node(SyntaxNode,input, index...index)
+        end
+        s4 << r7
+      end
+      if s4.last
+        r4 = instantiate_node(SyntaxNode,input, i4...index, s4)
+        r4.extend(Decnumber1)
+      else
+        @index = i4
+        r4 = nil
+      end
+      if r4
+        r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+        r3 = r4
+      else
+        i12, s12 = index, []
+        if (match_len = has_terminal?(".", false, index))
+          r13 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"."')
+          r13 = nil
+        end
+        s12 << r13
+        if r13
+          s14, i14 = [], index
+          loop do
+            r15 = _nt_DIGIT
+            if r15
+              s14 << r15
+            else
+              break
+            end
+          end
+          if s14.empty?
+            @index = i14
+            r14 = nil
+          else
+            r14 = instantiate_node(SyntaxNode,input, i14...index, s14)
+          end
+          s12 << r14
+        end
+        if s12.last
+          r12 = instantiate_node(SyntaxNode,input, i12...index, s12)
+          r12.extend(Decnumber2)
+        else
+          @index = i12
+          r12 = nil
+        end
+        if r12
+          r12 = SyntaxNode.new(input, (index-1)...index) if r12 == true
+          r3 = r12
+        else
+          @index = i3
+          r3 = nil
+        end
+      end
+      s0 << r3
+      if r3
+        i17, s17 = index, []
+        if (match_len = has_terminal?("e", :insens, index))
+          r18 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('"e"')
+          r18 = nil
+        end
+        s17 << r18
+        if r18
+          r20 = _nt_sign
+          if r20
+            r19 = r20
+          else
+            r19 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s17 << r19
+          if r19
+            s21, i21 = [], index
+            loop do
+              r22 = _nt_DIGIT
+              if r22
+                s21 << r22
+              else
+                break
+              end
+            end
+            if s21.empty?
+              @index = i21
+              r21 = nil
+            else
+              r21 = instantiate_node(SyntaxNode,input, i21...index, s21)
+            end
+            s17 << r21
+          end
+        end
+        if s17.last
+          r17 = instantiate_node(SyntaxNode,input, i17...index, s17)
+          r17.extend(Decnumber3)
+        else
+          @index = i17
+          r17 = nil
+        end
+        if r17
+          r16 = r17
+        else
+          r16 = instantiate_node(SyntaxNode,input, index...index)
+        end
+        s0 << r16
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Decnumber4)
+      r0.extend(Decnumber5)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:decnumber][start_index] = r0
+
+    r0
+  end
+
+  module Basenumber0
+  end
+
+  module Basenumber1
+  end
+
+  module Basenumber2
+  end
+
+  module Basenumber3
+  end
+
+  module Basenumber4
+  end
+
+  module Basenumber5
+  end
+
+  module Basenumber6
+  end
+
+  module Basenumber7
+    def ast; /p/i =~ text_value ? Float(text_value.sub(/x\./i, "x0.").sub(/\.p/i, ".0p")) : Integer(text_value) end
+  end
+
+  def _nt_basenumber
+    start_index = index
+    if node_cache[:basenumber].has_key?(index)
+      cached = node_cache[:basenumber][index]
+      if cached
+        node_cache[:basenumber][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r2 = _nt_sign
+    if r2
+      r1 = r2
+    else
+      r1 = instantiate_node(SyntaxNode,input, index...index)
+    end
+    s0 << r1
+    if r1
+      if (match_len = has_terminal?("0", false, index))
+        r3 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"0"')
+        r3 = nil
+      end
+      s0 << r3
+      if r3
+        i4 = index
+        i5, s5 = index, []
+        if (match_len = has_terminal?("x", :insens, index))
+          r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('"x"')
+          r6 = nil
+        end
+        s5 << r6
+        if r6
+          s7, i7 = [], index
+          loop do
+            r8 = _nt_HEXDIG
+            if r8
+              s7 << r8
+            else
+              break
+            end
+          end
+          if s7.empty?
+            @index = i7
+            r7 = nil
+          else
+            r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+          end
+          s5 << r7
+          if r7
+            i10, s10 = index, []
+            i12, s12 = index, []
+            if (match_len = has_terminal?(".", false, index))
+              r13 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"."')
+              r13 = nil
+            end
+            s12 << r13
+            if r13
+              s14, i14 = [], index
+              loop do
+                r15 = _nt_HEXDIG
+                if r15
+                  s14 << r15
+                else
+                  break
+                end
+              end
+              r14 = instantiate_node(SyntaxNode,input, i14...index, s14)
+              s12 << r14
+            end
+            if s12.last
+              r12 = instantiate_node(SyntaxNode,input, i12...index, s12)
+              r12.extend(Basenumber0)
+            else
+              @index = i12
+              r12 = nil
+            end
+            if r12
+              r11 = r12
+            else
+              r11 = instantiate_node(SyntaxNode,input, index...index)
+            end
+            s10 << r11
+            if r11
+              if (match_len = has_terminal?("p", :insens, index))
+                r16 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                @index += match_len
+              else
+                terminal_parse_failure('"p"')
+                r16 = nil
+              end
+              s10 << r16
+              if r16
+                r18 = _nt_sign
+                if r18
+                  r17 = r18
+                else
+                  r17 = instantiate_node(SyntaxNode,input, index...index)
+                end
+                s10 << r17
+                if r17
+                  s19, i19 = [], index
+                  loop do
+                    r20 = _nt_DIGIT
+                    if r20
+                      s19 << r20
+                    else
+                      break
+                    end
+                  end
+                  if s19.empty?
+                    @index = i19
+                    r19 = nil
+                  else
+                    r19 = instantiate_node(SyntaxNode,input, i19...index, s19)
+                  end
+                  s10 << r19
+                end
+              end
+            end
+            if s10.last
+              r10 = instantiate_node(SyntaxNode,input, i10...index, s10)
+              r10.extend(Basenumber1)
+            else
+              @index = i10
+              r10 = nil
+            end
+            if r10
+              r9 = r10
+            else
+              r9 = instantiate_node(SyntaxNode,input, index...index)
+            end
+            s5 << r9
+          end
+        end
+        if s5.last
+          r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+          r5.extend(Basenumber2)
+        else
+          @index = i5
+          r5 = nil
+        end
+        if r5
+          r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+          r4 = r5
+        else
+          i21, s21 = index, []
+          if (match_len = has_terminal?("x", :insens, index))
+            r22 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"x"')
+            r22 = nil
+          end
+          s21 << r22
+          if r22
+            if (match_len = has_terminal?(".", false, index))
+              r23 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"."')
+              r23 = nil
+            end
+            s21 << r23
+            if r23
+              s24, i24 = [], index
+              loop do
+                r25 = _nt_HEXDIG
+                if r25
+                  s24 << r25
+                else
+                  break
+                end
+              end
+              if s24.empty?
+                @index = i24
+                r24 = nil
+              else
+                r24 = instantiate_node(SyntaxNode,input, i24...index, s24)
+              end
+              s21 << r24
+              if r24
+                if (match_len = has_terminal?("p", :insens, index))
+                  r26 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                  @index += match_len
+                else
+                  terminal_parse_failure('"p"')
+                  r26 = nil
+                end
+                s21 << r26
+                if r26
+                  r28 = _nt_sign
+                  if r28
+                    r27 = r28
+                  else
+                    r27 = instantiate_node(SyntaxNode,input, index...index)
+                  end
+                  s21 << r27
+                  if r27
+                    s29, i29 = [], index
+                    loop do
+                      r30 = _nt_DIGIT
+                      if r30
+                        s29 << r30
+                      else
+                        break
+                      end
+                    end
+                    if s29.empty?
+                      @index = i29
+                      r29 = nil
+                    else
+                      r29 = instantiate_node(SyntaxNode,input, i29...index, s29)
+                    end
+                    s21 << r29
+                  end
+                end
+              end
+            end
+          end
+          if s21.last
+            r21 = instantiate_node(SyntaxNode,input, i21...index, s21)
+            r21.extend(Basenumber3)
+          else
+            @index = i21
+            r21 = nil
+          end
+          if r21
+            r21 = SyntaxNode.new(input, (index-1)...index) if r21 == true
+            r4 = r21
+          else
+            i31, s31 = index, []
+            if (match_len = has_terminal?("o", :insens, index))
+              r32 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"o"')
+              r32 = nil
+            end
+            s31 << r32
+            if r32
+              s33, i33 = [], index
+              loop do
+                r34 = _nt_ODIGIT
+                if r34
+                  s33 << r34
+                else
+                  break
+                end
+              end
+              if s33.empty?
+                @index = i33
+                r33 = nil
+              else
+                r33 = instantiate_node(SyntaxNode,input, i33...index, s33)
+              end
+              s31 << r33
+            end
+            if s31.last
+              r31 = instantiate_node(SyntaxNode,input, i31...index, s31)
+              r31.extend(Basenumber4)
+            else
+              @index = i31
+              r31 = nil
+            end
+            if r31
+              r31 = SyntaxNode.new(input, (index-1)...index) if r31 == true
+              r4 = r31
+            else
+              i35, s35 = index, []
+              if (match_len = has_terminal?("b", :insens, index))
+                r36 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                @index += match_len
+              else
+                terminal_parse_failure('"b"')
+                r36 = nil
+              end
+              s35 << r36
+              if r36
+                s37, i37 = [], index
+                loop do
+                  r38 = _nt_BDIGIT
+                  if r38
+                    s37 << r38
+                  else
+                    break
+                  end
+                end
+                if s37.empty?
+                  @index = i37
+                  r37 = nil
+                else
+                  r37 = instantiate_node(SyntaxNode,input, i37...index, s37)
+                end
+                s35 << r37
+              end
+              if s35.last
+                r35 = instantiate_node(SyntaxNode,input, i35...index, s35)
+                r35.extend(Basenumber5)
+              else
+                @index = i35
+                r35 = nil
+              end
+              if r35
+                r35 = SyntaxNode.new(input, (index-1)...index) if r35 == true
+                r4 = r35
+              else
+                @index = i4
+                r4 = nil
+              end
+            end
+          end
+        end
+        s0 << r4
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Basenumber6)
+      r0.extend(Basenumber7)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:basenumber][start_index] = r0
+
+    r0
+  end
+
+  module Infin0
+    def ast; Float::INFINITY end
+  end
+
+  module Infin1
+    def ast; -Float::INFINITY end
+  end
+
+  module Infin2
+    def ast; Float::NAN end
+  end
+
+  def _nt_infin
+    start_index = index
+    if node_cache[:infin].has_key?(index)
+      cached = node_cache[:infin][index]
+      if cached
+        node_cache[:infin][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?("Infinity", false, index))
+      r1 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      r1.extend(Infin0)
+      @index += match_len
+    else
+      terminal_parse_failure('"Infinity"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("-Infinity", false, index))
+        r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        r2.extend(Infin1)
+        @index += match_len
+      else
+        terminal_parse_failure('"-Infinity"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("NaN", false, index))
+          r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          r3.extend(Infin2)
+          @index += match_len
+        else
+          terminal_parse_failure('"NaN"')
+          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[:infin][start_index] = r0
+
+    r0
+  end
+
+  module Simple0
+    def ast; false end
+  end
+
+  module Simple1
+    def ast; true end
+  end
+
+  module Simple2
+    def ast; nil end
+  end
+
+  module Simple3
+    def ast; CBOR::Simple.new(23) end
+  end
+
+  module Simple4
+    def S1
+      elements[1]
+    end
+
+    def item
+      elements[2]
+    end
+
+    def S2
+      elements[3]
+    end
+
+  end
+
+  module Simple5
+    def ast; CBOR::Simple.new(item.ast) end
+  end
+
+  def _nt_simple
+    start_index = index
+    if node_cache[:simple].has_key?(index)
+      cached = node_cache[:simple][index]
+      if cached
+        node_cache[:simple][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", false, index))
+      r1 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      r1.extend(Simple0)
+      @index += match_len
+    else
+      terminal_parse_failure('"false"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("true", false, index))
+        r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        r2.extend(Simple1)
+        @index += match_len
+      else
+        terminal_parse_failure('"true"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("null", false, index))
+          r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          r3.extend(Simple2)
+          @index += match_len
+        else
+          terminal_parse_failure('"null"')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?("undefined", false, index))
+            r4 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            r4.extend(Simple3)
+            @index += match_len
+          else
+            terminal_parse_failure('"undefined"')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            i5, s5 = index, []
+            if (match_len = has_terminal?("simple(", false, index))
+              r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"simple("')
+              r6 = nil
+            end
+            s5 << r6
+            if r6
+              r7 = _nt_S
+              s5 << r7
+              if r7
+                r8 = _nt_item
+                s5 << r8
+                if r8
+                  r9 = _nt_S
+                  s5 << r9
+                  if r9
+                    if (match_len = has_terminal?(")", false, index))
+                      r10 = true
+                      @index += match_len
+                    else
+                      terminal_parse_failure('")"')
+                      r10 = nil
+                    end
+                    s5 << r10
+                  end
+                end
+              end
+            end
+            if s5.last
+              r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+              r5.extend(Simple4)
+              r5.extend(Simple5)
+            else
+              @index = i5
+              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[:simple][start_index] = r0
+
+    r0
+  end
+
+  module Uint0
+    def DIGIT1
+      elements[0]
+    end
+
+  end
+
+  def _nt_uint
+    start_index = index
+    if node_cache[:uint].has_key?(index)
+      cached = node_cache[:uint][index]
+      if cached
+        node_cache[:uint][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?("0", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"0"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i2, s2 = index, []
+      r3 = _nt_DIGIT1
+      s2 << r3
+      if r3
+        s4, i4 = [], index
+        loop do
+          r5 = _nt_DIGIT
+          if r5
+            s4 << r5
+          else
+            break
+          end
+        end
+        r4 = instantiate_node(SyntaxNode,input, i4...index, s4)
+        s2 << r4
+      end
+      if s2.last
+        r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+        r2.extend(Uint0)
+      else
+        @index = i2
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:uint][start_index] = r0
+
+    r0
+  end
+
+  module Tagged0
+    def uint
+      elements[0]
+    end
+
+    def spec
+      elements[1]
+    end
+
+    def S1
+      elements[3]
+    end
+
+    def item
+      elements[4]
+    end
+
+    def S2
+      elements[5]
+    end
+
+  end
+
+  module Tagged1
+    def ast
+      if ei = spec.text_value[1..-1]
+         warn "*** ignoring unimplemented encoding indicator #{ei.inspect} after tag number #{uint.text_value}"
+      end
+      CBOR::Tagged.new(uint.text_value.to_i, item.ast)
+    end
+  end
+
+  def _nt_tagged
+    start_index = index
+    if node_cache[:tagged].has_key?(index)
+      cached = node_cache[:tagged][index]
+      if cached
+        node_cache[:tagged][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_uint
+    s0 << r1
+    if r1
+      r2 = _nt_spec
+      s0 << r2
+      if r2
+        if (match_len = has_terminal?("(", false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"("')
+          r3 = nil
+        end
+        s0 << r3
+        if r3
+          r4 = _nt_S
+          s0 << r4
+          if r4
+            r5 = _nt_item
+            s0 << r5
+            if r5
+              r6 = _nt_S
+              s0 << r6
+              if r6
+                if (match_len = has_terminal?(")", false, index))
+                  r7 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('")"')
+                  r7 = nil
+                end
+                s0 << r7
+              end
+            end
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Tagged0)
+      r0.extend(Tagged1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:tagged][start_index] = r0
+
+    r0
+  end
+
+  module AppPrefix0
+    def lcalpha
+      elements[0]
+    end
+
+  end
+
+  module AppPrefix1
+    def ucalpha
+      elements[0]
+    end
+
+  end
+
+  def _nt_app_prefix
+    start_index = index
+    if node_cache[:app_prefix].has_key?(index)
+      cached = node_cache[:app_prefix][index]
+      if cached
+        node_cache[:app_prefix][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_lcalpha
+    s1 << r2
+    if r2
+      s3, i3 = [], index
+      loop do
+        r4 = _nt_lcalnum
+        if r4
+          s3 << r4
+        else
+          break
+        end
+      end
+      r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+      s1 << r3
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(AppPrefix0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i5, s5 = index, []
+      r6 = _nt_ucalpha
+      s5 << r6
+      if r6
+        s7, i7 = [], index
+        loop do
+          r8 = _nt_ucalnum
+          if r8
+            s7 << r8
+          else
+            break
+          end
+        end
+        r7 = instantiate_node(SyntaxNode,input, i7...index, s7)
+        s5 << r7
+      end
+      if s5.last
+        r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+        r5.extend(AppPrefix1)
+      else
+        @index = i5
+        r5 = nil
+      end
+      if r5
+        r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+        r0 = r5
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:app_prefix][start_index] = r0
+
+    r0
+  end
+
+  module AppString0
+    def app_prefix
+      elements[0]
+    end
+
+    def sqstr
+      elements[1]
+    end
+  end
+
+  module AppString1
+    def ast                       # XXX ignoring h and b64
+      data = sqstr.ast.force_encoding(Encoding::UTF_8) # XXX undo .b
+      app = app_prefix.text_value
+      # Find a better place to put a default initialization
+      EDNGRAMMAR.const_set(:APPS, Hash.new { |h, k|
+                             h[k] = begin ::CBOR_DIAG.const_get("App_#{k.downcase}")
+  
+                                    rescue NameError
+                                      raise ArgumentError, "cbor-diagnostic: Unknown application-oriented extension '#{k}'", caller
+                                    end
+                           }) unless ::EDNGRAMMAR.const_defined?(:APPS)
+      ::EDNGRAMMAR::APPS[app].decode(app, data)
+    end
+  end
+
+  def _nt_app_string
+    start_index = index
+    if node_cache[:app_string].has_key?(index)
+      cached = node_cache[:app_string][index]
+      if cached
+        node_cache[:app_string][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_app_prefix
+    s0 << r1
+    if r1
+      r2 = _nt_sqstr
+      s0 << r2
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(AppString0)
+      r0.extend(AppString1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:app_string][start_index] = r0
+
+    r0
+  end
+
+  module Sqstr0
+  end
+
+  module Sqstr1
+    def ast
+      elements[1].elements.map {|x| x.ast}.join.b # XXX .b
+    end
+  end
+
+  def _nt_sqstr
+    start_index = index
+    if node_cache[:sqstr].has_key?(index)
+      cached = node_cache[:sqstr][index]
+      if cached
+        node_cache[:sqstr][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
+      s2, i2 = [], index
+      loop do
+        r3 = _nt_single_quoted
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      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
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Sqstr0)
+      r0.extend(Sqstr1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:sqstr][start_index] = r0
+
+    r0
+  end
+
+  def _nt_bstr
+    start_index = index
+    if node_cache[:bstr].has_key?(index)
+      cached = node_cache[:bstr][index]
+      if cached
+        node_cache[:bstr][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_app_string
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_sqstr
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        r3 = _nt_embedded
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          @index = i0
+          r0 = nil
+        end
+      end
+    end
+
+    node_cache[:bstr][start_index] = r0
+
+    r0
+  end
+
+  module Tstr0
+    def DQUOTE1
+      elements[0]
+    end
+
+    def DQUOTE2
+      elements[2]
+    end
+  end
+
+  module Tstr1
+    def ast
+      elements[1].elements.map {|x| x.ast}.join
+    end
+  end
+
+  def _nt_tstr
+    start_index = index
+    if node_cache[:tstr].has_key?(index)
+      cached = node_cache[:tstr][index]
+      if cached
+        node_cache[:tstr][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_DQUOTE
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        r3 = _nt_double_quoted
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
+      s0 << r2
+      if r2
+        r4 = _nt_DQUOTE
+        s0 << r4
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Tstr0)
+      r0.extend(Tstr1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:tstr][start_index] = r0
+
+    r0
+  end
+
+  module Embedded0
+    def seq
+      elements[1]
+    end
+
+  end
+
+  module Embedded1
+    def ast
+      sn = seq.ast
+      if CBOR::Sequence === sn
+        sn.to_cborseq
+      else
+        CBOR.encode(sn)
+      end
+    end
+  end
+
+  def _nt_embedded
+    start_index = index
+    if node_cache[:embedded].has_key?(index)
+      cached = node_cache[:embedded][index]
+      if cached
+        node_cache[:embedded][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 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('"<<"')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r2 = _nt_seq
+      s0 << r2
+      if r2
+        if (match_len = has_terminal?(">>", false, index))
+          r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('">>"')
+          r3 = nil
+        end
+        s0 << r3
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Embedded0)
+      r0.extend(Embedded1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:embedded][start_index] = r0
+
+    r0
+  end
+
+  module Array0
+    def OC
+      elements[0]
+    end
+
+    def item
+      elements[1]
+    end
+
+    def S
+      elements[2]
+    end
+  end
+
+  module Array1
+    def item
+      elements[0]
+    end
+
+    def S
+      elements[1]
+    end
+
+    def OC
+      elements[3]
+    end
+  end
+
+  module Array2
+    def spec
+      elements[1]
+    end
+
+    def S
+      elements[2]
+    end
+
+  end
+
+  module Array3
+    def ast
+      r = if e = elements[3].elements
+            [e[0].ast] + e[2].elements.map {|x| x.item.ast }
+          else
+            []
+          end
+      if ei = spec.text_value[1..-1]
+         #       warn "** ei #{ei.inspect}"
+         if ei == ""
+           r.cbor_stream!
+         else
+           warn "*** ignoring unimplemented encoding indicator #{ei.inspect} after ["
+         end
+      end
+      r
+    end
+  end
+
+  def _nt_array
+    start_index = index
+    if node_cache[:array].has_key?(index)
+      cached = node_cache[:array][index]
+      if cached
+        node_cache[:array][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_spec
+      s0 << r2
+      if r2
+        r3 = _nt_S
+        s0 << r3
+        if r3
+          i5, s5 = index, []
+          r6 = _nt_item
+          s5 << r6
+          if r6
+            r7 = _nt_S
+            s5 << r7
+            if r7
+              s8, i8 = [], index
+              loop do
+                i9, s9 = index, []
+                r10 = _nt_OC
+                s9 << r10
+                if r10
+                  r11 = _nt_item
+                  s9 << r11
+                  if r11
+                    r12 = _nt_S
+                    s9 << r12
+                  end
+                end
+                if s9.last
+                  r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+                  r9.extend(Array0)
+                else
+                  @index = i9
+                  r9 = nil
+                end
+                if r9
+                  s8 << r9
+                else
+                  break
+                end
+              end
+              r8 = instantiate_node(SyntaxNode,input, i8...index, s8)
+              s5 << r8
+              if r8
+                r13 = _nt_OC
+                s5 << r13
+              end
+            end
+          end
+          if s5.last
+            r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+            r5.extend(Array1)
+          else
+            @index = i5
+            r5 = nil
+          end
+          if r5
+            r4 = r5
+          else
+            r4 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s0 << r4
+          if r4
+            if (match_len = has_terminal?("]", false, index))
+              r14 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"]"')
+              r14 = nil
+            end
+            s0 << r14
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Array2)
+      r0.extend(Array3)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:array][start_index] = r0
+
+    r0
+  end
+
+  module Map0
+    def OC
+      elements[0]
+    end
+
+    def kp
+      elements[1]
+    end
+
+    def S
+      elements[2]
+    end
+  end
+
+  module Map1
+    def kp
+      elements[0]
+    end
+
+    def S
+      elements[1]
+    end
+
+    def OC
+      elements[3]
+    end
+  end
+
+  module Map2
+    def spec
+      elements[1]
+    end
+
+    def S
+      elements[2]
+    end
+
+  end
+
+  module Map3
+    def ast
+      r = if e = elements[3].elements
+            Hash[ [e[0].ast] + e[2].elements.map {|x| x.kp.ast } ]
+          else
+            {}
+          end
+      if ei = spec.text_value[1..-1]
+         if ei == ""
+           r.cbor_stream!
+         else
+           warn "*** ignoring unimplemented encoding indicator #{ei.inspect} after \x7b"
+         end
+      end
+      r
+    end
+  end
+
+  def _nt_map
+    start_index = index
+    if node_cache[:map].has_key?(index)
+      cached = node_cache[:map][index]
+      if cached
+        node_cache[:map][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_spec
+      s0 << r2
+      if r2
+        r3 = _nt_S
+        s0 << r3
+        if r3
+          i5, s5 = index, []
+          r6 = _nt_kp
+          s5 << r6
+          if r6
+            r7 = _nt_S
+            s5 << r7
+            if r7
+              s8, i8 = [], index
+              loop do
+                i9, s9 = index, []
+                r10 = _nt_OC
+                s9 << r10
+                if r10
+                  r11 = _nt_kp
+                  s9 << r11
+                  if r11
+                    r12 = _nt_S
+                    s9 << r12
+                  end
+                end
+                if s9.last
+                  r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+                  r9.extend(Map0)
+                else
+                  @index = i9
+                  r9 = nil
+                end
+                if r9
+                  s8 << r9
+                else
+                  break
+                end
+              end
+              r8 = instantiate_node(SyntaxNode,input, i8...index, s8)
+              s5 << r8
+              if r8
+                r13 = _nt_OC
+                s5 << r13
+              end
+            end
+          end
+          if s5.last
+            r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+            r5.extend(Map1)
+          else
+            @index = i5
+            r5 = nil
+          end
+          if r5
+            r4 = r5
+          else
+            r4 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s0 << r4
+          if r4
+            if (match_len = has_terminal?("}", false, index))
+              r14 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"}"')
+              r14 = nil
+            end
+            s0 << r14
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Map2)
+      r0.extend(Map3)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:map][start_index] = r0
+
+    r0
+  end
+
+  module Kp0
+    def item1
+      elements[0]
+    end
+
+    def S1
+      elements[1]
+    end
+
+    def S2
+      elements[3]
+    end
+
+    def item2
+      elements[4]
+    end
+  end
+
+  module Kp1
+    def ast
+      [elements[0].ast, elements[4].ast]
+    end
+  end
+
+  def _nt_kp
+    start_index = index
+    if node_cache[:kp].has_key?(index)
+      cached = node_cache[:kp][index]
+      if cached
+        node_cache[:kp][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_item
+    s0 << r1
+    if r1
+      r2 = _nt_S
+      s0 << r2
+      if r2
+        if (match_len = has_terminal?(":", false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('":"')
+          r3 = nil
+        end
+        s0 << r3
+        if r3
+          r4 = _nt_S
+          s0 << r4
+          if r4
+            r5 = _nt_item
+            s0 << r5
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Kp0)
+      r0.extend(Kp1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:kp][start_index] = r0
+
+    r0
+  end
+
+  def _nt_blank
+    start_index = index
+    if node_cache[:blank].has_key?(index)
+      cached = node_cache[:blank][index]
+      if cached
+        node_cache[:blank][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?("\t", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"\\t"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("\n", false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"\\n"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("\r", false, index))
+          r3 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"\\r"')
+          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
+            @index = i0
+            r0 = nil
+          end
+        end
+      end
+    end
+
+    node_cache[:blank][start_index] = r0
+
+    r0
+  end
+
+  def _nt_non_slash
+    start_index = index
+    if node_cache[:non_slash].has_key?(index)
+      cached = node_cache[:non_slash][index]
+      if cached
+        node_cache[:non_slash][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_blank
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if has_terminal?(@regexps[gr = '\A[!-\\.]'] ||= Regexp.new(gr), :regexp, index)
+        r2 = true
+        @index += 1
+      else
+        terminal_parse_failure('[!-\\.]')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if has_terminal?(@regexps[gr = '\A[0-퟿]'] ||= Regexp.new(gr), :regexp, index)
+          r3 = true
+          @index += 1
+        else
+          terminal_parse_failure('[0-퟿]')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if has_terminal?(@regexps[gr = '\A[-􏿿]'] ||= Regexp.new(gr), :regexp, index)
+            r4 = true
+            @index += 1
+          else
+            terminal_parse_failure('[-􏿿]')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            @index = i0
+            r0 = nil
+          end
+        end
+      end
+    end
+
+    node_cache[:non_slash][start_index] = r0
+
+    r0
+  end
+
+  def _nt_non_lf
+    start_index = index
+    if node_cache[:non_lf].has_key?(index)
+      cached = node_cache[:non_lf][index]
+      if cached
+        node_cache[:non_lf][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?("\t", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"\\t"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("\r", false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"\\r"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if has_terminal?(@regexps[gr = '\A[\\ -퟿]'] ||= Regexp.new(gr), :regexp, index)
+          r3 = true
+          @index += 1
+        else
+          terminal_parse_failure('[\\ -퟿]')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if has_terminal?(@regexps[gr = '\A[-􏿿]'] ||= Regexp.new(gr), :regexp, index)
+            r4 = true
+            @index += 1
+          else
+            terminal_parse_failure('[-􏿿]')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            @index = i0
+            r0 = nil
+          end
+        end
+      end
+    end
+
+    node_cache[:non_lf][start_index] = r0
+
+    r0
+  end
+
+  module S0
+    def comment
+      elements[0]
+    end
+
+  end
+
+  module S1
+  end
+
+  def _nt_S
+    start_index = index
+    if node_cache[:S].has_key?(index)
+      cached = node_cache[:S][index]
+      if cached
+        node_cache[:S][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    s1, i1 = [], index
+    loop do
+      r2 = _nt_blank
+      if r2
+        s1 << r2
+      else
+        break
+      end
+    end
+    r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+    s0 << r1
+    if r1
+      s3, i3 = [], index
+      loop do
+        i4, s4 = index, []
+        r5 = _nt_comment
+        s4 << r5
+        if r5
+          s6, i6 = [], index
+          loop do
+            r7 = _nt_blank
+            if r7
+              s6 << r7
+            else
+              break
+            end
+          end
+          r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+          s4 << r6
+        end
+        if s4.last
+          r4 = instantiate_node(SyntaxNode,input, i4...index, s4)
+          r4.extend(S0)
+        else
+          @index = i4
+          r4 = nil
+        end
+        if r4
+          s3 << r4
+        else
+          break
+        end
+      end
+      r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+      s0 << r3
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(S1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:S][start_index] = r0
+
+    r0
+  end
+
+  module Comment0
+  end
+
+  module Comment1
+  end
+
+  def _nt_comment
+    start_index = index
+    if node_cache[:comment].has_key?(index)
+      cached = node_cache[:comment][index]
+      if cached
+        node_cache[:comment][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 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"/"')
+      r2 = nil
+    end
+    s1 << r2
+    if r2
+      s3, i3 = [], index
+      loop do
+        r4 = _nt_non_slash
+        if r4
+          s3 << r4
+        else
+          break
+        end
+      end
+      r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+      s1 << r3
+      if r3
+        if (match_len = has_terminal?("/", false, index))
+          r5 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"/"')
+          r5 = nil
+        end
+        s1 << r5
+      end
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(Comment0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      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
+        s8, i8 = [], index
+        loop do
+          r9 = _nt_non_lf
+          if r9
+            s8 << r9
+          else
+            break
+          end
+        end
+        r8 = instantiate_node(SyntaxNode,input, i8...index, s8)
+        s6 << r8
+        if r8
+          if (match_len = has_terminal?("\n", false, index))
+            r10 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"\\n"')
+            r10 = nil
+          end
+          s6 << r10
+        end
+      end
+      if s6.last
+        r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+        r6.extend(Comment1)
+      else
+        @index = i6
+        r6 = nil
+      end
+      if r6
+        r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+        r0 = r6
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:comment][start_index] = r0
+
+    r0
+  end
+
+  module OC0
+    def S
+      elements[1]
+    end
+  end
+
+  def _nt_OC
+    start_index = index
+    if node_cache[:OC].has_key?(index)
+      cached = node_cache[:OC][index]
+      if cached
+        node_cache[:OC][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    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_S
+      s1 << r3
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(OC0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r0 = r1
+    else
+      r0 = instantiate_node(SyntaxNode,input, index...index)
+    end
+
+    node_cache[:OC][start_index] = r0
+
+    r0
+  end
+
+  module Streamstring0
+    def OC
+      elements[0]
+    end
+
+    def string
+      elements[1]
+    end
+
+    def S
+      elements[2]
+    end
+  end
+
+  module Streamstring1
+    def S1
+      elements[1]
+    end
+
+    def string
+      elements[2]
+    end
+
+    def S2
+      elements[3]
+    end
+
+    def OC
+      elements[5]
+    end
+
+  end
+
+  module Streamstring2
+    def ast
+      strings = [elements[2].ast] + elements[4].elements.map {|x| x.string.ast }
+      unless Set[*strings.map(&:encoding)].size == 1
+        warn "*** mixed streamstring #{strings.cbor_diagnostic}"
+      end
+      strings.join.cbor_stream!(strings.map(&:size))
+    end
+  end
+
+  def _nt_streamstring
+    start_index = index
+    if node_cache[:streamstring].has_key?(index)
+      cached = node_cache[:streamstring][index]
+      if cached
+        node_cache[:streamstring][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 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('"(_"')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r2 = _nt_S
+      s0 << r2
+      if r2
+        r3 = _nt_string
+        s0 << r3
+        if r3
+          r4 = _nt_S
+          s0 << r4
+          if r4
+            s5, i5 = [], index
+            loop do
+              i6, s6 = index, []
+              r7 = _nt_OC
+              s6 << r7
+              if r7
+                r8 = _nt_string
+                s6 << r8
+                if r8
+                  r9 = _nt_S
+                  s6 << r9
+                end
+              end
+              if s6.last
+                r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+                r6.extend(Streamstring0)
+              else
+                @index = i6
+                r6 = nil
+              end
+              if r6
+                s5 << r6
+              else
+                break
+              end
+            end
+            r5 = instantiate_node(SyntaxNode,input, i5...index, s5)
+            s0 << r5
+            if r5
+              r10 = _nt_OC
+              s0 << r10
+              if r10
+                if (match_len = has_terminal?(")", false, index))
+                  r11 = true
+                  @index += match_len
+                else
+                  terminal_parse_failure('")"')
+                  r11 = nil
+                end
+                s0 << r11
+              end
+            end
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Streamstring1)
+      r0.extend(Streamstring2)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:streamstring][start_index] = r0
+
+    r0
+  end
+
+  module Spec0
+  end
+
+  def _nt_spec
+    start_index = index
+    if node_cache[:spec].has_key?(index)
+      cached = node_cache[:spec][index]
+      if cached
+        node_cache[:spec][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    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
+      s3, i3 = [], index
+      loop do
+        r4 = _nt_wordchar
+        if r4
+          s3 << r4
+        else
+          break
+        end
+      end
+      r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+      s1 << r3
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(Spec0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r0 = r1
+    else
+      r0 = instantiate_node(SyntaxNode,input, index...index)
+    end
+
+    node_cache[:spec][start_index] = r0
+
+    r0
+  end
+
+  module DoubleQuoted0
+    def ast; text_value end
+  end
+
+  module DoubleQuoted1
+    def ast; text_value end
+  end
+
+  module DoubleQuoted2
+    def DQUOTE
+      elements[1]
+    end
+  end
+
+  module DoubleQuoted3
+    def ast; elements[1].text_value end
+  end
+
+  module DoubleQuoted4
+    def escapable
+      elements[1]
+    end
+  end
+
+  module DoubleQuoted5
+    def ast; escapable.ast end
+  end
+
+  def _nt_double_quoted
+    start_index = index
+    if node_cache[:double_quoted].has_key?(index)
+      cached = node_cache[:double_quoted][index]
+      if cached
+        node_cache[:double_quoted][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_unescaped
+    r1.extend(DoubleQuoted0)
+    r1.extend(DoubleQuoted0)
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("'", false, index))
+        r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        r2.extend(DoubleQuoted1)
+        @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
+        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_DQUOTE
+          s3 << r5
+        end
+        if s3.last
+          r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+          r3.extend(DoubleQuoted2)
+          r3.extend(DoubleQuoted3)
+        else
+          @index = i3
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          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_escapable
+            s6 << r8
+          end
+          if s6.last
+            r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+            r6.extend(DoubleQuoted4)
+            r6.extend(DoubleQuoted5)
+          else
+            @index = i6
+            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
+
+    node_cache[:double_quoted][start_index] = r0
+
+    r0
+  end
+
+  module SingleQuoted0
+    def ast; text_value end
+  end
+
+  module SingleQuoted1
+    def ast; text_value end
+  end
+
+  module SingleQuoted2
+  end
+
+  module SingleQuoted3
+    def ast; elements[1].text_value end
+  end
+
+  module SingleQuoted4
+    def escapable
+      elements[1]
+    end
+  end
+
+  module SingleQuoted5
+    def ast; escapable.ast end
+  end
+
+  def _nt_single_quoted
+    start_index = index
+    if node_cache[:single_quoted].has_key?(index)
+      cached = node_cache[:single_quoted][index]
+      if cached
+        node_cache[:single_quoted][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_unescaped
+    r1.extend(SingleQuoted0)
+    r1.extend(SingleQuoted0)
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r2 = _nt_DQUOTE
+      r2.extend(SingleQuoted1)
+      r2.extend(SingleQuoted1)
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        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
+          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(SingleQuoted2)
+          r3.extend(SingleQuoted3)
+        else
+          @index = i3
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          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_escapable
+            s6 << r8
+          end
+          if s6.last
+            r6 = instantiate_node(SyntaxNode,input, i6...index, s6)
+            r6.extend(SingleQuoted4)
+            r6.extend(SingleQuoted5)
+          else
+            @index = i6
+            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
+
+    node_cache[:single_quoted][start_index] = r0
+
+    r0
+  end
+
+  module Escapable0
+    def ast; "\b" end
+  end
+
+  module Escapable1
+    def ast; "\f" end
+  end
+
+  module Escapable2
+    def ast; "\n" end
+  end
+
+  module Escapable3
+    def ast; "\r" end
+  end
+
+  module Escapable4
+    def ast; "\t" end
+  end
+
+  module Escapable5
+    def ast; text_value end
+  end
+
+  module Escapable6
+    def ast; text_value end
+  end
+
+  module Escapable7
+    def hexchar
+      elements[1]
+    end
+  end
+
+  module Escapable8
+    def ast; hexchar.ast end
+  end
+
+  def _nt_escapable
+    start_index = index
+    if node_cache[:escapable].has_key?(index)
+      cached = node_cache[:escapable][index]
+      if cached
+        node_cache[:escapable][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?("b", false, index))
+      r1 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      r1.extend(Escapable0)
+      @index += match_len
+    else
+      terminal_parse_failure('"b"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("f", false, index))
+        r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        r2.extend(Escapable1)
+        @index += match_len
+      else
+        terminal_parse_failure('"f"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("n", false, index))
+          r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          r3.extend(Escapable2)
+          @index += match_len
+        else
+          terminal_parse_failure('"n"')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?("r", false, index))
+            r4 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            r4.extend(Escapable3)
+            @index += match_len
+          else
+            terminal_parse_failure('"r"')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?("t", false, index))
+              r5 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              r5.extend(Escapable4)
+              @index += match_len
+            else
+              terminal_parse_failure('"t"')
+              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 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                r6.extend(Escapable5)
+                @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 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                  r7.extend(Escapable6)
+                  @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
+                  i8, s8 = index, []
+                  if (match_len = has_terminal?("u", false, index))
+                    r9 = true
+                    @index += match_len
+                  else
+                    terminal_parse_failure('"u"')
+                    r9 = nil
+                  end
+                  s8 << r9
+                  if r9
+                    r10 = _nt_hexchar
+                    s8 << r10
+                  end
+                  if s8.last
+                    r8 = instantiate_node(SyntaxNode,input, i8...index, s8)
+                    r8.extend(Escapable7)
+                    r8.extend(Escapable8)
+                  else
+                    @index = i8
+                    r8 = nil
+                  end
+                  if r8
+                    r8 = SyntaxNode.new(input, (index-1)...index) if r8 == true
+                    r0 = r8
+                  else
+                    @index = i0
+                    r0 = nil
+                  end
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+
+    node_cache[:escapable][start_index] = r0
+
+    r0
+  end
+
+  module Hexchar0
+  end
+
+  module Hexchar1
+  end
+
+  module Hexchar2
+    def ast; elements[1].hex_value.chr(Encoding::UTF_8) end
+  end
+
+  module Hexchar3
+    def ast; hex_value.chr(Encoding::UTF_8) end
+  end
+
+  module Hexchar4
+    def high_surrogate
+      elements[0]
+    end
+
+    def low_surrogate
+      elements[3]
+    end
+  end
+
+  module Hexchar5
+    def ast
+      ((high_surrogate.ast << 10) + low_surrogate.ast + 0x10000).chr(Encoding::UTF_8)
+    end
+  end
+
+  def _nt_hexchar
+    start_index = index
+    if node_cache[:hexchar].has_key?(index)
+      cached = node_cache[:hexchar][index]
+      if cached
+        node_cache[:hexchar][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 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"{"')
+      r2 = nil
+    end
+    s1 << r2
+    if r2
+      i3 = index
+      i4, s4 = index, []
+      s5, i5 = [], index
+      loop do
+        if (match_len = has_terminal?("0", false, index))
+          r6 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"0"')
+          r6 = nil
+        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
+      s4 << r5
+      if r5
+        r8 = _nt_hexscalar
+        if r8
+          r7 = r8
+        else
+          r7 = instantiate_node(SyntaxNode,input, index...index)
+        end
+        s4 << r7
+      end
+      if s4.last
+        r4 = instantiate_node(SyntaxNode,input, i4...index, s4)
+        r4.extend(Hexchar0)
+      else
+        @index = i4
+        r4 = nil
+      end
+      if r4
+        r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+        r3 = r4
+      else
+        r9 = _nt_hexscalar
+        if r9
+          r9 = SyntaxNode.new(input, (index-1)...index) if r9 == true
+          r3 = r9
+        else
+          @index = i3
+          r3 = nil
+        end
+      end
+      s1 << r3
+      if r3
+        if (match_len = has_terminal?("}", false, index))
+          r10 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"}"')
+          r10 = nil
+        end
+        s1 << r10
+      end
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(Hexchar1)
+      r1.extend(Hexchar2)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      r11 = _nt_non_surrogate
+      r11.extend(Hexchar3)
+      r11.extend(Hexchar3)
+      if r11
+        r11 = SyntaxNode.new(input, (index-1)...index) if r11 == true
+        r0 = r11
+      else
+        i12, s12 = index, []
+        r13 = _nt_high_surrogate
+        s12 << r13
+        if r13
+          if (match_len = has_terminal?("\\", false, index))
+            r14 = true
+            @index += match_len
+          else
+            terminal_parse_failure('"\\\\"')
+            r14 = nil
+          end
+          s12 << r14
+          if r14
+            if (match_len = has_terminal?("u", false, index))
+              r15 = true
+              @index += match_len
+            else
+              terminal_parse_failure('"u"')
+              r15 = nil
+            end
+            s12 << r15
+            if r15
+              r16 = _nt_low_surrogate
+              s12 << r16
+            end
+          end
+        end
+        if s12.last
+          r12 = instantiate_node(SyntaxNode,input, i12...index, s12)
+          r12.extend(Hexchar4)
+          r12.extend(Hexchar5)
+        else
+          @index = i12
+          r12 = nil
+        end
+        if r12
+          r12 = SyntaxNode.new(input, (index-1)...index) if r12 == true
+          r0 = r12
+        else
+          @index = i0
+          r0 = nil
+        end
+      end
+    end
+
+    node_cache[:hexchar][start_index] = r0
+
+    r0
+  end
+
+  module NonSurrogate0
+  end
+
+  module NonSurrogate1
+    def ODIGIT
+      elements[1]
+    end
+
+  end
+
+  def _nt_non_surrogate
+    start_index = index
+    if node_cache[:non_surrogate].has_key?(index)
+      cached = node_cache[:non_surrogate][index]
+      if cached
+        node_cache[:non_surrogate][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    i1, s1 = index, []
+    i2 = index
+    r3 = _nt_DIGIT
+    if r3
+      r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+      r2 = r3
+    else
+      if (match_len = has_terminal?("a", :insens, index))
+        r4 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        @index += match_len
+      else
+        terminal_parse_failure('"A"')
+        r4 = nil
+      end
+      if r4
+        r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+        r2 = r4
+      else
+        if (match_len = has_terminal?("b", :insens, index))
+          r5 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('"B"')
+          r5 = nil
+        end
+        if r5
+          r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+          r2 = r5
+        else
+          if (match_len = has_terminal?("c", :insens, index))
+            r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"C"')
+            r6 = nil
+          end
+          if r6
+            r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+            r2 = r6
+          else
+            if (match_len = has_terminal?("e", :insens, index))
+              r7 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"E"')
+              r7 = nil
+            end
+            if r7
+              r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+              r2 = r7
+            else
+              if (match_len = has_terminal?("f", :insens, index))
+                r8 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                @index += match_len
+              else
+                terminal_parse_failure('"F"')
+                r8 = nil
+              end
+              if r8
+                r8 = SyntaxNode.new(input, (index-1)...index) if r8 == true
+                r2 = r8
+              else
+                @index = i2
+                r2 = nil
+              end
+            end
+          end
+        end
+      end
+    end
+    s1 << r2
+    if r2
+      s9, i9 = [], index
+      loop do
+        r10 = _nt_HEXDIG
+        if r10
+          s9 << r10
+        else
+          break
+        end
+        if s9.size == 3
+          break
+        end
+      end
+      if s9.size < 3
+        @index = i9
+        r9 = nil
+      else
+        if s9.size < 3
+          @terminal_failures.pop
+        end
+        r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+      end
+      s1 << r9
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(NonSurrogate0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i11, s11 = index, []
+      if (match_len = has_terminal?("d", :insens, index))
+        r12 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        @index += match_len
+      else
+        terminal_parse_failure('"D"')
+        r12 = nil
+      end
+      s11 << r12
+      if r12
+        r13 = _nt_ODIGIT
+        s11 << r13
+        if r13
+          s14, i14 = [], index
+          loop do
+            r15 = _nt_HEXDIG
+            if r15
+              s14 << r15
+            else
+              break
+            end
+            if s14.size == 2
+              break
+            end
+          end
+          if s14.size < 2
+            @index = i14
+            r14 = nil
+          else
+            if s14.size < 2
+              @terminal_failures.pop
+            end
+            r14 = instantiate_node(SyntaxNode,input, i14...index, s14)
+          end
+          s11 << r14
+        end
+      end
+      if s11.last
+        r11 = instantiate_node(SyntaxNode,input, i11...index, s11)
+        r11.extend(NonSurrogate1)
+      else
+        @index = i11
+        r11 = nil
+      end
+      if r11
+        r11 = SyntaxNode.new(input, (index-1)...index) if r11 == true
+        r0 = r11
+      else
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:non_surrogate][start_index] = r0
+
+    r0
+  end
+
+  module HighSurrogate0
+  end
+
+  module HighSurrogate1
+    def ast; hex_value - 0xD800 end
+  end
+
+  def _nt_high_surrogate
+    start_index = index
+    if node_cache[:high_surrogate].has_key?(index)
+      cached = node_cache[:high_surrogate][index]
+      if cached
+        node_cache[:high_surrogate][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?("d", :insens, index))
+      r1 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('"D"')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      i2 = index
+      if (match_len = has_terminal?("8", false, index))
+        r3 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"8"')
+        r3 = nil
+      end
+      if r3
+        r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+        r2 = r3
+      else
+        if (match_len = has_terminal?("9", false, index))
+          r4 = true
+          @index += match_len
+        else
+          terminal_parse_failure('"9"')
+          r4 = nil
+        end
+        if r4
+          r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+          r2 = r4
+        else
+          if (match_len = has_terminal?("a", :insens, index))
+            r5 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"A"')
+            r5 = nil
+          end
+          if r5
+            r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+            r2 = r5
+          else
+            if (match_len = has_terminal?("b", :insens, index))
+              r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"B"')
+              r6 = nil
+            end
+            if r6
+              r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+              r2 = r6
+            else
+              @index = i2
+              r2 = nil
+            end
+          end
+        end
+      end
+      s0 << r2
+      if r2
+        s7, i7 = [], index
+        loop do
+          r8 = _nt_HEXDIG
+          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
+        s0 << r7
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(HighSurrogate0)
+      r0.extend(HighSurrogate1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:high_surrogate][start_index] = r0
+
+    r0
+  end
+
+  module LowSurrogate0
+  end
+
+  module LowSurrogate1
+    def ast; hex_value - 0xDC00 end
+  end
+
+  def _nt_low_surrogate
+    start_index = index
+    if node_cache[:low_surrogate].has_key?(index)
+      cached = node_cache[:low_surrogate][index]
+      if cached
+        node_cache[:low_surrogate][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?("d", :insens, index))
+      r1 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('"D"')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      i2 = index
+      if (match_len = has_terminal?("c", :insens, index))
+        r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        @index += match_len
+      else
+        terminal_parse_failure('"C"')
+        r3 = nil
+      end
+      if r3
+        r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+        r2 = r3
+      else
+        if (match_len = has_terminal?("d", :insens, index))
+          r4 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('"D"')
+          r4 = nil
+        end
+        if r4
+          r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+          r2 = r4
+        else
+          if (match_len = has_terminal?("e", :insens, index))
+            r5 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"E"')
+            r5 = nil
+          end
+          if r5
+            r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+            r2 = r5
+          else
+            if (match_len = has_terminal?("f", :insens, index))
+              r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"F"')
+              r6 = nil
+            end
+            if r6
+              r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+              r2 = r6
+            else
+              @index = i2
+              r2 = nil
+            end
+          end
+        end
+      end
+      s0 << r2
+      if r2
+        s7, i7 = [], index
+        loop do
+          r8 = _nt_HEXDIG
+          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
+        s0 << r7
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(LowSurrogate0)
+      r0.extend(LowSurrogate1)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:low_surrogate][start_index] = r0
+
+    r0
+  end
+
+  module Hexscalar0
+  end
+
+  module Hexscalar1
+    def HEXDIG1
+      elements[0]
+    end
+
+  end
+
+  def _nt_hexscalar
+    start_index = index
+    if node_cache[:hexscalar].has_key?(index)
+      cached = node_cache[:hexscalar][index]
+      if cached
+        node_cache[:hexscalar][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?("10", false, index))
+      r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('"10"')
+      r2 = nil
+    end
+    s1 << r2
+    if r2
+      s3, i3 = [], index
+      loop do
+        r4 = _nt_HEXDIG
+        if r4
+          s3 << r4
+        else
+          break
+        end
+        if s3.size == 4
+          break
+        end
+      end
+      if s3.size < 4
+        @index = i3
+        r3 = nil
+      else
+        if s3.size < 4
+          @terminal_failures.pop
+        end
+        r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+      end
+      s1 << r3
+    end
+    if s1.last
+      r1 = instantiate_node(SyntaxNode,input, i1...index, s1)
+      r1.extend(Hexscalar0)
+    else
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i5, s5 = index, []
+      r6 = _nt_HEXDIG1
+      s5 << r6
+      if r6
+        s7, i7 = [], index
+        loop do
+          r8 = _nt_HEXDIG
+          if r8
+            s7 << r8
+          else
+            break
+          end
+          if s7.size == 4
+            break
+          end
+        end
+        if s7.size < 4
+          @index = i7
+          r7 = nil
+        else
+          if s7.size < 4
+            @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(Hexscalar1)
+      else
+        @index = i5
+        r5 = nil
+      end
+      if r5
+        r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+        r0 = r5
+      else
+        r9 = _nt_non_surrogate
+        if r9
+          r9 = SyntaxNode.new(input, (index-1)...index) if r9 == true
+          r0 = r9
+        else
+          s10, i10 = [], index
+          loop do
+            r11 = _nt_HEXDIG
+            if r11
+              s10 << r11
+            else
+              break
+            end
+            if s10.size == 3
+              break
+            end
+          end
+          if s10.size < 1
+            @index = i10
+            r10 = nil
+          else
+            if s10.size < 3
+              @terminal_failures.pop
+            end
+            r10 = instantiate_node(SyntaxNode,input, i10...index, s10)
+          end
+          if r10
+            r10 = SyntaxNode.new(input, (index-1)...index) if r10 == true
+            r0 = r10
+          else
+            @index = i0
+            r0 = nil
+          end
+        end
+      end
+    end
+
+    node_cache[:hexscalar][start_index] = r0
+
+    r0
+  end
+
+  def _nt_unescaped
+    start_index = index
+    if node_cache[:unescaped].has_key?(index)
+      cached = node_cache[:unescaped][index]
+      if cached
+        node_cache[:unescaped][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?("\n", false, index))
+      r1 = true
+      @index += match_len
+    else
+      terminal_parse_failure('"\\n"')
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("\r", false, index))
+        r2 = true
+        @index += match_len
+      else
+        terminal_parse_failure('"\\r"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if has_terminal?(@regexps[gr = '\A[\\ -!]'] ||= Regexp.new(gr), :regexp, index)
+          r3 = true
+          @index += 1
+        else
+          terminal_parse_failure('[\\ -!]')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if has_terminal?(@regexps[gr = '\A[\\#-&]'] ||= Regexp.new(gr), :regexp, index)
+            r4 = true
+            @index += 1
+          else
+            terminal_parse_failure('[\\#-&]')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if has_terminal?(@regexps[gr = '\A[\\(-\\[]'] ||= Regexp.new(gr), :regexp, index)
+              r5 = true
+              @index += 1
+            else
+              terminal_parse_failure('[\\(-\\[]')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if has_terminal?(@regexps[gr = '\A[\\]-퟿]'] ||= Regexp.new(gr), :regexp, index)
+                r6 = true
+                @index += 1
+              else
+                terminal_parse_failure('[\\]-퟿]')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                if has_terminal?(@regexps[gr = '\A[-􏿿]'] ||= Regexp.new(gr), :regexp, index)
+                  r7 = true
+                  @index += 1
+                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[:unescaped][start_index] = r0
+
+    r0
+  end
+
+  def _nt_DQUOTE
+    start_index = index
+    if node_cache[:DQUOTE].has_key?(index)
+      cached = node_cache[:DQUOTE][index]
+      if cached
+        node_cache[:DQUOTE][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[:DQUOTE][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_DIGIT1
+    start_index = index
+    if node_cache[:DIGIT1].has_key?(index)
+      cached = node_cache[:DIGIT1][index]
+      if cached
+        node_cache[:DIGIT1][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[1-9]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[1-9]')
+      r0 = nil
+    end
+
+    node_cache[:DIGIT1][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ODIGIT
+    start_index = index
+    if node_cache[:ODIGIT].has_key?(index)
+      cached = node_cache[:ODIGIT][index]
+      if cached
+        node_cache[:ODIGIT][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-7]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[0-7]')
+      r0 = nil
+    end
+
+    node_cache[:ODIGIT][start_index] = r0
+
+    r0
+  end
+
+  def _nt_BDIGIT
+    start_index = index
+    if node_cache[:BDIGIT].has_key?(index)
+      cached = node_cache[:BDIGIT][index]
+      if cached
+        node_cache[:BDIGIT][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-1]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[0-1]')
+      r0 = nil
+    end
+
+    node_cache[:BDIGIT][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
+
+    i0 = index
+    r1 = _nt_DIGIT
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("a", :insens, index))
+        r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        @index += match_len
+      else
+        terminal_parse_failure('"A"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("b", :insens, index))
+          r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('"B"')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?("c", :insens, index))
+            r4 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"C"')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?("d", :insens, index))
+              r5 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"D"')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if (match_len = has_terminal?("e", :insens, index))
+                r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                @index += match_len
+              else
+                terminal_parse_failure('"E"')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                if (match_len = has_terminal?("f", :insens, index))
+                  r7 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                  @index += match_len
+                else
+                  terminal_parse_failure('"F"')
+                  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[:HEXDIG][start_index] = r0
+
+    r0
+  end
+
+  def _nt_HEXDIG1
+    start_index = index
+    if node_cache[:HEXDIG1].has_key?(index)
+      cached = node_cache[:HEXDIG1][index]
+      if cached
+        node_cache[:HEXDIG1][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_DIGIT1
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      if (match_len = has_terminal?("a", :insens, index))
+        r2 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+        @index += match_len
+      else
+        terminal_parse_failure('"A"')
+        r2 = nil
+      end
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        if (match_len = has_terminal?("b", :insens, index))
+          r3 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+          @index += match_len
+        else
+          terminal_parse_failure('"B"')
+          r3 = nil
+        end
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          if (match_len = has_terminal?("c", :insens, index))
+            r4 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('"C"')
+            r4 = nil
+          end
+          if r4
+            r4 = SyntaxNode.new(input, (index-1)...index) if r4 == true
+            r0 = r4
+          else
+            if (match_len = has_terminal?("d", :insens, index))
+              r5 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('"D"')
+              r5 = nil
+            end
+            if r5
+              r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
+              r0 = r5
+            else
+              if (match_len = has_terminal?("e", :insens, index))
+                r6 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                @index += match_len
+              else
+                terminal_parse_failure('"E"')
+                r6 = nil
+              end
+              if r6
+                r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
+                r0 = r6
+              else
+                if (match_len = has_terminal?("f", :insens, index))
+                  r7 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                  @index += match_len
+                else
+                  terminal_parse_failure('"F"')
+                  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[:HEXDIG1][start_index] = r0
+
+    r0
+  end
+
+  def _nt_lcalpha
+    start_index = index
+    if node_cache[:lcalpha].has_key?(index)
+      cached = node_cache[:lcalpha][index]
+      if cached
+        node_cache[:lcalpha][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-z]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[a-z]')
+      r0 = nil
+    end
+
+    node_cache[:lcalpha][start_index] = r0
+
+    r0
+  end
+
+  def _nt_lcalnum
+    start_index = index
+    if node_cache[:lcalnum].has_key?(index)
+      cached = node_cache[:lcalnum][index]
+      if cached
+        node_cache[:lcalnum][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_lcalpha
+    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
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:lcalnum][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ucalpha
+    start_index = index
+    if node_cache[:ucalpha].has_key?(index)
+      cached = node_cache[:ucalpha][index]
+      if cached
+        node_cache[:ucalpha][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-Z]'] ||= Regexp.new(gr), :regexp, index)
+      r0 = instantiate_node(SyntaxNode,input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[A-Z]')
+      r0 = nil
+    end
+
+    node_cache[:ucalpha][start_index] = r0
+
+    r0
+  end
+
+  def _nt_ucalnum
+    start_index = index
+    if node_cache[:ucalnum].has_key?(index)
+      cached = node_cache[:ucalnum][index]
+      if cached
+        node_cache[:ucalnum][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0 = index
+    r1 = _nt_ucalpha
+    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
+        @index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:ucalnum][start_index] = r0
+
+    r0
+  end
+
+  def _nt_wordchar
+    start_index = index
+    if node_cache[:wordchar].has_key?(index)
+      cached = node_cache[:wordchar][index]
+      if cached
+        node_cache[:wordchar][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
+      r2 = _nt_lcalnum
+      if r2
+        r2 = SyntaxNode.new(input, (index-1)...index) if r2 == true
+        r0 = r2
+      else
+        r3 = _nt_ucalpha
+        if r3
+          r3 = SyntaxNode.new(input, (index-1)...index) if r3 == true
+          r0 = r3
+        else
+          @index = i0
+          r0 = nil
+        end
+      end
+    end
+
+    node_cache[:wordchar][start_index] = r0
+
+    r0
+  end
+
+end
+
+class EDNGRAMMARParser < Treetop::Runtime::CompiledParser
+  include EDNGRAMMAR
+end
+