This repository has been archived on 2024-07-27. You can view files and clone it, but cannot push or open issues or pull requests.
keksAccountGUI/node_modulesOLD/vue-eslint-parser/index.js

3278 lines
159 KiB
JavaScript
Raw Permalink Normal View History

2019-08-11 18:48:02 +00:00
'use strict';
Object.defineProperty(exports, '__esModule', { value: true });
function _interopDefault (ex) { return (ex && (typeof ex === 'object') && 'default' in ex) ? ex['default'] : ex; }
var path = require('path');
var Evk = _interopDefault(require('eslint-visitor-keys'));
var sortedLastIndex = _interopDefault(require('lodash/sortedLastIndex'));
var assert = _interopDefault(require('assert'));
var last = _interopDefault(require('lodash/last'));
var findLastIndex = _interopDefault(require('lodash/findLastIndex'));
var debugFactory = _interopDefault(require('debug'));
var sortedIndexBy = _interopDefault(require('lodash/sortedIndexBy'));
var sortedLastIndexBy = _interopDefault(require('lodash/sortedLastIndexBy'));
var first = _interopDefault(require('lodash/first'));
var escope = _interopDefault(require('eslint-scope'));
var EventEmitter = _interopDefault(require('events'));
var esquery = _interopDefault(require('esquery'));
var union = _interopDefault(require('lodash/union'));
var intersection = _interopDefault(require('lodash/intersection'));
var memoize = _interopDefault(require('lodash/memoize'));
function isAcornStyleParseError(x) {
return (typeof x.message === "string" &&
typeof x.pos === "number" &&
typeof x.loc === "object" &&
x.loc !== null &&
typeof x.loc.line === "number" &&
typeof x.loc.column === "number");
}
class ParseError extends SyntaxError {
static fromCode(code, offset, line, column) {
return new ParseError(code, code, offset, line, column);
}
static normalize(x) {
if (ParseError.isParseError(x)) {
return x;
}
if (isAcornStyleParseError(x)) {
return new ParseError(x.message, undefined, x.pos, x.loc.line, x.loc.column);
}
return null;
}
constructor(message, code, offset, line, column) {
super(message);
this.code = code;
this.index = offset;
this.lineNumber = line;
this.column = column;
}
static isParseError(x) {
return x instanceof ParseError || (typeof x.message === "string" &&
typeof x.index === "number" &&
typeof x.lineNumber === "number" &&
typeof x.column === "number");
}
}
const NS = Object.freeze({
HTML: "http://www.w3.org/1999/xhtml",
MathML: "http://www.w3.org/1998/Math/MathML",
SVG: "http://www.w3.org/2000/svg",
XLink: "http://www.w3.org/1999/xlink",
XML: "http://www.w3.org/XML/1998/namespace",
XMLNS: "http://www.w3.org/2000/xmlns/",
});
const KEYS = Evk.unionWith({
VAttribute: ["key", "value"],
VDirectiveKey: [],
VDocumentFragment: ["children"],
VElement: ["startTag", "children", "endTag"],
VEndTag: [],
VExpressionContainer: ["expression"],
VForExpression: ["left", "right"],
VIdentifier: [],
VLiteral: [],
VOnExpression: ["body"],
VStartTag: ["attributes"],
VText: [],
});
function fallbackKeysFilter(key) {
let value = null;
return (key !== "comments" &&
key !== "leadingComments" &&
key !== "loc" &&
key !== "parent" &&
key !== "range" &&
key !== "tokens" &&
key !== "trailingComments" &&
(value = this[key]) !== null &&
typeof value === "object" &&
(typeof value.type === "string" || Array.isArray(value)));
}
function getFallbackKeys(node) {
return Object.keys(node).filter(fallbackKeysFilter, node);
}
function traverse(node, parent, visitor) {
let i = 0;
let j = 0;
visitor.enterNode(node, parent);
const keys = (visitor.visitorKeys || KEYS)[node.type] || getFallbackKeys(node);
for (i = 0; i < keys.length; ++i) {
const child = node[keys[i]];
if (Array.isArray(child)) {
for (j = 0; j < child.length; ++j) {
if (child[j]) {
traverse(child[j], node, visitor);
}
}
}
else if (child) {
traverse(child, node, visitor);
}
}
visitor.leaveNode(node, parent);
}
function traverseNodes(node, visitor) {
traverse(node, null, visitor);
}
var index = Object.freeze({
ParseError: ParseError,
NS: NS,
traverseNodes: traverseNodes,
getFallbackKeys: getFallbackKeys
});
class LocationCalculator {
constructor(gapOffsets, ltOffsets, baseOffset) {
this.gapOffsets = gapOffsets;
this.ltOffsets = ltOffsets;
this.baseOffset = baseOffset || 0;
this.baseIndexOfGap = (this.baseOffset === 0)
? 0
: sortedLastIndex(gapOffsets, this.baseOffset);
}
getSubCalculatorAfter(offset) {
return new LocationCalculator(this.gapOffsets, this.ltOffsets, this.baseOffset + offset);
}
_getLocation(offset) {
const line = sortedLastIndex(this.ltOffsets, offset) + 1;
const column = offset - (line === 1 ? 0 : this.ltOffsets[line - 2]);
return { line, column };
}
_getGap(index) {
const offsets = this.gapOffsets;
let g0 = sortedLastIndex(offsets, index + this.baseOffset);
let pos = index + this.baseOffset + g0 - this.baseIndexOfGap;
while (g0 < offsets.length && offsets[g0] <= pos) {
g0 += 1;
pos += 1;
}
return g0 - this.baseIndexOfGap;
}
getLocation(index) {
return this._getLocation(this.baseOffset + index);
}
getOffsetWithGap(index) {
return this.baseOffset + index + this._getGap(index);
}
fixLocation(node) {
const range = node.range;
const loc = node.loc;
const gap0 = this._getGap(range[0]);
const gap1 = this._getGap(range[1]);
const d0 = this.baseOffset + Math.max(0, gap0);
const d1 = this.baseOffset + Math.max(0, gap1);
if (d0 !== 0) {
range[0] += d0;
if (node.start != null) {
node.start += d0;
}
loc.start = this._getLocation(range[0]);
}
if (d1 !== 0) {
range[1] += d1;
if (node.end != null) {
node.end += d0;
}
loc.end = this._getLocation(range[1]);
}
}
fixErrorLocation(error) {
const gap = this._getGap(error.index);
const diff = this.baseOffset + Math.max(0, gap);
error.index += diff;
const loc = this._getLocation(error.index);
error.lineNumber = loc.line;
error.column = loc.column;
}
}
const debug = debugFactory("vue-eslint-parser");
function isUnique(reference, index, references) {
return (index === 0) || (reference.identifier !== references[index - 1].identifier);
}
function transformReference(reference) {
const ret = {
id: reference.identifier,
mode: (reference.isReadOnly() ? "r" :
reference.isWriteOnly() ? "w" :
"rw"),
variable: null,
};
Object.defineProperty(ret, "variable", { enumerable: false });
return ret;
}
function transformVariable(variable) {
const ret = {
id: variable.defs[0].name,
kind: "v-for",
references: [],
};
Object.defineProperty(ret, "references", { enumerable: false });
return ret;
}
function getForScope(scope) {
if (scope.childScopes[0].type === "module") {
scope = scope.childScopes[0];
}
return scope.childScopes[0];
}
function analyze(ast, parserOptions) {
const ecmaVersion = parserOptions.ecmaVersion || 2017;
const ecmaFeatures = parserOptions.ecmaFeatures || {};
const sourceType = parserOptions.sourceType || "script";
const result = escope.analyze(ast, {
ignoreEval: true,
nodejsScope: false,
impliedStrict: ecmaFeatures.impliedStrict,
ecmaVersion,
sourceType,
fallback: getFallbackKeys,
});
return result.globalScope;
}
function analyzeExternalReferences(ast, parserOptions) {
const scope = analyze(ast, parserOptions);
return scope.through.filter(isUnique).map(transformReference);
}
function analyzeVariablesAndExternalReferences(ast, parserOptions) {
const scope = analyze(ast, parserOptions);
return {
variables: getForScope(scope).variables.map(transformVariable),
references: scope.through.filter(isUnique).map(transformReference),
};
}
const ALIAS_PARENS = /^(\s*)\(([\s\S]+)\)(\s*(?:in|of)\b[\s\S]+)$/;
const DUMMY_PARENT$1 = {};
function postprocess(result, locationCalculator) {
const traversed = new Set();
traverseNodes(result.ast, {
visitorKeys: result.visitorKeys,
enterNode(node, parent) {
if (!traversed.has(node)) {
traversed.add(node);
node.parent = parent;
if (!traversed.has(node.range)) {
traversed.add(node.range);
locationCalculator.fixLocation(node);
}
}
},
leaveNode() {
},
});
for (const token of result.ast.tokens || []) {
locationCalculator.fixLocation(token);
}
for (const comment of result.ast.comments || []) {
locationCalculator.fixLocation(comment);
}
}
function replaceAliasParens(code) {
const match = ALIAS_PARENS.exec(code);
if (match != null) {
return `${match[1]}[${match[2]}]${match[3]}`;
}
return code;
}
function normalizeLeft(left, replaced) {
if (left.type !== "VariableDeclaration") {
throw new Error("unreachable");
}
const id = left.declarations[0].id;
if (replaced) {
return id.elements;
}
return [id];
}
function removeByName(references, name) {
let i = 0;
while (i < references.length) {
const reference = references[i];
if (reference.id.name === name) {
references.splice(i, 1);
}
else {
i += 1;
}
}
}
function throwEmptyError(locationCalculator, expected) {
const loc = locationCalculator.getLocation(0);
const err = new ParseError(`Expected to be ${expected}, but got empty.`, undefined, 0, loc.line, loc.column);
locationCalculator.fixErrorLocation(err);
throw err;
}
function throwErrorAsAdjustingOutsideOfCode(err, code, locationCalculator) {
if (ParseError.isParseError(err)) {
const endOffset = locationCalculator.getOffsetWithGap(code.length);
if (err.index >= endOffset) {
err.message = "Unexpected end of expression.";
}
}
throw err;
}
function parseScriptFragment(code, locationCalculator, parserOptions) {
try {
const result = parseScript(code, parserOptions);
postprocess(result, locationCalculator);
return result;
}
catch (err) {
const perr = ParseError.normalize(err);
if (perr) {
locationCalculator.fixErrorLocation(perr);
throw perr;
}
throw err;
}
}
function parseScript(code, parserOptions) {
const parser = require(parserOptions.parser || "espree");
const result = (typeof parser.parseForESLint === "function")
? parser.parseForESLint(code, parserOptions)
: parser.parse(code, parserOptions);
if (result.ast != null) {
return result;
}
return { ast: result };
}
function parseScriptElement(node, globalLocationCalculator, parserOptions) {
const text = node.children[0];
const offset = (text != null && text.type === "VText") ? text.range[0] : node.startTag.range[1];
const code = (text != null && text.type === "VText") ? text.value : "";
const locationCalculator = globalLocationCalculator.getSubCalculatorAfter(offset);
const result = parseScriptFragment(code, locationCalculator, parserOptions);
if (result.ast.tokens != null) {
const startTag = node.startTag;
const endTag = node.endTag;
if (startTag != null) {
result.ast.tokens.unshift({
type: "Punctuator",
range: startTag.range,
loc: startTag.loc,
value: "<script>",
});
}
if (endTag != null) {
result.ast.tokens.push({
type: "Punctuator",
range: endTag.range,
loc: endTag.loc,
value: "</script>",
});
}
}
return result;
}
function parseExpression(code, locationCalculator, parserOptions) {
debug("[script] parse expression: \"(%s)\"", code);
if (code.trim() === "") {
return throwEmptyError(locationCalculator, "an expression");
}
try {
const ast = parseScriptFragment(`(${code})`, locationCalculator.getSubCalculatorAfter(-1), parserOptions).ast;
const references = analyzeExternalReferences(ast, parserOptions);
const expression = ast.body[0].expression;
const tokens = ast.tokens || [];
const comments = ast.comments || [];
tokens.shift();
tokens.pop();
return { expression, tokens, comments, references, variables: [] };
}
catch (err) {
return throwErrorAsAdjustingOutsideOfCode(err, code, locationCalculator);
}
}
function parseVForExpression(code, locationCalculator, parserOptions) {
const processedCode = replaceAliasParens(code);
debug("[script] parse v-for expression: \"for(%s);\"", processedCode);
if (code.trim() === "") {
throwEmptyError(locationCalculator, "'<alias> in <expression>'");
}
try {
const replaced = processedCode !== code;
const ast = parseScriptFragment(`for(let ${processedCode});`, locationCalculator.getSubCalculatorAfter(-8), parserOptions).ast;
const tokens = ast.tokens || [];
const comments = ast.comments || [];
const scope = analyzeVariablesAndExternalReferences(ast, parserOptions);
const references = scope.references;
const variables = scope.variables;
const statement = ast.body[0];
const left = normalizeLeft(statement.left, replaced);
const right = statement.right;
const firstToken = tokens[3] || statement.left;
const lastToken = tokens[tokens.length - 3] || statement.right;
const expression = {
type: "VForExpression",
range: [firstToken.range[0], lastToken.range[1]],
loc: { start: firstToken.loc.start, end: lastToken.loc.end },
parent: DUMMY_PARENT$1,
left,
right,
};
for (const l of left) {
if (l != null) {
l.parent = expression;
}
}
right.parent = expression;
tokens.shift();
tokens.shift();
tokens.shift();
tokens.pop();
tokens.pop();
if (replaced) {
const closeOffset = statement.left.range[1] - 1;
const open = tokens[0];
const close = tokens.find(t => t.range[0] === closeOffset);
if (open != null) {
open.value = "(";
}
if (close != null) {
close.value = ")";
}
}
return { expression, tokens, comments, references, variables };
}
catch (err) {
return throwErrorAsAdjustingOutsideOfCode(err, code, locationCalculator);
}
}
function parseVOnExpression(code, locationCalculator, parserOptions) {
debug("[script] parse v-on expression: \"{%s}\"", code);
if (code.trim() === "") {
throwEmptyError(locationCalculator, "statements");
}
try {
const ast = parseScriptFragment(`{${code}}`, locationCalculator.getSubCalculatorAfter(-1), parserOptions).ast;
const references = analyzeExternalReferences(ast, parserOptions);
const block = ast.body[0];
const body = block.body;
const firstStatement = first(body);
const lastStatement = last(body);
const expression = {
type: "VOnExpression",
range: [
(firstStatement != null) ? firstStatement.range[0] : block.range[0] + 1,
(lastStatement != null) ? lastStatement.range[1] : block.range[1] - 1,
],
loc: {
start: (firstStatement != null) ? firstStatement.loc.start : locationCalculator.getLocation(1),
end: (lastStatement != null) ? lastStatement.loc.end : locationCalculator.getLocation(code.length + 1),
},
parent: DUMMY_PARENT$1,
body,
};
const tokens = ast.tokens || [];
const comments = ast.comments || [];
for (const b of body) {
b.parent = expression;
}
tokens.shift();
tokens.pop();
removeByName(references, "$event");
return { expression, tokens, comments, references, variables: [] };
}
catch (err) {
return throwErrorAsAdjustingOutsideOfCode(err, code, locationCalculator);
}
}
function extractScopeVariables(references, outVariables) {
let reference;
while ((reference = references.shift()) != null) {
const variable = {
id: reference.id,
kind: "scope",
references: [],
};
Object.defineProperty(variable, "references", { enumerable: false });
reference.id.parent = null;
outVariables.push(variable);
}
}
function getOwnerDocument(leafNode) {
let node = leafNode;
while (node != null && node.type !== "VDocumentFragment") {
node = node.parent;
}
return node;
}
function createSimpleToken(type, start, end, value, globalLocationCalculator) {
return {
type,
range: [start, end],
loc: {
start: globalLocationCalculator.getLocation(start),
end: globalLocationCalculator.getLocation(end),
},
value,
};
}
function createDirectiveKey(node) {
const raw = {
name: "",
argument: null,
modifiers: [],
};
const ret = {
type: "VDirectiveKey",
range: node.range,
loc: node.loc,
parent: node.parent,
name: "",
argument: null,
modifiers: [],
shorthand: false,
raw,
};
const id = node.name;
const rawId = node.rawName;
let i = 0;
if (node.name.startsWith(":")) {
ret.name = raw.name = "bind";
ret.shorthand = true;
i = 1;
}
else if (id.startsWith("@")) {
ret.name = raw.name = "on";
ret.shorthand = true;
i = 1;
}
else {
const colon = id.indexOf(":");
if (colon !== -1) {
ret.name = id.slice(0, colon);
raw.name = rawId.slice(0, colon);
i = colon + 1;
}
}
const dotSplit = id.slice(i).split(".");
const dotSplitRaw = rawId.slice(i).split(".");
if (ret.name === "") {
ret.name = dotSplit[0];
raw.name = dotSplitRaw[0];
}
else {
ret.argument = dotSplit[0];
raw.argument = dotSplitRaw[0];
}
ret.modifiers = dotSplit.slice(1);
raw.modifiers = dotSplitRaw.slice(1);
if (ret.name.startsWith("v-")) {
ret.name = ret.name.slice(2);
raw.name = raw.name.slice(2);
}
return ret;
}
function splice(items, start, deleteCount, newItems) {
switch (newItems.length) {
case 0:
items.splice(start, deleteCount);
break;
case 1:
items.splice(start, deleteCount, newItems[0]);
break;
case 2:
items.splice(start, deleteCount, newItems[0], newItems[1]);
break;
default:
Array.prototype.splice.apply(items, [start, deleteCount].concat(newItems));
break;
}
}
function byRange0(x) {
return x.range[0];
}
function byRange1(x) {
return x.range[1];
}
function byIndex(x) {
return x.index;
}
function replaceTokens(document, node, newTokens) {
if (document == null) {
return;
}
const index = sortedIndexBy(document.tokens, node, byRange0);
const count = sortedLastIndexBy(document.tokens, node, byRange1) - index;
splice(document.tokens, index, count, newTokens);
}
function insertComments(document, newComments) {
if (document == null || newComments.length === 0) {
return;
}
const index = sortedIndexBy(document.comments, newComments[0], byRange0);
splice(document.comments, index, 0, newComments);
}
function insertError(document, error) {
if (document == null) {
return;
}
const index = sortedIndexBy(document.errors, error, byIndex);
document.errors.splice(index, 0, error);
}
function parseAttributeValue(code, parserOptions, globalLocationCalculator, node, directiveName) {
const firstChar = code[node.range[0]];
const quoted = (firstChar === "\"" || firstChar === "'");
const locationCalculator = globalLocationCalculator.getSubCalculatorAfter(node.range[0] + (quoted ? 1 : 0));
const result = (quoted && node.value === "" ? { expression: null, tokens: [], comments: [], variables: [], references: [] } :
directiveName === "for" ? parseVForExpression(node.value, locationCalculator, parserOptions) :
directiveName === "on" ? parseVOnExpression(node.value, locationCalculator, parserOptions) :
parseExpression(node.value, locationCalculator, parserOptions));
if (quoted) {
result.tokens.unshift(createSimpleToken("Punctuator", node.range[0], node.range[0] + 1, firstChar, globalLocationCalculator));
result.tokens.push(createSimpleToken("Punctuator", node.range[1] - 1, node.range[1], firstChar, globalLocationCalculator));
}
return result;
}
function resolveReference(referene, element) {
let node = element;
while (node != null && node.type === "VElement") {
for (const variable of node.variables) {
if (variable.id.name === referene.id.name) {
referene.variable = variable;
variable.references.push(referene);
return;
}
}
node = node.parent;
}
}
function convertToDirective(code, parserOptions, locationCalculator, node) {
debug("[template] convert to directive: %s=\"%s\" %j", node.key.name, node.value && node.value.value, node.range);
const directive = node;
directive.directive = true;
directive.key = createDirectiveKey(node.key);
if (node.value == null) {
return;
}
const document = getOwnerDocument(node);
try {
const ret = parseAttributeValue(code, parserOptions, locationCalculator, node.value, directive.key.name);
directive.value = {
type: "VExpressionContainer",
range: node.value.range,
loc: node.value.loc,
parent: directive,
expression: ret.expression,
references: ret.references,
};
if (ret.expression != null) {
ret.expression.parent = directive.value;
}
for (const variable of ret.variables) {
node.parent.parent.variables.push(variable);
}
replaceTokens(document, node.value, ret.tokens);
insertComments(document, ret.comments);
}
catch (err) {
debug("[template] Parse error: %s", err);
if (ParseError.isParseError(err)) {
directive.value = {
type: "VExpressionContainer",
range: node.value.range,
loc: node.value.loc,
parent: directive,
expression: null,
references: [],
};
insertError(document, err);
}
else {
throw err;
}
}
}
function defineScopeAttributeVariable(code, parserOptions, locationCalculator, node) {
debug("[template] define variable: %s=\"%s\" %j", node.key.name, node.value && node.value.value, node.range);
if (node.value == null) {
return;
}
try {
const ret = parseAttributeValue(code, parserOptions, locationCalculator, node.value, "scope");
extractScopeVariables(ret.references, node.parent.parent.variables);
}
catch (err) {
debug("[template] Parse error: %s", err);
if (ParseError.isParseError(err)) {
insertError(getOwnerDocument(node), err);
}
else {
throw err;
}
}
}
function processMustache(parserOptions, globalLocationCalculator, node, mustache) {
const range = [mustache.startToken.range[1], mustache.endToken.range[0]];
debug("[template] convert mustache {{%s}} %j", mustache.value, range);
const document = getOwnerDocument(node);
try {
const locationCalculator = globalLocationCalculator.getSubCalculatorAfter(range[0]);
const ret = parseExpression(mustache.value, locationCalculator, parserOptions);
node.expression = ret.expression;
node.references = ret.references;
if (ret.expression != null) {
ret.expression.parent = node;
}
replaceTokens(document, { range }, ret.tokens);
insertComments(document, ret.comments);
}
catch (err) {
debug("[template] Parse error: %s", err);
if (ParseError.isParseError(err)) {
insertError(document, err);
}
else {
throw err;
}
}
}
function resolveReferences(container) {
let element = container.parent;
while (element != null && element.type !== "VElement") {
element = element.parent;
}
if (element != null) {
for (const reference of container.references) {
resolveReference(reference, element);
}
}
}
const SVG_ATTRIBUTE_NAME_MAP = new Map([
["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"],
]);
const MATHML_ATTRIBUTE_NAME_MAP = new Map([
["definitionurl", "definitionUrl"]
]);
const HTML_VOID_ELEMENT_TAGS = new Set([
"area", "base", "basefont", "bgsound", "br", "col", "command", "embed",
"frame", "hr", "image", "img", "input", "isindex", "keygen", "link",
"menuitem", "meta", "nextid", "param", "source", "track", "wbr",
]);
const HTML_CAN_BE_LEFT_OPEN_TAGS = new Set([
"colgroup", "li", "options", "p", "td", "tfoot", "th", "thead",
"tr", "source",
]);
const HTML_NON_FHRASING_TAGS = new Set([
"address", "article", "aside", "base", "blockquote", "body", "caption",
"col", "colgroup", "dd", "details", "dialog", "div", "dl", "dt", "fieldset",
"figcaption", "figure", "footer", "form", "h1", "h2", "h3", "h4", "h5",
"h6", "head", "header", "hgroup", "hr", "html", "legend", "li", "menuitem",
"meta", "optgroup", "option", "param", "rp", "rt", "source", "style",
"summary", "tbody", "td", "tfoot", "th", "thead", "title", "tr", "track",
]);
const HTML_RCDATA_TAGS = new Set([
"title", "textarea",
]);
const HTML_RAWTEXT_TAGS = new Set([
"style", "xmp", "iframe", "noembed", "noframes", "noscript", "script",
]);
const SVG_TAGS = new Set([
"a", "altGlyph", "altGlyphDef", "altGlyphItem", "animate", "animateColor",
"animateMotion", "animateTransform", "animation", "audio", "canvas",
"circle", "clipPath", "color-profile", "cursor", "defs", "desc", "discard",
"ellipse", "feBlend", "feColorMatrix", "feComponentTransfer", "feComposite",
"feConvolveMatrix", "feDiffuseLighting", "feDisplacementMap",
"feDistantLight", "feDropShadow", "feFlood", "feFuncA", "feFuncB",
"feFuncG", "feFuncR", "feGaussianBlur", "feImage", "feMerge", "feMergeNode",
"feMorphology", "feOffset", "fePointLight", "feSpecularLighting",
"feSpotLight", "feTile", "feTurbulence", "filter", "font", "font-face",
"font-face-format", "font-face-name", "font-face-src", "font-face-uri",
"foreignObject", "g", "glyph", "glyphRef", "handler", "hatch", "hatchpath",
"hkern", "iframe", "image", "line", "linearGradient", "listener", "marker",
"mask", "mesh", "meshgradient", "meshpatch", "meshrow", "metadata",
"missing-glyph", "mpath", "path", "pattern", "polygon", "polyline",
"prefetch", "radialGradient", "rect", "script", "set", "solidColor",
"solidcolor", "stop", "style", "svg", "switch", "symbol", "tbreak", "text",
"textArea", "textPath", "title", "tref", "tspan", "unknown", "use", "video",
"view", "vkern",
]);
const SVG_ELEMENT_NAME_MAP = new Map();
for (const name of SVG_TAGS) {
if (/[A-Z]/.test(name)) {
SVG_ELEMENT_NAME_MAP.set(name.toLowerCase(), name);
}
}
const DUMMY_PARENT$2 = Object.freeze({});
function concat(text, token) {
return text + token.value;
}
class IntermediateTokenizer {
get text() {
return this.tokenizer.text;
}
get errors() {
return this.tokenizer.errors;
}
get state() {
return this.tokenizer.state;
}
set state(value) {
this.tokenizer.state = value;
}
get namespace() {
return this.tokenizer.namespace;
}
set namespace(value) {
this.tokenizer.namespace = value;
}
get expressionEnabled() {
return this.tokenizer.expressionEnabled;
}
set expressionEnabled(value) {
this.tokenizer.expressionEnabled = value;
}
constructor(tokenizer) {
this.tokenizer = tokenizer;
this.currentToken = null;
this.attribute = null;
this.attributeNames = new Set();
this.expressionStartToken = null;
this.expressionTokens = [];
this.tokens = [];
this.comments = [];
}
nextToken() {
let token = null;
let result = null;
while (result == null && (token = this.tokenizer.nextToken()) != null) {
result = this[token.type](token);
}
if (result == null && token == null && this.currentToken != null) {
result = this.commit();
}
return result;
}
commit() {
assert(this.currentToken != null || this.expressionStartToken != null);
let token = this.currentToken;
this.currentToken = null;
this.attribute = null;
if (this.expressionStartToken != null) {
const start = this.expressionStartToken;
const end = last(this.expressionTokens) || start;
const value = this.expressionTokens.reduce(concat, start.value);
this.expressionStartToken = null;
this.expressionTokens = [];
if (token == null) {
token = {
type: "Text",
range: [start.range[0], end.range[1]],
loc: { start: start.loc.start, end: end.loc.end },
value,
};
}
else if (token.type === "Text") {
token.range[1] = end.range[1];
token.loc.end = end.loc.end;
token.value += value;
}
else {
throw new Error("unreachable");
}
}
return token;
}
reportParseError(token, code) {
const error = ParseError.fromCode(code, token.range[0], token.loc.start.line, token.loc.start.column);
this.errors.push(error);
debug("[html] syntax error:", error.message);
}
processComment(token) {
this.comments.push(token);
if (this.currentToken != null && this.currentToken.type === "Text") {
return this.commit();
}
return null;
}
processText(token) {
this.tokens.push(token);
let result = null;
if (this.expressionStartToken != null) {
const lastToken = last(this.expressionTokens) || this.expressionStartToken;
if (lastToken.range[1] === token.range[0]) {
this.expressionTokens.push(token);
return null;
}
result = this.commit();
}
else if (this.currentToken != null) {
if (this.currentToken.type === "Text" && this.currentToken.range[1] === token.range[0]) {
this.currentToken.value += token.value;
this.currentToken.range[1] = token.range[1];
this.currentToken.loc.end = token.loc.end;
return null;
}
result = this.commit();
}
assert(this.currentToken == null);
this.currentToken = {
type: "Text",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
value: token.value,
};
return result;
}
HTMLAssociation(token) {
this.tokens.push(token);
if (this.attribute != null) {
this.attribute.range[1] = token.range[1];
this.attribute.loc.end = token.loc.end;
if (this.currentToken == null || this.currentToken.type !== "StartTag") {
throw new Error("unreachable");
}
this.currentToken.range[1] = token.range[1];
this.currentToken.loc.end = token.loc.end;
}
return null;
}
HTMLBogusComment(token) {
return this.processComment(token);
}
HTMLCDataText(token) {
return this.processText(token);
}
HTMLComment(token) {
return this.processComment(token);
}
HTMLEndTagOpen(token) {
this.tokens.push(token);
let result = null;
if (this.currentToken != null || this.expressionStartToken != null) {
result = this.commit();
}
this.currentToken = {
type: "EndTag",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
name: token.value,
};
return result;
}
HTMLIdentifier(token) {
this.tokens.push(token);
if (this.currentToken == null || this.currentToken.type === "Text" || this.currentToken.type === "Mustache") {
throw new Error("unreachable");
}
if (this.currentToken.type === "EndTag") {
this.reportParseError(token, "end-tag-with-attributes");
return null;
}
if (this.attributeNames.has(token.value)) {
this.reportParseError(token, "duplicate-attribute");
}
this.attributeNames.add(token.value);
this.attribute = {
type: "VAttribute",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
parent: DUMMY_PARENT$2,
directive: false,
key: {
type: "VIdentifier",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
parent: DUMMY_PARENT$2,
name: token.value,
rawName: this.text.slice(token.range[0], token.range[1]),
},
value: null,
};
this.attribute.key.parent = this.attribute;
this.currentToken.range[1] = token.range[1];
this.currentToken.loc.end = token.loc.end;
this.currentToken.attributes.push(this.attribute);
return null;
}
HTMLLiteral(token) {
this.tokens.push(token);
if (this.attribute != null) {
this.attribute.range[1] = token.range[1];
this.attribute.loc.end = token.loc.end;
this.attribute.value = {
type: "VLiteral",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
parent: this.attribute,
value: token.value,
};
if (this.currentToken == null || this.currentToken.type !== "StartTag") {
throw new Error("unreachable");
}
this.currentToken.range[1] = token.range[1];
this.currentToken.loc.end = token.loc.end;
}
return null;
}
HTMLRCDataText(token) {
return this.processText(token);
}
HTMLRawText(token) {
return this.processText(token);
}
HTMLSelfClosingTagClose(token) {
this.tokens.push(token);
if (this.currentToken == null || this.currentToken.type === "Text") {
throw new Error("unreachable");
}
if (this.currentToken.type === "StartTag") {
this.currentToken.selfClosing = true;
}
else {
this.reportParseError(token, "end-tag-with-trailing-solidus");
}
this.currentToken.range[1] = token.range[1];
this.currentToken.loc.end = token.loc.end;
return this.commit();
}
HTMLTagClose(token) {
this.tokens.push(token);
if (this.currentToken == null || this.currentToken.type === "Text") {
throw new Error("unreachable");
}
this.currentToken.range[1] = token.range[1];
this.currentToken.loc.end = token.loc.end;
return this.commit();
}
HTMLTagOpen(token) {
this.tokens.push(token);
let result = null;
if (this.currentToken != null || this.expressionStartToken != null) {
result = this.commit();
}
this.currentToken = {
type: "StartTag",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
name: token.value,
rawName: this.text.slice(token.range[0] + 1, token.range[1]),
selfClosing: false,
attributes: [],
};
this.attribute = null;
this.attributeNames.clear();
return result;
}
HTMLText(token) {
return this.processText(token);
}
HTMLWhitespace(token) {
return this.processText(token);
}
VExpressionStart(token) {
if (this.expressionStartToken != null) {
return this.processText(token);
}
const separated = (this.currentToken != null && this.currentToken.range[1] !== token.range[0]);
const result = separated ? this.commit() : null;
this.tokens.push(token);
this.expressionStartToken = token;
return result;
}
VExpressionEnd(token) {
if (this.expressionStartToken == null) {
return this.processText(token);
}
const start = this.expressionStartToken;
const end = last(this.expressionTokens) || start;
if (end.range[1] !== token.range[0]) {
const result = this.commit();
this.processText(token);
return result;
}
const value = this.expressionTokens.reduce(concat, "");
this.tokens.push(token);
this.expressionStartToken = null;
this.expressionTokens = [];
const result = (this.currentToken != null) ? this.commit() : null;
this.currentToken = {
type: "Mustache",
range: [start.range[0], token.range[1]],
loc: { start: start.loc.start, end: token.loc.end },
value,
startToken: start,
endToken: token,
};
return result || this.commit();
}
}
const DIRECTIVE_NAME = /^(?:v-|[:@]).*[^.:@]$/;
const DT_DD = /^d[dt]$/;
const DUMMY_PARENT = Object.freeze({});
function isMathMLIntegrationPoint(element) {
if (element.namespace === NS.MathML) {
const name = element.name;
return name === "mi" || name === "mo" || name === "mn" || name === "ms" || name === "mtext";
}
return false;
}
function isHTMLIntegrationPoint(element) {
if (element.namespace === NS.MathML) {
return (element.name === "annotation-xml" &&
element.startTag.attributes.some(a => a.directive === false &&
a.key.name === "encoding" &&
a.value != null &&
(a.value.value === "text/html" ||
a.value.value === "application/xhtml+xml")));
}
if (element.namespace === NS.SVG) {
const name = element.name;
return name === "foreignObject" || name === "desc" || name === "title";
}
return false;
}
function adjustElementName(name, namespace) {
if (namespace === NS.SVG) {
return SVG_ELEMENT_NAME_MAP.get(name) || name;
}
return name;
}
function adjustAttributeName(name, namespace) {
if (namespace === NS.SVG) {
return SVG_ATTRIBUTE_NAME_MAP.get(name) || name;
}
if (namespace === NS.MathML) {
return MATHML_ATTRIBUTE_NAME_MAP.get(name) || name;
}
return name;
}
function propagateEndLocation(node) {
const lastChild = (node.type === "VElement" ? node.endTag : null) || last(node.children);
if (lastChild != null) {
node.range[1] = lastChild.range[1];
node.loc.end = lastChild.loc.end;
}
}
class Parser {
get text() {
return this.tokenizer.text;
}
get tokens() {
return this.tokenizer.tokens;
}
get comments() {
return this.tokenizer.comments;
}
get errors() {
return this.tokenizer.errors;
}
get namespace() {
return this.tokenizer.namespace;
}
set namespace(value) {
this.tokenizer.namespace = value;
}
get expressionEnabled() {
return this.tokenizer.expressionEnabled;
}
set expressionEnabled(value) {
this.tokenizer.expressionEnabled = value;
}
get currentNode() {
return last(this.elementStack) || this.document;
}
constructor(tokenizer, parserOptions) {
this.tokenizer = new IntermediateTokenizer(tokenizer);
this.locationCalculator = new LocationCalculator(tokenizer.gaps, tokenizer.lineTerminators);
this.parserOptions = parserOptions;
this.document = {
type: "VDocumentFragment",
range: [0, 0],
loc: {
start: { line: 1, column: 0 },
end: { line: 1, column: 0 },
},
parent: null,
children: [],
tokens: this.tokens,
comments: this.comments,
errors: this.errors,
};
this.elementStack = [];
}
parse() {
let token = null;
while ((token = this.tokenizer.nextToken()) != null) {
this[token.type](token);
}
this.popElementStackUntil(0);
propagateEndLocation(this.document);
return this.document;
}
reportParseError(token, code) {
const error = ParseError.fromCode(code, token.range[0], token.loc.start.line, token.loc.start.column);
this.errors.push(error);
debug("[html] syntax error:", error.message);
}
popElementStack() {
assert(this.elementStack.length >= 1);
const element = this.elementStack.pop();
propagateEndLocation(element);
const current = this.currentNode;
this.namespace = (current.type === "VElement") ? current.namespace : NS.HTML;
if (this.elementStack.length === 0) {
this.expressionEnabled = false;
}
}
popElementStackUntil(index) {
while (this.elementStack.length > index) {
this.popElementStack();
}
}
detectNamespace(name) {
let ns = this.namespace;
if (ns === NS.MathML || ns === NS.SVG) {
const element = this.currentNode;
if (element.type === "VElement") {
if (element.namespace === NS.MathML && element.name === "annotation-xml" && name === "svg") {
return NS.SVG;
}
if (isHTMLIntegrationPoint(element) || (isMathMLIntegrationPoint(element) && name !== "mglyph" && name !== "malignmark")) {
ns = NS.HTML;
}
}
}
if (ns === NS.HTML) {
if (name === "svg") {
return NS.SVG;
}
if (name === "math") {
return NS.MathML;
}
}
return ns;
}
closeCurrentElementIfNecessary(name) {
const element = this.currentNode;
if (element.type !== "VElement") {
return;
}
if (element.name === "p" && HTML_NON_FHRASING_TAGS.has(name)) {
this.popElementStack();
}
if (element.name === name && HTML_CAN_BE_LEFT_OPEN_TAGS.has(name)) {
this.popElementStack();
}
if (DT_DD.test(element.name) && DT_DD.test(name)) {
this.popElementStack();
}
}
processAttribute(node, namespace) {
if (DIRECTIVE_NAME.test(node.key.name)) {
convertToDirective(this.text, this.parserOptions, this.locationCalculator, node);
return;
}
const key = node.key.name = adjustAttributeName(node.key.name, namespace);
const value = node.value && node.value.value;
if (key === "scope" && node.parent.parent.name === "template") {
defineScopeAttributeVariable(this.text, this.parserOptions, this.locationCalculator, node);
}
else if (key === "xmlns" && value !== namespace) {
this.reportParseError(node, "x-invalid-namespace");
}
else if (key === "xmlns:xlink" && value !== NS.XLink) {
this.reportParseError(node, "x-invalid-namespace");
}
}
StartTag(token) {
debug("[html] StartTag %j", token);
this.closeCurrentElementIfNecessary(token.name);
const parent = this.currentNode;
const namespace = this.detectNamespace(token.name);
const element = {
type: "VElement",
range: [token.range[0], token.range[1]],
loc: { start: token.loc.start, end: token.loc.end },
parent,
name: adjustElementName(token.name, namespace),
rawName: token.rawName,
namespace,
startTag: {
type: "VStartTag",
range: token.range,
loc: token.loc,
parent: DUMMY_PARENT,
selfClosing: token.selfClosing,
attributes: token.attributes,
},
children: [],
endTag: null,
variables: [],
};
parent.children.push(element);
element.startTag.parent = element;
for (const attribute of token.attributes) {
attribute.parent = element.startTag;
this.processAttribute(attribute, namespace);
}
for (const attribute of element.startTag.attributes) {
if (attribute.directive && attribute.value != null) {
resolveReferences(attribute.value);
}
}
const isVoid = (namespace === NS.HTML && HTML_VOID_ELEMENT_TAGS.has(element.name));
if (token.selfClosing && !isVoid && namespace === NS.HTML) {
this.reportParseError(token, "non-void-html-element-start-tag-with-trailing-solidus");
}
if (token.selfClosing || isVoid) {
return;
}
this.elementStack.push(element);
this.namespace = namespace;
if (namespace === NS.HTML) {
if (element.name === "template" && element.parent.type === "VDocumentFragment") {
const langAttr = element.startTag.attributes.find(a => !a.directive && a.key.name === "lang");
const lang = (langAttr && langAttr.value && langAttr.value.value) || "html";
if (lang !== "html") {
this.tokenizer.state = "RAWTEXT";
}
this.expressionEnabled = true;
}
if (HTML_RCDATA_TAGS.has(element.name)) {
this.tokenizer.state = "RCDATA";
}
if (HTML_RAWTEXT_TAGS.has(element.name)) {
this.tokenizer.state = "RAWTEXT";
}
}
}
EndTag(token) {
debug("[html] EndTag %j", token);
const i = findLastIndex(this.elementStack, (el) => el.name.toLowerCase() === token.name);
if (i === -1) {
this.reportParseError(token, "x-invalid-end-tag");
return;
}
const element = this.elementStack[i];
element.endTag = {
type: "VEndTag",
range: token.range,
loc: token.loc,
parent: element,
};
this.popElementStackUntil(i);
}
Text(token) {
debug("[html] Text %j", token);
const parent = this.currentNode;
parent.children.push({
type: "VText",
range: token.range,
loc: token.loc,
parent,
value: token.value,
});
}
Mustache(token) {
debug("[html] Mustache %j", token);
const parent = this.currentNode;
const container = {
type: "VExpressionContainer",
range: token.range,
loc: token.loc,
parent,
expression: null,
references: [],
};
processMustache(this.parserOptions, this.locationCalculator, container, token);
parent.children.push(container);
resolveReferences(container);
}
}
const alternativeCR = new Map([[128, 8364], [130, 8218], [131, 402], [132, 8222], [133, 8230], [134, 8224], [135, 8225], [136, 710], [137, 8240], [138, 352], [139, 8249], [140, 338], [142, 381], [145, 8216], [146, 8217], [147, 8220], [148, 8221], [149, 8226], [150, 8211], [151, 8212], [152, 732], [153, 8482], [154, 353], [155, 8250], [156, 339], [158, 382], [159, 376]]);
const entitySets = [{ "length": 32, "entities": { "CounterClockwiseContourIntegral;": [8755] } }, { "length": 25, "entities": { "ClockwiseContourIntegral;": [8754], "DoubleLongLeftRightArrow;": [10234] } }, { "length": 24, "entities": { "NotNestedGreaterGreater;": [10914, 824] } }, { "length": 23, "entities": { "DiacriticalDoubleAcute;": [733], "NotSquareSupersetEqual;": [8931] } }, { "length": 22, "entities": { "CloseCurlyDoubleQuote;": [8221], "DoubleContourIntegral;": [8751], "FilledVerySmallSquare;": [9642], "NegativeVeryThinSpace;": [8203], "NotPrecedesSlantEqual;": [8928], "NotRightTriangleEqual;": [8941], "NotSucceedsSlantEqual;": [8929] } }, { "length": 21, "entities": { "CapitalDifferentialD;": [8517], "DoubleLeftRightArrow;": [8660], "DoubleLongRightArrow;": [10233], "EmptyVerySmallSquare;": [9643], "NestedGreaterGreater;": [8811], "NotDoubleVerticalBar;": [8742], "NotGreaterSlantEqual;": [10878, 824], "NotLeftTriangleEqual;": [8940], "NotSquareSubsetEqual;": [8930], "OpenCurlyDoubleQuote;": [8220], "ReverseUpEquilibrium;": [10607] } }, { "length": 20, "entities": { "DoubleLongLeftArrow;": [10232], "DownLeftRightVector;": [10576], "LeftArrowRightArrow;": [8646], "NegativeMediumSpace;": [8203], "NotGreaterFullEqual;": [8807, 824], "NotRightTriangleBar;": [10704, 824], "RightArrowLeftArrow;": [8644], "SquareSupersetEqual;": [8850], "leftrightsquigarrow;": [8621] } }, { "length": 19, "entities": { "DownRightTeeVector;": [10591], "DownRightVectorBar;": [10583], "LongLeftRightArrow;": [10231], "Longleftrightarrow;": [10234], "NegativeThickSpace;": [8203], "NotLeftTriangleBar;": [10703, 824], "PrecedesSlantEqual;": [8828], "ReverseEquilibrium;": [8651], "RightDoubleBracket;": [10215], "RightDownTeeVector;": [10589], "RightDownVectorBar;": [10581], "RightTriangleEqual;": [8885], "SquareIntersection;": [8851], "SucceedsSlantEqual;": [8829], "blacktriangleright;": [9656], "longleftrightarrow;": [10231] } }, { "length": 18, "entities": { "DoubleUpDownArrow;": [8661], "DoubleVerticalBar;": [8741], "DownLeftTeeVector;": [10590], "DownLeftVectorBar;": [10582], "FilledSmallSquare;": [9724], "GreaterSlantEqual;": [10878], "LeftDoubleBracket;": [10214], "LeftDownTeeVector;": [10593], "LeftDownVectorBar;": [10585], "LeftTriangleEqual;": [8884], "NegativeThinSpace;": [8203], "NotGreaterGreater;": [8811, 824], "NotLessSlantEqual;": [10877, 824], "NotNestedLessLess;": [10913, 824], "NotReverseElement;": [8716], "NotSquareSuperset;": [8848, 824], "NotTildeFullEqual;": [8775], "RightAngleBracket;": [10217], "RightUpDownVector;": [10575], "SquareSubsetEqual;": [8849], "VerticalSeparator;": [10072], "blacktriangledown;": [9662], "blacktriangleleft;": [9666], "leftrightharpoons;": [8651], "rightleftharpoons;": [8652], "twoheadrightarrow;": [8608] } }, { "length": 17, "entities": { "DiacriticalAcute;": [180], "DiacriticalGrave;": [96], "DiacriticalTilde;": [732], "DoubleRightArrow;": [8658], "DownArrowUpArrow;": [8693], "EmptySmallSquare;": [9723], "GreaterEqualLess;": [8923], "GreaterFullEqual;": [8807], "LeftAngleBracket;": [10216], "LeftUpDownVector;": [10577], "LessEqualGreater;": [8922], "NonBreakingSpace;": [160], "NotPrecedesEqual;": [10927, 824], "NotRightTriangle;": [8939], "NotSucceedsEqual;": [10928, 824], "NotSucceedsTilde;": [8831, 824], "NotSupersetEqual;": [8841], "RightTriangleBar;": [10704], "RightUpTeeVector;": [10588], "RightUpVectorBar;": [10580], "UnderParenthesis;": [9181], "UpArrowDownArrow;": [8645], "circlearrowright;": [8635], "downharpoonright;": [8642], "ntrianglerighteq;": [8941], "rightharpoondown;": [8641], "rightrightarrows;": [8649], "twoheadleftarrow;": [8606], "vartriangleright;": [8883] } }, { "length": 16, "entities": { "CloseCurlyQuote;": [8217], "ContourIntegral;": [8750], "DoubleDownArrow;": [8659], "DoubleLeftArrow;": [8656], "DownRightVector;": [8641], "LeftRightVector;": [10574], "LeftTriangleBar;": [10703], "LeftUpTeeVector;": [10592], "LeftUpVectorBar;": [10584], "LowerRightArrow;": [8600], "NotGreaterEqual;": [8817], "NotGreaterTilde;": [8821], "NotHumpDownHump;": [8782, 824], "NotLeftTrian
const EOF = -1;
const NULL = 0x00;
const TABULATION = 0x09;
const CARRIAGE_RETURN = 0x0D;
const LINE_FEED = 0x0A;
const FORM_FEED = 0x0C;
const SPACE = 0x20;
const EXCLAMATION_MARK = 0x21;
const QUOTATION_MARK = 0x22;
const NUMBER_SIGN = 0x23;
const AMPERSAND = 0x26;
const APOSTROPHE = 0x27;
const HYPHEN_MINUS = 0x2D;
const SOLIDUS = 0x2F;
const DIGIT_0 = 0x30;
const DIGIT_9 = 0x39;
const SEMICOLON = 0x3B;
const LESS_THAN_SIGN = 0x3C;
const EQUALS_SIGN = 0x3D;
const GREATER_THAN_SIGN = 0x3E;
const QUESTION_MARK = 0x3F;
const LATIN_CAPITAL_A = 0x41;
const LATIN_CAPITAL_D = 0x44;
const LATIN_CAPITAL_F = 0x46;
const LATIN_CAPITAL_X = 0x58;
const LATIN_CAPITAL_Z = 0x5A;
const LEFT_SQUARE_BRACKET = 0x5B;
const RIGHT_SQUARE_BRACKET = 0x5D;
const GRAVE_ACCENT = 0x60;
const LATIN_SMALL_A = 0x61;
const LATIN_SMALL_F = 0x66;
const LATIN_SMALL_X = 0x78;
const LATIN_SMALL_Z = 0x7A;
const LEFT_CURLY_BRACKET = 0x7B;
const RIGHT_CURLY_BRACKET = 0x7D;
const NULL_REPLACEMENT = 0xFFFD;
function isWhitespace(cp) {
return cp === TABULATION || cp === LINE_FEED || cp === FORM_FEED || cp === CARRIAGE_RETURN || cp === SPACE;
}
function isUpperLetter(cp) {
return cp >= LATIN_CAPITAL_A && cp <= LATIN_CAPITAL_Z;
}
function isLowerLetter(cp) {
return cp >= LATIN_SMALL_A && cp <= LATIN_SMALL_Z;
}
function isLetter(cp) {
return isLowerLetter(cp) || isUpperLetter(cp);
}
function isDigit(cp) {
return cp >= DIGIT_0 && cp <= DIGIT_9;
}
function isUpperHexDigit(cp) {
return cp >= LATIN_CAPITAL_A && cp <= LATIN_CAPITAL_F;
}
function isLowerHexDigit(cp) {
return cp >= LATIN_SMALL_A && cp <= LATIN_SMALL_F;
}
function isHexDigit(cp) {
return isDigit(cp) || isUpperHexDigit(cp) || isLowerHexDigit(cp);
}
function isControl(cp) {
return (cp >= 0 && cp <= 0x1F) || (cp >= 0x7F && cp <= 0x9F);
}
function isSurrogate(cp) {
return cp >= 0xD800 && cp <= 0xDFFF;
}
function isSurrogatePair(cp) {
return cp >= 0xDC00 && cp <= 0xDFFF;
}
function isNonCharacter(cp) {
return ((cp >= 0xFDD0 && cp <= 0xFDEF) ||
((cp & 0xFFFE) === 0xFFFE && cp <= 0x10FFFF));
}
function toLowerCodePoint(cp) {
return cp + 0x0020;
}
class Tokenizer {
constructor(text) {
debug("[html] the source code length: %d", text.length);
this.text = text;
this.gaps = [];
this.lineTerminators = [];
this.lastCodePoint = NULL;
this.offset = -1;
this.column = -1;
this.line = 1;
this.state = "DATA";
this.returnState = "DATA";
this.reconsuming = false;
this.buffer = [];
this.crStartOffset = -1;
this.crCode = 0;
this.errors = [];
this.committedToken = null;
this.provisionalToken = null;
this.currentToken = null;
this.lastTagOpenToken = null;
this.tokenStartOffset = -1;
this.tokenStartColumn = -1;
this.tokenStartLine = 1;
this.namespace = NS.HTML;
this.expressionEnabled = false;
}
nextToken() {
let cp = this.lastCodePoint;
while (this.committedToken == null && (cp !== EOF || this.reconsuming)) {
if (this.provisionalToken != null && !this.isProvisionalState()) {
this.commitProvisionalToken();
if (this.committedToken != null) {
break;
}
}
if (this.reconsuming) {
this.reconsuming = false;
cp = this.lastCodePoint;
}
else {
cp = this.consumeNextCodePoint();
}
debug("[html] parse", cp, this.state);
this.state = this[this.state](cp);
}
{
const token = this.consumeCommittedToken();
if (token != null) {
return token;
}
}
assert(cp === EOF);
if (this.currentToken != null) {
this.endToken();
const token = this.consumeCommittedToken();
if (token != null) {
return token;
}
}
return this.currentToken;
}
consumeCommittedToken() {
const token = this.committedToken;
this.committedToken = null;
return token;
}
consumeNextCodePoint() {
if (this.offset >= this.text.length) {
this.lastCodePoint = EOF;
return EOF;
}
this.offset += (this.lastCodePoint >= 0x10000 ? 2 : 1);
if (this.offset >= this.text.length) {
this.advanceLocation();
this.lastCodePoint = EOF;
return EOF;
}
const cp = this.text.codePointAt(this.offset);
if (isSurrogate(this.text.charCodeAt(this.offset)) &&
!isSurrogatePair(this.text.charCodeAt(this.offset + 1))) {
this.reportParseError("surrogate-in-input-stream");
}
if (isNonCharacter(cp)) {
this.reportParseError("noncharacter-in-input-stream");
}
if (isControl(cp) && !isWhitespace(cp) && cp !== NULL) {
this.reportParseError("control-character-in-input-stream");
}
if (this.lastCodePoint === CARRIAGE_RETURN && cp === LINE_FEED) {
this.lastCodePoint = LINE_FEED;
this.gaps.push(this.offset);
return this.consumeNextCodePoint();
}
this.advanceLocation();
this.lastCodePoint = cp;
if (cp === CARRIAGE_RETURN) {
return LINE_FEED;
}
return cp;
}
advanceLocation() {
if (this.lastCodePoint === LINE_FEED) {
this.lineTerminators.push(this.offset);
this.line += 1;
this.column = 0;
}
else {
this.column += (this.lastCodePoint >= 0x10000 ? 2 : 1);
}
}
reconsumeAs(state) {
this.reconsuming = true;
return state;
}
reportParseError(code) {
const error = ParseError.fromCode(code, this.offset, this.line, this.column);
this.errors.push(error);
debug("[html] syntax error:", error.message);
}
setStartTokenMark() {
this.tokenStartOffset = this.offset;
this.tokenStartLine = this.line;
this.tokenStartColumn = this.column;
}
clearStartTokenMark() {
this.tokenStartOffset = -1;
}
startToken(type) {
if (this.tokenStartOffset === -1) {
this.setStartTokenMark();
}
const offset = this.tokenStartOffset;
const line = this.tokenStartLine;
const column = this.tokenStartColumn;
if (this.currentToken != null) {
this.endToken();
}
this.tokenStartOffset = -1;
const token = this.currentToken = {
type,
range: [offset, -1],
loc: {
start: { line, column },
end: { line: -1, column: -1 },
},
value: "",
};
debug("[html] start token: %d %s", offset, token.type);
return this.currentToken;
}
endToken() {
if (this.currentToken == null) {
throw new Error("Invalid state");
}
if (this.tokenStartOffset === -1) {
this.setStartTokenMark();
}
const token = this.currentToken;
const offset = this.tokenStartOffset;
const line = this.tokenStartLine;
const column = this.tokenStartColumn;
const provisional = this.isProvisionalState();
this.currentToken = null;
this.tokenStartOffset = -1;
token.range[1] = offset;
token.loc.end.line = line;
token.loc.end.column = column;
if (token.range[0] === offset && !provisional) {
debug("[html] abandon token: %j %s %j", token.range, token.type, token.value);
return null;
}
if (provisional) {
if (this.provisionalToken != null) {
this.commitProvisionalToken();
}
this.provisionalToken = token;
debug("[html] provisional-commit token: %j %s %j", token.range, token.type, token.value);
}
else {
this.commitToken(token);
}
return token;
}
commitToken(token) {
assert(this.committedToken == null, "Invalid state: the commited token existed already.");
debug("[html] commit token: %j %j %s %j", token.range, token.loc, token.type, token.value);
this.committedToken = token;
if (token.type === "HTMLTagOpen") {
this.lastTagOpenToken = token;
}
}
isProvisionalState() {
return this.state.startsWith("RCDATA_") || this.state.startsWith("RAWTEXT_");
}
commitProvisionalToken() {
assert(this.provisionalToken != null, "Invalid state: the provisional token was not found.");
const token = this.provisionalToken;
this.provisionalToken = null;
if (token.range[0] < token.range[1]) {
this.commitToken(token);
}
}
rollbackProvisionalToken() {
assert(this.currentToken != null);
assert(this.provisionalToken != null);
const token = this.currentToken;
debug("[html] rollback token: %d %s", token.range[0], token.type);
this.currentToken = this.provisionalToken;
this.provisionalToken = null;
}
appendTokenValue(cp, expected) {
const token = this.currentToken;
if (token == null || (expected != null && token.type !== expected)) {
const msg1 = (expected ? `"${expected}" type` : "any token");
const msg2 = (token ? `"${token.type}" type` : "no token");
throw new Error(`Tokenizer: Invalid state. Expected ${msg1}, but got ${msg2}.`);
}
token.value += String.fromCodePoint(cp);
}
isAppropriateEndTagOpen() {
return (this.currentToken != null &&
this.lastTagOpenToken != null &&
this.currentToken.type === "HTMLEndTagOpen" &&
this.currentToken.value === this.lastTagOpenToken.value);
}
DATA(cp) {
this.clearStartTokenMark();
while (true) {
const type = isWhitespace(cp) ? "HTMLWhitespace" : "HTMLText";
if (this.currentToken != null && this.currentToken.type !== type) {
this.endToken();
return this.reconsumeAs(this.state);
}
if (this.currentToken == null) {
this.startToken(type);
}
if (cp === AMPERSAND) {
this.returnState = "DATA";
return "CHARACTER_REFERENCE";
}
if (cp === LESS_THAN_SIGN) {
this.setStartTokenMark();
return "TAG_OPEN";
}
if (cp === LEFT_CURLY_BRACKET && this.expressionEnabled) {
this.setStartTokenMark();
this.returnState = "DATA";
return "V_EXPRESSION_START";
}
if (cp === RIGHT_CURLY_BRACKET && this.expressionEnabled) {
this.setStartTokenMark();
this.returnState = "DATA";
return "V_EXPRESSION_END";
}
if (cp === EOF) {
return "DATA";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
}
this.appendTokenValue(cp, type);
cp = this.consumeNextCodePoint();
}
}
RCDATA(cp) {
this.clearStartTokenMark();
while (true) {
const type = isWhitespace(cp) ? "HTMLWhitespace" : "HTMLRCDataText";
if (this.currentToken != null && this.currentToken.type !== type) {
this.endToken();
return this.reconsumeAs(this.state);
}
if (this.currentToken == null) {
this.startToken(type);
}
if (cp === AMPERSAND) {
this.returnState = "RCDATA";
return "CHARACTER_REFERENCE";
}
if (cp === LESS_THAN_SIGN) {
this.setStartTokenMark();
return "RCDATA_LESS_THAN_SIGN";
}
if (cp === LEFT_CURLY_BRACKET && this.expressionEnabled) {
this.setStartTokenMark();
this.returnState = "RCDATA";
return "V_EXPRESSION_START";
}
if (cp === RIGHT_CURLY_BRACKET && this.expressionEnabled) {
this.setStartTokenMark();
this.returnState = "RCDATA";
return "V_EXPRESSION_END";
}
if (cp === EOF) {
return "DATA";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
this.appendTokenValue(cp, type);
cp = this.consumeNextCodePoint();
}
}
RAWTEXT(cp) {
this.clearStartTokenMark();
while (true) {
const type = isWhitespace(cp) ? "HTMLWhitespace" : "HTMLRawText";
if (this.currentToken != null && this.currentToken.type !== type) {
this.endToken();
return this.reconsumeAs(this.state);
}
if (this.currentToken == null) {
this.startToken(type);
}
if (cp === LESS_THAN_SIGN) {
this.setStartTokenMark();
return "RAWTEXT_LESS_THAN_SIGN";
}
if (cp === LEFT_CURLY_BRACKET && this.expressionEnabled) {
this.setStartTokenMark();
this.returnState = "RAWTEXT";
return "V_EXPRESSION_START";
}
if (cp === RIGHT_CURLY_BRACKET && this.expressionEnabled) {
this.setStartTokenMark();
this.returnState = "RAWTEXT";
return "V_EXPRESSION_END";
}
if (cp === EOF) {
return "DATA";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
this.appendTokenValue(cp, type);
cp = this.consumeNextCodePoint();
}
}
TAG_OPEN(cp) {
if (cp === EXCLAMATION_MARK) {
return "MARKUP_DECLARATION_OPEN";
}
if (cp === SOLIDUS) {
return "END_TAG_OPEN";
}
if (isLetter(cp)) {
this.startToken("HTMLTagOpen");
return this.reconsumeAs("TAG_NAME");
}
if (cp === QUESTION_MARK) {
this.reportParseError("unexpected-question-mark-instead-of-tag-name");
this.startToken("HTMLBogusComment");
return this.reconsumeAs("BOGUS_COMMENT");
}
if (cp === EOF) {
this.clearStartTokenMark();
this.reportParseError("eof-before-tag-name");
this.appendTokenValue(LESS_THAN_SIGN, "HTMLText");
return "DATA";
}
this.reportParseError("invalid-first-character-of-tag-name");
this.appendTokenValue(LESS_THAN_SIGN, "HTMLText");
return this.reconsumeAs("DATA");
}
END_TAG_OPEN(cp) {
if (isLetter(cp)) {
this.startToken("HTMLEndTagOpen");
return this.reconsumeAs("TAG_NAME");
}
if (cp === GREATER_THAN_SIGN) {
this.endToken();
this.reportParseError("missing-end-tag-name");
return "DATA";
}
if (cp === EOF) {
this.clearStartTokenMark();
this.reportParseError("eof-before-tag-name");
this.appendTokenValue(LESS_THAN_SIGN, "HTMLText");
this.appendTokenValue(SOLIDUS, "HTMLText");
return "DATA";
}
this.reportParseError("invalid-first-character-of-tag-name");
this.startToken("HTMLBogusComment");
return this.reconsumeAs("BOGUS_COMMENT");
}
TAG_NAME(cp) {
while (true) {
if (isWhitespace(cp)) {
this.endToken();
return "BEFORE_ATTRIBUTE_NAME";
}
if (cp === SOLIDUS) {
this.endToken();
this.setStartTokenMark();
return "SELF_CLOSING_START_TAG";
}
if (cp === GREATER_THAN_SIGN) {
this.startToken("HTMLTagClose");
return "DATA";
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
this.appendTokenValue(isUpperLetter(cp) ? toLowerCodePoint(cp) : cp, null);
cp = this.consumeNextCodePoint();
}
}
RCDATA_LESS_THAN_SIGN(cp) {
if (cp === SOLIDUS) {
this.buffer = [];
return "RCDATA_END_TAG_OPEN";
}
this.appendTokenValue(LESS_THAN_SIGN, "HTMLRCDataText");
return this.reconsumeAs("RCDATA");
}
RCDATA_END_TAG_OPEN(cp) {
if (isLetter(cp)) {
this.startToken("HTMLEndTagOpen");
return this.reconsumeAs("RCDATA_END_TAG_NAME");
}
this.appendTokenValue(LESS_THAN_SIGN, "HTMLRCDataText");
this.appendTokenValue(SOLIDUS, "HTMLRCDataText");
return this.reconsumeAs("RCDATA");
}
RCDATA_END_TAG_NAME(cp) {
while (true) {
if (isWhitespace(cp) && this.isAppropriateEndTagOpen()) {
this.endToken();
return "BEFORE_ATTRIBUTE_NAME";
}
if (cp === SOLIDUS && this.isAppropriateEndTagOpen()) {
this.endToken();
this.setStartTokenMark();
return "SELF_CLOSING_START_TAG";
}
if (cp === GREATER_THAN_SIGN && this.isAppropriateEndTagOpen()) {
this.startToken("HTMLTagClose");
return "DATA";
}
if (!isLetter(cp)) {
this.rollbackProvisionalToken();
this.appendTokenValue(LESS_THAN_SIGN, "HTMLRCDataText");
this.appendTokenValue(SOLIDUS, "HTMLRCDataText");
for (const cp1 of this.buffer) {
this.appendTokenValue(cp1, "HTMLRCDataText");
}
return this.reconsumeAs("RCDATA");
}
this.appendTokenValue(isUpperLetter(cp) ? toLowerCodePoint(cp) : cp, "HTMLEndTagOpen");
this.buffer.push(cp);
cp = this.consumeNextCodePoint();
}
}
RAWTEXT_LESS_THAN_SIGN(cp) {
if (cp === SOLIDUS) {
this.buffer = [];
return "RAWTEXT_END_TAG_OPEN";
}
this.appendTokenValue(LESS_THAN_SIGN, "HTMLRawText");
return this.reconsumeAs("RAWTEXT");
}
RAWTEXT_END_TAG_OPEN(cp) {
if (isLetter(cp)) {
this.startToken("HTMLEndTagOpen");
return this.reconsumeAs("RAWTEXT_END_TAG_NAME");
}
this.appendTokenValue(LESS_THAN_SIGN, "HTMLRawText");
this.appendTokenValue(SOLIDUS, "HTMLRawText");
return this.reconsumeAs("RAWTEXT");
}
RAWTEXT_END_TAG_NAME(cp) {
while (true) {
if (cp === SOLIDUS && this.isAppropriateEndTagOpen()) {
this.endToken();
this.setStartTokenMark();
return "SELF_CLOSING_START_TAG";
}
if (cp === GREATER_THAN_SIGN && this.isAppropriateEndTagOpen()) {
this.startToken("HTMLTagClose");
return "DATA";
}
if (isWhitespace(cp) && this.isAppropriateEndTagOpen()) {
this.endToken();
return "BEFORE_ATTRIBUTE_NAME";
}
if (!isLetter(cp)) {
this.rollbackProvisionalToken();
this.appendTokenValue(LESS_THAN_SIGN, "HTMLRawText");
this.appendTokenValue(SOLIDUS, "HTMLRawText");
for (const cp1 of this.buffer) {
this.appendTokenValue(cp1, "HTMLRawText");
}
return this.reconsumeAs("RAWTEXT");
}
this.appendTokenValue(isUpperLetter(cp) ? toLowerCodePoint(cp) : cp, "HTMLEndTagOpen");
this.buffer.push(cp);
cp = this.consumeNextCodePoint();
}
}
BEFORE_ATTRIBUTE_NAME(cp) {
while (isWhitespace(cp)) {
cp = this.consumeNextCodePoint();
}
if (cp === SOLIDUS || cp === GREATER_THAN_SIGN || cp === EOF) {
return this.reconsumeAs("AFTER_ATTRIBUTE_NAME");
}
if (cp === EQUALS_SIGN) {
this.reportParseError("unexpected-equals-sign-before-attribute-name");
this.startToken("HTMLIdentifier");
this.appendTokenValue(cp, "HTMLIdentifier");
return "ATTRIBUTE_NAME";
}
this.startToken("HTMLIdentifier");
return this.reconsumeAs("ATTRIBUTE_NAME");
}
ATTRIBUTE_NAME(cp) {
while (true) {
if (isWhitespace(cp) || cp === SOLIDUS || cp === GREATER_THAN_SIGN || cp === EOF) {
this.endToken();
return this.reconsumeAs("AFTER_ATTRIBUTE_NAME");
}
if (cp === EQUALS_SIGN) {
this.startToken("HTMLAssociation");
return "BEFORE_ATTRIBUTE_VALUE";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
if (cp === QUOTATION_MARK || cp === APOSTROPHE || cp === LESS_THAN_SIGN) {
this.reportParseError("unexpected-character-in-attribute-name");
}
this.appendTokenValue(isUpperLetter(cp) ? toLowerCodePoint(cp) : cp, "HTMLIdentifier");
cp = this.consumeNextCodePoint();
}
}
AFTER_ATTRIBUTE_NAME(cp) {
while (isWhitespace(cp)) {
cp = this.consumeNextCodePoint();
}
if (cp === SOLIDUS) {
this.setStartTokenMark();
return "SELF_CLOSING_START_TAG";
}
if (cp === EQUALS_SIGN) {
this.startToken("HTMLAssociation");
return "BEFORE_ATTRIBUTE_VALUE";
}
if (cp === GREATER_THAN_SIGN) {
this.startToken("HTMLTagClose");
return "DATA";
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
this.startToken("HTMLIdentifier");
return this.reconsumeAs("ATTRIBUTE_NAME");
}
BEFORE_ATTRIBUTE_VALUE(cp) {
this.endToken();
while (isWhitespace(cp)) {
cp = this.consumeNextCodePoint();
}
if (cp === GREATER_THAN_SIGN) {
this.reportParseError("missing-attribute-value");
this.startToken("HTMLTagClose");
return "DATA";
}
this.startToken("HTMLLiteral");
if (cp === QUOTATION_MARK) {
return "ATTRIBUTE_VALUE_DOUBLE_QUOTED";
}
if (cp === APOSTROPHE) {
return "ATTRIBUTE_VALUE_SINGLE_QUOTED";
}
return this.reconsumeAs("ATTRIBUTE_VALUE_UNQUOTED");
}
ATTRIBUTE_VALUE_DOUBLE_QUOTED(cp) {
while (true) {
if (cp === QUOTATION_MARK) {
return "AFTER_ATTRIBUTE_VALUE_QUOTED";
}
if (cp === AMPERSAND) {
this.returnState = "ATTRIBUTE_VALUE_DOUBLE_QUOTED";
return "CHARACTER_REFERENCE";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
this.appendTokenValue(cp, "HTMLLiteral");
cp = this.consumeNextCodePoint();
}
}
ATTRIBUTE_VALUE_SINGLE_QUOTED(cp) {
while (true) {
if (cp === APOSTROPHE) {
return "AFTER_ATTRIBUTE_VALUE_QUOTED";
}
if (cp === AMPERSAND) {
this.returnState = "ATTRIBUTE_VALUE_SINGLE_QUOTED";
return "CHARACTER_REFERENCE";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
this.appendTokenValue(cp, "HTMLLiteral");
cp = this.consumeNextCodePoint();
}
}
ATTRIBUTE_VALUE_UNQUOTED(cp) {
while (true) {
if (isWhitespace(cp)) {
this.endToken();
return "BEFORE_ATTRIBUTE_NAME";
}
if (cp === AMPERSAND) {
this.returnState = "ATTRIBUTE_VALUE_UNQUOTED";
return "CHARACTER_REFERENCE";
}
if (cp === GREATER_THAN_SIGN) {
this.startToken("HTMLTagClose");
return "DATA";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
if (cp === QUOTATION_MARK || cp === APOSTROPHE || cp === LESS_THAN_SIGN || cp === EQUALS_SIGN || cp === GRAVE_ACCENT) {
this.reportParseError("unexpected-character-in-unquoted-attribute-value");
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
this.appendTokenValue(cp, "HTMLLiteral");
cp = this.consumeNextCodePoint();
}
}
AFTER_ATTRIBUTE_VALUE_QUOTED(cp) {
this.endToken();
if (isWhitespace(cp)) {
return "BEFORE_ATTRIBUTE_NAME";
}
if (cp === SOLIDUS) {
this.setStartTokenMark();
return "SELF_CLOSING_START_TAG";
}
if (cp === GREATER_THAN_SIGN) {
this.startToken("HTMLTagClose");
return "DATA";
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
this.reportParseError("missing-whitespace-between-attributes");
return this.reconsumeAs("BEFORE_ATTRIBUTE_NAME");
}
SELF_CLOSING_START_TAG(cp) {
if (cp === GREATER_THAN_SIGN) {
this.startToken("HTMLSelfClosingTagClose");
return "DATA";
}
if (cp === EOF) {
this.reportParseError("eof-in-tag");
return "DATA";
}
this.reportParseError("unexpected-solidus-in-tag");
this.clearStartTokenMark();
return this.reconsumeAs("BEFORE_ATTRIBUTE_NAME");
}
BOGUS_COMMENT(cp) {
while (true) {
if (cp === GREATER_THAN_SIGN) {
return "DATA";
}
if (cp === EOF) {
return "DATA";
}
if (cp === NULL) {
cp = NULL_REPLACEMENT;
}
this.appendTokenValue(cp, null);
cp = this.consumeNextCodePoint();
}
}
MARKUP_DECLARATION_OPEN(cp) {
if (cp === HYPHEN_MINUS && this.text[this.offset + 1] === "-") {
this.offset += 1;
this.column += 1;
this.startToken("HTMLComment");
return "COMMENT_START";
}
if (cp === LATIN_CAPITAL_D && this.text.slice(this.offset + 1, this.offset + 7) === "OCTYPE") {
this.startToken("HTMLBogusComment");
this.appendTokenValue(cp, "HTMLBogusComment");
return "BOGUS_COMMENT";
}
if (cp === LEFT_SQUARE_BRACKET && this.text.slice(this.offset + 1, this.offset + 7) === "CDATA[") {
this.offset += 6;
this.column += 6;
if (this.namespace === NS.HTML) {
this.reportParseError("cdata-in-html-content");
this.startToken("HTMLBogusComment").value = "[CDATA[";
return "BOGUS_COMMENT";
}
this.startToken("HTMLCDataText");
return "CDATA_SECTION";
}
this.reportParseError("incorrectly-opened-comment");
this.startToken("HTMLBogusComment");
return this.reconsumeAs("BOGUS_COMMENT");
}
COMMENT_START(cp) {
if (cp === HYPHEN_MINUS) {
return "COMMENT_START_DASH";
}
if (cp === GREATER_THAN_SIGN) {
this.reportParseError("abrupt-closing-of-empty-comment");
return "DATA";
}
return this.reconsumeAs("COMMENT");
}
COMMENT_START_DASH(cp) {
if (cp === HYPHEN_MINUS) {
return "COMMENT_END";
}
if (cp === GREATER_THAN_SIGN) {
this.reportParseError("abrupt-closing-of-empty-comment");
return "DATA";
}
if (cp === EOF) {
this.reportParseError("eof-in-comment");
return "DATA";
}
this.appendTokenValue(HYPHEN_MINUS, "HTMLComment");
return this.reconsumeAs("COMMENT");
}
COMMENT(cp) {
while (true) {
if (cp === LESS_THAN_SIGN) {
this.appendTokenValue(LESS_THAN_SIGN, "HTMLComment");
return "COMMENT_LESS_THAN_SIGN";
}
if (cp === HYPHEN_MINUS) {
return "COMMENT_END_DASH";
}
if (cp === NULL) {
this.reportParseError("unexpected-null-character");
cp = NULL_REPLACEMENT;
}
if (cp === EOF) {
this.reportParseError("eof-in-comment");
return "DATA";
}
this.appendTokenValue(cp, "HTMLComment");
cp = this.consumeNextCodePoint();
}
}
COMMENT_LESS_THAN_SIGN(cp) {
while (true) {
if (cp === EXCLAMATION_MARK) {
this.appendTokenValue(cp, "HTMLComment");
return "COMMENT_LESS_THAN_SIGN_BANG";
}
if (cp !== LESS_THAN_SIGN) {
return this.reconsumeAs("COMMENT");
}
this.appendTokenValue(cp, "HTMLComment");
cp = this.consumeNextCodePoint();
}
}
COMMENT_LESS_THAN_SIGN_BANG(cp) {
if (cp === HYPHEN_MINUS) {
return "COMMENT_LESS_THAN_SIGN_BANG_DASH";
}
return this.reconsumeAs("COMMENT");
}
COMMENT_LESS_THAN_SIGN_BANG_DASH(cp) {
if (cp === HYPHEN_MINUS) {
return "COMMENT_LESS_THAN_SIGN_BANG_DASH_DASH";
}
return this.reconsumeAs("COMMENT_END_DASH");
}
COMMENT_LESS_THAN_SIGN_BANG_DASH_DASH(cp) {
if (cp !== GREATER_THAN_SIGN && cp !== EOF) {
this.reportParseError("nested-comment");
}
return this.reconsumeAs("COMMENT_END");
}
COMMENT_END_DASH(cp) {
if (cp === HYPHEN_MINUS) {
return "COMMENT_END";
}
if (cp === EOF) {
this.reportParseError("eof-in-comment");
return "DATA";
}
this.appendTokenValue(HYPHEN_MINUS, "HTMLComment");
return this.reconsumeAs("COMMENT");
}
COMMENT_END(cp) {
while (true) {
if (cp === GREATER_THAN_SIGN) {
return "DATA";
}
if (cp === EXCLAMATION_MARK) {
return "COMMENT_END_BANG";
}
if (cp === EOF) {
this.reportParseError("eof-in-comment");
return "DATA";
}
this.appendTokenValue(HYPHEN_MINUS, "HTMLComment");
if (cp !== HYPHEN_MINUS) {
return this.reconsumeAs("COMMENT");
}
cp = this.consumeNextCodePoint();
}
}
COMMENT_END_BANG(cp) {
if (cp === HYPHEN_MINUS) {
this.appendTokenValue(HYPHEN_MINUS, "HTMLComment");
this.appendTokenValue(EXCLAMATION_MARK, "HTMLComment");
return "COMMENT_END_DASH";
}
if (cp === GREATER_THAN_SIGN) {
this.reportParseError("incorrectly-closed-comment");
return "DATA";
}
if (cp === EOF) {
this.reportParseError("eof-in-comment");
return "DATA";
}
this.appendTokenValue(HYPHEN_MINUS, "HTMLComment");
this.appendTokenValue(EXCLAMATION_MARK, "HTMLComment");
return this.reconsumeAs("COMMENT");
}
CDATA_SECTION(cp) {
while (true) {
if (cp === RIGHT_SQUARE_BRACKET) {
return "CDATA_SECTION_BRACKET";
}
if (cp === EOF) {
this.reportParseError("eof-in-cdata");
return "DATA";
}
this.appendTokenValue(cp, "HTMLCDataText");
cp = this.consumeNextCodePoint();
}
}
CDATA_SECTION_BRACKET(cp) {
if (cp === RIGHT_SQUARE_BRACKET) {
return "CDATA_SECTION_END";
}
this.appendTokenValue(RIGHT_SQUARE_BRACKET, "HTMLCDataText");
return this.reconsumeAs("CDATA_SECTION");
}
CDATA_SECTION_END(cp) {
while (true) {
if (cp === GREATER_THAN_SIGN) {
return "DATA";
}
if (cp !== RIGHT_SQUARE_BRACKET) {
this.appendTokenValue(RIGHT_SQUARE_BRACKET, "HTMLCDataText");
this.appendTokenValue(RIGHT_SQUARE_BRACKET, "HTMLCDataText");
return this.reconsumeAs("CDATA_SECTION");
}
this.appendTokenValue(RIGHT_SQUARE_BRACKET, "HTMLCDataText");
cp = this.consumeNextCodePoint();
}
}
CHARACTER_REFERENCE(cp) {
this.crStartOffset = this.offset - 1;
this.buffer = [AMPERSAND];
if (isWhitespace(cp) || cp === LESS_THAN_SIGN || cp === EOF) {
return this.reconsumeAs("CHARACTER_REFERENCE_END");
}
if (cp === NUMBER_SIGN) {
this.buffer.push(cp);
return "NUMERIC_CHARACTER_REFERENCE";
}
return this.reconsumeAs("NAMED_CHARACTER_REFERENCE");
}
NAMED_CHARACTER_REFERENCE(cp) {
for (const entitySet of entitySets) {
const length = entitySet.length;
const entities = entitySet.entities;
const text = this.text.slice(this.offset, this.offset + length);
const codepoints = entities[text];
if (codepoints == null) {
continue;
}
const semi = text.endsWith(";");
const next = this.text.codePointAt(this.offset + 1);
this.offset += length - 1;
this.column += length - 1;
if (this.returnState.startsWith("ATTR") &&
!semi &&
next != null &&
(next === EQUALS_SIGN || isLetter(next) || isDigit(next))) {
for (const cp1 of text) {
this.buffer.push(cp1.codePointAt(0));
}
}
else {
if (!semi) {
this.reportParseError("missing-semicolon-after-character-reference");
}
this.buffer = codepoints;
}
return "CHARACTER_REFERENCE_END";
}
for (const cp0 of this.buffer) {
this.appendTokenValue(cp0, null);
}
this.appendTokenValue(cp, null);
return "AMBIGUOUS_AMPERSAND";
}
AMBIGUOUS_AMPERSAND(cp) {
while (isDigit(cp) || isLetter(cp)) {
this.appendTokenValue(cp, null);
cp = this.consumeNextCodePoint();
}
if (cp === SEMICOLON) {
this.reportParseError("unknown-named-character-reference");
}
return this.reconsumeAs(this.returnState);
}
NUMERIC_CHARACTER_REFERENCE(cp) {
this.crCode = 0;
if (cp === LATIN_SMALL_X || cp === LATIN_CAPITAL_X) {
this.buffer.push(cp);
return "HEXADEMICAL_CHARACTER_REFERENCE_START";
}
return this.reconsumeAs("DECIMAL_CHARACTER_REFERENCE_START");
}
HEXADEMICAL_CHARACTER_REFERENCE_START(cp) {
if (isHexDigit(cp)) {
return this.reconsumeAs("HEXADEMICAL_CHARACTER_REFERENCE");
}
this.reportParseError("absence-of-digits-in-numeric-character-reference");
return this.reconsumeAs("CHARACTER_REFERENCE_END");
}
DECIMAL_CHARACTER_REFERENCE_START(cp) {
if (isDigit(cp)) {
return this.reconsumeAs("DECIMAL_CHARACTER_REFERENCE");
}
this.reportParseError("absence-of-digits-in-numeric-character-reference");
return this.reconsumeAs("CHARACTER_REFERENCE_END");
}
HEXADEMICAL_CHARACTER_REFERENCE(cp) {
while (true) {
if (isDigit(cp)) {
this.crCode = 16 * this.crCode + (cp - 0x30);
}
else if (isUpperHexDigit(cp)) {
this.crCode = 16 * this.crCode + (cp - 0x37);
}
else if (isLowerHexDigit(cp)) {
this.crCode = 16 * this.crCode + (cp - 0x57);
}
else {
if (cp === SEMICOLON) {
return "NUMERIC_CHARACTER_REFERENCE_END";
}
this.reportParseError("missing-semicolon-after-character-reference");
return this.reconsumeAs("NUMERIC_CHARACTER_REFERENCE_END");
}
cp = this.consumeNextCodePoint();
}
}
DECIMAL_CHARACTER_REFERENCE(cp) {
while (true) {
if (isDigit(cp)) {
this.crCode = 10 * this.crCode + (cp - 0x30);
}
else {
if (cp === SEMICOLON) {
return "NUMERIC_CHARACTER_REFERENCE_END";
}
this.reportParseError("missing-semicolon-after-character-reference");
return this.reconsumeAs("NUMERIC_CHARACTER_REFERENCE_END");
}
cp = this.consumeNextCodePoint();
}
}
NUMERIC_CHARACTER_REFERENCE_END(_cp) {
let code = this.crCode;
if (code === 0) {
this.reportParseError("null-character-reference");
code = NULL_REPLACEMENT;
}
else if (code > 0x10FFFF) {
this.reportParseError("character-reference-outside-unicode-range");
code = NULL_REPLACEMENT;
}
else if (isSurrogate(code)) {
this.reportParseError("surrogate-character-reference");
code = NULL_REPLACEMENT;
}
else if (isNonCharacter(code)) {
this.reportParseError("noncharacter-character-reference");
}
else if (code === 0x0D || (isControl(code) && !isWhitespace(code))) {
this.reportParseError("control-character-reference");
code = alternativeCR.get(code) || code;
}
this.buffer = [code];
return this.reconsumeAs("CHARACTER_REFERENCE_END");
}
CHARACTER_REFERENCE_END(_cp) {
assert(this.currentToken != null);
const token = this.currentToken;
const len0 = token.value.length;
for (const cp1 of this.buffer) {
this.appendTokenValue(cp1, null);
}
const newLength = token.value.length - len0;
for (let i = this.crStartOffset + newLength; i < this.offset; ++i) {
this.gaps.push(i);
}
return this.reconsumeAs(this.returnState);
}
V_EXPRESSION_START(cp) {
if (cp === LEFT_CURLY_BRACKET) {
this.startToken("VExpressionStart");
this.appendTokenValue(LEFT_CURLY_BRACKET, null);
this.appendTokenValue(LEFT_CURLY_BRACKET, null);
return this.returnState;
}
this.appendTokenValue(LEFT_CURLY_BRACKET, null);
return this.reconsumeAs(this.returnState);
}
V_EXPRESSION_END(cp) {
if (cp === RIGHT_CURLY_BRACKET) {
this.startToken("VExpressionEnd");
this.appendTokenValue(RIGHT_CURLY_BRACKET, null);
this.appendTokenValue(RIGHT_CURLY_BRACKET, null);
return this.returnState;
}
this.appendTokenValue(RIGHT_CURLY_BRACKET, null);
return this.reconsumeAs(this.returnState);
}
}
function getPossibleTypes(parsedSelector) {
switch (parsedSelector.type) {
case "identifier":
return [parsedSelector.value];
case "matches": {
const typesForComponents = parsedSelector.selectors.map(getPossibleTypes);
if (typesForComponents.every(Boolean)) {
return union.apply(null, typesForComponents);
}
return null;
}
case "compound": {
const typesForComponents = parsedSelector.selectors.map(getPossibleTypes).filter(typesForComponent => typesForComponent);
if (!typesForComponents.length) {
return null;
}
return intersection.apply(null, typesForComponents);
}
case "child":
case "descendant":
case "sibling":
case "adjacent":
return getPossibleTypes(parsedSelector.right);
default:
return null;
}
}
function countClassAttributes(parsedSelector) {
switch (parsedSelector.type) {
case "child":
case "descendant":
case "sibling":
case "adjacent":
return countClassAttributes(parsedSelector.left) + countClassAttributes(parsedSelector.right);
case "compound":
case "not":
case "matches":
return parsedSelector.selectors.reduce((sum, childSelector) => sum + countClassAttributes(childSelector), 0);
case "attribute":
case "field":
case "nth-child":
case "nth-last-child":
return 1;
default:
return 0;
}
}
function countIdentifiers(parsedSelector) {
switch (parsedSelector.type) {
case "child":
case "descendant":
case "sibling":
case "adjacent":
return countIdentifiers(parsedSelector.left) + countIdentifiers(parsedSelector.right);
case "compound":
case "not":
case "matches":
return parsedSelector.selectors.reduce((sum, childSelector) => sum + countIdentifiers(childSelector), 0);
case "identifier":
return 1;
default:
return 0;
}
}
function compareSpecificity(selectorA, selectorB) {
return selectorA.attributeCount - selectorB.attributeCount ||
selectorA.identifierCount - selectorB.identifierCount ||
(selectorA.rawSelector <= selectorB.rawSelector ? -1 : 1);
}
function tryParseSelector(rawSelector) {
try {
return esquery.parse(rawSelector.replace(/:exit$/, ""));
}
catch (err) {
if (typeof err.offset === "number") {
throw new Error(`Syntax error in selector "${rawSelector}" at position ${err.offset}: ${err.message}`);
}
throw err;
}
}
const parseSelector = memoize(rawSelector => {
const parsedSelector = tryParseSelector(rawSelector);
return {
rawSelector,
isExit: rawSelector.endsWith(":exit"),
parsedSelector,
listenerTypes: getPossibleTypes(parsedSelector),
attributeCount: countClassAttributes(parsedSelector),
identifierCount: countIdentifiers(parsedSelector),
};
});
class NodeEventGenerator {
constructor(emitter) {
this.emitter = emitter;
this.currentAncestry = [];
this.enterSelectorsByNodeType = new Map();
this.exitSelectorsByNodeType = new Map();
this.anyTypeEnterSelectors = [];
this.anyTypeExitSelectors = [];
const eventNames = typeof emitter.eventNames === "function"
? emitter.eventNames()
: Object.keys(emitter._events);
for (const rawSelector of eventNames) {
if (typeof rawSelector === "symbol") {
continue;
}
const selector = parseSelector(rawSelector);
if (selector.listenerTypes) {
for (const nodeType of selector.listenerTypes) {
const typeMap = selector.isExit ? this.exitSelectorsByNodeType : this.enterSelectorsByNodeType;
let selectors = typeMap.get(nodeType);
if (selectors == null) {
typeMap.set(nodeType, (selectors = []));
}
selectors.push(selector);
}
}
else {
(selector.isExit ? this.anyTypeExitSelectors : this.anyTypeEnterSelectors).push(selector);
}
}
this.anyTypeEnterSelectors.sort(compareSpecificity);
this.anyTypeExitSelectors.sort(compareSpecificity);
for (const selectorList of this.enterSelectorsByNodeType.values()) {
selectorList.sort(compareSpecificity);
}
for (const selectorList of this.exitSelectorsByNodeType.values()) {
selectorList.sort(compareSpecificity);
}
}
applySelector(node, selector) {
if (esquery.matches(node, selector.parsedSelector, this.currentAncestry)) {
this.emitter.emit(selector.rawSelector, node);
}
}
applySelectors(node, isExit) {
const selectorsByNodeType = (isExit ? this.exitSelectorsByNodeType : this.enterSelectorsByNodeType).get(node.type) || [];
const anyTypeSelectors = isExit ? this.anyTypeExitSelectors : this.anyTypeEnterSelectors;
let selectorsByTypeIndex = 0;
let anyTypeSelectorsIndex = 0;
while (selectorsByTypeIndex < selectorsByNodeType.length || anyTypeSelectorsIndex < anyTypeSelectors.length) {
if (selectorsByTypeIndex >= selectorsByNodeType.length ||
(anyTypeSelectorsIndex < anyTypeSelectors.length && compareSpecificity(anyTypeSelectors[anyTypeSelectorsIndex], selectorsByNodeType[selectorsByTypeIndex]) < 0)) {
this.applySelector(node, anyTypeSelectors[anyTypeSelectorsIndex++]);
}
else {
this.applySelector(node, selectorsByNodeType[selectorsByTypeIndex++]);
}
}
}
enterNode(node) {
if (node.parent) {
this.currentAncestry.unshift(node.parent);
}
this.applySelectors(node, false);
}
leaveNode(node) {
this.applySelectors(node, true);
this.currentAncestry.shift();
}
}
function getStartLocation(token) {
return token.range[0];
}
function search(tokens, location) {
return sortedIndexBy(tokens, { range: [location] }, getStartLocation);
}
function getFirstIndex(tokens, indexMap, startLoc) {
if (startLoc in indexMap) {
return indexMap[startLoc];
}
if ((startLoc - 1) in indexMap) {
const index = indexMap[startLoc - 1];
const token = (index >= 0 && index < tokens.length) ? tokens[index] : null;
if (token && token.range[0] >= startLoc) {
return index;
}
return index + 1;
}
return 0;
}
function getLastIndex(tokens, indexMap, endLoc) {
if (endLoc in indexMap) {
return indexMap[endLoc] - 1;
}
if ((endLoc - 1) in indexMap) {
const index = indexMap[endLoc - 1];
const token = (index >= 0 && index < tokens.length) ? tokens[index] : null;
if (token && token.range[1] > endLoc) {
return index - 1;
}
return index;
}
return tokens.length - 1;
}
class Cursor {
constructor() {
this.current = null;
}
getOneToken() {
return this.moveNext() ? this.current : null;
}
getAllTokens() {
const tokens = [];
while (this.moveNext()) {
tokens.push(this.current);
}
return tokens;
}
}
class BackwardTokenCommentCursor extends Cursor {
constructor(tokens, comments, indexMap, startLoc, endLoc) {
super();
this.tokens = tokens;
this.comments = comments;
this.tokenIndex = getLastIndex(tokens, indexMap, endLoc);
this.commentIndex = search(comments, endLoc) - 1;
this.border = startLoc;
}
moveNext() {
const token = (this.tokenIndex >= 0) ? this.tokens[this.tokenIndex] : null;
const comment = (this.commentIndex >= 0) ? this.comments[this.commentIndex] : null;
if (token && (!comment || token.range[1] > comment.range[1])) {
this.current = token;
this.tokenIndex -= 1;
}
else if (comment) {
this.current = comment;
this.commentIndex -= 1;
}
else {
this.current = null;
}
return this.current != null && (this.border === -1 || this.current.range[0] >= this.border);
}
}
class BackwardTokenCursor extends Cursor {
constructor(tokens, _comments, indexMap, startLoc, endLoc) {
super();
this.tokens = tokens;
this.index = getLastIndex(tokens, indexMap, endLoc);
this.indexEnd = getFirstIndex(tokens, indexMap, startLoc);
}
moveNext() {
if (this.index >= this.indexEnd) {
this.current = this.tokens[this.index];
this.index -= 1;
return true;
}
return false;
}
getOneToken() {
return (this.index >= this.indexEnd) ? this.tokens[this.index] : null;
}
}
class DecorativeCursor extends Cursor {
constructor(cursor) {
super();
this.cursor = cursor;
}
moveNext() {
const retv = this.cursor.moveNext();
this.current = this.cursor.current;
return retv;
}
}
class FilterCursor extends DecorativeCursor {
constructor(cursor, predicate) {
super(cursor);
this.predicate = predicate;
}
moveNext() {
const predicate = this.predicate;
while (super.moveNext()) {
if (predicate(this.current)) {
return true;
}
}
return false;
}
}
class ForwardTokenCommentCursor extends Cursor {
constructor(tokens, comments, indexMap, startLoc, endLoc) {
super();
this.tokens = tokens;
this.comments = comments;
this.tokenIndex = getFirstIndex(tokens, indexMap, startLoc);
this.commentIndex = search(comments, startLoc);
this.border = endLoc;
}
moveNext() {
const token = (this.tokenIndex < this.tokens.length) ? this.tokens[this.tokenIndex] : null;
const comment = (this.commentIndex < this.comments.length) ? this.comments[this.commentIndex] : null;
if (token && (!comment || token.range[0] < comment.range[0])) {
this.current = token;
this.tokenIndex += 1;
}
else if (comment) {
this.current = comment;
this.commentIndex += 1;
}
else {
this.current = null;
}
return this.current != null && (this.border === -1 || this.current.range[1] <= this.border);
}
}
class ForwardTokenCursor extends Cursor {
constructor(tokens, _comments, indexMap, startLoc, endLoc) {
super();
this.tokens = tokens;
this.index = getFirstIndex(tokens, indexMap, startLoc);
this.indexEnd = getLastIndex(tokens, indexMap, endLoc);
}
moveNext() {
if (this.index <= this.indexEnd) {
this.current = this.tokens[this.index];
this.index += 1;
return true;
}
return false;
}
getOneToken() {
return (this.index <= this.indexEnd) ? this.tokens[this.index] : null;
}
getAllTokens() {
return this.tokens.slice(this.index, this.indexEnd + 1);
}
}
class LimitCursor extends DecorativeCursor {
constructor(cursor, count) {
super(cursor);
this.count = count;
}
moveNext() {
if (this.count > 0) {
this.count -= 1;
return super.moveNext();
}
return false;
}
}
class SkipCursor extends DecorativeCursor {
constructor(cursor, count) {
super(cursor);
this.count = count;
}
moveNext() {
while (this.count > 0) {
this.count -= 1;
if (!super.moveNext()) {
return false;
}
}
return super.moveNext();
}
}
class CursorFactory {
constructor(TokenCursor, TokenCommentCursor) {
this.TokenCursor = TokenCursor;
this.TokenCommentCursor = TokenCommentCursor;
}
createBaseCursor(tokens, comments, indexMap, startLoc, endLoc, includeComments) {
const TokenCursor = includeComments ? this.TokenCommentCursor : this.TokenCursor;
return new TokenCursor(tokens, comments, indexMap, startLoc, endLoc);
}
createCursor(tokens, comments, indexMap, startLoc, endLoc, includeComments, filter, skip, count) {
let cursor = this.createBaseCursor(tokens, comments, indexMap, startLoc, endLoc, includeComments);
if (filter) {
cursor = new FilterCursor(cursor, filter);
}
if (skip >= 1) {
cursor = new SkipCursor(cursor, skip);
}
if (count >= 0) {
cursor = new LimitCursor(cursor, count);
}
return cursor;
}
}
const forward = new CursorFactory(ForwardTokenCursor, ForwardTokenCommentCursor);
const backward = new CursorFactory(BackwardTokenCursor, BackwardTokenCommentCursor);
class PaddedTokenCursor extends ForwardTokenCursor {
constructor(tokens, comments, indexMap, startLoc, endLoc, beforeCount, afterCount) {
super(tokens, comments, indexMap, startLoc, endLoc);
this.index = Math.max(0, this.index - beforeCount);
this.indexEnd = Math.min(tokens.length - 1, this.indexEnd + afterCount);
}
}
function isCommentToken(token) {
return token.type === "Line" || token.type === "Block" || token.type === "Shebang";
}
function createIndexMap(tokens, comments) {
const map = Object.create(null);
let tokenIndex = 0;
let commentIndex = 0;
let nextStart = 0;
let range = null;
while (tokenIndex < tokens.length || commentIndex < comments.length) {
nextStart = (commentIndex < comments.length) ? comments[commentIndex].range[0] : Number.MAX_SAFE_INTEGER;
while (tokenIndex < tokens.length && (range = tokens[tokenIndex].range)[0] < nextStart) {
map[range[0]] = tokenIndex;
map[range[1] - 1] = tokenIndex;
tokenIndex += 1;
}
nextStart = (tokenIndex < tokens.length) ? tokens[tokenIndex].range[0] : Number.MAX_SAFE_INTEGER;
while (commentIndex < comments.length && (range = comments[commentIndex].range)[0] < nextStart) {
map[range[0]] = tokenIndex;
map[range[1] - 1] = tokenIndex;
commentIndex += 1;
}
}
return map;
}
function createCursorWithSkip(factory, tokens, comments, indexMap, startLoc, endLoc, opts) {
let includeComments = false;
let skip = 0;
let filter = null;
if (typeof opts === "number") {
skip = opts | 0;
}
else if (typeof opts === "function") {
filter = opts;
}
else if (opts) {
includeComments = Boolean(opts.includeComments);
skip = opts.skip || 0;
filter = opts.filter || null;
}
assert(skip >= 0, "options.skip should be zero or a positive integer.");
assert(!filter || typeof filter === "function", "options.filter should be a function.");
return factory.createCursor(tokens, comments, indexMap, startLoc, endLoc, includeComments, filter, skip, -1);
}
function createCursorWithCount(factory, tokens, comments, indexMap, startLoc, endLoc, opts) {
let includeComments = false;
let count = 0;
let countExists = false;
let filter = null;
if (typeof opts === "number") {
count = opts | 0;
countExists = true;
}
else if (typeof opts === "function") {
filter = opts;
}
else if (opts) {
includeComments = Boolean(opts.includeComments);
count = opts.count || 0;
countExists = typeof opts.count === "number";
filter = opts.filter || null;
}
assert(count >= 0, "options.count should be zero or a positive integer.");
assert(!filter || typeof filter === "function", "options.filter should be a function.");
return factory.createCursor(tokens, comments, indexMap, startLoc, endLoc, includeComments, filter, 0, countExists ? count : -1);
}
function createCursorWithPadding(tokens, comments, indexMap, startLoc, endLoc, beforeCount, afterCount) {
if (typeof beforeCount === "undefined" && typeof afterCount === "undefined") {
return new ForwardTokenCursor(tokens, comments, indexMap, startLoc, endLoc);
}
if (typeof beforeCount === "number" || typeof beforeCount === "undefined") {
return new PaddedTokenCursor(tokens, comments, indexMap, startLoc, endLoc, beforeCount || 0, afterCount || 0);
}
return createCursorWithCount(forward, tokens, comments, indexMap, startLoc, endLoc, beforeCount);
}
function getAdjacentCommentTokensFromCursor(cursor) {
const tokens = [];
let currentToken = cursor.getOneToken();
while (currentToken && isCommentToken(currentToken)) {
tokens.push(currentToken);
currentToken = cursor.getOneToken();
}
return tokens;
}
class TokenStore {
constructor(tokens, comments) {
this._tokens = tokens;
this._comments = comments;
this._indexMap = createIndexMap(tokens, comments);
}
getTokenByRangeStart(offset, options) {
const includeComments = Boolean(options && options.includeComments);
const token = forward.createBaseCursor(this._tokens, this._comments, this._indexMap, offset, -1, includeComments).getOneToken();
if (token && token.range[0] === offset) {
return token;
}
return null;
}
getFirstToken(node, options) {
return createCursorWithSkip(forward, this._tokens, this._comments, this._indexMap, node.range[0], node.range[1], options).getOneToken();
}
getLastToken(node, options) {
return createCursorWithSkip(backward, this._tokens, this._comments, this._indexMap, node.range[0], node.range[1], options).getOneToken();
}
getTokenBefore(node, options) {
return createCursorWithSkip(backward, this._tokens, this._comments, this._indexMap, -1, node.range[0], options).getOneToken();
}
getTokenAfter(node, options) {
return createCursorWithSkip(forward, this._tokens, this._comments, this._indexMap, node.range[1], -1, options).getOneToken();
}
getFirstTokenBetween(left, right, options) {
return createCursorWithSkip(forward, this._tokens, this._comments, this._indexMap, left.range[1], right.range[0], options).getOneToken();
}
getLastTokenBetween(left, right, options) {
return createCursorWithSkip(backward, this._tokens, this._comments, this._indexMap, left.range[1], right.range[0], options).getOneToken();
}
getTokenOrCommentBefore(node, skip) {
return this.getTokenBefore(node, { includeComments: true, skip });
}
getTokenOrCommentAfter(node, skip) {
return this.getTokenAfter(node, { includeComments: true, skip });
}
getFirstTokens(node, options) {
return createCursorWithCount(forward, this._tokens, this._comments, this._indexMap, node.range[0], node.range[1], options).getAllTokens();
}
getLastTokens(node, options) {
return createCursorWithCount(backward, this._tokens, this._comments, this._indexMap, node.range[0], node.range[1], options).getAllTokens().reverse();
}
getTokensBefore(node, options) {
return createCursorWithCount(backward, this._tokens, this._comments, this._indexMap, -1, node.range[0], options).getAllTokens().reverse();
}
getTokensAfter(node, options) {
return createCursorWithCount(forward, this._tokens, this._comments, this._indexMap, node.range[1], -1, options).getAllTokens();
}
getFirstTokensBetween(left, right, options) {
return createCursorWithCount(forward, this._tokens, this._comments, this._indexMap, left.range[1], right.range[0], options).getAllTokens();
}
getLastTokensBetween(left, right, options) {
return createCursorWithCount(backward, this._tokens, this._comments, this._indexMap, left.range[1], right.range[0], options).getAllTokens().reverse();
}
getTokens(node, beforeCount, afterCount) {
return createCursorWithPadding(this._tokens, this._comments, this._indexMap, node.range[0], node.range[1], beforeCount, afterCount).getAllTokens();
}
getTokensBetween(left, right, padding) {
return createCursorWithPadding(this._tokens, this._comments, this._indexMap, left.range[1], right.range[0], padding, typeof padding === "number" ? padding : undefined).getAllTokens();
}
commentsExistBetween(left, right) {
const index = search(this._comments, left.range[1]);
return (index < this._comments.length &&
this._comments[index].range[1] <= right.range[0]);
}
getCommentsBefore(nodeOrToken) {
const cursor = createCursorWithCount(backward, this._tokens, this._comments, this._indexMap, -1, nodeOrToken.range[0], { includeComments: true });
return getAdjacentCommentTokensFromCursor(cursor).reverse();
}
getCommentsAfter(nodeOrToken) {
const cursor = createCursorWithCount(forward, this._tokens, this._comments, this._indexMap, nodeOrToken.range[1], -1, { includeComments: true });
return getAdjacentCommentTokensFromCursor(cursor);
}
getCommentsInside(node) {
return this.getTokens(node, {
includeComments: true,
filter: isCommentToken,
});
}
}
const emitters = new WeakMap();
const stores = new WeakMap();
function define(rootAST) {
return {
defineTemplateBodyVisitor(templateBodyVisitor, scriptVisitor) {
if (scriptVisitor == null) {
scriptVisitor = {};
}
if (rootAST.templateBody == null) {
return scriptVisitor;
}
let emitter = emitters.get(rootAST);
if (emitter == null) {
emitters.set(rootAST, (emitter = new EventEmitter()));
const programExitHandler = scriptVisitor["Program:exit"];
scriptVisitor["Program:exit"] = function () {
try {
if (typeof programExitHandler === "function") {
programExitHandler.apply(this, arguments);
}
const generator = new NodeEventGenerator(emitter);
traverseNodes(rootAST.templateBody, generator);
}
finally {
scriptVisitor["Program:exit"] = programExitHandler;
emitters.delete(rootAST);
}
};
}
for (const selector of Object.keys(templateBodyVisitor)) {
emitter.on(selector, templateBodyVisitor[selector]);
}
return scriptVisitor;
},
getTemplateBodyTokenStore() {
const ast = rootAST.templateBody;
const key = ast || stores;
let store = stores.get(key);
if (!store) {
store = (ast != null)
? new TokenStore(ast.tokens, ast.comments)
: new TokenStore([], []);
stores.set(key, store);
}
return store;
},
};
}
const STARTS_WITH_LT = /^\s*</;
function isVueFile(code, options) {
const filePath = options.filePath || "unknown.js";
return path.extname(filePath) === ".vue" || STARTS_WITH_LT.test(code);
}
function isTemplateElement(node) {
return node.type === "VElement" && node.name === "template";
}
function isScriptElement(node) {
return node.type === "VElement" && node.name === "script";
}
function isLang(attribute) {
return attribute.directive === false && attribute.key.name === "lang";
}
function parseForESLint(code, options) {
options = Object.assign({
comment: true,
ecmaVersion: 2015,
loc: true,
range: true,
tokens: true,
}, options || {});
let result;
if (!isVueFile(code, options)) {
result = parseScript(code, options);
}
else {
const tokenizer = new Tokenizer(code);
const rootAST = new Parser(tokenizer, options).parse();
const locationCalcurator = new LocationCalculator(tokenizer.gaps, tokenizer.lineTerminators);
const script = rootAST.children.find(isScriptElement);
const template = rootAST.children.find(isTemplateElement);
const templateLangAttr = template && template.startTag.attributes.find(isLang);
const templateLang = (templateLangAttr && templateLangAttr.value && templateLangAttr.value.value) || "html";
const concreteInfo = {
tokens: rootAST.tokens,
comments: rootAST.comments,
errors: rootAST.errors,
};
result = (script != null)
? parseScriptElement(script, locationCalcurator, options)
: parseScript("", options);
result.ast.templateBody = (template != null && templateLang === "html")
? Object.assign(template, concreteInfo)
: undefined;
}
result.services = Object.assign(result.services || {}, define(result.ast));
return result;
}
function parse(code, options) {
return parseForESLint(code, options).ast;
}
exports.parseForESLint = parseForESLint;
exports.parse = parse;
exports.AST = index;
//# sourceMappingURL=index.js.map