| import { SelectorType, AttributeAction, } from "./types.js"; |
| const reName = /^[^#\\]?(?:\\(?:[\da-f]{1,6}\s?|.)|[\w\u00B0-\uFFFF-])+/; |
| const reEscape = /\\([\da-f]{1,6}\s?|(\s)|.)/gi; |
| var CharCode; |
| (function (CharCode) { |
| CharCode[CharCode["LeftParenthesis"] = 40] = "LeftParenthesis"; |
| CharCode[CharCode["RightParenthesis"] = 41] = "RightParenthesis"; |
| CharCode[CharCode["LeftSquareBracket"] = 91] = "LeftSquareBracket"; |
| CharCode[CharCode["RightSquareBracket"] = 93] = "RightSquareBracket"; |
| CharCode[CharCode["Comma"] = 44] = "Comma"; |
| CharCode[CharCode["Period"] = 46] = "Period"; |
| CharCode[CharCode["Colon"] = 58] = "Colon"; |
| CharCode[CharCode["SingleQuote"] = 39] = "SingleQuote"; |
| CharCode[CharCode["DoubleQuote"] = 34] = "DoubleQuote"; |
| CharCode[CharCode["Plus"] = 43] = "Plus"; |
| CharCode[CharCode["Tilde"] = 126] = "Tilde"; |
| CharCode[CharCode["QuestionMark"] = 63] = "QuestionMark"; |
| CharCode[CharCode["ExclamationMark"] = 33] = "ExclamationMark"; |
| CharCode[CharCode["Slash"] = 47] = "Slash"; |
| CharCode[CharCode["Equal"] = 61] = "Equal"; |
| CharCode[CharCode["Dollar"] = 36] = "Dollar"; |
| CharCode[CharCode["Pipe"] = 124] = "Pipe"; |
| CharCode[CharCode["Circumflex"] = 94] = "Circumflex"; |
| CharCode[CharCode["Asterisk"] = 42] = "Asterisk"; |
| CharCode[CharCode["GreaterThan"] = 62] = "GreaterThan"; |
| CharCode[CharCode["LessThan"] = 60] = "LessThan"; |
| CharCode[CharCode["Hash"] = 35] = "Hash"; |
| CharCode[CharCode["LowerI"] = 105] = "LowerI"; |
| CharCode[CharCode["LowerS"] = 115] = "LowerS"; |
| CharCode[CharCode["BackSlash"] = 92] = "BackSlash"; |
| // Whitespace |
| CharCode[CharCode["Space"] = 32] = "Space"; |
| CharCode[CharCode["Tab"] = 9] = "Tab"; |
| CharCode[CharCode["NewLine"] = 10] = "NewLine"; |
| CharCode[CharCode["FormFeed"] = 12] = "FormFeed"; |
| CharCode[CharCode["CarriageReturn"] = 13] = "CarriageReturn"; |
| })(CharCode || (CharCode = {})); |
| const actionTypes = new Map([ |
| [CharCode.Tilde, AttributeAction.Element], |
| [CharCode.Circumflex, AttributeAction.Start], |
| [CharCode.Dollar, AttributeAction.End], |
| [CharCode.Asterisk, AttributeAction.Any], |
| [CharCode.ExclamationMark, AttributeAction.Not], |
| [CharCode.Pipe, AttributeAction.Hyphen], |
| ]); |
| // Pseudos, whose data property is parsed as well. |
| const unpackPseudos = new Set([ |
| "has", |
| "not", |
| "matches", |
| "is", |
| "where", |
| "host", |
| "host-context", |
| ]); |
| /** |
| * Pseudo elements defined in CSS Level 1 and CSS Level 2 can be written with |
| * a single colon; eg. :before will turn into ::before. |
| * |
| * @see {@link https://www.w3.org/TR/2018/WD-selectors-4-20181121/#pseudo-element-syntax} |
| */ |
| const pseudosToPseudoElements = new Set([ |
| "before", |
| "after", |
| "first-line", |
| "first-letter", |
| ]); |
| /** |
| * Checks whether a specific selector is a traversal. |
| * This is useful eg. in swapping the order of elements that |
| * are not traversals. |
| * |
| * @param selector Selector to check. |
| */ |
| export function isTraversal(selector) { |
| switch (selector.type) { |
| case SelectorType.Adjacent: |
| case SelectorType.Child: |
| case SelectorType.Descendant: |
| case SelectorType.Parent: |
| case SelectorType.Sibling: |
| case SelectorType.ColumnCombinator: { |
| return true; |
| } |
| default: { |
| return false; |
| } |
| } |
| } |
| const stripQuotesFromPseudos = new Set(["contains", "icontains"]); |
| // Unescape function taken from https://github.com/jquery/sizzle/blob/master/src/sizzle.js#L152 |
| function funescape(_, escaped, escapedWhitespace) { |
| const high = Number.parseInt(escaped, 16) - 65536; |
| // NaN means non-codepoint |
| return high !== high || escapedWhitespace |
| ? escaped |
| : high < 0 |
| ? // BMP codepoint |
| String.fromCharCode(high + 65536) |
| : // Supplemental Plane codepoint (surrogate pair) |
| String.fromCharCode((high >> 10) | 55296, (high & 1023) | 56320); |
| } |
| function unescapeCSS(cssString) { |
| return cssString.replace(reEscape, funescape); |
| } |
| function isQuote(c) { |
| return c === CharCode.SingleQuote || c === CharCode.DoubleQuote; |
| } |
| function isWhitespace(c) { |
| return (c === CharCode.Space || |
| c === CharCode.Tab || |
| c === CharCode.NewLine || |
| c === CharCode.FormFeed || |
| c === CharCode.CarriageReturn); |
| } |
| /** |
| * Parses `selector`. |
| * |
| * @param selector Selector to parse. |
| * @returns Returns a two-dimensional array. |
| * The first dimension represents selectors separated by commas (eg. `sub1, sub2`), |
| * the second contains the relevant tokens for that selector. |
| */ |
| export function parse(selector) { |
| const subselects = []; |
| const endIndex = parseSelector(subselects, `${selector}`, 0); |
| if (endIndex < selector.length) { |
| throw new Error(`Unmatched selector: ${selector.slice(endIndex)}`); |
| } |
| return subselects; |
| } |
| function parseSelector(subselects, selector, selectorIndex) { |
| let tokens = []; |
| function getName(offset) { |
| const match = selector.slice(selectorIndex + offset).match(reName); |
| if (!match) { |
| throw new Error(`Expected name, found ${selector.slice(selectorIndex)}`); |
| } |
| const [name] = match; |
| selectorIndex += offset + name.length; |
| return unescapeCSS(name); |
| } |
| function stripWhitespace(offset) { |
| selectorIndex += offset; |
| while (selectorIndex < selector.length && |
| isWhitespace(selector.charCodeAt(selectorIndex))) { |
| selectorIndex++; |
| } |
| } |
| function readValueWithParenthesis() { |
| selectorIndex += 1; |
| const start = selectorIndex; |
| for (let counter = 1; selectorIndex < selector.length; selectorIndex++) { |
| switch (selector.charCodeAt(selectorIndex)) { |
| case CharCode.BackSlash: { |
| // Skip next character |
| selectorIndex += 1; |
| break; |
| } |
| case CharCode.LeftParenthesis: { |
| counter += 1; |
| break; |
| } |
| case CharCode.RightParenthesis: { |
| counter -= 1; |
| if (counter === 0) { |
| return unescapeCSS(selector.slice(start, selectorIndex++)); |
| } |
| break; |
| } |
| } |
| } |
| throw new Error("Parenthesis not matched"); |
| } |
| function ensureNotTraversal() { |
| if (tokens.length > 0 && isTraversal(tokens[tokens.length - 1])) { |
| throw new Error("Did not expect successive traversals."); |
| } |
| } |
| function addTraversal(type) { |
| if (tokens.length > 0 && |
| tokens[tokens.length - 1].type === SelectorType.Descendant) { |
| tokens[tokens.length - 1].type = type; |
| return; |
| } |
| ensureNotTraversal(); |
| tokens.push({ type }); |
| } |
| function addSpecialAttribute(name, action) { |
| tokens.push({ |
| type: SelectorType.Attribute, |
| name, |
| action, |
| value: getName(1), |
| namespace: null, |
| ignoreCase: "quirks", |
| }); |
| } |
| /** |
| * We have finished parsing the current part of the selector. |
| * |
| * Remove descendant tokens at the end if they exist, |
| * and return the last index, so that parsing can be |
| * picked up from here. |
| */ |
| function finalizeSubselector() { |
| if (tokens.length > 0 && |
| tokens[tokens.length - 1].type === SelectorType.Descendant) { |
| tokens.pop(); |
| } |
| if (tokens.length === 0) { |
| throw new Error("Empty sub-selector"); |
| } |
| subselects.push(tokens); |
| } |
| stripWhitespace(0); |
| if (selector.length === selectorIndex) { |
| return selectorIndex; |
| } |
| loop: while (selectorIndex < selector.length) { |
| const firstChar = selector.charCodeAt(selectorIndex); |
| switch (firstChar) { |
| // Whitespace |
| case CharCode.Space: |
| case CharCode.Tab: |
| case CharCode.NewLine: |
| case CharCode.FormFeed: |
| case CharCode.CarriageReturn: { |
| if (tokens.length === 0 || |
| tokens[0].type !== SelectorType.Descendant) { |
| ensureNotTraversal(); |
| tokens.push({ type: SelectorType.Descendant }); |
| } |
| stripWhitespace(1); |
| break; |
| } |
| // Traversals |
| case CharCode.GreaterThan: { |
| addTraversal(SelectorType.Child); |
| stripWhitespace(1); |
| break; |
| } |
| case CharCode.LessThan: { |
| addTraversal(SelectorType.Parent); |
| stripWhitespace(1); |
| break; |
| } |
| case CharCode.Tilde: { |
| addTraversal(SelectorType.Sibling); |
| stripWhitespace(1); |
| break; |
| } |
| case CharCode.Plus: { |
| addTraversal(SelectorType.Adjacent); |
| stripWhitespace(1); |
| break; |
| } |
| // Special attribute selectors: .class, #id |
| case CharCode.Period: { |
| addSpecialAttribute("class", AttributeAction.Element); |
| break; |
| } |
| case CharCode.Hash: { |
| addSpecialAttribute("id", AttributeAction.Equals); |
| break; |
| } |
| case CharCode.LeftSquareBracket: { |
| stripWhitespace(1); |
| // Determine attribute name and namespace |
| let name; |
| let namespace = null; |
| if (selector.charCodeAt(selectorIndex) === CharCode.Pipe) { |
| // Equivalent to no namespace |
| name = getName(1); |
| } |
| else if (selector.startsWith("*|", selectorIndex)) { |
| namespace = "*"; |
| name = getName(2); |
| } |
| else { |
| name = getName(0); |
| if (selector.charCodeAt(selectorIndex) === CharCode.Pipe && |
| selector.charCodeAt(selectorIndex + 1) !== |
| CharCode.Equal) { |
| namespace = name; |
| name = getName(1); |
| } |
| } |
| stripWhitespace(0); |
| // Determine comparison operation |
| let action = AttributeAction.Exists; |
| const possibleAction = actionTypes.get(selector.charCodeAt(selectorIndex)); |
| if (possibleAction) { |
| action = possibleAction; |
| if (selector.charCodeAt(selectorIndex + 1) !== |
| CharCode.Equal) { |
| throw new Error("Expected `=`"); |
| } |
| stripWhitespace(2); |
| } |
| else if (selector.charCodeAt(selectorIndex) === CharCode.Equal) { |
| action = AttributeAction.Equals; |
| stripWhitespace(1); |
| } |
| // Determine value |
| let value = ""; |
| let ignoreCase = null; |
| if (action !== "exists") { |
| if (isQuote(selector.charCodeAt(selectorIndex))) { |
| const quote = selector.charCodeAt(selectorIndex); |
| selectorIndex += 1; |
| const sectionStart = selectorIndex; |
| while (selectorIndex < selector.length && |
| selector.charCodeAt(selectorIndex) !== quote) { |
| selectorIndex += |
| // Skip next character if it is escaped |
| selector.charCodeAt(selectorIndex) === |
| CharCode.BackSlash |
| ? 2 |
| : 1; |
| } |
| if (selector.charCodeAt(selectorIndex) !== quote) { |
| throw new Error("Attribute value didn't end"); |
| } |
| value = unescapeCSS(selector.slice(sectionStart, selectorIndex)); |
| selectorIndex += 1; |
| } |
| else { |
| const valueStart = selectorIndex; |
| while (selectorIndex < selector.length && |
| !isWhitespace(selector.charCodeAt(selectorIndex)) && |
| selector.charCodeAt(selectorIndex) !== |
| CharCode.RightSquareBracket) { |
| selectorIndex += |
| // Skip next character if it is escaped |
| selector.charCodeAt(selectorIndex) === |
| CharCode.BackSlash |
| ? 2 |
| : 1; |
| } |
| value = unescapeCSS(selector.slice(valueStart, selectorIndex)); |
| } |
| stripWhitespace(0); |
| // See if we have a force ignore flag |
| switch (selector.charCodeAt(selectorIndex) | 0x20) { |
| // If the forceIgnore flag is set (either `i` or `s`), use that value |
| case CharCode.LowerI: { |
| ignoreCase = true; |
| stripWhitespace(1); |
| break; |
| } |
| case CharCode.LowerS: { |
| ignoreCase = false; |
| stripWhitespace(1); |
| break; |
| } |
| } |
| } |
| if (selector.charCodeAt(selectorIndex) !== |
| CharCode.RightSquareBracket) { |
| throw new Error("Attribute selector didn't terminate"); |
| } |
| selectorIndex += 1; |
| const attributeSelector = { |
| type: SelectorType.Attribute, |
| name, |
| action, |
| value, |
| namespace, |
| ignoreCase, |
| }; |
| tokens.push(attributeSelector); |
| break; |
| } |
| case CharCode.Colon: { |
| if (selector.charCodeAt(selectorIndex + 1) === CharCode.Colon) { |
| tokens.push({ |
| type: SelectorType.PseudoElement, |
| name: getName(2).toLowerCase(), |
| data: selector.charCodeAt(selectorIndex) === |
| CharCode.LeftParenthesis |
| ? readValueWithParenthesis() |
| : null, |
| }); |
| break; |
| } |
| const name = getName(1).toLowerCase(); |
| if (pseudosToPseudoElements.has(name)) { |
| tokens.push({ |
| type: SelectorType.PseudoElement, |
| name, |
| data: null, |
| }); |
| break; |
| } |
| let data = null; |
| if (selector.charCodeAt(selectorIndex) === |
| CharCode.LeftParenthesis) { |
| if (unpackPseudos.has(name)) { |
| if (isQuote(selector.charCodeAt(selectorIndex + 1))) { |
| throw new Error(`Pseudo-selector ${name} cannot be quoted`); |
| } |
| data = []; |
| selectorIndex = parseSelector(data, selector, selectorIndex + 1); |
| if (selector.charCodeAt(selectorIndex) !== |
| CharCode.RightParenthesis) { |
| throw new Error(`Missing closing parenthesis in :${name} (${selector})`); |
| } |
| selectorIndex += 1; |
| } |
| else { |
| data = readValueWithParenthesis(); |
| if (stripQuotesFromPseudos.has(name)) { |
| const quot = data.charCodeAt(0); |
| if (quot === data.charCodeAt(data.length - 1) && |
| isQuote(quot)) { |
| data = data.slice(1, -1); |
| } |
| } |
| data = unescapeCSS(data); |
| } |
| } |
| tokens.push({ type: SelectorType.Pseudo, name, data }); |
| break; |
| } |
| case CharCode.Comma: { |
| finalizeSubselector(); |
| tokens = []; |
| stripWhitespace(1); |
| break; |
| } |
| default: { |
| if (selector.startsWith("/*", selectorIndex)) { |
| const endIndex = selector.indexOf("*/", selectorIndex + 2); |
| if (endIndex < 0) { |
| throw new Error("Comment was not terminated"); |
| } |
| selectorIndex = endIndex + 2; |
| // Remove leading whitespace |
| if (tokens.length === 0) { |
| stripWhitespace(0); |
| } |
| break; |
| } |
| let namespace = null; |
| let name; |
| if (firstChar === CharCode.Asterisk) { |
| selectorIndex += 1; |
| name = "*"; |
| } |
| else if (firstChar === CharCode.Pipe) { |
| name = ""; |
| if (selector.charCodeAt(selectorIndex + 1) === CharCode.Pipe) { |
| addTraversal(SelectorType.ColumnCombinator); |
| stripWhitespace(2); |
| break; |
| } |
| } |
| else if (reName.test(selector.slice(selectorIndex))) { |
| name = getName(0); |
| } |
| else { |
| break loop; |
| } |
| if (selector.charCodeAt(selectorIndex) === CharCode.Pipe && |
| selector.charCodeAt(selectorIndex + 1) !== CharCode.Pipe) { |
| namespace = name; |
| if (selector.charCodeAt(selectorIndex + 1) === |
| CharCode.Asterisk) { |
| name = "*"; |
| selectorIndex += 2; |
| } |
| else { |
| name = getName(1); |
| } |
| } |
| tokens.push(name === "*" |
| ? { type: SelectorType.Universal, namespace } |
| : { type: SelectorType.Tag, name, namespace }); |
| } |
| } |
| } |
| finalizeSubselector(); |
| return selectorIndex; |
| } |