Otaku-Projects / AngularJS-CRUD-PHP

//

// Licensed under the Apache License, Version 2.0 (the "License");

// you may not use this file except in compliance with the License.

// You may obtain a copy of the License at

//

//      http://www.apache.org/licenses/LICENSE-2.0

//

// Unless required by applicable law or agreed to in writing, software

// distributed under the License is distributed on an "AS IS" BASIS,

// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

// See the License for the specific language governing permissions and

// limitations under the License.

// Looks at query parameters to decide which language handlers and style-sheets

// to load.

// Query Parameter     Format           Effect                        Default

// +------------------+---------------+------------------------------+--------+

// | autorun=         | true | false  | If true then prettyPrint()   | "true" |

// |                  |               | is called on page load.      |        |

// +------------------+---------------+------------------------------+--------+

// | lang=            | language name | Loads the language handler   | Can    |

// |                  |               | named "lang-<NAME>.js".      | appear |

// |                  |               | See available handlers at    | many   |

// |                  |               | http://code.google.com/p/    | times. |

// |                  |               | google-code-prettify/source/ |        |

// |                  |               | browse/trunk/src             |        |

// +------------------+---------------+------------------------------+--------+

// | skin=            | skin name     | Loads the skin stylesheet    | none.  |

// |                  |               | named "<NAME>.css".          |        |

// |                  |               | http://code.google.com/p/    |        |

// |                  |               | google-code-prettify/source/ |        |

// |                  |               | browse/trunk/styles          |        |

// +------------------+---------------+------------------------------+--------+

// | callback=        | JS identifier | When "prettyPrint" finishes  | none   |

// |                  |               | window.exports[js_ident] is  |        |

// |                  |               | called.                      |        |

// |                  |               | The callback must be under   |        |

// |                  |               | exports to reduce the risk   |        |

// |                  |               | of XSS via query parameter   |        |

// |                  |               | injection.                   |        |

// +------------------+---------------+------------------------------+--------+

// Exmaples

// .../prettify.js?lang=css&skin=sunburst

//   1. Loads the CSS language handler which can be used to prettify CSS

//      stylesheets, HTML <style> element bodies and style="..." attributes

//      values.

//   2. Loads the sunburst.css stylesheet instead of the default prettify.css

//      stylesheet.

//      A gallery of stylesheets is available at

//      https://google-code-prettify.googlecode.com/svn/trunk/styles/index.html

//   3. Since autorun=false is not specified, calls prettyPrint() on page load.

/** @define {boolean} */

(function () {

  "use strict";

  var win = window;

  var setTimeout = win.setTimeout;

  var doc = document;

  var root = doc.documentElement;

  var head = doc['head'] || doc.getElementsByTagName("head")[0] || root;

  // From http://javascript.nwbox.com/ContentLoaded/contentloaded.js

  // Author: Diego Perini (diego.perini at gmail.com)

  // Summary: cross-browser wrapper for DOMContentLoaded

  // Updated: 20101020

  // License: MIT

  // Version: 1.2

  function contentLoaded(callback) {

    var addEventListener = doc['addEventListener'];

    var done = false, top = true,

        add = addEventListener ? 'addEventListener' : 'attachEvent',

        rem = addEventListener ? 'removeEventListener' : 'detachEvent',

        pre = addEventListener ? '' : 'on',

        init = function(e) {

          if (e.type == 'readystatechange' && doc.readyState != 'complete') {

            return;

          }

          (e.type == 'load' ? win : doc)[rem](pre + e.type, init, false);

          if (!done && (done = true)) { callback.call(win, e.type || e); }

        },

        poll = function() {

          try {

            root.doScroll('left');

          } catch(e) {

            setTimeout(poll, 50);

            return;

          }

          init('poll');

        };

    if (doc.readyState == 'complete') {

      callback.call(win, 'lazy');

    } else {

      if (doc.createEventObject && root.doScroll) {

        if (top) { poll(); }

      }

      doc[add](pre + 'DOMContentLoaded', init, false);

      doc[add](pre + 'readystatechange', init, false);

      win[add](pre + 'load', init, false);

    }

  }

  // Given a list of URLs to stylesheets, loads the first that loads without

  // triggering an error event.

  function loadStylesheetsFallingBack(stylesheets) {

    var n = stylesheets.length;

    function load(i) {

      if (i === n) { return; }

      var link = doc.createElement('link');

      link.rel = 'stylesheet';

      link.type = 'text/css';

      if (i + 1 < n) {

        // http://pieisgood.org/test/script-link-events/ indicates that many

        // versions of IE do not support onerror on <link>s, though

        // http://msdn.microsoft.com/en-us/library/ie/ms535848(v=vs.85).aspx

        // indicates that recent IEs do support error.

        link.error = link.onerror = function () { load(i + 1); };

      }

      link.href = stylesheets[i];

      head.appendChild(link);

    }

    load(0);

  }

  var scriptQuery = '';

  // Look for the <script> node that loads this script to get its parameters.

  // This starts looking at the end instead of just considering the last

  // because deferred and async scripts run out of order.

  // If the script is loaded twice, then this will run in reverse order.

  for (var scripts = doc.scripts, i = scripts.length; --i >= 0;) {

    var script = scripts[i];

    var match = script.src.match(

        /^[^?#]*\/run_prettify\.js(\?[^#]*)?(?:#.*)?$/);

    if (match) {

      scriptQuery = match[1] || '';

      // Remove the script from the DOM so that multiple runs at least run

      // multiple times even if parameter sets are interpreted in reverse

      // order.

      script.parentNode.removeChild(script);

      break;

    }

  }

  // Pull parameters into local variables.

  var autorun = true;

  var langs = [];

  var skins = [];

  var callbacks = [];

  scriptQuery.replace(

      /[?&]([^&=]+)=([^&]+)/g,

      function (_, name, value) {

        value = decodeURIComponent(value);

        name = decodeURIComponent(name);

        if (name == 'autorun')   { autorun = !/^[0fn]/i.test(value); } else

        if (name == 'lang')      { langs.push(value);                } else

        if (name == 'skin')      { skins.push(value);                } else

        if (name == 'callback')  { callbacks.push(value);            }

      });

  // Use https to avoid mixed content warnings in client pages and to

  // prevent a MITM from rewrite prettify mid-flight.

  // This only works if this script is loaded via https : something

  // over which we exercise no control.

  var LOADER_BASE_URL =

     'https://google-code-prettify.googlecode.com/svn/loader';

    var script = doc.createElement("script");

    // Excerpted from jQuery.ajaxTransport("script") to fire events when

    // a script is finished loading.

    // Attach handlers for each script

    script.onload = script.onerror = script.onreadystatechange = function () {

      if (script && (

            !script.readyState || /loaded|complete/.test(script.readyState))) {

        // Handle memory leak in IE

        script.onerror = script.onload = script.onreadystatechange = null;

        --pendingLanguages;

        checkPendingLanguages();

        // Remove the script

        if (script.parentNode) {

          script.parentNode.removeChild(script);

        }

        script = null;

      }

    };

    script.type = 'text/javascript';

    script.src = LOADER_BASE_URL

    // Circumvent IE6 bugs with base elements (#2709 and #4378) by prepending

    head.insertBefore(script, head.firstChild);

  })(langs[i]);

  var pendingLanguages = langs.length;

  function checkPendingLanguages() {

    if (!pendingLanguages) {

      setTimeout(onLangsLoaded, 0);

    }

  }

  var skinUrls = [];

    skinUrls.push(LOADER_BASE_URL

        + '/skins/' + encodeURIComponent(skins[i]) + '.css');

  }

  skinUrls.push(LOADER_BASE_URL + '/prettify.css');

  loadStylesheetsFallingBack(skinUrls);

  var prettyPrint = (function () {

    // Copyright (C) 2006 Google Inc.

    //

    // Licensed under the Apache License, Version 2.0 (the "License");

    // you may not use this file except in compliance with the License.

    // You may obtain a copy of the License at

    //

    //      http://www.apache.org/licenses/LICENSE-2.0

    //

    // Unless required by applicable law or agreed to in writing, software

    // distributed under the License is distributed on an "AS IS" BASIS,

    // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

    // See the License for the specific language governing permissions and

    // limitations under the License.

    /**

     * @fileoverview

     * some functions for browser-side pretty printing of code contained in html.

     *

     * <p>

     * For a fairly comprehensive set of languages see the

     * <a href="http://google-code-prettify.googlecode.com/svn/trunk/README.html#langs">README</a>

     * file that came with this source.  At a minimum, the lexer should work on a

     * number of languages including C and friends, Java, Python, Bash, SQL, HTML,

     * XML, CSS, Javascript, and Makefiles.  It works passably on Ruby, PHP and Awk

     * and a subset of Perl, but, because of commenting conventions, doesn't work on

     * Smalltalk, Lisp-like, or CAML-like languages without an explicit lang class.

     * <p>

     * Usage: <ol>

     * <li> include this source file in an html page via

     *   {@code <script type="text/javascript" src="/path/to/prettify.js"></script>}

     * <li> define style rules.  See the example page for examples.

     * <li> mark the {@code <pre>} and {@code <code>} tags in your source with

     *    {@code class=prettyprint.}

     *    You can also use the (html deprecated) {@code <xmp>} tag, but the pretty

     *    printer needs to do more substantial DOM manipulations to support that, so

     *    some css styles may not be preserved.

     * </ol>

     * That's it.  I wanted to keep the API as simple as possible, so there's no

     * need to specify which language the code is in, but if you wish, you can add

     * another class to the {@code <pre>} or {@code <code>} element to specify the

     * language, as in {@code <pre class="prettyprint lang-java">}.  Any class that

     * starts with "lang-" followed by a file extension, specifies the file type.

     * See the "lang-*.js" files in this directory for code that implements

     * per-language file handlers.

     * <p>

     * Change log:<br>

     * cbeust, 2006/08/22

     * <blockquote>

     *   Java annotations (start with "@") are now captured as literals ("lit")

     * </blockquote>

     * @requires console

     */

    // JSLint declarations

    /*global console, document, navigator, setTimeout, window, define */

    /**

     * Split {@code prettyPrint} into multiple timeouts so as not to interfere with

     * UI events.

     * If set to {@code false}, {@code prettyPrint()} is synchronous.

     */

    window['PR_SHOULD_USE_CONTINUATION'] = true;

    /**

     * Pretty print a chunk of code.

     * @param {string} sourceCodeHtml The HTML to pretty print.

     * @param {string} opt_langExtension The language name to use.

     *     Typically, a filename extension like 'cpp' or 'java'.

     * @param {number|boolean} opt_numberLines True to number lines,

     *     or the 1-indexed number of the first line in sourceCodeHtml.

     * @return {string} code as html, but prettier

     */

    var prettyPrintOne;

    /**

     * Find all the {@code <pre>} and {@code <code>} tags in the DOM with

     * {@code class=prettyprint} and prettify them.

     *

     * @param {Function} opt_whenDone called when prettifying is done.

     * @param {HTMLElement|HTMLDocument} opt_root an element or document

     *   containing all the elements to pretty print.

     *   Defaults to {@code document.body}.

     */

    var prettyPrint;

    (function () {

      var win = window;

      // Keyword lists for various languages.

      // We use things that coerce to strings to make them compact when minified

      // and to defeat aggressive optimizers that fold large string constants.

      var FLOW_CONTROL_KEYWORDS = ["break,continue,do,else,for,if,return,while"];

      var C_KEYWORDS = [FLOW_CONTROL_KEYWORDS,"auto,case,char,const,default," + 

          "double,enum,extern,float,goto,inline,int,long,register,short,signed," +

          "sizeof,static,struct,switch,typedef,union,unsigned,void,volatile"];

      var COMMON_KEYWORDS = [C_KEYWORDS,"catch,class,delete,false,import," +

          "new,operator,private,protected,public,this,throw,true,try,typeof"];

      var CPP_KEYWORDS = [COMMON_KEYWORDS,"alignof,align_union,asm,axiom,bool," +

          "concept,concept_map,const_cast,constexpr,decltype,delegate," +

          "dynamic_cast,explicit,export,friend,generic,late_check," +

          "mutable,namespace,nullptr,property,reinterpret_cast,static_assert," +

          "static_cast,template,typeid,typename,using,virtual,where"];

      var JAVA_KEYWORDS = [COMMON_KEYWORDS,

          "abstract,assert,boolean,byte,extends,final,finally,implements,import," +

          "instanceof,interface,null,native,package,strictfp,super,synchronized," +

          "throws,transient"];

      var CSHARP_KEYWORDS = [JAVA_KEYWORDS,

          "as,base,by,checked,decimal,delegate,descending,dynamic,event," +

          "fixed,foreach,from,group,implicit,in,internal,into,is,let," +

          "lock,object,out,override,orderby,params,partial,readonly,ref,sbyte," +

          "sealed,stackalloc,string,select,uint,ulong,unchecked,unsafe,ushort," +

          "var,virtual,where"];

      var COFFEE_KEYWORDS = "all,and,by,catch,class,else,extends,false,finally," +

          "for,if,in,is,isnt,loop,new,no,not,null,of,off,on,or,return,super,then," +

          "throw,true,try,unless,until,when,while,yes";

      var JSCRIPT_KEYWORDS = [COMMON_KEYWORDS,

          "debugger,eval,export,function,get,null,set,undefined,var,with," +

          "Infinity,NaN"];

      var PERL_KEYWORDS = "caller,delete,die,do,dump,elsif,eval,exit,foreach,for," +

          "goto,if,import,last,local,my,next,no,our,print,package,redo,require," +

          "sub,undef,unless,until,use,wantarray,while,BEGIN,END";

      var PYTHON_KEYWORDS = [FLOW_CONTROL_KEYWORDS, "and,as,assert,class,def,del," +

          "elif,except,exec,finally,from,global,import,in,is,lambda," +

          "nonlocal,not,or,pass,print,raise,try,with,yield," +

          "False,True,None"];

      var RUBY_KEYWORDS = [FLOW_CONTROL_KEYWORDS, "alias,and,begin,case,class," +

          "def,defined,elsif,end,ensure,false,in,module,next,nil,not,or,redo," +

          "rescue,retry,self,super,then,true,undef,unless,until,when,yield," +

          "BEGIN,END"];

       var RUST_KEYWORDS = [FLOW_CONTROL_KEYWORDS, "as,assert,const,copy,drop," +

          "enum,extern,fail,false,fn,impl,let,log,loop,match,mod,move,mut,priv," +

          "pub,pure,ref,self,static,struct,true,trait,type,unsafe,use"];

      var SH_KEYWORDS = [FLOW_CONTROL_KEYWORDS, "case,done,elif,esac,eval,fi," +

          "function,in,local,set,then,until"];

      var ALL_KEYWORDS = [

          CPP_KEYWORDS, CSHARP_KEYWORDS, JSCRIPT_KEYWORDS, PERL_KEYWORDS,

          PYTHON_KEYWORDS, RUBY_KEYWORDS, SH_KEYWORDS];

      var C_TYPES = /^(DIR|FILE|vector|(de|priority_)?queue|list|stack|(const_)?iterator|(multi)?(set|map)|bitset|u?(int|float)\d*)\b/;

      // token style names.  correspond to css classes

      /**

       * token style for a string literal

       * @const

       */

      var PR_STRING = 'str';

      /**

       * token style for a keyword

       * @const

       */

      var PR_KEYWORD = 'kwd';

      /**

       * token style for a comment

       * @const

       */

      var PR_COMMENT = 'com';

      /**

       * token style for a type

       * @const

       */

      var PR_TYPE = 'typ';

      /**

       * token style for a literal value.  e.g. 1, null, true.

       * @const

       */

      var PR_LITERAL = 'lit';

      /**

       * token style for a punctuation string.

       * @const

       */

      var PR_PUNCTUATION = 'pun';

      /**

       * token style for plain text.

       * @const

       */

      var PR_PLAIN = 'pln';

      /**

       * token style for an sgml tag.

       * @const

       */

      var PR_TAG = 'tag';

      /**

       * token style for a markup declaration such as a DOCTYPE.

       * @const

       */

      var PR_DECLARATION = 'dec';

      /**

       * token style for embedded source.

       * @const

       */

      var PR_SOURCE = 'src';

      /**

       * token style for an sgml attribute name.

       * @const

       */

      var PR_ATTRIB_NAME = 'atn';

      /**

       * token style for an sgml attribute value.

       * @const

       */

      var PR_ATTRIB_VALUE = 'atv';

      /**

       * A class that indicates a section of markup that is not code, e.g. to allow

       * embedding of line numbers within code listings.

       * @const

       */

      var PR_NOCODE = 'nocode';

      /**

       * A set of tokens that can precede a regular expression literal in

       * javascript

       * http://web.archive.org/web/20070717142515/http://www.mozilla.org/js/language/js20/rationale/syntax.html

       * has the full list, but I've removed ones that might be problematic when

       * seen in languages that don't support regular expression literals.

       *

       * <p>Specifically, I've removed any keywords that can't precede a regexp

       * literal in a syntactically legal javascript program, and I've removed the

       * "in" keyword since it's not a keyword in many languages, and might be used

       * as a count of inches.

       *

       * <p>The link above does not accurately describe EcmaScript rules since

       * it fails to distinguish between (a=++/b/i) and (a++/b/i) but it works

       * very well in practice.

       *

       * @private

       * @const

       */

      var REGEXP_PRECEDER_PATTERN = '(?:^^\\.?|[+-]|[!=]=?=?|\\#|%=?|&&?=?|\\(|\\*=?|[+\\-]=|->|\\/=?|::?|<<?=?|>>?>?=?|,|;|\\?|@|\\[|~|{|\\^\\^?=?|\\|\\|?=?|break|case|continue|delete|do|else|finally|instanceof|return|throw|try|typeof)\\s*';

      // CAVEAT: this does not properly handle the case where a regular

      // expression immediately follows another since a regular expression may

      // have flags for case-sensitivity and the like.  Having regexp tokens

      // adjacent is not valid in any language I'm aware of, so I'm punting.

      // TODO: maybe style special characters inside a regexp as punctuation.

      /**

       * Given a group of {@link RegExp}s, returns a {@code RegExp} that globally

       * matches the union of the sets of strings matched by the input RegExp.

       * Since it matches globally, if the input strings have a start-of-input

       * anchor (/^.../), it is ignored for the purposes of unioning.

       * @param {Array.<RegExp>} regexs non multiline, non-global regexs.

       * @return {RegExp} a global regex.

       */

      function combinePrefixPatterns(regexs) {

        var capturedGroupIndex = 0;

        var needToFoldCase = false;

        var ignoreCase = false;

        for (var i = 0, n = regexs.length; i < n; ++i) {

          var regex = regexs[i];

          if (regex.ignoreCase) {

            ignoreCase = true;

          } else if (/[a-z]/i.test(regex.source.replace(

                         /\\u[0-9a-f]{4}|\\x[0-9a-f]{2}|\\[^ux]/gi, ''))) {

            needToFoldCase = true;

            ignoreCase = false;

            break;

          }

        }

        var escapeCharToCodeUnit = {

          'b': 8,

          't': 9,

          'n': 0xa,

          'v': 0xb,

          'f': 0xc,

          'r': 0xd

        };

        function decodeEscape(charsetPart) {

          var cc0 = charsetPart.charCodeAt(0);

          if (cc0 !== 92 /* \\ */) {

            return cc0;

          }

          var c1 = charsetPart.charAt(1);

          cc0 = escapeCharToCodeUnit[c1];

          if (cc0) {

            return cc0;

          } else if ('0' <= c1 && c1 <= '7') {

            return parseInt(charsetPart.substring(1), 8);

          } else if (c1 === 'u' || c1 === 'x') {

            return parseInt(charsetPart.substring(2), 16);

          } else {

            return charsetPart.charCodeAt(1);

          }

        }

        function encodeEscape(charCode) {

          if (charCode < 0x20) {

            return (charCode < 0x10 ? '\\x0' : '\\x') + charCode.toString(16);

          }

          var ch = String.fromCharCode(charCode);

          return (ch === '\\' || ch === '-' || ch === ']' || ch === '^')

              ? "\\" + ch : ch;

        }

        function caseFoldCharset(charSet) {

          var charsetParts = charSet.substring(1, charSet.length - 1).match(

              new RegExp(

                  '\\\\u[0-9A-Fa-f]{4}'

                  + '|\\\\x[0-9A-Fa-f]{2}'

                  + '|\\\\[0-3][0-7]{0,2}'

                  + '|\\\\[0-7]{1,2}'

                  + '|\\\\[\\s\\S]'

                  + '|-'

                  + '|[^-\\\\]',

                  'g'));

          var ranges = [];

          var inverse = charsetParts[0] === '^';

          var out = ['['];

          if (inverse) { out.push('^'); }

          for (var i = inverse ? 1 : 0, n = charsetParts.length; i < n; ++i) {

            var p = charsetParts[i];

            if (/\\[bdsw]/i.test(p)) {  // Don't muck with named groups.

              out.push(p);

            } else {

              var start = decodeEscape(p);

              var end;

              if (i + 2 < n && '-' === charsetParts[i + 1]) {

                end = decodeEscape(charsetParts[i + 2]);

              } else {

                end = start;

              }

              ranges.push([start, end]);

              // If the range might intersect letters, then expand it.

              // This case handling is too simplistic.

              // It does not deal with non-latin case folding.

              // It works for latin source code identifiers though.

              if (!(end < 65 || start > 122)) {

                if (!(end < 65 || start > 90)) {

                  ranges.push([Math.max(65, start) | 32, Math.min(end, 90) | 32]);

                }

                if (!(end < 97 || start > 122)) {

                  ranges.push([Math.max(97, start) & ~32, Math.min(end, 122) & ~32]);

                }

              }

            }

          }

          // [[1, 10], [3, 4], [8, 12], [14, 14], [16, 16], [17, 17]]

          // -> [[1, 12], [14, 14], [16, 17]]

          ranges.sort(function (a, b) { return (a[0] - b[0]) || (b[1]  - a[1]); });

          var consolidatedRanges = [];

          var lastRange = [];

            var range = ranges[i];

            if (range[0] <= lastRange[1] + 1) {

              lastRange[1] = Math.max(lastRange[1], range[1]);

            } else {

              consolidatedRanges.push(lastRange = range);

            }

          }

            out.push(encodeEscape(range[0]));

            if (range[1] > range[0]) {

              if (range[1] + 1 > range[0]) { out.push('-'); }

              out.push(encodeEscape(range[1]));

            }

          }

          out.push(']');

          return out.join('');

        }

        function allowAnywhereFoldCaseAndRenumberGroups(regex) {

          // Split into character sets, escape sequences, punctuation strings

          // like ('(', '(?:', ')', '^'), and runs of characters that do not

          // include any of the above.

          var parts = regex.source.match(

              new RegExp(

                  '(?:'

                  + '\\[(?:[^\\x5C\\x5D]|\\\\[\\s\\S])*\\]'  // a character set

                  + '|\\\\u[A-Fa-f0-9]{4}'  // a unicode escape

                  + '|\\\\x[A-Fa-f0-9]{2}'  // a hex escape

                  + '|\\\\[0-9]+'  // a back-reference or octal escape

                  + '|\\\\[^ux0-9]'  // other escape sequence

                  + '|\\(\\?[:!=]'  // start of a non-capturing group

                  + '|[\\(\\)\\^]'  // start/end of a group, or line start

                  + '|[^\\x5B\\x5C\\(\\)\\^]+'  // run of other characters

                  + ')',

                  'g'));

          var n = parts.length;

          // Maps captured group numbers to the number they will occupy in

          // the output or to -1 if that has not been determined, or to

          // undefined if they need not be capturing in the output.

          var capturedGroups = [];

          // Walk over and identify back references to build the capturedGroups

          // mapping.

          for (var i = 0, groupIndex = 0; i < n; ++i) {

            var p = parts[i];

            if (p === '(') {

              // groups are 1-indexed, so max group index is count of '('

              ++groupIndex;

            } else if ('\\' === p.charAt(0)) {

              var decimalValue = +p.substring(1);

              if (decimalValue) {

                if (decimalValue <= groupIndex) {

                  capturedGroups[decimalValue] = -1;

                } else {

                  // Replace with an unambiguous escape sequence so that

                  // an octal escape sequence does not turn into a backreference

                  // to a capturing group from an earlier regex.

                  parts[i] = encodeEscape(decimalValue);

                }

              }

            }

          }

          // Renumber groups and reduce capturing groups to non-capturing groups

          // where possible.

            if (-1 === capturedGroups[i]) {

            }

          }

            if (p === '(') {

              ++groupIndex;

              if (!capturedGroups[groupIndex]) {

                parts[i] = '(?:';

              }

            } else if ('\\' === p.charAt(0)) {

              if (decimalValue && decimalValue <= groupIndex) {

                parts[i] = '\\' + capturedGroups[decimalValue];

              }

            }

          }

          // Remove any prefix anchors so that the output will match anywhere.

          // ^^ really does mean an anchored match though.

            if ('^' === parts[i] && '^' !== parts[i + 1]) { parts[i] = ''; }

          }

          // Expand letters to groups to handle mixing of case-sensitive and

          // case-insensitive patterns if necessary.

          if (regex.ignoreCase && needToFoldCase) {

              var ch0 = p.charAt(0);

              if (p.length >= 2 && ch0 === '[') {

                parts[i] = caseFoldCharset(p);

              } else if (ch0 !== '\\') {

                // TODO: handle letters in numeric escapes.

                parts[i] = p.replace(

                    /[a-zA-Z]/g,

                    function (ch) {

                      var cc = ch.charCodeAt(0);

                      return '[' + String.fromCharCode(cc & ~32, cc | 32) + ']';

                    });

              }

            }

          }

          return parts.join('');

        }

        var rewritten = [];

          if (regex.global || regex.multiline) { throw new Error('' + regex); }

          rewritten.push(

              '(?:' + allowAnywhereFoldCaseAndRenumberGroups(regex) + ')');

        }

        return new RegExp(rewritten.join('|'), ignoreCase ? 'gi' : 'g');

      }

      /**

       * Split markup into a string of source code and an array mapping ranges in

       * that string to the text nodes in which they appear.

       *

       * <p>

       * The HTML DOM structure:</p>

       * <pre>

       * (Element   "p"

       *   (Element "b"

       *     (Text  "print "))       ; #1

       *   (Text    "'Hello '")      ; #2

       *   (Element "br")            ; #3

       *   (Text    "  + 'World';")) ; #4

       * </pre>

       * <p>

       * corresponds to the HTML

       * {@code <p><b>print </b>'Hello '<br>  + 'World';</p>}.</p>

       *

       * <p>

       * It will produce the output:</p>

       * <pre>

       * {

       *   sourceCode: "print 'Hello '\n  + 'World';",

       *   //                     1          2

       *   //           012345678901234 5678901234567

       *   spans: [0, #1, 6, #2, 14, #3, 15, #4]

       * }

       * </pre>

       * <p>

       * where #1 is a reference to the {@code "print "} text node above, and so

       * on for the other text nodes.

       * </p>

       *

       * <p>

       * The {@code} spans array is an array of pairs.  Even elements are the start

       * indices of substrings, and odd elements are the text nodes (or BR elements)

       * that contain the text for those substrings.

       * Substrings continue until the next index or the end of the source.

       * </p>

       *

       * @param {Node} node an HTML DOM subtree containing source-code.

       * @param {boolean} isPreformatted true if white-space in text nodes should

       *    be considered significant.

       * @return {Object} source code and the text nodes in which they occur.

       */

      function extractSourceSpans(node, isPreformatted) {

        var nocode = /(?:^|\s)nocode(?:\s|$)/;

        var chunks = [];

        var length = 0;

        var spans = [];

        var k = 0;

        function walk(node) {

          var type = node.nodeType;

          if (type == 1) {  // Element

            if (nocode.test(node.className)) { return; }

            for (var child = node.firstChild; child; child = child.nextSibling) {

              walk(child);

            }

            var nodeName = node.nodeName.toLowerCase();

            if ('br' === nodeName || 'li' === nodeName) {

              chunks[k] = '\n';

              spans[k << 1] = length++;

              spans[(k++ << 1) | 1] = node;

            }

          } else if (type == 3 || type == 4) {  // Text

            var text = node.nodeValue;

            if (text.length) {

              if (!isPreformatted) {

                text = text.replace(/[ \t\r\n]+/g, ' ');

              } else {

                text = text.replace(/\r\n?/g, '\n');  // Normalize newlines.

              }

              // TODO: handle tabs here?

              chunks[k] = text;

              spans[k << 1] = length;

              length += text.length;

              spans[(k++ << 1) | 1] = node;

            }

          }

        }

        walk(node);

        return {

          sourceCode: chunks.join('').replace(/\n$/, ''),

          spans: spans

        };

      }

      /**

       * Apply the given language handler to sourceCode and add the resulting

       * decorations to out.

       * @param {number} basePos the index of sourceCode within the chunk of source

       *    whose decorations are already present on out.

       */

      function appendDecorations(basePos, sourceCode, langHandler, out) {

        if (!sourceCode) { return; }

        var job = {

          sourceCode: sourceCode,

          basePos: basePos

        };

        langHandler(job);

        out.push.apply(out, job.decorations);

      }

      var notWs = /\S/;

      /**

       * Given an element, if it contains only one child element and any text nodes

       * it contains contain only space characters, return the sole child element.

       * Otherwise returns undefined.

       * <p>

       * This is meant to return the CODE element in {@code <pre><code ...>} when

       * there is a single child element that contains all the non-space textual

       * content, but not to return anything where there are multiple child elements

       * as in {@code <pre><code>...</code><code>...</code></pre>} or when there

       * is textual content.

       */

      function childContentWrapper(element) {

        for (var c = element.firstChild; c; c = c.nextSibling) {

          var type = c.nodeType;

          wrapper = (type === 1)  // Element Node

              ? (wrapper ? element : c)

              : (type === 3)  // Text Node

              ? (notWs.test(c.nodeValue) ? element : wrapper)

              : wrapper;

        }

        return wrapper === element ? undefined : wrapper;

      }

      /** Given triples of [style, pattern, context] returns a lexing function,

        * The lexing function interprets the patterns to find token boundaries and

        * returns a decoration list of the form

        * [index_0, style_0, index_1, style_1, ..., index_n, style_n]

        * where index_n is an index into the sourceCode, and style_n is a style

        * constant like PR_PLAIN.  index_n-1 <= index_n, and style_n-1 applies to

        * all characters in sourceCode[index_n-1:index_n].

        *

        * The stylePatterns is a list whose elements have the form

        * [style : string, pattern : RegExp, DEPRECATED, shortcut : string].

        *

        * Style is a style constant like PR_PLAIN, or can be a string of the

        * form 'lang-FOO', where FOO is a language extension describing the

        * language of the portion of the token in $1 after pattern executes.

        * E.g., if style is 'lang-lisp', and group 1 contains the text

        * '(hello (world))', then that portion of the token will be passed to the

        * registered lisp handler for formatting.

        * The text before and after group 1 will be restyled using this decorator

        * so decorators should take care that this doesn't result in infinite

        * recursion.  For example, the HTML lexer rule for SCRIPT elements looks

        * something like ['lang-js', /<[s]cript>(.+?)<\/script>/].  This may match

        * '<script>foo()<\/script>', which would cause the current decorator to

        * be called with '<script>' which would not match the same rule since

        * group 1 must not be empty, so it would be instead styled as PR_TAG by

        * the generic tag rule.  The handler registered for the 'js' extension would

        * then be called with 'foo()', and finally, the current decorator would

        * be called with '<\/script>' which would not match the original rule and

        * so the generic tag rule would identify it as a tag.

        *

        * Pattern must only match prefixes, and if it matches a prefix, then that

        * match is considered a token with the same style.

        *

        * Context is applied to the last non-whitespace, non-comment token

        * recognized.

        *

        * Shortcut is an optional string of characters, any of which, if the first

        * character, gurantee that this pattern and only this pattern matches.

        *

        * @param {Array} shortcutStylePatterns patterns that always start with

        *   a known character.  Must have a shortcut string.

        * @param {Array} fallthroughStylePatterns patterns that will be tried in

        *   order if the shortcut ones fail.  May have shortcuts.

        *

        * @return {function (Object)} a

        *   function that takes source code and returns a list of decorations.

        */

      function createSimpleLexer(shortcutStylePatterns, fallthroughStylePatterns) {

        var shortcuts = {};

        var tokenizer;

        (function () {

          var allPatterns = shortcutStylePatterns.concat(fallthroughStylePatterns);

          var allRegexs = [];

          var regexKeys = {};

          for (var i = 0, n = allPatterns.length; i < n; ++i) {

            var patternParts = allPatterns[i];

            var shortcutChars = patternParts[3];

            if (shortcutChars) {

              for (var c = shortcutChars.length; --c >= 0;) {

                shortcuts[shortcutChars.charAt(c)] = patternParts;

              }

            }

            var regex = patternParts[1];

            var k = '' + regex;

            if (!regexKeys.hasOwnProperty(k)) {

              allRegexs.push(regex);

              regexKeys[k] = null;

            }

          }

          allRegexs.push(/[\0-\uffff]/);

          tokenizer = combinePrefixPatterns(allRegexs);

        })();

        var nPatterns = fallthroughStylePatterns.length;

        /**

         * Lexes job.sourceCode and produces an output array job.decorations of

         * style classes preceded by the position at which they start in

         * job.sourceCode in order.

         *

         * @param {Object} job an object like <pre>{

         *    sourceCode: {string} sourceText plain text,

         *    basePos: {int} position of job.sourceCode in the larger chunk of

         *        sourceCode.

         * }</pre>

         */

        var decorate = function (job) {

          var sourceCode = job.sourceCode, basePos = job.basePos;

          /** Even entries are positions in source in ascending order.  Odd enties

            * are style markers (e.g., PR_COMMENT) that run from that position until

            * the end.

            * @type {Array.<number|string>}

            */

          var decorations = [basePos, PR_PLAIN];

          var pos = 0;  // index into sourceCode

          var tokens = sourceCode.match(tokenizer) || [];

          var styleCache = {};

          for (var ti = 0, nTokens = tokens.length; ti < nTokens; ++ti) {

            var token = tokens[ti];

            var style = styleCache[token];

            var isEmbedded;

            if (typeof style === 'string') {

              isEmbedded = false;

            } else {

              var patternParts = shortcuts[token.charAt(0)];

              if (patternParts) {

                match = token.match(patternParts[1]);

                style = patternParts[0];

              } else {

                for (var i = 0; i < nPatterns; ++i) {

                  patternParts = fallthroughStylePatterns[i];

                  match = token.match(patternParts[1]);

                  if (match) {

                    style = patternParts[0];