regexp_parser 2.8.1 → 2.11.3

data/lib/regexp_parser/scanner.rb

@@ -1,14 +1,14 @@
-# -*- warn-indent:false;  -*-
+# -*- frozen_string_literal: true; warn-indent: false -*-
 #
 # THIS IS A GENERATED FILE, DO NOT EDIT DIRECTLY
 #
 # This file was generated from scanner.rl
-# by running `bundle exec rake ragel:rb`
+# by running `$ bundle exec rake ragel`
 
 
-require 'regexp_parser/scanner/errors/scanner_error'
-require 'regexp_parser/scanner/errors/premature_end_error'
-require 'regexp_parser/scanner/errors/validation_error'
+require_relative 'scanner/errors/scanner_error'
+require_relative 'scanner/errors/premature_end_error'
+require_relative 'scanner/errors/validation_error'
 
 class Regexp::Scanner
   # Scans the given regular expression text, or Regexp object and collects the
@@ -28,16 +28,18 @@ class Regexp::Scanner
 
     input = input_object.is_a?(Regexp) ? input_object.source : input_object
     self.free_spacing = free_spacing?(input_object, options)
+    self.regexp_encoding = extract_encoding(input_object, options)
     self.spacing_stack = [{:free_spacing => free_spacing, :depth => 0}]
 
-    data  = input.unpack("c*")
-    eof   = data.length
+    data = input.unpack("c*")
+    eof = data.length
 
     self.tokens = []
-    self.block  = block
+    self.block = block
 
     self.set_depth = 0
     self.group_depth = 0
+    self.capturing_group_count = 0
     self.conditional_stack = []
     self.char_pos = 0
 
@@ -64,33 +66,38 @@ self._re_scanner_trans_keys = [
 9,125,9,122,-128,-65,
 -128,-65,38,38,58,
 93,58,93,-128,-65,
--128,-65,45,45,92,92,
-92,92,45,45,92,
-92,92,92,48,123,
-48,102,48,102,48,102,
-48,102,9,125,9,
-125,9,125,9,125,
-9,125,9,125,48,123,
-39,39,41,41,41,
-57,62,62,-128,127,
--62,-12,1,127,1,127,
-9,32,33,126,10,
-10,63,63,33,126,
-33,126,62,62,43,63,
-43,63,43,63,65,
-122,44,57,68,119,
-80,112,-62,125,-128,-65,
--128,-65,-128,-65,38,
-38,38,93,58,58,
-48,120,48,55,48,55,
--62,125,-128,-65,-128,
--65,-128,-65,48,55,
-48,55,77,77,45,45,
-0,0,67,99,45,
-45,0,0,92,92,
-48,102,39,60,39,57,
-48,57,41,57,33,
-62,0
+-128,-65,-128,-65,-128,-65,
+45,45,92,92,92,
+92,45,45,92,92,
+92,92,48,123,48,102,
+48,102,48,102,48,
+102,9,125,9,125,
+9,125,9,125,9,125,
+9,125,48,102,120,
+120,56,102,48,102,
+39,39,41,41,41,57,
+62,62,-128,127,-62,
+-12,1,127,1,127,
+9,32,33,126,10,10,
+63,63,33,126,33,
+126,43,63,43,63,
+43,63,65,122,44,57,
+68,119,80,112,-62,
+125,-128,-65,-128,-65,
+-128,-65,38,38,38,93,
+58,58,-62,120,-128,
+-65,-128,-65,-128,-65,
+48,55,48,55,-62,125,
+-128,-65,-128,-65,-128,
+-65,48,55,48,55,
+48,57,48,57,48,57,
+48,57,77,77,45,
+45,0,0,67,99,
+45,45,0,0,92,92,
+48,102,48,102,92,
+92,39,60,39,57,
+48,57,41,57,33,62,
+0
 ]
 
 class << self
@@ -104,15 +111,17 @@ self._re_scanner_key_spans = [
 1,10,19,10,19,30,1,10,
 20,10,15,10,78,82,1,114,
 117,114,64,64,1,36,36,64,
-64,1,1,1,1,1,1,76,
-55,55,55,55,117,117,117,117,
-117,117,76,1,1,17,1,256,
-51,127,127,24,94,1,1,94,
-94,1,21,21,21,58,14,52,
-33,188,64,64,64,1,56,1,
-73,8,8,188,64,64,64,8,
-8,1,1,0,33,1,0,1,
-55,22,19,10,17,30
+64,64,64,1,1,1,1,1,
+1,76,55,55,55,55,117,117,
+117,117,117,117,55,1,47,55,
+1,1,17,1,256,51,127,127,
+24,94,1,1,94,94,21,21,
+21,58,14,52,33,188,64,64,
+64,1,56,1,183,64,64,64,
+8,8,188,64,64,64,8,8,
+10,10,10,10,1,1,0,33,
+1,0,1,55,55,1,22,19,
+10,17,30
 ]
 
 class << self
@@ -126,15 +135,17 @@ self._re_scanner_index_offsets = [
 494,496,507,527,538,558,589,591,
 602,623,634,650,661,740,823,825,
 940,1058,1173,1238,1303,1305,1342,1379,
-1444,1509,1511,1513,1515,1517,1519,1521,
-1598,1654,1710,1766,1822,1940,2058,2176,
-2294,2412,2530,2607,2609,2611,2629,2631,
-2888,2940,3068,3196,3221,3316,3318,3320,
-3415,3510,3512,3534,3556,3578,3637,3652,
-3705,3739,3928,3993,4058,4123,4125,4182,
-4184,4258,4267,4276,4465,4530,4595,4660,
-4669,4678,4680,4682,4683,4717,4719,4720,
-4722,4778,4801,4821,4832,4850
+1444,1509,1574,1639,1641,1643,1645,1647,
+1649,1651,1728,1784,1840,1896,1952,2070,
+2188,2306,2424,2542,2660,2716,2718,2766,
+2822,2824,2826,2844,2846,3103,3155,3283,
+3411,3436,3531,3533,3535,3630,3725,3747,
+3769,3791,3850,3865,3918,3952,4141,4206,
+4271,4336,4338,4395,4397,4581,4646,4711,
+4776,4785,4794,4983,5048,5113,5178,5187,
+5196,5207,5218,5229,5240,5242,5244,5245,
+5279,5281,5282,5284,5340,5396,5398,5421,
+5441,5452,5470
 ]
 
 class << self
@@ -172,123 +183,131 @@ self._re_scanner_indicies = [
 7,8,7,10,9,9,9,9,
 9,9,9,9,9,9,9,4,
 9,9,4,4,4,4,4,4,
-4,4,4,4,9,9,9,11,
-8,9,8,9,13,12,12,12,
-12,12,12,12,12,12,12,12,
-12,12,12,12,12,12,12,12,
-12,14,12,16,15,15,15,15,
-15,17,15,15,18,18,18,18,
-18,18,18,18,18,18,15,16,
-15,18,18,18,18,18,18,18,
-18,18,18,12,16,12,12,12,
-19,12,19,12,12,18,18,18,
-18,18,18,18,18,18,18,12,
+4,4,4,4,9,9,9,10,
+8,9,8,9,12,11,11,11,
+11,11,11,11,11,11,11,11,
+11,11,11,11,11,11,11,11,
+11,13,11,15,14,14,14,14,
+14,16,14,14,17,17,17,17,
+17,17,17,17,17,17,14,15,
+14,17,17,17,17,17,17,17,
+17,17,17,11,15,11,11,11,
+18,11,18,11,11,17,17,17,
+17,17,17,17,17,17,17,11,
+19,19,19,19,19,19,19,19,
+19,19,11,15,11,11,11,11,
+11,11,11,11,19,19,19,19,
+19,19,19,19,19,19,11,11,
 20,20,20,20,20,20,20,20,
-20,20,12,16,12,12,12,12,
-12,12,12,12,20,20,20,20,
-20,20,20,20,20,20,12,12,
-21,21,21,21,21,21,21,21,
-21,21,21,22,21,21,23,23,
-23,23,23,23,23,23,23,23,
-21,21,21,21,16,21,16,21,
-23,23,23,23,23,23,23,23,
-23,23,12,24,12,24,12,12,
-23,23,23,23,23,23,23,23,
-23,23,12,12,12,12,16,12,
-25,25,25,25,25,25,25,25,
-25,25,12,25,25,25,25,25,
-25,25,25,25,25,12,12,12,
-12,16,12,26,12,12,12,12,
-12,12,12,12,12,12,12,12,
-12,12,12,12,12,12,12,12,
-27,12,29,28,28,28,28,28,
-30,28,28,31,31,31,31,31,
-31,31,31,31,31,28,29,28,
-31,31,31,31,31,31,31,31,
-31,31,12,29,12,12,12,32,
-12,32,12,12,31,31,31,31,
-31,31,31,31,31,31,12,33,
+20,20,20,21,20,20,22,22,
+22,22,22,22,22,22,22,22,
+20,20,20,11,15,20,15,20,
+22,22,22,22,22,22,22,22,
+22,22,11,23,11,23,11,11,
+22,22,22,22,22,22,22,22,
+22,22,11,11,11,11,15,11,
+24,24,24,24,24,24,24,24,
+24,24,11,24,24,24,24,24,
+24,24,24,24,24,11,11,11,
+11,15,11,25,11,11,11,11,
+11,11,11,11,11,11,11,11,
+11,11,11,11,11,11,11,11,
+26,11,28,27,27,27,27,27,
+29,27,27,30,30,30,30,30,
+30,30,30,30,30,27,28,27,
+30,30,30,30,30,30,30,30,
+30,30,11,28,11,11,11,31,
+11,31,11,11,30,30,30,30,
+30,30,30,30,30,30,11,32,
+32,32,32,32,32,32,32,32,
+32,11,28,11,11,11,11,11,
+11,11,11,32,32,32,32,32,
+32,32,32,32,32,11,11,33,
 33,33,33,33,33,33,33,33,
-33,12,29,12,12,12,12,12,
-12,12,12,33,33,33,33,33,
-33,33,33,33,33,12,12,34,
-34,34,34,34,34,34,34,34,
-34,34,35,34,34,36,36,36,
-36,36,36,36,36,36,36,34,
-34,34,34,29,34,29,34,36,
-36,36,36,36,36,36,36,36,
-36,12,37,12,37,12,12,36,
-36,36,36,36,36,36,36,36,
-36,12,12,12,12,29,12,38,
+33,33,34,33,33,35,35,35,
+35,35,35,35,35,35,35,33,
+33,33,11,28,33,28,33,35,
+35,35,35,35,35,35,35,35,
+35,11,36,11,36,11,11,35,
+35,35,35,35,35,35,35,35,
+35,11,11,11,11,28,11,37,
+37,37,37,37,37,37,37,37,
+37,11,37,37,37,37,37,37,
+37,37,37,37,11,11,11,11,
+28,11,39,39,39,39,39,39,
+39,39,39,39,38,39,39,39,
+39,39,39,39,39,39,39,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,40,38,39,38,38,38,
+41,41,41,41,41,41,41,41,
+41,41,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
 38,38,38,38,38,38,38,38,
-38,12,38,38,38,38,38,38,
-38,38,38,38,12,12,12,12,
-29,12,40,40,40,40,40,40,
-40,40,40,40,39,40,40,40,
-40,40,40,40,40,40,40,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,41,39,40,39,39,39,
-42,42,42,42,42,42,42,42,
-42,42,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,39,39,39,
-39,39,39,39,39,41,39,43,
-44,45,45,45,45,45,44,44,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,38,38,38,
+38,38,38,38,38,40,38,42,
+43,44,44,44,44,44,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+44,43,43,43,43,43,43,43,
+43,43,43,43,43,44,44,43,
+44,44,44,44,44,44,44,44,
+44,44,43,43,43,44,43,43,
+43,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,43,43,43,45,44,
+43,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,43,44,44,44,44,
+44,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,44,43,43,43,43,
+43,43,43,43,43,43,43,43,
+44,44,43,44,44,44,44,44,
+44,44,44,44,44,43,43,43,
+44,43,43,43,44,44,44,44,
 44,44,44,44,44,44,44,44,
 44,44,44,44,44,44,44,44,
-45,44,44,44,44,44,44,44,
-44,44,44,44,44,45,45,44,
-45,45,45,45,45,45,45,45,
-45,45,44,44,44,45,44,44,
-44,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,44,44,44,46,45,
-44,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,44,45,45,45,45,
-45,44,44,44,44,44,44,44,
+44,44,44,44,44,44,43,43,
+43,43,44,43,44,44,44,44,
 44,44,44,44,44,44,44,44,
-44,44,44,45,44,44,44,44,
 44,44,44,44,44,44,44,44,
-45,45,44,45,45,45,45,45,
-45,45,45,45,45,44,44,44,
-45,44,44,44,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,44,44,
-44,44,45,44,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,44,44,
-47,44,45,45,45,45,45,44,
+44,44,44,44,44,44,43,43,
+46,43,44,44,44,44,44,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,44,43,43,43,43,43,43,
+43,43,43,43,43,43,44,44,
+43,44,44,44,44,44,44,44,
+44,44,44,43,43,43,44,43,
+43,43,44,44,44,44,44,44,
 44,44,44,44,44,44,44,44,
 44,44,44,44,44,44,44,44,
-44,45,44,44,44,44,44,44,
-44,44,44,44,44,44,45,45,
-44,45,45,45,45,45,45,45,
-45,45,45,44,44,44,45,44,
-44,44,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,44,44,44,44,
-45,44,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,45,45,45,45,
-45,45,45,45,44,49,49,49,
+44,44,44,44,43,43,43,43,
+44,43,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,44,44,44,44,
+44,44,44,44,43,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,47,49,49,
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
@@ -296,25 +315,25 @@ self._re_scanner_indicies = [
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
-49,49,49,49,49,48,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,48,52,
-51,55,54,54,54,54,54,54,
-54,54,54,54,54,54,54,54,
-54,54,54,54,54,54,54,54,
-54,54,54,54,54,54,54,54,
-54,54,56,54,56,54,55,54,
-54,54,54,54,54,54,54,54,
-54,54,54,54,54,54,54,54,
-54,54,54,54,54,54,54,54,
-54,54,54,54,54,54,54,56,
-54,57,54,59,59,59,59,59,
+49,49,49,49,49,49,47,51,
+50,54,53,53,53,53,53,53,
+53,53,53,53,53,53,53,53,
+53,53,53,53,53,53,53,53,
+53,53,53,53,53,53,53,53,
+53,53,55,53,55,53,54,53,
+53,53,53,53,53,53,53,53,
+53,53,53,53,53,53,53,53,
+53,53,53,53,53,53,53,53,
+53,53,53,53,53,53,53,55,
+53,56,53,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,57,59,59,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
@@ -322,437 +341,506 @@ self._re_scanner_indicies = [
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
-59,59,59,58,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,58,61,44,63,
-62,65,62,66,44,68,67,70,
-67,71,71,71,71,71,71,71,
-71,71,71,44,44,44,44,44,
-44,44,71,71,71,71,71,71,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,71,71,71,71,71,71,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,72,44,73,73,
-73,73,73,73,73,73,73,73,
-44,44,44,44,44,44,44,73,
-73,73,73,73,73,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,73,
-73,73,73,73,73,44,74,74,
-74,74,74,74,74,74,74,74,
-44,44,44,44,44,44,44,74,
-74,74,74,74,74,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,74,
-74,74,74,74,74,44,75,75,
+59,59,59,59,57,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,60,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,60,63,
+43,65,64,67,64,68,43,70,
+69,72,69,73,73,73,73,73,
+73,73,73,73,73,43,43,43,
+43,43,43,43,73,73,73,73,
+73,73,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,73,73,73,73,
+73,73,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,74,43,
 75,75,75,75,75,75,75,75,
-44,44,44,44,44,44,44,75,
-75,75,75,75,75,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,75,
-75,75,75,75,75,44,76,76,
+75,75,43,43,43,43,43,43,
+43,75,75,75,75,75,75,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,75,75,75,75,75,75,43,
 76,76,76,76,76,76,76,76,
-44,44,44,44,44,44,44,76,
-76,76,76,76,76,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,76,
-76,76,76,76,76,44,72,72,
-72,72,72,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,72,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,77,77,77,
-77,77,77,77,77,77,77,44,
-44,44,44,44,44,44,77,77,
-77,77,77,77,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,77,77,
-77,77,77,77,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,75,44,72,72,72,72,
-72,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,72,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,78,78,78,78,78,
-78,78,78,78,78,44,44,44,
-44,44,44,44,78,78,78,78,
-78,78,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,78,78,78,78,
-78,78,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-75,44,72,72,72,72,72,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,72,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,79,79,79,79,79,79,79,
-79,79,79,44,44,44,44,44,
-44,44,79,79,79,79,79,79,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,79,79,79,79,79,79,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,75,44,
-72,72,72,72,72,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,72,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,80,
-80,80,80,80,80,80,80,80,
-80,44,44,44,44,44,44,44,
-80,80,80,80,80,80,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-80,80,80,80,80,80,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,75,44,72,72,
-72,72,72,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,72,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,81,81,81,
-81,81,81,81,81,81,81,44,
-44,44,44,44,44,44,81,81,
-81,81,81,81,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,81,81,
-81,81,81,81,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,75,44,72,72,72,72,
-72,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,72,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-75,44,83,83,83,83,83,83,
-83,83,83,83,82,82,82,82,
-82,82,82,83,83,83,83,83,
-83,82,82,82,82,82,82,82,
-82,82,82,82,82,82,82,82,
-82,82,82,82,82,82,82,82,
-82,82,82,83,83,83,83,83,
-83,82,82,82,82,82,82,82,
-82,82,82,82,82,82,82,82,
-82,82,82,82,82,44,82,86,
-85,87,84,87,84,84,84,84,
-84,84,88,88,88,88,88,88,
-88,88,88,88,84,86,89,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,2,2,2,2,2,2,2,
+76,76,43,43,43,43,43,43,
+43,76,76,76,76,76,76,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,76,76,76,76,76,76,43,
+77,77,77,77,77,77,77,77,
+77,77,43,43,43,43,43,43,
+43,77,77,77,77,77,77,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,77,77,77,77,77,77,43,
+78,78,78,78,78,78,78,78,
+78,78,43,43,43,43,43,43,
+43,78,78,78,78,78,78,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,78,78,78,78,78,78,43,
+74,74,74,74,74,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,74,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,79,
+79,79,79,79,79,79,79,79,
+79,43,43,43,43,43,43,43,
+79,79,79,79,79,79,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+79,79,79,79,79,79,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,77,43,74,74,
+74,74,74,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,74,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,80,80,80,
+80,80,80,80,80,80,80,43,
+43,43,43,43,43,43,80,80,
+80,80,80,80,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,80,80,
+80,80,80,80,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,77,43,74,74,74,74,
+74,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,74,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,81,81,81,81,81,
+81,81,81,81,81,43,43,43,
+43,43,43,43,81,81,81,81,
+81,81,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,81,81,81,81,
+81,81,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+77,43,74,74,74,74,74,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,74,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,82,82,82,82,82,82,82,
+82,82,82,43,43,43,43,43,
+43,43,82,82,82,82,82,82,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,82,82,82,82,82,82,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,77,43,
+74,74,74,74,74,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,74,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,83,
+83,83,83,83,83,83,83,83,
+83,43,43,43,43,43,43,43,
+83,83,83,83,83,83,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+83,83,83,83,83,83,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,77,43,74,74,
+74,74,74,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,74,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,77,43,85,85,85,85,
+85,85,85,85,86,86,84,84,
+84,84,84,84,84,86,86,86,
+86,86,86,84,84,84,84,84,
+84,84,84,84,84,84,84,84,
+84,84,84,84,84,84,84,84,
+84,84,84,84,84,86,86,86,
+86,86,86,84,88,87,89,89,
+87,87,87,87,87,87,87,89,
+89,89,89,89,89,87,87,87,
+87,87,87,87,87,87,87,87,
+87,87,87,87,87,87,87,87,
+87,87,87,87,87,87,87,89,
+89,89,89,89,89,87,90,90,
+90,90,90,90,90,90,90,90,
+87,87,87,87,87,87,87,90,
+90,90,90,90,90,87,87,87,
+87,87,87,87,87,87,87,87,
+87,87,87,87,87,87,87,87,
+87,87,87,87,87,87,87,90,
+90,90,90,90,90,87,93,92,
+94,91,94,91,91,91,91,91,
+91,95,95,95,95,95,95,95,
+95,95,95,91,93,96,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+2,2,2,2,2,2,2,2,
 2,2,2,2,2,2,2,2,
 2,2,2,2,2,2,2,2,
-2,2,2,2,2,2,2,3,
+2,2,2,2,2,2,3,3,
 3,3,3,3,3,3,3,3,
-3,3,3,3,3,3,3,90,
-90,90,90,90,44,44,44,44,
-44,44,44,44,44,44,44,44,
-91,91,91,91,91,91,91,91,
-92,92,92,92,92,91,91,91,
-91,91,91,91,91,91,91,91,
-91,91,91,91,91,91,91,93,
-94,94,95,96,94,94,94,97,
-98,99,100,94,94,101,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,102,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,103,104,105,106,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,107,108,105,94,91,94,
+3,3,3,3,3,3,97,97,
+97,97,97,43,43,43,43,43,
+43,43,43,43,43,43,43,98,
+98,98,98,98,98,98,98,99,
+99,99,99,99,98,98,98,98,
+98,98,98,98,98,98,98,98,
+98,98,98,98,98,98,100,101,
+101,102,103,101,101,101,104,105,
+106,107,101,101,108,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,109,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,110,111,112,113,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,114,115,112,101,98,101,2,
 2,2,2,2,2,2,2,2,
 2,2,2,2,2,2,2,2,
 2,2,2,2,2,2,2,2,
-2,2,2,2,2,2,3,3,
+2,2,2,2,2,3,3,3,
 3,3,3,3,3,3,3,3,
-3,3,3,3,3,3,90,90,
-90,90,90,109,91,91,91,91,
-91,91,91,91,91,91,91,91,
-91,91,91,91,91,91,91,91,
-91,91,91,91,91,91,91,91,
-91,91,91,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,109,109,109,109,109,109,
-109,109,91,109,91,91,91,91,
-91,91,91,91,92,92,92,92,
-92,91,91,91,91,91,91,91,
-91,91,91,91,91,91,91,91,
-91,91,91,93,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,91,110,93,93,93,93,
-93,110,110,110,110,110,110,110,
-110,110,110,110,110,110,110,110,
-110,110,110,93,110,94,94,109,
-109,94,94,94,109,109,109,109,
-94,94,109,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,109,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,109,
-109,109,109,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,94,
-94,94,94,94,94,94,94,109,
-109,109,94,109,112,95,114,113,
-10,116,5,116,116,116,117,118,
-115,116,116,116,116,116,116,116,
-116,116,116,116,116,116,116,116,
-116,8,116,119,10,8,116,116,
-116,116,116,116,116,116,116,116,
-116,116,116,116,116,116,116,116,
-116,116,116,116,116,116,116,116,
-116,116,116,116,116,116,116,116,
+3,3,3,3,3,97,97,97,
+97,97,116,98,98,98,98,98,
+98,98,98,98,98,98,98,98,
+98,98,98,98,98,98,98,98,
+98,98,98,98,98,98,98,98,
+98,98,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
-116,116,116,116,116,8,116,115,
-116,115,116,116,116,115,115,115,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
-120,116,115,115,115,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
 116,116,116,116,116,116,116,116,
-116,116,116,116,116,116,116,116,
-116,116,116,116,115,116,8,9,
-123,122,122,122,122,122,122,122,
-122,122,122,122,122,122,122,122,
-122,122,122,122,123,122,125,124,
-124,124,124,124,124,124,124,124,
-124,124,124,124,124,124,124,124,
-124,124,125,124,127,126,126,126,
-126,126,126,126,126,126,126,126,
-126,126,126,126,126,126,126,126,
-127,126,129,129,128,128,128,128,
-129,128,128,128,130,128,128,128,
+116,98,116,98,98,98,98,98,
+98,98,98,99,99,99,99,99,
+98,98,98,98,98,98,98,98,
+98,98,98,98,98,98,98,98,
+98,98,100,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,98,117,100,100,100,100,100,
+117,117,117,117,117,117,117,117,
+117,117,117,117,117,117,117,117,
+117,117,100,117,101,101,116,116,
+101,101,101,116,116,116,116,101,
+101,116,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,116,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,116,116,
+116,116,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,101,101,
+101,101,101,101,101,101,116,116,
+116,101,116,119,102,121,120,10,
+123,5,123,123,123,124,125,122,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+8,123,126,10,8,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,8,123,122,123,
+122,123,123,123,122,122,122,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,127,
+123,122,122,122,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,123,123,123,123,123,
+123,123,123,122,123,129,128,128,
 128,128,128,128,128,128,128,128,
-128,128,128,129,128,128,128,128,
-128,128,128,129,128,128,128,128,
-131,128,128,128,132,128,128,128,
 128,128,128,128,128,128,128,128,
-128,128,128,129,128,134,133,133,
-133,42,42,42,42,42,42,42,
-42,42,42,133,135,44,44,44,
-135,44,44,44,44,44,44,44,
-44,44,135,135,44,44,44,135,
-135,44,44,44,44,44,44,44,
-44,44,44,44,135,44,44,44,
-135,44,44,44,44,44,44,44,
-44,44,44,135,44,44,44,135,
-44,136,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,44,44,44,44,44,44,44,
-44,136,44,137,137,137,137,137,
-137,137,137,137,137,137,137,137,
-137,137,137,137,137,137,137,137,
-137,137,137,137,137,137,137,137,
-137,138,138,138,138,138,138,138,
-138,138,138,138,138,138,138,138,
-138,139,139,139,139,139,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
+128,129,128,131,130,130,130,130,
+130,130,130,130,130,130,130,130,
+130,130,130,130,130,130,130,131,
+130,133,132,132,132,132,132,132,
+132,132,132,132,132,132,132,132,
+132,132,132,132,132,133,132,135,
+135,134,134,134,134,135,134,134,
+134,136,134,134,134,134,134,134,
+134,134,134,134,134,134,134,134,
+135,134,134,134,134,134,134,134,
+135,134,134,134,134,137,134,134,
+134,138,134,134,134,134,134,134,
+134,134,134,134,134,134,134,134,
+135,134,140,139,139,139,41,41,
+41,41,41,41,41,41,41,41,
+139,141,43,43,43,141,43,43,
+43,43,43,43,43,43,43,141,
+141,43,43,43,141,141,43,43,
+43,43,43,43,43,43,43,43,
+43,141,43,43,43,141,43,43,
+43,43,43,43,43,43,43,43,
+141,43,43,43,141,43,142,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,43,43,
+43,43,43,43,43,43,142,43,
+143,143,143,143,143,143,143,143,
+143,143,143,143,143,143,143,143,
+143,143,143,143,143,143,143,143,
+143,143,143,143,143,143,144,144,
+144,144,144,144,144,144,144,144,
+144,144,144,144,144,144,145,145,
+145,145,145,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,146,48,147,48,146,146,
+146,146,48,148,146,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,146,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,149,150,151,152,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,146,146,146,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,48,48,48,
+48,48,48,48,48,153,49,49,
 49,49,49,49,49,49,49,49,
-49,49,49,49,49,140,49,141,
-49,140,140,140,140,49,142,140,
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
-140,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
-49,49,49,49,143,144,145,146,
 49,49,49,49,49,49,49,49,
 49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,140,140,140,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-49,49,49,49,49,49,49,49,
-147,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,50,50,50,50,50,50,50,
-50,147,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,148,148,148,148,148,148,
-148,148,147,149,147,151,150,150,
-150,150,150,150,150,150,150,150,
-150,150,150,150,150,150,150,150,
-150,150,150,150,150,150,150,150,
-150,150,150,150,150,150,150,150,
-150,150,150,150,150,150,150,150,
-150,150,150,150,150,150,150,150,
-150,150,150,150,152,150,54,154,
+49,49,49,49,49,49,153,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,154,
+154,154,154,154,154,154,154,153,
+155,153,157,156,156,156,156,156,
+156,156,156,156,156,156,156,156,
+156,156,156,156,156,156,156,156,
+156,156,156,156,156,156,156,156,
 156,156,156,156,156,156,156,156,
-155,155,155,155,155,155,155,155,
-155,155,155,157,157,155,155,155,
-157,155,155,155,155,157,155,155,
-157,155,155,157,155,155,155,157,
-155,155,155,157,157,157,155,155,
-155,157,157,157,157,157,157,155,
-157,155,155,155,155,155,157,155,
-157,155,157,157,157,157,157,157,
-157,155,159,159,159,159,159,159,
-159,159,158,160,160,160,160,160,
-160,160,160,158,161,161,161,161,
+156,156,156,156,156,156,156,156,
+156,156,156,156,156,156,156,156,
+156,158,156,53,160,161,161,161,
 161,161,161,161,161,161,161,161,
 161,161,161,161,161,161,161,161,
 161,161,161,161,161,161,161,161,
-161,161,162,162,162,162,162,162,
+161,161,161,162,162,162,162,162,
 162,162,162,162,162,162,162,162,
-162,162,163,163,163,163,163,59,
-59,59,59,59,59,59,59,59,
+162,162,162,163,163,163,163,163,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,164,164,164,164,164,
+164,164,164,58,58,58,58,58,
+58,58,58,58,58,58,165,165,
+58,58,58,165,58,58,58,58,
+165,58,58,165,58,58,165,58,
+58,58,165,58,58,58,165,165,
+165,58,58,58,165,165,165,165,
+165,165,58,165,58,58,58,58,
+58,165,58,165,58,165,165,165,
+165,165,165,165,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,58,58,58,
+58,58,58,58,58,166,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
-59,59,59,59,59,59,164,59,
-59,59,164,164,164,164,59,59,
-164,59,165,166,166,166,166,166,
-166,166,167,167,59,59,59,59,
-59,164,59,44,44,168,169,59,
-59,44,169,59,59,44,59,170,
-59,59,171,59,169,169,59,59,
-59,169,169,59,44,164,164,164,
-164,59,59,172,172,61,169,172,
-172,59,169,59,59,59,59,59,
-172,59,171,59,172,169,172,173,
-172,169,174,59,44,164,164,164,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
 59,59,59,59,59,59,59,59,
-59,59,59,59,59,59,59,59,
-59,59,59,59,59,59,59,59,
-59,59,59,59,59,59,59,59,
-59,59,59,59,59,59,59,59,
-59,59,59,59,59,59,59,59,
-59,175,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,60,60,60,60,60,60,
-60,60,175,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,176,176,176,176,176,
-176,176,176,175,178,178,178,178,
-178,178,178,178,177,180,180,180,
-180,180,180,180,180,179,182,62,
-184,183,62,186,67,67,67,67,
-67,67,67,67,67,67,67,67,
-67,67,67,67,67,67,67,67,
-67,67,67,67,67,67,67,67,
-67,67,67,187,67,189,188,67,
-70,67,191,191,191,191,191,191,
-191,191,191,191,190,190,190,190,
-190,190,190,191,191,191,191,191,
-191,190,190,190,190,190,190,190,
-190,190,190,190,190,190,190,190,
-190,190,190,190,190,190,190,190,
-190,190,190,191,191,191,191,191,
-191,190,193,192,192,192,192,192,
-194,192,192,195,195,195,195,195,
-195,195,195,195,195,192,192,196,
-192,86,85,85,85,85,85,197,
-85,85,197,197,197,197,197,197,
-197,197,197,197,85,88,88,88,
-88,88,88,88,88,88,88,197,
-87,197,197,197,197,197,197,88,
-88,88,88,88,88,88,88,88,
-88,197,197,89,89,89,89,89,
-89,89,89,89,89,89,197,89,
-89,197,197,197,197,197,197,197,
-197,197,197,89,89,89,89,86,
-89,0
+59,59,59,59,59,59,166,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,167,
+167,167,167,167,167,167,167,166,
+169,169,169,169,169,169,169,169,
+168,170,170,170,170,170,170,170,
+170,168,171,171,171,171,171,171,
+171,171,171,171,171,171,171,171,
+171,171,171,171,171,171,171,171,
+171,171,171,171,171,171,171,171,
+172,172,172,172,172,172,172,172,
+172,172,172,172,172,172,172,172,
+173,173,173,173,173,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,174,61,61,61,
+174,174,174,174,61,61,174,61,
+175,176,176,176,176,176,176,176,
+177,177,61,61,61,61,61,174,
+61,43,43,178,179,61,61,43,
+179,61,61,43,61,180,61,61,
+181,61,179,179,61,61,61,179,
+179,61,43,174,174,174,174,61,
+61,182,182,63,179,182,182,61,
+179,61,61,61,61,61,182,61,
+181,61,182,179,182,183,182,179,
+184,61,43,174,174,174,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,61,
+61,61,61,61,61,61,61,185,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+62,62,62,62,62,62,62,62,
+185,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,186,186,186,186,186,186,186,
+186,185,188,188,188,188,188,188,
+188,188,187,189,189,189,189,189,
+189,189,189,187,191,191,191,191,
+191,191,191,191,192,192,190,192,
+192,192,192,192,192,192,192,192,
+192,190,192,192,192,192,192,192,
+192,192,192,192,190,192,192,192,
+192,192,192,192,192,192,192,190,
+194,64,196,195,64,198,69,69,
+69,69,69,69,69,69,69,69,
+69,69,69,69,69,69,69,69,
+69,69,69,69,69,69,69,69,
+69,69,69,69,69,199,69,201,
+200,69,72,69,203,203,203,203,
+203,203,203,203,203,203,202,202,
+202,202,202,202,202,203,203,203,
+203,203,203,202,202,202,202,202,
+202,202,202,202,202,202,202,202,
+202,202,202,202,202,202,202,202,
+202,202,202,202,202,203,203,203,
+203,203,203,202,90,90,90,90,
+90,90,90,90,90,90,202,202,
+202,202,202,202,202,90,90,90,
+90,90,90,202,202,202,202,202,
+202,202,202,202,202,202,202,202,
+202,202,202,202,202,202,202,202,
+202,202,202,202,202,90,90,90,
+90,90,90,202,205,204,207,206,
+206,206,206,206,208,206,206,209,
+209,209,209,209,209,209,209,209,
+209,206,206,210,206,93,92,92,
+92,92,92,211,92,92,211,211,
+211,211,211,211,211,211,211,211,
+92,95,95,95,95,95,95,95,
+95,95,95,211,94,211,211,211,
+211,211,211,95,95,95,95,95,
+95,95,95,95,95,211,211,96,
+96,96,96,96,96,96,96,96,
+96,96,211,96,96,211,211,211,
+211,211,211,211,211,211,211,96,
+96,96,211,93,96,0
 ]
 
 class << self
@@ -760,31 +848,33 @@ class << self
 	private :_re_scanner_trans_targs, :_re_scanner_trans_targs=
 end
 self._re_scanner_trans_targs = [
-71,72,1,2,71,4,71,6,
-71,8,71,81,71,10,16,11,
-71,12,13,14,15,17,18,19,
-20,21,23,29,24,71,25,26,
-27,28,30,31,32,33,34,71,
-36,71,37,39,0,40,41,88,
-89,89,42,89,89,89,45,46,
-89,89,99,99,47,50,99,105,
-99,107,53,99,108,99,110,56,
-59,57,58,99,60,61,62,63,
-64,65,99,112,113,67,68,113,
-69,70,3,73,74,75,76,77,
-71,78,71,82,83,71,84,71,
-85,71,71,86,71,71,71,71,
-71,71,79,71,80,5,71,7,
-71,71,71,71,71,71,71,71,
-71,71,71,9,22,71,35,87,
-38,90,91,92,89,93,94,95,
-89,89,89,89,43,89,89,44,
-89,89,89,96,97,96,96,98,
-96,100,101,102,99,103,103,99,
-49,99,52,99,99,55,66,99,
-48,99,104,99,99,99,106,99,
-51,99,109,111,99,54,99,99,
-113,114,115,116,117,113
+76,77,1,2,76,4,76,6,
+76,8,76,76,10,16,11,76,
+12,13,14,15,17,18,19,20,
+21,23,29,24,76,25,26,27,
+28,30,31,32,33,34,76,36,
+76,37,39,0,40,41,92,93,
+93,42,93,93,93,45,46,93,
+93,100,100,47,106,106,49,52,
+106,116,106,118,55,106,119,106,
+121,58,61,59,60,106,62,63,
+64,65,66,67,106,123,124,106,
+70,71,125,126,72,73,126,74,
+75,3,78,79,80,81,82,76,
+83,76,86,87,76,88,76,89,
+76,76,90,76,76,76,76,76,
+76,84,76,85,5,76,7,76,
+76,76,76,76,76,76,76,76,
+76,9,22,76,35,91,38,94,
+95,96,93,97,98,99,93,93,
+93,93,43,93,93,44,93,93,
+93,101,102,103,104,100,100,48,
+100,105,100,107,108,109,106,110,
+112,115,51,106,54,106,106,57,
+68,106,50,106,111,106,106,113,
+114,106,117,106,53,106,120,122,
+106,56,106,106,106,69,126,127,
+128,129,130,126
 ]
 
 class << self
@@ -793,30 +883,32 @@ class << self
 end
 self._re_scanner_trans_actions = [
 1,2,0,0,3,0,4,0,
-5,0,6,7,8,0,0,0,
-9,0,0,0,0,0,0,0,
-0,0,0,0,0,10,0,0,
-0,0,0,0,0,0,0,11,
-0,12,0,0,0,0,0,14,
-15,16,0,17,18,19,0,0,
-20,21,22,23,0,0,25,0,
-26,0,0,27,0,28,0,0,
-0,0,0,29,0,0,0,0,
-0,0,30,0,31,0,0,32,
+5,0,6,7,0,0,0,8,
 0,0,0,0,0,0,0,0,
-35,36,37,0,0,38,0,39,
-40,41,42,40,43,44,45,46,
-47,48,49,50,0,0,51,0,
-52,53,54,55,56,57,58,59,
-60,61,62,0,0,63,0,65,
-0,0,40,40,66,0,40,67,
-68,69,70,71,0,72,73,0,
-74,75,76,77,0,78,79,0,
-80,0,40,40,81,82,83,84,
-0,85,0,86,87,0,0,88,
-0,89,0,90,91,92,40,93,
-0,94,40,0,95,0,96,97,
-98,40,40,40,40,99
+0,0,0,0,9,0,0,0,
+0,0,0,0,0,0,10,0,
+11,0,0,0,0,0,13,14,
+15,0,16,17,18,0,0,19,
+20,21,22,0,23,24,0,0,
+26,0,27,0,0,28,0,29,
+0,0,0,0,0,30,0,0,
+0,0,0,0,31,0,0,32,
+0,0,33,34,0,0,35,0,
+0,0,0,0,0,0,0,38,
+39,40,0,0,41,0,42,33,
+43,44,33,45,46,47,48,49,
+50,33,51,0,0,52,0,53,
+54,55,56,57,58,59,60,61,
+62,0,0,63,0,65,0,0,
+33,33,66,0,33,67,68,69,
+70,71,0,72,73,0,74,75,
+76,0,33,33,0,77,78,0,
+79,0,80,0,33,33,81,0,
+0,0,0,82,0,83,84,0,
+0,85,0,86,0,87,88,0,
+0,89,33,90,0,91,33,0,
+92,0,93,94,95,0,96,33,
+33,33,33,97
 ]
 
 class << self
@@ -832,13 +924,15 @@ self._re_scanner_to_state_actions = [
 0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
-0,0,0,0,0,0,0,33,
 0,0,0,0,0,0,0,0,
-0,0,0,0,0,0,0,64,
-64,64,0,0,0,0,0,0,
-64,0,0,64,0,0,0,0,
+0,0,0,0,36,0,0,0,
 0,0,0,0,0,0,0,0,
-0,64,0,0,0,0
+0,0,0,64,64,64,0,0,
+0,0,0,0,64,0,0,0,
+0,0,64,0,0,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,0,0,0,64,0,
+0,0,0
 ]
 
 class << self
@@ -854,13 +948,15 @@ self._re_scanner_from_state_actions = [
 0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
-0,0,0,0,0,0,0,34,
 0,0,0,0,0,0,0,0,
-0,0,0,0,0,0,0,34,
-34,34,0,0,0,0,0,0,
-34,0,0,34,0,0,0,0,
+0,0,0,0,37,0,0,0,
+0,0,0,0,0,0,0,0,
+0,0,0,37,37,37,0,0,
+0,0,0,0,37,0,0,0,
+0,0,37,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
-0,34,0,0,0,0
+0,0,0,0,0,0,37,0,
+0,0,0
 ]
 
 class << self
@@ -872,17 +968,19 @@ self._re_scanner_eof_actions = [
 0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
-0,0,0,0,0,0,13,13,
-13,13,0,0,0,0,0,0,
-0,24,24,0,24,24,0,24,
-24,24,24,24,24,24,24,24,
-24,24,24,0,0,0,0,0,
+0,0,0,0,0,0,12,12,
+12,12,0,0,0,0,0,0,
+0,0,0,25,25,0,25,25,
+0,25,25,25,25,25,25,25,
+25,25,25,25,25,0,0,0,
+0,0,0,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
+0,0,0,0,0,25,0,0,
 0,0,0,0,0,0,0,0,
-0,24,0,0,0,0,0,0,
-0,0,0,24,0,0,0,0,
+0,0,25,0,0,0,0,0,
 0,0,0,0,0,0,0,0,
-0,0,0,0,0,0
+0,0,0,0,0,0,0,0,
+0,0,0
 ]
 
 class << self
@@ -891,30 +989,32 @@ class << self
 end
 self._re_scanner_eof_trans = [
 0,1,1,1,5,5,5,5,
-1,13,13,13,13,13,13,13,
-13,13,13,13,13,13,13,13,
-13,13,13,13,13,13,13,13,
-13,13,13,40,40,40,0,0,
-0,0,49,49,52,54,54,59,
-59,0,0,65,0,0,70,0,
-0,0,0,0,0,0,0,0,
-0,0,0,85,85,85,85,0,
-110,110,111,111,110,112,114,116,
-116,122,123,125,127,129,134,0,
-0,0,148,148,148,148,151,154,
-0,159,159,0,176,176,176,178,
-180,182,182,182,186,186,186,186,
-191,0,198,198,198,198
+5,12,12,12,12,12,12,12,
+12,12,12,12,12,12,12,12,
+12,12,12,12,12,12,12,12,
+12,12,12,39,39,39,0,0,
+0,0,48,48,51,53,53,58,
+58,61,61,0,0,67,0,0,
+72,0,0,0,0,0,0,0,
+0,0,0,0,0,88,88,88,
+92,92,92,92,0,117,117,118,
+118,117,119,121,123,123,129,131,
+133,135,140,0,0,0,154,154,
+154,154,157,160,0,167,167,167,
+169,169,0,186,186,186,188,188,
+191,191,191,191,194,194,194,198,
+198,198,198,203,203,205,0,212,
+212,212,212
 ]
 
 class << self
 	attr_accessor :re_scanner_start
 end
-self.re_scanner_start = 71;
+self.re_scanner_start = 76;
 class << self
 	attr_accessor :re_scanner_first_final
 end
-self.re_scanner_first_final = 71;
+self.re_scanner_first_final = 76;
 class << self
 	attr_accessor :re_scanner_error
 end
@@ -923,31 +1023,31 @@ self.re_scanner_error = 0;
 class << self
 	attr_accessor :re_scanner_en_char_type
 end
-self.re_scanner_en_char_type = 87;
+self.re_scanner_en_char_type = 91;
 class << self
 	attr_accessor :re_scanner_en_unicode_property
 end
-self.re_scanner_en_unicode_property = 88;
+self.re_scanner_en_unicode_property = 92;
 class << self
 	attr_accessor :re_scanner_en_character_set
 end
-self.re_scanner_en_character_set = 89;
+self.re_scanner_en_character_set = 93;
 class << self
 	attr_accessor :re_scanner_en_set_escape_sequence
 end
-self.re_scanner_en_set_escape_sequence = 96;
+self.re_scanner_en_set_escape_sequence = 100;
 class << self
 	attr_accessor :re_scanner_en_escape_sequence
 end
-self.re_scanner_en_escape_sequence = 99;
+self.re_scanner_en_escape_sequence = 106;
 class << self
 	attr_accessor :re_scanner_en_conditional_expression
 end
-self.re_scanner_en_conditional_expression = 113;
+self.re_scanner_en_conditional_expression = 126;
 class << self
 	attr_accessor :re_scanner_en_main
 end
-self.re_scanner_en_main = 71;
+self.re_scanner_en_main = 76;
 
 begin
 	p ||= 0
@@ -981,7 +1081,7 @@ begin
 	end
 	if _goto_level <= _resume
 	case _re_scanner_from_state_actions[cs]
-	when 34 then
+	when 37
 		begin
 ts = p
 		end
@@ -990,10 +1090,10 @@ ts = p
 	_inds = _re_scanner_index_offsets[cs]
 	_slen = _re_scanner_key_spans[cs]
 	_wide = data[p].ord
-	_trans = if (   _slen > 0 &&
+	_trans = if ( _slen > 0 &&
 			_re_scanner_trans_keys[_keys] <= _wide &&
 			_wide <= _re_scanner_trans_keys[_keys + 1]
-		    ) then
+		    )
 			_re_scanner_indicies[ _inds + _wide - _re_scanner_trans_keys[_keys] ]
 		 else
 			_re_scanner_indicies[ _inds + _slen ]
@@ -1003,28 +1103,28 @@ ts = p
 	cs = _re_scanner_trans_targs[_trans]
 	if _re_scanner_trans_actions[_trans] != 0
 	case _re_scanner_trans_actions[_trans]
-	when 36 then
+	when 39
 		begin
  self.group_depth = group_depth + 1 		end
-	when 40 then
+	when 33
 		begin
 te = p+1
 		end
-	when 65 then
+	when 65
 		begin
 te = p+1
  begin
       case text = copy(data, ts-1,te)
-      when '\d'; emit(:type, :digit,      text)
-      when '\D'; emit(:type, :nondigit,   text)
-      when '\h'; emit(:type, :hex,        text)
-      when '\H'; emit(:type, :nonhex,     text)
-      when '\s'; emit(:type, :space,      text)
-      when '\S'; emit(:type, :nonspace,   text)
-      when '\w'; emit(:type, :word,       text)
-      when '\W'; emit(:type, :nonword,    text)
-      when '\R'; emit(:type, :linebreak,  text)
-      when '\X'; emit(:type, :xgrapheme,  text)
+      when '\d'; emit(:type, :digit, text)
+      when '\D'; emit(:type, :nondigit, text)
+      when '\h'; emit(:type, :hex, text)
+      when '\H'; emit(:type, :nonhex, text)
+      when '\s'; emit(:type, :space, text)
+      when '\S'; emit(:type, :nonspace, text)
+      when '\w'; emit(:type, :word, text)
+      when '\W'; emit(:type, :nonword, text)
+      when '\R'; emit(:type, :linebreak, text)
+      when '\X'; emit(:type, :xgrapheme, text)
       end
       	begin
 		top -= 1
@@ -1035,7 +1135,7 @@ te = p+1
 
      end
 		end
-	when 14 then
+	when 13
 		begin
 te = p+1
  begin
@@ -1058,15 +1158,15 @@ te = p+1
 
      end
 		end
-	when 18 then
+	when 17
 		begin
 te = p+1
- begin  # special case, emits two tokens
+ begin # special case, emits two tokens
       emit(:literal, :literal, '-')
       emit(:set, :intersection, '&&')
      end
 		end
-	when 70 then
+	when 70
 		begin
 te = p+1
  begin
@@ -1077,35 +1177,35 @@ te = p+1
       end
      end
 		end
-	when 72 then
+	when 72
 		begin
 te = p+1
  begin
       emit(:set, :intersection, '&&')
      end
 		end
-	when 68 then
+	when 68
 		begin
 te = p+1
  begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 96
+		cs = 100
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 66 then
+	when 66
 		begin
 te = p+1
  begin
       emit(:literal, :literal, copy(data, ts, te))
      end
 		end
-	when 16 then
+	when 15
 		begin
 te = p+1
  begin
@@ -1113,7 +1213,7 @@ te = p+1
       emit(:literal, :literal, text)
      end
 		end
-	when 73 then
+	when 73
 		begin
 te = p
 p = p - 1; begin
@@ -1126,7 +1226,7 @@ p = p - 1; begin
       end
      end
 		end
-	when 76 then
+	when 76
 		begin
 te = p
 p = p - 1; begin
@@ -1134,14 +1234,14 @@ p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 89
+		cs = 93
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 71 then
+	when 71
 		begin
 te = p
 p = p - 1; begin
@@ -1149,7 +1249,7 @@ p = p - 1; begin
       emit(:literal, :literal, text)
      end
 		end
-	when 17 then
+	when 16
 		begin
  begin p = ((te))-1; end
  begin
@@ -1162,7 +1262,7 @@ p = p - 1; begin
       end
      end
 		end
-	when 20 then
+	when 19
 		begin
  begin p = ((te))-1; end
  begin
@@ -1170,14 +1270,14 @@ p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 89
+		cs = 93
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 15 then
+	when 14
 		begin
  begin p = ((te))-1; end
  begin
@@ -1185,7 +1285,7 @@ p = p - 1; begin
       emit(:literal, :literal, text)
      end
 		end
-	when 80 then
+	when 80
 		begin
 te = p+1
  begin
@@ -1199,23 +1299,23 @@ te = p+1
 
      end
 		end
-	when 78 then
+	when 77
 		begin
 te = p+1
  begin
       p = p - 1;
-      cs = 89;
+      cs = 93;
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 99
+		cs = 106
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 77 then
+	when 22
 		begin
 te = p+1
  begin
@@ -1229,7 +1329,7 @@ te = p+1
 
      end
 		end
-	when 79 then
+	when 79
 		begin
 te = p
 p = p - 1; begin
@@ -1243,12 +1343,25 @@ p = p - 1; begin
 
      end
 		end
-	when 84 then
+	when 78
 		begin
-te = p+1
+te = p
+p = p - 1; begin
+      emit(:escape, :literal, copy(data, ts-1,te))
+      	begin
+		top -= 1
+		cs = stack[top]
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 21
+		begin
+ begin p = ((te))-1; end
  begin
-      text = copy(data, ts-1,te)
-      emit(:backref, :number, text)
+      emit(:escape, :literal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1258,7 +1371,7 @@ te = p+1
 
      end
 		end
-	when 91 then
+	when 87
 		begin
 te = p+1
  begin
@@ -1272,24 +1385,24 @@ te = p+1
 
      end
 		end
-	when 81 then
+	when 81
 		begin
 te = p+1
  begin
       case text = copy(data, ts-1,te)
-      when '\.';  emit(:escape, :dot,               text)
-      when '\|';  emit(:escape, :alternation,       text)
-      when '\^';  emit(:escape, :bol,               text)
-      when '\$';  emit(:escape, :eol,               text)
-      when '\?';  emit(:escape, :zero_or_one,       text)
-      when '\*';  emit(:escape, :zero_or_more,      text)
-      when '\+';  emit(:escape, :one_or_more,       text)
-      when '\(';  emit(:escape, :group_open,        text)
-      when '\)';  emit(:escape, :group_close,       text)
-      when '\{';  emit(:escape, :interval_open,     text)
-      when '\}';  emit(:escape, :interval_close,    text)
-      when '\[';  emit(:escape, :set_open,          text)
-      when '\]';  emit(:escape, :set_close,         text)
+      when '\.'; emit(:escape, :dot, text)
+      when '\|'; emit(:escape, :alternation, text)
+      when '\^'; emit(:escape, :bol, text)
+      when '\$'; emit(:escape, :eol, text)
+      when '\?'; emit(:escape, :zero_or_one, text)
+      when '\*'; emit(:escape, :zero_or_more, text)
+      when '\+'; emit(:escape, :one_or_more, text)
+      when '\('; emit(:escape, :group_open, text)
+      when '\)'; emit(:escape, :group_close, text)
+      when '\{'; emit(:escape, :interval_open, text)
+      when '\}'; emit(:escape, :interval_close, text)
+      when '\['; emit(:escape, :set_open, text)
+      when '\]'; emit(:escape, :set_close, text)
       when "\\\\";
         emit(:escape, :backslash, text)
       end
@@ -1302,21 +1415,21 @@ te = p+1
 
      end
 		end
-	when 87 then
+	when 84
 		begin
 te = p+1
  begin
       # \b is emitted as backspace only when inside a character set, otherwise
       # it is a word boundary anchor. A syntax might "normalize" it if needed.
       case text = copy(data, ts-1,te)
-      when '\a'; emit(:escape, :bell,           text)
-      when '\b'; emit(:escape, :backspace,      text)
-      when '\e'; emit(:escape, :escape,         text)
-      when '\f'; emit(:escape, :form_feed,      text)
-      when '\n'; emit(:escape, :newline,        text)
-      when '\r'; emit(:escape, :carriage,       text)
-      when '\t'; emit(:escape, :tab,            text)
-      when '\v'; emit(:escape, :vertical_tab,   text)
+      when '\a'; emit(:escape, :bell, text)
+      when '\b'; emit(:escape, :backspace, text)
+      when '\e'; emit(:escape, :escape, text)
+      when '\f'; emit(:escape, :form_feed, text)
+      when '\n'; emit(:escape, :newline, text)
+      when '\r'; emit(:escape, :carriage, text)
+      when '\t'; emit(:escape, :tab, text)
+      when '\v'; emit(:escape, :vertical_tab, text)
       end
       	begin
 		top -= 1
@@ -1327,7 +1440,7 @@ te = p+1
 
      end
 		end
-	when 29 then
+	when 30
 		begin
 te = p+1
  begin
@@ -1335,7 +1448,7 @@ te = p+1
       if text[2] == '{'
         emit(:escape, :codepoint_list, text)
       else
-        emit(:escape, :codepoint,      text)
+        emit(:escape, :codepoint, text)
       end
       	begin
 		top -= 1
@@ -1346,7 +1459,7 @@ te = p+1
 
      end
 		end
-	when 97 then
+	when 94
 		begin
 te = p+1
  begin
@@ -1360,7 +1473,7 @@ te = p+1
 
      end
 		end
-	when 25 then
+	when 26
 		begin
 te = p+1
  begin
@@ -1374,7 +1487,7 @@ te = p+1
 
      end
 		end
-	when 27 then
+	when 28
 		begin
 te = p+1
  begin
@@ -1388,39 +1501,39 @@ te = p+1
 
      end
 		end
-	when 85 then
+	when 82
 		begin
 te = p+1
  begin
       p = p - 1;
-      cs = ((in_set? ? 89 : 71));
+      cs = ((in_set? ? 93 : 76));
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 87
+		cs = 91
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 86 then
+	when 83
 		begin
 te = p+1
  begin
       p = p - 1;
-      cs = ((in_set? ? 89 : 71));
+      cs = ((in_set? ? 93 : 76));
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 88
+		cs = 92
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 23 then
+	when 24
 		begin
 te = p+1
  begin
@@ -1434,7 +1547,34 @@ te = p+1
 
      end
 		end
-	when 90 then
+	when 88
+		begin
+te = p
+p = p - 1; begin
+      text = copy(data, ts-1,te)
+
+      # If not enough groups have been opened, there is a fallback to either an
+      # octal or literal interpretation for 2+ digit numerical escapes.
+      digits = text[1..-1]
+      if digits.size == 1 || digits.to_i <= capturing_group_count
+        emit(:backref, :number, text)
+      elsif digits =~ /\A[0-7]{2,}\z/
+        emit(:escape, :octal, text)
+      else
+        emit(:escape, :literal, text[0..1])
+        emit(:literal, :literal, text[2..-1])
+      end
+
+      	begin
+		top -= 1
+		cs = stack[top]
+		_goto_level = _again
+		next
+	end
+
+     end
+		end
+	when 86
 		begin
 te = p
 p = p - 1; begin
@@ -1448,11 +1588,16 @@ p = p - 1; begin
 
      end
 		end
-	when 96 then
+	when 95
 		begin
 te = p
 p = p - 1; begin
-      emit(:escape, :hex, copy(data, ts-1,te))
+      text = copy(data, ts-1,te)
+      if regexp_encoding == Encoding::BINARY
+        text.split(/(?=\\)/).each { |part| emit(:escape, :hex, part) }
+      else
+        emit(:escape, :utf8_hex, text)
+      end
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1462,11 +1607,11 @@ p = p - 1; begin
 
      end
 		end
-	when 93 then
+	when 93
 		begin
 te = p
 p = p - 1; begin
-      emit_meta_control_sequence(data, ts, te, :control)
+      emit(:escape, :hex, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1476,11 +1621,11 @@ p = p - 1; begin
 
      end
 		end
-	when 95 then
+	when 90
 		begin
 te = p
 p = p - 1; begin
-      emit_meta_control_sequence(data, ts, te, :meta_sequence)
+      emit_meta_control_sequence(data, ts, te, :control)
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1490,11 +1635,11 @@ p = p - 1; begin
 
      end
 		end
-	when 88 then
+	when 92
 		begin
 te = p
 p = p - 1; begin
-      emit(:escape, :literal, copy(data, ts-1,te))
+      emit_meta_control_sequence(data, ts, te, :meta_sequence)
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1504,10 +1649,10 @@ p = p - 1; begin
 
      end
 		end
-	when 22 then
+	when 85
 		begin
- begin p = ((te))-1; end
- begin
+te = p
+p = p - 1; begin
       emit(:escape, :literal, copy(data, ts-1,te))
       	begin
 		top -= 1
@@ -1518,14 +1663,16 @@ p = p - 1; begin
 
      end
 		end
-	when 89 then
+	when 32
 		begin
-	case act
-	when 17 then
-	begin begin p = ((te))-1; end
-
+ begin p = ((te))-1; end
+ begin
       text = copy(data, ts-1,te)
-      emit(:backref, :number, text)
+      if regexp_encoding == Encoding::BINARY
+        text.split(/(?=\\)/).each { |part| emit(:escape, :hex, part) }
+      else
+        emit(:escape, :utf8_hex, text)
+      end
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1533,11 +1680,13 @@ p = p - 1; begin
 		next
 	end
 
-    end
-	when 18 then
-	begin begin p = ((te))-1; end
-
-      emit(:escape, :octal, copy(data, ts-1,te))
+     end
+		end
+	when 23
+		begin
+ begin p = ((te))-1; end
+ begin
+      emit(:escape, :literal, copy(data, ts-1,te))
       	begin
 		top -= 1
 		cs = stack[top]
@@ -1545,19 +1694,19 @@ p = p - 1; begin
 		next
 	end
 
-    end
-end
-			end
-	when 32 then
+     end
+		end
+	when 35
 		begin
 te = p+1
  begin
       text = copy(data, ts, te-1)
+      text =~ /[^0]/ or raise ValidationError.for(:backref, 'condition', 'invalid ref ID')
       emit(:conditional, :condition, text)
       emit(:conditional, :condition_close, ')')
      end
 		end
-	when 98 then
+	when 96
 		begin
 te = p+1
  begin
@@ -1565,14 +1714,14 @@ te = p+1
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 71
+		cs = 76
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 99 then
+	when 97
 		begin
 te = p
 p = p - 1; begin
@@ -1580,14 +1729,14 @@ p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 71
+		cs = 76
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 31 then
+	when 34
 		begin
  begin p = ((te))-1; end
  begin
@@ -1595,21 +1744,21 @@ p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 71
+		cs = 76
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 38 then
+	when 41
 		begin
 te = p+1
  begin
       emit(:meta, :dot, copy(data, ts, te))
      end
 		end
-	when 43 then
+	when 45
 		begin
 te = p+1
  begin
@@ -1620,49 +1769,49 @@ te = p+1
       end
      end
 		end
-	when 42 then
+	when 44
 		begin
 te = p+1
  begin
       emit(:anchor, :bol, copy(data, ts, te))
      end
 		end
-	when 35 then
+	when 38
 		begin
 te = p+1
  begin
       emit(:anchor, :eol, copy(data, ts, te))
      end
 		end
-	when 62 then
+	when 62
 		begin
 te = p+1
  begin
       emit(:keep, :mark, copy(data, ts, te))
      end
 		end
-	when 61 then
+	when 61
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
-      when '\A';  emit(:anchor, :bos,                text)
-      when '\z';  emit(:anchor, :eos,                text)
-      when '\Z';  emit(:anchor, :eos_ob_eol,         text)
-      when '\b';  emit(:anchor, :word_boundary,      text)
-      when '\B';  emit(:anchor, :nonword_boundary,   text)
-      when '\G';  emit(:anchor, :match_start,        text)
+      when '\A'; emit(:anchor, :bos, text)
+      when '\z'; emit(:anchor, :eos, text)
+      when '\Z'; emit(:anchor, :eos_ob_eol, text)
+      when '\b'; emit(:anchor, :word_boundary, text)
+      when '\B'; emit(:anchor, :nonword_boundary, text)
+      when '\G'; emit(:anchor, :match_start, text)
       end
      end
 		end
-	when 41 then
+	when 43
 		begin
 te = p+1
  begin
       append_literal(data, ts, te)
      end
 		end
-	when 51 then
+	when 52
 		begin
 te = p+1
  begin
@@ -1675,14 +1824,14 @@ te = p+1
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 113
+		cs = 126
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 52 then
+	when 53
 		begin
 te = p+1
  begin
@@ -1693,116 +1842,116 @@ te = p+1
       emit_options(text)
      end
 		end
-	when 6 then
+	when 6
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
-      when '(?=';  emit(:assertion, :lookahead,    text)
-      when '(?!';  emit(:assertion, :nlookahead,   text)
-      when '(?<='; emit(:assertion, :lookbehind,   text)
-      when '(?<!'; emit(:assertion, :nlookbehind,  text)
+      when '(?='; emit(:assertion, :lookahead, text)
+      when '(?!'; emit(:assertion, :nlookahead, text)
+      when '(?<='; emit(:assertion, :lookbehind, text)
+      when '(?<!'; emit(:assertion, :nlookbehind, text)
       end
      end
 		end
-	when 5 then
+	when 5
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
-      when '(?:';  emit(:group, :passive,      text)
-      when '(?>';  emit(:group, :atomic,       text)
-      when '(?~';  emit(:group, :absence,      text)
+      when '(?:'; emit(:group, :passive, text)
+      when '(?>'; emit(:group, :atomic, text)
+      when '(?~'; emit(:group, :absence, text)
 
       when /^\(\?(?:<>|'')/
         raise ValidationError.for(:group, 'named group', 'name is empty')
 
       when /^\(\?<[^>]+>/
-        emit(:group, :named_ab,  text)
+        emit(:group, :named_ab, text)
 
       when /^\(\?'[^']+'/
-        emit(:group, :named_sq,  text)
+        emit(:group, :named_sq, text)
 
       end
      end
 		end
-	when 10 then
+	when 9
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
       when /^\\k(.)[^0-9\-][^+\-]*['>]$/
         emit(:backref, $1 == '<' ? :name_ref_ab : :name_ref_sq, text)
-      when /^\\k(.)[1-9]\d*['>]$/
+      when /^\\k(.)0*[1-9]\d*['>]$/
         emit(:backref, $1 == '<' ? :number_ref_ab : :number_ref_sq, text)
-      when /^\\k(.)-[1-9]\d*['>]$/
+      when /^\\k(.)-0*[1-9]\d*['>]$/
         emit(:backref, $1 == '<' ? :number_rel_ref_ab : :number_rel_ref_sq, text)
       when /^\\k(.)[^0-9\-].*[+\-]\d+['>]$/
         emit(:backref, $1 == '<' ? :name_recursion_ref_ab : :name_recursion_ref_sq, text)
-      when /^\\k(.)-?[1-9]\d*[+\-]\d+['>]$/
+      when /^\\k(.)-?0*[1-9]\d*[+\-]\d+['>]$/
         emit(:backref, $1 == '<' ? :number_recursion_ref_ab : :number_recursion_ref_sq, text)
       else
         raise ValidationError.for(:backref, 'backreference', 'invalid ref ID')
       end
      end
 		end
-	when 9 then
+	when 8
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
       when /^\\g(.)[^0-9+\-].*['>]$/
         emit(:backref, $1 == '<' ? :name_call_ab : :name_call_sq, text)
-      when /^\\g(.)\d+['>]$/
+      when /^\\g(.)(?:0|0*[1-9]\d*)['>]$/
         emit(:backref, $1 == '<' ? :number_call_ab : :number_call_sq, text)
-      when /^\\g(.)[+-]\d+/
+      when /^\\g(.)[+-]0*[1-9]\d*/
         emit(:backref, $1 == '<' ? :number_rel_call_ab : :number_rel_call_sq, text)
       else
         raise ValidationError.for(:backref, 'subexpression call', 'invalid ref ID')
       end
      end
 		end
-	when 59 then
+	when 59
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
-      when '?' ;  emit(:quantifier, :zero_or_one,            text)
-      when '??';  emit(:quantifier, :zero_or_one_reluctant,  text)
-      when '?+';  emit(:quantifier, :zero_or_one_possessive, text)
+      when '?' ; emit(:quantifier, :zero_or_one, text)
+      when '??'; emit(:quantifier, :zero_or_one_reluctant, text)
+      when '?+'; emit(:quantifier, :zero_or_one_possessive, text)
       end
      end
 		end
-	when 55 then
+	when 55
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
-      when '*' ;  emit(:quantifier, :zero_or_more,            text)
-      when '*?';  emit(:quantifier, :zero_or_more_reluctant,  text)
-      when '*+';  emit(:quantifier, :zero_or_more_possessive, text)
+      when '*' ; emit(:quantifier, :zero_or_more, text)
+      when '*?'; emit(:quantifier, :zero_or_more_reluctant, text)
+      when '*+'; emit(:quantifier, :zero_or_more_possessive, text)
       end
      end
 		end
-	when 57 then
+	when 57
 		begin
 te = p+1
  begin
       case text = copy(data, ts, te)
-      when '+' ;  emit(:quantifier, :one_or_more,            text)
-      when '+?';  emit(:quantifier, :one_or_more_reluctant,  text)
-      when '++';  emit(:quantifier, :one_or_more_possessive, text)
+      when '+' ; emit(:quantifier, :one_or_more, text)
+      when '+?'; emit(:quantifier, :one_or_more_reluctant, text)
+      when '++'; emit(:quantifier, :one_or_more_possessive, text)
       end
      end
 		end
-	when 12 then
+	when 11
 		begin
 te = p+1
  begin
       emit(:quantifier, :interval, copy(data, ts, te))
      end
 		end
-	when 47 then
+	when 49
 		begin
 te = p+1
  begin
@@ -1816,7 +1965,7 @@ te = p+1
       end
      end
 		end
-	when 50 then
+	when 51
 		begin
 te = p
 p = p - 1; begin
@@ -1827,81 +1976,70 @@ p = p - 1; begin
       emit_options(text)
      end
 		end
-	when 53 then
-		begin
-te = p
-p = p - 1; begin
-      case text = copy(data, ts, te)
-      when '(?=';  emit(:assertion, :lookahead,    text)
-      when '(?!';  emit(:assertion, :nlookahead,   text)
-      when '(?<='; emit(:assertion, :lookbehind,   text)
-      when '(?<!'; emit(:assertion, :nlookbehind,  text)
-      end
-     end
-		end
-	when 48 then
+	when 50
 		begin
 te = p
 p = p - 1; begin
+      self.capturing_group_count = capturing_group_count + 1
       text = copy(data, ts, te)
       emit(:group, :capture, text)
      end
 		end
-	when 58 then
+	when 58
 		begin
 te = p
 p = p - 1; begin
       case text = copy(data, ts, te)
-      when '?' ;  emit(:quantifier, :zero_or_one,            text)
-      when '??';  emit(:quantifier, :zero_or_one_reluctant,  text)
-      when '?+';  emit(:quantifier, :zero_or_one_possessive, text)
+      when '?' ; emit(:quantifier, :zero_or_one, text)
+      when '??'; emit(:quantifier, :zero_or_one_reluctant, text)
+      when '?+'; emit(:quantifier, :zero_or_one_possessive, text)
       end
      end
 		end
-	when 54 then
+	when 54
 		begin
 te = p
 p = p - 1; begin
       case text = copy(data, ts, te)
-      when '*' ;  emit(:quantifier, :zero_or_more,            text)
-      when '*?';  emit(:quantifier, :zero_or_more_reluctant,  text)
-      when '*+';  emit(:quantifier, :zero_or_more_possessive, text)
+      when '*' ; emit(:quantifier, :zero_or_more, text)
+      when '*?'; emit(:quantifier, :zero_or_more_reluctant, text)
+      when '*+'; emit(:quantifier, :zero_or_more_possessive, text)
       end
      end
 		end
-	when 56 then
+	when 56
 		begin
 te = p
 p = p - 1; begin
       case text = copy(data, ts, te)
-      when '+' ;  emit(:quantifier, :one_or_more,            text)
-      when '+?';  emit(:quantifier, :one_or_more_reluctant,  text)
-      when '++';  emit(:quantifier, :one_or_more_possessive, text)
+      when '+' ; emit(:quantifier, :one_or_more, text)
+      when '+?'; emit(:quantifier, :one_or_more_reluctant, text)
+      when '++'; emit(:quantifier, :one_or_more_possessive, text)
       end
      end
 		end
-	when 63 then
+	when 63
 		begin
 te = p
 p = p - 1; begin
       append_literal(data, ts, te)
      end
 		end
-	when 60 then
+	when 60
 		begin
 te = p
 p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 99
+		cs = 106
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 46 then
+	when 48
 		begin
 te = p
 p = p - 1; begin
@@ -1915,7 +2053,7 @@ p = p - 1; begin
       end
      end
 		end
-	when 45 then
+	when 47
 		begin
 te = p
 p = p - 1; begin
@@ -1926,14 +2064,14 @@ p = p - 1; begin
       end
      end
 		end
-	when 44 then
+	when 46
 		begin
 te = p
 p = p - 1; begin
       append_literal(data, ts, te)
      end
 		end
-	when 3 then
+	when 3
 		begin
  begin p = ((te))-1; end
  begin
@@ -1944,64 +2082,45 @@ p = p - 1; begin
       emit_options(text)
      end
 		end
-	when 11 then
+	when 10
 		begin
  begin p = ((te))-1; end
  begin
       append_literal(data, ts, te)
      end
 		end
-	when 8 then
+	when 7
 		begin
  begin p = ((te))-1; end
  begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 99
+		cs = 106
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 1 then
+	when 1
 		begin
 	case act
-	when 0 then
+	when 0
 	begin	begin
 		cs = 0
 		_goto_level = _again
 		next
 	end
 end
-	when 41 then
-	begin begin p = ((te))-1; end
-
-      text = copy(data, ts, te)
-      if text[2..-1] =~ /([^\-mixdau:]|^$)|-.*([dau])/
-        raise ValidationError.for(:group_option, $1 || "-#{$2}", text)
-      end
-      emit_options(text)
-    end
-	when 42 then
-	begin begin p = ((te))-1; end
-
-      case text = copy(data, ts, te)
-      when '(?=';  emit(:assertion, :lookahead,    text)
-      when '(?!';  emit(:assertion, :nlookahead,   text)
-      when '(?<='; emit(:assertion, :lookbehind,   text)
-      when '(?<!'; emit(:assertion, :nlookbehind,  text)
-      end
-    end
-	when 56 then
+	when 58
 	begin begin p = ((te))-1; end
 
       append_literal(data, ts, te)
     end
 end
 			end
-	when 75 then
+	when 75
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2014,14 +2133,14 @@ p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 89
+		cs = 93
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 19 then
+	when 18
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2034,14 +2153,14 @@ p = p - 1; begin
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 89
+		cs = 93
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 92 then
+	when 89
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2060,7 +2179,7 @@ p = p - 1; begin
 
      end
 		end
-	when 94 then
+	when 91
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2079,7 +2198,7 @@ p = p - 1; begin
 
      end
 		end
-	when 26 then
+	when 27
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2098,7 +2217,7 @@ p = p - 1; begin
 
      end
 		end
-	when 28 then
+	when 29
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2117,7 +2236,7 @@ p = p - 1; begin
 
      end
 		end
-	when 30 then
+	when 31
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2135,7 +2254,7 @@ te = p+1
 
      end
 		end
-	when 4 then
+	when 4
 		begin
  self.group_depth = group_depth - 1 		end
 		begin
@@ -2144,7 +2263,7 @@ te = p+1
       emit(:group, :comment, copy(data, ts, te))
      end
 		end
-	when 37 then
+	when 40
 		begin
  self.group_depth = group_depth - 1 		end
 		begin
@@ -2166,9 +2285,9 @@ te = p+1
       end
      end
 		end
-	when 39 then
+	when 42
 		begin
- self.set_depth   = set_depth   + 1 		end
+ self.set_depth = set_depth + 1 		end
 		begin
 te = p+1
  begin
@@ -2176,16 +2295,16 @@ te = p+1
       	begin
 		stack[top] = cs
 		top+= 1
-		cs = 89
+		cs = 93
 		_goto_level = _again
 		next
 	end
 
      end
 		end
-	when 69 then
+	when 69
 		begin
- self.set_depth   = set_depth   - 1 		end
+ self.set_depth = set_depth - 1 		end
 		begin
 te = p+1
  begin
@@ -2200,7 +2319,7 @@ te = p+1
 
       else
         	begin
-		cs = 71
+		cs = 76
 		_goto_level = _again
 		next
 	end
@@ -2208,12 +2327,12 @@ te = p+1
       end
      end
 		end
-	when 74 then
+	when 74
 		begin
- self.set_depth   = set_depth   - 1 		end
+ self.set_depth = set_depth - 1 		end
 		begin
 te = p+1
- begin  # special case, emits two tokens
+ begin # special case, emits two tokens
       emit(:literal, :literal, '-')
       emit(:set, :close, ']')
       if in_set?
@@ -2226,7 +2345,7 @@ te = p+1
 
       else
         	begin
-		cs = 71
+		cs = 76
 		_goto_level = _again
 		next
 	end
@@ -2234,9 +2353,9 @@ te = p+1
       end
      end
 		end
-	when 21 then
+	when 20
 		begin
- self.set_depth   = set_depth   - 1 		end
+ self.set_depth = set_depth - 1 		end
 		begin
 te = p+1
  begin
@@ -2249,58 +2368,34 @@ te = p+1
         type = :nonposixclass
       end
 
-      unless self.class.posix_classes.include?(class_name)
+      unless POSIX_CLASSES[class_name]
         raise ValidationError.for(:posix_class, text)
       end
 
       emit(type, class_name.to_sym, text)
      end
 		end
-	when 67 then
-		begin
-te = p+1
-		end
-		begin
- self.set_depth   = set_depth   + 1 		end
-	when 83 then
+	when 67
 		begin
 te = p+1
 		end
 		begin
-act = 17;		end
-	when 82 then
+ self.set_depth = set_depth + 1 		end
+	when 2
 		begin
 te = p+1
 		end
 		begin
-act = 18;		end
-	when 49 then
-		begin
-te = p+1
-		end
-		begin
-act = 41;		end
-	when 7 then
-		begin
-te = p+1
-		end
-		begin
-act = 42;		end
-	when 2 then
-		begin
-te = p+1
-		end
-		begin
-act = 56;		end
+act = 58;		end
 	end
 	end
 	end
 	if _goto_level <= _again
 	case _re_scanner_to_state_actions[cs]
-	when 64 then
+	when 64
 		begin
 ts = nil;		end
-	when 33 then
+	when 36
 		begin
 ts = nil;		end
 		begin
@@ -2326,12 +2421,12 @@ act = 0
 		next;
 	end
 	  case _re_scanner_eof_actions[cs]
-	when 13 then
+	when 12
 		begin
 
     raise PrematureEndError.new('unicode property')
   		end
-	when 24 then
+	when 25
 		begin
 
     text = copy(data, ts ? ts-1 : 0,-1)
@@ -2379,10 +2474,11 @@ end
     File.read("#{__dir__}/scanner/properties/#{name}.csv").scan(/(.+),(.+)/).to_h
   end
 
-  def self.posix_classes
+  # Use each_with_object for required_ruby_version >= 2.2,or #to_h for >= 2.6
+  POSIX_CLASSES =
     %w[alnum alpha ascii blank cntrl digit graph
        lower print punct space upper word xdigit]
-  end
+      .inject({}) { |o, e| o.merge(e => true) }.freeze
 
   # Emits an array with the details of the scanned pattern
   def emit(type, token, text)
@@ -2410,16 +2506,25 @@ end
     end
   end
 
-  attr_accessor :literal_run # only public for #||= to work on ruby <= 2.5
+  attr_accessor :capturing_group_count, :literal_run # only public for #||= to work on ruby <= 2.5
 
   private
 
   attr_accessor :block,
                 :collect_tokens, :tokens, :prev_token,
                 :free_spacing, :spacing_stack,
+                :regexp_encoding,
                 :group_depth, :set_depth, :conditional_stack,
                 :char_pos
 
+  def extract_encoding(input_object, options)
+    if input_object.is_a?(::Regexp)
+      input_object.encoding
+    elsif options && (options & Regexp::NOENCODING)
+      Encoding::BINARY
+    end
+  end
+
   def free_spacing?(input_object, options)
     if options && !input_object.is_a?(String)
       raise ArgumentError, 'options cannot be supplied unless scanning a String'