ref: 61737f59c0ea6595d0eca0e4830cef85433d0778
dir: /domino-lib/HTMLParser.js/
"use strict"; module.exports = HTMLParser; var Document = require('./Document'); var DocumentType = require('./DocumentType'); var Node = require('./Node'); var NAMESPACE = require('./utils').NAMESPACE; var html = require('./htmlelts'); var impl = html.elements; var pushAll = Function.prototype.apply.bind(Array.prototype.push); /* * This file contains an implementation of the HTML parsing algorithm. * The algorithm and the implementation are complex because HTML * explicitly defines how the parser should behave for all possible * valid and invalid inputs. * * Usage: * * The file defines a single HTMLParser() function, which dom.js exposes * publicly as document.implementation.mozHTMLParser(). This is a * factory function, not a constructor. * * When you call document.implementation.mozHTMLParser(), it returns * an object that has parse() and document() methods. To parse HTML text, * pass the text (in one or more chunks) to the parse() method. When * you've passed all the text (on the last chunk, or afterward) pass * true as the second argument to parse() to tell the parser that there * is no more coming. Call document() to get the document object that * the parser is parsing into. You can call this at any time, before * or after calling parse(). * * The first argument to mozHTMLParser is the absolute URL of the document. * * The second argument is optional and is for internal use only. Pass an * element as the fragmentContext to do innerHTML parsing for the * element. To do innerHTML parsing on a document, pass null. Otherwise, * omit the 2nd argument. See HTMLElement.innerHTML for an example. Note * that if you pass a context element, the end() method will return an * unwrapped document instead of a wrapped one. * * Implementation details: * * This is a long file of almost 7000 lines. It is structured as one * big function nested within another big function. The outer * function defines a bunch of constant data, utility functions * that use that data, and a couple of classes used by the parser. * The outer function also defines and returns the * inner function. This inner function is the HTMLParser factory * function that implements the parser and holds all the parser state * as local variables. The HTMLParser function is quite big because * it defines many nested functions that use those local variables. * * There are three tightly coupled parser stages: a scanner, a * tokenizer and a tree builder. In a (possibly misguided) attempt at * efficiency, the stages are not implemented as separate classes: * everything shares state and is (mostly) implemented in imperative * (rather than OO) style. * * The stages of the parser work like this: When the client code calls * the parser's parse() method, the specified string is passed to * scanChars(). The scanner loops through that string and passes characters * (sometimes one at a time, sometimes in chunks) to the tokenizer stage. * The tokenizer groups the characters into tokens: tags, endtags, runs * of text, comments, doctype declarations, and the end-of-file (EOF) * token. These tokens are then passed to the tree building stage via * the insertToken() function. The tree building stage builds up the * document tree. * * The tokenizer stage is a finite state machine. Each state is * implemented as a function with a name that ends in "_state". The * initial state is data_state(). The current tokenizer state is stored * in the variable 'tokenizer'. Most state functions expect a single * integer argument which represents a single UTF-16 codepoint. Some * states want more characters and set a lookahead property on * themselves. The scanChars() function in the scanner checks for this * lookahead property. If it doesn't exist, then scanChars() just passes * the next input character to the current tokenizer state function. * Otherwise, scanChars() looks ahead (a given # of characters, or for a * matching string, or for a matching regexp) and passes a string of * characters to the current tokenizer state function. * * As a shortcut, certain states of the tokenizer use regular expressions * to look ahead in the scanner's input buffer for runs of text, simple * tags and attributes. For well-formed input, these shortcuts skip a * lot of state transitions and speed things up a bit. * * When a tokenizer state function has consumed a complete token, it * emits that token, by calling insertToken(), or by calling a utility * function that itself calls insertToken(). These tokens are passed to * the tree building stage, which is also a state machine. Like the * tokenizer, the tree building states are implemented as functions, and * these functions have names that end with _mode (because the HTML spec * refers to them as insertion modes). The current insertion mode is held * by the 'parser' variable. Each insertion mode function takes up to 4 * arguments. The first is a token type, represented by the constants * TAG, ENDTAG, TEXT, COMMENT, DOCTYPE and EOF. The second argument is * the value of the token: the text or comment data, or tagname or * doctype. For tags, the 3rd argument is an array of attributes. For * DOCTYPES it is the optional public id. For tags, the 4th argument is * true if the tag is self-closing. For doctypes, the 4th argument is the * optional system id. * * Search for "***" to find the major sub-divisions in the code. */ /*** * Data prolog. Lots of constants declared here, including some * very large objects. They're used throughout the code that follows */ // Token types for the tree builder. var EOF = -1; var TEXT = 1; var TAG = 2; var ENDTAG = 3; var COMMENT = 4; var DOCTYPE = 5; // A re-usable empty array var NOATTRS = []; // These DTD public ids put the browser in quirks mode var quirkyPublicIds = /^HTML$|^-\/\/W3O\/\/DTD W3 HTML Strict 3\.0\/\/EN\/\/$|^-\/W3C\/DTD HTML 4\.0 Transitional\/EN$|^\+\/\/Silmaril\/\/dtd html Pro v0r11 19970101\/\/|^-\/\/AdvaSoft Ltd\/\/DTD HTML 3\.0 asWedit \+ extensions\/\/|^-\/\/AS\/\/DTD HTML 3\.0 asWedit \+ extensions\/\/|^-\/\/IETF\/\/DTD HTML 2\.0 Level 1\/\/|^-\/\/IETF\/\/DTD HTML 2\.0 Level 2\/\/|^-\/\/IETF\/\/DTD HTML 2\.0 Strict Level 1\/\/|^-\/\/IETF\/\/DTD HTML 2\.0 Strict Level 2\/\/|^-\/\/IETF\/\/DTD HTML 2\.0 Strict\/\/|^-\/\/IETF\/\/DTD HTML 2\.0\/\/|^-\/\/IETF\/\/DTD HTML 2\.1E\/\/|^-\/\/IETF\/\/DTD HTML 3\.0\/\/|^-\/\/IETF\/\/DTD HTML 3\.2 Final\/\/|^-\/\/IETF\/\/DTD HTML 3\.2\/\/|^-\/\/IETF\/\/DTD HTML 3\/\/|^-\/\/IETF\/\/DTD HTML Level 0\/\/|^-\/\/IETF\/\/DTD HTML Level 1\/\/|^-\/\/IETF\/\/DTD HTML Level 2\/\/|^-\/\/IETF\/\/DTD HTML Level 3\/\/|^-\/\/IETF\/\/DTD HTML Strict Level 0\/\/|^-\/\/IETF\/\/DTD HTML Strict Level 1\/\/|^-\/\/IETF\/\/DTD HTML Strict Level 2\/\/|^-\/\/IETF\/\/DTD HTML Strict Level 3\/\/|^-\/\/IETF\/\/DTD HTML Strict\/\/|^-\/\/IETF\/\/DTD HTML\/\/|^-\/\/Metrius\/\/DTD Metrius Presentational\/\/|^-\/\/Microsoft\/\/DTD Internet Explorer 2\.0 HTML Strict\/\/|^-\/\/Microsoft\/\/DTD Internet Explorer 2\.0 HTML\/\/|^-\/\/Microsoft\/\/DTD Internet Explorer 2\.0 Tables\/\/|^-\/\/Microsoft\/\/DTD Internet Explorer 3\.0 HTML Strict\/\/|^-\/\/Microsoft\/\/DTD Internet Explorer 3\.0 HTML\/\/|^-\/\/Microsoft\/\/DTD Internet Explorer 3\.0 Tables\/\/|^-\/\/Netscape Comm\. Corp\.\/\/DTD HTML\/\/|^-\/\/Netscape Comm\. Corp\.\/\/DTD Strict HTML\/\/|^-\/\/O'Reilly and Associates\/\/DTD HTML 2\.0\/\/|^-\/\/O'Reilly and Associates\/\/DTD HTML Extended 1\.0\/\/|^-\/\/O'Reilly and Associates\/\/DTD HTML Extended Relaxed 1\.0\/\/|^-\/\/SoftQuad Software\/\/DTD HoTMetaL PRO 6\.0::19990601::extensions to HTML 4\.0\/\/|^-\/\/SoftQuad\/\/DTD HoTMetaL PRO 4\.0::19971010::extensions to HTML 4\.0\/\/|^-\/\/Spyglass\/\/DTD HTML 2\.0 Extended\/\/|^-\/\/SQ\/\/DTD HTML 2\.0 HoTMetaL \+ extensions\/\/|^-\/\/Sun Microsystems Corp\.\/\/DTD HotJava HTML\/\/|^-\/\/Sun Microsystems Corp\.\/\/DTD HotJava Strict HTML\/\/|^-\/\/W3C\/\/DTD HTML 3 1995-03-24\/\/|^-\/\/W3C\/\/DTD HTML 3\.2 Draft\/\/|^-\/\/W3C\/\/DTD HTML 3\.2 Final\/\/|^-\/\/W3C\/\/DTD HTML 3\.2\/\/|^-\/\/W3C\/\/DTD HTML 3\.2S Draft\/\/|^-\/\/W3C\/\/DTD HTML 4\.0 Frameset\/\/|^-\/\/W3C\/\/DTD HTML 4\.0 Transitional\/\/|^-\/\/W3C\/\/DTD HTML Experimental 19960712\/\/|^-\/\/W3C\/\/DTD HTML Experimental 970421\/\/|^-\/\/W3C\/\/DTD W3 HTML\/\/|^-\/\/W3O\/\/DTD W3 HTML 3\.0\/\/|^-\/\/WebTechs\/\/DTD Mozilla HTML 2\.0\/\/|^-\/\/WebTechs\/\/DTD Mozilla HTML\/\//i; var quirkySystemId = "http://www.ibm.com/data/dtd/v11/ibmxhtml1-transitional.dtd"; var conditionallyQuirkyPublicIds = /^-\/\/W3C\/\/DTD HTML 4\.01 Frameset\/\/|^-\/\/W3C\/\/DTD HTML 4\.01 Transitional\/\//i; // These DTD public ids put the browser in limited quirks mode var limitedQuirkyPublicIds = /^-\/\/W3C\/\/DTD XHTML 1\.0 Frameset\/\/|^-\/\/W3C\/\/DTD XHTML 1\.0 Transitional\/\//i; // Element sets below. See the isA() function for a way to test // whether an element is a member of a set var specialSet = Object.create(null); specialSet[NAMESPACE.HTML] = { __proto__: null, "address":true, "applet":true, "area":true, "article":true, "aside":true, "base":true, "basefont":true, "bgsound":true, "blockquote":true, "body":true, "br":true, "button":true, "caption":true, "center":true, "col":true, "colgroup":true, "dd":true, "details":true, "dir":true, "div":true, "dl":true, "dt":true, "embed":true, "fieldset":true, "figcaption":true, "figure":true, "footer":true, "form":true, "frame":true, "frameset":true, "h1":true, "h2":true, "h3":true, "h4":true, "h5":true, "h6":true, "head":true, "header":true, "hgroup":true, "hr":true, "html":true, "iframe":true, "img":true, "input":true, "li":true, "link":true, "listing":true, "main":true, "marquee":true, "menu":true, "meta":true, "nav":true, "noembed":true, "noframes":true, "noscript":true, "object":true, "ol":true, "p":true, "param":true, "plaintext":true, "pre":true, "script":true, "section":true, "select":true, "source":true, "style":true, "summary":true, "table":true, "tbody":true, "td":true, "template":true, "textarea":true, "tfoot":true, "th":true, "thead":true, "title":true, "tr":true, "track":true, // Note that "xmp" was removed from the "special" set in the latest // spec, apparently by accident; see // https://github.com/whatwg/html/pull/1919 "ul":true, "wbr":true, "xmp":true }; specialSet[NAMESPACE.SVG] = { __proto__: null, "foreignObject": true, "desc": true, "title": true }; specialSet[NAMESPACE.MATHML] = { __proto__: null, "mi":true, "mo":true, "mn":true, "ms":true, "mtext":true, "annotation-xml":true }; // The set of address, div, and p HTML tags var addressdivpSet = Object.create(null); addressdivpSet[NAMESPACE.HTML] = { __proto__: null, "address":true, "div":true, "p":true }; var dddtSet = Object.create(null); dddtSet[NAMESPACE.HTML] = { __proto__: null, "dd":true, "dt":true }; var tablesectionrowSet = Object.create(null); tablesectionrowSet[NAMESPACE.HTML] = { __proto__: null, "table":true, "thead":true, "tbody":true, "tfoot":true, "tr":true }; var impliedEndTagsSet = Object.create(null); impliedEndTagsSet[NAMESPACE.HTML] = { __proto__: null, "dd": true, "dt": true, "li": true, "menuitem": true, "optgroup": true, "option": true, "p": true, "rb": true, "rp": true, "rt": true, "rtc": true }; var thoroughImpliedEndTagsSet = Object.create(null); thoroughImpliedEndTagsSet[NAMESPACE.HTML] = { __proto__: null, "caption": true, "colgroup": true, "dd": true, "dt": true, "li": true, "optgroup": true, "option": true, "p": true, "rb": true, "rp": true, "rt": true, "rtc": true, "tbody": true, "td": true, "tfoot": true, "th": true, "thead": true, "tr": true }; var tableContextSet = Object.create(null); tableContextSet[NAMESPACE.HTML] = { __proto__: null, "table": true, "template": true, "html": true }; var tableBodyContextSet = Object.create(null); tableBodyContextSet[NAMESPACE.HTML] = { __proto__: null, "tbody": true, "tfoot": true, "thead": true, "template": true, "html": true }; var tableRowContextSet = Object.create(null); tableRowContextSet[NAMESPACE.HTML] = { __proto__: null, "tr": true, "template": true, "html": true }; // See http://www.w3.org/TR/html5/forms.html#form-associated-element var formassociatedSet = Object.create(null); formassociatedSet[NAMESPACE.HTML] = { __proto__: null, "button": true, "fieldset": true, "input": true, "keygen": true, "object": true, "output": true, "select": true, "textarea": true, "img": true }; var inScopeSet = Object.create(null); inScopeSet[NAMESPACE.HTML]= { __proto__: null, "applet":true, "caption":true, "html":true, "table":true, "td":true, "th":true, "marquee":true, "object":true, "template":true }; inScopeSet[NAMESPACE.MATHML] = { __proto__: null, "mi":true, "mo":true, "mn":true, "ms":true, "mtext":true, "annotation-xml":true }; inScopeSet[NAMESPACE.SVG] = { __proto__: null, "foreignObject":true, "desc":true, "title":true }; var inListItemScopeSet = Object.create(inScopeSet); inListItemScopeSet[NAMESPACE.HTML] = Object.create(inScopeSet[NAMESPACE.HTML]); inListItemScopeSet[NAMESPACE.HTML].ol = true; inListItemScopeSet[NAMESPACE.HTML].ul = true; var inButtonScopeSet = Object.create(inScopeSet); inButtonScopeSet[NAMESPACE.HTML] = Object.create(inScopeSet[NAMESPACE.HTML]); inButtonScopeSet[NAMESPACE.HTML].button = true; var inTableScopeSet = Object.create(null); inTableScopeSet[NAMESPACE.HTML] = { __proto__: null, "html":true, "table":true, "template":true }; // The set of elements for select scope is the everything *except* these var invertedSelectScopeSet = Object.create(null); invertedSelectScopeSet[NAMESPACE.HTML] = { __proto__: null, "optgroup":true, "option":true }; var mathmlTextIntegrationPointSet = Object.create(null); mathmlTextIntegrationPointSet[NAMESPACE.MATHML] = { __proto__: null, mi: true, mo: true, mn: true, ms: true, mtext: true }; var htmlIntegrationPointSet = Object.create(null); htmlIntegrationPointSet[NAMESPACE.SVG] = { __proto__: null, foreignObject: true, desc: true, title: true }; var foreignAttributes = { __proto__: null, "xlink:actuate": NAMESPACE.XLINK, "xlink:arcrole": NAMESPACE.XLINK, "xlink:href": NAMESPACE.XLINK, "xlink:role": NAMESPACE.XLINK, "xlink:show": NAMESPACE.XLINK, "xlink:title": NAMESPACE.XLINK, "xlink:type": NAMESPACE.XLINK, "xml:base": NAMESPACE.XML, "xml:lang": NAMESPACE.XML, "xml:space": NAMESPACE.XML, "xmlns": NAMESPACE.XMLNS, "xmlns:xlink": NAMESPACE.XMLNS }; // Lowercase to mixed case mapping for SVG attributes and tagnames var svgAttrAdjustments = { __proto__: null, attributename: "attributeName", attributetype: "attributeType", basefrequency: "baseFrequency", baseprofile: "baseProfile", calcmode: "calcMode", clippathunits: "clipPathUnits", diffuseconstant: "diffuseConstant", edgemode: "edgeMode", filterunits: "filterUnits", glyphref: "glyphRef", gradienttransform: "gradientTransform", gradientunits: "gradientUnits", kernelmatrix: "kernelMatrix", kernelunitlength: "kernelUnitLength", keypoints: "keyPoints", keysplines: "keySplines", keytimes: "keyTimes", lengthadjust: "lengthAdjust", limitingconeangle: "limitingConeAngle", markerheight: "markerHeight", markerunits: "markerUnits", markerwidth: "markerWidth", maskcontentunits: "maskContentUnits", maskunits: "maskUnits", numoctaves: "numOctaves", pathlength: "pathLength", patterncontentunits: "patternContentUnits", patterntransform: "patternTransform", patternunits: "patternUnits", pointsatx: "pointsAtX", pointsaty: "pointsAtY", pointsatz: "pointsAtZ", preservealpha: "preserveAlpha", preserveaspectratio: "preserveAspectRatio", primitiveunits: "primitiveUnits", refx: "refX", refy: "refY", repeatcount: "repeatCount", repeatdur: "repeatDur", requiredextensions: "requiredExtensions", requiredfeatures: "requiredFeatures", specularconstant: "specularConstant", specularexponent: "specularExponent", spreadmethod: "spreadMethod", startoffset: "startOffset", stddeviation: "stdDeviation", stitchtiles: "stitchTiles", surfacescale: "surfaceScale", systemlanguage: "systemLanguage", tablevalues: "tableValues", targetx: "targetX", targety: "targetY", textlength: "textLength", viewbox: "viewBox", viewtarget: "viewTarget", xchannelselector: "xChannelSelector", ychannelselector: "yChannelSelector", zoomandpan: "zoomAndPan" }; var svgTagNameAdjustments = { __proto__: null, altglyph: "altGlyph", altglyphdef: "altGlyphDef", altglyphitem: "altGlyphItem", animatecolor: "animateColor", animatemotion: "animateMotion", animatetransform: "animateTransform", clippath: "clipPath", feblend: "feBlend", fecolormatrix: "feColorMatrix", fecomponenttransfer: "feComponentTransfer", fecomposite: "feComposite", feconvolvematrix: "feConvolveMatrix", fediffuselighting: "feDiffuseLighting", fedisplacementmap: "feDisplacementMap", fedistantlight: "feDistantLight", feflood: "feFlood", fefunca: "feFuncA", fefuncb: "feFuncB", fefuncg: "feFuncG", fefuncr: "feFuncR", fegaussianblur: "feGaussianBlur", feimage: "feImage", femerge: "feMerge", femergenode: "feMergeNode", femorphology: "feMorphology", feoffset: "feOffset", fepointlight: "fePointLight", fespecularlighting: "feSpecularLighting", fespotlight: "feSpotLight", fetile: "feTile", feturbulence: "feTurbulence", foreignobject: "foreignObject", glyphref: "glyphRef", lineargradient: "linearGradient", radialgradient: "radialGradient", textpath: "textPath" }; // Data for parsing numeric and named character references // These next 3 objects are direct translations of tables // in the HTML spec into JavaScript object format var numericCharRefReplacements = { __proto__: null, 0x00:0xFFFD, 0x80:0x20AC, 0x82:0x201A, 0x83:0x0192, 0x84:0x201E, 0x85:0x2026, 0x86:0x2020, 0x87:0x2021, 0x88:0x02C6, 0x89:0x2030, 0x8A:0x0160, 0x8B:0x2039, 0x8C:0x0152, 0x8E:0x017D, 0x91:0x2018, 0x92:0x2019, 0x93:0x201C, 0x94:0x201D, 0x95:0x2022, 0x96:0x2013, 0x97:0x2014, 0x98:0x02DC, 0x99:0x2122, 0x9A:0x0161, 0x9B:0x203A, 0x9C:0x0153, 0x9E:0x017E, 0x9F:0x0178 }; /* * This table is generated with test/tools/update-entities.js */ var namedCharRefs = { __proto__: null, "AElig":0xc6, "AElig;":0xc6, "AMP":0x26, "AMP;":0x26, "Aacute":0xc1, "Aacute;":0xc1, "Abreve;":0x102, "Acirc":0xc2, "Acirc;":0xc2, "Acy;":0x410, "Afr;":[0xd835,0xdd04], "Agrave":0xc0, "Agrave;":0xc0, "Alpha;":0x391, "Amacr;":0x100, "And;":0x2a53, "Aogon;":0x104, "Aopf;":[0xd835,0xdd38], "ApplyFunction;":0x2061, "Aring":0xc5, "Aring;":0xc5, "Ascr;":[0xd835,0xdc9c], "Assign;":0x2254, "Atilde":0xc3, "Atilde;":0xc3, "Auml":0xc4, "Auml;":0xc4, "Backslash;":0x2216, "Barv;":0x2ae7, "Barwed;":0x2306, "Bcy;":0x411, "Because;":0x2235, "Bernoullis;":0x212c, "Beta;":0x392, "Bfr;":[0xd835,0xdd05], "Bopf;":[0xd835,0xdd39], "Breve;":0x2d8, "Bscr;":0x212c, "Bumpeq;":0x224e, "CHcy;":0x427, "COPY":0xa9, "COPY;":0xa9, "Cacute;":0x106, "Cap;":0x22d2, "CapitalDifferentialD;":0x2145, "Cayleys;":0x212d, "Ccaron;":0x10c, "Ccedil":0xc7, "Ccedil;":0xc7, "Ccirc;":0x108, "Cconint;":0x2230, "Cdot;":0x10a, "Cedilla;":0xb8, "CenterDot;":0xb7, "Cfr;":0x212d, "Chi;":0x3a7, "CircleDot;":0x2299, "CircleMinus;":0x2296, "CirclePlus;":0x2295, "CircleTimes;":0x2297, "ClockwiseContourIntegral;":0x2232, "CloseCurlyDoubleQuote;":0x201d, "CloseCurlyQuote;":0x2019, "Colon;":0x2237, "Colone;":0x2a74, "Congruent;":0x2261, "Conint;":0x222f, "ContourIntegral;":0x222e, "Copf;":0x2102, "Coproduct;":0x2210, "CounterClockwiseContourIntegral;":0x2233, "Cross;":0x2a2f, "Cscr;":[0xd835,0xdc9e], "Cup;":0x22d3, "CupCap;":0x224d, "DD;":0x2145, "DDotrahd;":0x2911, "DJcy;":0x402, "DScy;":0x405, "DZcy;":0x40f, "Dagger;":0x2021, "Darr;":0x21a1, "Dashv;":0x2ae4, "Dcaron;":0x10e, "Dcy;":0x414, "Del;":0x2207, "Delta;":0x394, "Dfr;":[0xd835,0xdd07], "DiacriticalAcute;":0xb4, "DiacriticalDot;":0x2d9, "DiacriticalDoubleAcute;":0x2dd, "DiacriticalGrave;":0x60, "DiacriticalTilde;":0x2dc, "Diamond;":0x22c4, "DifferentialD;":0x2146, "Dopf;":[0xd835,0xdd3b], "Dot;":0xa8, "DotDot;":0x20dc, "DotEqual;":0x2250, "DoubleContourIntegral;":0x222f, "DoubleDot;":0xa8, "DoubleDownArrow;":0x21d3, "DoubleLeftArrow;":0x21d0, "DoubleLeftRightArrow;":0x21d4, "DoubleLeftTee;":0x2ae4, "DoubleLongLeftArrow;":0x27f8, "DoubleLongLeftRightArrow;":0x27fa, "DoubleLongRightArrow;":0x27f9, "DoubleRightArrow;":0x21d2, "DoubleRightTee;":0x22a8, "DoubleUpArrow;":0x21d1, "DoubleUpDownArrow;":0x21d5, "DoubleVerticalBar;":0x2225, "DownArrow;":0x2193, "DownArrowBar;":0x2913, "DownArrowUpArrow;":0x21f5, "DownBreve;":0x311, "DownLeftRightVector;":0x2950, "DownLeftTeeVector;":0x295e, "DownLeftVector;":0x21bd, "DownLeftVectorBar;":0x2956, "DownRightTeeVector;":0x295f, "DownRightVector;":0x21c1, "DownRightVectorBar;":0x2957, "DownTee;":0x22a4, "DownTeeArrow;":0x21a7, "Downarrow;":0x21d3, "Dscr;":[0xd835,0xdc9f], "Dstrok;":0x110, "ENG;":0x14a, "ETH":0xd0, "ETH;":0xd0, "Eacute":0xc9, "Eacute;":0xc9, "Ecaron;":0x11a, "Ecirc":0xca, "Ecirc;":0xca, "Ecy;":0x42d, "Edot;":0x116, "Efr;":[0xd835,0xdd08], "Egrave":0xc8, "Egrave;":0xc8, "Element;":0x2208, "Emacr;":0x112, "EmptySmallSquare;":0x25fb, "EmptyVerySmallSquare;":0x25ab, "Eogon;":0x118, "Eopf;":[0xd835,0xdd3c], "Epsilon;":0x395, "Equal;":0x2a75, "EqualTilde;":0x2242, "Equilibrium;":0x21cc, "Escr;":0x2130, "Esim;":0x2a73, "Eta;":0x397, "Euml":0xcb, "Euml;":0xcb, "Exists;":0x2203, "ExponentialE;":0x2147, "Fcy;":0x424, "Ffr;":[0xd835,0xdd09], "FilledSmallSquare;":0x25fc, "FilledVerySmallSquare;":0x25aa, "Fopf;":[0xd835,0xdd3d], "ForAll;":0x2200, "Fouriertrf;":0x2131, "Fscr;":0x2131, "GJcy;":0x403, "GT":0x3e, "GT;":0x3e, "Gamma;":0x393, "Gammad;":0x3dc, "Gbreve;":0x11e, "Gcedil;":0x122, "Gcirc;":0x11c, "Gcy;":0x413, "Gdot;":0x120, "Gfr;":[0xd835,0xdd0a], "Gg;":0x22d9, "Gopf;":[0xd835,0xdd3e], "GreaterEqual;":0x2265, "GreaterEqualLess;":0x22db, "GreaterFullEqual;":0x2267, "GreaterGreater;":0x2aa2, "GreaterLess;":0x2277, "GreaterSlantEqual;":0x2a7e, "GreaterTilde;":0x2273, "Gscr;":[0xd835,0xdca2], "Gt;":0x226b, "HARDcy;":0x42a, "Hacek;":0x2c7, "Hat;":0x5e, "Hcirc;":0x124, "Hfr;":0x210c, "HilbertSpace;":0x210b, "Hopf;":0x210d, "HorizontalLine;":0x2500, "Hscr;":0x210b, "Hstrok;":0x126, "HumpDownHump;":0x224e, "HumpEqual;":0x224f, "IEcy;":0x415, "IJlig;":0x132, "IOcy;":0x401, "Iacute":0xcd, "Iacute;":0xcd, "Icirc":0xce, "Icirc;":0xce, "Icy;":0x418, "Idot;":0x130, "Ifr;":0x2111, "Igrave":0xcc, "Igrave;":0xcc, "Im;":0x2111, "Imacr;":0x12a, "ImaginaryI;":0x2148, "Implies;":0x21d2, "Int;":0x222c, "Integral;":0x222b, "Intersection;":0x22c2, "InvisibleComma;":0x2063, "InvisibleTimes;":0x2062, "Iogon;":0x12e, "Iopf;":[0xd835,0xdd40], "Iota;":0x399, "Iscr;":0x2110, "Itilde;":0x128, "Iukcy;":0x406, "Iuml":0xcf, "Iuml;":0xcf, "Jcirc;":0x134, "Jcy;":0x419, "Jfr;":[0xd835,0xdd0d], "Jopf;":[0xd835,0xdd41], "Jscr;":[0xd835,0xdca5], "Jsercy;":0x408, "Jukcy;":0x404, "KHcy;":0x425, "KJcy;":0x40c, "Kappa;":0x39a, "Kcedil;":0x136, "Kcy;":0x41a, "Kfr;":[0xd835,0xdd0e], "Kopf;":[0xd835,0xdd42], "Kscr;":[0xd835,0xdca6], "LJcy;":0x409, "LT":0x3c, "LT;":0x3c, "Lacute;":0x139, "Lambda;":0x39b, "Lang;":0x27ea, "Laplacetrf;":0x2112, "Larr;":0x219e, "Lcaron;":0x13d, "Lcedil;":0x13b, "Lcy;":0x41b, "LeftAngleBracket;":0x27e8, "LeftArrow;":0x2190, "LeftArrowBar;":0x21e4, "LeftArrowRightArrow;":0x21c6, "LeftCeiling;":0x2308, "LeftDoubleBracket;":0x27e6, "LeftDownTeeVector;":0x2961, "LeftDownVector;":0x21c3, "LeftDownVectorBar;":0x2959, "LeftFloor;":0x230a, "LeftRightArrow;":0x2194, "LeftRightVector;":0x294e, "LeftTee;":0x22a3, "LeftTeeArrow;":0x21a4, "LeftTeeVector;":0x295a, "LeftTriangle;":0x22b2, "LeftTriangleBar;":0x29cf, "LeftTriangleEqual;":0x22b4, "LeftUpDownVector;":0x2951, "LeftUpTeeVector;":0x2960, "LeftUpVector;":0x21bf, "LeftUpVectorBar;":0x2958, "LeftVector;":0x21bc, "LeftVectorBar;":0x2952, "Leftarrow;":0x21d0, "Leftrightarrow;":0x21d4, "LessEqualGreater;":0x22da, "LessFullEqual;":0x2266, "LessGreater;":0x2276, "LessLess;":0x2aa1, "LessSlantEqual;":0x2a7d, "LessTilde;":0x2272, "Lfr;":[0xd835,0xdd0f], "Ll;":0x22d8, "Lleftarrow;":0x21da, "Lmidot;":0x13f, "LongLeftArrow;":0x27f5, "LongLeftRightArrow;":0x27f7, "LongRightArrow;":0x27f6, "Longleftarrow;":0x27f8, "Longleftrightarrow;":0x27fa, "Longrightarrow;":0x27f9, "Lopf;":[0xd835,0xdd43], "LowerLeftArrow;":0x2199, "LowerRightArrow;":0x2198, "Lscr;":0x2112, "Lsh;":0x21b0, "Lstrok;":0x141, "Lt;":0x226a, "Map;":0x2905, "Mcy;":0x41c, "MediumSpace;":0x205f, "Mellintrf;":0x2133, "Mfr;":[0xd835,0xdd10], "MinusPlus;":0x2213, "Mopf;":[0xd835,0xdd44], "Mscr;":0x2133, "Mu;":0x39c, "NJcy;":0x40a, "Nacute;":0x143, "Ncaron;":0x147, "Ncedil;":0x145, "Ncy;":0x41d, "NegativeMediumSpace;":0x200b, "NegativeThickSpace;":0x200b, "NegativeThinSpace;":0x200b, "NegativeVeryThinSpace;":0x200b, "NestedGreaterGreater;":0x226b, "NestedLessLess;":0x226a, "NewLine;":0xa, "Nfr;":[0xd835,0xdd11], "NoBreak;":0x2060, "NonBreakingSpace;":0xa0, "Nopf;":0x2115, "Not;":0x2aec, "NotCongruent;":0x2262, "NotCupCap;":0x226d, "NotDoubleVerticalBar;":0x2226, "NotElement;":0x2209, "NotEqual;":0x2260, "NotEqualTilde;":[0x2242,0x338], "NotExists;":0x2204, "NotGreater;":0x226f, "NotGreaterEqual;":0x2271, "NotGreaterFullEqual;":[0x2267,0x338], "NotGreaterGreater;":[0x226b,0x338], "NotGreaterLess;":0x2279, "NotGreaterSlantEqual;":[0x2a7e,0x338], "NotGreaterTilde;":0x2275, "NotHumpDownHump;":[0x224e,0x338], "NotHumpEqual;":[0x224f,0x338], "NotLeftTriangle;":0x22ea, "NotLeftTriangleBar;":[0x29cf,0x338], "NotLeftTriangleEqual;":0x22ec, "NotLess;":0x226e, "NotLessEqual;":0x2270, "NotLessGreater;":0x2278, "NotLessLess;":[0x226a,0x338], "NotLessSlantEqual;":[0x2a7d,0x338], "NotLessTilde;":0x2274, "NotNestedGreaterGreater;":[0x2aa2,0x338], "NotNestedLessLess;":[0x2aa1,0x338], "NotPrecedes;":0x2280, "NotPrecedesEqual;":[0x2aaf,0x338], "NotPrecedesSlantEqual;":0x22e0, "NotReverseElement;":0x220c, "NotRightTriangle;":0x22eb, "NotRightTriangleBar;":[0x29d0,0x338], "NotRightTriangleEqual;":0x22ed, "NotSquareSubset;":[0x228f,0x338], "NotSquareSubsetEqual;":0x22e2, "NotSquareSuperset;":[0x2290,0x338], "NotSquareSupersetEqual;":0x22e3, "NotSubset;":[0x2282,0x20d2], "NotSubsetEqual;":0x2288, "NotSucceeds;":0x2281, "NotSucceedsEqual;":[0x2ab0,0x338], "NotSucceedsSlantEqual;":0x22e1, "NotSucceedsTilde;":[0x227f,0x338], "NotSuperset;":[0x2283,0x20d2], "NotSupersetEqual;":0x2289, "NotTilde;":0x2241, "NotTildeEqual;":0x2244, "NotTildeFullEqual;":0x2247, "NotTildeTilde;":0x2249, "NotVerticalBar;":0x2224, "Nscr;":[0xd835,0xdca9], "Ntilde":0xd1, "Ntilde;":0xd1, "Nu;":0x39d, "OElig;":0x152, "Oacute":0xd3, "Oacute;":0xd3, "Ocirc":0xd4, "Ocirc;":0xd4, "Ocy;":0x41e, "Odblac;":0x150, "Ofr;":[0xd835,0xdd12], "Ograve":0xd2, "Ograve;":0xd2, "Omacr;":0x14c, "Omega;":0x3a9, "Omicron;":0x39f, "Oopf;":[0xd835,0xdd46], "OpenCurlyDoubleQuote;":0x201c, "OpenCurlyQuote;":0x2018, "Or;":0x2a54, "Oscr;":[0xd835,0xdcaa], "Oslash":0xd8, "Oslash;":0xd8, "Otilde":0xd5, "Otilde;":0xd5, "Otimes;":0x2a37, "Ouml":0xd6, "Ouml;":0xd6, "OverBar;":0x203e, "OverBrace;":0x23de, "OverBracket;":0x23b4, "OverParenthesis;":0x23dc, "PartialD;":0x2202, "Pcy;":0x41f, "Pfr;":[0xd835,0xdd13], "Phi;":0x3a6, "Pi;":0x3a0, "PlusMinus;":0xb1, "Poincareplane;":0x210c, "Popf;":0x2119, "Pr;":0x2abb, "Precedes;":0x227a, "PrecedesEqual;":0x2aaf, "PrecedesSlantEqual;":0x227c, "PrecedesTilde;":0x227e, "Prime;":0x2033, "Product;":0x220f, "Proportion;":0x2237, "Proportional;":0x221d, "Pscr;":[0xd835,0xdcab], "Psi;":0x3a8, "QUOT":0x22, "QUOT;":0x22, "Qfr;":[0xd835,0xdd14], "Qopf;":0x211a, "Qscr;":[0xd835,0xdcac], "RBarr;":0x2910, "REG":0xae, "REG;":0xae, "Racute;":0x154, "Rang;":0x27eb, "Rarr;":0x21a0, "Rarrtl;":0x2916, "Rcaron;":0x158, "Rcedil;":0x156, "Rcy;":0x420, "Re;":0x211c, "ReverseElement;":0x220b, "ReverseEquilibrium;":0x21cb, "ReverseUpEquilibrium;":0x296f, "Rfr;":0x211c, "Rho;":0x3a1, "RightAngleBracket;":0x27e9, "RightArrow;":0x2192, "RightArrowBar;":0x21e5, "RightArrowLeftArrow;":0x21c4, "RightCeiling;":0x2309, "RightDoubleBracket;":0x27e7, "RightDownTeeVector;":0x295d, "RightDownVector;":0x21c2, "RightDownVectorBar;":0x2955, "RightFloor;":0x230b, "RightTee;":0x22a2, "RightTeeArrow;":0x21a6, "RightTeeVector;":0x295b, "RightTriangle;":0x22b3, "RightTriangleBar;":0x29d0, "RightTriangleEqual;":0x22b5, "RightUpDownVector;":0x294f, "RightUpTeeVector;":0x295c, "RightUpVector;":0x21be, "RightUpVectorBar;":0x2954, "RightVector;":0x21c0, "RightVectorBar;":0x2953, "Rightarrow;":0x21d2, "Ropf;":0x211d, "RoundImplies;":0x2970, "Rrightarrow;":0x21db, "Rscr;":0x211b, "Rsh;":0x21b1, "RuleDelayed;":0x29f4, "SHCHcy;":0x429, "SHcy;":0x428, "SOFTcy;":0x42c, "Sacute;":0x15a, "Sc;":0x2abc, "Scaron;":0x160, "Scedil;":0x15e, "Scirc;":0x15c, "Scy;":0x421, "Sfr;":[0xd835,0xdd16], "ShortDownArrow;":0x2193, "ShortLeftArrow;":0x2190, "ShortRightArrow;":0x2192, "ShortUpArrow;":0x2191, "Sigma;":0x3a3, "SmallCircle;":0x2218, "Sopf;":[0xd835,0xdd4a], "Sqrt;":0x221a, "Square;":0x25a1, "SquareIntersection;":0x2293, "SquareSubset;":0x228f, "SquareSubsetEqual;":0x2291, "SquareSuperset;":0x2290, "SquareSupersetEqual;":0x2292, "SquareUnion;":0x2294, "Sscr;":[0xd835,0xdcae], "Star;":0x22c6, "Sub;":0x22d0, "Subset;":0x22d0, "SubsetEqual;":0x2286, "Succeeds;":0x227b, "SucceedsEqual;":0x2ab0, "SucceedsSlantEqual;":0x227d, "SucceedsTilde;":0x227f, "SuchThat;":0x220b, "Sum;":0x2211, "Sup;":0x22d1, "Superset;":0x2283, "SupersetEqual;":0x2287, "Supset;":0x22d1, "THORN":0xde, "THORN;":0xde, "TRADE;":0x2122, "TSHcy;":0x40b, "TScy;":0x426, "Tab;":0x9, "Tau;":0x3a4, "Tcaron;":0x164, "Tcedil;":0x162, "Tcy;":0x422, "Tfr;":[0xd835,0xdd17], "Therefore;":0x2234, "Theta;":0x398, "ThickSpace;":[0x205f,0x200a], "ThinSpace;":0x2009, "Tilde;":0x223c, "TildeEqual;":0x2243, "TildeFullEqual;":0x2245, "TildeTilde;":0x2248, "Topf;":[0xd835,0xdd4b], "TripleDot;":0x20db, "Tscr;":[0xd835,0xdcaf], "Tstrok;":0x166, "Uacute":0xda, "Uacute;":0xda, "Uarr;":0x219f, "Uarrocir;":0x2949, "Ubrcy;":0x40e, "Ubreve;":0x16c, "Ucirc":0xdb, "Ucirc;":0xdb, "Ucy;":0x423, "Udblac;":0x170, "Ufr;":[0xd835,0xdd18], "Ugrave":0xd9, "Ugrave;":0xd9, "Umacr;":0x16a, "UnderBar;":0x5f, "UnderBrace;":0x23df, "UnderBracket;":0x23b5, "UnderParenthesis;":0x23dd, "Union;":0x22c3, "UnionPlus;":0x228e, "Uogon;":0x172, "Uopf;":[0xd835,0xdd4c], "UpArrow;":0x2191, "UpArrowBar;":0x2912, "UpArrowDownArrow;":0x21c5, "UpDownArrow;":0x2195, "UpEquilibrium;":0x296e, "UpTee;":0x22a5, "UpTeeArrow;":0x21a5, "Uparrow;":0x21d1, "Updownarrow;":0x21d5, "UpperLeftArrow;":0x2196, "UpperRightArrow;":0x2197, "Upsi;":0x3d2, "Upsilon;":0x3a5, "Uring;":0x16e, "Uscr;":[0xd835,0xdcb0], "Utilde;":0x168, "Uuml":0xdc, "Uuml;":0xdc, "VDash;":0x22ab, "Vbar;":0x2aeb, "Vcy;":0x412, "Vdash;":0x22a9, "Vdashl;":0x2ae6, "Vee;":0x22c1, "Verbar;":0x2016, "Vert;":0x2016, "VerticalBar;":0x2223, "VerticalLine;":0x7c, "VerticalSeparator;":0x2758, "VerticalTilde;":0x2240, "VeryThinSpace;":0x200a, "Vfr;":[0xd835,0xdd19], "Vopf;":[0xd835,0xdd4d], "Vscr;":[0xd835,0xdcb1], "Vvdash;":0x22aa, "Wcirc;":0x174, "Wedge;":0x22c0, "Wfr;":[0xd835,0xdd1a], "Wopf;":[0xd835,0xdd4e], "Wscr;":[0xd835,0xdcb2], "Xfr;":[0xd835,0xdd1b], "Xi;":0x39e, "Xopf;":[0xd835,0xdd4f], "Xscr;":[0xd835,0xdcb3], "YAcy;":0x42f, "YIcy;":0x407, "YUcy;":0x42e, "Yacute":0xdd, "Yacute;":0xdd, "Ycirc;":0x176, "Ycy;":0x42b, "Yfr;":[0xd835,0xdd1c], "Yopf;":[0xd835,0xdd50], "Yscr;":[0xd835,0xdcb4], "Yuml;":0x178, "ZHcy;":0x416, "Zacute;":0x179, "Zcaron;":0x17d, "Zcy;":0x417, "Zdot;":0x17b, "ZeroWidthSpace;":0x200b, "Zeta;":0x396, "Zfr;":0x2128, "Zopf;":0x2124, "Zscr;":[0xd835,0xdcb5], "aacute":0xe1, "aacute;":0xe1, "abreve;":0x103, "ac;":0x223e, "acE;":[0x223e,0x333], "acd;":0x223f, "acirc":0xe2, "acirc;":0xe2, "acute":0xb4, "acute;":0xb4, "acy;":0x430, "aelig":0xe6, "aelig;":0xe6, "af;":0x2061, "afr;":[0xd835,0xdd1e], "agrave":0xe0, "agrave;":0xe0, "alefsym;":0x2135, "aleph;":0x2135, "alpha;":0x3b1, "amacr;":0x101, "amalg;":0x2a3f, "amp":0x26, "amp;":0x26, "and;":0x2227, "andand;":0x2a55, "andd;":0x2a5c, "andslope;":0x2a58, "andv;":0x2a5a, "ang;":0x2220, "ange;":0x29a4, "angle;":0x2220, "angmsd;":0x2221, "angmsdaa;":0x29a8, "angmsdab;":0x29a9, "angmsdac;":0x29aa, "angmsdad;":0x29ab, "angmsdae;":0x29ac, "angmsdaf;":0x29ad, "angmsdag;":0x29ae, "angmsdah;":0x29af, "angrt;":0x221f, "angrtvb;":0x22be, "angrtvbd;":0x299d, "angsph;":0x2222, "angst;":0xc5, "angzarr;":0x237c, "aogon;":0x105, "aopf;":[0xd835,0xdd52], "ap;":0x2248, "apE;":0x2a70, "apacir;":0x2a6f, "ape;":0x224a, "apid;":0x224b, "apos;":0x27, "approx;":0x2248, "approxeq;":0x224a, "aring":0xe5, "aring;":0xe5, "ascr;":[0xd835,0xdcb6], "ast;":0x2a, "asymp;":0x2248, "asympeq;":0x224d, "atilde":0xe3, "atilde;":0xe3, "auml":0xe4, "auml;":0xe4, "awconint;":0x2233, "awint;":0x2a11, "bNot;":0x2aed, "backcong;":0x224c, "backepsilon;":0x3f6, "backprime;":0x2035, "backsim;":0x223d, "backsimeq;":0x22cd, "barvee;":0x22bd, "barwed;":0x2305, "barwedge;":0x2305, "bbrk;":0x23b5, "bbrktbrk;":0x23b6, "bcong;":0x224c, "bcy;":0x431, "bdquo;":0x201e, "becaus;":0x2235, "because;":0x2235, "bemptyv;":0x29b0, "bepsi;":0x3f6, "bernou;":0x212c, "beta;":0x3b2, "beth;":0x2136, "between;":0x226c, "bfr;":[0xd835,0xdd1f], "bigcap;":0x22c2, "bigcirc;":0x25ef, "bigcup;":0x22c3, "bigodot;":0x2a00, "bigoplus;":0x2a01, "bigotimes;":0x2a02, "bigsqcup;":0x2a06, "bigstar;":0x2605, "bigtriangledown;":0x25bd, "bigtriangleup;":0x25b3, "biguplus;":0x2a04, "bigvee;":0x22c1, "bigwedge;":0x22c0, "bkarow;":0x290d, "blacklozenge;":0x29eb, "blacksquare;":0x25aa, "blacktriangle;":0x25b4, "blacktriangledown;":0x25be, "blacktriangleleft;":0x25c2, "blacktriangleright;":0x25b8, "blank;":0x2423, "blk12;":0x2592, "blk14;":0x2591, "blk34;":0x2593, "block;":0x2588, "bne;":[0x3d,0x20e5], "bnequiv;":[0x2261,0x20e5], "bnot;":0x2310, "bopf;":[0xd835,0xdd53], "bot;":0x22a5, "bottom;":0x22a5, "bowtie;":0x22c8, "boxDL;":0x2557, "boxDR;":0x2554, "boxDl;":0x2556, "boxDr;":0x2553, "boxH;":0x2550, "boxHD;":0x2566, "boxHU;":0x2569, "boxHd;":0x2564, "boxHu;":0x2567, "boxUL;":0x255d, "boxUR;":0x255a, "boxUl;":0x255c, "boxUr;":0x2559, "boxV;":0x2551, "boxVH;":0x256c, "boxVL;":0x2563, "boxVR;":0x2560, "boxVh;":0x256b, "boxVl;":0x2562, "boxVr;":0x255f, "boxbox;":0x29c9, "boxdL;":0x2555, "boxdR;":0x2552, "boxdl;":0x2510, "boxdr;":0x250c, "boxh;":0x2500, "boxhD;":0x2565, "boxhU;":0x2568, "boxhd;":0x252c, "boxhu;":0x2534, "boxminus;":0x229f, "boxplus;":0x229e, "boxtimes;":0x22a0, "boxuL;":0x255b, "boxuR;":0x2558, "boxul;":0x2518, "boxur;":0x2514, "boxv;":0x2502, "boxvH;":0x256a, "boxvL;":0x2561, "boxvR;":0x255e, "boxvh;":0x253c, "boxvl;":0x2524, "boxvr;":0x251c, "bprime;":0x2035, "breve;":0x2d8, "brvbar":0xa6, "brvbar;":0xa6, "bscr;":[0xd835,0xdcb7], "bsemi;":0x204f, "bsim;":0x223d, "bsime;":0x22cd, "bsol;":0x5c, "bsolb;":0x29c5, "bsolhsub;":0x27c8, "bull;":0x2022, "bullet;":0x2022, "bump;":0x224e, "bumpE;":0x2aae, "bumpe;":0x224f, "bumpeq;":0x224f, "cacute;":0x107, "cap;":0x2229, "capand;":0x2a44, "capbrcup;":0x2a49, "capcap;":0x2a4b, "capcup;":0x2a47, "capdot;":0x2a40, "caps;":[0x2229,0xfe00], "caret;":0x2041, "caron;":0x2c7, "ccaps;":0x2a4d, "ccaron;":0x10d, "ccedil":0xe7, "ccedil;":0xe7, "ccirc;":0x109, "ccups;":0x2a4c, "ccupssm;":0x2a50, "cdot;":0x10b, "cedil":0xb8, "cedil;":0xb8, "cemptyv;":0x29b2, "cent":0xa2, "cent;":0xa2, "centerdot;":0xb7, "cfr;":[0xd835,0xdd20], "chcy;":0x447, "check;":0x2713, "checkmark;":0x2713, "chi;":0x3c7, "cir;":0x25cb, "cirE;":0x29c3, "circ;":0x2c6, "circeq;":0x2257, "circlearrowleft;":0x21ba, "circlearrowright;":0x21bb, "circledR;":0xae, "circledS;":0x24c8, "circledast;":0x229b, "circledcirc;":0x229a, "circleddash;":0x229d, "cire;":0x2257, "cirfnint;":0x2a10, "cirmid;":0x2aef, "cirscir;":0x29c2, "clubs;":0x2663, "clubsuit;":0x2663, "colon;":0x3a, "colone;":0x2254, "coloneq;":0x2254, "comma;":0x2c, "commat;":0x40, "comp;":0x2201, "compfn;":0x2218, "complement;":0x2201, "complexes;":0x2102, "cong;":0x2245, "congdot;":0x2a6d, "conint;":0x222e, "copf;":[0xd835,0xdd54], "coprod;":0x2210, "copy":0xa9, "copy;":0xa9, "copysr;":0x2117, "crarr;":0x21b5, "cross;":0x2717, "cscr;":[0xd835,0xdcb8], "csub;":0x2acf, "csube;":0x2ad1, "csup;":0x2ad0, "csupe;":0x2ad2, "ctdot;":0x22ef, "cudarrl;":0x2938, "cudarrr;":0x2935, "cuepr;":0x22de, "cuesc;":0x22df, "cularr;":0x21b6, "cularrp;":0x293d, "cup;":0x222a, "cupbrcap;":0x2a48, "cupcap;":0x2a46, "cupcup;":0x2a4a, "cupdot;":0x228d, "cupor;":0x2a45, "cups;":[0x222a,0xfe00], "curarr;":0x21b7, "curarrm;":0x293c, "curlyeqprec;":0x22de, "curlyeqsucc;":0x22df, "curlyvee;":0x22ce, "curlywedge;":0x22cf, "curren":0xa4, "curren;":0xa4, "curvearrowleft;":0x21b6, "curvearrowright;":0x21b7, "cuvee;":0x22ce, "cuwed;":0x22cf, "cwconint;":0x2232, "cwint;":0x2231, "cylcty;":0x232d, "dArr;":0x21d3, "dHar;":0x2965, "dagger;":0x2020, "daleth;":0x2138, "darr;":0x2193, "dash;":0x2010, "dashv;":0x22a3, "dbkarow;":0x290f, "dblac;":0x2dd, "dcaron;":0x10f, "dcy;":0x434, "dd;":0x2146, "ddagger;":0x2021, "ddarr;":0x21ca, "ddotseq;":0x2a77, "deg":0xb0, "deg;":0xb0, "delta;":0x3b4, "demptyv;":0x29b1, "dfisht;":0x297f, "dfr;":[0xd835,0xdd21], "dharl;":0x21c3, "dharr;":0x21c2, "diam;":0x22c4, "diamond;":0x22c4, "diamondsuit;":0x2666, "diams;":0x2666, "die;":0xa8, "digamma;":0x3dd, "disin;":0x22f2, "div;":0xf7, "divide":0xf7, "divide;":0xf7, "divideontimes;":0x22c7, "divonx;":0x22c7, "djcy;":0x452, "dlcorn;":0x231e, "dlcrop;":0x230d, "dollar;":0x24, "dopf;":[0xd835,0xdd55], "dot;":0x2d9, "doteq;":0x2250, "doteqdot;":0x2251, "dotminus;":0x2238, "dotplus;":0x2214, "dotsquare;":0x22a1, "doublebarwedge;":0x2306, "downarrow;":0x2193, "downdownarrows;":0x21ca, "downharpoonleft;":0x21c3, "downharpoonright;":0x21c2, "drbkarow;":0x2910, "drcorn;":0x231f, "drcrop;":0x230c, "dscr;":[0xd835,0xdcb9], "dscy;":0x455, "dsol;":0x29f6, "dstrok;":0x111, "dtdot;":0x22f1, "dtri;":0x25bf, "dtrif;":0x25be, "duarr;":0x21f5, "duhar;":0x296f, "dwangle;":0x29a6, "dzcy;":0x45f, "dzigrarr;":0x27ff, "eDDot;":0x2a77, "eDot;":0x2251, "eacute":0xe9, "eacute;":0xe9, "easter;":0x2a6e, "ecaron;":0x11b, "ecir;":0x2256, "ecirc":0xea, "ecirc;":0xea, "ecolon;":0x2255, "ecy;":0x44d, "edot;":0x117, "ee;":0x2147, "efDot;":0x2252, "efr;":[0xd835,0xdd22], "eg;":0x2a9a, "egrave":0xe8, "egrave;":0xe8, "egs;":0x2a96, "egsdot;":0x2a98, "el;":0x2a99, "elinters;":0x23e7, "ell;":0x2113, "els;":0x2a95, "elsdot;":0x2a97, "emacr;":0x113, "empty;":0x2205, "emptyset;":0x2205, "emptyv;":0x2205, "emsp13;":0x2004, "emsp14;":0x2005, "emsp;":0x2003, "eng;":0x14b, "ensp;":0x2002, "eogon;":0x119, "eopf;":[0xd835,0xdd56], "epar;":0x22d5, "eparsl;":0x29e3, "eplus;":0x2a71, "epsi;":0x3b5, "epsilon;":0x3b5, "epsiv;":0x3f5, "eqcirc;":0x2256, "eqcolon;":0x2255, "eqsim;":0x2242, "eqslantgtr;":0x2a96, "eqslantless;":0x2a95, "equals;":0x3d, "equest;":0x225f, "equiv;":0x2261, "equivDD;":0x2a78, "eqvparsl;":0x29e5, "erDot;":0x2253, "erarr;":0x2971, "escr;":0x212f, "esdot;":0x2250, "esim;":0x2242, "eta;":0x3b7, "eth":0xf0, "eth;":0xf0, "euml":0xeb, "euml;":0xeb, "euro;":0x20ac, "excl;":0x21, "exist;":0x2203, "expectation;":0x2130, "exponentiale;":0x2147, "fallingdotseq;":0x2252, "fcy;":0x444, "female;":0x2640, "ffilig;":0xfb03, "fflig;":0xfb00, "ffllig;":0xfb04, "ffr;":[0xd835,0xdd23], "filig;":0xfb01, "fjlig;":[0x66,0x6a], "flat;":0x266d, "fllig;":0xfb02, "fltns;":0x25b1, "fnof;":0x192, "fopf;":[0xd835,0xdd57], "forall;":0x2200, "fork;":0x22d4, "forkv;":0x2ad9, "fpartint;":0x2a0d, "frac12":0xbd, "frac12;":0xbd, "frac13;":0x2153, "frac14":0xbc, "frac14;":0xbc, "frac15;":0x2155, "frac16;":0x2159, "frac18;":0x215b, "frac23;":0x2154, "frac25;":0x2156, "frac34":0xbe, "frac34;":0xbe, "frac35;":0x2157, "frac38;":0x215c, "frac45;":0x2158, "frac56;":0x215a, "frac58;":0x215d, "frac78;":0x215e, "frasl;":0x2044, "frown;":0x2322, "fscr;":[0xd835,0xdcbb], "gE;":0x2267, "gEl;":0x2a8c, "gacute;":0x1f5, "gamma;":0x3b3, "gammad;":0x3dd, "gap;":0x2a86, "gbreve;":0x11f, "gcirc;":0x11d, "gcy;":0x433, "gdot;":0x121, "ge;":0x2265, "gel;":0x22db, "geq;":0x2265, "geqq;":0x2267, "geqslant;":0x2a7e, "ges;":0x2a7e, "gescc;":0x2aa9, "gesdot;":0x2a80, "gesdoto;":0x2a82, "gesdotol;":0x2a84, "gesl;":[0x22db,0xfe00], "gesles;":0x2a94, "gfr;":[0xd835,0xdd24], "gg;":0x226b, "ggg;":0x22d9, "gimel;":0x2137, "gjcy;":0x453, "gl;":0x2277, "glE;":0x2a92, "gla;":0x2aa5, "glj;":0x2aa4, "gnE;":0x2269, "gnap;":0x2a8a, "gnapprox;":0x2a8a, "gne;":0x2a88, "gneq;":0x2a88, "gneqq;":0x2269, "gnsim;":0x22e7, "gopf;":[0xd835,0xdd58], "grave;":0x60, "gscr;":0x210a, "gsim;":0x2273, "gsime;":0x2a8e, "gsiml;":0x2a90, "gt":0x3e, "gt;":0x3e, "gtcc;":0x2aa7, "gtcir;":0x2a7a, "gtdot;":0x22d7, "gtlPar;":0x2995, "gtquest;":0x2a7c, "gtrapprox;":0x2a86, "gtrarr;":0x2978, "gtrdot;":0x22d7, "gtreqless;":0x22db, "gtreqqless;":0x2a8c, "gtrless;":0x2277, "gtrsim;":0x2273, "gvertneqq;":[0x2269,0xfe00], "gvnE;":[0x2269,0xfe00], "hArr;":0x21d4, "hairsp;":0x200a, "half;":0xbd, "hamilt;":0x210b, "hardcy;":0x44a, "harr;":0x2194, "harrcir;":0x2948, "harrw;":0x21ad, "hbar;":0x210f, "hcirc;":0x125, "hearts;":0x2665, "heartsuit;":0x2665, "hellip;":0x2026, "hercon;":0x22b9, "hfr;":[0xd835,0xdd25], "hksearow;":0x2925, "hkswarow;":0x2926, "hoarr;":0x21ff, "homtht;":0x223b, "hookleftarrow;":0x21a9, "hookrightarrow;":0x21aa, "hopf;":[0xd835,0xdd59], "horbar;":0x2015, "hscr;":[0xd835,0xdcbd], "hslash;":0x210f, "hstrok;":0x127, "hybull;":0x2043, "hyphen;":0x2010, "iacute":0xed, "iacute;":0xed, "ic;":0x2063, "icirc":0xee, "icirc;":0xee, "icy;":0x438, "iecy;":0x435, "iexcl":0xa1, "iexcl;":0xa1, "iff;":0x21d4, "ifr;":[0xd835,0xdd26], "igrave":0xec, "igrave;":0xec, "ii;":0x2148, "iiiint;":0x2a0c, "iiint;":0x222d, "iinfin;":0x29dc, "iiota;":0x2129, "ijlig;":0x133, "imacr;":0x12b, "image;":0x2111, "imagline;":0x2110, "imagpart;":0x2111, "imath;":0x131, "imof;":0x22b7, "imped;":0x1b5, "in;":0x2208, "incare;":0x2105, "infin;":0x221e, "infintie;":0x29dd, "inodot;":0x131, "int;":0x222b, "intcal;":0x22ba, "integers;":0x2124, "intercal;":0x22ba, "intlarhk;":0x2a17, "intprod;":0x2a3c, "iocy;":0x451, "iogon;":0x12f, "iopf;":[0xd835,0xdd5a], "iota;":0x3b9, "iprod;":0x2a3c, "iquest":0xbf, "iquest;":0xbf, "iscr;":[0xd835,0xdcbe], "isin;":0x2208, "isinE;":0x22f9, "isindot;":0x22f5, "isins;":0x22f4, "isinsv;":0x22f3, "isinv;":0x2208, "it;":0x2062, "itilde;":0x129, "iukcy;":0x456, "iuml":0xef, "iuml;":0xef, "jcirc;":0x135, "jcy;":0x439, "jfr;":[0xd835,0xdd27], "jmath;":0x237, "jopf;":[0xd835,0xdd5b], "jscr;":[0xd835,0xdcbf], "jsercy;":0x458, "jukcy;":0x454, "kappa;":0x3ba, "kappav;":0x3f0, "kcedil;":0x137, "kcy;":0x43a, "kfr;":[0xd835,0xdd28], "kgreen;":0x138, "khcy;":0x445, "kjcy;":0x45c, "kopf;":[0xd835,0xdd5c], "kscr;":[0xd835,0xdcc0], "lAarr;":0x21da, "lArr;":0x21d0, "lAtail;":0x291b, "lBarr;":0x290e, "lE;":0x2266, "lEg;":0x2a8b, "lHar;":0x2962, "lacute;":0x13a, "laemptyv;":0x29b4, "lagran;":0x2112, "lambda;":0x3bb, "lang;":0x27e8, "langd;":0x2991, "langle;":0x27e8, "lap;":0x2a85, "laquo":0xab, "laquo;":0xab, "larr;":0x2190, "larrb;":0x21e4, "larrbfs;":0x291f, "larrfs;":0x291d, "larrhk;":0x21a9, "larrlp;":0x21ab, "larrpl;":0x2939, "larrsim;":0x2973, "larrtl;":0x21a2, "lat;":0x2aab, "latail;":0x2919, "late;":0x2aad, "lates;":[0x2aad,0xfe00], "lbarr;":0x290c, "lbbrk;":0x2772, "lbrace;":0x7b, "lbrack;":0x5b, "lbrke;":0x298b, "lbrksld;":0x298f, "lbrkslu;":0x298d, "lcaron;":0x13e, "lcedil;":0x13c, "lceil;":0x2308, "lcub;":0x7b, "lcy;":0x43b, "ldca;":0x2936, "ldquo;":0x201c, "ldquor;":0x201e, "ldrdhar;":0x2967, "ldrushar;":0x294b, "ldsh;":0x21b2, "le;":0x2264, "leftarrow;":0x2190, "leftarrowtail;":0x21a2, "leftharpoondown;":0x21bd, "leftharpoonup;":0x21bc, "leftleftarrows;":0x21c7, "leftrightarrow;":0x2194, "leftrightarrows;":0x21c6, "leftrightharpoons;":0x21cb, "leftrightsquigarrow;":0x21ad, "leftthreetimes;":0x22cb, "leg;":0x22da, "leq;":0x2264, "leqq;":0x2266, "leqslant;":0x2a7d, "les;":0x2a7d, "lescc;":0x2aa8, "lesdot;":0x2a7f, "lesdoto;":0x2a81, "lesdotor;":0x2a83, "lesg;":[0x22da,0xfe00], "lesges;":0x2a93, "lessapprox;":0x2a85, "lessdot;":0x22d6, "lesseqgtr;":0x22da, "lesseqqgtr;":0x2a8b, "lessgtr;":0x2276, "lesssim;":0x2272, "lfisht;":0x297c, "lfloor;":0x230a, "lfr;":[0xd835,0xdd29], "lg;":0x2276, "lgE;":0x2a91, "lhard;":0x21bd, "lharu;":0x21bc, "lharul;":0x296a, "lhblk;":0x2584, "ljcy;":0x459, "ll;":0x226a, "llarr;":0x21c7, "llcorner;":0x231e, "llhard;":0x296b, "lltri;":0x25fa, "lmidot;":0x140, "lmoust;":0x23b0, "lmoustache;":0x23b0, "lnE;":0x2268, "lnap;":0x2a89, "lnapprox;":0x2a89, "lne;":0x2a87, "lneq;":0x2a87, "lneqq;":0x2268, "lnsim;":0x22e6, "loang;":0x27ec, "loarr;":0x21fd, "lobrk;":0x27e6, "longleftarrow;":0x27f5, "longleftrightarrow;":0x27f7, "longmapsto;":0x27fc, "longrightarrow;":0x27f6, "looparrowleft;":0x21ab, "looparrowright;":0x21ac, "lopar;":0x2985, "lopf;":[0xd835,0xdd5d], "loplus;":0x2a2d, "lotimes;":0x2a34, "lowast;":0x2217, "lowbar;":0x5f, "loz;":0x25ca, "lozenge;":0x25ca, "lozf;":0x29eb, "lpar;":0x28, "lparlt;":0x2993, "lrarr;":0x21c6, "lrcorner;":0x231f, "lrhar;":0x21cb, "lrhard;":0x296d, "lrm;":0x200e, "lrtri;":0x22bf, "lsaquo;":0x2039, "lscr;":[0xd835,0xdcc1], "lsh;":0x21b0, "lsim;":0x2272, "lsime;":0x2a8d, "lsimg;":0x2a8f, "lsqb;":0x5b, "lsquo;":0x2018, "lsquor;":0x201a, "lstrok;":0x142, "lt":0x3c, "lt;":0x3c, "ltcc;":0x2aa6, "ltcir;":0x2a79, "ltdot;":0x22d6, "lthree;":0x22cb, "ltimes;":0x22c9, "ltlarr;":0x2976, "ltquest;":0x2a7b, "ltrPar;":0x2996, "ltri;":0x25c3, "ltrie;":0x22b4, "ltrif;":0x25c2, "lurdshar;":0x294a, "luruhar;":0x2966, "lvertneqq;":[0x2268,0xfe00], "lvnE;":[0x2268,0xfe00], "mDDot;":0x223a, "macr":0xaf, "macr;":0xaf, "male;":0x2642, "malt;":0x2720, "maltese;":0x2720, "map;":0x21a6, "mapsto;":0x21a6, "mapstodown;":0x21a7, "mapstoleft;":0x21a4, "mapstoup;":0x21a5, "marker;":0x25ae, "mcomma;":0x2a29, "mcy;":0x43c, "mdash;":0x2014, "measuredangle;":0x2221, "mfr;":[0xd835,0xdd2a], "mho;":0x2127, "micro":0xb5, "micro;":0xb5, "mid;":0x2223, "midast;":0x2a, "midcir;":0x2af0, "middot":0xb7, "middot;":0xb7, "minus;":0x2212, "minusb;":0x229f, "minusd;":0x2238, "minusdu;":0x2a2a, "mlcp;":0x2adb, "mldr;":0x2026, "mnplus;":0x2213, "models;":0x22a7, "mopf;":[0xd835,0xdd5e], "mp;":0x2213, "mscr;":[0xd835,0xdcc2], "mstpos;":0x223e, "mu;":0x3bc, "multimap;":0x22b8, "mumap;":0x22b8, "nGg;":[0x22d9,0x338], "nGt;":[0x226b,0x20d2], "nGtv;":[0x226b,0x338], "nLeftarrow;":0x21cd, "nLeftrightarrow;":0x21ce, "nLl;":[0x22d8,0x338], "nLt;":[0x226a,0x20d2], "nLtv;":[0x226a,0x338], "nRightarrow;":0x21cf, "nVDash;":0x22af, "nVdash;":0x22ae, "nabla;":0x2207, "nacute;":0x144, "nang;":[0x2220,0x20d2], "nap;":0x2249, "napE;":[0x2a70,0x338], "napid;":[0x224b,0x338], "napos;":0x149, "napprox;":0x2249, "natur;":0x266e, "natural;":0x266e, "naturals;":0x2115, "nbsp":0xa0, "nbsp;":0xa0, "nbump;":[0x224e,0x338], "nbumpe;":[0x224f,0x338], "ncap;":0x2a43, "ncaron;":0x148, "ncedil;":0x146, "ncong;":0x2247, "ncongdot;":[0x2a6d,0x338], "ncup;":0x2a42, "ncy;":0x43d, "ndash;":0x2013, "ne;":0x2260, "neArr;":0x21d7, "nearhk;":0x2924, "nearr;":0x2197, "nearrow;":0x2197, "nedot;":[0x2250,0x338], "nequiv;":0x2262, "nesear;":0x2928, "nesim;":[0x2242,0x338], "nexist;":0x2204, "nexists;":0x2204, "nfr;":[0xd835,0xdd2b], "ngE;":[0x2267,0x338], "nge;":0x2271, "ngeq;":0x2271, "ngeqq;":[0x2267,0x338], "ngeqslant;":[0x2a7e,0x338], "nges;":[0x2a7e,0x338], "ngsim;":0x2275, "ngt;":0x226f, "ngtr;":0x226f, "nhArr;":0x21ce, "nharr;":0x21ae, "nhpar;":0x2af2, "ni;":0x220b, "nis;":0x22fc, "nisd;":0x22fa, "niv;":0x220b, "njcy;":0x45a, "nlArr;":0x21cd, "nlE;":[0x2266,0x338], "nlarr;":0x219a, "nldr;":0x2025, "nle;":0x2270, "nleftarrow;":0x219a, "nleftrightarrow;":0x21ae, "nleq;":0x2270, "nleqq;":[0x2266,0x338], "nleqslant;":[0x2a7d,0x338], "nles;":[0x2a7d,0x338], "nless;":0x226e, "nlsim;":0x2274, "nlt;":0x226e, "nltri;":0x22ea, "nltrie;":0x22ec, "nmid;":0x2224, "nopf;":[0xd835,0xdd5f], "not":0xac, "not;":0xac, "notin;":0x2209, "notinE;":[0x22f9,0x338], "notindot;":[0x22f5,0x338], "notinva;":0x2209, "notinvb;":0x22f7, "notinvc;":0x22f6, "notni;":0x220c, "notniva;":0x220c, "notnivb;":0x22fe, "notnivc;":0x22fd, "npar;":0x2226, "nparallel;":0x2226, "nparsl;":[0x2afd,0x20e5], "npart;":[0x2202,0x338], "npolint;":0x2a14, "npr;":0x2280, "nprcue;":0x22e0, "npre;":[0x2aaf,0x338], "nprec;":0x2280, "npreceq;":[0x2aaf,0x338], "nrArr;":0x21cf, "nrarr;":0x219b, "nrarrc;":[0x2933,0x338], "nrarrw;":[0x219d,0x338], "nrightarrow;":0x219b, "nrtri;":0x22eb, "nrtrie;":0x22ed, "nsc;":0x2281, "nsccue;":0x22e1, "nsce;":[0x2ab0,0x338], "nscr;":[0xd835,0xdcc3], "nshortmid;":0x2224, "nshortparallel;":0x2226, "nsim;":0x2241, "nsime;":0x2244, "nsimeq;":0x2244, "nsmid;":0x2224, "nspar;":0x2226, "nsqsube;":0x22e2, "nsqsupe;":0x22e3, "nsub;":0x2284, "nsubE;":[0x2ac5,0x338], "nsube;":0x2288, "nsubset;":[0x2282,0x20d2], "nsubseteq;":0x2288, "nsubseteqq;":[0x2ac5,0x338], "nsucc;":0x2281, "nsucceq;":[0x2ab0,0x338], "nsup;":0x2285, "nsupE;":[0x2ac6,0x338], "nsupe;":0x2289, "nsupset;":[0x2283,0x20d2], "nsupseteq;":0x2289, "nsupseteqq;":[0x2ac6,0x338], "ntgl;":0x2279, "ntilde":0xf1, "ntilde;":0xf1, "ntlg;":0x2278, "ntriangleleft;":0x22ea, "ntrianglelefteq;":0x22ec, "ntriangleright;":0x22eb, "ntrianglerighteq;":0x22ed, "nu;":0x3bd, "num;":0x23, "numero;":0x2116, "numsp;":0x2007, "nvDash;":0x22ad, "nvHarr;":0x2904, "nvap;":[0x224d,0x20d2], "nvdash;":0x22ac, "nvge;":[0x2265,0x20d2], "nvgt;":[0x3e,0x20d2], "nvinfin;":0x29de, "nvlArr;":0x2902, "nvle;":[0x2264,0x20d2], "nvlt;":[0x3c,0x20d2], "nvltrie;":[0x22b4,0x20d2], "nvrArr;":0x2903, "nvrtrie;":[0x22b5,0x20d2], "nvsim;":[0x223c,0x20d2], "nwArr;":0x21d6, "nwarhk;":0x2923, "nwarr;":0x2196, "nwarrow;":0x2196, "nwnear;":0x2927, "oS;":0x24c8, "oacute":0xf3, "oacute;":0xf3, "oast;":0x229b, "ocir;":0x229a, "ocirc":0xf4, "ocirc;":0xf4, "ocy;":0x43e, "odash;":0x229d, "odblac;":0x151, "odiv;":0x2a38, "odot;":0x2299, "odsold;":0x29bc, "oelig;":0x153, "ofcir;":0x29bf, "ofr;":[0xd835,0xdd2c], "ogon;":0x2db, "ograve":0xf2, "ograve;":0xf2, "ogt;":0x29c1, "ohbar;":0x29b5, "ohm;":0x3a9, "oint;":0x222e, "olarr;":0x21ba, "olcir;":0x29be, "olcross;":0x29bb, "oline;":0x203e, "olt;":0x29c0, "omacr;":0x14d, "omega;":0x3c9, "omicron;":0x3bf, "omid;":0x29b6, "ominus;":0x2296, "oopf;":[0xd835,0xdd60], "opar;":0x29b7, "operp;":0x29b9, "oplus;":0x2295, "or;":0x2228, "orarr;":0x21bb, "ord;":0x2a5d, "order;":0x2134, "orderof;":0x2134, "ordf":0xaa, "ordf;":0xaa, "ordm":0xba, "ordm;":0xba, "origof;":0x22b6, "oror;":0x2a56, "orslope;":0x2a57, "orv;":0x2a5b, "oscr;":0x2134, "oslash":0xf8, "oslash;":0xf8, "osol;":0x2298, "otilde":0xf5, "otilde;":0xf5, "otimes;":0x2297, "otimesas;":0x2a36, "ouml":0xf6, "ouml;":0xf6, "ovbar;":0x233d, "par;":0x2225, "para":0xb6, "para;":0xb6, "parallel;":0x2225, "parsim;":0x2af3, "parsl;":0x2afd, "part;":0x2202, "pcy;":0x43f, "percnt;":0x25, "period;":0x2e, "permil;":0x2030, "perp;":0x22a5, "pertenk;":0x2031, "pfr;":[0xd835,0xdd2d], "phi;":0x3c6, "phiv;":0x3d5, "phmmat;":0x2133, "phone;":0x260e, "pi;":0x3c0, "pitchfork;":0x22d4, "piv;":0x3d6, "planck;":0x210f, "planckh;":0x210e, "plankv;":0x210f, "plus;":0x2b, "plusacir;":0x2a23, "plusb;":0x229e, "pluscir;":0x2a22, "plusdo;":0x2214, "plusdu;":0x2a25, "pluse;":0x2a72, "plusmn":0xb1, "plusmn;":0xb1, "plussim;":0x2a26, "plustwo;":0x2a27, "pm;":0xb1, "pointint;":0x2a15, "popf;":[0xd835,0xdd61], "pound":0xa3, "pound;":0xa3, "pr;":0x227a, "prE;":0x2ab3, "prap;":0x2ab7, "prcue;":0x227c, "pre;":0x2aaf, "prec;":0x227a, "precapprox;":0x2ab7, "preccurlyeq;":0x227c, "preceq;":0x2aaf, "precnapprox;":0x2ab9, "precneqq;":0x2ab5, "precnsim;":0x22e8, "precsim;":0x227e, "prime;":0x2032, "primes;":0x2119, "prnE;":0x2ab5, "prnap;":0x2ab9, "prnsim;":0x22e8, "prod;":0x220f, "profalar;":0x232e, "profline;":0x2312, "profsurf;":0x2313, "prop;":0x221d, "propto;":0x221d, "prsim;":0x227e, "prurel;":0x22b0, "pscr;":[0xd835,0xdcc5], "psi;":0x3c8, "puncsp;":0x2008, "qfr;":[0xd835,0xdd2e], "qint;":0x2a0c, "qopf;":[0xd835,0xdd62], "qprime;":0x2057, "qscr;":[0xd835,0xdcc6], "quaternions;":0x210d, "quatint;":0x2a16, "quest;":0x3f, "questeq;":0x225f, "quot":0x22, "quot;":0x22, "rAarr;":0x21db, "rArr;":0x21d2, "rAtail;":0x291c, "rBarr;":0x290f, "rHar;":0x2964, "race;":[0x223d,0x331], "racute;":0x155, "radic;":0x221a, "raemptyv;":0x29b3, "rang;":0x27e9, "rangd;":0x2992, "range;":0x29a5, "rangle;":0x27e9, "raquo":0xbb, "raquo;":0xbb, "rarr;":0x2192, "rarrap;":0x2975, "rarrb;":0x21e5, "rarrbfs;":0x2920, "rarrc;":0x2933, "rarrfs;":0x291e, "rarrhk;":0x21aa, "rarrlp;":0x21ac, "rarrpl;":0x2945, "rarrsim;":0x2974, "rarrtl;":0x21a3, "rarrw;":0x219d, "ratail;":0x291a, "ratio;":0x2236, "rationals;":0x211a, "rbarr;":0x290d, "rbbrk;":0x2773, "rbrace;":0x7d, "rbrack;":0x5d, "rbrke;":0x298c, "rbrksld;":0x298e, "rbrkslu;":0x2990, "rcaron;":0x159, "rcedil;":0x157, "rceil;":0x2309, "rcub;":0x7d, "rcy;":0x440, "rdca;":0x2937, "rdldhar;":0x2969, "rdquo;":0x201d, "rdquor;":0x201d, "rdsh;":0x21b3, "real;":0x211c, "realine;":0x211b, "realpart;":0x211c, "reals;":0x211d, "rect;":0x25ad, "reg":0xae, "reg;":0xae, "rfisht;":0x297d, "rfloor;":0x230b, "rfr;":[0xd835,0xdd2f], "rhard;":0x21c1, "rharu;":0x21c0, "rharul;":0x296c, "rho;":0x3c1, "rhov;":0x3f1, "rightarrow;":0x2192, "rightarrowtail;":0x21a3, "rightharpoondown;":0x21c1, "rightharpoonup;":0x21c0, "rightleftarrows;":0x21c4, "rightleftharpoons;":0x21cc, "rightrightarrows;":0x21c9, "rightsquigarrow;":0x219d, "rightthreetimes;":0x22cc, "ring;":0x2da, "risingdotseq;":0x2253, "rlarr;":0x21c4, "rlhar;":0x21cc, "rlm;":0x200f, "rmoust;":0x23b1, "rmoustache;":0x23b1, "rnmid;":0x2aee, "roang;":0x27ed, "roarr;":0x21fe, "robrk;":0x27e7, "ropar;":0x2986, "ropf;":[0xd835,0xdd63], "roplus;":0x2a2e, "rotimes;":0x2a35, "rpar;":0x29, "rpargt;":0x2994, "rppolint;":0x2a12, "rrarr;":0x21c9, "rsaquo;":0x203a, "rscr;":[0xd835,0xdcc7], "rsh;":0x21b1, "rsqb;":0x5d, "rsquo;":0x2019, "rsquor;":0x2019, "rthree;":0x22cc, "rtimes;":0x22ca, "rtri;":0x25b9, "rtrie;":0x22b5, "rtrif;":0x25b8, "rtriltri;":0x29ce, "ruluhar;":0x2968, "rx;":0x211e, "sacute;":0x15b, "sbquo;":0x201a, "sc;":0x227b, "scE;":0x2ab4, "scap;":0x2ab8, "scaron;":0x161, "sccue;":0x227d, "sce;":0x2ab0, "scedil;":0x15f, "scirc;":0x15d, "scnE;":0x2ab6, "scnap;":0x2aba, "scnsim;":0x22e9, "scpolint;":0x2a13, "scsim;":0x227f, "scy;":0x441, "sdot;":0x22c5, "sdotb;":0x22a1, "sdote;":0x2a66, "seArr;":0x21d8, "searhk;":0x2925, "searr;":0x2198, "searrow;":0x2198, "sect":0xa7, "sect;":0xa7, "semi;":0x3b, "seswar;":0x2929, "setminus;":0x2216, "setmn;":0x2216, "sext;":0x2736, "sfr;":[0xd835,0xdd30], "sfrown;":0x2322, "sharp;":0x266f, "shchcy;":0x449, "shcy;":0x448, "shortmid;":0x2223, "shortparallel;":0x2225, "shy":0xad, "shy;":0xad, "sigma;":0x3c3, "sigmaf;":0x3c2, "sigmav;":0x3c2, "sim;":0x223c, "simdot;":0x2a6a, "sime;":0x2243, "simeq;":0x2243, "simg;":0x2a9e, "simgE;":0x2aa0, "siml;":0x2a9d, "simlE;":0x2a9f, "simne;":0x2246, "simplus;":0x2a24, "simrarr;":0x2972, "slarr;":0x2190, "smallsetminus;":0x2216, "smashp;":0x2a33, "smeparsl;":0x29e4, "smid;":0x2223, "smile;":0x2323, "smt;":0x2aaa, "smte;":0x2aac, "smtes;":[0x2aac,0xfe00], "softcy;":0x44c, "sol;":0x2f, "solb;":0x29c4, "solbar;":0x233f, "sopf;":[0xd835,0xdd64], "spades;":0x2660, "spadesuit;":0x2660, "spar;":0x2225, "sqcap;":0x2293, "sqcaps;":[0x2293,0xfe00], "sqcup;":0x2294, "sqcups;":[0x2294,0xfe00], "sqsub;":0x228f, "sqsube;":0x2291, "sqsubset;":0x228f, "sqsubseteq;":0x2291, "sqsup;":0x2290, "sqsupe;":0x2292, "sqsupset;":0x2290, "sqsupseteq;":0x2292, "squ;":0x25a1, "square;":0x25a1, "squarf;":0x25aa, "squf;":0x25aa, "srarr;":0x2192, "sscr;":[0xd835,0xdcc8], "ssetmn;":0x2216, "ssmile;":0x2323, "sstarf;":0x22c6, "star;":0x2606, "starf;":0x2605, "straightepsilon;":0x3f5, "straightphi;":0x3d5, "strns;":0xaf, "sub;":0x2282, "subE;":0x2ac5, "subdot;":0x2abd, "sube;":0x2286, "subedot;":0x2ac3, "submult;":0x2ac1, "subnE;":0x2acb, "subne;":0x228a, "subplus;":0x2abf, "subrarr;":0x2979, "subset;":0x2282, "subseteq;":0x2286, "subseteqq;":0x2ac5, "subsetneq;":0x228a, "subsetneqq;":0x2acb, "subsim;":0x2ac7, "subsub;":0x2ad5, "subsup;":0x2ad3, "succ;":0x227b, "succapprox;":0x2ab8, "succcurlyeq;":0x227d, "succeq;":0x2ab0, "succnapprox;":0x2aba, "succneqq;":0x2ab6, "succnsim;":0x22e9, "succsim;":0x227f, "sum;":0x2211, "sung;":0x266a, "sup1":0xb9, "sup1;":0xb9, "sup2":0xb2, "sup2;":0xb2, "sup3":0xb3, "sup3;":0xb3, "sup;":0x2283, "supE;":0x2ac6, "supdot;":0x2abe, "supdsub;":0x2ad8, "supe;":0x2287, "supedot;":0x2ac4, "suphsol;":0x27c9, "suphsub;":0x2ad7, "suplarr;":0x297b, "supmult;":0x2ac2, "supnE;":0x2acc, "supne;":0x228b, "supplus;":0x2ac0, "supset;":0x2283, "supseteq;":0x2287, "supseteqq;":0x2ac6, "supsetneq;":0x228b, "supsetneqq;":0x2acc, "supsim;":0x2ac8, "supsub;":0x2ad4, "supsup;":0x2ad6, "swArr;":0x21d9, "swarhk;":0x2926, "swarr;":0x2199, "swarrow;":0x2199, "swnwar;":0x292a, "szlig":0xdf, "szlig;":0xdf, "target;":0x2316, "tau;":0x3c4, "tbrk;":0x23b4, "tcaron;":0x165, "tcedil;":0x163, "tcy;":0x442, "tdot;":0x20db, "telrec;":0x2315, "tfr;":[0xd835,0xdd31], "there4;":0x2234, "therefore;":0x2234, "theta;":0x3b8, "thetasym;":0x3d1, "thetav;":0x3d1, "thickapprox;":0x2248, "thicksim;":0x223c, "thinsp;":0x2009, "thkap;":0x2248, "thksim;":0x223c, "thorn":0xfe, "thorn;":0xfe, "tilde;":0x2dc, "times":0xd7, "times;":0xd7, "timesb;":0x22a0, "timesbar;":0x2a31, "timesd;":0x2a30, "tint;":0x222d, "toea;":0x2928, "top;":0x22a4, "topbot;":0x2336, "topcir;":0x2af1, "topf;":[0xd835,0xdd65], "topfork;":0x2ada, "tosa;":0x2929, "tprime;":0x2034, "trade;":0x2122, "triangle;":0x25b5, "triangledown;":0x25bf, "triangleleft;":0x25c3, "trianglelefteq;":0x22b4, "triangleq;":0x225c, "triangleright;":0x25b9, "trianglerighteq;":0x22b5, "tridot;":0x25ec, "trie;":0x225c, "triminus;":0x2a3a, "triplus;":0x2a39, "trisb;":0x29cd, "tritime;":0x2a3b, "trpezium;":0x23e2, "tscr;":[0xd835,0xdcc9], "tscy;":0x446, "tshcy;":0x45b, "tstrok;":0x167, "twixt;":0x226c, "twoheadleftarrow;":0x219e, "twoheadrightarrow;":0x21a0, "uArr;":0x21d1, "uHar;":0x2963, "uacute":0xfa, "uacute;":0xfa, "uarr;":0x2191, "ubrcy;":0x45e, "ubreve;":0x16d, "ucirc":0xfb, "ucirc;":0xfb, "ucy;":0x443, "udarr;":0x21c5, "udblac;":0x171, "udhar;":0x296e, "ufisht;":0x297e, "ufr;":[0xd835,0xdd32], "ugrave":0xf9, "ugrave;":0xf9, "uharl;":0x21bf, "uharr;":0x21be, "uhblk;":0x2580, "ulcorn;":0x231c, "ulcorner;":0x231c, "ulcrop;":0x230f, "ultri;":0x25f8, "umacr;":0x16b, "uml":0xa8, "uml;":0xa8, "uogon;":0x173, "uopf;":[0xd835,0xdd66], "uparrow;":0x2191, "updownarrow;":0x2195, "upharpoonleft;":0x21bf, "upharpoonright;":0x21be, "uplus;":0x228e, "upsi;":0x3c5, "upsih;":0x3d2, "upsilon;":0x3c5, "upuparrows;":0x21c8, "urcorn;":0x231d, "urcorner;":0x231d, "urcrop;":0x230e, "uring;":0x16f, "urtri;":0x25f9, "uscr;":[0xd835,0xdcca], "utdot;":0x22f0, "utilde;":0x169, "utri;":0x25b5, "utrif;":0x25b4, "uuarr;":0x21c8, "uuml":0xfc, "uuml;":0xfc, "uwangle;":0x29a7, "vArr;":0x21d5, "vBar;":0x2ae8, "vBarv;":0x2ae9, "vDash;":0x22a8, "vangrt;":0x299c, "varepsilon;":0x3f5, "varkappa;":0x3f0, "varnothing;":0x2205, "varphi;":0x3d5, "varpi;":0x3d6, "varpropto;":0x221d, "varr;":0x2195, "varrho;":0x3f1, "varsigma;":0x3c2, "varsubsetneq;":[0x228a,0xfe00], "varsubsetneqq;":[0x2acb,0xfe00], "varsupsetneq;":[0x228b,0xfe00], "varsupsetneqq;":[0x2acc,0xfe00], "vartheta;":0x3d1, "vartriangleleft;":0x22b2, "vartriangleright;":0x22b3, "vcy;":0x432, "vdash;":0x22a2, "vee;":0x2228, "veebar;":0x22bb, "veeeq;":0x225a, "vellip;":0x22ee, "verbar;":0x7c, "vert;":0x7c, "vfr;":[0xd835,0xdd33], "vltri;":0x22b2, "vnsub;":[0x2282,0x20d2], "vnsup;":[0x2283,0x20d2], "vopf;":[0xd835,0xdd67], "vprop;":0x221d, "vrtri;":0x22b3, "vscr;":[0xd835,0xdccb], "vsubnE;":[0x2acb,0xfe00], "vsubne;":[0x228a,0xfe00], "vsupnE;":[0x2acc,0xfe00], "vsupne;":[0x228b,0xfe00], "vzigzag;":0x299a, "wcirc;":0x175, "wedbar;":0x2a5f, "wedge;":0x2227, "wedgeq;":0x2259, "weierp;":0x2118, "wfr;":[0xd835,0xdd34], "wopf;":[0xd835,0xdd68], "wp;":0x2118, "wr;":0x2240, "wreath;":0x2240, "wscr;":[0xd835,0xdccc], "xcap;":0x22c2, "xcirc;":0x25ef, "xcup;":0x22c3, "xdtri;":0x25bd, "xfr;":[0xd835,0xdd35], "xhArr;":0x27fa, "xharr;":0x27f7, "xi;":0x3be, "xlArr;":0x27f8, "xlarr;":0x27f5, "xmap;":0x27fc, "xnis;":0x22fb, "xodot;":0x2a00, "xopf;":[0xd835,0xdd69], "xoplus;":0x2a01, "xotime;":0x2a02, "xrArr;":0x27f9, "xrarr;":0x27f6, "xscr;":[0xd835,0xdccd], "xsqcup;":0x2a06, "xuplus;":0x2a04, "xutri;":0x25b3, "xvee;":0x22c1, "xwedge;":0x22c0, "yacute":0xfd, "yacute;":0xfd, "yacy;":0x44f, "ycirc;":0x177, "ycy;":0x44b, "yen":0xa5, "yen;":0xa5, "yfr;":[0xd835,0xdd36], "yicy;":0x457, "yopf;":[0xd835,0xdd6a], "yscr;":[0xd835,0xdcce], "yucy;":0x44e, "yuml":0xff, "yuml;":0xff, "zacute;":0x17a, "zcaron;":0x17e, "zcy;":0x437, "zdot;":0x17c, "zeetrf;":0x2128, "zeta;":0x3b6, "zfr;":[0xd835,0xdd37], "zhcy;":0x436, "zigrarr;":0x21dd, "zopf;":[0xd835,0xdd6b], "zscr;":[0xd835,0xdccf], "zwj;":0x200d, "zwnj;":0x200c, }; /* * This regexp is generated with test/tools/update-entities.js * It will always match at least one character -- but note that there * are no entities whose names are a single character long. */ var NAMEDCHARREF = /(A(?:Elig;?|MP;?|acute;?|breve;|c(?:irc;?|y;)|fr;|grave;?|lpha;|macr;|nd;|o(?:gon;|pf;)|pplyFunction;|ring;?|s(?:cr;|sign;)|tilde;?|uml;?)|B(?:a(?:ckslash;|r(?:v;|wed;))|cy;|e(?:cause;|rnoullis;|ta;)|fr;|opf;|reve;|scr;|umpeq;)|C(?:Hcy;|OPY;?|a(?:cute;|p(?:;|italDifferentialD;)|yleys;)|c(?:aron;|edil;?|irc;|onint;)|dot;|e(?:dilla;|nterDot;)|fr;|hi;|ircle(?:Dot;|Minus;|Plus;|Times;)|lo(?:ckwiseContourIntegral;|seCurly(?:DoubleQuote;|Quote;))|o(?:lon(?:;|e;)|n(?:gruent;|int;|tourIntegral;)|p(?:f;|roduct;)|unterClockwiseContourIntegral;)|ross;|scr;|up(?:;|Cap;))|D(?:D(?:;|otrahd;)|Jcy;|Scy;|Zcy;|a(?:gger;|rr;|shv;)|c(?:aron;|y;)|el(?:;|ta;)|fr;|i(?:a(?:critical(?:Acute;|Do(?:t;|ubleAcute;)|Grave;|Tilde;)|mond;)|fferentialD;)|o(?:pf;|t(?:;|Dot;|Equal;)|uble(?:ContourIntegral;|Do(?:t;|wnArrow;)|L(?:eft(?:Arrow;|RightArrow;|Tee;)|ong(?:Left(?:Arrow;|RightArrow;)|RightArrow;))|Right(?:Arrow;|Tee;)|Up(?:Arrow;|DownArrow;)|VerticalBar;)|wn(?:Arrow(?:;|Bar;|UpArrow;)|Breve;|Left(?:RightVector;|TeeVector;|Vector(?:;|Bar;))|Right(?:TeeVector;|Vector(?:;|Bar;))|Tee(?:;|Arrow;)|arrow;))|s(?:cr;|trok;))|E(?:NG;|TH;?|acute;?|c(?:aron;|irc;?|y;)|dot;|fr;|grave;?|lement;|m(?:acr;|pty(?:SmallSquare;|VerySmallSquare;))|o(?:gon;|pf;)|psilon;|qu(?:al(?:;|Tilde;)|ilibrium;)|s(?:cr;|im;)|ta;|uml;?|x(?:ists;|ponentialE;))|F(?:cy;|fr;|illed(?:SmallSquare;|VerySmallSquare;)|o(?:pf;|rAll;|uriertrf;)|scr;)|G(?:Jcy;|T;?|amma(?:;|d;)|breve;|c(?:edil;|irc;|y;)|dot;|fr;|g;|opf;|reater(?:Equal(?:;|Less;)|FullEqual;|Greater;|Less;|SlantEqual;|Tilde;)|scr;|t;)|H(?:ARDcy;|a(?:cek;|t;)|circ;|fr;|ilbertSpace;|o(?:pf;|rizontalLine;)|s(?:cr;|trok;)|ump(?:DownHump;|Equal;))|I(?:Ecy;|Jlig;|Ocy;|acute;?|c(?:irc;?|y;)|dot;|fr;|grave;?|m(?:;|a(?:cr;|ginaryI;)|plies;)|n(?:t(?:;|e(?:gral;|rsection;))|visible(?:Comma;|Times;))|o(?:gon;|pf;|ta;)|scr;|tilde;|u(?:kcy;|ml;?))|J(?:c(?:irc;|y;)|fr;|opf;|s(?:cr;|ercy;)|ukcy;)|K(?:Hcy;|Jcy;|appa;|c(?:edil;|y;)|fr;|opf;|scr;)|L(?:Jcy;|T;?|a(?:cute;|mbda;|ng;|placetrf;|rr;)|c(?:aron;|edil;|y;)|e(?:ft(?:A(?:ngleBracket;|rrow(?:;|Bar;|RightArrow;))|Ceiling;|Do(?:ubleBracket;|wn(?:TeeVector;|Vector(?:;|Bar;)))|Floor;|Right(?:Arrow;|Vector;)|T(?:ee(?:;|Arrow;|Vector;)|riangle(?:;|Bar;|Equal;))|Up(?:DownVector;|TeeVector;|Vector(?:;|Bar;))|Vector(?:;|Bar;)|arrow;|rightarrow;)|ss(?:EqualGreater;|FullEqual;|Greater;|Less;|SlantEqual;|Tilde;))|fr;|l(?:;|eftarrow;)|midot;|o(?:ng(?:Left(?:Arrow;|RightArrow;)|RightArrow;|left(?:arrow;|rightarrow;)|rightarrow;)|pf;|wer(?:LeftArrow;|RightArrow;))|s(?:cr;|h;|trok;)|t;)|M(?:ap;|cy;|e(?:diumSpace;|llintrf;)|fr;|inusPlus;|opf;|scr;|u;)|N(?:Jcy;|acute;|c(?:aron;|edil;|y;)|e(?:gative(?:MediumSpace;|Thi(?:ckSpace;|nSpace;)|VeryThinSpace;)|sted(?:GreaterGreater;|LessLess;)|wLine;)|fr;|o(?:Break;|nBreakingSpace;|pf;|t(?:;|C(?:ongruent;|upCap;)|DoubleVerticalBar;|E(?:lement;|qual(?:;|Tilde;)|xists;)|Greater(?:;|Equal;|FullEqual;|Greater;|Less;|SlantEqual;|Tilde;)|Hump(?:DownHump;|Equal;)|Le(?:ftTriangle(?:;|Bar;|Equal;)|ss(?:;|Equal;|Greater;|Less;|SlantEqual;|Tilde;))|Nested(?:GreaterGreater;|LessLess;)|Precedes(?:;|Equal;|SlantEqual;)|R(?:everseElement;|ightTriangle(?:;|Bar;|Equal;))|S(?:quareSu(?:bset(?:;|Equal;)|perset(?:;|Equal;))|u(?:bset(?:;|Equal;)|cceeds(?:;|Equal;|SlantEqual;|Tilde;)|perset(?:;|Equal;)))|Tilde(?:;|Equal;|FullEqual;|Tilde;)|VerticalBar;))|scr;|tilde;?|u;)|O(?:Elig;|acute;?|c(?:irc;?|y;)|dblac;|fr;|grave;?|m(?:acr;|ega;|icron;)|opf;|penCurly(?:DoubleQuote;|Quote;)|r;|s(?:cr;|lash;?)|ti(?:lde;?|mes;)|uml;?|ver(?:B(?:ar;|rac(?:e;|ket;))|Parenthesis;))|P(?:artialD;|cy;|fr;|hi;|i;|lusMinus;|o(?:incareplane;|pf;)|r(?:;|ecedes(?:;|Equal;|SlantEqual;|Tilde;)|ime;|o(?:duct;|portion(?:;|al;)))|s(?:cr;|i;))|Q(?:UOT;?|fr;|opf;|scr;)|R(?:Barr;|EG;?|a(?:cute;|ng;|rr(?:;|tl;))|c(?:aron;|edil;|y;)|e(?:;|verse(?:E(?:lement;|quilibrium;)|UpEquilibrium;))|fr;|ho;|ight(?:A(?:ngleBracket;|rrow(?:;|Bar;|LeftArrow;))|Ceiling;|Do(?:ubleBracket;|wn(?:TeeVector;|Vector(?:;|Bar;)))|Floor;|T(?:ee(?:;|Arrow;|Vector;)|riangle(?:;|Bar;|Equal;))|Up(?:DownVector;|TeeVector;|Vector(?:;|Bar;))|Vector(?:;|Bar;)|arrow;)|o(?:pf;|undImplies;)|rightarrow;|s(?:cr;|h;)|uleDelayed;)|S(?:H(?:CHcy;|cy;)|OFTcy;|acute;|c(?:;|aron;|edil;|irc;|y;)|fr;|hort(?:DownArrow;|LeftArrow;|RightArrow;|UpArrow;)|igma;|mallCircle;|opf;|q(?:rt;|uare(?:;|Intersection;|Su(?:bset(?:;|Equal;)|perset(?:;|Equal;))|Union;))|scr;|tar;|u(?:b(?:;|set(?:;|Equal;))|c(?:ceeds(?:;|Equal;|SlantEqual;|Tilde;)|hThat;)|m;|p(?:;|erset(?:;|Equal;)|set;)))|T(?:HORN;?|RADE;|S(?:Hcy;|cy;)|a(?:b;|u;)|c(?:aron;|edil;|y;)|fr;|h(?:e(?:refore;|ta;)|i(?:ckSpace;|nSpace;))|ilde(?:;|Equal;|FullEqual;|Tilde;)|opf;|ripleDot;|s(?:cr;|trok;))|U(?:a(?:cute;?|rr(?:;|ocir;))|br(?:cy;|eve;)|c(?:irc;?|y;)|dblac;|fr;|grave;?|macr;|n(?:der(?:B(?:ar;|rac(?:e;|ket;))|Parenthesis;)|ion(?:;|Plus;))|o(?:gon;|pf;)|p(?:Arrow(?:;|Bar;|DownArrow;)|DownArrow;|Equilibrium;|Tee(?:;|Arrow;)|arrow;|downarrow;|per(?:LeftArrow;|RightArrow;)|si(?:;|lon;))|ring;|scr;|tilde;|uml;?)|V(?:Dash;|bar;|cy;|dash(?:;|l;)|e(?:e;|r(?:bar;|t(?:;|ical(?:Bar;|Line;|Separator;|Tilde;))|yThinSpace;))|fr;|opf;|scr;|vdash;)|W(?:circ;|edge;|fr;|opf;|scr;)|X(?:fr;|i;|opf;|scr;)|Y(?:Acy;|Icy;|Ucy;|acute;?|c(?:irc;|y;)|fr;|opf;|scr;|uml;)|Z(?:Hcy;|acute;|c(?:aron;|y;)|dot;|e(?:roWidthSpace;|ta;)|fr;|opf;|scr;)|a(?:acute;?|breve;|c(?:;|E;|d;|irc;?|ute;?|y;)|elig;?|f(?:;|r;)|grave;?|l(?:e(?:fsym;|ph;)|pha;)|m(?:a(?:cr;|lg;)|p;?)|n(?:d(?:;|and;|d;|slope;|v;)|g(?:;|e;|le;|msd(?:;|a(?:a;|b;|c;|d;|e;|f;|g;|h;))|rt(?:;|vb(?:;|d;))|s(?:ph;|t;)|zarr;))|o(?:gon;|pf;)|p(?:;|E;|acir;|e;|id;|os;|prox(?:;|eq;))|ring;?|s(?:cr;|t;|ymp(?:;|eq;))|tilde;?|uml;?|w(?:conint;|int;))|b(?:Not;|a(?:ck(?:cong;|epsilon;|prime;|sim(?:;|eq;))|r(?:vee;|wed(?:;|ge;)))|brk(?:;|tbrk;)|c(?:ong;|y;)|dquo;|e(?:caus(?:;|e;)|mptyv;|psi;|rnou;|t(?:a;|h;|ween;))|fr;|ig(?:c(?:ap;|irc;|up;)|o(?:dot;|plus;|times;)|s(?:qcup;|tar;)|triangle(?:down;|up;)|uplus;|vee;|wedge;)|karow;|l(?:a(?:ck(?:lozenge;|square;|triangle(?:;|down;|left;|right;))|nk;)|k(?:1(?:2;|4;)|34;)|ock;)|n(?:e(?:;|quiv;)|ot;)|o(?:pf;|t(?:;|tom;)|wtie;|x(?:D(?:L;|R;|l;|r;)|H(?:;|D;|U;|d;|u;)|U(?:L;|R;|l;|r;)|V(?:;|H;|L;|R;|h;|l;|r;)|box;|d(?:L;|R;|l;|r;)|h(?:;|D;|U;|d;|u;)|minus;|plus;|times;|u(?:L;|R;|l;|r;)|v(?:;|H;|L;|R;|h;|l;|r;)))|prime;|r(?:eve;|vbar;?)|s(?:cr;|emi;|im(?:;|e;)|ol(?:;|b;|hsub;))|u(?:ll(?:;|et;)|mp(?:;|E;|e(?:;|q;))))|c(?:a(?:cute;|p(?:;|and;|brcup;|c(?:ap;|up;)|dot;|s;)|r(?:et;|on;))|c(?:a(?:ps;|ron;)|edil;?|irc;|ups(?:;|sm;))|dot;|e(?:dil;?|mptyv;|nt(?:;|erdot;|))|fr;|h(?:cy;|eck(?:;|mark;)|i;)|ir(?:;|E;|c(?:;|eq;|le(?:arrow(?:left;|right;)|d(?:R;|S;|ast;|circ;|dash;)))|e;|fnint;|mid;|scir;)|lubs(?:;|uit;)|o(?:lon(?:;|e(?:;|q;))|m(?:ma(?:;|t;)|p(?:;|fn;|le(?:ment;|xes;)))|n(?:g(?:;|dot;)|int;)|p(?:f;|rod;|y(?:;|sr;|)))|r(?:arr;|oss;)|s(?:cr;|u(?:b(?:;|e;)|p(?:;|e;)))|tdot;|u(?:darr(?:l;|r;)|e(?:pr;|sc;)|larr(?:;|p;)|p(?:;|brcap;|c(?:ap;|up;)|dot;|or;|s;)|r(?:arr(?:;|m;)|ly(?:eq(?:prec;|succ;)|vee;|wedge;)|ren;?|vearrow(?:left;|right;))|vee;|wed;)|w(?:conint;|int;)|ylcty;)|d(?:Arr;|Har;|a(?:gger;|leth;|rr;|sh(?:;|v;))|b(?:karow;|lac;)|c(?:aron;|y;)|d(?:;|a(?:gger;|rr;)|otseq;)|e(?:g;?|lta;|mptyv;)|f(?:isht;|r;)|har(?:l;|r;)|i(?:am(?:;|ond(?:;|suit;)|s;)|e;|gamma;|sin;|v(?:;|ide(?:;|ontimes;|)|onx;))|jcy;|lc(?:orn;|rop;)|o(?:llar;|pf;|t(?:;|eq(?:;|dot;)|minus;|plus;|square;)|ublebarwedge;|wn(?:arrow;|downarrows;|harpoon(?:left;|right;)))|r(?:bkarow;|c(?:orn;|rop;))|s(?:c(?:r;|y;)|ol;|trok;)|t(?:dot;|ri(?:;|f;))|u(?:arr;|har;)|wangle;|z(?:cy;|igrarr;))|e(?:D(?:Dot;|ot;)|a(?:cute;?|ster;)|c(?:aron;|ir(?:;|c;?)|olon;|y;)|dot;|e;|f(?:Dot;|r;)|g(?:;|rave;?|s(?:;|dot;))|l(?:;|inters;|l;|s(?:;|dot;))|m(?:acr;|pty(?:;|set;|v;)|sp(?:1(?:3;|4;)|;))|n(?:g;|sp;)|o(?:gon;|pf;)|p(?:ar(?:;|sl;)|lus;|si(?:;|lon;|v;))|q(?:c(?:irc;|olon;)|s(?:im;|lant(?:gtr;|less;))|u(?:als;|est;|iv(?:;|DD;))|vparsl;)|r(?:Dot;|arr;)|s(?:cr;|dot;|im;)|t(?:a;|h;?)|u(?:ml;?|ro;)|x(?:cl;|ist;|p(?:ectation;|onentiale;)))|f(?:allingdotseq;|cy;|emale;|f(?:ilig;|l(?:ig;|lig;)|r;)|ilig;|jlig;|l(?:at;|lig;|tns;)|nof;|o(?:pf;|r(?:all;|k(?:;|v;)))|partint;|r(?:a(?:c(?:1(?:2;?|3;|4;?|5;|6;|8;)|2(?:3;|5;)|3(?:4;?|5;| var NAMEDCHARREF_MAXLEN = 32; // Regular expression constants used by the tokenizer and parser // Note that \r is included in all of these regexps because it will need // to be converted to LF by the scanChars() function. var DBLQUOTEATTRVAL = /[^\r"&\u0000]+/g; var SINGLEQUOTEATTRVAL = /[^\r'&\u0000]+/g; var UNQUOTEDATTRVAL = /[^\r\t\n\f &>\u0000]+/g; var TAGNAME = /[^\r\t\n\f \/>A-Z\u0000]+/g; var ATTRNAME = /[^\r\t\n\f \/=>A-Z\u0000]+/g; var CDATATEXT = /[^\]\r\u0000\uffff]*/g; var DATATEXT = /[^&<\r\u0000\uffff]*/g; var RAWTEXT = /[^<\r\u0000\uffff]*/g; var PLAINTEXT = /[^\r\u0000\uffff]*/g; // Since we don't have the 'sticky tag', add '|.' to the end of SIMPLETAG // and SIMPLEATTR so that we are guaranteed to always match. This prevents // us from scanning past the lastIndex set. (Note that the desired matches // are always greater than 1 char long, so longest-match will ensure that . // is not matched unless the desired match fails.) var SIMPLETAG = /(?:(\/)?([a-z]+)>)|[\s\S]/g; var SIMPLEATTR = /(?:([-a-z]+)[ \t\n\f]*=[ \t\n\f]*('[^'&\r\u0000]*'|"[^"&\r\u0000]*"|[^\t\n\r\f "&'\u0000>][^&> \t\n\r\f\u0000]*[ \t\n\f]))|[\s\S]/g; var NONWS = /[^\x09\x0A\x0C\x0D\x20]/; var ALLNONWS = /[^\x09\x0A\x0C\x0D\x20]/g; // like above, with g flag var NONWSNONNUL = /[^\x00\x09\x0A\x0C\x0D\x20]/; // don't allow NUL either var LEADINGWS = /^[\x09\x0A\x0C\x0D\x20]+/; var NULCHARS = /\x00/g; /*** * These are utility functions that don't use any of the parser's * internal state. */ function buf2str(buf) { var CHUNKSIZE=16384; if (buf.length < CHUNKSIZE) { return String.fromCharCode.apply(String, buf); } // special case for large strings, to avoid busting the stack. var result = ''; for (var i = 0; i < buf.length; i += CHUNKSIZE) { result += String.fromCharCode.apply(String, buf.slice(i, i+CHUNKSIZE)); } return result; } function str2buf(s) { var result = []; for (var i=0; i<s.length; i++) { result[i] = s.charCodeAt(i); } return result; } // Determine whether the element is a member of the set. // The set is an object that maps namespaces to objects. The objects // then map local tagnames to the value true if that tag is part of the set function isA(elt, set) { if (typeof set === 'string') { // convenience case for testing a particular HTML element return elt.namespaceURI === NAMESPACE.HTML && elt.localName === set; } var tagnames = set[elt.namespaceURI]; return tagnames && tagnames[elt.localName]; } function isMathmlTextIntegrationPoint(n) { return isA(n, mathmlTextIntegrationPointSet); } function isHTMLIntegrationPoint(n) { if (isA(n, htmlIntegrationPointSet)) return true; if (n.namespaceURI === NAMESPACE.MATHML && n.localName === "annotation-xml") { var encoding = n.getAttribute("encoding"); if (encoding) encoding = encoding.toLowerCase(); if (encoding === "text/html" || encoding === "application/xhtml+xml") return true; } return false; } function adjustSVGTagName(name) { if (name in svgTagNameAdjustments) return svgTagNameAdjustments[name]; else return name; } function adjustSVGAttributes(attrs) { for(var i = 0, n = attrs.length; i < n; i++) { if (attrs[i][0] in svgAttrAdjustments) { attrs[i][0] = svgAttrAdjustments[attrs[i][0]]; } } } function adjustMathMLAttributes(attrs) { for(var i = 0, n = attrs.length; i < n; i++) { if (attrs[i][0] === "definitionurl") { attrs[i][0] = "definitionURL"; break; } } } function adjustForeignAttributes(attrs) { for(var i = 0, n = attrs.length; i < n; i++) { if (attrs[i][0] in foreignAttributes) { // Attributes with namespaces get a 3rd element: // [Qname, value, namespace] attrs[i].push(foreignAttributes[attrs[i][0]]); } } } // For each attribute in attrs, if elt doesn't have an attribute // by that name, add the attribute to elt // XXX: I'm ignoring namespaces for now function transferAttributes(attrs, elt) { for(var i = 0, n = attrs.length; i < n; i++) { var name = attrs[i][0], value = attrs[i][1]; if (elt.hasAttribute(name)) continue; elt._setAttribute(name, value); } } /*** * The ElementStack class */ HTMLParser.ElementStack = function ElementStack() { this.elements = []; this.top = null; // stack.top is the "current node" in the spec }; /* // This is for debugging only HTMLParser.ElementStack.prototype.toString = function(e) { return "STACK: " + this.elements.map(function(e) {return e.localName;}).join("-"); } */ HTMLParser.ElementStack.prototype.push = function(e) { this.elements.push(e); this.top = e; }; HTMLParser.ElementStack.prototype.pop = function(e) { this.elements.pop(); this.top = this.elements[this.elements.length-1]; }; // Pop elements off the stack up to and including the first // element with the specified (HTML) tagname HTMLParser.ElementStack.prototype.popTag = function(tag) { for(var i = this.elements.length-1; i > 0; i--) { var e = this.elements[i]; if (isA(e, tag)) break; } this.elements.length = i; this.top = this.elements[i-1]; }; // Pop elements off the stack up to and including the first // element that is an instance of the specified type HTMLParser.ElementStack.prototype.popElementType = function(type) { for(var i = this.elements.length-1; i > 0; i--) { if (this.elements[i] instanceof type) break; } this.elements.length = i; this.top = this.elements[i-1]; }; // Pop elements off the stack up to and including the element e. // Note that this is very different from removeElement() // This requires that e is on the stack. HTMLParser.ElementStack.prototype.popElement = function(e) { for(var i = this.elements.length-1; i > 0; i--) { if (this.elements[i] === e) break; } this.elements.length = i; this.top = this.elements[i-1]; }; // Remove a specific element from the stack. // Do nothing if the element is not on the stack HTMLParser.ElementStack.prototype.removeElement = function(e) { if (this.top === e) this.pop(); else { var idx = this.elements.lastIndexOf(e); if (idx !== -1) this.elements.splice(idx, 1); } }; HTMLParser.ElementStack.prototype.clearToContext = function(set) { // Note that we don't loop to 0. Never pop the <html> elt off. for(var i = this.elements.length-1; i > 0; i--) { if (isA(this.elements[i], set)) break; } this.elements.length = i+1; this.top = this.elements[i]; }; HTMLParser.ElementStack.prototype.contains = function(tag) { return this.inSpecificScope(tag, Object.create(null)); }; HTMLParser.ElementStack.prototype.inSpecificScope = function(tag, set) { for(var i = this.elements.length-1; i >= 0; i--) { var elt = this.elements[i]; if (isA(elt, tag)) return true; if (isA(elt, set)) return false; } return false; }; // Like the above, but for a specific element, not a tagname HTMLParser.ElementStack.prototype.elementInSpecificScope = function(target, set) { for(var i = this.elements.length-1; i >= 0; i--) { var elt = this.elements[i]; if (elt === target) return true; if (isA(elt, set)) return false; } return false; }; // Like the above, but for an element interface, not a tagname HTMLParser.ElementStack.prototype.elementTypeInSpecificScope = function(target, set) { for(var i = this.elements.length-1; i >= 0; i--) { var elt = this.elements[i]; if (elt instanceof target) return true; if (isA(elt, set)) return false; } return false; }; HTMLParser.ElementStack.prototype.inScope = function(tag) { return this.inSpecificScope(tag, inScopeSet); }; HTMLParser.ElementStack.prototype.elementInScope = function(e) { return this.elementInSpecificScope(e, inScopeSet); }; HTMLParser.ElementStack.prototype.elementTypeInScope = function(type) { return this.elementTypeInSpecificScope(type, inScopeSet); }; HTMLParser.ElementStack.prototype.inButtonScope = function(tag) { return this.inSpecificScope(tag, inButtonScopeSet); }; HTMLParser.ElementStack.prototype.inListItemScope = function(tag) { return this.inSpecificScope(tag, inListItemScopeSet); }; HTMLParser.ElementStack.prototype.inTableScope = function(tag) { return this.inSpecificScope(tag, inTableScopeSet); }; HTMLParser.ElementStack.prototype.inSelectScope = function(tag) { // Can't implement this one with inSpecificScope, since it involves // a set defined by inverting another set. So implement manually. for(var i = this.elements.length-1; i >= 0; i--) { var elt = this.elements[i]; if (elt.namespaceURI !== NAMESPACE.HTML) return false; var localname = elt.localName; if (localname === tag) return true; if (localname !== "optgroup" && localname !== "option") return false; } return false; }; HTMLParser.ElementStack.prototype.generateImpliedEndTags = function(butnot, thorough) { var endTagSet = thorough ? thoroughImpliedEndTagsSet : impliedEndTagsSet; for(var i = this.elements.length-1; i >= 0; i--) { var e = this.elements[i]; if (butnot && isA(e, butnot)) break; if (!isA(this.elements[i], endTagSet)) break; } this.elements.length = i+1; this.top = this.elements[i]; }; /*** * The ActiveFormattingElements class */ HTMLParser.ActiveFormattingElements = function AFE() { this.list = []; // elements this.attrs = []; // attribute tokens for cloning }; HTMLParser.ActiveFormattingElements.prototype.MARKER = { localName: "|" }; /* // For debugging HTMLParser.ActiveFormattingElements.prototype.toString = function() { return "AFE: " + this.list.map(function(e) { return e.localName; }).join("-"); } */ HTMLParser.ActiveFormattingElements.prototype.insertMarker = function() { this.list.push(this.MARKER); this.attrs.push(this.MARKER); }; HTMLParser.ActiveFormattingElements.prototype.push = function(elt, attrs) { // Scan backwards: if there are already 3 copies of this element // before we encounter a marker, then drop the last one var count = 0; for(var i = this.list.length-1; i >= 0; i--) { if (this.list[i] === this.MARKER) break; // equal() is defined below if (equal(elt, this.list[i], this.attrs[i])) { count++; if (count === 3) { this.list.splice(i, 1); this.attrs.splice(i, 1); break; } } } // Now push the element onto the list this.list.push(elt); // Copy the attributes and push those on, too var attrcopy = []; for(var ii = 0; ii < attrs.length; ii++) { attrcopy[ii] = attrs[ii]; } this.attrs.push(attrcopy); // This function defines equality of two elements for the purposes // of the AFE list. Note that it compares the new elements // attributes to the saved array of attributes associated with // the old element because a script could have changed the // old element's set of attributes function equal(newelt, oldelt, oldattrs) { if (newelt.localName !== oldelt.localName) return false; if (newelt._numattrs !== oldattrs.length) return false; for(var i = 0, n = oldattrs.length; i < n; i++) { var oldname = oldattrs[i][0]; var oldval = oldattrs[i][1]; if (!newelt.hasAttribute(oldname)) return false; if (newelt.getAttribute(oldname) !== oldval) return false; } return true; } }; HTMLParser.ActiveFormattingElements.prototype.clearToMarker = function() { for(var i = this.list.length-1; i >= 0; i--) { if (this.list[i] === this.MARKER) break; } if (i < 0) i = 0; this.list.length = i; this.attrs.length = i; }; // Find and return the last element with the specified tag between the // end of the list and the last marker on the list. // Used when parsing <a> in_body_mode() HTMLParser.ActiveFormattingElements.prototype.findElementByTag = function(tag) { for(var i = this.list.length-1; i >= 0; i--) { var elt = this.list[i]; if (elt === this.MARKER) break; if (elt.localName === tag) return elt; } return null; }; HTMLParser.ActiveFormattingElements.prototype.indexOf = function(e) { return this.list.lastIndexOf(e); }; // Find the element e in the list and remove it // Used when parsing <a> in_body() HTMLParser.ActiveFormattingElements.prototype.remove = function(e) { var idx = this.list.lastIndexOf(e); if (idx !== -1) { this.list.splice(idx, 1); this.attrs.splice(idx, 1); } }; // Find element a in the list and replace it with element b // XXX: Do I need to handle attributes here? HTMLParser.ActiveFormattingElements.prototype.replace = function(a, b, attrs) { var idx = this.list.lastIndexOf(a); if (idx !== -1) { this.list[idx] = b; this.attrs[idx] = attrs; } }; // Find a in the list and insert b after it // This is only used for insert a bookmark object, so the // attrs array doesn't really matter HTMLParser.ActiveFormattingElements.prototype.insertAfter = function(a,b) { var idx = this.list.lastIndexOf(a); if (idx !== -1) { this.list.splice(idx, 0, b); this.attrs.splice(idx, 0, b); } }; /*** * This is the parser factory function. It is the return value of * the outer closure that it is defined within. Most of the parser * implementation details are inside this function. */ function HTMLParser(address, fragmentContext, options) { /*** * These are the parser's state variables */ // Scanner state var chars = null; var numchars = 0; // Length of chars var nextchar = 0; // Index of next char var input_complete = false; // Becomes true when end() called. var scanner_skip_newline = false; // If previous char was CR var reentrant_invocations = 0; var saved_scanner_state = []; var leftovers = ""; var first_batch = true; var paused = 0; // Becomes non-zero while loading scripts // Tokenizer state var tokenizer = data_state; // Current tokenizer state var return_state; var character_reference_code; var tagnamebuf = ""; var lasttagname = ""; // holds the target end tag for text states var tempbuf = []; var attrnamebuf = ""; var attrvaluebuf = ""; var commentbuf = []; var doctypenamebuf = []; var doctypepublicbuf = []; var doctypesystembuf = []; var attributes = []; var is_end_tag = false; // Tree builder state var parser = initial_mode; // Current insertion mode var originalInsertionMode = null; // A saved insertion mode var templateInsertionModes = []; // Stack of template insertion modes. var stack = new HTMLParser.ElementStack(); // Stack of open elements var afe = new HTMLParser.ActiveFormattingElements(); // mis-nested tags var fragment = (fragmentContext!==undefined); // For innerHTML, etc. var head_element_pointer = null; var form_element_pointer = null; var scripting_enabled = true; if (fragmentContext) { scripting_enabled = fragmentContext.ownerDocument._scripting_enabled; } if (options && options.scripting_enabled === false) scripting_enabled = false; var frameset_ok = true; var force_quirks = false; var pending_table_text; var text_integration_mode; // XXX a spec bug workaround? // A single run of characters, buffered up to be sent to // the parser as a single string. var textrun = []; var textIncludesNUL = false; var ignore_linefeed = false; /*** * This is the parser object that will be the return value of this * factory function, which is some 5000 lines below. * Note that the variable "parser" is the current state of the * parser's state machine. This variable "htmlparser" is the * return value and defines the public API of the parser */ var htmlparser = { document: function() { return doc; }, // Convenience function for internal use. Can only be called once, // as it removes the nodes from `doc` to add them to fragment. _asDocumentFragment: function() { var frag = doc.createDocumentFragment(); var root = doc.firstChild; while(root.hasChildNodes()) { frag.appendChild(root.firstChild); } return frag; }, // Internal function used from HTMLScriptElement to pause the // parser while a script is being loaded from the network pause: function() { // print("pausing parser"); paused++; }, // Called when a script finishes loading resume: function() { // print("resuming parser"); paused--; // XXX: added this to force a resumption. // Is this the right thing to do? this.parse(""); }, // Parse the HTML text s. // The second argument should be true if there is no more // text to be parsed, and should be false or omitted otherwise. // The second argument must not be set for recursive invocations // from document.write() parse: function(s, end, shouldPauseFunc) { var moreToDo; // If we're paused, remember the text to parse, but // don't parse it now. // (Don't invoke shouldPauseFunc because we haven't handled 'end' yet.) if (paused > 0) { leftovers += s; return true; // more to do } if (reentrant_invocations === 0) { // A normal, top-level invocation if (leftovers) { s = leftovers + s; leftovers = ""; } // Add a special marker character to the end of // the buffer. If the scanner is at the end of // the buffer and input_complete is set, then this // character will transform into an EOF token. // Having an actual character that represents EOF // in the character buffer makes lookahead regexp // matching work more easily, and this is // important for character references. if (end) { s += "\uFFFF"; input_complete = true; // Makes scanChars() send EOF } chars = s; numchars = s.length; nextchar = 0; if (first_batch) { // We skip a leading Byte Order Mark (\uFEFF) // on first batch of text we're given first_batch = false; if (chars.charCodeAt(0) === 0xFEFF) nextchar = 1; } reentrant_invocations++; moreToDo = scanChars(shouldPauseFunc); leftovers = chars.substring(nextchar, numchars); reentrant_invocations--; } else { // This is the re-entrant case, which we have to // handle a little differently. reentrant_invocations++; // Save current scanner state saved_scanner_state.push(chars, numchars, nextchar); // Set new scanner state chars = s; numchars = s.length; nextchar = 0; // Now scan as many of these new chars as we can scanChars(); moreToDo = false; leftovers = chars.substring(nextchar, numchars); // restore old scanner state nextchar = saved_scanner_state.pop(); numchars = saved_scanner_state.pop(); chars = saved_scanner_state.pop(); // If there were leftover chars from this invocation // insert them into the pending invocation's buffer // and trim already processed chars at the same time if (leftovers) { chars = leftovers + chars.substring(nextchar); numchars = chars.length; nextchar = 0; leftovers = ""; } // Decrement the counter reentrant_invocations--; } return moreToDo; } }; // This is the document we'll be building up var doc = new Document(true, address); // The document needs to know about the parser, for document.write(). // This _parser property will be deleted when we're done parsing. doc._parser = htmlparser; // XXX I think that any document we use this parser on should support // scripts. But I may need to configure that through a parser parameter // Only documents with windows ("browsing contexts" to be precise) // allow scripting. doc._scripting_enabled = scripting_enabled; /*** * The actual code of the HTMLParser() factory function begins here. */ if (fragmentContext) { // for innerHTML parsing if (fragmentContext.ownerDocument._quirks) doc._quirks = true; if (fragmentContext.ownerDocument._limitedQuirks) doc._limitedQuirks = true; // Set the initial tokenizer state if (fragmentContext.namespaceURI === NAMESPACE.HTML) { switch(fragmentContext.localName) { case "title": case "textarea": tokenizer = rcdata_state; break; case "style": case "xmp": case "iframe": case "noembed": case "noframes": case "script": case "plaintext": tokenizer = plaintext_state; break; case "noscript": if (scripting_enabled) tokenizer = plaintext_state; } } var root = doc.createElement("html"); doc._appendChild(root); stack.push(root); if (fragmentContext instanceof impl.HTMLTemplateElement) { templateInsertionModes.push(in_template_mode); } resetInsertionMode(); for(var e = fragmentContext; e !== null; e = e.parentElement) { if (e instanceof impl.HTMLFormElement) { form_element_pointer = e; break; } } } /*** * Scanner functions */ // Loop through the characters in chars, and pass them one at a time // to the tokenizer FSM. Return when no more characters can be processed // (This may leave 1 or more characters in the buffer: like a CR // waiting to see if the next char is LF, or for states that require // lookahead...) function scanChars(shouldPauseFunc) { var codepoint, s, pattern, eof; while(nextchar < numchars) { // If we just tokenized a </script> tag, then the paused flag // may have been set to tell us to stop tokenizing while // the script is loading if (paused > 0 || (shouldPauseFunc && shouldPauseFunc())) { return true; } switch(typeof tokenizer.lookahead) { case 'undefined': codepoint = chars.charCodeAt(nextchar++); if (scanner_skip_newline) { scanner_skip_newline = false; if (codepoint === 0x000A) { nextchar++; continue; } } switch(codepoint) { case 0x000D: // CR always turns into LF, but if the next character // is LF, then that second LF is skipped. if (nextchar < numchars) { if (chars.charCodeAt(nextchar) === 0x000A) nextchar++; } else { // We don't know the next char right now, so we // can't check if it is a LF. So set a flag scanner_skip_newline = true; } // In either case, emit a LF tokenizer(0x000A); break; case 0xFFFF: if (input_complete && nextchar === numchars) { tokenizer(EOF); // codepoint will be 0xFFFF here break; } /* falls through */ default: tokenizer(codepoint); break; } break; case 'number': codepoint = chars.charCodeAt(nextchar); // The only tokenizer states that require fixed lookahead // only consume alphanum characters, so we don't have // to worry about CR and LF in this case // tokenizer wants n chars of lookahead var n = tokenizer.lookahead; var needsString = true; if (n < 0) { needsString = false; n = -n; } if (n < numchars - nextchar) { // If we can look ahead that far s = needsString ? chars.substring(nextchar, nextchar+n) : null; eof = false; } else { // if we don't have that many characters if (input_complete) { // If no more are coming // Just return what we have s = needsString ? chars.substring(nextchar, numchars) : null; eof = true; if (codepoint === 0xFFFF && nextchar === numchars-1) codepoint = EOF; } else { // Return now and wait for more chars later return true; } } tokenizer(codepoint, s, eof); break; case 'string': codepoint = chars.charCodeAt(nextchar); // tokenizer wants characters up to a matching string pattern = tokenizer.lookahead; var pos = chars.indexOf(pattern, nextchar); if (pos !== -1) { s = chars.substring(nextchar, pos + pattern.length); eof = false; } else { // No match // If more characters coming, wait for them if (!input_complete) return true; // Otherwise, we've got to return what we've got s = chars.substring(nextchar, numchars); if (codepoint === 0xFFFF && nextchar === numchars-1) codepoint = EOF; eof = true; } // The tokenizer states that require this kind of // lookahead have to be careful to handle CR characters // correctly tokenizer(codepoint, s, eof); break; } } return false; // no more characters to scan! } /*** * Tokenizer utility functions */ function addAttribute(name,value) { // Make sure there isn't already an attribute with this name // If there is, ignore this one. for(var i = 0; i < attributes.length; i++) { if (attributes[i][0] === name) return; } if (value !== undefined) { attributes.push([name, value]); } else { attributes.push([name]); } } // Shortcut for simple attributes function handleSimpleAttribute() { SIMPLEATTR.lastIndex = nextchar-1; var matched = SIMPLEATTR.exec(chars); if (!matched) throw new Error("should never happen"); var name = matched[1]; if (!name) return false; var value = matched[2]; var len = value.length; switch(value[0]) { case '"': case "'": value = value.substring(1, len-1); nextchar += (matched[0].length-1); tokenizer = after_attribute_value_quoted_state; break; default: tokenizer = before_attribute_name_state; nextchar += (matched[0].length-1); value = value.substring(0, len-1); break; } // Make sure there isn't already an attribute with this name // If there is, ignore this one. for(var i = 0; i < attributes.length; i++) { if (attributes[i][0] === name) return true; } attributes.push([name, value]); return true; } function beginTagName() { is_end_tag = false; tagnamebuf = ""; attributes.length = 0; } function beginEndTagName() { is_end_tag = true; tagnamebuf = ""; attributes.length = 0; } function beginTempBuf() { tempbuf.length = 0; } function beginAttrName() { attrnamebuf = ""; } function beginAttrValue() { attrvaluebuf = ""; } function beginComment() { commentbuf.length = 0; } function beginDoctype() { doctypenamebuf.length = 0; doctypepublicbuf = null; doctypesystembuf = null; } function beginDoctypePublicId() { doctypepublicbuf = []; } function beginDoctypeSystemId() { doctypesystembuf = []; } function forcequirks() { force_quirks = true; } function cdataAllowed() { return stack.top && stack.top.namespaceURI !== "http://www.w3.org/1999/xhtml"; } // Return true if the codepoints in the specified buffer match the // characters of lasttagname function appropriateEndTag(buf) { return lasttagname === buf; } function flushText() { if (textrun.length > 0) { var s = buf2str(textrun); textrun.length = 0; if (ignore_linefeed) { ignore_linefeed = false; if (s[0] === "\n") s = s.substring(1); if (s.length === 0) return; } insertToken(TEXT, s); textIncludesNUL = false; } ignore_linefeed = false; } // Consume chars matched by the pattern and return them as a string. Starts // matching at the current position, so users should drop the current char // otherwise. function getMatchingChars(pattern) { pattern.lastIndex = nextchar - 1; var match = pattern.exec(chars); if (match && match.index === nextchar - 1) { match = match[0]; nextchar += match.length - 1; /* Careful! Make sure we haven't matched the EOF character! */ if (input_complete && nextchar === numchars) { // Oops, backup one. match = match.slice(0, -1); nextchar--; } return match; } else { throw new Error("should never happen"); } } // emit a string of chars that match a regexp // Returns false if no chars matched. function emitCharsWhile(pattern) { pattern.lastIndex = nextchar-1; var match = pattern.exec(chars)[0]; if (!match) return false; emitCharString(match); nextchar += match.length - 1; return true; } // This is used by CDATA sections function emitCharString(s) { if (textrun.length > 0) flushText(); if (ignore_linefeed) { ignore_linefeed = false; if (s[0] === "\n") s = s.substring(1); if (s.length === 0) return; } insertToken(TEXT, s); } function emitTag() { if (is_end_tag) insertToken(ENDTAG, tagnamebuf); else { // Remember the last open tag we emitted var tagname = tagnamebuf; tagnamebuf = ""; lasttagname = tagname; insertToken(TAG, tagname, attributes); } } // A shortcut: look ahead and if this is a open or close tag // in lowercase with no spaces and no attributes, just emit it now. function emitSimpleTag() { if (nextchar === numchars) { return false; /* not even 1 char left */ } SIMPLETAG.lastIndex = nextchar; var matched = SIMPLETAG.exec(chars); if (!matched) throw new Error("should never happen"); var tagname = matched[2]; if (!tagname) return false; var endtag = matched[1]; if (endtag) { nextchar += (tagname.length+2); insertToken(ENDTAG, tagname); } else { nextchar += (tagname.length+1); lasttagname = tagname; insertToken(TAG, tagname, NOATTRS); } return true; } function emitSelfClosingTag() { if (is_end_tag) insertToken(ENDTAG, tagnamebuf, null, true); else { insertToken(TAG, tagnamebuf, attributes, true); } } function emitDoctype() { insertToken(DOCTYPE, buf2str(doctypenamebuf), doctypepublicbuf ? buf2str(doctypepublicbuf) : undefined, doctypesystembuf ? buf2str(doctypesystembuf) : undefined); } function emitEOF() { flushText(); parser(EOF); // EOF never goes to insertForeignContent() doc.modclock = 1; // Start tracking modifications } // Insert a token, either using the current parser insertion mode // (for HTML stuff) or using the insertForeignToken() method. var insertToken = htmlparser.insertToken = function insertToken(t, value, arg3, arg4) { flushText(); var current = stack.top; if (!current || current.namespaceURI === NAMESPACE.HTML) { // This is the common case parser(t, value, arg3, arg4); } else { // Otherwise we may need to insert this token as foreign content if (t !== TAG && t !== TEXT) { insertForeignToken(t, value, arg3, arg4); } else { // But in some cases we treat it as regular content if ((isMathmlTextIntegrationPoint(current) && (t === TEXT || (t === TAG && value !== "mglyph" && value !== "malignmark"))) || (t === TAG && value === "svg" && current.namespaceURI === NAMESPACE.MATHML && current.localName === "annotation-xml") || isHTMLIntegrationPoint(current)) { // XXX: the text_integration_mode stuff is an // attempted bug workaround of mine text_integration_mode = true; parser(t, value, arg3, arg4); text_integration_mode = false; } // Otherwise it is foreign content else { insertForeignToken(t, value, arg3, arg4); } } } }; /*** * Tree building utility functions */ function insertComment(data) { var parent = stack.top; if (foster_parent_mode && isA(parent, tablesectionrowSet)) { fosterParent(function(doc) { return doc.createComment(data); }); } else { // "If the adjusted insertion location is inside a template element, // let it instead be inside the template element's template contents" if (parent instanceof impl.HTMLTemplateElement) { parent = parent.content; } parent._appendChild(parent.ownerDocument.createComment(data)); } } function insertText(s) { var parent = stack.top; if (foster_parent_mode && isA(parent, tablesectionrowSet)) { fosterParent(function(doc) { return doc.createTextNode(s); }); } else { // "If the adjusted insertion location is inside a template element, // let it instead be inside the template element's template contents" if (parent instanceof impl.HTMLTemplateElement) { parent = parent.content; } // "If there is a Text node immediately before the adjusted insertion // location, then append data to that Text node's data." var lastChild = parent.lastChild; if (lastChild && lastChild.nodeType === Node.TEXT_NODE) { lastChild.appendData(s); } else { parent._appendChild(parent.ownerDocument.createTextNode(s)); } } } function createHTMLElt(doc, name, attrs) { // Create the element this way, rather than with // doc.createElement because createElement() does error // checking on the element name that we need to avoid here. var elt = html.createElement(doc, name, null); if (attrs) { for(var i = 0, n = attrs.length; i < n; i++) { // Use the _ version to avoid testing the validity // of the attribute name elt._setAttribute(attrs[i][0], attrs[i][1]); } } // XXX // If the element is a resettable form element, // run its reset algorithm now // XXX // handle case where form-element-pointer is not null return elt; } // The in_table insertion mode turns on this flag, and that makes // insertHTMLElement use the foster parenting algorithm for elements // tags inside a table var foster_parent_mode = false; function insertHTMLElement(name, attrs) { var elt = insertElement(function(doc) { return createHTMLElt(doc, name, attrs); }); // XXX // If this is a form element, set its form attribute property here if (isA(elt, formassociatedSet)) { elt._form = form_element_pointer; } return elt; } // Insert the element into the open element or foster parent it function insertElement(eltFunc) { var elt; if (foster_parent_mode && isA(stack.top, tablesectionrowSet)) { elt = fosterParent(eltFunc); } else if (stack.top instanceof impl.HTMLTemplateElement) { // "If the adjusted insertion location is inside a template element, // let it instead be inside the template element's template contents" elt = eltFunc(stack.top.content.ownerDocument); stack.top.content._appendChild(elt); } else { elt = eltFunc(stack.top.ownerDocument); stack.top._appendChild(elt); } stack.push(elt); return elt; } function insertForeignElement(name, attrs, ns) { return insertElement(function(doc) { // We need to prevent createElementNS from trying to parse `name` as a // `qname`, so use an internal Document#_createElementNS() interface. var elt = doc._createElementNS(name, ns, null); if (attrs) { for(var i = 0, n = attrs.length; i < n; i++) { var attr = attrs[i]; if (attr.length === 2) elt._setAttribute(attr[0], attr[1]); else { elt._setAttributeNS(attr[2], attr[0], attr[1]); } } } return elt; }); } function lastElementOfType(type) { for(var i = stack.elements.length-1; i >= 0; i--) { if (stack.elements[i] instanceof type) { return i; } } return -1; } function fosterParent(eltFunc) { var parent, before, lastTable = -1, lastTemplate = -1, elt; lastTable = lastElementOfType(impl.HTMLTableElement); lastTemplate = lastElementOfType(impl.HTMLTemplateElement); if (lastTemplate >= 0 && (lastTable < 0 || lastTemplate > lastTable)) { parent = stack.elements[lastTemplate]; } else if (lastTable >= 0) { parent = stack.elements[lastTable].parentNode; if (parent) { before = stack.elements[lastTable]; } else { parent = stack.elements[lastTable - 1]; } } if (!parent) parent = stack.elements[0]; // the `html` element. // "If the adjusted insertion location is inside a template element, // let it instead be inside the template element's template contents" if (parent instanceof impl.HTMLTemplateElement) { parent = parent.content; } // Create element in the appropriate document. elt = eltFunc(parent.ownerDocument); if (elt.nodeType === Node.TEXT_NODE) { var prev; if (before) prev = before.previousSibling; else prev = parent.lastChild; if (prev && prev.nodeType === Node.TEXT_NODE) { prev.appendData(elt.data); return elt; } } if (before) parent.insertBefore(elt, before); else parent._appendChild(elt); return elt; } function resetInsertionMode() { var last = false; for(var i = stack.elements.length-1; i >= 0; i--) { var node = stack.elements[i]; if (i === 0) { last = true; if (fragment) { node = fragmentContext; } } if (node.namespaceURI === NAMESPACE.HTML) { var tag = node.localName; switch(tag) { case "select": for(var j = i; j > 0; ) { var ancestor = stack.elements[--j]; if (ancestor instanceof impl.HTMLTemplateElement) { break; } else if (ancestor instanceof impl.HTMLTableElement) { parser = in_select_in_table_mode; return; } } parser = in_select_mode; return; case "tr": parser = in_row_mode; return; case "tbody": case "tfoot": case "thead": parser = in_table_body_mode; return; case "caption": parser = in_caption_mode; return; case "colgroup": parser = in_column_group_mode; return; case "table": parser = in_table_mode; return; case "template": parser = templateInsertionModes[templateInsertionModes.length-1]; return; case "body": parser = in_body_mode; return; case "frameset": parser = in_frameset_mode; return; case "html": if (head_element_pointer === null) { parser = before_head_mode; } else { parser = after_head_mode; } return; default: if (!last) { if (tag === "head") { parser = in_head_mode; return; } if (tag === "td" || tag === "th") { parser = in_cell_mode; return; } } } } if (last) { parser = in_body_mode; return; } } } function parseRawText(name, attrs) { insertHTMLElement(name, attrs); tokenizer = rawtext_state; originalInsertionMode = parser; parser = text_mode; } function parseRCDATA(name, attrs) { insertHTMLElement(name, attrs); tokenizer = rcdata_state; originalInsertionMode = parser; parser = text_mode; } // Make a copy of element i on the list of active formatting // elements, using its original attributes, not current // attributes (which may have been modified by a script) function afeclone(doc, i) { return { elt: createHTMLElt(doc, afe.list[i].localName, afe.attrs[i]), attrs: afe.attrs[i], }; } function afereconstruct() { if (afe.list.length === 0) return; var entry = afe.list[afe.list.length-1]; // If the last is a marker , do nothing if (entry === afe.MARKER) return; // Or if it is an open element, do nothing if (stack.elements.lastIndexOf(entry) !== -1) return; // Loop backward through the list until we find a marker or an // open element, and then move forward one from there. for(var i = afe.list.length-2; i >= 0; i--) { entry = afe.list[i]; if (entry === afe.MARKER) break; if (stack.elements.lastIndexOf(entry) !== -1) break; } // Now loop forward, starting from the element after the current // one, recreating formatting elements and pushing them back onto // the list of open elements for(i = i+1; i < afe.list.length; i++) { var newelt = insertElement(function(doc) { return afeclone(doc, i).elt; }); afe.list[i] = newelt; } } // Used by the adoptionAgency() function var BOOKMARK = {localName:"BM"}; function adoptionAgency(tag) { // If the current node is an HTML element whose tag name is subject, // and the current node is not in the list of active formatting // elements, then pop the current node off the stack of open // elements and abort these steps. if (isA(stack.top, tag) && afe.indexOf(stack.top) === -1) { stack.pop(); return true; // no more handling required } // Let outer loop counter be zero. var outer = 0; // Outer loop: If outer loop counter is greater than or // equal to eight, then abort these steps. while(outer < 8) { // Increment outer loop counter by one. outer++; // Let the formatting element be the last element in the list // of active formatting elements that: is between the end of // the list and the last scope marker in the list, if any, or // the start of the list otherwise, and has the same tag name // as the token. var fmtelt = afe.findElementByTag(tag); // If there is no such node, then abort these steps and instead // act as described in the "any other end tag" entry below. if (!fmtelt) { return false; // false means handle by the default case } // Otherwise, if there is such a node, but that node is not in // the stack of open elements, then this is a parse error; // remove the element from the list, and abort these steps. var index = stack.elements.lastIndexOf(fmtelt); if (index === -1) { afe.remove(fmtelt); return true; // true means no more handling required } // Otherwise, if there is such a node, and that node is also in // the stack of open elements, but the element is not in scope, // then this is a parse error; ignore the token, and abort // these steps. if (!stack.elementInScope(fmtelt)) { return true; } // Let the furthest block be the topmost node in the stack of // open elements that is lower in the stack than the formatting // element, and is an element in the special category. There // might not be one. var furthestblock = null, furthestblockindex; for(var i = index+1; i < stack.elements.length; i++) { if (isA(stack.elements[i], specialSet)) { furthestblock = stack.elements[i]; furthestblockindex = i; break; } } // If there is no furthest block, then the UA must skip the // subsequent steps and instead just pop all the nodes from the // bottom of the stack of open elements, from the current node // up to and including the formatting element, and remove the // formatting element from the list of active formatting // elements. if (!furthestblock) { stack.popElement(fmtelt); afe.remove(fmtelt); return true; } else { // Let the common ancestor be the element immediately above // the formatting element in the stack of open elements. var ancestor = stack.elements[index-1]; // Let a bookmark note the position of the formatting // element in the list of active formatting elements // relative to the elements on either side of it in the // list. afe.insertAfter(fmtelt, BOOKMARK); // Let node and last node be the furthest block. var node = furthestblock; var lastnode = furthestblock; var nodeindex = furthestblockindex; var nodeafeindex; // Let inner loop counter be zero. var inner = 0; while (true) { // Increment inner loop counter by one. inner++; // Let node be the element immediately above node in // the stack of open elements, or if node is no longer // in the stack of open elements (e.g. because it got // removed by this algorithm), the element that was // immediately above node in the stack of open elements // before node was removed. node = stack.elements[--nodeindex]; // If node is the formatting element, then go // to the next step in the overall algorithm. if (node === fmtelt) break; // If the inner loop counter is greater than three and node // is in the list of active formatting elements, then remove // node from the list of active formatting elements. nodeafeindex = afe.indexOf(node); if (inner > 3 && nodeafeindex !== -1) { afe.remove(node); nodeafeindex = -1; } // If node is not in the list of active formatting // elements, then remove node from the stack of open // elements and then go back to the step labeled inner // loop. if (nodeafeindex === -1) { stack.removeElement(node); continue; } // Create an element for the token for which the // element node was created with common ancestor as // the intended parent, replace the entry for node // in the list of active formatting elements with an // entry for the new element, replace the entry for // node in the stack of open elements with an entry for // the new element, and let node be the new element. var newelt = afeclone(ancestor.ownerDocument, nodeafeindex); afe.replace(node, newelt.elt, newelt.attrs); stack.elements[nodeindex] = newelt.elt; node = newelt.elt; // If last node is the furthest block, then move the // aforementioned bookmark to be immediately after the // new node in the list of active formatting elements. if (lastnode === furthestblock) { afe.remove(BOOKMARK); afe.insertAfter(newelt.elt, BOOKMARK); } // Insert last node into node, first removing it from // its previous parent node if any. node._appendChild(lastnode); // Let last node be node. lastnode = node; } // If the common ancestor node is a table, tbody, tfoot, // thead, or tr element, then, foster parent whatever last // node ended up being in the previous step, first removing // it from its previous parent node if any. if (foster_parent_mode && isA(ancestor, tablesectionrowSet)) { fosterParent(function() { return lastnode; }); } // Otherwise, append whatever last node ended up being in // the previous step to the common ancestor node, first // removing it from its previous parent node if any. else if (ancestor instanceof impl.HTMLTemplateElement) { ancestor.content._appendChild(lastnode); } else { ancestor._appendChild(lastnode); } // Create an element for the token for which the // formatting element was created, with furthest block // as the intended parent. var newelt2 = afeclone(furthestblock.ownerDocument, afe.indexOf(fmtelt)); // Take all of the child nodes of the furthest block and // append them to the element created in the last step. while(furthestblock.hasChildNodes()) { newelt2.elt._appendChild(furthestblock.firstChild); } // Append that new element to the furthest block. furthestblock._appendChild(newelt2.elt); // Remove the formatting element from the list of active // formatting elements, and insert the new element into the // list of active formatting elements at the position of // the aforementioned bookmark. afe.remove(fmtelt); afe.replace(BOOKMARK, newelt2.elt, newelt2.attrs); // Remove the formatting element from the stack of open // elements, and insert the new element into the stack of // open elements immediately below the position of the // furthest block in that stack. stack.removeElement(fmtelt); var pos = stack.elements.lastIndexOf(furthestblock); stack.elements.splice(pos+1, 0, newelt2.elt); } } return true; } // We do this when we get /script in in_text_mode function handleScriptEnd() { // XXX: // This is just a stub implementation right now and doesn't run scripts. // Getting this method right involves the event loop, URL resolution // script fetching etc. For now I just want to be able to parse // documents and test the parser. //var script = stack.top; stack.pop(); parser = originalInsertionMode; //script._prepare(); return; // XXX: here is what this method is supposed to do // Provide a stable state. // Let script be the current node (which will be a script // element). // Pop the current node off the stack of open elements. // Switch the insertion mode to the original insertion mode. // Let the old insertion point have the same value as the current // insertion point. Let the insertion point be just before the // next input character. // Increment the parser's script nesting level by one. // Prepare the script. This might cause some script to execute, // which might cause new characters to be inserted into the // tokenizer, and might cause the tokenizer to output more tokens, // resulting in a reentrant invocation of the parser. // Decrement the parser's script nesting level by one. If the // parser's script nesting level is zero, then set the parser // pause flag to false. // Let the insertion point have the value of the old insertion // point. (In other words, restore the insertion point to its // previous value. This value might be the "undefined" value.) // At this stage, if there is a pending parsing-blocking script, // then: // If the script nesting level is not zero: // Set the parser pause flag to true, and abort the processing // of any nested invocations of the tokenizer, yielding // control back to the caller. (Tokenization will resume when // the caller returns to the "outer" tree construction stage.) // The tree construction stage of this particular parser is // being called reentrantly, say from a call to // document.write(). // Otherwise: // Run these steps: // Let the script be the pending parsing-blocking // script. There is no longer a pending // parsing-blocking script. // Block the tokenizer for this instance of the HTML // parser, such that the event loop will not run tasks // that invoke the tokenizer. // If the parser's Document has a style sheet that is // blocking scripts or the script's "ready to be // parser-executed" flag is not set: spin the event // loop until the parser's Document has no style sheet // that is blocking scripts and the script's "ready to // be parser-executed" flag is set. // Unblock the tokenizer for this instance of the HTML // parser, such that tasks that invoke the tokenizer // can again be run. // Let the insertion point be just before the next // input character. // Increment the parser's script nesting level by one // (it should be zero before this step, so this sets // it to one). // Execute the script. // Decrement the parser's script nesting level by // one. If the parser's script nesting level is zero // (which it always should be at this point), then set // the parser pause flag to false. // Let the insertion point be undefined again. // If there is once again a pending parsing-blocking // script, then repeat these steps from step 1. } function stopParsing() { // XXX This is just a temporary implementation to get the parser working. // A full implementation involves scripts and events and the event loop. // Remove the link from document to parser. // This is instead of "set the insertion point to undefined". // It means that document.write() can't write into the doc anymore. delete doc._parser; stack.elements.length = 0; // pop everything off // If there is a window object associated with the document // then trigger an load event on it if (doc.defaultView) { doc.defaultView.dispatchEvent(new impl.Event("load",{})); } } /**** * Tokenizer states */ /** * This file was partially mechanically generated from * http://www.whatwg.org/specs/web-apps/current-work/multipage/tokenization.html * * After mechanical conversion, it was further converted from * prose to JS by hand, but the intent is that it is a very * faithful rendering of the HTML tokenization spec in * JavaScript. * * It is not a goal of this tokenizer to detect or report * parse errors. * * XXX The tokenizer is supposed to work with straight UTF32 * codepoints. But I don't think it has any dependencies on * any character outside of the BMP so I think it is safe to * pass it UTF16 characters. I don't think it will ever change * state in the middle of a surrogate pair. */ /* * Each state is represented by a function. For most states, the * scanner simply passes the next character (as an integer * codepoint) to the current state function and automatically * consumes the character. If the state function can't process * the character it can call pushback() to push it back to the * scanner. * * Some states require lookahead, though. If a state function has * a lookahead property, then it is invoked differently. In this * case, the scanner invokes the function with 3 arguments: 1) the * next codepoint 2) a string of lookahead text 3) a boolean that * is true if the lookahead goes all the way to the EOF. (XXX * actually maybe this third is not necessary... the lookahead * could just include \uFFFF?) * * If the lookahead property of a state function is an integer, it * specifies the number of characters required. If it is a string, * then the scanner will scan for that string and return all * characters up to and including that sequence, or up to EOF. If * the lookahead property is a regexp, then the scanner will match * the regexp at the current point and return the matching string. * * States that require lookahead are responsible for explicitly * consuming the characters they process. They do this by * incrementing nextchar by the number of processed characters. */ function reconsume(c, new_state) { tokenizer = new_state; nextchar--; // pushback } function data_state(c) { switch(c) { case 0x0026: // AMPERSAND return_state = data_state; tokenizer = character_reference_state; break; case 0x003C: // LESS-THAN SIGN if (emitSimpleTag()) // Shortcut for <p>, <dl>, </div> etc. break; tokenizer = tag_open_state; break; case 0x0000: // NULL // Usually null characters emitted by the tokenizer will be // ignored by the tree builder, but sometimes they'll be // converted to \uFFFD. I don't want to have the search every // string emitted to replace NULs, so I'll set a flag // if I've emitted a NUL. textrun.push(c); textIncludesNUL = true; break; case -1: // EOF emitEOF(); break; default: // Instead of just pushing a single character and then // coming back to the very same place, lookahead and // emit everything we can at once. /*jshint -W030 */ emitCharsWhile(DATATEXT) || textrun.push(c); break; } } function rcdata_state(c) { // Save the open tag so we can find a matching close tag switch(c) { case 0x0026: // AMPERSAND return_state = rcdata_state; tokenizer = character_reference_state; break; case 0x003C: // LESS-THAN SIGN tokenizer = rcdata_less_than_sign_state; break; case 0x0000: // NULL textrun.push(0xFFFD); // REPLACEMENT CHARACTER textIncludesNUL = true; break; case -1: // EOF emitEOF(); break; default: textrun.push(c); break; } } function rawtext_state(c) { switch(c) { case 0x003C: // LESS-THAN SIGN tokenizer = rawtext_less_than_sign_state; break; case 0x0000: // NULL textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: /*jshint -W030 */ emitCharsWhile(RAWTEXT) || textrun.push(c); break; } } function script_data_state(c) { switch(c) { case 0x003C: // LESS-THAN SIGN tokenizer = script_data_less_than_sign_state; break; case 0x0000: // NULL textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: /*jshint -W030 */ emitCharsWhile(RAWTEXT) || textrun.push(c); break; } } function plaintext_state(c) { switch(c) { case 0x0000: // NULL textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: /*jshint -W030 */ emitCharsWhile(PLAINTEXT) || textrun.push(c); break; } } function tag_open_state(c) { switch(c) { case 0x0021: // EXCLAMATION MARK tokenizer = markup_declaration_open_state; break; case 0x002F: // SOLIDUS tokenizer = end_tag_open_state; break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginTagName(); reconsume(c, tag_name_state); break; case 0x003F: // QUESTION MARK reconsume(c, bogus_comment_state); break; default: textrun.push(0x003C); // LESS-THAN SIGN reconsume(c, data_state); break; } } function end_tag_open_state(c) { switch(c) { case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginEndTagName(); reconsume(c, tag_name_state); break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; break; case -1: // EOF textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS emitEOF(); break; default: reconsume(c, bogus_comment_state); break; } } function tag_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = before_attribute_name_state; break; case 0x002F: // SOLIDUS tokenizer = self_closing_start_tag_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitTag(); break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tagnamebuf += String.fromCharCode(c + 0x0020); break; case 0x0000: // NULL tagnamebuf += String.fromCharCode(0xFFFD /* REPLACEMENT CHARACTER */); break; case -1: // EOF emitEOF(); break; default: tagnamebuf += getMatchingChars(TAGNAME); break; } } function rcdata_less_than_sign_state(c) { /* identical to the RAWTEXT less-than sign state, except s/RAWTEXT/RCDATA/g */ if (c === 0x002F) { // SOLIDUS beginTempBuf(); tokenizer = rcdata_end_tag_open_state; } else { textrun.push(0x003C); // LESS-THAN SIGN reconsume(c, rcdata_state); } } function rcdata_end_tag_open_state(c) { /* identical to the RAWTEXT (and Script data) end tag open state, except s/RAWTEXT/RCDATA/g */ switch(c) { case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginEndTagName(); reconsume(c, rcdata_end_tag_name_state); break; default: textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS reconsume(c, rcdata_state); break; } } function rcdata_end_tag_name_state(c) { /* identical to the RAWTEXT (and Script data) end tag name state, except s/RAWTEXT/RCDATA/g */ switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE if (appropriateEndTag(tagnamebuf)) { tokenizer = before_attribute_name_state; return; } break; case 0x002F: // SOLIDUS if (appropriateEndTag(tagnamebuf)) { tokenizer = self_closing_start_tag_state; return; } break; case 0x003E: // GREATER-THAN SIGN if (appropriateEndTag(tagnamebuf)) { tokenizer = data_state; emitTag(); return; } break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tagnamebuf += String.fromCharCode(c + 0x0020); tempbuf.push(c); return; case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: tagnamebuf += String.fromCharCode(c); tempbuf.push(c); return; default: break; } // If we don't return in one of the cases above, then this was not // an appropriately matching close tag, so back out by emitting all // the characters as text textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS pushAll(textrun, tempbuf); reconsume(c, rcdata_state); } function rawtext_less_than_sign_state(c) { /* identical to the RCDATA less-than sign state, except s/RCDATA/RAWTEXT/g */ if (c === 0x002F) { // SOLIDUS beginTempBuf(); tokenizer = rawtext_end_tag_open_state; } else { textrun.push(0x003C); // LESS-THAN SIGN reconsume(c, rawtext_state); } } function rawtext_end_tag_open_state(c) { /* identical to the RCDATA (and Script data) end tag open state, except s/RCDATA/RAWTEXT/g */ switch(c) { case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginEndTagName(); reconsume(c, rawtext_end_tag_name_state); break; default: textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS reconsume(c, rawtext_state); break; } } function rawtext_end_tag_name_state(c) { /* identical to the RCDATA (and Script data) end tag name state, except s/RCDATA/RAWTEXT/g */ switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE if (appropriateEndTag(tagnamebuf)) { tokenizer = before_attribute_name_state; return; } break; case 0x002F: // SOLIDUS if (appropriateEndTag(tagnamebuf)) { tokenizer = self_closing_start_tag_state; return; } break; case 0x003E: // GREATER-THAN SIGN if (appropriateEndTag(tagnamebuf)) { tokenizer = data_state; emitTag(); return; } break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tagnamebuf += String.fromCharCode(c + 0x0020); tempbuf.push(c); return; case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: tagnamebuf += String.fromCharCode(c); tempbuf.push(c); return; default: break; } // If we don't return in one of the cases above, then this was not // an appropriately matching close tag, so back out by emitting all // the characters as text textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS pushAll(textrun,tempbuf); reconsume(c, rawtext_state); } function script_data_less_than_sign_state(c) { switch(c) { case 0x002F: // SOLIDUS beginTempBuf(); tokenizer = script_data_end_tag_open_state; break; case 0x0021: // EXCLAMATION MARK tokenizer = script_data_escape_start_state; textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x0021); // EXCLAMATION MARK break; default: textrun.push(0x003C); // LESS-THAN SIGN reconsume(c, script_data_state); break; } } function script_data_end_tag_open_state(c) { /* identical to the RCDATA (and RAWTEXT) end tag open state, except s/RCDATA/Script data/g */ switch(c) { case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginEndTagName(); reconsume(c, script_data_end_tag_name_state); break; default: textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS reconsume(c, script_data_state); break; } } function script_data_end_tag_name_state(c) { /* identical to the RCDATA (and RAWTEXT) end tag name state, except s/RCDATA/Script data/g */ switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE if (appropriateEndTag(tagnamebuf)) { tokenizer = before_attribute_name_state; return; } break; case 0x002F: // SOLIDUS if (appropriateEndTag(tagnamebuf)) { tokenizer = self_closing_start_tag_state; return; } break; case 0x003E: // GREATER-THAN SIGN if (appropriateEndTag(tagnamebuf)) { tokenizer = data_state; emitTag(); return; } break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tagnamebuf += String.fromCharCode(c + 0x0020); tempbuf.push(c); return; case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: tagnamebuf += String.fromCharCode(c); tempbuf.push(c); return; default: break; } // If we don't return in one of the cases above, then this was not // an appropriately matching close tag, so back out by emitting all // the characters as text textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS pushAll(textrun,tempbuf); reconsume(c, script_data_state); } function script_data_escape_start_state(c) { if (c === 0x002D) { // HYPHEN-MINUS tokenizer = script_data_escape_start_dash_state; textrun.push(0x002D); // HYPHEN-MINUS } else { reconsume(c, script_data_state); } } function script_data_escape_start_dash_state(c) { if (c === 0x002D) { // HYPHEN-MINUS tokenizer = script_data_escaped_dash_dash_state; textrun.push(0x002D); // HYPHEN-MINUS } else { reconsume(c, script_data_state); } } function script_data_escaped_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = script_data_escaped_dash_state; textrun.push(0x002D); // HYPHEN-MINUS break; case 0x003C: // LESS-THAN SIGN tokenizer = script_data_escaped_less_than_sign_state; break; case 0x0000: // NULL textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: textrun.push(c); break; } } function script_data_escaped_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = script_data_escaped_dash_dash_state; textrun.push(0x002D); // HYPHEN-MINUS break; case 0x003C: // LESS-THAN SIGN tokenizer = script_data_escaped_less_than_sign_state; break; case 0x0000: // NULL tokenizer = script_data_escaped_state; textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: tokenizer = script_data_escaped_state; textrun.push(c); break; } } function script_data_escaped_dash_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS textrun.push(0x002D); // HYPHEN-MINUS break; case 0x003C: // LESS-THAN SIGN tokenizer = script_data_escaped_less_than_sign_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = script_data_state; textrun.push(0x003E); // GREATER-THAN SIGN break; case 0x0000: // NULL tokenizer = script_data_escaped_state; textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: tokenizer = script_data_escaped_state; textrun.push(c); break; } } function script_data_escaped_less_than_sign_state(c) { switch(c) { case 0x002F: // SOLIDUS beginTempBuf(); tokenizer = script_data_escaped_end_tag_open_state; break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginTempBuf(); textrun.push(0x003C); // LESS-THAN SIGN reconsume(c, script_data_double_escape_start_state); break; default: textrun.push(0x003C); // LESS-THAN SIGN reconsume(c, script_data_escaped_state); break; } } function script_data_escaped_end_tag_open_state(c) { switch(c) { case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: beginEndTagName(); reconsume(c, script_data_escaped_end_tag_name_state); break; default: textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS reconsume(c, script_data_escaped_state); break; } } function script_data_escaped_end_tag_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE if (appropriateEndTag(tagnamebuf)) { tokenizer = before_attribute_name_state; return; } break; case 0x002F: // SOLIDUS if (appropriateEndTag(tagnamebuf)) { tokenizer = self_closing_start_tag_state; return; } break; case 0x003E: // GREATER-THAN SIGN if (appropriateEndTag(tagnamebuf)) { tokenizer = data_state; emitTag(); return; } break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tagnamebuf += String.fromCharCode(c + 0x0020); tempbuf.push(c); return; case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: tagnamebuf += String.fromCharCode(c); tempbuf.push(c); return; default: break; } // We get here in the default case, and if the closing tagname // is not an appropriate tagname. textrun.push(0x003C); // LESS-THAN SIGN textrun.push(0x002F); // SOLIDUS pushAll(textrun,tempbuf); reconsume(c, script_data_escaped_state); } function script_data_double_escape_start_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE case 0x002F: // SOLIDUS case 0x003E: // GREATER-THAN SIGN if (buf2str(tempbuf) === "script") { tokenizer = script_data_double_escaped_state; } else { tokenizer = script_data_escaped_state; } textrun.push(c); break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tempbuf.push(c + 0x0020); textrun.push(c); break; case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: tempbuf.push(c); textrun.push(c); break; default: reconsume(c, script_data_escaped_state); break; } } function script_data_double_escaped_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = script_data_double_escaped_dash_state; textrun.push(0x002D); // HYPHEN-MINUS break; case 0x003C: // LESS-THAN SIGN tokenizer = script_data_double_escaped_less_than_sign_state; textrun.push(0x003C); // LESS-THAN SIGN break; case 0x0000: // NULL textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: textrun.push(c); break; } } function script_data_double_escaped_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = script_data_double_escaped_dash_dash_state; textrun.push(0x002D); // HYPHEN-MINUS break; case 0x003C: // LESS-THAN SIGN tokenizer = script_data_double_escaped_less_than_sign_state; textrun.push(0x003C); // LESS-THAN SIGN break; case 0x0000: // NULL tokenizer = script_data_double_escaped_state; textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: tokenizer = script_data_double_escaped_state; textrun.push(c); break; } } function script_data_double_escaped_dash_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS textrun.push(0x002D); // HYPHEN-MINUS break; case 0x003C: // LESS-THAN SIGN tokenizer = script_data_double_escaped_less_than_sign_state; textrun.push(0x003C); // LESS-THAN SIGN break; case 0x003E: // GREATER-THAN SIGN tokenizer = script_data_state; textrun.push(0x003E); // GREATER-THAN SIGN break; case 0x0000: // NULL tokenizer = script_data_double_escaped_state; textrun.push(0xFFFD); // REPLACEMENT CHARACTER break; case -1: // EOF emitEOF(); break; default: tokenizer = script_data_double_escaped_state; textrun.push(c); break; } } function script_data_double_escaped_less_than_sign_state(c) { if (c === 0x002F) { // SOLIDUS beginTempBuf(); tokenizer = script_data_double_escape_end_state; textrun.push(0x002F); // SOLIDUS } else { reconsume(c, script_data_double_escaped_state); } } function script_data_double_escape_end_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE case 0x002F: // SOLIDUS case 0x003E: // GREATER-THAN SIGN if (buf2str(tempbuf) === "script") { tokenizer = script_data_escaped_state; } else { tokenizer = script_data_double_escaped_state; } textrun.push(c); break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: tempbuf.push(c + 0x0020); textrun.push(c); break; case 0x0061: // [a-z] case 0x0062:case 0x0063:case 0x0064:case 0x0065:case 0x0066: case 0x0067:case 0x0068:case 0x0069:case 0x006A:case 0x006B: case 0x006C:case 0x006D:case 0x006E:case 0x006F:case 0x0070: case 0x0071:case 0x0072:case 0x0073:case 0x0074:case 0x0075: case 0x0076:case 0x0077:case 0x0078:case 0x0079:case 0x007A: tempbuf.push(c); textrun.push(c); break; default: reconsume(c, script_data_double_escaped_state); break; } } function before_attribute_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ break; // For SOLIDUS, GREATER-THAN SIGN, and EOF, spec says "reconsume in // the after attribute name state", but in our implementation that // state always has an active attribute in attrnamebuf. Just clone // the rules here, without the addAttribute business. case 0x002F: // SOLIDUS tokenizer = self_closing_start_tag_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitTag(); break; case -1: // EOF emitEOF(); break; case 0x003D: // EQUALS SIGN beginAttrName(); attrnamebuf += String.fromCharCode(c); tokenizer = attribute_name_state; break; default: if (handleSimpleAttribute()) break; beginAttrName(); reconsume(c, attribute_name_state); break; } } // beginAttrName() must have been called before this point // There is an active attribute in attrnamebuf (but not attrvaluebuf) function attribute_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE case 0x002F: // SOLIDUS case 0x003E: // GREATER-THAN SIGN case -1: // EOF reconsume(c, after_attribute_name_state); break; case 0x003D: // EQUALS SIGN tokenizer = before_attribute_value_state; break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: attrnamebuf += String.fromCharCode(c + 0x0020); break; case 0x0000: // NULL attrnamebuf += String.fromCharCode(0xFFFD /* REPLACEMENT CHARACTER */); break; case 0x0022: // QUOTATION MARK case 0x0027: // APOSTROPHE case 0x003C: // LESS-THAN SIGN /* falls through */ default: attrnamebuf += getMatchingChars(ATTRNAME); break; } } // There is an active attribute in attrnamebuf, but not yet in attrvaluebuf. function after_attribute_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ break; case 0x002F: // SOLIDUS // Keep in sync with before_attribute_name_state. addAttribute(attrnamebuf); tokenizer = self_closing_start_tag_state; break; case 0x003D: // EQUALS SIGN tokenizer = before_attribute_value_state; break; case 0x003E: // GREATER-THAN SIGN // Keep in sync with before_attribute_name_state. tokenizer = data_state; addAttribute(attrnamebuf); emitTag(); break; case -1: // EOF // Keep in sync with before_attribute_name_state. addAttribute(attrnamebuf); emitEOF(); break; default: addAttribute(attrnamebuf); beginAttrName(); reconsume(c, attribute_name_state); break; } } function before_attribute_value_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ break; case 0x0022: // QUOTATION MARK beginAttrValue(); tokenizer = attribute_value_double_quoted_state; break; case 0x0027: // APOSTROPHE beginAttrValue(); tokenizer = attribute_value_single_quoted_state; break; case 0x003E: // GREATER-THAN SIGN /* falls through */ default: beginAttrValue(); reconsume(c, attribute_value_unquoted_state); break; } } function attribute_value_double_quoted_state(c) { switch(c) { case 0x0022: // QUOTATION MARK addAttribute(attrnamebuf, attrvaluebuf); tokenizer = after_attribute_value_quoted_state; break; case 0x0026: // AMPERSAND return_state = attribute_value_double_quoted_state; tokenizer = character_reference_state; break; case 0x0000: // NULL attrvaluebuf += String.fromCharCode(0xFFFD /* REPLACEMENT CHARACTER */); break; case -1: // EOF emitEOF(); break; case 0x000A: // LF // this could be a converted \r, so don't use getMatchingChars attrvaluebuf += String.fromCharCode(c); break; default: attrvaluebuf += getMatchingChars(DBLQUOTEATTRVAL); break; } } function attribute_value_single_quoted_state(c) { switch(c) { case 0x0027: // APOSTROPHE addAttribute(attrnamebuf, attrvaluebuf); tokenizer = after_attribute_value_quoted_state; break; case 0x0026: // AMPERSAND return_state = attribute_value_single_quoted_state; tokenizer = character_reference_state; break; case 0x0000: // NULL attrvaluebuf += String.fromCharCode(0xFFFD /* REPLACEMENT CHARACTER */); break; case -1: // EOF emitEOF(); break; case 0x000A: // LF // this could be a converted \r, so don't use getMatchingChars attrvaluebuf += String.fromCharCode(c); break; default: attrvaluebuf += getMatchingChars(SINGLEQUOTEATTRVAL); break; } } function attribute_value_unquoted_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE addAttribute(attrnamebuf, attrvaluebuf); tokenizer = before_attribute_name_state; break; case 0x0026: // AMPERSAND return_state = attribute_value_unquoted_state; tokenizer = character_reference_state; break; case 0x003E: // GREATER-THAN SIGN addAttribute(attrnamebuf, attrvaluebuf); tokenizer = data_state; emitTag(); break; case 0x0000: // NULL attrvaluebuf += String.fromCharCode(0xFFFD /* REPLACEMENT CHARACTER */); break; case -1: // EOF nextchar--; // pushback tokenizer = data_state; break; case 0x0022: // QUOTATION MARK case 0x0027: // APOSTROPHE case 0x003C: // LESS-THAN SIGN case 0x003D: // EQUALS SIGN case 0x0060: // GRAVE ACCENT /* falls through */ default: attrvaluebuf += getMatchingChars(UNQUOTEDATTRVAL); break; } } function after_attribute_value_quoted_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = before_attribute_name_state; break; case 0x002F: // SOLIDUS tokenizer = self_closing_start_tag_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitTag(); break; case -1: // EOF emitEOF(); break; default: reconsume(c, before_attribute_name_state); break; } } function self_closing_start_tag_state(c) { switch(c) { case 0x003E: // GREATER-THAN SIGN // Set the <i>self-closing flag</i> of the current tag token. tokenizer = data_state; emitSelfClosingTag(true); break; case -1: // EOF emitEOF(); break; default: reconsume(c, before_attribute_name_state); break; } } function bogus_comment_state(c, lookahead, eof) { var len = lookahead.length; if (eof) { nextchar += len-1; // don't consume the eof } else { nextchar += len; } var comment = lookahead.substring(0, len-1); comment = comment.replace(/\u0000/g,"\uFFFD"); comment = comment.replace(/\u000D\u000A/g,"\u000A"); comment = comment.replace(/\u000D/g,"\u000A"); insertToken(COMMENT, comment); tokenizer = data_state; } bogus_comment_state.lookahead = ">"; function markup_declaration_open_state(c, lookahead, eof) { if (lookahead[0] === "-" && lookahead[1] === "-") { nextchar += 2; beginComment(); tokenizer = comment_start_state; return; } if (lookahead.toUpperCase() === "DOCTYPE") { nextchar += 7; tokenizer = doctype_state; } else if (lookahead === "[CDATA[" && cdataAllowed()) { nextchar += 7; tokenizer = cdata_section_state; } else { tokenizer = bogus_comment_state; } } markup_declaration_open_state.lookahead = 7; function comment_start_state(c) { beginComment(); switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = comment_start_dash_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; insertToken(COMMENT, buf2str(commentbuf)); break; /* see comment in comment end state */ default: reconsume(c, comment_state); break; } } function comment_start_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = comment_end_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; insertToken(COMMENT, buf2str(commentbuf)); break; case -1: // EOF insertToken(COMMENT, buf2str(commentbuf)); emitEOF(); break; /* see comment in comment end state */ default: commentbuf.push(0x002D /* HYPHEN-MINUS */); reconsume(c, comment_state); break; } } function comment_state(c) { switch(c) { case 0x003C: // LESS-THAN SIGN commentbuf.push(c); tokenizer = comment_less_than_sign_state; break; case 0x002D: // HYPHEN-MINUS tokenizer = comment_end_dash_state; break; case 0x0000: // NULL commentbuf.push(0xFFFD /* REPLACEMENT CHARACTER */); break; case -1: // EOF insertToken(COMMENT, buf2str(commentbuf)); emitEOF(); break; /* see comment in comment end state */ default: commentbuf.push(c); break; } } function comment_less_than_sign_state(c) { switch(c) { case 0x0021: // EXCLAMATION MARK commentbuf.push(c); tokenizer = comment_less_than_sign_bang_state; break; case 0x003C: // LESS-THAN SIGN commentbuf.push(c); break; default: reconsume(c, comment_state); break; } } function comment_less_than_sign_bang_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = comment_less_than_sign_bang_dash_state; break; default: reconsume(c, comment_state); break; } } function comment_less_than_sign_bang_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = comment_less_than_sign_bang_dash_dash_state; break; default: reconsume(c, comment_end_dash_state); break; } } function comment_less_than_sign_bang_dash_dash_state(c) { switch(c) { case 0x003E: // GREATER-THAN SIGN case -1: // EOF reconsume(c, comment_end_state); break; default: // parse error reconsume(c, comment_end_state); break; } } function comment_end_dash_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS tokenizer = comment_end_state; break; case -1: // EOF insertToken(COMMENT, buf2str(commentbuf)); emitEOF(); break; /* see comment in comment end state */ default: commentbuf.push(0x002D /* HYPHEN-MINUS */); reconsume(c, comment_state); break; } } function comment_end_state(c) { switch(c) { case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; insertToken(COMMENT, buf2str(commentbuf)); break; case 0x0021: // EXCLAMATION MARK tokenizer = comment_end_bang_state; break; case 0x002D: // HYPHEN-MINUS commentbuf.push(0x002D); break; case -1: // EOF insertToken(COMMENT, buf2str(commentbuf)); emitEOF(); break; /* For security reasons: otherwise, hostile user could put a script in a comment e.g. in a blog comment and then DOS the server so that the end tag isn't read, and then the commented script tag would be treated as live code */ default: commentbuf.push(0x002D); commentbuf.push(0x002D); reconsume(c, comment_state); break; } } function comment_end_bang_state(c) { switch(c) { case 0x002D: // HYPHEN-MINUS commentbuf.push(0x002D); commentbuf.push(0x002D); commentbuf.push(0x0021); tokenizer = comment_end_dash_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; insertToken(COMMENT, buf2str(commentbuf)); break; case -1: // EOF insertToken(COMMENT, buf2str(commentbuf)); emitEOF(); break; /* see comment in comment end state */ default: commentbuf.push(0x002D); commentbuf.push(0x002D); commentbuf.push(0x0021); reconsume(c, comment_state); break; } } function doctype_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = before_doctype_name_state; break; case -1: // EOF beginDoctype(); forcequirks(); emitDoctype(); emitEOF(); break; default: reconsume(c, before_doctype_name_state); break; } } function before_doctype_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: beginDoctype(); doctypenamebuf.push(c + 0x0020); tokenizer = doctype_name_state; break; case 0x0000: // NULL beginDoctype(); doctypenamebuf.push(0xFFFD); tokenizer = doctype_name_state; break; case 0x003E: // GREATER-THAN SIGN beginDoctype(); forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF beginDoctype(); forcequirks(); emitDoctype(); emitEOF(); break; default: beginDoctype(); doctypenamebuf.push(c); tokenizer = doctype_name_state; break; } } function doctype_name_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = after_doctype_name_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitDoctype(); break; case 0x0041: // [A-Z] case 0x0042:case 0x0043:case 0x0044:case 0x0045:case 0x0046: case 0x0047:case 0x0048:case 0x0049:case 0x004A:case 0x004B: case 0x004C:case 0x004D:case 0x004E:case 0x004F:case 0x0050: case 0x0051:case 0x0052:case 0x0053:case 0x0054:case 0x0055: case 0x0056:case 0x0057:case 0x0058:case 0x0059:case 0x005A: doctypenamebuf.push(c + 0x0020); break; case 0x0000: // NULL doctypenamebuf.push(0xFFFD /* REPLACEMENT CHARACTER */); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: doctypenamebuf.push(c); break; } } function after_doctype_name_state(c, lookahead, eof) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ nextchar += 1; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; nextchar += 1; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: lookahead = lookahead.toUpperCase(); if (lookahead === "PUBLIC") { nextchar += 6; tokenizer = after_doctype_public_keyword_state; } else if (lookahead === "SYSTEM") { nextchar += 6; tokenizer = after_doctype_system_keyword_state; } else { forcequirks(); tokenizer = bogus_doctype_state; } break; } } after_doctype_name_state.lookahead = 6; function after_doctype_public_keyword_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = before_doctype_public_identifier_state; break; case 0x0022: // QUOTATION MARK beginDoctypePublicId(); tokenizer = doctype_public_identifier_double_quoted_state; break; case 0x0027: // APOSTROPHE beginDoctypePublicId(); tokenizer = doctype_public_identifier_single_quoted_state; break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: forcequirks(); tokenizer = bogus_doctype_state; break; } } function before_doctype_public_identifier_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ break; case 0x0022: // QUOTATION MARK beginDoctypePublicId(); tokenizer = doctype_public_identifier_double_quoted_state; break; case 0x0027: // APOSTROPHE beginDoctypePublicId(); tokenizer = doctype_public_identifier_single_quoted_state; break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: forcequirks(); tokenizer = bogus_doctype_state; break; } } function doctype_public_identifier_double_quoted_state(c) { switch(c) { case 0x0022: // QUOTATION MARK tokenizer = after_doctype_public_identifier_state; break; case 0x0000: // NULL doctypepublicbuf.push(0xFFFD /* REPLACEMENT CHARACTER */); break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: doctypepublicbuf.push(c); break; } } function doctype_public_identifier_single_quoted_state(c) { switch(c) { case 0x0027: // APOSTROPHE tokenizer = after_doctype_public_identifier_state; break; case 0x0000: // NULL doctypepublicbuf.push(0xFFFD /* REPLACEMENT CHARACTER */); break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: doctypepublicbuf.push(c); break; } } function after_doctype_public_identifier_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = between_doctype_public_and_system_identifiers_state; break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitDoctype(); break; case 0x0022: // QUOTATION MARK beginDoctypeSystemId(); tokenizer = doctype_system_identifier_double_quoted_state; break; case 0x0027: // APOSTROPHE beginDoctypeSystemId(); tokenizer = doctype_system_identifier_single_quoted_state; break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: forcequirks(); tokenizer = bogus_doctype_state; break; } } function between_doctype_public_and_system_identifiers_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE Ignore the character. break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitDoctype(); break; case 0x0022: // QUOTATION MARK beginDoctypeSystemId(); tokenizer = doctype_system_identifier_double_quoted_state; break; case 0x0027: // APOSTROPHE beginDoctypeSystemId(); tokenizer = doctype_system_identifier_single_quoted_state; break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: forcequirks(); tokenizer = bogus_doctype_state; break; } } function after_doctype_system_keyword_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE tokenizer = before_doctype_system_identifier_state; break; case 0x0022: // QUOTATION MARK beginDoctypeSystemId(); tokenizer = doctype_system_identifier_double_quoted_state; break; case 0x0027: // APOSTROPHE beginDoctypeSystemId(); tokenizer = doctype_system_identifier_single_quoted_state; break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: forcequirks(); tokenizer = bogus_doctype_state; break; } } function before_doctype_system_identifier_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE Ignore the character. break; case 0x0022: // QUOTATION MARK beginDoctypeSystemId(); tokenizer = doctype_system_identifier_double_quoted_state; break; case 0x0027: // APOSTROPHE beginDoctypeSystemId(); tokenizer = doctype_system_identifier_single_quoted_state; break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: forcequirks(); tokenizer = bogus_doctype_state; break; } } function doctype_system_identifier_double_quoted_state(c) { switch(c) { case 0x0022: // QUOTATION MARK tokenizer = after_doctype_system_identifier_state; break; case 0x0000: // NULL doctypesystembuf.push(0xFFFD /* REPLACEMENT CHARACTER */); break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: doctypesystembuf.push(c); break; } } function doctype_system_identifier_single_quoted_state(c) { switch(c) { case 0x0027: // APOSTROPHE tokenizer = after_doctype_system_identifier_state; break; case 0x0000: // NULL doctypesystembuf.push(0xFFFD /* REPLACEMENT CHARACTER */); break; case 0x003E: // GREATER-THAN SIGN forcequirks(); tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: doctypesystembuf.push(c); break; } } function after_doctype_system_identifier_state(c) { switch(c) { case 0x0009: // CHARACTER TABULATION (tab) case 0x000A: // LINE FEED (LF) case 0x000C: // FORM FEED (FF) case 0x0020: // SPACE /* Ignore the character. */ break; case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitDoctype(); break; case -1: // EOF forcequirks(); emitDoctype(); emitEOF(); break; default: tokenizer = bogus_doctype_state; /* This does *not* set the DOCTYPE token's force-quirks flag. */ break; } } function bogus_doctype_state(c) { switch(c) { case 0x003E: // GREATER-THAN SIGN tokenizer = data_state; emitDoctype(); break; case -1: // EOF emitDoctype(); emitEOF(); break; default: /* Ignore the character. */ break; } } function cdata_section_state(c) { switch(c) { case 0x005D: // RIGHT SQUARE BRACKET tokenizer = cdata_section_bracket_state; break; case -1: // EOF emitEOF(); break; case 0x0000: // NULL textIncludesNUL = true; /* fall through */ default: // Instead of just pushing a single character and then // coming back to the very same place, lookahead and // emit everything we can at once. /*jshint -W030 */ emitCharsWhile(CDATATEXT) || textrun.push(c); break; } } function cdata_section_bracket_state(c) { switch(c) { case 0x005D: // RIGHT SQUARE BRACKET tokenizer = cdata_section_end_state; break; default: textrun.push(0x005D); reconsume(c, cdata_section_state); break; } } function cdata_section_end_state(c) { switch(c) { case 0x005D: // RIGHT SQUARE BRACKET textrun.push(0x005D); break; case 0x003E: // GREATER-THAN SIGN flushText(); tokenizer = data_state; break; default: textrun.push(0x005D); textrun.push(0x005D); reconsume(c, cdata_section_state); break; } } function character_reference_state(c) { beginTempBuf(); tempbuf.push(0x0026); switch(c) { case 0x0009: // TAB case 0x000A: // LINE FEED case 0x000C: // FORM FEED case 0x0020: // SPACE case 0x003C: // LESS-THAN SIGN case 0x0026: // AMPERSAND case -1: // EOF reconsume(c, character_reference_end_state); break; case 0x0023: // NUMBER SIGN tempbuf.push(c); tokenizer = numeric_character_reference_state; break; default: reconsume(c, named_character_reference_state); break; } } function named_character_reference_state(c) { NAMEDCHARREF.lastIndex = nextchar; // w/ lookahead no char has been consumed var matched = NAMEDCHARREF.exec(chars); if (!matched) throw new Error("should never happen"); var name = matched[1]; if (!name) { // If no match can be made, switch to the character reference end state tokenizer = character_reference_end_state; return; } // Consume the matched characters and append them to temporary buffer nextchar += name.length; pushAll(tempbuf, str2buf(name)); switch(return_state) { case attribute_value_double_quoted_state: case attribute_value_single_quoted_state: case attribute_value_unquoted_state: // If the character reference was consumed as part of an attribute... if (name[name.length-1] !== ';') { // ...and the last char is not ; if (/[=A-Za-z0-9]/.test(chars[nextchar])) { tokenizer = character_reference_end_state; return; } } break; default: break; } beginTempBuf(); var rv = namedCharRefs[name]; if (typeof rv === 'number') { tempbuf.push(rv); } else { pushAll(tempbuf, rv); } tokenizer = character_reference_end_state; } // We might need to pause tokenization until we have enough characters // in the buffer for longest possible character reference. named_character_reference_state.lookahead = -NAMEDCHARREF_MAXLEN; function numeric_character_reference_state(c) { character_reference_code = 0; switch(c) { case 0x0078: // x case 0x0058: // X tempbuf.push(c); tokenizer = hexadecimal_character_reference_start_state; break; default: reconsume(c, decimal_character_reference_start_state); break; } } function hexadecimal_character_reference_start_state(c) { switch(c) { case 0x0030: case 0x0031: case 0x0032: case 0x0033: case 0x0034: case 0x0035: case 0x0036: case 0x0037: case 0x0038: case 0x0039: // [0-9] case 0x0041: case 0x0042: case 0x0043: case 0x0044: case 0x0045: case 0x0046: // [A-F] case 0x0061: case 0x0062: case 0x0063: case 0x0064: case 0x0065: case 0x0066: // [a-f] reconsume(c, hexadecimal_character_reference_state); break; default: reconsume(c, character_reference_end_state); break; } } function decimal_character_reference_start_state(c) { switch(c) { case 0x0030: case 0x0031: case 0x0032: case 0x0033: case 0x0034: case 0x0035: case 0x0036: case 0x0037: case 0x0038: case 0x0039: // [0-9] reconsume(c, decimal_character_reference_state); break; default: reconsume(c, character_reference_end_state); break; } } function hexadecimal_character_reference_state(c) { switch(c) { case 0x0041: case 0x0042: case 0x0043: case 0x0044: case 0x0045: case 0x0046: // [A-F] character_reference_code *= 16; character_reference_code += (c - 0x0037); break; case 0x0061: case 0x0062: case 0x0063: case 0x0064: case 0x0065: case 0x0066: // [a-f] character_reference_code *= 16; character_reference_code += (c - 0x0057); break; case 0x0030: case 0x0031: case 0x0032: case 0x0033: case 0x0034: case 0x0035: case 0x0036: case 0x0037: case 0x0038: case 0x0039: // [0-9] character_reference_code *= 16; character_reference_code += (c - 0x0030); break; case 0x003B: // SEMICOLON tokenizer = numeric_character_reference_end_state; break; default: reconsume(c, numeric_character_reference_end_state); break; } } function decimal_character_reference_state(c) { switch(c) { case 0x0030: case 0x0031: case 0x0032: case 0x0033: case 0x0034: case 0x0035: case 0x0036: case 0x0037: case 0x0038: case 0x0039: // [0-9] character_reference_code *= 10; character_reference_code += (c - 0x0030); break; case 0x003B: // SEMICOLON tokenizer = numeric_character_reference_end_state; break; default: reconsume(c, numeric_character_reference_end_state); break; } } function numeric_character_reference_end_state(c) { if (character_reference_code in numericCharRefReplacements) { character_reference_code = numericCharRefReplacements[character_reference_code]; } else if (character_reference_code > 0x10FFFF || (character_reference_code >= 0xD800 && character_reference_code < 0xE000)) { character_reference_code = 0xFFFD; } beginTempBuf(); if (character_reference_code <= 0xFFFF) { tempbuf.push(character_reference_code); } else { character_reference_code = character_reference_code - 0x10000; /* jshint bitwise: false */ tempbuf.push(0xD800 + (character_reference_code >> 10)); tempbuf.push(0xDC00 + (character_reference_code & 0x03FF)); } reconsume(c, character_reference_end_state); } function character_reference_end_state(c) { switch(return_state) { case attribute_value_double_quoted_state: case attribute_value_single_quoted_state: case attribute_value_unquoted_state: // append each character to the current attribute's value attrvaluebuf += buf2str(tempbuf); break; default: pushAll(textrun, tempbuf); break; } reconsume(c, return_state); } /*** * The tree builder insertion modes */ // 11.2.5.4.1 The "initial" insertion mode function initial_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT value = value.replace(LEADINGWS, ""); // Ignore spaces if (value.length === 0) return; // Are we done? break; // Handle anything non-space text below case 4: // COMMENT doc._appendChild(doc.createComment(value)); return; case 5: // DOCTYPE var name = value; var publicid = arg3; var systemid = arg4; // Use the constructor directly instead of // implementation.createDocumentType because the create // function throws errors on invalid characters, and // we don't want the parser to throw them. doc.appendChild(new DocumentType(doc, name, publicid, systemid)); // Note that there is no public API for setting quirks mode We can // do this here because we have access to implementation details if (force_quirks || name.toLowerCase() !== "html" || quirkyPublicIds.test(publicid) || (systemid && systemid.toLowerCase() === quirkySystemId) || (systemid === undefined && conditionallyQuirkyPublicIds.test(publicid))) doc._quirks = true; else if (limitedQuirkyPublicIds.test(publicid) || (systemid !== undefined && conditionallyQuirkyPublicIds.test(publicid))) doc._limitedQuirks = true; parser = before_html_mode; return; } // tags or non-whitespace text doc._quirks = true; parser = before_html_mode; parser(t,value,arg3,arg4); } // 11.2.5.4.2 The "before html" insertion mode function before_html_mode(t,value,arg3,arg4) { var elt; switch(t) { case 1: // TEXT value = value.replace(LEADINGWS, ""); // Ignore spaces if (value.length === 0) return; // Are we done? break; // Handle anything non-space text below case 5: // DOCTYPE /* ignore the token */ return; case 4: // COMMENT doc._appendChild(doc.createComment(value)); return; case 2: // TAG if (value === "html") { elt = createHTMLElt(doc, value, arg3); stack.push(elt); doc.appendChild(elt); // XXX: handle application cache here parser = before_head_mode; return; } break; case 3: // ENDTAG switch(value) { case "html": case "head": case "body": case "br": break; // fall through on these default: return; // ignore most end tags } } // Anything that didn't get handled above is handled like this: elt = createHTMLElt(doc, "html", null); stack.push(elt); doc.appendChild(elt); // XXX: handle application cache here parser = before_head_mode; parser(t,value,arg3,arg4); } // 11.2.5.4.3 The "before head" insertion mode function before_head_mode(t,value,arg3,arg4) { switch(t) { case 1: // TEXT value = value.replace(LEADINGWS, ""); // Ignore spaces if (value.length === 0) return; // Are we done? break; // Handle anything non-space text below case 5: // DOCTYPE /* ignore the token */ return; case 4: // COMMENT insertComment(value); return; case 2: // TAG switch(value) { case "html": in_body_mode(t,value,arg3,arg4); return; case "head": var elt = insertHTMLElement(value, arg3); head_element_pointer = elt; parser = in_head_mode; return; } break; case 3: // ENDTAG switch(value) { case "html": case "head": case "body": case "br": break; default: return; // ignore most end tags } } // If not handled explicitly above before_head_mode(TAG, "head", null); // create a head tag parser(t, value, arg3, arg4); // then try again with this token } function in_head_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT var ws = value.match(LEADINGWS); if (ws) { insertText(ws[0]); value = value.substring(ws[0].length); } if (value.length === 0) return; break; // Handle non-whitespace below case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "meta": // XXX: // May need to change the encoding based on this tag /* falls through */ case "base": case "basefont": case "bgsound": case "link": insertHTMLElement(value, arg3); stack.pop(); return; case "title": parseRCDATA(value, arg3); return; case "noscript": if (!scripting_enabled) { insertHTMLElement(value, arg3); parser = in_head_noscript_mode; return; } // Otherwise, if scripting is enabled... /* falls through */ case "noframes": case "style": parseRawText(value,arg3); return; case "script": insertElement(function(doc) { var elt = createHTMLElt(doc, value, arg3); elt._parser_inserted = true; elt._force_async = false; if (fragment) elt._already_started = true; flushText(); return elt; }); tokenizer = script_data_state; originalInsertionMode = parser; parser = text_mode; return; case "template": insertHTMLElement(value, arg3); afe.insertMarker(); frameset_ok = false; parser = in_template_mode; templateInsertionModes.push(parser); return; case "head": return; // ignore it } break; case 3: // ENDTAG switch(value) { case "head": stack.pop(); parser = after_head_mode; return; case "body": case "html": case "br": break; // handle these at the bottom of the function case "template": if (!stack.contains("template")) { return; } stack.generateImpliedEndTags(null, "thorough"); stack.popTag("template"); afe.clearToMarker(); templateInsertionModes.pop(); resetInsertionMode(); return; default: // ignore any other end tag return; } break; } // If not handled above in_head_mode(ENDTAG, "head", null); // synthetic </head> parser(t, value, arg3, arg4); // Then redo this one } // 13.2.5.4.5 The "in head noscript" insertion mode function in_head_noscript_mode(t, value, arg3, arg4) { switch(t) { case 5: // DOCTYPE return; case 4: // COMMENT in_head_mode(t, value); return; case 1: // TEXT var ws = value.match(LEADINGWS); if (ws) { in_head_mode(t, ws[0]); value = value.substring(ws[0].length); } if (value.length === 0) return; // no more text break; // Handle non-whitespace below case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "basefont": case "bgsound": case "link": case "meta": case "noframes": case "style": in_head_mode(t, value, arg3); return; case "head": case "noscript": return; } break; case 3: // ENDTAG switch(value) { case "noscript": stack.pop(); parser = in_head_mode; return; case "br": break; // goes to the outer default default: return; // ignore other end tags } break; } // If not handled above in_head_noscript_mode(ENDTAG, "noscript", null); parser(t, value, arg3, arg4); } function after_head_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT var ws = value.match(LEADINGWS); if (ws) { insertText(ws[0]); value = value.substring(ws[0].length); } if (value.length === 0) return; break; // Handle non-whitespace below case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "body": insertHTMLElement(value, arg3); frameset_ok = false; parser = in_body_mode; return; case "frameset": insertHTMLElement(value, arg3); parser = in_frameset_mode; return; case "base": case "basefont": case "bgsound": case "link": case "meta": case "noframes": case "script": case "style": case "template": case "title": stack.push(head_element_pointer); in_head_mode(TAG, value, arg3); stack.removeElement(head_element_pointer); return; case "head": return; } break; case 3: // ENDTAG switch(value) { case "template": return in_head_mode(t, value, arg3, arg4); case "body": case "html": case "br": break; default: return; // ignore any other end tag } break; } after_head_mode(TAG, "body", null); frameset_ok = true; parser(t, value, arg3, arg4); } // 13.2.5.4.7 The "in body" insertion mode function in_body_mode(t,value,arg3,arg4) { var body, i, node, elt; switch(t) { case 1: // TEXT if (textIncludesNUL) { value = value.replace(NULCHARS, ""); if (value.length === 0) return; } // If any non-space characters if (frameset_ok && NONWS.test(value)) frameset_ok = false; afereconstruct(); insertText(value); return; case 5: // DOCTYPE return; case 4: // COMMENT insertComment(value); return; case -1: // EOF if (templateInsertionModes.length) { return in_template_mode(t); } stopParsing(); return; case 2: // TAG switch(value) { case "html": if (stack.contains("template")) { return; } transferAttributes(arg3, stack.elements[0]); return; case "base": case "basefont": case "bgsound": case "link": case "meta": case "noframes": case "script": case "style": case "template": case "title": in_head_mode(TAG, value, arg3); return; case "body": body = stack.elements[1]; if (!body || !(body instanceof impl.HTMLBodyElement) || stack.contains("template")) return; frameset_ok = false; transferAttributes(arg3, body); return; case "frameset": if (!frameset_ok) return; body = stack.elements[1]; if (!body || !(body instanceof impl.HTMLBodyElement)) return; if (body.parentNode) body.parentNode.removeChild(body); while(!(stack.top instanceof impl.HTMLHtmlElement)) stack.pop(); insertHTMLElement(value, arg3); parser = in_frameset_mode; return; case "address": case "article": case "aside": case "blockquote": case "center": case "details": case "dialog": case "dir": case "div": case "dl": case "fieldset": case "figcaption": case "figure": case "footer": case "header": case "hgroup": case "main": case "nav": case "ol": case "p": case "section": case "summary": case "ul": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); insertHTMLElement(value, arg3); return; case "menu": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); if (isA(stack.top, 'menuitem')) { stack.pop(); } insertHTMLElement(value, arg3); return; case "h1": case "h2": case "h3": case "h4": case "h5": case "h6": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); if (stack.top instanceof impl.HTMLHeadingElement) stack.pop(); insertHTMLElement(value, arg3); return; case "pre": case "listing": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); insertHTMLElement(value, arg3); ignore_linefeed = true; frameset_ok = false; return; case "form": if (form_element_pointer && !stack.contains("template")) return; if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); elt = insertHTMLElement(value, arg3); if (!stack.contains("template")) form_element_pointer = elt; return; case "li": frameset_ok = false; for(i = stack.elements.length-1; i >= 0; i--) { node = stack.elements[i]; if (node instanceof impl.HTMLLIElement) { in_body_mode(ENDTAG, "li"); break; } if (isA(node, specialSet) && !isA(node, addressdivpSet)) break; } if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); insertHTMLElement(value, arg3); return; case "dd": case "dt": frameset_ok = false; for(i = stack.elements.length-1; i >= 0; i--) { node = stack.elements[i]; if (isA(node, dddtSet)) { in_body_mode(ENDTAG, node.localName); break; } if (isA(node, specialSet) && !isA(node, addressdivpSet)) break; } if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); insertHTMLElement(value, arg3); return; case "plaintext": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); insertHTMLElement(value, arg3); tokenizer = plaintext_state; return; case "button": if (stack.inScope("button")) { in_body_mode(ENDTAG, "button"); parser(t, value, arg3, arg4); } else { afereconstruct(); insertHTMLElement(value, arg3); frameset_ok = false; } return; case "a": var activeElement = afe.findElementByTag("a"); if (activeElement) { in_body_mode(ENDTAG, value); afe.remove(activeElement); stack.removeElement(activeElement); } /* falls through */ case "b": case "big": case "code": case "em": case "font": case "i": case "s": case "small": case "strike": case "strong": case "tt": case "u": afereconstruct(); afe.push(insertHTMLElement(value,arg3), arg3); return; case "nobr": afereconstruct(); if (stack.inScope(value)) { in_body_mode(ENDTAG, value); afereconstruct(); } afe.push(insertHTMLElement(value,arg3), arg3); return; case "applet": case "marquee": case "object": afereconstruct(); insertHTMLElement(value,arg3); afe.insertMarker(); frameset_ok = false; return; case "table": if (!doc._quirks && stack.inButtonScope("p")) { in_body_mode(ENDTAG, "p"); } insertHTMLElement(value,arg3); frameset_ok = false; parser = in_table_mode; return; case "area": case "br": case "embed": case "img": case "keygen": case "wbr": afereconstruct(); insertHTMLElement(value,arg3); stack.pop(); frameset_ok = false; return; case "input": afereconstruct(); elt = insertHTMLElement(value,arg3); stack.pop(); var type = elt.getAttribute("type"); if (!type || type.toLowerCase() !== "hidden") frameset_ok = false; return; case "param": case "source": case "track": insertHTMLElement(value,arg3); stack.pop(); return; case "hr": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); if (isA(stack.top, 'menuitem')) { stack.pop(); } insertHTMLElement(value,arg3); stack.pop(); frameset_ok = false; return; case "image": in_body_mode(TAG, "img", arg3, arg4); return; case "textarea": insertHTMLElement(value,arg3); ignore_linefeed = true; frameset_ok = false; tokenizer = rcdata_state; originalInsertionMode = parser; parser = text_mode; return; case "xmp": if (stack.inButtonScope("p")) in_body_mode(ENDTAG, "p"); afereconstruct(); frameset_ok = false; parseRawText(value, arg3); return; case "iframe": frameset_ok = false; parseRawText(value, arg3); return; case "noembed": parseRawText(value,arg3); return; case "noscript": if (scripting_enabled) { parseRawText(value,arg3); return; } break; // XXX Otherwise treat it as any other open tag? case "select": afereconstruct(); insertHTMLElement(value,arg3); frameset_ok = false; if (parser === in_table_mode || parser === in_caption_mode || parser === in_table_body_mode || parser === in_row_mode || parser === in_cell_mode) parser = in_select_in_table_mode; else parser = in_select_mode; return; case "optgroup": case "option": if (stack.top instanceof impl.HTMLOptionElement) { in_body_mode(ENDTAG, "option"); } afereconstruct(); insertHTMLElement(value,arg3); return; case "menuitem": if (isA(stack.top, 'menuitem')) { stack.pop(); } afereconstruct(); insertHTMLElement(value, arg3); return; case "rb": case "rtc": if (stack.inScope("ruby")) { stack.generateImpliedEndTags(); } insertHTMLElement(value,arg3); return; case "rp": case "rt": if (stack.inScope("ruby")) { stack.generateImpliedEndTags("rtc"); } insertHTMLElement(value,arg3); return; case "math": afereconstruct(); adjustMathMLAttributes(arg3); adjustForeignAttributes(arg3); insertForeignElement(value, arg3, NAMESPACE.MATHML); if (arg4) // self-closing flag stack.pop(); return; case "svg": afereconstruct(); adjustSVGAttributes(arg3); adjustForeignAttributes(arg3); insertForeignElement(value, arg3, NAMESPACE.SVG); if (arg4) // self-closing flag stack.pop(); return; case "caption": case "col": case "colgroup": case "frame": case "head": case "tbody": case "td": case "tfoot": case "th": case "thead": case "tr": // Ignore table tags if we're not in_table mode return; } // Handle any other start tag here // (and also noscript tags when scripting is disabled) afereconstruct(); insertHTMLElement(value,arg3); return; case 3: // ENDTAG switch(value) { case "template": in_head_mode(ENDTAG, value, arg3); return; case "body": if (!stack.inScope("body")) return; parser = after_body_mode; return; case "html": if (!stack.inScope("body")) return; parser = after_body_mode; parser(t, value, arg3); return; case "address": case "article": case "aside": case "blockquote": case "button": case "center": case "details": case "dialog": case "dir": case "div": case "dl": case "fieldset": case "figcaption": case "figure": case "footer": case "header": case "hgroup": case "listing": case "main": case "menu": case "nav": case "ol": case "pre": case "section": case "summary": case "ul": // Ignore if there is not a matching open tag if (!stack.inScope(value)) return; stack.generateImpliedEndTags(); stack.popTag(value); return; case "form": if (!stack.contains("template")) { var openform = form_element_pointer; form_element_pointer = null; if (!openform || !stack.elementInScope(openform)) return; stack.generateImpliedEndTags(); stack.removeElement(openform); } else { if (!stack.inScope("form")) return; stack.generateImpliedEndTags(); stack.popTag("form"); } return; case "p": if (!stack.inButtonScope(value)) { in_body_mode(TAG, value, null); parser(t, value, arg3, arg4); } else { stack.generateImpliedEndTags(value); stack.popTag(value); } return; case "li": if (!stack.inListItemScope(value)) return; stack.generateImpliedEndTags(value); stack.popTag(value); return; case "dd": case "dt": if (!stack.inScope(value)) return; stack.generateImpliedEndTags(value); stack.popTag(value); return; case "h1": case "h2": case "h3": case "h4": case "h5": case "h6": if (!stack.elementTypeInScope(impl.HTMLHeadingElement)) return; stack.generateImpliedEndTags(); stack.popElementType(impl.HTMLHeadingElement); return; case "sarcasm": // Take a deep breath, and then: break; case "a": case "b": case "big": case "code": case "em": case "font": case "i": case "nobr": case "s": case "small": case "strike": case "strong": case "tt": case "u": var result = adoptionAgency(value); if (result) return; // If we did something we're done break; // Go to the "any other end tag" case case "applet": case "marquee": case "object": if (!stack.inScope(value)) return; stack.generateImpliedEndTags(); stack.popTag(value); afe.clearToMarker(); return; case "br": in_body_mode(TAG, value, null); // Turn </br> into <br> return; } // Any other end tag goes here for(i = stack.elements.length-1; i >= 0; i--) { node = stack.elements[i]; if (isA(node, value)) { stack.generateImpliedEndTags(value); stack.popElement(node); break; } else if (isA(node, specialSet)) { return; } } return; } } function text_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT insertText(value); return; case -1: // EOF if (stack.top instanceof impl.HTMLScriptElement) stack.top._already_started = true; stack.pop(); parser = originalInsertionMode; parser(t); return; case 3: // ENDTAG if (value === "script") { handleScriptEnd(); } else { stack.pop(); parser = originalInsertionMode; } return; default: // We should never get any other token types return; } } function in_table_mode(t, value, arg3, arg4) { function getTypeAttr(attrs) { for(var i = 0, n = attrs.length; i < n; i++) { if (attrs[i][0] === "type") return attrs[i][1].toLowerCase(); } return null; } switch(t) { case 1: // TEXT // XXX the text_integration_mode stuff is // just a hack I made up if (text_integration_mode) { in_body_mode(t, value, arg3, arg4); return; } else if (isA(stack.top, tablesectionrowSet)) { pending_table_text = []; originalInsertionMode = parser; parser = in_table_text_mode; parser(t, value, arg3, arg4); return; } break; case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case 2: // TAG switch(value) { case "caption": stack.clearToContext(tableContextSet); afe.insertMarker(); insertHTMLElement(value,arg3); parser = in_caption_mode; return; case "colgroup": stack.clearToContext(tableContextSet); insertHTMLElement(value,arg3); parser = in_column_group_mode; return; case "col": in_table_mode(TAG, "colgroup", null); parser(t, value, arg3, arg4); return; case "tbody": case "tfoot": case "thead": stack.clearToContext(tableContextSet); insertHTMLElement(value,arg3); parser = in_table_body_mode; return; case "td": case "th": case "tr": in_table_mode(TAG, "tbody", null); parser(t, value, arg3, arg4); return; case "table": if (!stack.inTableScope(value)) { return; // Ignore the token } in_table_mode(ENDTAG, value); parser(t, value, arg3, arg4); return; case "style": case "script": case "template": in_head_mode(t, value, arg3, arg4); return; case "input": var type = getTypeAttr(arg3); if (type !== "hidden") break; // to the anything else case insertHTMLElement(value,arg3); stack.pop(); return; case "form": if (form_element_pointer || stack.contains("template")) return; form_element_pointer = insertHTMLElement(value, arg3); stack.popElement(form_element_pointer); return; } break; case 3: // ENDTAG switch(value) { case "table": if (!stack.inTableScope(value)) return; stack.popTag(value); resetInsertionMode(); return; case "body": case "caption": case "col": case "colgroup": case "html": case "tbody": case "td": case "tfoot": case "th": case "thead": case "tr": return; case "template": in_head_mode(t, value, arg3, arg4); return; } break; case -1: // EOF in_body_mode(t, value, arg3, arg4); return; } // This is the anything else case foster_parent_mode = true; in_body_mode(t, value, arg3, arg4); foster_parent_mode = false; } function in_table_text_mode(t, value, arg3, arg4) { if (t === TEXT) { if (textIncludesNUL) { value = value.replace(NULCHARS, ""); if (value.length === 0) return; } pending_table_text.push(value); } else { var s = pending_table_text.join(""); pending_table_text.length = 0; if (NONWS.test(s)) { // If any non-whitespace characters // This must be the same code as the "anything else" // case of the in_table mode above. foster_parent_mode = true; in_body_mode(TEXT, s); foster_parent_mode = false; } else { insertText(s); } parser = originalInsertionMode; parser(t, value, arg3, arg4); } } function in_caption_mode(t, value, arg3, arg4) { function end_caption() { if (!stack.inTableScope("caption")) return false; stack.generateImpliedEndTags(); stack.popTag("caption"); afe.clearToMarker(); parser = in_table_mode; return true; } switch(t) { case 2: // TAG switch(value) { case "caption": case "col": case "colgroup": case "tbody": case "td": case "tfoot": case "th": case "thead": case "tr": if (end_caption()) parser(t, value, arg3, arg4); return; } break; case 3: // ENDTAG switch(value) { case "caption": end_caption(); return; case "table": if (end_caption()) parser(t, value, arg3, arg4); return; case "body": case "col": case "colgroup": case "html": case "tbody": case "td": case "tfoot": case "th": case "thead": case "tr": return; } break; } // The Anything Else case in_body_mode(t, value, arg3, arg4); } function in_column_group_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT var ws = value.match(LEADINGWS); if (ws) { insertText(ws[0]); value = value.substring(ws[0].length); } if (value.length === 0) return; break; // Handle non-whitespace below case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "col": insertHTMLElement(value, arg3); stack.pop(); return; case "template": in_head_mode(t, value, arg3, arg4); return; } break; case 3: // ENDTAG switch(value) { case "colgroup": if (!isA(stack.top, 'colgroup')) { return; // Ignore the token. } stack.pop(); parser = in_table_mode; return; case "col": return; case "template": in_head_mode(t, value, arg3, arg4); return; } break; case -1: // EOF in_body_mode(t, value, arg3, arg4); return; } // Anything else if (!isA(stack.top, 'colgroup')) { return; // Ignore the token. } in_column_group_mode(ENDTAG, "colgroup"); parser(t, value, arg3, arg4); } function in_table_body_mode(t, value, arg3, arg4) { function endsect() { if (!stack.inTableScope("tbody") && !stack.inTableScope("thead") && !stack.inTableScope("tfoot")) return; stack.clearToContext(tableBodyContextSet); in_table_body_mode(ENDTAG, stack.top.localName, null); parser(t, value, arg3, arg4); } switch(t) { case 2: // TAG switch(value) { case "tr": stack.clearToContext(tableBodyContextSet); insertHTMLElement(value, arg3); parser = in_row_mode; return; case "th": case "td": in_table_body_mode(TAG, "tr", null); parser(t, value, arg3, arg4); return; case "caption": case "col": case "colgroup": case "tbody": case "tfoot": case "thead": endsect(); return; } break; case 3: // ENDTAG switch(value) { case "table": endsect(); return; case "tbody": case "tfoot": case "thead": if (stack.inTableScope(value)) { stack.clearToContext(tableBodyContextSet); stack.pop(); parser = in_table_mode; } return; case "body": case "caption": case "col": case "colgroup": case "html": case "td": case "th": case "tr": return; } break; } // Anything else: in_table_mode(t, value, arg3, arg4); } function in_row_mode(t, value, arg3, arg4) { function endrow() { if (!stack.inTableScope("tr")) return false; stack.clearToContext(tableRowContextSet); stack.pop(); parser = in_table_body_mode; return true; } switch(t) { case 2: // TAG switch(value) { case "th": case "td": stack.clearToContext(tableRowContextSet); insertHTMLElement(value, arg3); parser = in_cell_mode; afe.insertMarker(); return; case "caption": case "col": case "colgroup": case "tbody": case "tfoot": case "thead": case "tr": if (endrow()) parser(t, value, arg3, arg4); return; } break; case 3: // ENDTAG switch(value) { case "tr": endrow(); return; case "table": if (endrow()) parser(t, value, arg3, arg4); return; case "tbody": case "tfoot": case "thead": if (stack.inTableScope(value)) { if (endrow()) parser(t, value, arg3, arg4); } return; case "body": case "caption": case "col": case "colgroup": case "html": case "td": case "th": return; } break; } // anything else in_table_mode(t, value, arg3, arg4); } function in_cell_mode(t, value, arg3, arg4) { switch(t) { case 2: // TAG switch(value) { case "caption": case "col": case "colgroup": case "tbody": case "td": case "tfoot": case "th": case "thead": case "tr": if (stack.inTableScope("td")) { in_cell_mode(ENDTAG, "td"); parser(t, value, arg3, arg4); } else if (stack.inTableScope("th")) { in_cell_mode(ENDTAG, "th"); parser(t, value, arg3, arg4); } return; } break; case 3: // ENDTAG switch(value) { case "td": case "th": if (!stack.inTableScope(value)) return; stack.generateImpliedEndTags(); stack.popTag(value); afe.clearToMarker(); parser = in_row_mode; return; case "body": case "caption": case "col": case "colgroup": case "html": return; case "table": case "tbody": case "tfoot": case "thead": case "tr": if (!stack.inTableScope(value)) return; in_cell_mode(ENDTAG, stack.inTableScope("td") ? "td" : "th"); parser(t, value, arg3, arg4); return; } break; } // anything else in_body_mode(t, value, arg3, arg4); } function in_select_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT if (textIncludesNUL) { value = value.replace(NULCHARS, ""); if (value.length === 0) return; } insertText(value); return; case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case -1: // EOF in_body_mode(t, value, arg3, arg4); return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "option": if (stack.top instanceof impl.HTMLOptionElement) in_select_mode(ENDTAG, value); insertHTMLElement(value, arg3); return; case "optgroup": if (stack.top instanceof impl.HTMLOptionElement) in_select_mode(ENDTAG, "option"); if (stack.top instanceof impl.HTMLOptGroupElement) in_select_mode(ENDTAG, value); insertHTMLElement(value, arg3); return; case "select": in_select_mode(ENDTAG, value); // treat it as a close tag return; case "input": case "keygen": case "textarea": if (!stack.inSelectScope("select")) return; in_select_mode(ENDTAG, "select"); parser(t, value, arg3, arg4); return; case "script": case "template": in_head_mode(t, value, arg3, arg4); return; } break; case 3: // ENDTAG switch(value) { case "optgroup": if (stack.top instanceof impl.HTMLOptionElement && stack.elements[stack.elements.length-2] instanceof impl.HTMLOptGroupElement) { in_select_mode(ENDTAG, "option"); } if (stack.top instanceof impl.HTMLOptGroupElement) stack.pop(); return; case "option": if (stack.top instanceof impl.HTMLOptionElement) stack.pop(); return; case "select": if (!stack.inSelectScope(value)) return; stack.popTag(value); resetInsertionMode(); return; case "template": in_head_mode(t, value, arg3, arg4); return; } break; } // anything else: just ignore the token } function in_select_in_table_mode(t, value, arg3, arg4) { switch(value) { case "caption": case "table": case "tbody": case "tfoot": case "thead": case "tr": case "td": case "th": switch(t) { case 2: // TAG in_select_in_table_mode(ENDTAG, "select"); parser(t, value, arg3, arg4); return; case 3: // ENDTAG if (stack.inTableScope(value)) { in_select_in_table_mode(ENDTAG, "select"); parser(t, value, arg3, arg4); } return; } } // anything else in_select_mode(t, value, arg3, arg4); } function in_template_mode(t, value, arg3, arg4) { function switchModeAndReprocess(mode) { parser = mode; templateInsertionModes[templateInsertionModes.length-1] = parser; parser(t, value, arg3, arg4); } switch(t) { case 1: // TEXT case 4: // COMMENT case 5: // DOCTYPE in_body_mode(t, value, arg3, arg4); return; case -1: // EOF if (!stack.contains("template")) { stopParsing(); } else { stack.popTag("template"); afe.clearToMarker(); templateInsertionModes.pop(); resetInsertionMode(); parser(t, value, arg3, arg4); } return; case 2: // TAG switch(value) { case "base": case "basefont": case "bgsound": case "link": case "meta": case "noframes": case "script": case "style": case "template": case "title": in_head_mode(t, value, arg3, arg4); return; case "caption": case "colgroup": case "tbody": case "tfoot": case "thead": switchModeAndReprocess(in_table_mode); return; case "col": switchModeAndReprocess(in_column_group_mode); return; case "tr": switchModeAndReprocess(in_table_body_mode); return; case "td": case "th": switchModeAndReprocess(in_row_mode); return; } switchModeAndReprocess(in_body_mode); return; case 3: // ENDTAG switch(value) { case "template": in_head_mode(t, value, arg3, arg4); return; default: return; } } } function after_body_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT // If any non-space chars, handle below if (NONWS.test(value)) break; in_body_mode(t, value); return; case 4: // COMMENT // Append it to the <html> element stack.elements[0]._appendChild(doc.createComment(value)); return; case 5: // DOCTYPE return; case -1: // EOF stopParsing(); return; case 2: // TAG if (value === "html") { in_body_mode(t, value, arg3, arg4); return; } break; // for any other tags case 3: // ENDTAG if (value === "html") { if (fragment) return; parser = after_after_body_mode; return; } break; // for any other tags } // anything else parser = in_body_mode; parser(t, value, arg3, arg4); } function in_frameset_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT // Ignore any non-space characters value = value.replace(ALLNONWS, ""); if (value.length > 0) insertText(value); return; case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case -1: // EOF stopParsing(); return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "frameset": insertHTMLElement(value, arg3); return; case "frame": insertHTMLElement(value, arg3); stack.pop(); return; case "noframes": in_head_mode(t, value, arg3, arg4); return; } break; case 3: // ENDTAG if (value === "frameset") { if (fragment && stack.top instanceof impl.HTMLHtmlElement) return; stack.pop(); if (!fragment && !(stack.top instanceof impl.HTMLFrameSetElement)) parser = after_frameset_mode; return; } break; } // ignore anything else } function after_frameset_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT // Ignore any non-space characters value = value.replace(ALLNONWS, ""); if (value.length > 0) insertText(value); return; case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE return; case -1: // EOF stopParsing(); return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "noframes": in_head_mode(t, value, arg3, arg4); return; } break; case 3: // ENDTAG if (value === "html") { parser = after_after_frameset_mode; return; } break; } // ignore anything else } function after_after_body_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT // If any non-space chars, handle below if (NONWS.test(value)) break; in_body_mode(t, value, arg3, arg4); return; case 4: // COMMENT doc._appendChild(doc.createComment(value)); return; case 5: // DOCTYPE in_body_mode(t, value, arg3, arg4); return; case -1: // EOF stopParsing(); return; case 2: // TAG if (value === "html") { in_body_mode(t, value, arg3, arg4); return; } break; } // anything else parser = in_body_mode; parser(t, value, arg3, arg4); } function after_after_frameset_mode(t, value, arg3, arg4) { switch(t) { case 1: // TEXT // Ignore any non-space characters value = value.replace(ALLNONWS, ""); if (value.length > 0) in_body_mode(t, value, arg3, arg4); return; case 4: // COMMENT doc._appendChild(doc.createComment(value)); return; case 5: // DOCTYPE in_body_mode(t, value, arg3, arg4); return; case -1: // EOF stopParsing(); return; case 2: // TAG switch(value) { case "html": in_body_mode(t, value, arg3, arg4); return; case "noframes": in_head_mode(t, value, arg3, arg4); return; } break; } // ignore anything else } // 13.2.5.5 The rules for parsing tokens in foreign content // // This is like one of the insertion modes above, but is // invoked somewhat differently when the current token is not HTML. // See the insertToken() function. function insertForeignToken(t, value, arg3, arg4) { // A <font> tag is an HTML font tag if it has a color, font, or size // attribute. Otherwise we assume it is foreign content function isHTMLFont(attrs) { for(var i = 0, n = attrs.length; i < n; i++) { switch(attrs[i][0]) { case "color": case "face": case "size": return true; } } return false; } var current; switch(t) { case 1: // TEXT // If any non-space, non-nul characters if (frameset_ok && NONWSNONNUL.test(value)) frameset_ok = false; if (textIncludesNUL) { value = value.replace(NULCHARS, "\uFFFD"); } insertText(value); return; case 4: // COMMENT insertComment(value); return; case 5: // DOCTYPE // ignore it return; case 2: // TAG switch(value) { case "font": if (!isHTMLFont(arg3)) break; /* falls through */ case "b": case "big": case "blockquote": case "body": case "br": case "center": case "code": case "dd": case "div": case "dl": case "dt": case "em": case "embed": case "h1": case "h2": case "h3": case "h4": case "h5": case "h6": case "head": case "hr": case "i": case "img": case "li": case "listing": case "menu": case "meta": case "nobr": case "ol": case "p": case "pre": case "ruby": case "s": case "small": case "span": case "strong": case "strike": case "sub": case "sup": case "table": case "tt": case "u": case "ul": case "var": if (fragment) { break; } do { stack.pop(); current = stack.top; } while(current.namespaceURI !== NAMESPACE.HTML && !isMathmlTextIntegrationPoint(current) && !isHTMLIntegrationPoint(current)); insertToken(t, value, arg3, arg4); // reprocess return; } // Any other start tag case goes here current = (stack.elements.length===1 && fragment) ? fragmentContext : stack.top; if (current.namespaceURI === NAMESPACE.MATHML) { adjustMathMLAttributes(arg3); } else if (current.namespaceURI === NAMESPACE.SVG) { value = adjustSVGTagName(value); adjustSVGAttributes(arg3); } adjustForeignAttributes(arg3); insertForeignElement(value, arg3, current.namespaceURI); if (arg4) { // the self-closing flag if (value === 'script' && current.namespaceURI === NAMESPACE.SVG) { // XXX deal with SVG scripts here } stack.pop(); } return; case 3: // ENDTAG current = stack.top; if (value === "script" && current.namespaceURI === NAMESPACE.SVG && current.localName === "script") { stack.pop(); // XXX // Deal with SVG scripts here } else { // The any other end tag case var i = stack.elements.length-1; var node = stack.elements[i]; for(;;) { if (node.localName.toLowerCase() === value) { stack.popElement(node); break; } node = stack.elements[--i]; // If non-html, keep looping if (node.namespaceURI !== NAMESPACE.HTML) continue; // Otherwise process the end tag as html parser(t, value, arg3, arg4); break; } } return; } } /*** * Finally, this is the end of the HTMLParser() factory function. * It returns the htmlparser object with the append() and end() methods. */ // Sneak another method into the htmlparser object to allow us to run // tokenizer tests. This can be commented out in production code. // This is a hook for testing the tokenizer. It has to be here // because the tokenizer details are all hidden away within the closure. // It should return an array of tokens generated while parsing the // input string. htmlparser.testTokenizer = function(input, initialState, lastStartTag, charbychar) { var tokens = []; switch(initialState) { case "PCDATA state": tokenizer = data_state; break; case "RCDATA state": tokenizer = rcdata_state; break; case "RAWTEXT state": tokenizer = rawtext_state; break; case "PLAINTEXT state": tokenizer = plaintext_state; break; } if (lastStartTag) { lasttagname = lastStartTag; } insertToken = function(t, value, arg3, arg4) { flushText(); switch(t) { case 1: // TEXT if (tokens.length > 0 && tokens[tokens.length-1][0] === "Character") { tokens[tokens.length-1][1] += value; } else tokens.push(["Character", value]); break; case 4: // COMMENT tokens.push(["Comment", value]); break; case 5: // DOCTYPE tokens.push(["DOCTYPE", value, arg3 === undefined ? null : arg3, arg4 === undefined ? null : arg4, !force_quirks]); break; case 2: // TAG var attrs = Object.create(null); for(var i = 0; i < arg3.length; i++) { // XXX: does attribute order matter? var a = arg3[i]; if (a.length === 1) { attrs[a[0]] = ""; } else { attrs[a[0]] = a[1]; } } var token = ["StartTag", value, attrs]; if (arg4) token.push(true); tokens.push(token); break; case 3: // ENDTAG tokens.push(["EndTag", value]); break; case -1: // EOF break; } }; if (!charbychar) { this.parse(input, true); } else { for(var i = 0; i < input.length; i++) { this.parse(input[i]); } this.parse("", true); } return tokens; }; // Return the parser object from the HTMLParser() factory function return htmlparser; }