/** * SyntaxHighlighter * http://alexgorbatchev.com/SyntaxHighlighter * * SyntaxHighlighter is donationware. If you are using it, please donate. * http://alexgorbatchev.com/SyntaxHighlighter/donate.html * * @version * 3.0.9 (Thu, 04 Dec 2014 12:32:21 GMT) * * @copyright * Copyright (C) 2004-2013 Alex Gorbatchev. * * @license * Dual licensed under the MIT and GPL licenses. */ /*! * XRegExp v2.0.0 * (c) 2007-2012 Steven Levithan * MIT License */ /** * XRegExp provides augmented, extensible JavaScript regular expressions. You get new syntax, * flags, and methods beyond what browsers support natively. XRegExp is also a regex utility belt * with tools to make your client-side grepping simpler and more powerful, while freeing you from * worrying about pesky cross-browser inconsistencies and the dubious `lastIndex` property. See * XRegExp's documentation (http://xregexp.com/) for more details. * @module xregexp * @requires N/A */ var XRegExp; // Avoid running twice; that would reset tokens and could break references to native globals XRegExp = XRegExp || (function (undef) { "use strict"; /*-------------------------------------- * Private variables *------------------------------------*/ var self, addToken, add, // Optional features; can be installed and uninstalled features = { natives: false, extensibility: false }, // Store native methods to use and restore ("native" is an ES3 reserved keyword) nativ = { exec: RegExp.prototype.exec, test: RegExp.prototype.test, match: String.prototype.match, replace: String.prototype.replace, split: String.prototype.split }, // Storage for fixed/extended native methods fixed = {}, // Storage for cached regexes cache = {}, // Storage for addon tokens tokens = [], // Token scopes defaultScope = "default", classScope = "class", // Regexes that match native regex syntax nativeTokens = { // Any native multicharacter token in default scope (includes octals, excludes character classes) "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*)?}\??)/, // Any native multicharacter token in character class scope (includes octals) "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]))/ }, // Any backreference in replacement strings replacementToken = /\$(?:{([\w$]+)}|(\d\d?|[\s\S]))/g, // Any character with a later instance in the string duplicateFlags = /([\s\S])(?=[\s\S]*\1)/g, // Any greedy/lazy quantifier quantifier = /^(?:[?*+]|{\d+(?:,\d*)?})\??/, // Check for correct `exec` handling of nonparticipating capturing groups compliantExecNpcg = nativ.exec.call(/()??/, "")[1] === undef, // Check for flag y support (Firefox 3+) hasNativeY = RegExp.prototype.sticky !== undef, // Used to kill infinite recursion during XRegExp construction isInsideConstructor = false, // Storage for known flags, including addon flags registeredFlags = "gim" + (hasNativeY ? "y" : ""); /*-------------------------------------- * Private helper functions *------------------------------------*/ /** * Attaches XRegExp.prototype properties and named capture supporting data to a regex object. * @private * @param {RegExp} regex Regex to augment. * @param {Array} captureNames Array with capture names, or null. * @param {Boolean} [isNative] Whether the regex was created by `RegExp` rather than `XRegExp`. * @returns {RegExp} Augmented regex. */ function augment(regex, captureNames, isNative) { var p; // Can't auto-inherit these since the XRegExp constructor returns a nonprimitive value for (p in self.prototype) { if (self.prototype.hasOwnProperty(p)) { regex[p] = self.prototype[p]; } } regex.xregexp = {captureNames: captureNames, isNative: !!isNative}; return regex; } /** * Returns native `RegExp` flags used by a regex object. * @private * @param {RegExp} regex Regex to check. * @returns {String} Native flags in use. */ function getNativeFlags(regex) { //return nativ.exec.call(/\/([a-z]*)$/i, String(regex))[1]; return (regex.global ? "g" : "") + (regex.ignoreCase ? "i" : "") + (regex.multiline ? "m" : "") + (regex.extended ? "x" : "") + // Proposed for ES6, included in AS3 (regex.sticky ? "y" : ""); // Proposed for ES6, included in Firefox 3+ } /** * Copies a regex object while preserving special properties for named capture and augmenting with * `XRegExp.prototype` methods. The copy has a fresh `lastIndex` property (set to zero). Allows * adding and removing flags while copying the regex. * @private * @param {RegExp} regex Regex to copy. * @param {String} [addFlags] Flags to be added while copying the regex. * @param {String} [removeFlags] Flags to be removed while copying the regex. * @returns {RegExp} Copy of the provided regex, possibly with modified flags. */ function copy(regex, addFlags, removeFlags) { if (!self.isRegExp(regex)) { throw new TypeError("type RegExp expected"); } var flags = nativ.replace.call(getNativeFlags(regex) + (addFlags || ""), duplicateFlags, ""); if (removeFlags) { // Would need to escape `removeFlags` if this was public flags = nativ.replace.call(flags, new RegExp("[" + removeFlags + "]+", "g"), ""); } if (regex.xregexp && !regex.xregexp.isNative) { // Compiling the current (rather than precompilation) source preserves the effects of nonnative source flags regex = augment(self(regex.source, flags), regex.xregexp.captureNames ? regex.xregexp.captureNames.slice(0) : null); } else { // Augment with `XRegExp.prototype` methods, but use native `RegExp` (avoid searching for special tokens) regex = augment(new RegExp(regex.source, flags), null, true); } return regex; } /* * Returns the last index at which a given value can be found in an array, or `-1` if it's not * present. The array is searched backwards. * @private * @param {Array} array Array to search. * @param {*} value Value to locate in the array. * @returns {Number} Last zero-based index at which the item is found, or -1. */ function lastIndexOf(array, value) { var i = array.length; if (Array.prototype.lastIndexOf) { return array.lastIndexOf(value); // Use the native method if available } while (i--) { if (array[i] === value) { return i; } } return -1; } /** * Determines whether an object is of the specified type. * @private * @param {*} value Object to check. * @param {String} type Type to check for, in lowercase. * @returns {Boolean} Whether the object matches the type. */ function isType(value, type) { return Object.prototype.toString.call(value).toLowerCase() === "[object " + type + "]"; } /** * Prepares an options object from the given value. * @private * @param {String|Object} value Value to convert to an options object. * @returns {Object} Options object. */ function prepareOptions(value) { value = value || {}; if (value === "all" || value.all) { value = {natives: true, extensibility: true}; } else if (isType(value, "string")) { value = self.forEach(value, /[^\s,]+/, function (m) { this[m] = true; }, {}); } return value; } /** * Runs built-in/custom tokens in reverse insertion order, until a match is found. * @private * @param {String} pattern Original pattern from which an XRegExp object is being built. * @param {Number} pos Position to search for tokens within `pattern`. * @param {Number} scope Current regex scope. * @param {Object} context Context object assigned to token handler functions. * @returns {Object} Object with properties `output` (the substitution string returned by the * successful token handler) and `match` (the token's match array), or null. */ function runTokens(pattern, pos, scope, context) { var i = tokens.length, result = null, match, t; // Protect against constructing XRegExps within token handler and trigger functions isInsideConstructor = true; // Must reset `isInsideConstructor`, even if a `trigger` or `handler` throws try { while (i--) { // Run in reverse order t = tokens[i]; if ((t.scope === "all" || t.scope === scope) && (!t.trigger || t.trigger.call(context))) { t.pattern.lastIndex = pos; match = fixed.exec.call(t.pattern, pattern); // Fixed `exec` here allows use of named backreferences, etc. if (match && match.index === pos) { result = { output: t.handler.call(context, match, scope), match: match }; break; } } } } catch (err) { throw err; } finally { isInsideConstructor = false; } return result; } /** * Enables or disables XRegExp syntax and flag extensibility. * @private * @param {Boolean} on `true` to enable; `false` to disable. */ function setExtensibility(on) { self.addToken = addToken[on ? "on" : "off"]; features.extensibility = on; } /** * Enables or disables native method overrides. * @private * @param {Boolean} on `true` to enable; `false` to disable. */ function setNatives(on) { RegExp.prototype.exec = (on ? fixed : nativ).exec; RegExp.prototype.test = (on ? fixed : nativ).test; String.prototype.match = (on ? fixed : nativ).match; String.prototype.replace = (on ? fixed : nativ).replace; String.prototype.split = (on ? fixed : nativ).split; features.natives = on; } /*-------------------------------------- * Constructor *------------------------------------*/ /** * Creates an extended regular expression object for matching text with a pattern. Differs from a * native regular expression in that additional syntax and flags are supported. The returned object * is in fact a native `RegExp` and works with all native methods. * @class XRegExp * @constructor * @param {String|RegExp} pattern Regex pattern string, or an existing `RegExp` object to copy. * @param {String} [flags] Any combination of flags: *
  • `g` - global *
  • `i` - ignore case *
  • `m` - multiline anchors *
  • `n` - explicit capture *
  • `s` - dot matches all (aka singleline) *
  • `x` - free-spacing and line comments (aka extended) *
  • `y` - sticky (Firefox 3+ only) * Flags cannot be provided when constructing one `RegExp` from another. * @returns {RegExp} Extended regular expression object. * @example * * // With named capture and flag x * date = XRegExp('(? [0-9]{4}) -? # year \n\ * (? [0-9]{2}) -? # month \n\ * (? [0-9]{2}) # day ', 'x'); * * // Passing a regex object to copy it. The copy maintains special properties for named capture, * // is augmented with `XRegExp.prototype` methods, and has a fresh `lastIndex` property (set to * // zero). Native regexes are not recompiled using XRegExp syntax. * XRegExp(/regex/); */ self = function (pattern, flags) { if (self.isRegExp(pattern)) { if (flags !== undef) { throw new TypeError("can't supply flags when constructing one RegExp from another"); } return copy(pattern); } // Tokens become part of the regex construction process, so protect against infinite recursion // when an XRegExp is constructed within a token handler function if (isInsideConstructor) { throw new Error("can't call the XRegExp constructor within token definition functions"); } var output = [], scope = defaultScope, tokenContext = { hasNamedCapture: false, captureNames: [], hasFlag: function (flag) { return flags.indexOf(flag) > -1; } }, pos = 0, tokenResult, match, chr; pattern = pattern === undef ? "" : String(pattern); flags = flags === undef ? "" : String(flags); if (nativ.match.call(flags, duplicateFlags)) { // Don't use test/exec because they would update lastIndex throw new SyntaxError("invalid duplicate regular expression flag"); } // Strip/apply leading mode modifier with any combination of flags except g or y: (?imnsx) pattern = nativ.replace.call(pattern, /^\(\?([\w$]+)\)/, function ($0, $1) { if (nativ.test.call(/[gy]/, $1)) { throw new SyntaxError("can't use flag g or y in mode modifier"); } flags = nativ.replace.call(flags + $1, duplicateFlags, ""); return ""; }); self.forEach(flags, /[\s\S]/, function (m) { if (registeredFlags.indexOf(m[0]) < 0) { throw new SyntaxError("invalid regular expression flag " + m[0]); } }); while (pos < pattern.length) { // Check for custom tokens at the current position tokenResult = runTokens(pattern, pos, scope, tokenContext); if (tokenResult) { output.push(tokenResult.output); pos += (tokenResult.match[0].length || 1); } else { // Check for native tokens (except character classes) at the current position match = nativ.exec.call(nativeTokens[scope], pattern.slice(pos)); if (match) { output.push(match[0]); pos += match[0].length; } else { chr = pattern.charAt(pos); if (chr === "[") { scope = classScope; } else if (chr === "]") { scope = defaultScope; } // Advance position by one character output.push(chr); ++pos; } } } return augment(new RegExp(output.join(""), nativ.replace.call(flags, /[^gimy]+/g, "")), tokenContext.hasNamedCapture ? tokenContext.captureNames : null); }; /*-------------------------------------- * Public methods/properties *------------------------------------*/ // Installed and uninstalled states for `XRegExp.addToken` addToken = { on: function (regex, handler, options) { options = options || {}; if (regex) { tokens.push({ pattern: copy(regex, "g" + (hasNativeY ? "y" : "")), handler: handler, scope: options.scope || defaultScope, trigger: options.trigger || null }); } // Providing `customFlags` with null `regex` and `handler` allows adding flags that do // nothing, but don't throw an error if (options.customFlags) { registeredFlags = nativ.replace.call(registeredFlags + options.customFlags, duplicateFlags, ""); } }, off: function () { throw new Error("extensibility must be installed before using addToken"); } }; /** * Extends or changes XRegExp syntax and allows custom flags. This is used internally and can be * used to create XRegExp addons. `XRegExp.install('extensibility')` must be run before calling * this function, or an error is thrown. If more than one token can match the same string, the last * added wins. * @memberOf XRegExp * @param {RegExp} regex Regex object that matches the new token. * @param {Function} handler Function that returns a new pattern string (using native regex syntax) * to replace the matched token within all future XRegExp regexes. Has access to persistent * properties of the regex being built, through `this`. Invoked with two arguments: *
  • The match array, with named backreference properties. *
  • The regex scope where the match was found. * @param {Object} [options] Options object with optional properties: *
  • `scope` {String} Scopes where the token applies: 'default', 'class', or 'all'. *
  • `trigger` {Function} Function that returns `true` when the token should be applied; e.g., * if a flag is set. If `false` is returned, the matched string can be matched by other tokens. * Has access to persistent properties of the regex being built, through `this` (including * function `this.hasFlag`). *
  • `customFlags` {String} Nonnative flags used by the token's handler or trigger functions. * Prevents XRegExp from throwing an invalid flag error when the specified flags are used. * @example * * // Basic usage: Adds \a for ALERT character * XRegExp.addToken( * /\\a/, * function () {return '\\x07';}, * {scope: 'all'} * ); * XRegExp('\\a[\\a-\\n]+').test('\x07\n\x07'); // -> true */ self.addToken = addToken.off; /** * Caches and returns the result of calling `XRegExp(pattern, flags)`. On any subsequent call with * the same pattern and flag combination, the cached copy is returned. * @memberOf XRegExp * @param {String} pattern Regex pattern string. * @param {String} [flags] Any combination of XRegExp flags. * @returns {RegExp} Cached XRegExp object. * @example * * while (match = XRegExp.cache('.', 'gs').exec(str)) { * // The regex is compiled once only * } */ self.cache = function (pattern, flags) { var key = pattern + "/" + (flags || ""); return cache[key] || (cache[key] = self(pattern, flags)); }; /** * Escapes any regular expression metacharacters, for use when matching literal strings. The result * can safely be used at any point within a regex that uses any flags. * @memberOf XRegExp * @param {String} str String to escape. * @returns {String} String with regex metacharacters escaped. * @example * * XRegExp.escape('Escaped? <.>'); * // -> 'Escaped\?\ <\.>' */ self.escape = function (str) { return nativ.replace.call(str, /[-[\]{}()*+?.,\\^$|#\s]/g, "\\$&"); }; /** * Executes a regex search in a specified string. Returns a match array or `null`. If the provided * regex uses named capture, named backreference properties are included on the match array. * Optional `pos` and `sticky` arguments specify the search start position, and whether the match * must start at the specified position only. The `lastIndex` property of the provided regex is not * used, but is updated for compatibility. Also fixes browser bugs compared to the native * `RegExp.prototype.exec` and can be used reliably cross-browser. * @memberOf XRegExp * @param {String} str String to search. * @param {RegExp} regex Regex to search with. * @param {Number} [pos=0] Zero-based index at which to start the search. * @param {Boolean|String} [sticky=false] Whether the match must start at the specified position * only. The string `'sticky'` is accepted as an alternative to `true`. * @returns {Array} Match array with named backreference properties, or null. * @example * * // Basic use, with named backreference * var match = XRegExp.exec('U+2620', XRegExp('U\\+(?[0-9A-F]{4})')); * match.hex; // -> '2620' * * // With pos and sticky, in a loop * var pos = 2, result = [], match; * while (match = XRegExp.exec('<1><2><3><4>5<6>', /<(\d)>/, pos, 'sticky')) { * result.push(match[1]); * pos = match.index + match[0].length; * } * // result -> ['2', '3', '4'] */ self.exec = function (str, regex, pos, sticky) { var r2 = copy(regex, "g" + (sticky && hasNativeY ? "y" : ""), (sticky === false ? "y" : "")), match; r2.lastIndex = pos = pos || 0; match = fixed.exec.call(r2, str); // Fixed `exec` required for `lastIndex` fix, etc. if (sticky && match && match.index !== pos) { match = null; } if (regex.global) { regex.lastIndex = match ? r2.lastIndex : 0; } return match; }; /** * Executes a provided function once per regex match. * @memberOf XRegExp * @param {String} str String to search. * @param {RegExp} regex Regex to search with. * @param {Function} callback Function to execute for each match. Invoked with four arguments: *
  • The match array, with named backreference properties. *
  • The zero-based match index. *
  • The string being traversed. *
  • The regex object being used to traverse the string. * @param {*} [context] Object to use as `this` when executing `callback`. * @returns {*} Provided `context` object. * @example * * // Extracts every other digit from a string * XRegExp.forEach('1a2345', /\d/, function (match, i) { * if (i % 2) this.push(+match[0]); * }, []); * // -> [2, 4] */ self.forEach = function (str, regex, callback, context) { var pos = 0, i = -1, match; while ((match = self.exec(str, regex, pos))) { callback.call(context, match, ++i, str, regex); pos = match.index + (match[0].length || 1); } return context; }; /** * Copies a regex object and adds flag `g`. The copy maintains special properties for named * capture, is augmented with `XRegExp.prototype` methods, and has a fresh `lastIndex` property * (set to zero). Native regexes are not recompiled using XRegExp syntax. * @memberOf XRegExp * @param {RegExp} regex Regex to globalize. * @returns {RegExp} Copy of the provided regex with flag `g` added. * @example * * var globalCopy = XRegExp.globalize(/regex/); * globalCopy.global; // -> true */ self.globalize = function (regex) { return copy(regex, "g"); }; /** * Installs optional features according to the specified options. * @memberOf XRegExp * @param {Object|String} options Options object or string. * @example * * // With an options object * XRegExp.install({ * // Overrides native regex methods with fixed/extended versions that support named * // backreferences and fix numerous cross-browser bugs * natives: true, * * // Enables extensibility of XRegExp syntax and flags * extensibility: true * }); * * // With an options string * XRegExp.install('natives extensibility'); * * // Using a shortcut to install all optional features * XRegExp.install('all'); */ self.install = function (options) { options = prepareOptions(options); if (!features.natives && options.natives) { setNatives(true); } if (!features.extensibility && options.extensibility) { setExtensibility(true); } }; /** * Checks whether an individual optional feature is installed. * @memberOf XRegExp * @param {String} feature Name of the feature to check. One of: *
  • `natives` *
  • `extensibility` * @returns {Boolean} Whether the feature is installed. * @example * * XRegExp.isInstalled('natives'); */ self.isInstalled = function (feature) { return !!(features[feature]); }; /** * Returns `true` if an object is a regex; `false` if it isn't. This works correctly for regexes * created in another frame, when `instanceof` and `constructor` checks would fail. * @memberOf XRegExp * @param {*} value Object to check. * @returns {Boolean} Whether the object is a `RegExp` object. * @example * * XRegExp.isRegExp('string'); // -> false * XRegExp.isRegExp(/regex/i); // -> true * XRegExp.isRegExp(RegExp('^', 'm')); // -> true * XRegExp.isRegExp(XRegExp('(?s).')); // -> true */ self.isRegExp = function (value) { return isType(value, "regexp"); }; /** * Retrieves the matches from searching a string using a chain of regexes that successively search * within previous matches. The provided `chain` array can contain regexes and objects with `regex` * and `backref` properties. When a backreference is specified, the named or numbered backreference * is passed forward to the next regex or returned. * @memberOf XRegExp * @param {String} str String to search. * @param {Array} chain Regexes that each search for matches within preceding results. * @returns {Array} Matches by the last regex in the chain, or an empty array. * @example * * // Basic usage; matches numbers within tags * XRegExp.matchChain('1 2 3 4 a 56', [ * XRegExp('(?is).*?'), * /\d+/ * ]); * // -> ['2', '4', '56'] * * // Passing forward and returning specific backreferences * html = 'XRegExp\ * Google'; * XRegExp.matchChain(html, [ * {regex: //i, backref: 1}, * {regex: XRegExp('(?i)^https?://(?[^/?#]+)'), backref: 'domain'} * ]); * // -> ['xregexp.com', 'www.google.com'] */ self.matchChain = function (str, chain) { return (function recurseChain(values, level) { var item = chain[level].regex ? chain[level] : {regex: chain[level]}, matches = [], addMatch = function (match) { matches.push(item.backref ? (match[item.backref] || "") : match[0]); }, i; for (i = 0; i < values.length; ++i) { self.forEach(values[i], item.regex, addMatch); } return ((level === chain.length - 1) || !matches.length) ? matches : recurseChain(matches, level + 1); }([str], 0)); }; /** * Returns a new string with one or all matches of a pattern replaced. The pattern can be a string * or regex, and the replacement can be a string or a function to be called for each match. To * perform a global search and replace, use the optional `scope` argument or include flag `g` if * using a regex. Replacement strings can use `${n}` for named and numbered backreferences. * Replacement functions can use named backreferences via `arguments[0].name`. Also fixes browser * bugs compared to the native `String.prototype.replace` and can be used reliably cross-browser. * @memberOf XRegExp * @param {String} str String to search. * @param {RegExp|String} search Search pattern to be replaced. * @param {String|Function} replacement Replacement string or a function invoked to create it. * Replacement strings can include special replacement syntax: *
  • $$ - Inserts a literal '$'. *
  • $&, $0 - Inserts the matched substring. *
  • $` - Inserts the string that precedes the matched substring (left context). *
  • $' - Inserts the string that follows the matched substring (right context). *
  • $n, $nn - Where n/nn are digits referencing an existent capturing group, inserts * backreference n/nn. *
  • ${n} - Where n is a name or any number of digits that reference an existent capturing * group, inserts backreference n. * Replacement functions are invoked with three or more arguments: *
  • The matched substring (corresponds to $& above). Named backreferences are accessible as * properties of this first argument. *
  • 0..n arguments, one for each backreference (corresponding to $1, $2, etc. above). *
  • The zero-based index of the match within the total search string. *
  • The total string being searched. * @param {String} [scope='one'] Use 'one' to replace the first match only, or 'all'. If not * explicitly specified and using a regex with flag `g`, `scope` is 'all'. * @returns {String} New string with one or all matches replaced. * @example * * // Regex search, using named backreferences in replacement string * var name = XRegExp('(?\\w+) (?\\w+)'); * XRegExp.replace('John Smith', name, '${last}, ${first}'); * // -> 'Smith, John' * * // Regex search, using named backreferences in replacement function * XRegExp.replace('John Smith', name, function (match) { * return match.last + ', ' + match.first; * }); * // -> 'Smith, John' * * // Global string search/replacement * XRegExp.replace('RegExp builds RegExps', 'RegExp', 'XRegExp', 'all'); * // -> 'XRegExp builds XRegExps' */ self.replace = function (str, search, replacement, scope) { var isRegex = self.isRegExp(search), search2 = search, result; if (isRegex) { if (scope === undef && search.global) { scope = "all"; // Follow flag g when `scope` isn't explicit } // Note that since a copy is used, `search`'s `lastIndex` isn't updated *during* replacement iterations search2 = copy(search, scope === "all" ? "g" : "", scope === "all" ? "" : "g"); } else if (scope === "all") { search2 = new RegExp(self.escape(String(search)), "g"); } result = fixed.replace.call(String(str), search2, replacement); // Fixed `replace` required for named backreferences, etc. if (isRegex && search.global) { search.lastIndex = 0; // Fixes IE, Safari bug (last tested IE 9, Safari 5.1) } return result; }; /** * Splits a string into an array of strings using a regex or string separator. Matches of the * separator are not included in the result array. However, if `separator` is a regex that contains * capturing groups, backreferences are spliced into the result each time `separator` is matched. * Fixes browser bugs compared to the native `String.prototype.split` and can be used reliably * cross-browser. * @memberOf XRegExp * @param {String} str String to split. * @param {RegExp|String} separator Regex or string to use for separating the string. * @param {Number} [limit] Maximum number of items to include in the result array. * @returns {Array} Array of substrings. * @example * * // Basic use * XRegExp.split('a b c', ' '); * // -> ['a', 'b', 'c'] * * // With limit * XRegExp.split('a b c', ' ', 2); * // -> ['a', 'b'] * * // Backreferences in result array * XRegExp.split('..word1..', /([a-z]+)(\d+)/i); * // -> ['..', 'word', '1', '..'] */ self.split = function (str, separator, limit) { return fixed.split.call(str, separator, limit); }; /** * Executes a regex search in a specified string. Returns `true` or `false`. Optional `pos` and * `sticky` arguments specify the search start position, and whether the match must start at the * specified position only. The `lastIndex` property of the provided regex is not used, but is * updated for compatibility. Also fixes browser bugs compared to the native * `RegExp.prototype.test` and can be used reliably cross-browser. * @memberOf XRegExp * @param {String} str String to search. * @param {RegExp} regex Regex to search with. * @param {Number} [pos=0] Zero-based index at which to start the search. * @param {Boolean|String} [sticky=false] Whether the match must start at the specified position * only. The string `'sticky'` is accepted as an alternative to `true`. * @returns {Boolean} Whether the regex matched the provided value. * @example * * // Basic use * XRegExp.test('abc', /c/); // -> true * * // With pos and sticky * XRegExp.test('abc', /c/, 0, 'sticky'); // -> false */ self.test = function (str, regex, pos, sticky) { // Do this the easy way :-) return !!self.exec(str, regex, pos, sticky); }; /** * Uninstalls optional features according to the specified options. * @memberOf XRegExp * @param {Object|String} options Options object or string. * @example * * // With an options object * XRegExp.uninstall({ * // Restores native regex methods * natives: true, * * // Disables additional syntax and flag extensions * extensibility: true * }); * * // With an options string * XRegExp.uninstall('natives extensibility'); * * // Using a shortcut to uninstall all optional features * XRegExp.uninstall('all'); */ self.uninstall = function (options) { options = prepareOptions(options); if (features.natives && options.natives) { setNatives(false); } if (features.extensibility && options.extensibility) { setExtensibility(false); } }; /** * Returns an XRegExp object that is the union of the given patterns. Patterns can be provided as * regex objects or strings. Metacharacters are escaped in patterns provided as strings. * Backreferences in provided regex objects are automatically renumbered to work correctly. Native * flags used by provided regexes are ignored in favor of the `flags` argument. * @memberOf XRegExp * @param {Array} patterns Regexes and strings to combine. * @param {String} [flags] Any combination of XRegExp flags. * @returns {RegExp} Union of the provided regexes and strings. * @example * * XRegExp.union(['a+b*c', /(dogs)\1/, /(cats)\1/], 'i'); * // -> /a\+b\*c|(dogs)\1|(cats)\2/i * * XRegExp.union([XRegExp('(?dogs)\\k'), XRegExp('(?cats)\\k')]); * // -> XRegExp('(?dogs)\\k|(?cats)\\k') */ self.union = function (patterns, flags) { var parts = /(\()(?!\?)|\\([1-9]\d*)|\\[\s\S]|\[(?:[^\\\]]|\\[\s\S])*]/g, numCaptures = 0, numPriorCaptures, captureNames, rewrite = function (match, paren, backref) { var name = captureNames[numCaptures - numPriorCaptures]; if (paren) { // Capturing group ++numCaptures; if (name) { // If the current capture has a name return "(?<" + name + ">"; } } else if (backref) { // Backreference return "\\" + (+backref + numPriorCaptures); } return match; }, output = [], pattern, i; if (!(isType(patterns, "array") && patterns.length)) { throw new TypeError("patterns must be a nonempty array"); } for (i = 0; i < patterns.length; ++i) { pattern = patterns[i]; if (self.isRegExp(pattern)) { numPriorCaptures = numCaptures; captureNames = (pattern.xregexp && pattern.xregexp.captureNames) || []; // Rewrite backreferences. Passing to XRegExp dies on octals and ensures patterns // are independently valid; helps keep this simple. Named captures are put back output.push(self(pattern.source).source.replace(parts, rewrite)); } else { output.push(self.escape(pattern)); } } return self(output.join("|"), flags); }; /** * The XRegExp version number. * @static * @memberOf XRegExp * @type String */ self.version = "2.0.0"; /*-------------------------------------- * Fixed/extended native methods *------------------------------------*/ /** * Adds named capture support (with backreferences returned as `result.name`), and fixes browser * bugs in the native `RegExp.prototype.exec`. Calling `XRegExp.install('natives')` uses this to * override the native method. Use via `XRegExp.exec` without overriding natives. * @private * @param {String} str String to search. * @returns {Array} Match array with named backreference properties, or null. */ fixed.exec = function (str) { var match, name, r2, origLastIndex, i; if (!this.global) { origLastIndex = this.lastIndex; } match = nativ.exec.apply(this, arguments); if (match) { // Fix browsers whose `exec` methods don't consistently return `undefined` for // nonparticipating capturing groups if (!compliantExecNpcg && match.length > 1 && lastIndexOf(match, "") > -1) { r2 = new RegExp(this.source, nativ.replace.call(getNativeFlags(this), "g", "")); // Using `str.slice(match.index)` rather than `match[0]` in case lookahead allowed // matching due to characters outside the match nativ.replace.call(String(str).slice(match.index), r2, function () { var i; for (i = 1; i < arguments.length - 2; ++i) { if (arguments[i] === undef) { match[i] = undef; } } }); } // Attach named capture properties if (this.xregexp && this.xregexp.captureNames) { for (i = 1; i < match.length; ++i) { name = this.xregexp.captureNames[i - 1]; if (name) { match[name] = match[i]; } } } // Fix browsers that increment `lastIndex` after zero-length matches if (this.global && !match[0].length && (this.lastIndex > match.index)) { this.lastIndex = match.index; } } if (!this.global) { this.lastIndex = origLastIndex; // Fixes IE, Opera bug (last tested IE 9, Opera 11.6) } return match; }; /** * Fixes browser bugs in the native `RegExp.prototype.test`. Calling `XRegExp.install('natives')` * uses this to override the native method. * @private * @param {String} str String to search. * @returns {Boolean} Whether the regex matched the provided value. */ fixed.test = function (str) { // Do this the easy way :-) return !!fixed.exec.call(this, str); }; /** * Adds named capture support (with backreferences returned as `result.name`), and fixes browser * bugs in the native `String.prototype.match`. Calling `XRegExp.install('natives')` uses this to * override the native method. * @private * @param {RegExp} regex Regex to search with. * @returns {Array} If `regex` uses flag g, an array of match strings or null. Without flag g, the * result of calling `regex.exec(this)`. */ fixed.match = function (regex) { if (!self.isRegExp(regex)) { regex = new RegExp(regex); // Use native `RegExp` } else if (regex.global) { var result = nativ.match.apply(this, arguments); regex.lastIndex = 0; // Fixes IE bug return result; } return fixed.exec.call(regex, this); }; /** * Adds support for `${n}` tokens for named and numbered backreferences in replacement text, and * provides named backreferences to replacement functions as `arguments[0].name`. Also fixes * browser bugs in replacement text syntax when performing a replacement using a nonregex search * value, and the value of a replacement regex's `lastIndex` property during replacement iterations * and upon completion. Note that this doesn't support SpiderMonkey's proprietary third (`flags`) * argument. Calling `XRegExp.install('natives')` uses this to override the native method. Use via * `XRegExp.replace` without overriding natives. * @private * @param {RegExp|String} search Search pattern to be replaced. * @param {String|Function} replacement Replacement string or a function invoked to create it. * @returns {String} New string with one or all matches replaced. */ fixed.replace = function (search, replacement) { var isRegex = self.isRegExp(search), captureNames, result, str, origLastIndex; if (isRegex) { if (search.xregexp) { captureNames = search.xregexp.captureNames; } if (!search.global) { origLastIndex = search.lastIndex; } } else { search += ""; } if (isType(replacement, "function")) { result = nativ.replace.call(String(this), search, function () { var args = arguments, i; if (captureNames) { // Change the `arguments[0]` string primitive to a `String` object that can store properties args[0] = new String(args[0]); // Store named backreferences on the first argument for (i = 0; i < captureNames.length; ++i) { if (captureNames[i]) { args[0][captureNames[i]] = args[i + 1]; } } } // Update `lastIndex` before calling `replacement`. // Fixes IE, Chrome, Firefox, Safari bug (last tested IE 9, Chrome 17, Firefox 11, Safari 5.1) if (isRegex && search.global) { search.lastIndex = args[args.length - 2] + args[0].length; } return replacement.apply(null, args); }); } else { str = String(this); // Ensure `args[args.length - 1]` will be a string when given nonstring `this` result = nativ.replace.call(str, search, function () { var args = arguments; // Keep this function's `arguments` available through closure return nativ.replace.call(String(replacement), replacementToken, function ($0, $1, $2) { var n; // Named or numbered backreference with curly brackets if ($1) { /* XRegExp behavior for `${n}`: * 1. Backreference to numbered capture, where `n` is 1+ digits. `0`, `00`, etc. is the entire match. * 2. Backreference to named capture `n`, if it exists and is not a number overridden by numbered capture. * 3. Otherwise, it's an error. */ n = +$1; // Type-convert; drop leading zeros if (n <= args.length - 3) { return args[n] || ""; } n = captureNames ? lastIndexOf(captureNames, $1) : -1; if (n < 0) { throw new SyntaxError("backreference to undefined group " + $0); } return args[n + 1] || ""; } // Else, special variable or numbered backreference (without curly brackets) if ($2 === "$") return "$"; if ($2 === "&" || +$2 === 0) return args[0]; // $&, $0 (not followed by 1-9), $00 if ($2 === "`") return args[args.length - 1].slice(0, args[args.length - 2]); if ($2 === "'") return args[args.length - 1].slice(args[args.length - 2] + args[0].length); // Else, numbered backreference (without curly brackets) $2 = +$2; // Type-convert; drop leading zero /* XRegExp behavior: * - Backreferences without curly brackets end after 1 or 2 digits. Use `${..}` for more digits. * - `$1` is an error if there are no capturing groups. * - `$10` is an error if there are less than 10 capturing groups. Use `${1}0` instead. * - `$01` is equivalent to `$1` if a capturing group exists, otherwise it's an error. * - `$0` (not followed by 1-9), `$00`, and `$&` are the entire match. * Native behavior, for comparison: * - Backreferences end after 1 or 2 digits. Cannot use backreference to capturing group 100+. * - `$1` is a literal `$1` if there are no capturing groups. * - `$10` is `$1` followed by a literal `0` if there are less than 10 capturing groups. * - `$01` is equivalent to `$1` if a capturing group exists, otherwise it's a literal `$01`. * - `$0` is a literal `$0`. `$&` is the entire match. */ if (!isNaN($2)) { if ($2 > args.length - 3) { throw new SyntaxError("backreference to undefined group " + $0); } return args[$2] || ""; } throw new SyntaxError("invalid token " + $0); }); }); } if (isRegex) { if (search.global) { search.lastIndex = 0; // Fixes IE, Safari bug (last tested IE 9, Safari 5.1) } else { search.lastIndex = origLastIndex; // Fixes IE, Opera bug (last tested IE 9, Opera 11.6) } } return result; }; /** * Fixes browser bugs in the native `String.prototype.split`. Calling `XRegExp.install('natives')` * uses this to override the native method. Use via `XRegExp.split` without overriding natives. * @private * @param {RegExp|String} separator Regex or string to use for separating the string. * @param {Number} [limit] Maximum number of items to include in the result array. * @returns {Array} Array of substrings. */ fixed.split = function (separator, limit) { if (!self.isRegExp(separator)) { return nativ.split.apply(this, arguments); // use faster native method } var str = String(this), origLastIndex = separator.lastIndex, output = [], lastLastIndex = 0, lastLength; /* Values for `limit`, per the spec: * If undefined: pow(2,32) - 1 * If 0, Infinity, or NaN: 0 * If positive number: limit = floor(limit); if (limit >= pow(2,32)) limit -= pow(2,32); * If negative number: pow(2,32) - floor(abs(limit)) * If other: Type-convert, then use the above rules */ limit = (limit === undef ? -1 : limit) >>> 0; self.forEach(str, separator, function (match) { if ((match.index + match[0].length) > lastLastIndex) { // != `if (match[0].length)` output.push(str.slice(lastLastIndex, match.index)); if (match.length > 1 && match.index < str.length) { Array.prototype.push.apply(output, match.slice(1)); } lastLength = match[0].length; lastLastIndex = match.index + lastLength; } }); if (lastLastIndex === str.length) { if (!nativ.test.call(separator, "") || lastLength) { output.push(""); } } else { output.push(str.slice(lastLastIndex)); } separator.lastIndex = origLastIndex; return output.length > limit ? output.slice(0, limit) : output; }; /*-------------------------------------- * Built-in tokens *------------------------------------*/ // Shortcut add = addToken.on; /* Letter identity escapes that natively match literal characters: \p, \P, etc. * Should be SyntaxErrors but are allowed in web reality. XRegExp makes them errors for cross- * browser consistency and to reserve their syntax, but lets them be superseded by XRegExp addons. */ add(/\\([ABCE-RTUVXYZaeg-mopqyz]|c(?![A-Za-z])|u(?![\dA-Fa-f]{4})|x(?![\dA-Fa-f]{2}))/, function (match, scope) { // \B is allowed in default scope only if (match[1] === "B" && scope === defaultScope) { return match[0]; } throw new SyntaxError("invalid escape " + match[0]); }, {scope: "all"}); /* Empty character class: [] or [^] * Fixes a critical cross-browser syntax inconsistency. Unless this is standardized (per the spec), * regex syntax can't be accurately parsed because character class endings can't be determined. */ add(/\[(\^?)]/, function (match) { // For cross-browser compatibility with ES3, convert [] to \b\B and [^] to [\s\S]. // (?!) should work like \b\B, but is unreliable in Firefox return match[1] ? "[\\s\\S]" : "\\b\\B"; }); /* Comment pattern: (?# ) * Inline comments are an alternative to the line comments allowed in free-spacing mode (flag x). */ add(/(?:\(\?#[^)]*\))+/, function (match) { // Keep tokens separated unless the following token is a quantifier return nativ.test.call(quantifier, match.input.slice(match.index + match[0].length)) ? "" : "(?:)"; }); /* Named backreference: \k * Backreference names can use the characters A-Z, a-z, 0-9, _, and $ only. */ add(/\\k<([\w$]+)>/, function (match) { var index = isNaN(match[1]) ? (lastIndexOf(this.captureNames, match[1]) + 1) : +match[1], endIndex = match.index + match[0].length; if (!index || index > this.captureNames.length) { throw new SyntaxError("backreference to undefined group " + match[0]); } // Keep backreferences separate from subsequent literal numbers return "\\" + index + ( endIndex === match.input.length || isNaN(match.input.charAt(endIndex)) ? "" : "(?:)" ); }); /* Whitespace and line comments, in free-spacing mode (aka extended mode, flag x) only. */ add(/(?:\s+|#.*)+/, function (match) { // Keep tokens separated unless the following token is a quantifier return nativ.test.call(quantifier, match.input.slice(match.index + match[0].length)) ? "" : "(?:)"; }, { trigger: function () { return this.hasFlag("x"); }, customFlags: "x" }); /* Dot, in dotall mode (aka singleline mode, flag s) only. */ add(/\./, function () { return "[\\s\\S]"; }, { trigger: function () { return this.hasFlag("s"); }, customFlags: "s" }); /* Named capturing group; match the opening delimiter only: (? * Capture names can use the characters A-Z, a-z, 0-9, _, and $ only. Names can't be integers. * Supports Python-style (?P as an alternate syntax to avoid issues in recent Opera (which * natively supports the Python-style syntax). Otherwise, XRegExp might treat numbered * backreferences to Python-style named capture as octals. */ add(/\(\?P?<([\w$]+)>/, function (match) { if (!isNaN(match[1])) { // Avoid incorrect lookups, since named backreferences are added to match arrays throw new SyntaxError("can't use integer as capture name " + match[0]); } this.captureNames.push(match[1]); this.hasNamedCapture = true; return "("; }); /* Numbered backreference or octal, plus any following digits: \0, \11, etc. * Octals except \0 not followed by 0-9 and backreferences to unopened capture groups throw an * error. Other matches are returned unaltered. IE <= 8 doesn't support backreferences greater than * \99 in regex syntax. */ add(/\\(\d+)/, function (match, scope) { if (!(scope === defaultScope && /^[1-9]/.test(match[1]) && +match[1] <= this.captureNames.length) && match[1] !== "0") { throw new SyntaxError("can't use octal escape or backreference to undefined group " + match[0]); } return match[0]; }, {scope: "all"}); /* Capturing group; match the opening parenthesis only. * Required for support of named capturing groups. Also adds explicit capture mode (flag n). */ add(/\((?!\?)/, function () { if (this.hasFlag("n")) { return "(?:"; } this.captureNames.push(null); return "("; }, {customFlags: "n"}); /*-------------------------------------- * Expose XRegExp *------------------------------------*/ // For CommonJS enviroments if (typeof exports !== "undefined") { exports.XRegExp = self; } return self; }()); // // Begin anonymous function. This is used to contain local scope variables without polutting global scope. // if (typeof(SyntaxHighlighter) == 'undefined') var SyntaxHighlighter = function() { // CommonJS if (typeof(require) != 'undefined' && typeof(XRegExp) == 'undefined') { XRegExp = require('xregexp').XRegExp; } // Shortcut object which will be assigned to the SyntaxHighlighter variable. // This is a shorthand for local reference in order to avoid long namespace // references to SyntaxHighlighter.whatever... var sh = { defaults : { /** Additional CSS class names to be added to highlighter elements. */ 'class-name' : '', /** First line number. */ 'first-line' : 1, /** * Pads line numbers. Possible values are: * * false - don't pad line numbers. * true - automaticaly pad numbers with minimum required number of leading zeroes. * [int] - length up to which pad line numbers. */ 'pad-line-numbers' : false, /** Lines to highlight. */ 'highlight' : null, /** Title to be displayed above the code block. */ 'title' : null, /** Enables or disables smart tabs. */ 'smart-tabs' : true, /** Gets or sets tab size. */ 'tab-size' : 4, /** Enables or disables gutter. */ 'gutter' : true, /** Enables or disables toolbar. */ 'toolbar' : true, /** Enables quick code copy and paste from double click. */ 'quick-code' : true, /** Forces code view to be collapsed. */ 'collapse' : false, /** Enables or disables automatic links. */ 'auto-links' : true, /** Gets or sets light mode. Equavalent to turning off gutter and toolbar. */ 'light' : false, 'unindent' : true, 'html-script' : false }, config : { space : ' ', /** Enables use of