7a4454e6902e1ffbc163dfcb0c8bbcd5828df241
[emels.git] / emels / static / admin / js / vendor / xregexp / xregexp.js
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