1  
   2  /***** xregexp.js *****/
   3  
   4  /*!
   5   * XRegExp v2.0.0
   6   * (c) 2007-2012 Steven Levithan <http://xregexp.com/>
   7   * MIT License
   8   */
   9  
  10  /**
  11   * XRegExp provides augmented, extensible JavaScript regular expressions. You get new syntax,
  12   * flags, and methods beyond what browsers support natively. XRegExp is also a regex utility belt
  13   * with tools to make your client-side grepping simpler and more powerful, while freeing you from
  14   * worrying about pesky cross-browser inconsistencies and the dubious `lastIndex` property. See
  15   * XRegExp's documentation (http://xregexp.com/) for more details.
  16   * @module xregexp
  17   * @requires N/A
  18   */
  19  var XRegExp;
  20  
  21  // Avoid running twice; that would reset tokens and could break references to native globals
  22  XRegExp = XRegExp || (function (undef) {
  23      "use strict";
  24  
  25  /*--------------------------------------
  26   *  Private variables
  27   *------------------------------------*/
  28  
  29      var self,
  30          addToken,
  31          add,
  32  
  33  // Optional features; can be installed and uninstalled
  34          features = {
  35              natives: false,
  36              extensibility: false
  37          },
  38  
  39  // Store native methods to use and restore ("native" is an ES3 reserved keyword)
  40          nativ = {
  41              exec: RegExp.prototype.exec,
  42              test: RegExp.prototype.test,
  43              match: String.prototype.match,
  44              replace: String.prototype.replace,
  45              split: String.prototype.split
  46          },
  47  
  48  // Storage for fixed/extended native methods
  49          fixed = {},
  50  
  51  // Storage for cached regexes
  52          cache = {},
  53  
  54  // Storage for addon tokens
  55          tokens = [],
  56  
  57  // Token scopes
  58          defaultScope = "default",
  59          classScope = "class",
  60  
  61  // Regexes that match native regex syntax
  62          nativeTokens = {
  63              // Any native multicharacter token in default scope (includes octals, excludes character classes)
  64              "default": /^(?:\\(?:0(?:[0-3][0-7]{0,2}|[4-7][0-7]?)?|[1-9]\d*|x[\dA-Fa-f]{2}|u[\dA-Fa-f]{4}|c[A-Za-z]|[\s\S])|\(\?[:=!]|[?*+]\?|{\d+(?:,\d*)?}\??)/,
  65              // Any native multicharacter token in character class scope (includes octals)
  66              "class": /^(?:\\(?:[0-3][0-7]{0,2}|[4-7][0-7]?|x[\dA-Fa-f]{2}|u[\dA-Fa-f]{4}|c[A-Za-z]|[\s\S]))/
  67          },
  68  
  69  // Any backreference in replacement strings
  70          replacementToken = /\$(?:{([\w$]+)}|(\d\d?|[\s\S]))/g,
  71  
  72  // Any character with a later instance in the string
  73          duplicateFlags = /([\s\S])(?=[\s\S]*\1)/g,
  74  
  75  // Any greedy/lazy quantifier
  76          quantifier = /^(?:[?*+]|{\d+(?:,\d*)?})\??/,
  77  
  78  // Check for correct `exec` handling of nonparticipating capturing groups
  79          compliantExecNpcg = nativ.exec.call(/()??/, "")[1] === undef,
  80  
  81  // Check for flag y support (Firefox 3+)
  82          hasNativeY = RegExp.prototype.sticky !== undef,
  83  
  84  // Used to kill infinite recursion during XRegExp construction
  85          isInsideConstructor = false,
  86  
  87  // Storage for known flags, including addon flags
  88          registeredFlags = "gim" + (hasNativeY ? "y" : "");
  89  
  90  /*--------------------------------------
  91   *  Private helper functions
  92   *------------------------------------*/
  93  
  94  /**
  95   * Attaches XRegExp.prototype properties and named capture supporting data to a regex object.
  96   * @private
  97   * @param {RegExp} regex Regex to augment.
  98   * @param {Array} captureNames Array with capture names, or null.
  99   * @param {Boolean} [isNative] Whether the regex was created by `RegExp` rather than `XRegExp`.
 100   * @returns {RegExp} Augmented regex.
 101   */
 102      function augment(regex, captureNames, isNative) {
 103          var p;
 104          // Can't auto-inherit these since the XRegExp constructor returns a nonprimitive value
 105          for (p in self.prototype) {
 106              if (self.prototype.hasOwnProperty(p)) {
 107                  regex[p] = self.prototype[p];
 108              }
 109          }
 110          regex.xregexp = {captureNames: captureNames, isNative: !!isNative};
 111          return regex;
 112      }
 113  
 114  /**
 115   * Returns native `RegExp` flags used by a regex object.
 116   * @private
 117   * @param {RegExp} regex Regex to check.
 118   * @returns {String} Native flags in use.
 119   */
 120      function getNativeFlags(regex) {
 121          //return nativ.exec.call(/\/([a-z]*)$/i, String(regex))[1];
 122          return (regex.global     ? "g" : "") +
 123                 (regex.ignoreCase ? "i" : "") +
 124                 (regex.multiline  ? "m" : "") +
 125                 (regex.extended   ? "x" : "") + // Proposed for ES6, included in AS3
 126                 (regex.sticky     ? "y" : ""); // Proposed for ES6, included in Firefox 3+
 127      }
 128  
 129  /**
 130   * Copies a regex object while preserving special properties for named capture and augmenting with
 131   * `XRegExp.prototype` methods. The copy has a fresh `lastIndex` property (set to zero). Allows
 132   * adding and removing flags while copying the regex.
 133   * @private
 134   * @param {RegExp} regex Regex to copy.
 135   * @param {String} [addFlags] Flags to be added while copying the regex.
 136   * @param {String} [removeFlags] Flags to be removed while copying the regex.
 137   * @returns {RegExp} Copy of the provided regex, possibly with modified flags.
 138   */
 139      function copy(regex, addFlags, removeFlags) {
 140          if (!self.isRegExp(regex)) {
 141              throw new TypeError("type RegExp expected");
 142          }
 143          var flags = nativ.replace.call(getNativeFlags(regex) + (addFlags || ""), duplicateFlags, "");
 144          if (removeFlags) {
 145              // Would need to escape `removeFlags` if this was public
 146              flags = nativ.replace.call(flags, new RegExp("[" + removeFlags + "]+", "g"), "");
 147          }
 148          if (regex.xregexp && !regex.xregexp.isNative) {
 149              // Compiling the current (rather than precompilation) source preserves the effects of nonnative source flags
 150              regex = augment(self(regex.source, flags),
 151                              regex.xregexp.captureNames ? regex.xregexp.captureNames.slice(0) : null);
 152          } else {
 153              // Augment with `XRegExp.prototype` methods, but use native `RegExp` (avoid searching for special tokens)
 154              regex = augment(new RegExp(regex.source, flags), null, true);
 155          }
 156          return regex;
 157      }
 158  
 159  /*
 160   * Returns the last index at which a given value can be found in an array, or `-1` if it's not
 161   * present. The array is searched backwards.
 162   * @private
 163   * @param {Array} array Array to search.
 164   * @param {*} value Value to locate in the array.
 165   * @returns {Number} Last zero-based index at which the item is found, or -1.
 166   */
 167      function lastIndexOf(array, value) {
 168          var i = array.length;
 169          if (Array.prototype.lastIndexOf) {
 170              return array.lastIndexOf(value); // Use the native method if available
 171          }
 172          while (i--) {
 173              if (array[i] === value) {
 174                  return i;
 175              }
 176          }
 177          return -1;
 178      }
 179  
 180  /**
 181   * Determines whether an object is of the specified type.
 182   * @private
 183   * @param {*} value Object to check.
 184   * @param {String} type Type to check for, in lowercase.
 185   * @returns {Boolean} Whether the object matches the type.
 186   */
 187      function isType(value, type) {
 188          return Object.prototype.toString.call(value).toLowerCase() === "[object " + type + "]";
 189      }
 190  
 191  /**
 192   * Prepares an options object from the given value.
 193   * @private
 194   * @param {String|Object} value Value to convert to an options object.
 195   * @returns {Object} Options object.
 196   */
 197      function prepareOptions(value) {
 198          value = value || {};
 199          if (value === "all" || value.all) {
 200              value = {natives: true, extensibility: true};
 201          } else if (isType(value, "string")) {
 202              value = self.forEach(value, /[^\s,]+/, function (m) {
 203                  this[m] = true;
 204              }, {});
 205          }
 206          return value;
 207      }
 208  
 209  /**
 210   * Runs built-in/custom tokens in reverse insertion order, until a match is found.
 211   * @private
 212   * @param {String} pattern Original pattern from which an XRegExp object is being built.
 213   * @param {Number} pos Position to search for tokens within `pattern`.
 214   * @param {Number} scope Current regex scope.
 215   * @param {Object} context Context object assigned to token handler functions.
 216   * @returns {Object} Object with properties `output` (the substitution string returned by the
 217   *   successful token handler) and `match` (the token's match array), or null.
 218   */
 219      function runTokens(pattern, pos, scope, context) {
 220          var i = tokens.length,
 221              result = null,
 222              match,
 223              t;
 224          // Protect against constructing XRegExps within token handler and trigger functions
 225          isInsideConstructor = true;
 226          // Must reset `isInsideConstructor`, even if a `trigger` or `handler` throws
 227          try {
 228              while (i--) { // Run in reverse order
 229                  t = tokens[i];
 230                  if ((t.scope === "all" || t.scope === scope) && (!t.trigger || t.trigger.call(context))) {
 231                      t.pattern.lastIndex = pos;
 232                      match = fixed.exec.call(t.pattern, pattern); // Fixed `exec` here allows use of named backreferences, etc.
 233                      if (match && match.index === pos) {
 234                          result = {
 235                              output: t.handler.call(context, match, scope),
 236                              match: match
 237                          };
 238                          break;
 239                      }
 240                  }
 241              }
 242          } catch (err) {
 243              throw err;
 244          } finally {
 245              isInsideConstructor = false;
 246          }
 247          return result;
 248      }
 249  
 250  /**
 251   * Enables or disables XRegExp syntax and flag extensibility.
 252   * @private
 253   * @param {Boolean} on `true` to enable; `false` to disable.
 254   */
 255      function setExtensibility(on) {
 256          self.addToken = addToken[on ? "on" : "off"];
 257          features.extensibility = on;
 258      }
 259  
 260  /**
 261   * Enables or disables native method overrides.
 262   * @private
 263   * @param {Boolean} on `true` to enable; `false` to disable.
 264   */
 265      function setNatives(on) {
 266          RegExp.prototype.exec = (on ? fixed : nativ).exec;
 267          RegExp.prototype.test = (on ? fixed : nativ).test;
 268          String.prototype.match = (on ? fixed : nativ).match;
 269          String.prototype.replace = (on ? fixed : nativ).replace;
 270          String.prototype.split = (on ? fixed : nativ).split;
 271          features.natives = on;
 272      }
 273  
 274  /*--------------------------------------
 275   *  Constructor
 276   *------------------------------------*/
 277  
 278  /**
 279   * Creates an extended regular expression object for matching text with a pattern. Differs from a
 280   * native regular expression in that additional syntax and flags are supported. The returned object
 281   * is in fact a native `RegExp` and works with all native methods.
 282   * @class XRegExp
 283   * @constructor
 284   * @param {String|RegExp} pattern Regex pattern string, or an existing `RegExp` object to copy.
 285   * @param {String} [flags] Any combination of flags:
 286   *   <li>`g` - global
 287   *   <li>`i` - ignore case
 288   *   <li>`m` - multiline anchors
 289   *   <li>`n` - explicit capture
 290   *   <li>`s` - dot matches all (aka singleline)
 291   *   <li>`x` - free-spacing and line comments (aka extended)
 292   *   <li>`y` - sticky (Firefox 3+ only)
 293   *   Flags cannot be provided when constructing one `RegExp` from another.
 294   * @returns {RegExp} Extended regular expression object.
 295   * @example
 296   *
 297   * // With named capture and flag x
 298   * date = XRegExp('(?<year>  [0-9]{4}) -?  # year  \n\
 299   *                 (?<month> [0-9]{2}) -?  # month \n\
 300   *                 (?<day>   [0-9]{2})     # day   ', 'x');
 301   *
 302   * // Passing a regex object to copy it. The copy maintains special properties for named capture,
 303   * // is augmented with `XRegExp.prototype` methods, and has a fresh `lastIndex` property (set to
 304   * // zero). Native regexes are not recompiled using XRegExp syntax.
 305   * XRegExp(/regex/);
 306   */
 307      self = function (pattern, flags) {
 308          if (self.isRegExp(pattern)) {
 309              if (flags !== undef) {
 310                  throw new TypeError("can't supply flags when constructing one RegExp from another");
 311              }
 312              return copy(pattern);
 313          }
 314          // Tokens become part of the regex construction process, so protect against infinite recursion
 315          // when an XRegExp is constructed within a token handler function
 316          if (isInsideConstructor) {
 317              throw new Error("can't call the XRegExp constructor within token definition functions");
 318          }
 319  
 320          var output = [],
 321              scope = defaultScope,
 322              tokenContext = {
 323                  hasNamedCapture: false,
 324                  captureNames: [],
 325                  hasFlag: function (flag) {
 326                      return flags.indexOf(flag) > -1;
 327                  }
 328              },
 329              pos = 0,
 330              tokenResult,
 331              match,
 332              chr;
 333          pattern = pattern === undef ? "" : String(pattern);
 334          flags = flags === undef ? "" : String(flags);
 335  
 336          if (nativ.match.call(flags, duplicateFlags)) { // Don't use test/exec because they would update lastIndex
 337              throw new SyntaxError("invalid duplicate regular expression flag");
 338          }
 339          // Strip/apply leading mode modifier with any combination of flags except g or y: (?imnsx)
 340          pattern = nativ.replace.call(pattern, /^\(\?([\w$]+)\)/, function ($0, $1) {
 341              if (nativ.test.call(/[gy]/, $1)) {
 342                  throw new SyntaxError("can't use flag g or y in mode modifier");
 343              }
 344              flags = nativ.replace.call(flags + $1, duplicateFlags, "");
 345              return "";
 346          });
 347          self.forEach(flags, /[\s\S]/, function (m) {
 348              if (registeredFlags.indexOf(m[0]) < 0) {
 349                  throw new SyntaxError("invalid regular expression flag " + m[0]);
 350              }
 351          });
 352  
 353          while (pos < pattern.length) {
 354              // Check for custom tokens at the current position
 355              tokenResult = runTokens(pattern, pos, scope, tokenContext);
 356              if (tokenResult) {
 357                  output.push(tokenResult.output);
 358                  pos += (tokenResult.match[0].length || 1);
 359              } else {
 360                  // Check for native tokens (except character classes) at the current position
 361                  match = nativ.exec.call(nativeTokens[scope], pattern.slice(pos));
 362                  if (match) {
 363                      output.push(match[0]);
 364                      pos += match[0].length;
 365                  } else {
 366                      chr = pattern.charAt(pos);
 367                      if (chr === "[") {
 368                          scope = classScope;
 369                      } else if (chr === "]") {
 370                          scope = defaultScope;
 371                      }
 372                      // Advance position by one character
 373                      output.push(chr);
 374                      ++pos;
 375                  }
 376              }
 377          }
 378  
 379          return augment(new RegExp(output.join(""), nativ.replace.call(flags, /[^gimy]+/g, "")),
 380                         tokenContext.hasNamedCapture ? tokenContext.captureNames : null);
 381      };
 382  
 383  /*--------------------------------------
 384   *  Public methods/properties
 385   *------------------------------------*/
 386  
 387  // Installed and uninstalled states for `XRegExp.addToken`
 388      addToken = {
 389          on: function (regex, handler, options) {
 390              options = options || {};
 391              if (regex) {
 392                  tokens.push({
 393                      pattern: copy(regex, "g" + (hasNativeY ? "y" : "")),
 394                      handler: handler,
 395                      scope: options.scope || defaultScope,
 396                      trigger: options.trigger || null
 397                  });
 398              }
 399              // Providing `customFlags` with null `regex` and `handler` allows adding flags that do
 400              // nothing, but don't throw an error
 401              if (options.customFlags) {
 402                  registeredFlags = nativ.replace.call(registeredFlags + options.customFlags, duplicateFlags, "");
 403              }
 404          },
 405          off: function () {
 406              throw new Error("extensibility must be installed before using addToken");
 407          }
 408      };
 409  
 410  /**
 411   * Extends or changes XRegExp syntax and allows custom flags. This is used internally and can be
 412   * used to create XRegExp addons. `XRegExp.install('extensibility')` must be run before calling
 413   * this function, or an error is thrown. If more than one token can match the same string, the last
 414   * added wins.
 415   * @memberOf XRegExp
 416   * @param {RegExp} regex Regex object that matches the new token.
 417   * @param {Function} handler Function that returns a new pattern string (using native regex syntax)
 418   *   to replace the matched token within all future XRegExp regexes. Has access to persistent
 419   *   properties of the regex being built, through `this`. Invoked with two arguments:
 420   *   <li>The match array, with named backreference properties.
 421   *   <li>The regex scope where the match was found.
 422   * @param {Object} [options] Options object with optional properties:
 423   *   <li>`scope` {String} Scopes where the token applies: 'default', 'class', or 'all'.
 424   *   <li>`trigger` {Function} Function that returns `true` when the token should be applied; e.g.,
 425   *     if a flag is set. If `false` is returned, the matched string can be matched by other tokens.
 426   *     Has access to persistent properties of the regex being built, through `this` (including
 427   *     function `this.hasFlag`).
 428   *   <li>`customFlags` {String} Nonnative flags used by the token's handler or trigger functions.
 429   *     Prevents XRegExp from throwing an invalid flag error when the specified flags are used.
 430   * @example
 431   *
 432   * // Basic usage: Adds \a for ALERT character
 433   * XRegExp.addToken(
 434   *   /\\a/,
 435   *   function () {return '\\x07';},
 436   *   {scope: 'all'}
 437   * );
 438   * XRegExp('\\a[\\a-\\n]+').test('\x07\n\x07'); // -> true
 439   */
 440      self.addToken = addToken.off;
 441  
 442  /**
 443   * Caches and returns the result of calling `XRegExp(pattern, flags)`. On any subsequent call with
 444   * the same pattern and flag combination, the cached copy is returned.
 445   * @memberOf XRegExp
 446   * @param {String} pattern Regex pattern string.
 447   * @param {String} [flags] Any combination of XRegExp flags.
 448   * @returns {RegExp} Cached XRegExp object.
 449   * @example
 450   *
 451   * while (match = XRegExp.cache('.', 'gs').exec(str)) {
 452   *   // The regex is compiled once only
 453   * }
 454   */
 455      self.cache = function (pattern, flags) {
 456          var key = pattern + "/" + (flags || "");
 457          return cache[key] || (cache[key] = self(pattern, flags));
 458      };
 459  
 460  /**
 461   * Escapes any regular expression metacharacters, for use when matching literal strings. The result
 462   * can safely be used at any point within a regex that uses any flags.
 463   * @memberOf XRegExp
 464   * @param {String} str String to escape.
 465   * @returns {String} String with regex metacharacters escaped.
 466   * @example
 467   *
 468   * XRegExp.escape('Escaped? <.>');
 469   * // -> 'Escaped\?\ <\.>'
 470   */
 471      self.escape = function (str) {
 472          return nativ.replace.call(str, /[-[\]{}()*+?.,\\^$|#\s]/g, "\\$&");
 473      };
 474  
 475  /**
 476   * Executes a regex search in a specified string. Returns a match array or `null`. If the provided
 477   * regex uses named capture, named backreference properties are included on the match array.
 478   * Optional `pos` and `sticky` arguments specify the search start position, and whether the match
 479   * must start at the specified position only. The `lastIndex` property of the provided regex is not
 480   * used, but is updated for compatibility. Also fixes browser bugs compared to the native
 481   * `RegExp.prototype.exec` and can be used reliably cross-browser.
 482   * @memberOf XRegExp
 483   * @param {String} str String to search.
 484   * @param {RegExp} regex Regex to search with.
 485   * @param {Number} [pos=0] Zero-based index at which to start the search.
 486   * @param {Boolean|String} [sticky=false] Whether the match must start at the specified position
 487   *   only. The string `'sticky'` is accepted as an alternative to `true`.
 488   * @returns {Array} Match array with named backreference properties, or null.
 489   * @example
 490   *
 491   * // Basic use, with named backreference
 492   * var match = XRegExp.exec('U+2620', XRegExp('U\\+(?<hex>[0-9A-F]{4})'));
 493   * match.hex; // -> '2620'
 494   *
 495   * // With pos and sticky, in a loop
 496   * var pos = 2, result = [], match;
 497   * while (match = XRegExp.exec('<1><2><3><4>5<6>', /<(\d)>/, pos, 'sticky')) {
 498   *   result.push(match[1]);
 499   *   pos = match.index + match[0].length;
 500   * }
 501   * // result -> ['2', '3', '4']
 502   */
 503      self.exec = function (str, regex, pos, sticky) {
 504          var r2 = copy(regex, "g" + (sticky && hasNativeY ? "y" : ""), (sticky === false ? "y" : "")),
 505              match;
 506          r2.lastIndex = pos = pos || 0;
 507          match = fixed.exec.call(r2, str); // Fixed `exec` required for `lastIndex` fix, etc.
 508          if (sticky && match && match.index !== pos) {
 509              match = null;
 510          }
 511          if (regex.global) {
 512              regex.lastIndex = match ? r2.lastIndex : 0;
 513          }
 514          return match;
 515      };
 516  
 517  /**
 518   * Executes a provided function once per regex match.
 519   * @memberOf XRegExp
 520   * @param {String} str String to search.
 521   * @param {RegExp} regex Regex to search with.
 522   * @param {Function} callback Function to execute for each match. Invoked with four arguments:
 523   *   <li>The match array, with named backreference properties.
 524   *   <li>The zero-based match index.
 525   *   <li>The string being traversed.
 526   *   <li>The regex object being used to traverse the string.
 527   * @param {*} [context] Object to use as `this` when executing `callback`.
 528   * @returns {*} Provided `context` object.
 529   * @example
 530   *
 531   * // Extracts every other digit from a string
 532   * XRegExp.forEach('1a2345', /\d/, function (match, i) {
 533   *   if (i % 2) this.push(+match[0]);
 534   * }, []);
 535   * // -> [2, 4]
 536   */
 537      self.forEach = function (str, regex, callback, context) {
 538          var pos = 0,
 539              i = -1,
 540              match;
 541          while ((match = self.exec(str, regex, pos))) {
 542              callback.call(context, match, ++i, str, regex);
 543              pos = match.index + (match[0].length || 1);
 544          }
 545          return context;
 546      };
 547  
 548  /**
 549   * Copies a regex object and adds flag `g`. The copy maintains special properties for named
 550   * capture, is augmented with `XRegExp.prototype` methods, and has a fresh `lastIndex` property
 551   * (set to zero). Native regexes are not recompiled using XRegExp syntax.
 552   * @memberOf XRegExp
 553   * @param {RegExp} regex Regex to globalize.
 554   * @returns {RegExp} Copy of the provided regex with flag `g` added.
 555   * @example
 556   *
 557   * var globalCopy = XRegExp.globalize(/regex/);
 558   * globalCopy.global; // -> true
 559   */
 560      self.globalize = function (regex) {
 561          return copy(regex, "g");
 562      };
 563  
 564  /**
 565   * Installs optional features according to the specified options.
 566   * @memberOf XRegExp
 567   * @param {Object|String} options Options object or string.
 568   * @example
 569   *
 570   * // With an options object
 571   * XRegExp.install({
 572   *   // Overrides native regex methods with fixed/extended versions that support named
 573   *   // backreferences and fix numerous cross-browser bugs
 574   *   natives: true,
 575   *
 576   *   // Enables extensibility of XRegExp syntax and flags
 577   *   extensibility: true
 578   * });
 579   *
 580   * // With an options string
 581   * XRegExp.install('natives extensibility');
 582   *
 583   * // Using a shortcut to install all optional features
 584   * XRegExp.install('all');
 585   */
 586      self.install = function (options) {
 587          options = prepareOptions(options);
 588          if (!features.natives && options.natives) {
 589              setNatives(true);
 590          }
 591          if (!features.extensibility && options.extensibility) {
 592              setExtensibility(true);
 593          }
 594      };
 595  
 596  /**
 597   * Checks whether an individual optional feature is installed.
 598   * @memberOf XRegExp
 599   * @param {String} feature Name of the feature to check. One of:
 600   *   <li>`natives`
 601   *   <li>`extensibility`
 602   * @returns {Boolean} Whether the feature is installed.
 603   * @example
 604   *
 605   * XRegExp.isInstalled('natives');
 606   */
 607      self.isInstalled = function (feature) {
 608          return !!(features[feature]);
 609      };
 610  
 611  /**
 612   * Returns `true` if an object is a regex; `false` if it isn't. This works correctly for regexes
 613   * created in another frame, when `instanceof` and `constructor` checks would fail.
 614   * @memberOf XRegExp
 615   * @param {*} value Object to check.
 616   * @returns {Boolean} Whether the object is a `RegExp` object.
 617   * @example
 618   *
 619   * XRegExp.isRegExp('string'); // -> false
 620   * XRegExp.isRegExp(/regex/i); // -> true
 621   * XRegExp.isRegExp(RegExp('^', 'm')); // -> true
 622   * XRegExp.isRegExp(XRegExp('(?s).')); // -> true
 623   */
 624      self.isRegExp = function (value) {
 625          return isType(value, "regexp");
 626      };
 627  
 628  /**
 629   * Retrieves the matches from searching a string using a chain of regexes that successively search
 630   * within previous matches. The provided `chain` array can contain regexes and objects with `regex`
 631   * and `backref` properties. When a backreference is specified, the named or numbered backreference
 632   * is passed forward to the next regex or returned.
 633   * @memberOf XRegExp
 634   * @param {String} str String to search.
 635   * @param {Array} chain Regexes that each search for matches within preceding results.
 636   * @returns {Array} Matches by the last regex in the chain, or an empty array.
 637   * @example
 638   *
 639   * // Basic usage; matches numbers within <b> tags
 640   * XRegExp.matchChain('1 <b>2</b> 3 <b>4 a 56</b>', [
 641   *   XRegExp('(?is)<b>.*?</b>'),
 642   *   /\d+/
 643   * ]);
 644   * // -> ['2', '4', '56']
 645   *
 646   * // Passing forward and returning specific backreferences
 647   * html = '<a href="http://xregexp.com/api/">XRegExp</a>\
 648   *         <a href="http://www.google.com/">Google</a>';
 649   * XRegExp.matchChain(html, [
 650   *   {regex: /<a href="([^"]+)">/i, backref: 1},
 651   *   {regex: XRegExp('(?i)^https?://(?<domain>[^/?#]+)'), backref: 'domain'}
 652   * ]);
 653   * // -> ['xregexp.com', 'www.google.com']
 654   */
 655      self.matchChain = function (str, chain) {
 656          return (function recurseChain(values, level) {
 657              var item = chain[level].regex ? chain[level] : {regex: chain[level]},
 658                  matches = [],
 659                  addMatch = function (match) {
 660                      matches.push(item.backref ? (match[item.backref] || "") : match[0]);
 661                  },
 662                  i;
 663              for (i = 0; i < values.length; ++i) {
 664                  self.forEach(values[i], item.regex, addMatch);
 665              }
 666              return ((level === chain.length - 1) || !matches.length) ?
 667                      matches :
 668                      recurseChain(matches, level + 1);
 669          }([str], 0));
 670      };
 671  
 672  /**
 673   * Returns a new string with one or all matches of a pattern replaced. The pattern can be a string
 674   * or regex, and the replacement can be a string or a function to be called for each match. To
 675   * perform a global search and replace, use the optional `scope` argument or include flag `g` if
 676   * using a regex. Replacement strings can use `${n}` for named and numbered backreferences.
 677   * Replacement functions can use named backreferences via `arguments[0].name`. Also fixes browser
 678   * bugs compared to the native `String.prototype.replace` and can be used reliably cross-browser.
 679   * @memberOf XRegExp
 680   * @param {String} str String to search.
 681   * @param {RegExp|String} search Search pattern to be replaced.
 682   * @param {String|Function} replacement Replacement string or a function invoked to create it.
 683   *   Replacement strings can include special replacement syntax:
 684   *     <li>$$ - Inserts a literal '$'.
 685   *     <li>$&, $0 - Inserts the matched substring.
 686   *     <li>$` - Inserts the string that precedes the matched substring (left context).
 687   *     <li>$' - Inserts the string that follows the matched substring (right context).
 688   *     <li>$n, $nn - Where n/nn are digits referencing an existent capturing group, inserts
 689   *       backreference n/nn.
 690   *     <li>${n} - Where n is a name or any number of digits that reference an existent capturing
 691   *       group, inserts backreference n.
 692   *   Replacement functions are invoked with three or more arguments:
 693   *     <li>The matched substring (corresponds to $& above). Named backreferences are accessible as
 694   *       properties of this first argument.
 695   *     <li>0..n arguments, one for each backreference (corresponding to $1, $2, etc. above).
 696   *     <li>The zero-based index of the match within the total search string.
 697   *     <li>The total string being searched.
 698   * @param {String} [scope='one'] Use 'one' to replace the first match only, or 'all'. If not
 699   *   explicitly specified and using a regex with flag `g`, `scope` is 'all'.
 700   * @returns {String} New string with one or all matches replaced.
 701   * @example
 702   *
 703   * // Regex search, using named backreferences in replacement string
 704   * var name = XRegExp('(?<first>\\w+) (?<last>\\w+)');
 705   * XRegExp.replace('John Smith', name, '${last}, ${first}');
 706   * // -> 'Smith, John'
 707   *
 708   * // Regex search, using named backreferences in replacement function
 709   * XRegExp.replace('John Smith', name, function (match) {
 710   *   return match.last + ', ' + match.first;
 711   * });
 712   * // -> 'Smith, John'
 713   *
 714   * // Global string search/replacement
 715   * XRegExp.replace('RegExp builds RegExps', 'RegExp', 'XRegExp', 'all');
 716   * // -> 'XRegExp builds XRegExps'
 717   */
 718      self.replace = function (str, search, replacement, scope) {
 719          var isRegex = self.isRegExp(search),
 720              search2 = search,
 721              result;
 722          if (isRegex) {
 723              if (scope === undef && search.global) {
 724                  scope = "all"; // Follow flag g when `scope` isn't explicit
 725              }
 726              // Note that since a copy is used, `search`'s `lastIndex` isn't updated *during* replacement iterations
 727              search2 = copy(search, scope === "all" ? "g" : "", scope === "all" ? "" : "g");
 728          } else if (scope === "all") {
 729              search2 = new RegExp(self.escape(String(search)), "g");
 730          }
 731          result = fixed.replace.call(String(str), search2, replacement); // Fixed `replace` required for named backreferences, etc.
 732          if (isRegex && search.global) {
 733              search.lastIndex = 0; // Fixes IE, Safari bug (last tested IE 9, Safari 5.1)
 734          }
 735          return result;
 736      };
 737  
 738  /**
 739   * Splits a string into an array of strings using a regex or string separator. Matches of the
 740   * separator are not included in the result array. However, if `separator` is a regex that contains
 741   * capturing groups, backreferences are spliced into the result each time `separator` is matched.
 742   * Fixes browser bugs compared to the native `String.prototype.split` and can be used reliably
 743   * cross-browser.
 744   * @memberOf XRegExp
 745   * @param {String} str String to split.
 746   * @param {RegExp|String} separator Regex or string to use for separating the string.
 747   * @param {Number} [limit] Maximum number of items to include in the result array.
 748   * @returns {Array} Array of substrings.
 749   * @example
 750   *
 751   * // Basic use
 752   * XRegExp.split('a b c', ' ');
 753   * // -> ['a', 'b', 'c']
 754   *
 755   * // With limit
 756   * XRegExp.split('a b c', ' ', 2);
 757   * // -> ['a', 'b']
 758   *
 759   * // Backreferences in result array
 760   * XRegExp.split('..word1..', /([a-z]+)(\d+)/i);
 761   * // -> ['..', 'word', '1', '..']
 762   */
 763      self.split = function (str, separator, limit) {
 764          return fixed.split.call(str, separator, limit);
 765      };
 766  
 767  /**
 768   * Executes a regex search in a specified string. Returns `true` or `false`. Optional `pos` and
 769   * `sticky` arguments specify the search start position, and whether the match must start at the
 770   * specified position only. The `lastIndex` property of the provided regex is not used, but is
 771   * updated for compatibility. Also fixes browser bugs compared to the native
 772   * `RegExp.prototype.test` and can be used reliably cross-browser.
 773   * @memberOf XRegExp
 774   * @param {String} str String to search.
 775   * @param {RegExp} regex Regex to search with.
 776   * @param {Number} [pos=0] Zero-based index at which to start the search.
 777   * @param {Boolean|String} [sticky=false] Whether the match must start at the specified position
 778   *   only. The string `'sticky'` is accepted as an alternative to `true`.
 779   * @returns {Boolean} Whether the regex matched the provided value.
 780   * @example
 781   *
 782   * // Basic use
 783   * XRegExp.test('abc', /c/); // -> true
 784   *
 785   * // With pos and sticky
 786   * XRegExp.test('abc', /c/, 0, 'sticky'); // -> false
 787   */
 788      self.test = function (str, regex, pos, sticky) {
 789          // Do this the easy way :-)
 790          return !!self.exec(str, regex, pos, sticky);
 791      };
 792  
 793  /**
 794   * Uninstalls optional features according to the specified options.
 795   * @memberOf XRegExp
 796   * @param {Object|String} options Options object or string.
 797   * @example
 798   *
 799   * // With an options object
 800   * XRegExp.uninstall({
 801   *   // Restores native regex methods
 802   *   natives: true,
 803   *
 804   *   // Disables additional syntax and flag extensions
 805   *   extensibility: true
 806   * });
 807   *
 808   * // With an options string
 809   * XRegExp.uninstall('natives extensibility');
 810   *
 811   * // Using a shortcut to uninstall all optional features
 812   * XRegExp.uninstall('all');
 813   */
 814      self.uninstall = function (options) {
 815          options = prepareOptions(options);
 816          if (features.natives && options.natives) {
 817              setNatives(false);
 818          }
 819          if (features.extensibility && options.extensibility) {
 820              setExtensibility(false);
 821          }
 822      };
 823  
 824  /**
 825   * Returns an XRegExp object that is the union of the given patterns. Patterns can be provided as
 826   * regex objects or strings. Metacharacters are escaped in patterns provided as strings.
 827   * Backreferences in provided regex objects are automatically renumbered to work correctly. Native
 828   * flags used by provided regexes are ignored in favor of the `flags` argument.
 829   * @memberOf XRegExp
 830   * @param {Array} patterns Regexes and strings to combine.
 831   * @param {String} [flags] Any combination of XRegExp flags.
 832   * @returns {RegExp} Union of the provided regexes and strings.
 833   * @example
 834   *
 835   * XRegExp.union(['a+b*c', /(dogs)\1/, /(cats)\1/], 'i');
 836   * // -> /a\+b\*c|(dogs)\1|(cats)\2/i
 837   *
 838   * XRegExp.union([XRegExp('(?<pet>dogs)\\k<pet>'), XRegExp('(?<pet>cats)\\k<pet>')]);
 839   * // -> XRegExp('(?<pet>dogs)\\k<pet>|(?<pet>cats)\\k<pet>')
 840   */
 841      self.union = function (patterns, flags) {
 842          var parts = /(\()(?!\?)|\\([1-9]\d*)|\\[\s\S]|\[(?:[^\\\]]|\\[\s\S])*]/g,
 843              numCaptures = 0,
 844              numPriorCaptures,
 845              captureNames,
 846              rewrite = function (match, paren, backref) {
 847                  var name = captureNames[numCaptures - numPriorCaptures];
 848                  if (paren) { // Capturing group
 849                      ++numCaptures;
 850                      if (name) { // If the current capture has a name
 851                          return "(?<" + name + ">";
 852                      }
 853                  } else if (backref) { // Backreference
 854                      return "\\" + (+backref + numPriorCaptures);
 855                  }
 856                  return match;
 857              },
 858              output = [],
 859              pattern,
 860              i;
 861          if (!(isType(patterns, "array") && patterns.length)) {
 862              throw new TypeError("patterns must be a nonempty array");
 863          }
 864          for (i = 0; i < patterns.length; ++i) {
 865              pattern = patterns[i];
 866              if (self.isRegExp(pattern)) {
 867                  numPriorCaptures = numCaptures;
 868                  captureNames = (pattern.xregexp && pattern.xregexp.captureNames) || [];
 869                  // Rewrite backreferences. Passing to XRegExp dies on octals and ensures patterns
 870                  // are independently valid; helps keep this simple. Named captures are put back
 871                  output.push(self(pattern.source).source.replace(parts, rewrite));
 872              } else {
 873                  output.push(self.escape(pattern));
 874              }
 875          }
 876          return self(output.join("|"), flags);
 877      };
 878  
 879  /**
 880   * The XRegExp version number.
 881   * @static
 882   * @memberOf XRegExp
 883   * @type String
 884   */
 885      self.version = "2.0.0";
 886  
 887  /*--------------------------------------
 888   *  Fixed/extended native methods
 889   *------------------------------------*/
 890  
 891  /**
 892   * Adds named capture support (with backreferences returned as `result.name`), and fixes browser
 893   * bugs in the native `RegExp.prototype.exec`. Calling `XRegExp.install('natives')` uses this to
 894   * override the native method. Use via `XRegExp.exec` without overriding natives.
 895   * @private
 896   * @param {String} str String to search.
 897   * @returns {Array} Match array with named backreference properties, or null.
 898   */
 899      fixed.exec = function (str) {
 900          var match, name, r2, origLastIndex, i;
 901          if (!this.global) {
 902              origLastIndex = this.lastIndex;
 903          }
 904          match = nativ.exec.apply(this, arguments);
 905          if (match) {
 906              // Fix browsers whose `exec` methods don't consistently return `undefined` for
 907              // nonparticipating capturing groups
 908              if (!compliantExecNpcg && match.length > 1 && lastIndexOf(match, "") > -1) {
 909                  r2 = new RegExp(this.source, nativ.replace.call(getNativeFlags(this), "g", ""));
 910                  // Using `str.slice(match.index)` rather than `match[0]` in case lookahead allowed
 911                  // matching due to characters outside the match
 912                  nativ.replace.call(String(str).slice(match.index), r2, function () {
 913                      var i;
 914                      for (i = 1; i < arguments.length - 2; ++i) {
 915                          if (arguments[i] === undef) {
 916                              match[i] = undef;
 917                          }
 918                      }
 919                  });
 920              }
 921              // Attach named capture properties
 922              if (this.xregexp && this.xregexp.captureNames) {
 923                  for (i = 1; i < match.length; ++i) {
 924                      name = this.xregexp.captureNames[i - 1];
 925                      if (name) {
 926                          match[name] = match[i];
 927                      }
 928                  }
 929              }
 930              // Fix browsers that increment `lastIndex` after zero-length matches
 931              if (this.global && !match[0].length && (this.lastIndex > match.index)) {
 932                  this.lastIndex = match.index;
 933              }
 934          }
 935          if (!this.global) {
 936              this.lastIndex = origLastIndex; // Fixes IE, Opera bug (last tested IE 9, Opera 11.6)
 937          }
 938          return match;
 939      };
 940  
 941  /**
 942   * Fixes browser bugs in the native `RegExp.prototype.test`. Calling `XRegExp.install('natives')`
 943   * uses this to override the native method.
 944   * @private
 945   * @param {String} str String to search.
 946   * @returns {Boolean} Whether the regex matched the provided value.
 947   */
 948      fixed.test = function (str) {
 949          // Do this the easy way :-)
 950          return !!fixed.exec.call(this, str);
 951      };
 952  
 953  /**
 954   * Adds named capture support (with backreferences returned as `result.name`), and fixes browser
 955   * bugs in the native `String.prototype.match`. Calling `XRegExp.install('natives')` uses this to
 956   * override the native method.
 957   * @private
 958   * @param {RegExp} regex Regex to search with.
 959   * @returns {Array} If `regex` uses flag g, an array of match strings or null. Without flag g, the
 960   *   result of calling `regex.exec(this)`.
 961   */
 962      fixed.match = function (regex) {
 963          if (!self.isRegExp(regex)) {
 964              regex = new RegExp(regex); // Use native `RegExp`
 965          } else if (regex.global) {
 966              var result = nativ.match.apply(this, arguments);
 967              regex.lastIndex = 0; // Fixes IE bug
 968              return result;
 969          }
 970          return fixed.exec.call(regex, this);
 971      };
 972  
 973  /**
 974   * Adds support for `${n}` tokens for named and numbered backreferences in replacement text, and
 975   * provides named backreferences to replacement functions as `arguments[0].name`. Also fixes
 976   * browser bugs in replacement text syntax when performing a replacement using a nonregex search
 977   * value, and the value of a replacement regex's `lastIndex` property during replacement iterations
 978   * and upon completion. Note that this doesn't support SpiderMonkey's proprietary third (`flags`)
 979   * argument. Calling `XRegExp.install('natives')` uses this to override the native method. Use via
 980   * `XRegExp.replace` without overriding natives.
 981   * @private
 982   * @param {RegExp|String} search Search pattern to be replaced.
 983   * @param {String|Function} replacement Replacement string or a function invoked to create it.
 984   * @returns {String} New string with one or all matches replaced.
 985   */
 986      fixed.replace = function (search, replacement) {
 987          var isRegex = self.isRegExp(search), captureNames, result, str, origLastIndex;
 988          if (isRegex) {
 989              if (search.xregexp) {
 990                  captureNames = search.xregexp.captureNames;
 991              }
 992              if (!search.global) {
 993                  origLastIndex = search.lastIndex;
 994              }
 995          } else {
 996              search += "";
 997          }
 998          if (isType(replacement, "function")) {
 999              result = nativ.replace.call(String(this), search, function () {
1000                  var args = arguments, i;
1001                  if (captureNames) {
1002                      // Change the `arguments[0]` string primitive to a `String` object that can store properties
1003                      args[0] = new String(args[0]);
1004                      // Store named backreferences on the first argument
1005                      for (i = 0; i < captureNames.length; ++i) {
1006                          if (captureNames[i]) {
1007                              args[0][captureNames[i]] = args[i + 1];
1008                          }
1009                      }
1010                  }
1011                  // Update `lastIndex` before calling `replacement`.
1012                  // Fixes IE, Chrome, Firefox, Safari bug (last tested IE 9, Chrome 17, Firefox 11, Safari 5.1)
1013                  if (isRegex && search.global) {
1014                      search.lastIndex = args[args.length - 2] + args[0].length;
1015                  }
1016                  return replacement.apply(null, args);
1017              });
1018          } else {
1019              str = String(this); // Ensure `args[args.length - 1]` will be a string when given nonstring `this`
1020              result = nativ.replace.call(str, search, function () {
1021                  var args = arguments; // Keep this function's `arguments` available through closure
1022                  return nativ.replace.call(String(replacement), replacementToken, function ($0, $1, $2) {
1023                      var n;
1024                      // Named or numbered backreference with curly brackets
1025                      if ($1) {
1026                          /* XRegExp behavior for `${n}`:
1027                           * 1. Backreference to numbered capture, where `n` is 1+ digits. `0`, `00`, etc. is the entire match.
1028                           * 2. Backreference to named capture `n`, if it exists and is not a number overridden by numbered capture.
1029                           * 3. Otherwise, it's an error.
1030                           */
1031                          n = +$1; // Type-convert; drop leading zeros
1032                          if (n <= args.length - 3) {
1033                              return args[n] || "";
1034                          }
1035                          n = captureNames ? lastIndexOf(captureNames, $1) : -1;
1036                          if (n < 0) {
1037                              throw new SyntaxError("backreference to undefined group " + $0);
1038                          }
1039                          return args[n + 1] || "";
1040                      }
1041                      // Else, special variable or numbered backreference (without curly brackets)
1042                      if ($2 === "$") return "$";
1043                      if ($2 === "&" || +$2 === 0) return args[0]; // $&, $0 (not followed by 1-9), $00
1044                      if ($2 === "`") return args[args.length - 1].slice(0, args[args.length - 2]);
1045                      if ($2 === "'") return args[args.length - 1].slice(args[args.length - 2] + args[0].length);
1046                      // Else, numbered backreference (without curly brackets)
1047                      $2 = +$2; // Type-convert; drop leading zero
1048                      /* XRegExp behavior:
1049                       * - Backreferences without curly brackets end after 1 or 2 digits. Use `${..}` for more digits.
1050                       * - `$1` is an error if there are no capturing groups.
1051                       * - `$10` is an error if there are less than 10 capturing groups. Use `${1}0` instead.
1052                       * - `$01` is equivalent to `$1` if a capturing group exists, otherwise it's an error.
1053                       * - `$0` (not followed by 1-9), `$00`, and `$&` are the entire match.
1054                       * Native behavior, for comparison:
1055                       * - Backreferences end after 1 or 2 digits. Cannot use backreference to capturing group 100+.
1056                       * - `$1` is a literal `$1` if there are no capturing groups.
1057                       * - `$10` is `$1` followed by a literal `0` if there are less than 10 capturing groups.
1058                       * - `$01` is equivalent to `$1` if a capturing group exists, otherwise it's a literal `$01`.
1059                       * - `$0` is a literal `$0`. `$&` is the entire match.
1060                       */
1061                      if (!isNaN($2)) {
1062                          if ($2 > args.length - 3) {
1063                              throw new SyntaxError("backreference to undefined group " + $0);
1064                          }
1065                          return args[$2] || "";
1066                      }
1067                      throw new SyntaxError("invalid token " + $0);
1068                  });
1069              });
1070          }
1071          if (isRegex) {
1072              if (search.global) {
1073                  search.lastIndex = 0; // Fixes IE, Safari bug (last tested IE 9, Safari 5.1)
1074              } else {
1075                  search.lastIndex = origLastIndex; // Fixes IE, Opera bug (last tested IE 9, Opera 11.6)
1076              }
1077          }
1078          return result;
1079      };
1080  
1081  /**
1082   * Fixes browser bugs in the native `String.prototype.split`. Calling `XRegExp.install('natives')`
1083   * uses this to override the native method. Use via `XRegExp.split` without overriding natives.
1084   * @private
1085   * @param {RegExp|String} separator Regex or string to use for separating the string.
1086   * @param {Number} [limit] Maximum number of items to include in the result array.
1087   * @returns {Array} Array of substrings.
1088   */
1089      fixed.split = function (separator, limit) {
1090          if (!self.isRegExp(separator)) {
1091              return nativ.split.apply(this, arguments); // use faster native method
1092          }
1093          var str = String(this),
1094              origLastIndex = separator.lastIndex,
1095              output = [],
1096              lastLastIndex = 0,
1097              lastLength;
1098          /* Values for `limit`, per the spec:
1099           * If undefined: pow(2,32) - 1
1100           * If 0, Infinity, or NaN: 0
1101           * If positive number: limit = floor(limit); if (limit >= pow(2,32)) limit -= pow(2,32);
1102           * If negative number: pow(2,32) - floor(abs(limit))
1103           * If other: Type-convert, then use the above rules
1104           */
1105          limit = (limit === undef ? -1 : limit) >>> 0;
1106          self.forEach(str, separator, function (match) {
1107              if ((match.index + match[0].length) > lastLastIndex) { // != `if (match[0].length)`
1108                  output.push(str.slice(lastLastIndex, match.index));
1109                  if (match.length > 1 && match.index < str.length) {
1110                      Array.prototype.push.apply(output, match.slice(1));
1111                  }
1112                  lastLength = match[0].length;
1113                  lastLastIndex = match.index + lastLength;
1114              }
1115          });
1116          if (lastLastIndex === str.length) {
1117              if (!nativ.test.call(separator, "") || lastLength) {
1118                  output.push("");
1119              }
1120          } else {
1121              output.push(str.slice(lastLastIndex));
1122          }
1123          separator.lastIndex = origLastIndex;
1124          return output.length > limit ? output.slice(0, limit) : output;
1125      };
1126  
1127  /*--------------------------------------
1128   *  Built-in tokens
1129   *------------------------------------*/
1130  
1131  // Shortcut
1132      add = addToken.on;
1133  
1134  /* Letter identity escapes that natively match literal characters: \p, \P, etc.
1135   * Should be SyntaxErrors but are allowed in web reality. XRegExp makes them errors for cross-
1136   * browser consistency and to reserve their syntax, but lets them be superseded by XRegExp addons.
1137   */
1138      add(/\\([ABCE-RTUVXYZaeg-mopqyz]|c(?![A-Za-z])|u(?![\dA-Fa-f]{4})|x(?![\dA-Fa-f]{2}))/,
1139          function (match, scope) {
1140              // \B is allowed in default scope only
1141              if (match[1] === "B" && scope === defaultScope) {
1142                  return match[0];
1143              }
1144              throw new SyntaxError("invalid escape " + match[0]);
1145          },
1146          {scope: "all"});
1147  
1148  /* Empty character class: [] or [^]
1149   * Fixes a critical cross-browser syntax inconsistency. Unless this is standardized (per the spec),
1150   * regex syntax can't be accurately parsed because character class endings can't be determined.
1151   */
1152      add(/\[(\^?)]/,
1153          function (match) {
1154              // For cross-browser compatibility with ES3, convert [] to \b\B and [^] to [\s\S].
1155              // (?!) should work like \b\B, but is unreliable in Firefox
1156              return match[1] ? "[\\s\\S]" : "\\b\\B";
1157          });
1158  
1159  /* Comment pattern: (?# )
1160   * Inline comments are an alternative to the line comments allowed in free-spacing mode (flag x).
1161   */
1162      add(/(?:\(\?#[^)]*\))+/,
1163          function (match) {
1164              // Keep tokens separated unless the following token is a quantifier
1165              return nativ.test.call(quantifier, match.input.slice(match.index + match[0].length)) ? "" : "(?:)";
1166          });
1167  
1168  /* Named backreference: \k<name>
1169   * Backreference names can use the characters A-Z, a-z, 0-9, _, and $ only.
1170   */
1171      add(/\\k<([\w$]+)>/,
1172          function (match) {
1173              var index = isNaN(match[1]) ? (lastIndexOf(this.captureNames, match[1]) + 1) : +match[1],
1174                  endIndex = match.index + match[0].length;
1175              if (!index || index > this.captureNames.length) {
1176                  throw new SyntaxError("backreference to undefined group " + match[0]);
1177              }
1178              // Keep backreferences separate from subsequent literal numbers
1179              return "\\" + index + (
1180                  endIndex === match.input.length || isNaN(match.input.charAt(endIndex)) ? "" : "(?:)"
1181              );
1182          });
1183  
1184  /* Whitespace and line comments, in free-spacing mode (aka extended mode, flag x) only.
1185   */
1186      add(/(?:\s+|#.*)+/,
1187          function (match) {
1188              // Keep tokens separated unless the following token is a quantifier
1189              return nativ.test.call(quantifier, match.input.slice(match.index + match[0].length)) ? "" : "(?:)";
1190          },
1191          {
1192              trigger: function () {
1193                  return this.hasFlag("x");
1194              },
1195              customFlags: "x"
1196          });
1197  
1198  /* Dot, in dotall mode (aka singleline mode, flag s) only.
1199   */
1200      add(/\./,
1201          function () {
1202              return "[\\s\\S]";
1203          },
1204          {
1205              trigger: function () {
1206                  return this.hasFlag("s");
1207              },
1208              customFlags: "s"
1209          });
1210  
1211  /* Named capturing group; match the opening delimiter only: (?<name>
1212   * Capture names can use the characters A-Z, a-z, 0-9, _, and $ only. Names can't be integers.
1213   * Supports Python-style (?P<name> as an alternate syntax to avoid issues in recent Opera (which
1214   * natively supports the Python-style syntax). Otherwise, XRegExp might treat numbered
1215   * backreferences to Python-style named capture as octals.
1216   */
1217      add(/\(\?P?<([\w$]+)>/,
1218          function (match) {
1219              if (!isNaN(match[1])) {
1220                  // Avoid incorrect lookups, since named backreferences are added to match arrays
1221                  throw new SyntaxError("can't use integer as capture name " + match[0]);
1222              }
1223              this.captureNames.push(match[1]);
1224              this.hasNamedCapture = true;
1225              return "(";
1226          });
1227  
1228  /* Numbered backreference or octal, plus any following digits: \0, \11, etc.
1229   * Octals except \0 not followed by 0-9 and backreferences to unopened capture groups throw an
1230   * error. Other matches are returned unaltered. IE <= 8 doesn't support backreferences greater than
1231   * \99 in regex syntax.
1232   */
1233      add(/\\(\d+)/,
1234          function (match, scope) {
1235              if (!(scope === defaultScope && /^[1-9]/.test(match[1]) && +match[1] <= this.captureNames.length) &&
1236                      match[1] !== "0") {
1237                  throw new SyntaxError("can't use octal escape or backreference to undefined group " + match[0]);
1238              }
1239              return match[0];
1240          },
1241          {scope: "all"});
1242  
1243  /* Capturing group; match the opening parenthesis only.
1244   * Required for support of named capturing groups. Also adds explicit capture mode (flag n).
1245   */
1246      add(/\((?!\?)/,
1247          function () {
1248              if (this.hasFlag("n")) {
1249                  return "(?:";
1250              }
1251              this.captureNames.push(null);
1252              return "(";
1253          },
1254          {customFlags: "n"});
1255  
1256  /*--------------------------------------
1257   *  Expose XRegExp
1258   *------------------------------------*/
1259  
1260  // For CommonJS enviroments
1261      if (typeof exports !== "undefined") {
1262          exports.XRegExp = self;
1263      }
1264  
1265      return self;
1266  
1267  }());
1268  
1269  
1270  /***** unicode-base.js *****/
1271  
1272  /*!
1273   * XRegExp Unicode Base v1.0.0
1274   * (c) 2008-2012 Steven Levithan <http://xregexp.com/>
1275   * MIT License
1276   * Uses Unicode 6.1 <http://unicode.org/>
1277   */
1278  
1279  /**
1280   * Adds support for the `\p{L}` or `\p{Letter}` Unicode category. Addon packages for other Unicode
1281   * categories, scripts, blocks, and properties are available separately. All Unicode tokens can be
1282   * inverted using `\P{..}` or `\p{^..}`. Token names are case insensitive, and any spaces, hyphens,
1283   * and underscores are ignored.
1284   * @requires XRegExp
1285   */
1286  (function (XRegExp) {
1287      "use strict";
1288  
1289      var unicode = {};
1290  
1291  /*--------------------------------------
1292   *  Private helper functions
1293   *------------------------------------*/
1294  
1295  // Generates a standardized token name (lowercase, with hyphens, spaces, and underscores removed)
1296      function slug(name) {
1297          return name.replace(/[- _]+/g, "").toLowerCase();
1298      }
1299  
1300  // Expands a list of Unicode code points and ranges to be usable in a regex character class
1301      function expand(str) {
1302          return str.replace(/\w{4}/g, "\\u$&");
1303      }
1304  
1305  // Adds leading zeros if shorter than four characters
1306      function pad4(str) {
1307          while (str.length < 4) {
1308              str = "0" + str;
1309          }
1310          return str;
1311      }
1312  
1313  // Converts a hexadecimal number to decimal
1314      function dec(hex) {
1315          return parseInt(hex, 16);
1316      }
1317  
1318  // Converts a decimal number to hexadecimal
1319      function hex(dec) {
1320          return parseInt(dec, 10).toString(16);
1321      }
1322  
1323  // Inverts a list of Unicode code points and ranges
1324      function invert(range) {
1325          var output = [],
1326              lastEnd = -1,
1327              start;
1328          XRegExp.forEach(range, /\\u(\w{4})(?:-\\u(\w{4}))?/, function (m) {
1329              start = dec(m[1]);
1330              if (start > (lastEnd + 1)) {
1331                  output.push("\\u" + pad4(hex(lastEnd + 1)));
1332                  if (start > (lastEnd + 2)) {
1333                      output.push("-\\u" + pad4(hex(start - 1)));
1334                  }
1335              }
1336              lastEnd = dec(m[2] || m[1]);
1337          });
1338          if (lastEnd < 0xFFFF) {
1339              output.push("\\u" + pad4(hex(lastEnd + 1)));
1340              if (lastEnd < 0xFFFE) {
1341                  output.push("-\\uFFFF");
1342              }
1343          }
1344          return output.join("");
1345      }
1346  
1347  // Generates an inverted token on first use
1348      function cacheInversion(item) {
1349          return unicode["^" + item] || (unicode["^" + item] = invert(unicode[item]));
1350      }
1351  
1352  /*--------------------------------------
1353   *  Core functionality
1354   *------------------------------------*/
1355  
1356      XRegExp.install("extensibility");
1357  
1358  /**
1359   * Adds to the list of Unicode properties that XRegExp regexes can match via \p{..} or \P{..}.
1360   * @memberOf XRegExp
1361   * @param {Object} pack Named sets of Unicode code points and ranges.
1362   * @param {Object} [aliases] Aliases for the primary token names.
1363   * @example
1364   *
1365   * XRegExp.addUnicodePackage({
1366   *   XDigit: '0030-00390041-00460061-0066' // 0-9A-Fa-f
1367   * }, {
1368   *   XDigit: 'Hexadecimal'
1369   * });
1370   */
1371      XRegExp.addUnicodePackage = function (pack, aliases) {
1372          var p;
1373          if (!XRegExp.isInstalled("extensibility")) {
1374              throw new Error("extensibility must be installed before adding Unicode packages");
1375          }
1376          if (pack) {
1377              for (p in pack) {
1378                  if (pack.hasOwnProperty(p)) {
1379                      unicode[slug(p)] = expand(pack[p]);
1380                  }
1381              }
1382          }
1383          if (aliases) {
1384              for (p in aliases) {
1385                  if (aliases.hasOwnProperty(p)) {
1386                      unicode[slug(aliases[p])] = unicode[slug(p)];
1387                  }
1388              }
1389          }
1390      };
1391  
1392  /* Adds data for the Unicode `Letter` category. Addon packages include other categories, scripts,
1393   * blocks, and properties.
1394   */
1395      XRegExp.addUnicodePackage({
1396          L: "0041-005A0061-007A00AA00B500BA00C0-00D600D8-00F600F8-02C102C6-02D102E0-02E402EC02EE0370-037403760377037A-037D03860388-038A038C038E-03A103A3-03F503F7-0481048A-05270531-055605590561-058705D0-05EA05F0-05F20620-064A066E066F0671-06D306D506E506E606EE06EF06FA-06FC06FF07100712-072F074D-07A507B107CA-07EA07F407F507FA0800-0815081A082408280840-085808A008A2-08AC0904-0939093D09500958-09610971-09770979-097F0985-098C098F09900993-09A809AA-09B009B209B6-09B909BD09CE09DC09DD09DF-09E109F009F10A05-0A0A0A0F0A100A13-0A280A2A-0A300A320A330A350A360A380A390A59-0A5C0A5E0A72-0A740A85-0A8D0A8F-0A910A93-0AA80AAA-0AB00AB20AB30AB5-0AB90ABD0AD00AE00AE10B05-0B0C0B0F0B100B13-0B280B2A-0B300B320B330B35-0B390B3D0B5C0B5D0B5F-0B610B710B830B85-0B8A0B8E-0B900B92-0B950B990B9A0B9C0B9E0B9F0BA30BA40BA8-0BAA0BAE-0BB90BD00C05-0C0C0C0E-0C100C12-0C280C2A-0C330C35-0C390C3D0C580C590C600C610C85-0C8C0C8E-0C900C92-0CA80CAA-0CB30CB5-0CB90CBD0CDE0CE00CE10CF10CF20D05-0D0C0D0E-0D100D12-0D3A0D3D0D4E0D600D610D7A-0D7F0D85-0D960D9A-0DB10DB3-0DBB0DBD0DC0-0DC60E01-0E300E320E330E40-0E460E810E820E840E870E880E8A0E8D0E94-0E970E99-0E9F0EA1-0EA30EA50EA70EAA0EAB0EAD-0EB00EB20EB30EBD0EC0-0EC40EC60EDC-0EDF0F000F40-0F470F49-0F6C0F88-0F8C1000-102A103F1050-1055105A-105D106110651066106E-10701075-1081108E10A0-10C510C710CD10D0-10FA10FC-1248124A-124D1250-12561258125A-125D1260-1288128A-128D1290-12B012B2-12B512B8-12BE12C012C2-12C512C8-12D612D8-13101312-13151318-135A1380-138F13A0-13F41401-166C166F-167F1681-169A16A0-16EA1700-170C170E-17111720-17311740-17511760-176C176E-17701780-17B317D717DC1820-18771880-18A818AA18B0-18F51900-191C1950-196D1970-19741980-19AB19C1-19C71A00-1A161A20-1A541AA71B05-1B331B45-1B4B1B83-1BA01BAE1BAF1BBA-1BE51C00-1C231C4D-1C4F1C5A-1C7D1CE9-1CEC1CEE-1CF11CF51CF61D00-1DBF1E00-1F151F18-1F1D1F20-1F451F48-1F4D1F50-1F571F591F5B1F5D1F5F-1F7D1F80-1FB41FB6-1FBC1FBE1FC2-1FC41FC6-1FCC1FD0-1FD31FD6-1FDB1FE0-1FEC1FF2-1FF41FF6-1FFC2071207F2090-209C21022107210A-211321152119-211D212421262128212A-212D212F-2139213C-213F2145-2149214E218321842C00-2C2E2C30-2C5E2C60-2CE42CEB-2CEE2CF22CF32D00-2D252D272D2D2D30-2D672D6F2D80-2D962DA0-2DA62DA8-2DAE2DB0-2DB62DB8-2DBE2DC0-2DC62DC8-2DCE2DD0-2DD62DD8-2DDE2E2F300530063031-3035303B303C3041-3096309D-309F30A1-30FA30FC-30FF3105-312D3131-318E31A0-31BA31F0-31FF3400-4DB54E00-9FCCA000-A48CA4D0-A4FDA500-A60CA610-A61FA62AA62BA640-A66EA67F-A697A6A0-A6E5A717-A71FA722-A788A78B-A78EA790-A793A7A0-A7AAA7F8-A801A803-A805A807-A80AA80C-A822A840-A873A882-A8B3A8F2-A8F7A8FBA90A-A925A930-A946A960-A97CA984-A9B2A9CFAA00-AA28AA40-AA42AA44-AA4BAA60-AA76AA7AAA80-AAAFAAB1AAB5AAB6AAB9-AABDAAC0AAC2AADB-AADDAAE0-AAEAAAF2-AAF4AB01-AB06AB09-AB0EAB11-AB16AB20-AB26AB28-AB2EABC0-ABE2AC00-D7A3D7B0-D7C6D7CB-D7FBF900-FA6DFA70-FAD9FB00-FB06FB13-FB17FB1DFB1F-FB28FB2A-FB36FB38-FB3CFB3EFB40FB41FB43FB44FB46-FBB1FBD3-FD3DFD50-FD8FFD92-FDC7FDF0-FDFBFE70-FE74FE76-FEFCFF21-FF3AFF41-FF5AFF66-FFBEFFC2-FFC7FFCA-FFCFFFD2-FFD7FFDA-FFDC"
1397      }, {
1398          L: "Letter"
1399      });
1400  
1401  /* Adds Unicode property syntax to XRegExp: \p{..}, \P{..}, \p{^..}
1402   */
1403      XRegExp.addToken(
1404          /\\([pP]){(\^?)([^}]*)}/,
1405          function (match, scope) {
1406              var inv = (match[1] === "P" || match[2]) ? "^" : "",
1407                  item = slug(match[3]);
1408              // The double negative \P{^..} is invalid
1409              if (match[1] === "P" && match[2]) {
1410                  throw new SyntaxError("invalid double negation \\P{^");
1411              }
1412              if (!unicode.hasOwnProperty(item)) {
1413                  throw new SyntaxError("invalid or unknown Unicode property " + match[0]);
1414              }
1415              return scope === "class" ?
1416                      (inv ? cacheInversion(item) : unicode[item]) :
1417                      "[" + inv + unicode[item] + "]";
1418          },
1419          {scope: "all"}
1420      );
1421  
1422  }(XRegExp));
1423  
1424  
1425  /***** unicode-categories.js *****/
1426  
1427  /*!
1428   * XRegExp Unicode Categories v1.2.0
1429   * (c) 2010-2012 Steven Levithan <http://xregexp.com/>
1430   * MIT License
1431   * Uses Unicode 6.1 <http://unicode.org/>
1432   */
1433  
1434  /**
1435   * Adds support for all Unicode categories (aka properties) E.g., `\p{Lu}` or
1436   * `\p{Uppercase Letter}`. Token names are case insensitive, and any spaces, hyphens, and
1437   * underscores are ignored.
1438   * @requires XRegExp, XRegExp Unicode Base
1439   */
1440  (function (XRegExp) {
1441      "use strict";
1442  
1443      if (!XRegExp.addUnicodePackage) {
1444          throw new ReferenceError("Unicode Base must be loaded before Unicode Categories");
1445      }
1446  
1447      XRegExp.install("extensibility");
1448  
1449      XRegExp.addUnicodePackage({
1450          //L: "", // Included in the Unicode Base addon
1451          Ll: "0061-007A00B500DF-00F600F8-00FF01010103010501070109010B010D010F01110113011501170119011B011D011F01210123012501270129012B012D012F01310133013501370138013A013C013E014001420144014601480149014B014D014F01510153015501570159015B015D015F01610163016501670169016B016D016F0171017301750177017A017C017E-0180018301850188018C018D019201950199-019B019E01A101A301A501A801AA01AB01AD01B001B401B601B901BA01BD-01BF01C601C901CC01CE01D001D201D401D601D801DA01DC01DD01DF01E101E301E501E701E901EB01ED01EF01F001F301F501F901FB01FD01FF02010203020502070209020B020D020F02110213021502170219021B021D021F02210223022502270229022B022D022F02310233-0239023C023F0240024202470249024B024D024F-02930295-02AF037103730377037B-037D039003AC-03CE03D003D103D5-03D703D903DB03DD03DF03E103E303E503E703E903EB03ED03EF-03F303F503F803FB03FC0430-045F04610463046504670469046B046D046F04710473047504770479047B047D047F0481048B048D048F04910493049504970499049B049D049F04A104A304A504A704A904AB04AD04AF04B104B304B504B704B904BB04BD04BF04C204C404C604C804CA04CC04CE04CF04D104D304D504D704D904DB04DD04DF04E104E304E504E704E904EB04ED04EF04F104F304F504F704F904FB04FD04FF05010503050505070509050B050D050F05110513051505170519051B051D051F05210523052505270561-05871D00-1D2B1D6B-1D771D79-1D9A1E011E031E051E071E091E0B1E0D1E0F1E111E131E151E171E191E1B1E1D1E1F1E211E231E251E271E291E2B1E2D1E2F1E311E331E351E371E391E3B1E3D1E3F1E411E431E451E471E491E4B1E4D1E4F1E511E531E551E571E591E5B1E5D1E5F1E611E631E651E671E691E6B1E6D1E6F1E711E731E751E771E791E7B1E7D1E7F1E811E831E851E871E891E8B1E8D1E8F1E911E931E95-1E9D1E9F1EA11EA31EA51EA71EA91EAB1EAD1EAF1EB11EB31EB51EB71EB91EBB1EBD1EBF1EC11EC31EC51EC71EC91ECB1ECD1ECF1ED11ED31ED51ED71ED91EDB1EDD1EDF1EE11EE31EE51EE71EE91EEB1EED1EEF1EF11EF31EF51EF71EF91EFB1EFD1EFF-1F071F10-1F151F20-1F271F30-1F371F40-1F451F50-1F571F60-1F671F70-1F7D1F80-1F871F90-1F971FA0-1FA71FB0-1FB41FB61FB71FBE1FC2-1FC41FC61FC71FD0-1FD31FD61FD71FE0-1FE71FF2-1FF41FF61FF7210A210E210F2113212F21342139213C213D2146-2149214E21842C30-2C5E2C612C652C662C682C6A2C6C2C712C732C742C76-2C7B2C812C832C852C872C892C8B2C8D2C8F2C912C932C952C972C992C9B2C9D2C9F2CA12CA32CA52CA72CA92CAB2CAD2CAF2CB12CB32CB52CB72CB92CBB2CBD2CBF2CC12CC32CC52CC72CC92CCB2CCD2CCF2CD12CD32CD52CD72CD92CDB2CDD2CDF2CE12CE32CE42CEC2CEE2CF32D00-2D252D272D2DA641A643A645A647A649A64BA64DA64FA651A653A655A657A659A65BA65DA65FA661A663A665A667A669A66BA66DA681A683A685A687A689A68BA68DA68FA691A693A695A697A723A725A727A729A72BA72DA72F-A731A733A735A737A739A73BA73DA73FA741A743A745A747A749A74BA74DA74FA751A753A755A757A759A75BA75DA75FA761A763A765A767A769A76BA76DA76FA771-A778A77AA77CA77FA781A783A785A787A78CA78EA791A793A7A1A7A3A7A5A7A7A7A9A7FAFB00-FB06FB13-FB17FF41-FF5A",
1452          Lu: "0041-005A00C0-00D600D8-00DE01000102010401060108010A010C010E01100112011401160118011A011C011E01200122012401260128012A012C012E01300132013401360139013B013D013F0141014301450147014A014C014E01500152015401560158015A015C015E01600162016401660168016A016C016E017001720174017601780179017B017D018101820184018601870189-018B018E-0191019301940196-0198019C019D019F01A001A201A401A601A701A901AC01AE01AF01B1-01B301B501B701B801BC01C401C701CA01CD01CF01D101D301D501D701D901DB01DE01E001E201E401E601E801EA01EC01EE01F101F401F6-01F801FA01FC01FE02000202020402060208020A020C020E02100212021402160218021A021C021E02200222022402260228022A022C022E02300232023A023B023D023E02410243-02460248024A024C024E03700372037603860388-038A038C038E038F0391-03A103A3-03AB03CF03D2-03D403D803DA03DC03DE03E003E203E403E603E803EA03EC03EE03F403F703F903FA03FD-042F04600462046404660468046A046C046E04700472047404760478047A047C047E0480048A048C048E04900492049404960498049A049C049E04A004A204A404A604A804AA04AC04AE04B004B204B404B604B804BA04BC04BE04C004C104C304C504C704C904CB04CD04D004D204D404D604D804DA04DC04DE04E004E204E404E604E804EA04EC04EE04F004F204F404F604F804FA04FC04FE05000502050405060508050A050C050E05100512051405160518051A051C051E05200522052405260531-055610A0-10C510C710CD1E001E021E041E061E081E0A1E0C1E0E1E101E121E141E161E181E1A1E1C1E1E1E201E221E241E261E281E2A1E2C1E2E1E301E321E341E361E381E3A1E3C1E3E1E401E421E441E461E481E4A1E4C1E4E1E501E521E541E561E581E5A1E5C1E5E1E601E621E641E661E681E6A1E6C1E6E1E701E721E741E761E781E7A1E7C1E7E1E801E821E841E861E881E8A1E8C1E8E1E901E921E941E9E1EA01EA21EA41EA61EA81EAA1EAC1EAE1EB01EB21EB41EB61EB81EBA1EBC1EBE1EC01EC21EC41EC61EC81ECA1ECC1ECE1ED01ED21ED41ED61ED81EDA1EDC1EDE1EE01EE21EE41EE61EE81EEA1EEC1EEE1EF01EF21EF41EF61EF81EFA1EFC1EFE1F08-1F0F1F18-1F1D1F28-1F2F1F38-1F3F1F48-1F4D1F591F5B1F5D1F5F1F68-1F6F1FB8-1FBB1FC8-1FCB1FD8-1FDB1FE8-1FEC1FF8-1FFB21022107210B-210D2110-211221152119-211D212421262128212A-212D2130-2133213E213F214521832C00-2C2E2C602C62-2C642C672C692C6B2C6D-2C702C722C752C7E-2C802C822C842C862C882C8A2C8C2C8E2C902C922C942C962C982C9A2C9C2C9E2CA02CA22CA42CA62CA82CAA2CAC2CAE2CB02CB22CB42CB62CB82CBA2CBC2CBE2CC02CC22CC42CC62CC82CCA2CCC2CCE2CD02CD22CD42CD62CD82CDA2CDC2CDE2CE02CE22CEB2CED2CF2A640A642A644A646A648A64AA64CA64EA650A652A654A656A658A65AA65CA65EA660A662A664A666A668A66AA66CA680A682A684A686A688A68AA68CA68EA690A692A694A696A722A724A726A728A72AA72CA72EA732A734A736A738A73AA73CA73EA740A742A744A746A748A74AA74CA74EA750A752A754A756A758A75AA75CA75EA760A762A764A766A768A76AA76CA76EA779A77BA77DA77EA780A782A784A786A78BA78DA790A792A7A0A7A2A7A4A7A6A7A8A7AAFF21-FF3A",
1453          Lt: "01C501C801CB01F21F88-1F8F1F98-1F9F1FA8-1FAF1FBC1FCC1FFC",
1454          Lm: "02B0-02C102C6-02D102E0-02E402EC02EE0374037A0559064006E506E607F407F507FA081A0824082809710E460EC610FC17D718431AA71C78-1C7D1D2C-1D6A1D781D9B-1DBF2071207F2090-209C2C7C2C7D2D6F2E2F30053031-3035303B309D309E30FC-30FEA015A4F8-A4FDA60CA67FA717-A71FA770A788A7F8A7F9A9CFAA70AADDAAF3AAF4FF70FF9EFF9F",
1455          Lo: "00AA00BA01BB01C0-01C3029405D0-05EA05F0-05F20620-063F0641-064A066E066F0671-06D306D506EE06EF06FA-06FC06FF07100712-072F074D-07A507B107CA-07EA0800-08150840-085808A008A2-08AC0904-0939093D09500958-09610972-09770979-097F0985-098C098F09900993-09A809AA-09B009B209B6-09B909BD09CE09DC09DD09DF-09E109F009F10A05-0A0A0A0F0A100A13-0A280A2A-0A300A320A330A350A360A380A390A59-0A5C0A5E0A72-0A740A85-0A8D0A8F-0A910A93-0AA80AAA-0AB00AB20AB30AB5-0AB90ABD0AD00AE00AE10B05-0B0C0B0F0B100B13-0B280B2A-0B300B320B330B35-0B390B3D0B5C0B5D0B5F-0B610B710B830B85-0B8A0B8E-0B900B92-0B950B990B9A0B9C0B9E0B9F0BA30BA40BA8-0BAA0BAE-0BB90BD00C05-0C0C0C0E-0C100C12-0C280C2A-0C330C35-0C390C3D0C580C590C600C610C85-0C8C0C8E-0C900C92-0CA80CAA-0CB30CB5-0CB90CBD0CDE0CE00CE10CF10CF20D05-0D0C0D0E-0D100D12-0D3A0D3D0D4E0D600D610D7A-0D7F0D85-0D960D9A-0DB10DB3-0DBB0DBD0DC0-0DC60E01-0E300E320E330E40-0E450E810E820E840E870E880E8A0E8D0E94-0E970E99-0E9F0EA1-0EA30EA50EA70EAA0EAB0EAD-0EB00EB20EB30EBD0EC0-0EC40EDC-0EDF0F000F40-0F470F49-0F6C0F88-0F8C1000-102A103F1050-1055105A-105D106110651066106E-10701075-1081108E10D0-10FA10FD-1248124A-124D1250-12561258125A-125D1260-1288128A-128D1290-12B012B2-12B512B8-12BE12C012C2-12C512C8-12D612D8-13101312-13151318-135A1380-138F13A0-13F41401-166C166F-167F1681-169A16A0-16EA1700-170C170E-17111720-17311740-17511760-176C176E-17701780-17B317DC1820-18421844-18771880-18A818AA18B0-18F51900-191C1950-196D1970-19741980-19AB19C1-19C71A00-1A161A20-1A541B05-1B331B45-1B4B1B83-1BA01BAE1BAF1BBA-1BE51C00-1C231C4D-1C4F1C5A-1C771CE9-1CEC1CEE-1CF11CF51CF62135-21382D30-2D672D80-2D962DA0-2DA62DA8-2DAE2DB0-2DB62DB8-2DBE2DC0-2DC62DC8-2DCE2DD0-2DD62DD8-2DDE3006303C3041-3096309F30A1-30FA30FF3105-312D3131-318E31A0-31BA31F0-31FF3400-4DB54E00-9FCCA000-A014A016-A48CA4D0-A4F7A500-A60BA610-A61FA62AA62BA66EA6A0-A6E5A7FB-A801A803-A805A807-A80AA80C-A822A840-A873A882-A8B3A8F2-A8F7A8FBA90A-A925A930-A946A960-A97CA984-A9B2AA00-AA28AA40-AA42AA44-AA4BAA60-AA6FAA71-AA76AA7AAA80-AAAFAAB1AAB5AAB6AAB9-AABDAAC0AAC2AADBAADCAAE0-AAEAAAF2AB01-AB06AB09-AB0EAB11-AB16AB20-AB26AB28-AB2EABC0-ABE2AC00-D7A3D7B0-D7C6D7CB-D7FBF900-FA6DFA70-FAD9FB1DFB1F-FB28FB2A-FB36FB38-FB3CFB3EFB40FB41FB43FB44FB46-FBB1FBD3-FD3DFD50-FD8FFD92-FDC7FDF0-FDFBFE70-FE74FE76-FEFCFF66-FF6FFF71-FF9DFFA0-FFBEFFC2-FFC7FFCA-FFCFFFD2-FFD7FFDA-FFDC",
1456          M: "0300-036F0483-04890591-05BD05BF05C105C205C405C505C70610-061A064B-065F067006D6-06DC06DF-06E406E706E806EA-06ED07110730-074A07A6-07B007EB-07F30816-0819081B-08230825-08270829-082D0859-085B08E4-08FE0900-0903093A-093C093E-094F0951-0957096209630981-098309BC09BE-09C409C709C809CB-09CD09D709E209E30A01-0A030A3C0A3E-0A420A470A480A4B-0A4D0A510A700A710A750A81-0A830ABC0ABE-0AC50AC7-0AC90ACB-0ACD0AE20AE30B01-0B030B3C0B3E-0B440B470B480B4B-0B4D0B560B570B620B630B820BBE-0BC20BC6-0BC80BCA-0BCD0BD70C01-0C030C3E-0C440C46-0C480C4A-0C4D0C550C560C620C630C820C830CBC0CBE-0CC40CC6-0CC80CCA-0CCD0CD50CD60CE20CE30D020D030D3E-0D440D46-0D480D4A-0D4D0D570D620D630D820D830DCA0DCF-0DD40DD60DD8-0DDF0DF20DF30E310E34-0E3A0E47-0E4E0EB10EB4-0EB90EBB0EBC0EC8-0ECD0F180F190F350F370F390F3E0F3F0F71-0F840F860F870F8D-0F970F99-0FBC0FC6102B-103E1056-1059105E-10601062-10641067-106D1071-10741082-108D108F109A-109D135D-135F1712-17141732-1734175217531772177317B4-17D317DD180B-180D18A91920-192B1930-193B19B0-19C019C819C91A17-1A1B1A55-1A5E1A60-1A7C1A7F1B00-1B041B34-1B441B6B-1B731B80-1B821BA1-1BAD1BE6-1BF31C24-1C371CD0-1CD21CD4-1CE81CED1CF2-1CF41DC0-1DE61DFC-1DFF20D0-20F02CEF-2CF12D7F2DE0-2DFF302A-302F3099309AA66F-A672A674-A67DA69FA6F0A6F1A802A806A80BA823-A827A880A881A8B4-A8C4A8E0-A8F1A926-A92DA947-A953A980-A983A9B3-A9C0AA29-AA36AA43AA4CAA4DAA7BAAB0AAB2-AAB4AAB7AAB8AABEAABFAAC1AAEB-AAEFAAF5AAF6ABE3-ABEAABECABEDFB1EFE00-FE0FFE20-FE26",
1457          Mn: "0300-036F0483-04870591-05BD05BF05C105C205C405C505C70610-061A064B-065F067006D6-06DC06DF-06E406E706E806EA-06ED07110730-074A07A6-07B007EB-07F30816-0819081B-08230825-08270829-082D0859-085B08E4-08FE0900-0902093A093C0941-0948094D0951-095709620963098109BC09C1-09C409CD09E209E30A010A020A3C0A410A420A470A480A4B-0A4D0A510A700A710A750A810A820ABC0AC1-0AC50AC70AC80ACD0AE20AE30B010B3C0B3F0B41-0B440B4D0B560B620B630B820BC00BCD0C3E-0C400C46-0C480C4A-0C4D0C550C560C620C630CBC0CBF0CC60CCC0CCD0CE20CE30D41-0D440D4D0D620D630DCA0DD2-0DD40DD60E310E34-0E3A0E47-0E4E0EB10EB4-0EB90EBB0EBC0EC8-0ECD0F180F190F350F370F390F71-0F7E0F80-0F840F860F870F8D-0F970F99-0FBC0FC6102D-10301032-10371039103A103D103E10581059105E-10601071-1074108210851086108D109D135D-135F1712-17141732-1734175217531772177317B417B517B7-17BD17C617C9-17D317DD180B-180D18A91920-19221927192819321939-193B1A171A181A561A58-1A5E1A601A621A65-1A6C1A73-1A7C1A7F1B00-1B031B341B36-1B3A1B3C1B421B6B-1B731B801B811BA2-1BA51BA81BA91BAB1BE61BE81BE91BED1BEF-1BF11C2C-1C331C361C371CD0-1CD21CD4-1CE01CE2-1CE81CED1CF41DC0-1DE61DFC-1DFF20D0-20DC20E120E5-20F02CEF-2CF12D7F2DE0-2DFF302A-302D3099309AA66FA674-A67DA69FA6F0A6F1A802A806A80BA825A826A8C4A8E0-A8F1A926-A92DA947-A951A980-A982A9B3A9B6-A9B9A9BCAA29-AA2EAA31AA32AA35AA36AA43AA4CAAB0AAB2-AAB4AAB7AAB8AABEAABFAAC1AAECAAEDAAF6ABE5ABE8ABEDFB1EFE00-FE0FFE20-FE26",
1458          Mc: "0903093B093E-09400949-094C094E094F0982098309BE-09C009C709C809CB09CC09D70A030A3E-0A400A830ABE-0AC00AC90ACB0ACC0B020B030B3E0B400B470B480B4B0B4C0B570BBE0BBF0BC10BC20BC6-0BC80BCA-0BCC0BD70C01-0C030C41-0C440C820C830CBE0CC0-0CC40CC70CC80CCA0CCB0CD50CD60D020D030D3E-0D400D46-0D480D4A-0D4C0D570D820D830DCF-0DD10DD8-0DDF0DF20DF30F3E0F3F0F7F102B102C10311038103B103C105610571062-10641067-106D108310841087-108C108F109A-109C17B617BE-17C517C717C81923-19261929-192B193019311933-193819B0-19C019C819C91A19-1A1B1A551A571A611A631A641A6D-1A721B041B351B3B1B3D-1B411B431B441B821BA11BA61BA71BAA1BAC1BAD1BE71BEA-1BEC1BEE1BF21BF31C24-1C2B1C341C351CE11CF21CF3302E302FA823A824A827A880A881A8B4-A8C3A952A953A983A9B4A9B5A9BAA9BBA9BD-A9C0AA2FAA30AA33AA34AA4DAA7BAAEBAAEEAAEFAAF5ABE3ABE4ABE6ABE7ABE9ABEAABEC",
1459          Me: "0488048920DD-20E020E2-20E4A670-A672",
1460          N: "0030-003900B200B300B900BC-00BE0660-066906F0-06F907C0-07C90966-096F09E6-09EF09F4-09F90A66-0A6F0AE6-0AEF0B66-0B6F0B72-0B770BE6-0BF20C66-0C6F0C78-0C7E0CE6-0CEF0D66-0D750E50-0E590ED0-0ED90F20-0F331040-10491090-10991369-137C16EE-16F017E0-17E917F0-17F91810-18191946-194F19D0-19DA1A80-1A891A90-1A991B50-1B591BB0-1BB91C40-1C491C50-1C5920702074-20792080-20892150-21822185-21892460-249B24EA-24FF2776-27932CFD30073021-30293038-303A3192-31953220-32293248-324F3251-325F3280-328932B1-32BFA620-A629A6E6-A6EFA830-A835A8D0-A8D9A900-A909A9D0-A9D9AA50-AA59ABF0-ABF9FF10-FF19",
1461          Nd: "0030-00390660-066906F0-06F907C0-07C90966-096F09E6-09EF0A66-0A6F0AE6-0AEF0B66-0B6F0BE6-0BEF0C66-0C6F0CE6-0CEF0D66-0D6F0E50-0E590ED0-0ED90F20-0F291040-10491090-109917E0-17E91810-18191946-194F19D0-19D91A80-1A891A90-1A991B50-1B591BB0-1BB91C40-1C491C50-1C59A620-A629A8D0-A8D9A900-A909A9D0-A9D9AA50-AA59ABF0-ABF9FF10-FF19",
1462          Nl: "16EE-16F02160-21822185-218830073021-30293038-303AA6E6-A6EF",
1463          No: "00B200B300B900BC-00BE09F4-09F90B72-0B770BF0-0BF20C78-0C7E0D70-0D750F2A-0F331369-137C17F0-17F919DA20702074-20792080-20892150-215F21892460-249B24EA-24FF2776-27932CFD3192-31953220-32293248-324F3251-325F3280-328932B1-32BFA830-A835",
1464          P: "0021-00230025-002A002C-002F003A003B003F0040005B-005D005F007B007D00A100A700AB00B600B700BB00BF037E0387055A-055F0589058A05BE05C005C305C605F305F40609060A060C060D061B061E061F066A-066D06D40700-070D07F7-07F90830-083E085E0964096509700AF00DF40E4F0E5A0E5B0F04-0F120F140F3A-0F3D0F850FD0-0FD40FD90FDA104A-104F10FB1360-13681400166D166E169B169C16EB-16ED1735173617D4-17D617D8-17DA1800-180A194419451A1E1A1F1AA0-1AA61AA8-1AAD1B5A-1B601BFC-1BFF1C3B-1C3F1C7E1C7F1CC0-1CC71CD32010-20272030-20432045-20512053-205E207D207E208D208E2329232A2768-277527C527C627E6-27EF2983-299829D8-29DB29FC29FD2CF9-2CFC2CFE2CFF2D702E00-2E2E2E30-2E3B3001-30033008-30113014-301F3030303D30A030FBA4FEA4FFA60D-A60FA673A67EA6F2-A6F7A874-A877A8CEA8CFA8F8-A8FAA92EA92FA95FA9C1-A9CDA9DEA9DFAA5C-AA5FAADEAADFAAF0AAF1ABEBFD3EFD3FFE10-FE19FE30-FE52FE54-FE61FE63FE68FE6AFE6BFF01-FF03FF05-FF0AFF0C-FF0FFF1AFF1BFF1FFF20FF3B-FF3DFF3FFF5BFF5DFF5F-FF65",
1465          Pd: "002D058A05BE140018062010-20152E172E1A2E3A2E3B301C303030A0FE31FE32FE58FE63FF0D",
1466          Ps: "0028005B007B0F3A0F3C169B201A201E2045207D208D23292768276A276C276E27702772277427C527E627E827EA27EC27EE2983298529872989298B298D298F299129932995299729D829DA29FC2E222E242E262E283008300A300C300E3010301430163018301A301DFD3EFE17FE35FE37FE39FE3BFE3DFE3FFE41FE43FE47FE59FE5BFE5DFF08FF3BFF5BFF5FFF62",
1467          Pe: "0029005D007D0F3B0F3D169C2046207E208E232A2769276B276D276F27712773277527C627E727E927EB27ED27EF298429862988298A298C298E2990299229942996299829D929DB29FD2E232E252E272E293009300B300D300F3011301530173019301B301E301FFD3FFE18FE36FE38FE3AFE3CFE3EFE40FE42FE44FE48FE5AFE5CFE5EFF09FF3DFF5DFF60FF63",
1468          Pi: "00AB2018201B201C201F20392E022E042E092E0C2E1C2E20",
1469          Pf: "00BB2019201D203A2E032E052E0A2E0D2E1D2E21",
1470          Pc: "005F203F20402054FE33FE34FE4D-FE4FFF3F",
1471          Po: "0021-00230025-0027002A002C002E002F003A003B003F0040005C00A100A700B600B700BF037E0387055A-055F058905C005C305C605F305F40609060A060C060D061B061E061F066A-066D06D40700-070D07F7-07F90830-083E085E0964096509700AF00DF40E4F0E5A0E5B0F04-0F120F140F850FD0-0FD40FD90FDA104A-104F10FB1360-1368166D166E16EB-16ED1735173617D4-17D617D8-17DA1800-18051807-180A194419451A1E1A1F1AA0-1AA61AA8-1AAD1B5A-1B601BFC-1BFF1C3B-1C3F1C7E1C7F1CC0-1CC71CD3201620172020-20272030-2038203B-203E2041-20432047-205120532055-205E2CF9-2CFC2CFE2CFF2D702E002E012E06-2E082E0B2E0E-2E162E182E192E1B2E1E2E1F2E2A-2E2E2E30-2E393001-3003303D30FBA4FEA4FFA60D-A60FA673A67EA6F2-A6F7A874-A877A8CEA8CFA8F8-A8FAA92EA92FA95FA9C1-A9CDA9DEA9DFAA5C-AA5FAADEAADFAAF0AAF1ABEBFE10-FE16FE19FE30FE45FE46FE49-FE4CFE50-FE52FE54-FE57FE5F-FE61FE68FE6AFE6BFF01-FF03FF05-FF07FF0AFF0CFF0EFF0FFF1AFF1BFF1FFF20FF3CFF61FF64FF65",
1472          S: "0024002B003C-003E005E0060007C007E00A2-00A600A800A900AC00AE-00B100B400B800D700F702C2-02C502D2-02DF02E5-02EB02ED02EF-02FF03750384038503F60482058F0606-0608060B060E060F06DE06E906FD06FE07F609F209F309FA09FB0AF10B700BF3-0BFA0C7F0D790E3F0F01-0F030F130F15-0F170F1A-0F1F0F340F360F380FBE-0FC50FC7-0FCC0FCE0FCF0FD5-0FD8109E109F1390-139917DB194019DE-19FF1B61-1B6A1B74-1B7C1FBD1FBF-1FC11FCD-1FCF1FDD-1FDF1FED-1FEF1FFD1FFE20442052207A-207C208A-208C20A0-20B9210021012103-21062108210921142116-2118211E-2123212521272129212E213A213B2140-2144214A-214D214F2190-2328232B-23F32400-24262440-244A249C-24E92500-26FF2701-27672794-27C427C7-27E527F0-29822999-29D729DC-29FB29FE-2B4C2B50-2B592CE5-2CEA2E80-2E992E9B-2EF32F00-2FD52FF0-2FFB300430123013302030363037303E303F309B309C319031913196-319F31C0-31E33200-321E322A-324732503260-327F328A-32B032C0-32FE3300-33FF4DC0-4DFFA490-A4C6A700-A716A720A721A789A78AA828-A82BA836-A839AA77-AA79FB29FBB2-FBC1FDFCFDFDFE62FE64-FE66FE69FF04FF0BFF1C-FF1EFF3EFF40FF5CFF5EFFE0-FFE6FFE8-FFEEFFFCFFFD",
1473          Sm: "002B003C-003E007C007E00AC00B100D700F703F60606-060820442052207A-207C208A-208C21182140-2144214B2190-2194219A219B21A021A321A621AE21CE21CF21D221D421F4-22FF2308-230B23202321237C239B-23B323DC-23E125B725C125F8-25FF266F27C0-27C427C7-27E527F0-27FF2900-29822999-29D729DC-29FB29FE-2AFF2B30-2B442B47-2B4CFB29FE62FE64-FE66FF0BFF1C-FF1EFF5CFF5EFFE2FFE9-FFEC",
1474          Sc: "002400A2-00A5058F060B09F209F309FB0AF10BF90E3F17DB20A0-20B9A838FDFCFE69FF04FFE0FFE1FFE5FFE6",
1475          Sk: "005E006000A800AF00B400B802C2-02C502D2-02DF02E5-02EB02ED02EF-02FF0375038403851FBD1FBF-1FC11FCD-1FCF1FDD-1FDF1FED-1FEF1FFD1FFE309B309CA700-A716A720A721A789A78AFBB2-FBC1FF3EFF40FFE3",
1476          So: "00A600A900AE00B00482060E060F06DE06E906FD06FE07F609FA0B700BF3-0BF80BFA0C7F0D790F01-0F030F130F15-0F170F1A-0F1F0F340F360F380FBE-0FC50FC7-0FCC0FCE0FCF0FD5-0FD8109E109F1390-1399194019DE-19FF1B61-1B6A1B74-1B7C210021012103-210621082109211421162117211E-2123212521272129212E213A213B214A214C214D214F2195-2199219C-219F21A121A221A421A521A7-21AD21AF-21CD21D021D121D321D5-21F32300-2307230C-231F2322-2328232B-237B237D-239A23B4-23DB23E2-23F32400-24262440-244A249C-24E92500-25B625B8-25C025C2-25F72600-266E2670-26FF2701-27672794-27BF2800-28FF2B00-2B2F2B452B462B50-2B592CE5-2CEA2E80-2E992E9B-2EF32F00-2FD52FF0-2FFB300430123013302030363037303E303F319031913196-319F31C0-31E33200-321E322A-324732503260-327F328A-32B032C0-32FE3300-33FF4DC0-4DFFA490-A4C6A828-A82BA836A837A839AA77-AA79FDFDFFE4FFE8FFEDFFEEFFFCFFFD",
1477          Z: "002000A01680180E2000-200A20282029202F205F3000",
1478          Zs: "002000A01680180E2000-200A202F205F3000",
1479          Zl: "2028",
1480          Zp: "2029",
1481          C: "0000-001F007F-009F00AD03780379037F-0383038B038D03A20528-05300557055805600588058B-058E059005C8-05CF05EB-05EF05F5-0605061C061D06DD070E070F074B074C07B2-07BF07FB-07FF082E082F083F085C085D085F-089F08A108AD-08E308FF097809800984098D098E0991099209A909B109B3-09B509BA09BB09C509C609C909CA09CF-09D609D8-09DB09DE09E409E509FC-0A000A040A0B-0A0E0A110A120A290A310A340A370A3A0A3B0A3D0A43-0A460A490A4A0A4E-0A500A52-0A580A5D0A5F-0A650A76-0A800A840A8E0A920AA90AB10AB40ABA0ABB0AC60ACA0ACE0ACF0AD1-0ADF0AE40AE50AF2-0B000B040B0D0B0E0B110B120B290B310B340B3A0B3B0B450B460B490B4A0B4E-0B550B58-0B5B0B5E0B640B650B78-0B810B840B8B-0B8D0B910B96-0B980B9B0B9D0BA0-0BA20BA5-0BA70BAB-0BAD0BBA-0BBD0BC3-0BC50BC90BCE0BCF0BD1-0BD60BD8-0BE50BFB-0C000C040C0D0C110C290C340C3A-0C3C0C450C490C4E-0C540C570C5A-0C5F0C640C650C70-0C770C800C810C840C8D0C910CA90CB40CBA0CBB0CC50CC90CCE-0CD40CD7-0CDD0CDF0CE40CE50CF00CF3-0D010D040D0D0D110D3B0D3C0D450D490D4F-0D560D58-0D5F0D640D650D76-0D780D800D810D840D97-0D990DB20DBC0DBE0DBF0DC7-0DC90DCB-0DCE0DD50DD70DE0-0DF10DF5-0E000E3B-0E3E0E5C-0E800E830E850E860E890E8B0E8C0E8E-0E930E980EA00EA40EA60EA80EA90EAC0EBA0EBE0EBF0EC50EC70ECE0ECF0EDA0EDB0EE0-0EFF0F480F6D-0F700F980FBD0FCD0FDB-0FFF10C610C8-10CC10CE10CF1249124E124F12571259125E125F1289128E128F12B112B612B712BF12C112C612C712D7131113161317135B135C137D-137F139A-139F13F5-13FF169D-169F16F1-16FF170D1715-171F1737-173F1754-175F176D17711774-177F17DE17DF17EA-17EF17FA-17FF180F181A-181F1878-187F18AB-18AF18F6-18FF191D-191F192C-192F193C-193F1941-1943196E196F1975-197F19AC-19AF19CA-19CF19DB-19DD1A1C1A1D1A5F1A7D1A7E1A8A-1A8F1A9A-1A9F1AAE-1AFF1B4C-1B4F1B7D-1B7F1BF4-1BFB1C38-1C3A1C4A-1C4C1C80-1CBF1CC8-1CCF1CF7-1CFF1DE7-1DFB1F161F171F1E1F1F1F461F471F4E1F4F1F581F5A1F5C1F5E1F7E1F7F1FB51FC51FD41FD51FDC1FF01FF11FF51FFF200B-200F202A-202E2060-206F20722073208F209D-209F20BA-20CF20F1-20FF218A-218F23F4-23FF2427-243F244B-245F27002B4D-2B4F2B5A-2BFF2C2F2C5F2CF4-2CF82D262D28-2D2C2D2E2D2F2D68-2D6E2D71-2D7E2D97-2D9F2DA72DAF2DB72DBF2DC72DCF2DD72DDF2E3C-2E7F2E9A2EF4-2EFF2FD6-2FEF2FFC-2FFF3040309730983100-3104312E-3130318F31BB-31BF31E4-31EF321F32FF4DB6-4DBF9FCD-9FFFA48D-A48FA4C7-A4CFA62C-A63FA698-A69EA6F8-A6FFA78FA794-A79FA7AB-A7F7A82C-A82FA83A-A83FA878-A87FA8C5-A8CDA8DA-A8DFA8FC-A8FFA954-A95EA97D-A97FA9CEA9DA-A9DDA9E0-A9FFAA37-AA3FAA4EAA4FAA5AAA5BAA7C-AA7FAAC3-AADAAAF7-AB00AB07AB08AB0FAB10AB17-AB1FAB27AB2F-ABBFABEEABEFABFA-ABFFD7A4-D7AFD7C7-D7CAD7FC-F8FFFA6EFA6FFADA-FAFFFB07-FB12FB18-FB1CFB37FB3DFB3FFB42FB45FBC2-FBD2FD40-FD4FFD90FD91FDC8-FDEFFDFEFDFFFE1A-FE1FFE27-FE2FFE53FE67FE6C-FE6FFE75FEFD-FF00FFBF-FFC1FFC8FFC9FFD0FFD1FFD8FFD9FFDD-FFDFFFE7FFEF-FFFBFFFEFFFF",
1482          Cc: "0000-001F007F-009F",
1483          Cf: "00AD0600-060406DD070F200B-200F202A-202E2060-2064206A-206FFEFFFFF9-FFFB",
1484          Co: "E000-F8FF",
1485          Cs: "D800-DFFF",
1486          Cn: "03780379037F-0383038B038D03A20528-05300557055805600588058B-058E059005C8-05CF05EB-05EF05F5-05FF0605061C061D070E074B074C07B2-07BF07FB-07FF082E082F083F085C085D085F-089F08A108AD-08E308FF097809800984098D098E0991099209A909B109B3-09B509BA09BB09C509C609C909CA09CF-09D609D8-09DB09DE09E409E509FC-0A000A040A0B-0A0E0A110A120A290A310A340A370A3A0A3B0A3D0A43-0A460A490A4A0A4E-0A500A52-0A580A5D0A5F-0A650A76-0A800A840A8E0A920AA90AB10AB40ABA0ABB0AC60ACA0ACE0ACF0AD1-0ADF0AE40AE50AF2-0B000B040B0D0B0E0B110B120B290B310B340B3A0B3B0B450B460B490B4A0B4E-0B550B58-0B5B0B5E0B640B650B78-0B810B840B8B-0B8D0B910B96-0B980B9B0B9D0BA0-0BA20BA5-0BA70BAB-0BAD0BBA-0BBD0BC3-0BC50BC90BCE0BCF0BD1-0BD60BD8-0BE50BFB-0C000C040C0D0C110C290C340C3A-0C3C0C450C490C4E-0C540C570C5A-0C5F0C640C650C70-0C770C800C810C840C8D0C910CA90CB40CBA0CBB0CC50CC90CCE-0CD40CD7-0CDD0CDF0CE40CE50CF00CF3-0D010D040D0D0D110D3B0D3C0D450D490D4F-0D560D58-0D5F0D640D650D76-0D780D800D810D840D97-0D990DB20DBC0DBE0DBF0DC7-0DC90DCB-0DCE0DD50DD70DE0-0DF10DF5-0E000E3B-0E3E0E5C-0E800E830E850E860E890E8B0E8C0E8E-0E930E980EA00EA40EA60EA80EA90EAC0EBA0EBE0EBF0EC50EC70ECE0ECF0EDA0EDB0EE0-0EFF0F480F6D-0F700F980FBD0FCD0FDB-0FFF10C610C8-10CC10CE10CF1249124E124F12571259125E125F1289128E128F12B112B612B712BF12C112C612C712D7131113161317135B135C137D-137F139A-139F13F5-13FF169D-169F16F1-16FF170D1715-171F1737-173F1754-175F176D17711774-177F17DE17DF17EA-17EF17FA-17FF180F181A-181F1878-187F18AB-18AF18F6-18FF191D-191F192C-192F193C-193F1941-1943196E196F1975-197F19AC-19AF19CA-19CF19DB-19DD1A1C1A1D1A5F1A7D1A7E1A8A-1A8F1A9A-1A9F1AAE-1AFF1B4C-1B4F1B7D-1B7F1BF4-1BFB1C38-1C3A1C4A-1C4C1C80-1CBF1CC8-1CCF1CF7-1CFF1DE7-1DFB1F161F171F1E1F1F1F461F471F4E1F4F1F581F5A1F5C1F5E1F7E1F7F1FB51FC51FD41FD51FDC1FF01FF11FF51FFF2065-206920722073208F209D-209F20BA-20CF20F1-20FF218A-218F23F4-23FF2427-243F244B-245F27002B4D-2B4F2B5A-2BFF2C2F2C5F2CF4-2CF82D262D28-2D2C2D2E2D2F2D68-2D6E2D71-2D7E2D97-2D9F2DA72DAF2DB72DBF2DC72DCF2DD72DDF2E3C-2E7F2E9A2EF4-2EFF2FD6-2FEF2FFC-2FFF3040309730983100-3104312E-3130318F31BB-31BF31E4-31EF321F32FF4DB6-4DBF9FCD-9FFFA48D-A48FA4C7-A4CFA62C-A63FA698-A69EA6F8-A6FFA78FA794-A79FA7AB-A7F7A82C-A82FA83A-A83FA878-A87FA8C5-A8CDA8DA-A8DFA8FC-A8FFA954-A95EA97D-A97FA9CEA9DA-A9DDA9E0-A9FFAA37-AA3FAA4EAA4FAA5AAA5BAA7C-AA7FAAC3-AADAAAF7-AB00AB07AB08AB0FAB10AB17-AB1FAB27AB2F-ABBFABEEABEFABFA-ABFFD7A4-D7AFD7C7-D7CAD7FC-D7FFFA6EFA6FFADA-FAFFFB07-FB12FB18-FB1CFB37FB3DFB3FFB42FB45FBC2-FBD2FD40-FD4FFD90FD91FDC8-FDEFFDFEFDFFFE1A-FE1FFE27-FE2FFE53FE67FE6C-FE6FFE75FEFDFEFEFF00FFBF-FFC1FFC8FFC9FFD0FFD1FFD8FFD9FFDD-FFDFFFE7FFEF-FFF8FFFEFFFF"
1487      }, {
1488          //L: "Letter", // Included in the Unicode Base addon
1489          Ll: "Lowercase_Letter",
1490          Lu: "Uppercase_Letter",
1491          Lt: "Titlecase_Letter",
1492          Lm: "Modifier_Letter",
1493          Lo: "Other_Letter",
1494          M: "Mark",
1495          Mn: "Nonspacing_Mark",
1496          Mc: "Spacing_Mark",
1497          Me: "Enclosing_Mark",
1498          N: "Number",
1499          Nd: "Decimal_Number",
1500          Nl: "Letter_Number",
1501          No: "Other_Number",
1502          P: "Punctuation",
1503          Pd: "Dash_Punctuation",
1504          Ps: "Open_Punctuation",
1505          Pe: "Close_Punctuation",
1506          Pi: "Initial_Punctuation",
1507          Pf: "Final_Punctuation",
1508          Pc: "Connector_Punctuation",
1509          Po: "Other_Punctuation",
1510          S: "Symbol",
1511          Sm: "Math_Symbol",
1512          Sc: "Currency_Symbol",
1513          Sk: "Modifier_Symbol",
1514          So: "Other_Symbol",
1515          Z: "Separator",
1516          Zs: "Space_Separator",
1517          Zl: "Line_Separator",
1518          Zp: "Paragraph_Separator",
1519          C: "Other",
1520          Cc: "Control",
1521          Cf: "Format",
1522          Co: "Private_Use",
1523          Cs: "Surrogate",
1524          Cn: "Unassigned"
1525      });
1526  
1527  }(XRegExp));
1528  
1529  
1530  /***** unicode-scripts.js *****/
1531  
1532  /*!
1533   * XRegExp Unicode Scripts v1.2.0
1534   * (c) 2010-2012 Steven Levithan <http://xregexp.com/>
1535   * MIT License
1536   * Uses Unicode 6.1 <http://unicode.org/>
1537   */
1538  
1539  /**
1540   * Adds support for all Unicode scripts in the Basic Multilingual Plane (U+0000-U+FFFF).
1541   * E.g., `\p{Latin}`. Token names are case insensitive, and any spaces, hyphens, and underscores
1542   * are ignored.
1543   * @requires XRegExp, XRegExp Unicode Base
1544   */
1545  (function (XRegExp) {
1546      "use strict";
1547  
1548      if (!XRegExp.addUnicodePackage) {
1549          throw new ReferenceError("Unicode Base must be loaded before Unicode Scripts");
1550      }
1551  
1552      XRegExp.install("extensibility");
1553  
1554      XRegExp.addUnicodePackage({
1555          Arabic: "0600-06040606-060B060D-061A061E0620-063F0641-064A0656-065E066A-066F0671-06DC06DE-06FF0750-077F08A008A2-08AC08E4-08FEFB50-FBC1FBD3-FD3DFD50-FD8FFD92-FDC7FDF0-FDFCFE70-FE74FE76-FEFC",
1556          Armenian: "0531-05560559-055F0561-0587058A058FFB13-FB17",
1557          Balinese: "1B00-1B4B1B50-1B7C",
1558          Bamum: "A6A0-A6F7",
1559          Batak: "1BC0-1BF31BFC-1BFF",
1560          Bengali: "0981-09830985-098C098F09900993-09A809AA-09B009B209B6-09B909BC-09C409C709C809CB-09CE09D709DC09DD09DF-09E309E6-09FB",
1561          Bopomofo: "02EA02EB3105-312D31A0-31BA",
1562          Braille: "2800-28FF",
1563          Buginese: "1A00-1A1B1A1E1A1F",
1564          Buhid: "1740-1753",
1565          Canadian_Aboriginal: "1400-167F18B0-18F5",
1566          Cham: "AA00-AA36AA40-AA4DAA50-AA59AA5C-AA5F",
1567          Cherokee: "13A0-13F4",
1568          Common: "0000-0040005B-0060007B-00A900AB-00B900BB-00BF00D700F702B9-02DF02E5-02E902EC-02FF0374037E038503870589060C061B061F06400660-066906DD096409650E3F0FD5-0FD810FB16EB-16ED173517361802180318051CD31CE11CE9-1CEC1CEE-1CF31CF51CF62000-200B200E-2064206A-20702074-207E2080-208E20A0-20B92100-21252127-2129212C-21312133-214D214F-215F21892190-23F32400-24262440-244A2460-26FF2701-27FF2900-2B4C2B50-2B592E00-2E3B2FF0-2FFB3000-300430063008-30203030-3037303C-303F309B309C30A030FB30FC3190-319F31C0-31E33220-325F327F-32CF3358-33FF4DC0-4DFFA700-A721A788-A78AA830-A839FD3EFD3FFDFDFE10-FE19FE30-FE52FE54-FE66FE68-FE6BFEFFFF01-FF20FF3B-FF40FF5B-FF65FF70FF9EFF9FFFE0-FFE6FFE8-FFEEFFF9-FFFD",
1569          Coptic: "03E2-03EF2C80-2CF32CF9-2CFF",
1570          Cyrillic: "0400-04840487-05271D2B1D782DE0-2DFFA640-A697A69F",
1571          Devanagari: "0900-09500953-09630966-09770979-097FA8E0-A8FB",
1572          Ethiopic: "1200-1248124A-124D1250-12561258125A-125D1260-1288128A-128D1290-12B012B2-12B512B8-12BE12C012C2-12C512C8-12D612D8-13101312-13151318-135A135D-137C1380-13992D80-2D962DA0-2DA62DA8-2DAE2DB0-2DB62DB8-2DBE2DC0-2DC62DC8-2DCE2DD0-2DD62DD8-2DDEAB01-AB06AB09-AB0EAB11-AB16AB20-AB26AB28-AB2E",
1573          Georgian: "10A0-10C510C710CD10D0-10FA10FC-10FF2D00-2D252D272D2D",
1574          Glagolitic: "2C00-2C2E2C30-2C5E",
1575          Greek: "0370-03730375-0377037A-037D038403860388-038A038C038E-03A103A3-03E103F0-03FF1D26-1D2A1D5D-1D611D66-1D6A1DBF1F00-1F151F18-1F1D1F20-1F451F48-1F4D1F50-1F571F591F5B1F5D1F5F-1F7D1F80-1FB41FB6-1FC41FC6-1FD31FD6-1FDB1FDD-1FEF1FF2-1FF41FF6-1FFE2126",
1576          Gujarati: "0A81-0A830A85-0A8D0A8F-0A910A93-0AA80AAA-0AB00AB20AB30AB5-0AB90ABC-0AC50AC7-0AC90ACB-0ACD0AD00AE0-0AE30AE6-0AF1",
1577          Gurmukhi: "0A01-0A030A05-0A0A0A0F0A100A13-0A280A2A-0A300A320A330A350A360A380A390A3C0A3E-0A420A470A480A4B-0A4D0A510A59-0A5C0A5E0A66-0A75",
1578          Han: "2E80-2E992E9B-2EF32F00-2FD5300530073021-30293038-303B3400-4DB54E00-9FCCF900-FA6DFA70-FAD9",
1579          Hangul: "1100-11FF302E302F3131-318E3200-321E3260-327EA960-A97CAC00-D7A3D7B0-D7C6D7CB-D7FBFFA0-FFBEFFC2-FFC7FFCA-FFCFFFD2-FFD7FFDA-FFDC",
1580          Hanunoo: "1720-1734",
1581          Hebrew: "0591-05C705D0-05EA05F0-05F4FB1D-FB36FB38-FB3CFB3EFB40FB41FB43FB44FB46-FB4F",
1582          Hiragana: "3041-3096309D-309F",
1583          Inherited: "0300-036F04850486064B-0655065F0670095109521CD0-1CD21CD4-1CE01CE2-1CE81CED1CF41DC0-1DE61DFC-1DFF200C200D20D0-20F0302A-302D3099309AFE00-FE0FFE20-FE26",
1584          Javanese: "A980-A9CDA9CF-A9D9A9DEA9DF",
1585          Kannada: "0C820C830C85-0C8C0C8E-0C900C92-0CA80CAA-0CB30CB5-0CB90CBC-0CC40CC6-0CC80CCA-0CCD0CD50CD60CDE0CE0-0CE30CE6-0CEF0CF10CF2",
1586          Katakana: "30A1-30FA30FD-30FF31F0-31FF32D0-32FE3300-3357FF66-FF6FFF71-FF9D",
1587          Kayah_Li: "A900-A92F",
1588          Khmer: "1780-17DD17E0-17E917F0-17F919E0-19FF",
1589          Lao: "0E810E820E840E870E880E8A0E8D0E94-0E970E99-0E9F0EA1-0EA30EA50EA70EAA0EAB0EAD-0EB90EBB-0EBD0EC0-0EC40EC60EC8-0ECD0ED0-0ED90EDC-0EDF",
1590          Latin: "0041-005A0061-007A00AA00BA00C0-00D600D8-00F600F8-02B802E0-02E41D00-1D251D2C-1D5C1D62-1D651D6B-1D771D79-1DBE1E00-1EFF2071207F2090-209C212A212B2132214E2160-21882C60-2C7FA722-A787A78B-A78EA790-A793A7A0-A7AAA7F8-A7FFFB00-FB06FF21-FF3AFF41-FF5A",
1591          Lepcha: "1C00-1C371C3B-1C491C4D-1C4F",
1592          Limbu: "1900-191C1920-192B1930-193B19401944-194F",
1593          Lisu: "A4D0-A4FF",
1594          Malayalam: "0D020D030D05-0D0C0D0E-0D100D12-0D3A0D3D-0D440D46-0D480D4A-0D4E0D570D60-0D630D66-0D750D79-0D7F",
1595          Mandaic: "0840-085B085E",
1596          Meetei_Mayek: "AAE0-AAF6ABC0-ABEDABF0-ABF9",
1597          Mongolian: "1800180118041806-180E1810-18191820-18771880-18AA",
1598          Myanmar: "1000-109FAA60-AA7B",
1599          New_Tai_Lue: "1980-19AB19B0-19C919D0-19DA19DE19DF",
1600          Nko: "07C0-07FA",
1601          Ogham: "1680-169C",
1602          Ol_Chiki: "1C50-1C7F",
1603          Oriya: "0B01-0B030B05-0B0C0B0F0B100B13-0B280B2A-0B300B320B330B35-0B390B3C-0B440B470B480B4B-0B4D0B560B570B5C0B5D0B5F-0B630B66-0B77",
1604          Phags_Pa: "A840-A877",
1605          Rejang: "A930-A953A95F",
1606          Runic: "16A0-16EA16EE-16F0",
1607          Samaritan: "0800-082D0830-083E",
1608          Saurashtra: "A880-A8C4A8CE-A8D9",
1609          Sinhala: "0D820D830D85-0D960D9A-0DB10DB3-0DBB0DBD0DC0-0DC60DCA0DCF-0DD40DD60DD8-0DDF0DF2-0DF4",
1610          Sundanese: "1B80-1BBF1CC0-1CC7",
1611          Syloti_Nagri: "A800-A82B",
1612          Syriac: "0700-070D070F-074A074D-074F",
1613          Tagalog: "1700-170C170E-1714",
1614          Tagbanwa: "1760-176C176E-177017721773",
1615          Tai_Le: "1950-196D1970-1974",
1616          Tai_Tham: "1A20-1A5E1A60-1A7C1A7F-1A891A90-1A991AA0-1AAD",
1617          Tai_Viet: "AA80-AAC2AADB-AADF",
1618          Tamil: "0B820B830B85-0B8A0B8E-0B900B92-0B950B990B9A0B9C0B9E0B9F0BA30BA40BA8-0BAA0BAE-0BB90BBE-0BC20BC6-0BC80BCA-0BCD0BD00BD70BE6-0BFA",
1619          Telugu: "0C01-0C030C05-0C0C0C0E-0C100C12-0C280C2A-0C330C35-0C390C3D-0C440C46-0C480C4A-0C4D0C550C560C580C590C60-0C630C66-0C6F0C78-0C7F",
1620          Thaana: "0780-07B1",
1621          Thai: "0E01-0E3A0E40-0E5B",
1622          Tibetan: "0F00-0F470F49-0F6C0F71-0F970F99-0FBC0FBE-0FCC0FCE-0FD40FD90FDA",
1623          Tifinagh: "2D30-2D672D6F2D702D7F",
1624          Vai: "A500-A62B",
1625          Yi: "A000-A48CA490-A4C6"
1626      });
1627  
1628  }(XRegExp));
1629  
1630  
1631  /***** unicode-blocks.js *****/
1632  
1633  /*!
1634   * XRegExp Unicode Blocks v1.2.0
1635   * (c) 2010-2012 Steven Levithan <http://xregexp.com/>
1636   * MIT License
1637   * Uses Unicode 6.1 <http://unicode.org/>
1638   */
1639  
1640  /**
1641   * Adds support for all Unicode blocks in the Basic Multilingual Plane (U+0000-U+FFFF). Unicode
1642   * blocks use the prefix "In". E.g., `\p{InBasicLatin}`. Token names are case insensitive, and any
1643   * spaces, hyphens, and underscores are ignored.
1644   * @requires XRegExp, XRegExp Unicode Base
1645   */
1646  (function (XRegExp) {
1647      "use strict";
1648  
1649      if (!XRegExp.addUnicodePackage) {
1650          throw new ReferenceError("Unicode Base must be loaded before Unicode Blocks");
1651      }
1652  
1653      XRegExp.install("extensibility");
1654  
1655      XRegExp.addUnicodePackage({
1656          InBasic_Latin: "0000-007F",
1657          InLatin_1_Supplement: "0080-00FF",
1658          InLatin_Extended_A: "0100-017F",
1659          InLatin_Extended_B: "0180-024F",
1660          InIPA_Extensions: "0250-02AF",
1661          InSpacing_Modifier_Letters: "02B0-02FF",
1662          InCombining_Diacritical_Marks: "0300-036F",
1663          InGreek_and_Coptic: "0370-03FF",
1664          InCyrillic: "0400-04FF",
1665          InCyrillic_Supplement: "0500-052F",
1666          InArmenian: "0530-058F",
1667          InHebrew: "0590-05FF",
1668          InArabic: "0600-06FF",
1669          InSyriac: "0700-074F",
1670          InArabic_Supplement: "0750-077F",
1671          InThaana: "0780-07BF",
1672          InNKo: "07C0-07FF",
1673          InSamaritan: "0800-083F",
1674          InMandaic: "0840-085F",
1675          InArabic_Extended_A: "08A0-08FF",
1676          InDevanagari: "0900-097F",
1677          InBengali: "0980-09FF",
1678          InGurmukhi: "0A00-0A7F",
1679          InGujarati: "0A80-0AFF",
1680          InOriya: "0B00-0B7F",
1681          InTamil: "0B80-0BFF",
1682          InTelugu: "0C00-0C7F",
1683          InKannada: "0C80-0CFF",
1684          InMalayalam: "0D00-0D7F",
1685          InSinhala: "0D80-0DFF",
1686          InThai: "0E00-0E7F",
1687          InLao: "0E80-0EFF",
1688          InTibetan: "0F00-0FFF",
1689          InMyanmar: "1000-109F",
1690          InGeorgian: "10A0-10FF",
1691          InHangul_Jamo: "1100-11FF",
1692          InEthiopic: "1200-137F",
1693          InEthiopic_Supplement: "1380-139F",
1694          InCherokee: "13A0-13FF",
1695          InUnified_Canadian_Aboriginal_Syllabics: "1400-167F",
1696          InOgham: "1680-169F",
1697          InRunic: "16A0-16FF",
1698          InTagalog: "1700-171F",
1699          InHanunoo: "1720-173F",
1700          InBuhid: "1740-175F",
1701          InTagbanwa: "1760-177F",
1702          InKhmer: "1780-17FF",
1703          InMongolian: "1800-18AF",
1704          InUnified_Canadian_Aboriginal_Syllabics_Extended: "18B0-18FF",
1705          InLimbu: "1900-194F",
1706          InTai_Le: "1950-197F",
1707          InNew_Tai_Lue: "1980-19DF",
1708          InKhmer_Symbols: "19E0-19FF",
1709          InBuginese: "1A00-1A1F",
1710          InTai_Tham: "1A20-1AAF",
1711          InBalinese: "1B00-1B7F",
1712          InSundanese: "1B80-1BBF",
1713          InBatak: "1BC0-1BFF",
1714          InLepcha: "1C00-1C4F",
1715          InOl_Chiki: "1C50-1C7F",
1716          InSundanese_Supplement: "1CC0-1CCF",
1717          InVedic_Extensions: "1CD0-1CFF",
1718          InPhonetic_Extensions: "1D00-1D7F",
1719          InPhonetic_Extensions_Supplement: "1D80-1DBF",
1720          InCombining_Diacritical_Marks_Supplement: "1DC0-1DFF",
1721          InLatin_Extended_Additional: "1E00-1EFF",
1722          InGreek_Extended: "1F00-1FFF",
1723          InGeneral_Punctuation: "2000-206F",
1724          InSuperscripts_and_Subscripts: "2070-209F",
1725          InCurrency_Symbols: "20A0-20CF",
1726          InCombining_Diacritical_Marks_for_Symbols: "20D0-20FF",
1727          InLetterlike_Symbols: "2100-214F",
1728          InNumber_Forms: "2150-218F",
1729          InArrows: "2190-21FF",
1730          InMathematical_Operators: "2200-22FF",
1731          InMiscellaneous_Technical: "2300-23FF",
1732          InControl_Pictures: "2400-243F",
1733          InOptical_Character_Recognition: "2440-245F",
1734          InEnclosed_Alphanumerics: "2460-24FF",
1735          InBox_Drawing: "2500-257F",
1736          InBlock_Elements: "2580-259F",
1737          InGeometric_Shapes: "25A0-25FF",
1738          InMiscellaneous_Symbols: "2600-26FF",
1739          InDingbats: "2700-27BF",
1740          InMiscellaneous_Mathematical_Symbols_A: "27C0-27EF",
1741          InSupplemental_Arrows_A: "27F0-27FF",
1742          InBraille_Patterns: "2800-28FF",
1743          InSupplemental_Arrows_B: "2900-297F",
1744          InMiscellaneous_Mathematical_Symbols_B: "2980-29FF",
1745          InSupplemental_Mathematical_Operators: "2A00-2AFF",
1746          InMiscellaneous_Symbols_and_Arrows: "2B00-2BFF",
1747          InGlagolitic: "2C00-2C5F",
1748          InLatin_Extended_C: "2C60-2C7F",
1749          InCoptic: "2C80-2CFF",
1750          InGeorgian_Supplement: "2D00-2D2F",
1751          InTifinagh: "2D30-2D7F",
1752          InEthiopic_Extended: "2D80-2DDF",
1753          InCyrillic_Extended_A: "2DE0-2DFF",
1754          InSupplemental_Punctuation: "2E00-2E7F",
1755          InCJK_Radicals_Supplement: "2E80-2EFF",
1756          InKangxi_Radicals: "2F00-2FDF",
1757          InIdeographic_Description_Characters: "2FF0-2FFF",
1758          InCJK_Symbols_and_Punctuation: "3000-303F",
1759          InHiragana: "3040-309F",
1760          InKatakana: "30A0-30FF",
1761          InBopomofo: "3100-312F",
1762          InHangul_Compatibility_Jamo: "3130-318F",
1763          InKanbun: "3190-319F",
1764          InBopomofo_Extended: "31A0-31BF",
1765          InCJK_Strokes: "31C0-31EF",
1766          InKatakana_Phonetic_Extensions: "31F0-31FF",
1767          InEnclosed_CJK_Letters_and_Months: "3200-32FF",
1768          InCJK_Compatibility: "3300-33FF",
1769          InCJK_Unified_Ideographs_Extension_A: "3400-4DBF",
1770          InYijing_Hexagram_Symbols: "4DC0-4DFF",
1771          InCJK_Unified_Ideographs: "4E00-9FFF",
1772          InYi_Syllables: "A000-A48F",
1773          InYi_Radicals: "A490-A4CF",
1774          InLisu: "A4D0-A4FF",
1775          InVai: "A500-A63F",
1776          InCyrillic_Extended_B: "A640-A69F",
1777          InBamum: "A6A0-A6FF",
1778          InModifier_Tone_Letters: "A700-A71F",
1779          InLatin_Extended_D: "A720-A7FF",
1780          InSyloti_Nagri: "A800-A82F",
1781          InCommon_Indic_Number_Forms: "A830-A83F",
1782          InPhags_pa: "A840-A87F",
1783          InSaurashtra: "A880-A8DF",
1784          InDevanagari_Extended: "A8E0-A8FF",
1785          InKayah_Li: "A900-A92F",
1786          InRejang: "A930-A95F",
1787          InHangul_Jamo_Extended_A: "A960-A97F",
1788          InJavanese: "A980-A9DF",
1789          InCham: "AA00-AA5F",
1790          InMyanmar_Extended_A: "AA60-AA7F",
1791          InTai_Viet: "AA80-AADF",
1792          InMeetei_Mayek_Extensions: "AAE0-AAFF",
1793          InEthiopic_Extended_A: "AB00-AB2F",
1794          InMeetei_Mayek: "ABC0-ABFF",
1795          InHangul_Syllables: "AC00-D7AF",
1796          InHangul_Jamo_Extended_B: "D7B0-D7FF",
1797          InHigh_Surrogates: "D800-DB7F",
1798          InHigh_Private_Use_Surrogates: "DB80-DBFF",
1799          InLow_Surrogates: "DC00-DFFF",
1800          InPrivate_Use_Area: "E000-F8FF",
1801          InCJK_Compatibility_Ideographs: "F900-FAFF",
1802          InAlphabetic_Presentation_Forms: "FB00-FB4F",
1803          InArabic_Presentation_Forms_A: "FB50-FDFF",
1804          InVariation_Selectors: "FE00-FE0F",
1805          InVertical_Forms: "FE10-FE1F",
1806          InCombining_Half_Marks: "FE20-FE2F",
1807          InCJK_Compatibility_Forms: "FE30-FE4F",
1808          InSmall_Form_Variants: "FE50-FE6F",
1809          InArabic_Presentation_Forms_B: "FE70-FEFF",
1810          InHalfwidth_and_Fullwidth_Forms: "FF00-FFEF",
1811          InSpecials: "FFF0-FFFF"
1812      });
1813  
1814  }(XRegExp));
1815  
1816  
1817  /***** unicode-properties.js *****/
1818  
1819  /*!
1820   * XRegExp Unicode Properties v1.0.0
1821   * (c) 2012 Steven Levithan <http://xregexp.com/>
1822   * MIT License
1823   * Uses Unicode 6.1 <http://unicode.org/>
1824   */
1825  
1826  /**
1827   * Adds Unicode properties necessary to meet Level 1 Unicode support (detailed in UTS#18 RL1.2).
1828   * Includes code points from the Basic Multilingual Plane (U+0000-U+FFFF) only. Token names are
1829   * case insensitive, and any spaces, hyphens, and underscores are ignored.
1830   * @requires XRegExp, XRegExp Unicode Base
1831   */
1832  (function (XRegExp) {
1833      "use strict";
1834  
1835      if (!XRegExp.addUnicodePackage) {
1836          throw new ReferenceError("Unicode Base must be loaded before Unicode Properties");
1837      }
1838  
1839      XRegExp.install("extensibility");
1840  
1841      XRegExp.addUnicodePackage({
1842          Alphabetic: "0041-005A0061-007A00AA00B500BA00C0-00D600D8-00F600F8-02C102C6-02D102E0-02E402EC02EE03450370-037403760377037A-037D03860388-038A038C038E-03A103A3-03F503F7-0481048A-05270531-055605590561-058705B0-05BD05BF05C105C205C405C505C705D0-05EA05F0-05F20610-061A0620-06570659-065F066E-06D306D5-06DC06E1-06E806ED-06EF06FA-06FC06FF0710-073F074D-07B107CA-07EA07F407F507FA0800-0817081A-082C0840-085808A008A2-08AC08E4-08E908F0-08FE0900-093B093D-094C094E-09500955-09630971-09770979-097F0981-09830985-098C098F09900993-09A809AA-09B009B209B6-09B909BD-09C409C709C809CB09CC09CE09D709DC09DD09DF-09E309F009F10A01-0A030A05-0A0A0A0F0A100A13-0A280A2A-0A300A320A330A350A360A380A390A3E-0A420A470A480A4B0A4C0A510A59-0A5C0A5E0A70-0A750A81-0A830A85-0A8D0A8F-0A910A93-0AA80AAA-0AB00AB20AB30AB5-0AB90ABD-0AC50AC7-0AC90ACB0ACC0AD00AE0-0AE30B01-0B030B05-0B0C0B0F0B100B13-0B280B2A-0B300B320B330B35-0B390B3D-0B440B470B480B4B0B4C0B560B570B5C0B5D0B5F-0B630B710B820B830B85-0B8A0B8E-0B900B92-0B950B990B9A0B9C0B9E0B9F0BA30BA40BA8-0BAA0BAE-0BB90BBE-0BC20BC6-0BC80BCA-0BCC0BD00BD70C01-0C030C05-0C0C0C0E-0C100C12-0C280C2A-0C330C35-0C390C3D-0C440C46-0C480C4A-0C4C0C550C560C580C590C60-0C630C820C830C85-0C8C0C8E-0C900C92-0CA80CAA-0CB30CB5-0CB90CBD-0CC40CC6-0CC80CCA-0CCC0CD50CD60CDE0CE0-0CE30CF10CF20D020D030D05-0D0C0D0E-0D100D12-0D3A0D3D-0D440D46-0D480D4A-0D4C0D4E0D570D60-0D630D7A-0D7F0D820D830D85-0D960D9A-0DB10DB3-0DBB0DBD0DC0-0DC60DCF-0DD40DD60DD8-0DDF0DF20DF30E01-0E3A0E40-0E460E4D0E810E820E840E870E880E8A0E8D0E94-0E970E99-0E9F0EA1-0EA30EA50EA70EAA0EAB0EAD-0EB90EBB-0EBD0EC0-0EC40EC60ECD0EDC-0EDF0F000F40-0F470F49-0F6C0F71-0F810F88-0F970F99-0FBC1000-10361038103B-103F1050-10621065-1068106E-1086108E109C109D10A0-10C510C710CD10D0-10FA10FC-1248124A-124D1250-12561258125A-125D1260-1288128A-128D1290-12B012B2-12B512B8-12BE12C012C2-12C512C8-12D612D8-13101312-13151318-135A135F1380-138F13A0-13F41401-166C166F-167F1681-169A16A0-16EA16EE-16F01700-170C170E-17131720-17331740-17531760-176C176E-1770177217731780-17B317B6-17C817D717DC1820-18771880-18AA18B0-18F51900-191C1920-192B1930-19381950-196D1970-19741980-19AB19B0-19C91A00-1A1B1A20-1A5E1A61-1A741AA71B00-1B331B35-1B431B45-1B4B1B80-1BA91BAC-1BAF1BBA-1BE51BE7-1BF11C00-1C351C4D-1C4F1C5A-1C7D1CE9-1CEC1CEE-1CF31CF51CF61D00-1DBF1E00-1F151F18-1F1D1F20-1F451F48-1F4D1F50-1F571F591F5B1F5D1F5F-1F7D1F80-1FB41FB6-1FBC1FBE1FC2-1FC41FC6-1FCC1FD0-1FD31FD6-1FDB1FE0-1FEC1FF2-1FF41FF6-1FFC2071207F2090-209C21022107210A-211321152119-211D212421262128212A-212D212F-2139213C-213F2145-2149214E2160-218824B6-24E92C00-2C2E2C30-2C5E2C60-2CE42CEB-2CEE2CF22CF32D00-2D252D272D2D2D30-2D672D6F2D80-2D962DA0-2DA62DA8-2DAE2DB0-2DB62DB8-2DBE2DC0-2DC62DC8-2DCE2DD0-2DD62DD8-2DDE2DE0-2DFF2E2F3005-30073021-30293031-30353038-303C3041-3096309D-309F30A1-30FA30FC-30FF3105-312D3131-318E31A0-31BA31F0-31FF3400-4DB54E00-9FCCA000-A48CA4D0-A4FDA500-A60CA610-A61FA62AA62BA640-A66EA674-A67BA67F-A697A69F-A6EFA717-A71FA722-A788A78B-A78EA790-A793A7A0-A7AAA7F8-A801A803-A805A807-A80AA80C-A827A840-A873A880-A8C3A8F2-A8F7A8FBA90A-A92AA930-A952A960-A97CA980-A9B2A9B4-A9BFA9CFAA00-AA36AA40-AA4DAA60-AA76AA7AAA80-AABEAAC0AAC2AADB-AADDAAE0-AAEFAAF2-AAF5AB01-AB06AB09-AB0EAB11-AB16AB20-AB26AB28-AB2EABC0-ABEAAC00-D7A3D7B0-D7C6D7CB-D7FBF900-FA6DFA70-FAD9FB00-FB06FB13-FB17FB1D-FB28FB2A-FB36FB38-FB3CFB3EFB40FB41FB43FB44FB46-FBB1FBD3-FD3DFD50-FD8FFD92-FDC7FDF0-FDFBFE70-FE74FE76-FEFCFF21-FF3AFF41-FF5AFF66-FFBEFFC2-FFC7FFCA-FFCFFFD2-FFD7FFDA-FFDC",
1843          Uppercase: "0041-005A00C0-00D600D8-00DE01000102010401060108010A010C010E01100112011401160118011A011C011E01200122012401260128012A012C012E01300132013401360139013B013D013F0141014301450147014A014C014E01500152015401560158015A015C015E01600162016401660168016A016C016E017001720174017601780179017B017D018101820184018601870189-018B018E-0191019301940196-0198019C019D019F01A001A201A401A601A701A901AC01AE01AF01B1-01B301B501B701B801BC01C401C701CA01CD01CF01D101D301D501D701D901DB01DE01E001E201E401E601E801EA01EC01EE01F101F401F6-01F801FA01FC01FE02000202020402060208020A020C020E02100212021402160218021A021C021E02200222022402260228022A022C022E02300232023A023B023D023E02410243-02460248024A024C024E03700372037603860388-038A038C038E038F0391-03A103A3-03AB03CF03D2-03D403D803DA03DC03DE03E003E203E403E603E803EA03EC03EE03F403F703F903FA03FD-042F04600462046404660468046A046C046E04700472047404760478047A047C047E0480048A048C048E04900492049404960498049A049C049E04A004A204A404A604A804AA04AC04AE04B004B204B404B604B804BA04BC04BE04C004C104C304C504C704C904CB04CD04D004D204D404D604D804DA04DC04DE04E004E204E404E604E804EA04EC04EE04F004F204F404F604F804FA04FC04FE05000502050405060508050A050C050E05100512051405160518051A051C051E05200522052405260531-055610A0-10C510C710CD1E001E021E041E061E081E0A1E0C1E0E1E101E121E141E161E181E1A1E1C1E1E1E201E221E241E261E281E2A1E2C1E2E1E301E321E341E361E381E3A1E3C1E3E1E401E421E441E461E481E4A1E4C1E4E1E501E521E541E561E581E5A1E5C1E5E1E601E621E641E661E681E6A1E6C1E6E1E701E721E741E761E781E7A1E7C1E7E1E801E821E841E861E881E8A1E8C1E8E1E901E921E941E9E1EA01EA21EA41EA61EA81EAA1EAC1EAE1EB01EB21EB41EB61EB81EBA1EBC1EBE1EC01EC21EC41EC61EC81ECA1ECC1ECE1ED01ED21ED41ED61ED81EDA1EDC1EDE1EE01EE21EE41EE61EE81EEA1EEC1EEE1EF01EF21EF41EF61EF81EFA1EFC1EFE1F08-1F0F1F18-1F1D1F28-1F2F1F38-1F3F1F48-1F4D1F591F5B1F5D1F5F1F68-1F6F1FB8-1FBB1FC8-1FCB1FD8-1FDB1FE8-1FEC1FF8-1FFB21022107210B-210D2110-211221152119-211D212421262128212A-212D2130-2133213E213F21452160-216F218324B6-24CF2C00-2C2E2C602C62-2C642C672C692C6B2C6D-2C702C722C752C7E-2C802C822C842C862C882C8A2C8C2C8E2C902C922C942C962C982C9A2C9C2C9E2CA02CA22CA42CA62CA82CAA2CAC2CAE2CB02CB22CB42CB62CB82CBA2CBC2CBE2CC02CC22CC42CC62CC82CCA2CCC2CCE2CD02CD22CD42CD62CD82CDA2CDC2CDE2CE02CE22CEB2CED2CF2A640A642A644A646A648A64AA64CA64EA650A652A654A656A658A65AA65CA65EA660A662A664A666A668A66AA66CA680A682A684A686A688A68AA68CA68EA690A692A694A696A722A724A726A728A72AA72CA72EA732A734A736A738A73AA73CA73EA740A742A744A746A748A74AA74CA74EA750A752A754A756A758A75AA75CA75EA760A762A764A766A768A76AA76CA76EA779A77BA77DA77EA780A782A784A786A78BA78DA790A792A7A0A7A2A7A4A7A6A7A8A7AAFF21-FF3A",
1844          Lowercase: "0061-007A00AA00B500BA00DF-00F600F8-00FF01010103010501070109010B010D010F01110113011501170119011B011D011F01210123012501270129012B012D012F01310133013501370138013A013C013E014001420144014601480149014B014D014F01510153015501570159015B015D015F01610163016501670169016B016D016F0171017301750177017A017C017E-0180018301850188018C018D019201950199-019B019E01A101A301A501A801AA01AB01AD01B001B401B601B901BA01BD-01BF01C601C901CC01CE01D001D201D401D601D801DA01DC01DD01DF01E101E301E501E701E901EB01ED01EF01F001F301F501F901FB01FD01FF02010203020502070209020B020D020F02110213021502170219021B021D021F02210223022502270229022B022D022F02310233-0239023C023F0240024202470249024B024D024F-02930295-02B802C002C102E0-02E40345037103730377037A-037D039003AC-03CE03D003D103D5-03D703D903DB03DD03DF03E103E303E503E703E903EB03ED03EF-03F303F503F803FB03FC0430-045F04610463046504670469046B046D046F04710473047504770479047B047D047F0481048B048D048F04910493049504970499049B049D049F04A104A304A504A704A904AB04AD04AF04B104B304B504B704B904BB04BD04BF04C204C404C604C804CA04CC04CE04CF04D104D304D504D704D904DB04DD04DF04E104E304E504E704E904EB04ED04EF04F104F304F504F704F904FB04FD04FF05010503050505070509050B050D050F05110513051505170519051B051D051F05210523052505270561-05871D00-1DBF1E011E031E051E071E091E0B1E0D1E0F1E111E131E151E171E191E1B1E1D1E1F1E211E231E251E271E291E2B1E2D1E2F1E311E331E351E371E391E3B1E3D1E3F1E411E431E451E471E491E4B1E4D1E4F1E511E531E551E571E591E5B1E5D1E5F1E611E631E651E671E691E6B1E6D1E6F1E711E731E751E771E791E7B1E7D1E7F1E811E831E851E871E891E8B1E8D1E8F1E911E931E95-1E9D1E9F1EA11EA31EA51EA71EA91EAB1EAD1EAF1EB11EB31EB51EB71EB91EBB1EBD1EBF1EC11EC31EC51EC71EC91ECB1ECD1ECF1ED11ED31ED51ED71ED91EDB1EDD1EDF1EE11EE31EE51EE71EE91EEB1EED1EEF1EF11EF31EF51EF71EF91EFB1EFD1EFF-1F071F10-1F151F20-1F271F30-1F371F40-1F451F50-1F571F60-1F671F70-1F7D1F80-1F871F90-1F971FA0-1FA71FB0-1FB41FB61FB71FBE1FC2-1FC41FC61FC71FD0-1FD31FD61FD71FE0-1FE71FF2-1FF41FF61FF72071207F2090-209C210A210E210F2113212F21342139213C213D2146-2149214E2170-217F218424D0-24E92C30-2C5E2C612C652C662C682C6A2C6C2C712C732C742C76-2C7D2C812C832C852C872C892C8B2C8D2C8F2C912C932C952C972C992C9B2C9D2C9F2CA12CA32CA52CA72CA92CAB2CAD2CAF2CB12CB32CB52CB72CB92CBB2CBD2CBF2CC12CC32CC52CC72CC92CCB2CCD2CCF2CD12CD32CD52CD72CD92CDB2CDD2CDF2CE12CE32CE42CEC2CEE2CF32D00-2D252D272D2DA641A643A645A647A649A64BA64DA64FA651A653A655A657A659A65BA65DA65FA661A663A665A667A669A66BA66DA681A683A685A687A689A68BA68DA68FA691A693A695A697A723A725A727A729A72BA72DA72F-A731A733A735A737A739A73BA73DA73FA741A743A745A747A749A74BA74DA74FA751A753A755A757A759A75BA75DA75FA761A763A765A767A769A76BA76DA76F-A778A77AA77CA77FA781A783A785A787A78CA78EA791A793A7A1A7A3A7A5A7A7A7A9A7F8-A7FAFB00-FB06FB13-FB17FF41-FF5A",
1845          White_Space: "0009-000D0020008500A01680180E2000-200A20282029202F205F3000",
1846          Noncharacter_Code_Point: "FDD0-FDEFFFFEFFFF",
1847          Default_Ignorable_Code_Point: "00AD034F115F116017B417B5180B-180D200B-200F202A-202E2060-206F3164FE00-FE0FFEFFFFA0FFF0-FFF8",
1848          // \p{Any} matches a code unit. To match any code point via surrogate pairs, use (?:[\0-\uD7FF\uDC00-\uFFFF]|[\uD800-\uDBFF][\uDC00-\uDFFF]|[\uD800-\uDBFF])
1849          Any: "0000-FFFF", // \p{^Any} compiles to [^\u0000-\uFFFF]; [\p{^Any}] to []
1850          Ascii: "0000-007F",
1851          // \p{Assigned} is equivalent to \p{^Cn}
1852          //Assigned: XRegExp("[\\p{^Cn}]").source.replace(/[[\]]|\\u/g, "") // Negation inside a character class triggers inversion
1853          Assigned: "0000-0377037A-037E0384-038A038C038E-03A103A3-05270531-05560559-055F0561-05870589058A058F0591-05C705D0-05EA05F0-05F40600-06040606-061B061E-070D070F-074A074D-07B107C0-07FA0800-082D0830-083E0840-085B085E08A008A2-08AC08E4-08FE0900-09770979-097F0981-09830985-098C098F09900993-09A809AA-09B009B209B6-09B909BC-09C409C709C809CB-09CE09D709DC09DD09DF-09E309E6-09FB0A01-0A030A05-0A0A0A0F0A100A13-0A280A2A-0A300A320A330A350A360A380A390A3C0A3E-0A420A470A480A4B-0A4D0A510A59-0A5C0A5E0A66-0A750A81-0A830A85-0A8D0A8F-0A910A93-0AA80AAA-0AB00AB20AB30AB5-0AB90ABC-0AC50AC7-0AC90ACB-0ACD0AD00AE0-0AE30AE6-0AF10B01-0B030B05-0B0C0B0F0B100B13-0B280B2A-0B300B320B330B35-0B390B3C-0B440B470B480B4B-0B4D0B560B570B5C0B5D0B5F-0B630B66-0B770B820B830B85-0B8A0B8E-0B900B92-0B950B990B9A0B9C0B9E0B9F0BA30BA40BA8-0BAA0BAE-0BB90BBE-0BC20BC6-0BC80BCA-0BCD0BD00BD70BE6-0BFA0C01-0C030C05-0C0C0C0E-0C100C12-0C280C2A-0C330C35-0C390C3D-0C440C46-0C480C4A-0C4D0C550C560C580C590C60-0C630C66-0C6F0C78-0C7F0C820C830C85-0C8C0C8E-0C900C92-0CA80CAA-0CB30CB5-0CB90CBC-0CC40CC6-0CC80CCA-0CCD0CD50CD60CDE0CE0-0CE30CE6-0CEF0CF10CF20D020D030D05-0D0C0D0E-0D100D12-0D3A0D3D-0D440D46-0D480D4A-0D4E0D570D60-0D630D66-0D750D79-0D7F0D820D830D85-0D960D9A-0DB10DB3-0DBB0DBD0DC0-0DC60DCA0DCF-0DD40DD60DD8-0DDF0DF2-0DF40E01-0E3A0E3F-0E5B0E810E820E840E870E880E8A0E8D0E94-0E970E99-0E9F0EA1-0EA30EA50EA70EAA0EAB0EAD-0EB90EBB-0EBD0EC0-0EC40EC60EC8-0ECD0ED0-0ED90EDC-0EDF0F00-0F470F49-0F6C0F71-0F970F99-0FBC0FBE-0FCC0FCE-0FDA1000-10C510C710CD10D0-1248124A-124D1250-12561258125A-125D1260-1288128A-128D1290-12B012B2-12B512B8-12BE12C012C2-12C512C8-12D612D8-13101312-13151318-135A135D-137C1380-139913A0-13F41400-169C16A0-16F01700-170C170E-17141720-17361740-17531760-176C176E-1770177217731780-17DD17E0-17E917F0-17F91800-180E1810-18191820-18771880-18AA18B0-18F51900-191C1920-192B1930-193B19401944-196D1970-19741980-19AB19B0-19C919D0-19DA19DE-1A1B1A1E-1A5E1A60-1A7C1A7F-1A891A90-1A991AA0-1AAD1B00-1B4B1B50-1B7C1B80-1BF31BFC-1C371C3B-1C491C4D-1C7F1CC0-1CC71CD0-1CF61D00-1DE61DFC-1F151F18-1F1D1F20-1F451F48-1F4D1F50-1F571F591F5B1F5D1F5F-1F7D1F80-1FB41FB6-1FC41FC6-1FD31FD6-1FDB1FDD-1FEF1FF2-1FF41FF6-1FFE2000-2064206A-20712074-208E2090-209C20A0-20B920D0-20F02100-21892190-23F32400-24262440-244A2460-26FF2701-2B4C2B50-2B592C00-2C2E2C30-2C5E2C60-2CF32CF9-2D252D272D2D2D30-2D672D6F2D702D7F-2D962DA0-2DA62DA8-2DAE2DB0-2DB62DB8-2DBE2DC0-2DC62DC8-2DCE2DD0-2DD62DD8-2DDE2DE0-2E3B2E80-2E992E9B-2EF32F00-2FD52FF0-2FFB3000-303F3041-30963099-30FF3105-312D3131-318E3190-31BA31C0-31E331F0-321E3220-32FE3300-4DB54DC0-9FCCA000-A48CA490-A4C6A4D0-A62BA640-A697A69F-A6F7A700-A78EA790-A793A7A0-A7AAA7F8-A82BA830-A839A840-A877A880-A8C4A8CE-A8D9A8E0-A8FBA900-A953A95F-A97CA980-A9CDA9CF-A9D9A9DEA9DFAA00-AA36AA40-AA4DAA50-AA59AA5C-AA7BAA80-AAC2AADB-AAF6AB01-AB06AB09-AB0EAB11-AB16AB20-AB26AB28-AB2EABC0-ABEDABF0-ABF9AC00-D7A3D7B0-D7C6D7CB-D7FBD800-FA6DFA70-FAD9FB00-FB06FB13-FB17FB1D-FB36FB38-FB3CFB3EFB40FB41FB43FB44FB46-FBC1FBD3-FD3FFD50-FD8FFD92-FDC7FDF0-FDFDFE00-FE19FE20-FE26FE30-FE52FE54-FE66FE68-FE6BFE70-FE74FE76-FEFCFEFFFF01-FFBEFFC2-FFC7FFCA-FFCFFFD2-FFD7FFDA-FFDCFFE0-FFE6FFE8-FFEEFFF9-FFFD"
1854      });
1855  
1856  }(XRegExp));
1857  
1858  
1859  /***** matchrecursive.js *****/
1860  
1861  /*!
1862   * XRegExp.matchRecursive v0.2.0
1863   * (c) 2009-2012 Steven Levithan <http://xregexp.com/>
1864   * MIT License
1865   */
1866  
1867  (function (XRegExp) {
1868      "use strict";
1869  
1870  /**
1871   * Returns a match detail object composed of the provided values.
1872   * @private
1873   */
1874      function row(value, name, start, end) {
1875          return {value:value, name:name, start:start, end:end};
1876      }
1877  
1878  /**
1879   * Returns an array of match strings between outermost left and right delimiters, or an array of
1880   * objects with detailed match parts and position data. An error is thrown if delimiters are
1881   * unbalanced within the data.
1882   * @memberOf XRegExp
1883   * @param {String} str String to search.
1884   * @param {String} left Left delimiter as an XRegExp pattern.
1885   * @param {String} right Right delimiter as an XRegExp pattern.
1886   * @param {String} [flags] Flags for the left and right delimiters. Use any of: `gimnsxy`.
1887   * @param {Object} [options] Lets you specify `valueNames` and `escapeChar` options.
1888   * @returns {Array} Array of matches, or an empty array.
1889   * @example
1890   *
1891   * // Basic usage
1892   * var str = '(t((e))s)t()(ing)';
1893   * XRegExp.matchRecursive(str, '\\(', '\\)', 'g');
1894   * // -> ['t((e))s', '', 'ing']
1895   *
1896   * // Extended information mode with valueNames
1897   * str = 'Here is <div> <div>an</div></div> example';
1898   * XRegExp.matchRecursive(str, '<div\\s*>', '</div>', 'gi', {
1899   *   valueNames: ['between', 'left', 'match', 'right']
1900   * });
1901   * // -> [
1902   * // {name: 'between', value: 'Here is ',       start: 0,  end: 8},
1903   * // {name: 'left',    value: '<div>',          start: 8,  end: 13},
1904   * // {name: 'match',   value: ' <div>an</div>', start: 13, end: 27},
1905   * // {name: 'right',   value: '</div>',         start: 27, end: 33},
1906   * // {name: 'between', value: ' example',       start: 33, end: 41}
1907   * // ]
1908   *
1909   * // Omitting unneeded parts with null valueNames, and using escapeChar
1910   * str = '...{1}\\{{function(x,y){return y+x;}}';
1911   * XRegExp.matchRecursive(str, '{', '}', 'g', {
1912   *   valueNames: ['literal', null, 'value', null],
1913   *   escapeChar: '\\'
1914   * });
1915   * // -> [
1916   * // {name: 'literal', value: '...', start: 0, end: 3},
1917   * // {name: 'value',   value: '1',   start: 4, end: 5},
1918   * // {name: 'literal', value: '\\{', start: 6, end: 8},
1919   * // {name: 'value',   value: 'function(x,y){return y+x;}', start: 9, end: 35}
1920   * // ]
1921   *
1922   * // Sticky mode via flag y
1923   * str = '<1><<<2>>><3>4<5>';
1924   * XRegExp.matchRecursive(str, '<', '>', 'gy');
1925   * // -> ['1', '<<2>>', '3']
1926   */
1927      XRegExp.matchRecursive = function (str, left, right, flags, options) {
1928          flags = flags || "";
1929          options = options || {};
1930          var global = flags.indexOf("g") > -1,
1931              sticky = flags.indexOf("y") > -1,
1932              basicFlags = flags.replace(/y/g, ""), // Flag y controlled internally
1933              escapeChar = options.escapeChar,
1934              vN = options.valueNames,
1935              output = [],
1936              openTokens = 0,
1937              delimStart = 0,
1938              delimEnd = 0,
1939              lastOuterEnd = 0,
1940              outerStart,
1941              innerStart,
1942              leftMatch,
1943              rightMatch,
1944              esc;
1945          left = XRegExp(left, basicFlags);
1946          right = XRegExp(right, basicFlags);
1947  
1948          if (escapeChar) {
1949              if (escapeChar.length > 1) {
1950                  throw new SyntaxError("can't use more than one escape character");
1951              }
1952              escapeChar = XRegExp.escape(escapeChar);
1953              // Using XRegExp.union safely rewrites backreferences in `left` and `right`
1954              esc = new RegExp(
1955                  "(?:" + escapeChar + "[\\S\\s]|(?:(?!" + XRegExp.union([left, right]).source + ")[^" + escapeChar + "])+)+",
1956                  flags.replace(/[^im]+/g, "") // Flags gy not needed here; flags nsx handled by XRegExp
1957              );
1958          }
1959  
1960          while (true) {
1961              // If using an escape character, advance to the delimiter's next starting position,
1962              // skipping any escaped characters in between
1963              if (escapeChar) {
1964                  delimEnd += (XRegExp.exec(str, esc, delimEnd, "sticky") || [""])[0].length;
1965              }
1966              leftMatch = XRegExp.exec(str, left, delimEnd);
1967              rightMatch = XRegExp.exec(str, right, delimEnd);
1968              // Keep the leftmost match only
1969              if (leftMatch && rightMatch) {
1970                  if (leftMatch.index <= rightMatch.index) {
1971                      rightMatch = null;
1972                  } else {
1973                      leftMatch = null;
1974                  }
1975              }
1976              /* Paths (LM:leftMatch, RM:rightMatch, OT:openTokens):
1977              LM | RM | OT | Result
1978              1  | 0  | 1  | loop
1979              1  | 0  | 0  | loop
1980              0  | 1  | 1  | loop
1981              0  | 1  | 0  | throw
1982              0  | 0  | 1  | throw
1983              0  | 0  | 0  | break
1984              * Doesn't include the sticky mode special case
1985              * Loop ends after the first completed match if `!global` */
1986              if (leftMatch || rightMatch) {
1987                  delimStart = (leftMatch || rightMatch).index;
1988                  delimEnd = delimStart + (leftMatch || rightMatch)[0].length;
1989              } else if (!openTokens) {
1990                  break;
1991              }
1992              if (sticky && !openTokens && delimStart > lastOuterEnd) {
1993                  break;
1994              }
1995              if (leftMatch) {
1996                  if (!openTokens) {
1997                      outerStart = delimStart;
1998                      innerStart = delimEnd;
1999                  }
2000                  ++openTokens;
2001              } else if (rightMatch && openTokens) {
2002                  if (!--openTokens) {
2003                      if (vN) {
2004                          if (vN[0] && outerStart > lastOuterEnd) {
2005                              output.push(row(vN[0], str.slice(lastOuterEnd, outerStart), lastOuterEnd, outerStart));
2006                          }
2007                          if (vN[1]) {
2008                              output.push(row(vN[1], str.slice(outerStart, innerStart), outerStart, innerStart));
2009                          }
2010                          if (vN[2]) {
2011                              output.push(row(vN[2], str.slice(innerStart, delimStart), innerStart, delimStart));
2012                          }
2013                          if (vN[3]) {
2014                              output.push(row(vN[3], str.slice(delimStart, delimEnd), delimStart, delimEnd));
2015                          }
2016                      } else {
2017                          output.push(str.slice(innerStart, delimStart));
2018                      }
2019                      lastOuterEnd = delimEnd;
2020                      if (!global) {
2021                          break;
2022                      }
2023                  }
2024              } else {
2025                  throw new Error("string contains unbalanced delimiters");
2026              }
2027              // If the delimiter matched an empty string, avoid an infinite loop
2028              if (delimStart === delimEnd) {
2029                  ++delimEnd;
2030              }
2031          }
2032  
2033          if (global && !sticky && vN && vN[0] && str.length > lastOuterEnd) {
2034              output.push(row(vN[0], str.slice(lastOuterEnd), lastOuterEnd, str.length));
2035          }
2036  
2037          return output;
2038      };
2039  
2040  }(XRegExp));
2041  
2042  
2043  /***** build.js *****/
2044  
2045  /*!
2046   * XRegExp.build v0.1.0
2047   * (c) 2012 Steven Levithan <http://xregexp.com/>
2048   * MIT License
2049   * Inspired by RegExp.create by Lea Verou <http://lea.verou.me/>
2050   */
2051  
2052  (function (XRegExp) {
2053      "use strict";
2054  
2055      var subparts = /(\()(?!\?)|\\([1-9]\d*)|\\[\s\S]|\[(?:[^\\\]]|\\[\s\S])*]/g,
2056          parts = XRegExp.union([/\({{([\w$]+)}}\)|{{([\w$]+)}}/, subparts], "g");
2057  
2058  /**
2059   * Strips a leading `^` and trailing unescaped `$`, if both are present.
2060   * @private
2061   * @param {String} pattern Pattern to process.
2062   * @returns {String} Pattern with edge anchors removed.
2063   */
2064      function deanchor(pattern) {
2065          var startAnchor = /^(?:\(\?:\))?\^/, // Leading `^` or `(?:)^` (handles /x cruft)
2066              endAnchor = /\$(?:\(\?:\))?$/; // Trailing `$` or `$(?:)` (handles /x cruft)
2067          if (endAnchor.test(pattern.replace(/\\[\s\S]/g, ""))) { // Ensure trailing `$` isn't escaped
2068              return pattern.replace(startAnchor, "").replace(endAnchor, "");
2069          }
2070          return pattern;
2071      }
2072  
2073  /**
2074   * Converts the provided value to an XRegExp.
2075   * @private
2076   * @param {String|RegExp} value Value to convert.
2077   * @returns {RegExp} XRegExp object with XRegExp syntax applied.
2078   */
2079      function asXRegExp(value) {
2080          return XRegExp.isRegExp(value) ?
2081                  (value.xregexp && !value.xregexp.isNative ? value : XRegExp(value.source)) :
2082                  XRegExp(value);
2083      }
2084  
2085  /**
2086   * Builds regexes using named subpatterns, for readability and pattern reuse. Backreferences in the
2087   * outer pattern and provided subpatterns are automatically renumbered to work correctly. Native
2088   * flags used by provided subpatterns are ignored in favor of the `flags` argument.
2089   * @memberOf XRegExp
2090   * @param {String} pattern XRegExp pattern using `{{name}}` for embedded subpatterns. Allows
2091   *   `({{name}})` as shorthand for `(?<name>{{name}})`. Patterns cannot be embedded within
2092   *   character classes.
2093   * @param {Object} subs Lookup object for named subpatterns. Values can be strings or regexes. A
2094   *   leading `^` and trailing unescaped `$` are stripped from subpatterns, if both are present.
2095   * @param {String} [flags] Any combination of XRegExp flags.
2096   * @returns {RegExp} Regex with interpolated subpatterns.
2097   * @example
2098   *
2099   * var time = XRegExp.build('(?x)^ {{hours}} ({{minutes}}) $', {
2100   *   hours: XRegExp.build('{{h12}} : | {{h24}}', {
2101   *     h12: /1[0-2]|0?[1-9]/,
2102   *     h24: /2[0-3]|[01][0-9]/
2103   *   }, 'x'),
2104   *   minutes: /^[0-5][0-9]$/
2105   * });
2106   * time.test('10:59'); // -> true
2107   * XRegExp.exec('10:59', time).minutes; // -> '59'
2108   */
2109      XRegExp.build = function (pattern, subs, flags) {
2110          var inlineFlags = /^\(\?([\w$]+)\)/.exec(pattern),
2111              data = {},
2112              numCaps = 0, // Caps is short for captures
2113              numPriorCaps,
2114              numOuterCaps = 0,
2115              outerCapsMap = [0],
2116              outerCapNames,
2117              sub,
2118              p;
2119  
2120          // Add flags within a leading mode modifier to the overall pattern's flags
2121          if (inlineFlags) {
2122              flags = flags || "";
2123              inlineFlags[1].replace(/./g, function (flag) {
2124                  flags += (flags.indexOf(flag) > -1 ? "" : flag); // Don't add duplicates
2125              });
2126          }
2127  
2128          for (p in subs) {
2129              if (subs.hasOwnProperty(p)) {
2130                  // Passing to XRegExp enables entended syntax for subpatterns provided as strings
2131                  // and ensures independent validity, lest an unescaped `(`, `)`, `[`, or trailing
2132                  // `\` breaks the `(?:)` wrapper. For subpatterns provided as regexes, it dies on
2133                  // octals and adds the `xregexp` property, for simplicity
2134                  sub = asXRegExp(subs[p]);
2135                  // Deanchoring allows embedding independently useful anchored regexes. If you
2136                  // really need to keep your anchors, double them (i.e., `^^...$$`)
2137                  data[p] = {pattern: deanchor(sub.source), names: sub.xregexp.captureNames || []};
2138              }
2139          }
2140  
2141          // Passing to XRegExp dies on octals and ensures the outer pattern is independently valid;
2142          // helps keep this simple. Named captures will be put back
2143          pattern = asXRegExp(pattern);
2144          outerCapNames = pattern.xregexp.captureNames || [];
2145          pattern = pattern.source.replace(parts, function ($0, $1, $2, $3, $4) {
2146              var subName = $1 || $2, capName, intro;
2147              if (subName) { // Named subpattern
2148                  if (!data.hasOwnProperty(subName)) {
2149                      throw new ReferenceError("undefined property " + $0);
2150                  }
2151                  if ($1) { // Named subpattern was wrapped in a capturing group
2152                      capName = outerCapNames[numOuterCaps];
2153                      outerCapsMap[++numOuterCaps] = ++numCaps;
2154                      // If it's a named group, preserve the name. Otherwise, use the subpattern name
2155                      // as the capture name
2156                      intro = "(?<" + (capName || subName) + ">";
2157                  } else {
2158                      intro = "(?:";
2159                  }
2160                  numPriorCaps = numCaps;
2161                  return intro + data[subName].pattern.replace(subparts, function (match, paren, backref) {
2162                      if (paren) { // Capturing group
2163                          capName = data[subName].names[numCaps - numPriorCaps];
2164                          ++numCaps;
2165                          if (capName) { // If the current capture has a name, preserve the name
2166                              return "(?<" + capName + ">";
2167                          }
2168                      } else if (backref) { // Backreference
2169                          return "\\" + (+backref + numPriorCaps); // Rewrite the backreference
2170                      }
2171                      return match;
2172                  }) + ")";
2173              }
2174              if ($3) { // Capturing group
2175                  capName = outerCapNames[numOuterCaps];
2176                  outerCapsMap[++numOuterCaps] = ++numCaps;
2177                  if (capName) { // If the current capture has a name, preserve the name
2178                      return "(?<" + capName + ">";
2179                  }
2180              } else if ($4) { // Backreference
2181                  return "\\" + outerCapsMap[+$4]; // Rewrite the backreference
2182              }
2183              return $0;
2184          });
2185  
2186          return XRegExp(pattern, flags);
2187      };
2188  
2189  }(XRegExp));
2190  
2191  
2192  /***** prototypes.js *****/
2193  
2194  /*!
2195   * XRegExp Prototype Methods v1.0.0
2196   * (c) 2012 Steven Levithan <http://xregexp.com/>
2197   * MIT License
2198   */
2199  
2200  /**
2201   * Adds a collection of methods to `XRegExp.prototype`. RegExp objects copied by XRegExp are also
2202   * augmented with any `XRegExp.prototype` methods. Hence, the following work equivalently:
2203   *
2204   * XRegExp('[a-z]', 'ig').xexec('abc');
2205   * XRegExp(/[a-z]/ig).xexec('abc');
2206   * XRegExp.globalize(/[a-z]/i).xexec('abc');
2207   */
2208  (function (XRegExp) {
2209      "use strict";
2210  
2211  /**
2212   * Copy properties of `b` to `a`.
2213   * @private
2214   * @param {Object} a Object that will receive new properties.
2215   * @param {Object} b Object whose properties will be copied.
2216   */
2217      function extend(a, b) {
2218          for (var p in b) {
2219              if (b.hasOwnProperty(p)) {
2220                  a[p] = b[p];
2221              }
2222          }
2223          //return a;
2224      }
2225  
2226      extend(XRegExp.prototype, {
2227  
2228  /**
2229   * Implicitly calls the regex's `test` method with the first value in the provided arguments array.
2230   * @memberOf XRegExp.prototype
2231   * @param {*} context Ignored. Accepted only for congruity with `Function.prototype.apply`.
2232   * @param {Array} args Array with the string to search as its first value.
2233   * @returns {Boolean} Whether the regex matched the provided value.
2234   * @example
2235   *
2236   * XRegExp('[a-z]').apply(null, ['abc']); // -> true
2237   */
2238          apply: function (context, args) {
2239              return this.test(args[0]);
2240          },
2241  
2242  /**
2243   * Implicitly calls the regex's `test` method with the provided string.
2244   * @memberOf XRegExp.prototype
2245   * @param {*} context Ignored. Accepted only for congruity with `Function.prototype.call`.
2246   * @param {String} str String to search.
2247   * @returns {Boolean} Whether the regex matched the provided value.
2248   * @example
2249   *
2250   * XRegExp('[a-z]').call(null, 'abc'); // -> true
2251   */
2252          call: function (context, str) {
2253              return this.test(str);
2254          },
2255  
2256  /**
2257   * Implicitly calls {@link #XRegExp.forEach}.
2258   * @memberOf XRegExp.prototype
2259   * @example
2260   *
2261   * XRegExp('\\d').forEach('1a2345', function (match, i) {
2262   *   if (i % 2) this.push(+match[0]);
2263   * }, []);
2264   * // -> [2, 4]
2265   */
2266          forEach: function (str, callback, context) {
2267              return XRegExp.forEach(str, this, callback, context);
2268          },
2269  
2270  /**
2271   * Implicitly calls {@link #XRegExp.globalize}.
2272   * @memberOf XRegExp.prototype
2273   * @example
2274   *
2275   * var globalCopy = XRegExp('regex').globalize();
2276   * globalCopy.global; // -> true
2277   */
2278          globalize: function () {
2279              return XRegExp.globalize(this);
2280          },
2281  
2282  /**
2283   * Implicitly calls {@link #XRegExp.exec}.
2284   * @memberOf XRegExp.prototype
2285   * @example
2286   *
2287   * var match = XRegExp('U\\+(?<hex>[0-9A-F]{4})').xexec('U+2620');
2288   * match.hex; // -> '2620'
2289   */
2290          xexec: function (str, pos, sticky) {
2291              return XRegExp.exec(str, this, pos, sticky);
2292          },
2293  
2294  /**
2295   * Implicitly calls {@link #XRegExp.test}.
2296   * @memberOf XRegExp.prototype
2297   * @example
2298   *
2299   * XRegExp('c').xtest('abc'); // -> true
2300   */
2301          xtest: function (str, pos, sticky) {
2302              return XRegExp.test(str, this, pos, sticky);
2303          }
2304  
2305      });
2306  
2307  }(XRegExp));
2308