wikiparser-node 0.3.1 → 0.5.0

package/lib/element.js

@@ -1,172 +1,194 @@
 'use strict';
 
 const fs = require('fs'),
+	path = require('path'),
 	{externalUse} = require('../util/debug'),
-	{toCase, noWrap} = require('../util/string'),
+	{toCase, noWrap, print} = require('../util/string'),
 	{nth} = require('./ranges'),
-	EventEmitter = require('events'),
+	parseSelector = require('../parser/selector'),
+	Parser = require('..'),
 	AstNode = require('./node'),
-	/** @type {Parser} */ Parser = require('..');
-
+	AstText = require('./text');
+
+/**
+ * 检测:lang()伪选择器
+ * @param {AstElement & {attributes: Records<string, string|true>}} node 节点
+ * @param {RegExp} regex 语言正则
+ */
+const matchesLang = ({attributes}, regex) => {
+	const /** @type {string} */ lang = attributes?.lang;
+	return typeof lang === 'string' && regex.test(lang);
+};
+
+/** 类似HTMLElement */
 class AstElement extends AstNode {
-	/** @type {string} */ type;
 	/** @type {string} */ name;
-	#events = new EventEmitter();
 
-	/** @complexity `n` */
+	/**
+	 * 检查是否符合某条属性规则
+	 * @param {string} key 属性键
+	 * @param {string|undefined} equal 属性规则运算符，`equal`存在时`val`和`i`也一定存在
+	 * @param {string|undefined} val 属性值
+	 * @param {string|undefined} i 是否对大小写不敏感
+	 */
+	#matchesAttr = (key, equal, val, i) => {
+		if (!equal) {
+			return this.hasAttribute(key);
+		} else if (!this.hasAttribute(key)) {
+			return equal === '!=';
+		}
+		val = toCase(val, i);
+		if (equal === '~=') {
+			let /** @type {Iterable<string>} */ thisVals = this[key];
+			if (typeof thisVals === 'string') {
+				thisVals = thisVals.split(/\s/u);
+			}
+			return Boolean(thisVals?.[Symbol.iterator]) && [...thisVals].some(v => toCase(v, i) === val);
+		}
+		const thisVal = toCase(this.getAttribute(key), i);
+		switch (equal) {
+			case '|=':
+				return thisVal === val || thisVal.startsWith(`${val}-`);
+			case '^=':
+				return thisVal.startsWith(val);
+			case '$=':
+				return thisVal.endsWith(val);
+			case '*=':
+				return thisVal.includes(val);
+			case '!=':
+				return thisVal !== val;
+			default: // `=`
+				return thisVal === val;
+		}
+	};
+
+	/**
+	 * 全部非文本子节点
+	 * @complexity `n`
+	 */
 	get children() {
-		const /** @type {this[]} */ children = this.childNodes.filter(ele => ele instanceof AstElement);
+		const /** @type {this[]} */ children = this.childNodes.filter(({type}) => type !== 'text');
 		return children;
 	}
-	/** @complexity `n` */
+
+	/**
+	 * 非文本子节点总数
+	 * @complexity `n`
+	 */
 	get childElementCount() {
 		return this.children.length;
 	}
-	/** @returns {this} */
+
+	/**
+	 * 首位非文本子节点
+	 * @returns {this}
+	 */
 	get firstElementChild() {
-		return this.childNodes.find(ele => ele instanceof AstElement);
+		return this.childNodes.find(({type}) => type !== 'text');
 	}
-	/** @complexity `n` */
+
+	/**
+	 * 末位非文本子节点
+	 * @returns {this}
+	 */
 	get lastElementChild() {
-		return this.children.at(-1);
+		return this.childNodes.findLast(({type}) => type !== 'text');
 	}
+
+	/** 父节点 */
 	get parentElement() {
 		return this.parentNode;
 	}
-	get isConnected() {
-		return this.getRootNode().type === 'root';
-	}
-	/** @complexity `n` */
-	get nextElementSibling() {
-		const children = this.parentElement?.children;
-		return children && children[children.indexOf(this) + 1];
-	}
-	/** @complexity `n` */
-	get previousElementSibling() {
-		const children = this.parentElement?.children;
-		return children && children[children.indexOf(this) - 1];
+
+	/**
+	 * AstElement.prototype.text()的getter写法
+	 * @complexity `n`
+	 */
+	get outerText() {
+		return this.text();
 	}
-	/** @complexity `n` */
+
+	/**
+	 * 不可见
+	 */
 	get hidden() {
 		return this.text() === '';
 	}
-	/** @complexity `n` */
+
+	/**
+	 * 后一个可见的兄弟节点
+	 * @complexity `n`
+	 */
 	get nextVisibleSibling() {
 		let {nextSibling} = this;
-		while (nextSibling === '' || nextSibling instanceof AstElement && nextSibling.hidden) {
+		while (nextSibling?.text() === '') {
 			({nextSibling} = nextSibling);
 		}
 		return nextSibling;
 	}
-	/** @complexity `n` */
+
+	/**
+	 * 前一个可见的兄弟节点
+	 * @complexity `n`
+	 */
 	get previousVisibleSibling() {
 		let {previousSibling} = this;
-		while (previousSibling === '' || previousSibling instanceof AstElement && previousSibling.hidden) {
+		while (previousSibling?.text() === '') {
 			({previousSibling} = previousSibling);
 		}
 		return previousSibling;
 	}
 
-	constructor() {
-		super();
-		this.seal('name');
+	/** 内部高度 */
+	get clientHeight() {
+		const {innerText} = this;
+		return typeof innerText === 'string' ? innerText.split('\n').length : undefined;
 	}
 
-	/** @complexity `n` */
-	destroy() {
-		if (this.parentNode) {
-			throw new Error('不能销毁子节点！');
-		}
-		for (const element of this.children) {
-			element.setAttribute('parentNode');
-		}
-		Object.setPrototypeOf(this, null);
+	/** 内部宽度 */
+	get clientWidth() {
+		const {innerText} = this;
+		return typeof innerText === 'string' ? innerText.split('\n').at(-1).length : undefined;
 	}
 
-	/**
-	 * @param {string|string[]} types
-	 * @param {AstListener} listener
-	 * @param {{once: boolean}} options
-	 */
-	addEventListener(types, listener, options) {
-		if (Array.isArray(types)) {
-			for (const type of types) {
-				this.addEventListener(type, listener, options);
-			}
-		} else if (typeof types !== 'string' || typeof listener !== 'function') {
-			this.typeError('addEventListener', 'String', 'Function');
-		} else {
-			this.#events[options?.once ? 'once' : 'on'](types, listener);
-		}
+	constructor() {
+		super();
+		this.seal('name');
 	}
 
 	/**
-	 * @param {string|string[]} types
-	 * @param {AstListener} listener
+	 * 销毁
+	 * @complexity `n`
+	 * @param {boolean} deep 是否从根节点开始销毁
+	 * @throws `Error` 不能销毁子节点
 	 */
-	removeEventListener(types, listener) {
-		if (Array.isArray(types)) {
-			for (const type of types) {
-				this.removeEventListener(type, listener);
-			}
-		} else if (typeof types !== 'string' || typeof listener !== 'function') {
-			this.typeError('removeEventListener', 'String', 'Function');
-		} else {
-			this.#events.off(types, listener);
+	destroy(deep) {
+		if (this.parentNode && !deep) {
+			throw new Error('不能销毁子节点！');
 		}
-	}
-
-	/** @param {string|string[]} types */
-	removeAllEventListeners(types) {
-		if (Array.isArray(types)) {
-			for (const type of types) {
-				this.removeAllEventListeners(type);
-			}
-		} else if (types !== undefined && typeof types !== 'string') {
-			this.typeError('removeAllEventListeners', 'String');
-		} else {
-			this.#events.removeAllListeners(types);
+		this.parentNode?.destroy(deep);
+		for (const child of this.childNodes) {
+			child.setAttribute('parentNode');
 		}
+		Object.setPrototypeOf(this, null);
 	}
 
 	/**
-	 * @param {string} type
-	 * @returns {AstListener[]}
-	 */
-	listEventListeners(type) {
-		if (typeof type !== 'string') {
-			this.typeError('listEventListeners', 'String');
-		}
-		return this.#events.listeners(type);
-	}
-
-	/**
-	 * @param {AstEvent} e
-	 * @param {any} data
+	 * @override
+	 * @template {string} T
+	 * @param {T} key 属性键
+	 * @returns {TokenAttribute<T>}
 	 */
-	dispatchEvent(e, data) {
-		if (!(e instanceof Event)) {
-			this.typeError('dispatchEvent', 'Event');
-		} else if (!e.target) { // 初始化
-			Object.defineProperty(e, 'target', {value: this, enumerable: true});
-			e.stopPropagation = function() {
-				Object.defineProperty(this, 'bubbles', {value: false});
-			};
-		}
-		Object.defineProperties(e, { // 每次bubble更新
-			prevTarget: {value: e.currentTarget, enumerable: true, configurable: true},
-			currentTarget: {value: this, enumerable: true, configurable: true},
-		});
-		this.#events.emit(e.type, e, data);
-		if (e.bubbles && this.parentElement) {
-			this.parentElement.dispatchEvent(e, data);
-		}
+	getAttribute(key) {
+		return key === 'matchesAttr' ? this.#matchesAttr : super.getAttribute(key);
 	}
 
 	/**
+	 * @override
 	 * @template {string} T
-	 * @param {T} key
-	 * @param {TokenAttribute<T>} value
+	 * @param {T} key 属性键
+	 * @param {TokenAttribute<T>} value 属性值
+	 * @throws `RangeError` 禁止手动指定的属性
 	 */
 	setAttribute(key, value) {
 		if (key === 'name' && externalUse('setAttribute')) {
@@ -175,36 +197,9 @@ class AstElement extends AstNode {
 		return super.setAttribute(key, value);
 	}
 
-	/** @param {number} i */
-	removeAt(i) {
-		const element = super.removeAt(i),
-			e = new Event('remove', {bubbles: true});
-		this.dispatchEvent(e, {position: i, removed: element});
-		return element;
-	}
-
 	/**
-	 * @template {string|this} T
-	 * @param {T} element
-	 * @complexity `n`
-	 */
-	insertAt(element, i = this.childNodes.length) {
-		super.insertAt(element, i);
-		const e = new Event('insert', {bubbles: true});
-		this.dispatchEvent(e, {position: i < 0 ? i + this.childNodes.length - 1 : i, inserted: element});
-		return element;
-	}
-
-	/** @param {string} str */
-	setText(str, i = 0) {
-		const oldText = super.setText(str, i),
-			e = new Event('text', {bubbles: true});
-		this.dispatchEvent(e, {position: i, oldText, newText: str});
-		return oldText;
-	}
-
-	/**
-	 * @param {...string|this} elements
+	 * 在末尾批量插入子节点
+	 * @param {...this} elements 插入节点
 	 * @complexity `n`
 	 */
 	append(...elements) {
@@ -214,17 +209,19 @@ class AstElement extends AstNode {
 	}
 
 	/**
-	 * @param {...string|this} elements
+	 * 在开头批量插入子节点
+	 * @param {...this} elements 插入节点
 	 * @complexity `n`
 	 */
 	prepend(...elements) {
-		for (const [i, element] of elements.entries()) {
-			this.insertAt(element, i);
+		for (let i = 0; i < elements.length; i++) {
+			this.insertAt(elements[i], i);
 		}
 	}
 
 	/**
-	 * @param {...string|this} elements
+	 * 批量替换子节点
+	 * @param {...this} elements 新的子节点
 	 * @complexity `n`
 	 */
 	replaceChildren(...elements) {
@@ -235,253 +232,211 @@ class AstElement extends AstNode {
 	}
 
 	/**
-	 * @param {(string|this)[]} elements
-	 * @param {number} offset
-	 * @complexity `n`
+	 * 修改文本子节点
+	 * @param {string} str 新文本
+	 * @param {number} i 子节点位置
+	 * @throws `RangeError` 对应位置的子节点不是文本节点
 	 */
-	#insertAdjacent(elements, offset) {
-		const {parentNode} = this;
-		if (!parentNode) {
-			throw new Error('不存在父节点！');
-		}
-		const i = parentNode.childNodes.indexOf(this) + offset;
-		for (const [j, element] of elements.entries()) {
-			parentNode.insertAt(element, i + j);
+	setText(str, i = 0) {
+		this.getAttribute('verifyChild')(i);
+		const /** @type {AstText} */ oldText = this.childNodes.at(i),
+			{type, data, constructor: {name}} = oldText;
+		if (type === 'text') {
+			oldText.replaceData(str);
+			return data;
 		}
+		throw new RangeError(`第 ${i} 个子节点是 ${name}！`);
 	}
 
-	/**
-	 * @param {...string|this} elements
-	 * @complexity `n`
-	 */
-	after(...elements) {
-		this.#insertAdjacent(elements, 1);
-	}
-
-	/**
-	 * @param {...string|this} elements
-	 * @complexity `n`
-	 */
-	before(...elements) {
-		this.#insertAdjacent(elements, 0);
-	}
-
-	/** @complexity `n` */
-	remove() {
-		const {parentNode} = this;
+	/** 是否受保护。保护条件来自Token，这里仅提前用于:required和:optional伪选择器。 */
+	#isProtected() {
+		const /** @type {{parentNode: AstElement & {constructor: {fixed: boolean}}}} */ {parentNode} = this;
 		if (!parentNode) {
-			throw new Error('不存在父节点！');
+			return undefined;
 		}
-		parentNode.removeChild(this);
+		const {childNodes, constructor: {fixed}} = parentNode,
+			protectedIndices = parentNode.getAttribute('protectedChildren')?.applyTo(childNodes);
+		return fixed || protectedIndices?.includes(childNodes.indexOf(this));
 	}
 
 	/**
-	 * @param {...string|this} elements
-	 * @complexity `n`
+	 * 检查是否符合解析后的选择器，不含节点关系
+	 * @this {AstElement & {link: string, constructor: {fixed: boolean}}}
+	 * @param {SelectorArray} step 解析后的选择器
+	 * @throws `SyntaxError` 未定义的伪选择器
 	 */
-	replaceWith(...elements) {
-		this.after(...elements);
-		this.remove();
-	}
-
-	/**
-	 * @param {string} key
-	 * @param {string|undefined} equal - `equal`存在时`val`和`i`也一定存在
-	 * @param {string|undefined} val
-	 * @param {string|undefined} i
-	 */
-	matchesAttr(key, equal, val, i) {
-		if (externalUse('matchesAttr')) {
-			throw new Error(`禁止外部调用 ${this.constructor.name}.matchesAttr 方法！`);
-		} else if (!equal) {
-			return this.hasAttribute(key);
-		} else if (!this.hasAttribute(key)) {
-			return equal === '!=';
-		}
-		val = toCase(val, i);
-		if (equal === '~=') {
-			let /** @type {Iterable<string>} */ thisVals = this[key];
-			if (typeof thisVals === 'string') {
-				thisVals = thisVals.split(/\s/);
+	#matches(step) {
+		const {parentNode, type, name, childNodes, link, constructor: {fixed, name: tokenName}} = this,
+			children = parentNode?.children,
+			childrenOfType = children?.filter(({type: t}) => t === type),
+			siblingsCount = children?.length ?? 1,
+			siblingsCountOfType = childrenOfType?.length ?? 1,
+			index = (children?.indexOf(this) ?? 0) + 1,
+			indexOfType = (childrenOfType?.indexOf(this) ?? 0) + 1,
+			lastIndex = siblingsCount - index + 1,
+			lastIndexOfType = siblingsCountOfType - indexOfType + 1;
+		return step.every(selector => {
+			if (typeof selector === 'string') {
+				switch (selector) { // 情形1：简单伪选择器、type和name
+					case '*':
+						return true;
+					case ':root':
+						return !parentNode;
+					case ':first-child':
+						return index === 1;
+					case ':first-of-type':
+						return indexOfType === 1;
+					case ':last-child':
+						return lastIndex === 1;
+					case ':last-of-type':
+						return lastIndexOfType === 1;
+					case ':only-child':
+						return siblingsCount === 1;
+					case ':only-of-type':
+						return siblingsCountOfType === 1;
+					case ':empty':
+						return !childNodes.some(child => child instanceof AstElement || String(child));
+					case ':parent':
+						return childNodes.some(child => child instanceof AstElement || String(child));
+					case ':header':
+						return type === 'heading';
+					case ':hidden':
+						return this.text() === '';
+					case ':visible':
+						return this.text() !== '';
+					case ':only-whitespace':
+						return this.text().trim() === '';
+					case ':any-link':
+						return type === 'link' || type === 'free-ext-link' || type === 'ext-link'
+							|| (type === 'file' || type === 'gallery-image' && link);
+					case ':local-link':
+						return (type === 'link' || type === 'file' || type === 'gallery-image')
+							&& link?.[0] === '#';
+					case ':read-only':
+						return fixed;
+					case ':read-write':
+						return !fixed;
+					case ':invalid':
+						return type === 'table-inter' || tokenName === 'HiddenToken';
+					case ':required':
+						return this.#isProtected() === true;
+					case ':optional':
+						return this.#isProtected() === false;
+					default: {
+						const [t, n] = selector.split('#');
+						return (!t || t === type || Boolean(Parser.typeAliases[type]?.includes(t)))
+							&& (!n || n === name);
+					}
+				}
+			} else if (selector.length === 4) { // 情形2：属性选择器
+				return this.getAttribute('matchesAttr')(...selector);
 			}
-			return Boolean(thisVals?.[Symbol.iterator]) && [...thisVals].some(v => toCase(v, i) === val);
-		}
-		const thisVal = toCase(this.getAttribute(key), i);
-		switch (equal) {
-			case '|=':
-				return thisVal === val || thisVal.startsWith(`${val}-`);
-			case '^=':
-				return thisVal.startsWith(val);
-			case '$=':
-				return thisVal.endsWith(val);
-			case '*=':
-				return thisVal.includes(val);
-			case '!=':
-				return thisVal !== val;
-			default: // `=`
-				return thisVal === val;
-		}
+			const [s, pseudo] = selector; // 情形3：复杂伪选择器
+			switch (pseudo) {
+				case 'is':
+					return this.matches(s);
+				case 'not':
+					return !this.matches(s);
+				case 'nth-child':
+					return nth(s, index);
+				case 'nth-of-type':
+					return nth(s, indexOfType);
+				case 'nth-last-child':
+					return nth(s, lastIndex);
+				case 'nth-last-of-type':
+					return nth(s, lastIndexOfType);
+				case 'contains':
+					return this.text().includes(s);
+				case 'has':
+					return Boolean(this.querySelector(s));
+				case 'lang': {
+					const regex = new RegExp(`^${s}(?:-|$)`, 'u');
+					return matchesLang(this, regex)
+						|| this.getAncestors().some(ancestor => matchesLang(ancestor, regex));
+				}
+				default:
+					throw new SyntaxError(`未定义的伪选择器！${pseudo}`);
+			}
+		});
 	}
 
-	/** @type {Record<pseudo, boolean>} */ static #pseudo = {
-		root: false,
-		is: true,
-		not: true,
-		'nth-child': true,
-		'nth-of-type': true,
-		'nth-last-child': true,
-		'nth-last-of-type': true,
-		'first-child': false,
-		'first-of-type': false,
-		'last-child': false,
-		'last-of-type': false,
-		'only-child': false,
-		'only-of-type': false,
-		empty: false,
-		contains: true,
-		has: true,
-		header: false,
-		parent: false,
-		hidden: false,
-		visible: false,
-	};
-	/** @type {pseudo[]} */ static #pseudoKeys = Object.keys(AstElement.#pseudo);
-	static #pseudoRegex = RegExp(
-		`:(${this.#pseudoKeys.join('|')})(?:\\(\\s*("[^"]*"|'[^']*'|[^()]*?)\\s*\\))?(?=:|\\s*(?:,|$))`,
-		'g',
-	);
-	static #simplePseudoRegex = RegExp(`:(?:${this.#pseudoKeys.join('|')})(?:\\(.*?\\))?(?=:|\\s*(?:,|$))`, 'g');
-
 	/**
+	 * 检查是否符合选择器
+	 * @param {string|SelectorArray[]} selector
 	 * @returns {boolean}
 	 * @complexity `n`
 	 */
-	matches(selector = '', simple = false) {
-		if (typeof selector !== 'string') {
+	matches(selector = '') {
+		if (typeof selector === 'string') {
+			return Parser.run(() => {
+				const stack = parseSelector(selector),
+					/** @type {Set<string>} */
+					pseudos = new Set(stack.flat(2).filter(step => typeof step === 'string' && step[0] === ':'));
+				if (pseudos.size > 0) {
+					Parser.warn('检测到伪选择器，请确认是否需要将":"转义成"\\:"。', pseudos);
+				}
+				return stack.some(condition => this.matches(condition));
+			});
+		} else if (!Parser.running) {
 			this.typeError('matches', 'String');
-		} else if (!selector.trim()) {
-			return true;
-		}
-		simple &&= Parser.running;
-		const /** @type {Record<string, string>} */ escapedQuotes = {'"': '&quot;', "'": '&apos;'},
-			escapedSelector = selector.replace(/\\["']/g, m => escapedQuotes[m[1]]);
-		if (simple || escapedSelector.search(AstElement.#pseudoRegex) === -1) {
-			if (!simple && selector.includes(',')) {
-				return Parser.run(() => selector.split(',').some(str => this.matches(str, true)));
-			}
-			const mt = escapedSelector.match(AstElement.#simplePseudoRegex);
-			if (mt) {
-				Parser.error(
-					'检测到不规范的伪选择器！嵌套伪选择器时请使用引号包裹内层，多层嵌套时请使用"\\"转义引号。',
-					mt.map(s => s.replace(
-						/&(quot|apos);/g,
-						/** @param {string} p1 */ (_, p1) => `\\${p1 === 'quot' ? '"' : "'"}`,
-					)),
-				);
-			}
-			const /** @type {Record<string, string>} */ entities = {comma: ',', ratio: ':'},
-				/** @type {string[][]} */ attributes = [],
-				plainSelector = selector.replace(
-					/&(comma|ratio);/g, /** @param {string} name */ (_, name) => entities[name],
-				).replace(
-					/\[\s*(\w+)\s*(?:([~|^$*!]?=)\s*("[^"]*"|'[^']*'|[^\s[\]]+)(?:\s+(i))?\s*)?\]/g,
-					/** @type {function(...string): ''} */ (_, key, equal, val, i) => {
-						if (equal) {
-							const quotes = /^(["']).*\1$/.exec(val)?.[1];
-							attributes.push([
-								key,
-								equal,
-								quotes ? val.slice(1, -1).replaceAll(escapedQuotes[quotes], quotes) : val,
-								i,
-							]);
-						} else {
-							attributes.push([key]);
-						}
-						return '';
-					},
-				),
-				[type, ...parts] = plainSelector.trim().split('#'),
-				name = parts.join('#');
-			return (!type || this.type === type || Boolean(Parser.typeAliases[this.type]?.includes(type)))
-				&& (!name || this.name === name)
-				&& attributes.every(args => this.matchesAttr(...args));
 		}
-		/*
-		 * 先将`\\'`转义成`&apos;`，将`\\"`转义成`&quot;`，即escapedSelector
-		 * 在去掉一重`:pseudo()`时，如果使用了`'`，则将内部的`&apos;`解码成`'`；如果使用了`"`，则将内部的`&quot;`解码成`"`
-		 */
-		const /** @type {pseudoCall} */ calls = Object.fromEntries(AstElement.#pseudoKeys.map(f => [f, []])),
-			selectors = escapedSelector.replace(
-				AstElement.#pseudoRegex,
-				/** @type {function(...string): string} */ (m, f, arg) => {
-					if (!arg) {
-						calls[f].push('');
-						return m;
+		selector = structuredClone(selector);
+		const step = selector.pop();
+		if (this.#matches(step)) {
+			const {parentNode, previousElementSibling} = this;
+			switch (selector.at(-1)?.relation) {
+				case undefined:
+					return true;
+				case '>':
+					return parentNode?.matches(selector);
+				case '+':
+					return previousElementSibling?.matches(selector);
+				case '~': {
+					if (!parentNode) {
+						return false;
 					}
-					const quotes = /^(["']).*\1$/.exec(arg)?.[1];
-					calls[f].push(quotes ? arg.slice(1, -1).replaceAll(escapedQuotes[quotes], quotes) : arg);
-					return `:${f}(${calls[f].length - 1})`;
-				},
-			).split(','),
-			{parentElement, hidden} = this,
-			childNodes = parentElement?.childNodes,
-			childrenOfType = parentElement?.children?.filter(child => child.type === this.type),
-			index = (childNodes?.indexOf(this) ?? 0) + 1,
-			indexOfType = (childrenOfType?.indexOf(this) ?? 0) + 1,
-			lastIndex = (childNodes?.length ?? 1) - index + 1,
-			lastIndexOfType = (childrenOfType?.length ?? 1) - indexOfType + 1,
-			content = this.toString(),
-			plainPseudo = AstElement.#pseudoKeys.filter(f => !AstElement.#pseudo[f] && calls[f].length);
-		if (plainPseudo.length) {
-			Parser.warn('检测到伪选择器，请确认是否需要将":"转义成"&ratio;"。', plainPseudo);
+					const {children} = parentNode,
+						i = children.indexOf(this);
+					return children.slice(0, i).some(child => child.matches(selector));
+				}
+				default: // ' '
+					return this.getAncestors().some(ancestor => ancestor.matches(selector));
+			}
 		}
-		return selectors.some(str => {
-			const /** @type {pseudoCall} */ curCalls = Object.fromEntries(AstElement.#pseudoKeys.map(f => [f, []]));
-			str = str.replace(AstElement.#pseudoRegex, /** @type {function(...string): ''} */ (_, f, i) => {
-				curCalls[f].push(i ? calls[f][i] : '');
-				return '';
-			});
-			return Parser.run(() => this.matches(str, true))
-				&& (curCalls.root.length === 0 || !parentElement)
-				&& curCalls.is.every(s => this.matches(s))
-				&& !curCalls.not.some(s => this.matches(s))
-				&& curCalls['nth-child'].every(s => nth(s, index))
-				&& curCalls['nth-of-type'].every(s => nth(s, indexOfType))
-				&& curCalls['nth-last-child'].every(s => nth(s, lastIndex))
-				&& curCalls['nth-last-of-type'].every(s => nth(s, lastIndexOfType))
-				&& (curCalls['first-child'].length === 0 || nth('1', index))
-				&& (curCalls['first-of-type'].length === 0 || nth('1', indexOfType))
-				&& (curCalls['last-child'].length === 0 || nth('1', lastIndex))
-				&& (curCalls['last-of-type'].length === 0 || nth('1', lastIndexOfType))
-				&& (curCalls['only-child'].length === 0 || !parentElement || childNodes.length === 1)
-				&& (curCalls['only-of-type'].length === 0 || !parentElement || childrenOfType.length === 1)
-				&& (curCalls.empty.length === 0 || this.childElementCount === 0)
-				&& curCalls.contains.every(s => content.includes(s))
-				&& curCalls.has.every(s => Boolean(this.querySelector(s)))
-				&& (curCalls.header.length === 0 || this.type === 'heading')
-				&& (curCalls.parent.length === 0 || this.childElementCount > 0)
-				&& (curCalls.hidden.length === 0 || hidden)
-				&& (curCalls.visible.length === 0 || !hidden);
-		});
+		return false;
 	}
 
+	/**
+	 * 还原为wikitext
+	 * @param {string} selector
+	 * @param {string} separator 子节点间的连接符
+	 */
+	toString(selector, separator = '') {
+		return selector && this.matches(selector)
+			? ''
+			: this.childNodes.map(child => child.toString(selector)).join(separator);
+	}
+
+	/** 获取所有祖先节点 */
 	getAncestors() {
 		const /** @type {this[]} */ ancestors = [];
-		let {parentElement} = this;
-		while (parentElement) {
-			ancestors.push(parentElement);
-			({parentElement} = parentElement);
+		let {parentNode} = this;
+		while (parentNode) {
+			ancestors.push(parentNode);
+			({parentNode} = parentNode);
 		}
 		return ancestors;
 	}
 
 	/**
-	 * @param {this} other
+	 * 比较和另一个节点的相对位置
+	 * @param {this} other 待比较的节点
 	 * @complexity `n`
+	 * @throws `Error` 不在同一个语法树
 	 */
-	comparePosition(other) {
+	compareDocumentPosition(other) {
 		if (!(other instanceof AstElement)) {
-			this.typeError('comparePosition', 'AstElement');
+			this.typeError('compareDocumentPosition', 'AstElement');
 		} else if (this === other) {
 			return 0;
 		} else if (this.contains(other)) {
@@ -499,17 +454,24 @@ class AstElement extends AstNode {
 		return childNodes.indexOf(aAncestors[depth]) - childNodes.indexOf(bAncestors[depth]);
 	}
 
+	/**
+	 * 最近的祖先节点
+	 * @param {string} selector
+	 */
 	closest(selector = '') {
-		let {parentElement} = this;
-		while (parentElement) {
-			if (parentElement.matches(selector)) {
-				return parentElement;
+		let {parentNode} = this;
+		while (parentNode) {
+			if (parentNode.matches(selector)) {
+				return parentNode;
 			}
-			({parentElement} = parentElement);
+			({parentNode} = parentNode);
 		}
+		return undefined;
 	}
 
 	/**
+	 * 符合选择器的第一个后代节点
+	 * @param {string} selector
 	 * @returns {this|undefined}
 	 * @complexity `n`
 	 */
@@ -523,9 +485,14 @@ class AstElement extends AstNode {
 				return descendant;
 			}
 		}
+		return undefined;
 	}
 
-	/** @complexity `n` */
+	/**
+	 * 符合选择器的所有后代节点
+	 * @param {string} selector
+	 * @complexity `n`
+	 */
 	querySelectorAll(selector = '') {
 		const /** @type {this[]} */ descendants = [];
 		for (const child of this.children) {
@@ -538,208 +505,133 @@ class AstElement extends AstNode {
 	}
 
 	/**
-	 * @param {number} index
-	 * @complexity `n`
+	 * 类选择器
+	 * @param {string} className 类名之一
 	 */
-	posFromIndex(index) {
-		if (typeof index !== 'number') {
-			this.typeError('posFromIndex', 'Number');
-		}
-		const text = this.toString();
-		if (index < -text.length || index >= text.length || !Number.isInteger(index)) {
-			return;
-		}
-		const lines = text.slice(0, index).split('\n');
-		return {top: lines.length - 1, left: lines.at(-1).length};
+	getElementsByClassName(className) {
+		return typeof className === 'string'
+			? this.querySelectorAll(`[className~="${className.replaceAll(/(?<!\\)"/gu, '\\"')}"]`)
+			: this.typeError('getElementsByClassName', 'String');
 	}
 
 	/**
-	 * @param {number} top
-	 * @param {number} left
-	 * @complexity `n`
+	 * 标签名选择器
+	 * @param {string} name 标签名
 	 */
-	indexFromPos(top, left) {
-		if (typeof top !== 'number' || typeof left !== 'number') {
-			this.typeError('indexFromPos', 'Number');
-		} else if (top < 0 || left < 0 || !Number.isInteger(top) || !Number.isInteger(left)) {
-			return;
-		}
-		const lines = this.toString().split('\n');
-		if (lines.length < top + 1 || lines[top].length < left) {
-			return;
+	getElementsByTagName(name) {
+		if (typeof name === 'string') {
+			name = name.replaceAll(/(?<!\\)"/gu, '\\"');
+			return this.querySelectorAll(`ext[name="${name}"], html[name="${name}"]`);
 		}
-		return lines.slice(0, top).reduce((acc, curLine) => acc + curLine.length + 1, 0) + left;
+		return this.typeError('getElementsByTagName', 'String');
 	}
 
-	/** @complexity `n` */
-	#getDimension() {
-		const lines = this.toString().split('\n');
-		return {height: lines.length, width: lines.at(-1).length};
+	/**
+	 * 获取某一行的wikitext
+	 * @param {number} n 行号
+	 */
+	getLine(n) {
+		return String(this).split('\n', n + 1).at(-1);
 	}
 
+	static lintIgnoredHidden = new Set(['noinclude', 'double-underscore', 'hidden']);
+	static lintIgnoredSyntax = new Set(['magic-word-name', 'heading-trail', 'table-syntax']);
+	static lintIgnoredExt = new Set(['nowiki', 'pre', 'syntaxhighlight', 'source', 'math', 'timeline']);
+
 	/**
-	 * 获取当前节点的相对位置，或其第`j`个子节点的相对位置
-	 * @param {number|undefined} j
-	 * @complexity `n`
+	 * Linter
+	 * @param {number} start 起始位置
 	 */
-	getRelativeIndex(j) {
-		if (j !== undefined && typeof j !== 'number') {
-			this.typeError('getRelativeIndex', 'Number');
+	lint(start = 0) {
+		if (AstElement.lintIgnoredHidden.has(this.type) || AstElement.lintIgnoredSyntax.has(this.type)
+			|| this.type === 'ext-inner' && AstElement.lintIgnoredExt.has(this.name)
+		) {
+			return [];
 		}
-		let /** @type {(string|this)[]} */ childNodes;
-		/**
-		 * 使用前需要先给`childNodes`赋值
-		 * @param {number} end
-		 * @param {this} parent
-		 * @returns {number}
-		 */
-		const getIndex = (end, parent) => childNodes.slice(0, end).reduce(
-			(acc, cur, i) => acc + String(cur).length + parent.getGaps(i),
-			0,
-		) + parent.getPadding();
-		if (j === undefined) {
-			const {parentElement} = this;
-			if (!parentElement) {
-				return 0;
-			}
-			({childNodes} = parentElement);
-			return getIndex(childNodes.indexOf(this), parentElement);
+		const /** @type {LintError[]} */ errors = [];
+		for (let i = 0, cur = start + this.getPadding(); i < this.childNodes.length; i++) {
+			const child = this.childNodes[i];
+			errors.push(...child.lint(cur));
+			cur += String(child).length + this.getGaps(i);
 		}
-		this.verifyChild(j, 1);
-		({childNodes} = this);
-		return getIndex(j, this);
+		return errors;
 	}
 
 	/**
-	 * 获取当前节点的绝对位置
-	 * @returns {number}
-	 * @complexity `n`
+	 * 以HTML格式打印
+	 * @param {printOpt} opt 选项
+	 * @returns {string}
 	 */
-	getAbsoluteIndex() {
-		const {parentElement} = this;
-		return parentElement ? parentElement.getAbsoluteIndex() + this.getRelativeIndex() : 0;
+	print(opt = {}) {
+		return this.childNodes.length === 0
+			? ''
+			: `<span class="wpb-${opt.class ?? this.type}">${print(this.childNodes, opt)}</span>`;
 	}
 
 	/**
-	 * 获取当前节点的相对位置，或其第`j`个子节点的相对位置
-	 * @param {number|undefined} j
-	 * @complexity `n`
+	 * 保存为JSON
+	 * @param {string} file 文件名
+	 * @returns {Record<string, any>}
 	 */
-	#getPosition(j) {
-		if (j === undefined) {
-			const {parentElement} = this;
-			if (!parentElement) {
-				return {top: 0, left: 0};
-			}
-			return parentElement.posFromIndex(this.getRelativeIndex());
+	json(file) {
+		const {childNodes, ...prop} = this,
+			json = {
+				...prop,
+				childNodes: childNodes.map(child => child.type === 'text' ? String(child) : child.json()),
+			};
+		if (typeof file === 'string') {
+			fs.writeFileSync(
+				path.join(__dirname.slice(0, -4), 'printed', `${file}${file.endsWith('.json') ? '' : '.json'}`),
+				JSON.stringify(json, null, 2),
+			);
 		}
-		return this.posFromIndex(this.getRelativeIndex(j));
-	}
-
-	/** @complexity `n` */
-	getBoundingClientRect() {
-		const root = this.getRootNode();
-		return {...this.#getDimension(), ...root.posFromIndex(this.getAbsoluteIndex())};
-	}
-
-	/** @complexity `n` */
-	get offsetHeight() {
-		return this.#getDimension().height;
-	}
-	/** @complexity `n` */
-	get offsetWidth() {
-		return this.#getDimension().width;
-	}
-	/** @complexity `n` */
-	get offsetTop() {
-		return this.#getPosition().top;
-	}
-	/** @complexity `n` */
-	get offsetLeft() {
-		return this.#getPosition().left;
-	}
-
-	getPadding() {
-		return 0;
-	}
-
-	getGaps() {
-		return 0;
-	}
-
-	/** @complexity `n` */
-	get style() {
-		return {...this.#getPosition(), ...this.#getDimension(), padding: this.getPadding()};
+		return json;
 	}
 
 	/**
-	 * @returns {boolean}
-	 * @complexity `n`
+	 * 输出AST
+	 * @param {number} depth 当前深度
+	 * @returns {void}
 	 */
-	get eof() {
-		return this.type === 'root' || !this.nextSibling && this.parentElement.eof;
-	}
-
-	/**
-	 * @template {'markup'|'json'} T
-	 * @param {T} format
-	 * @param {T extends 'markup' ? number : string} depth
-	 * @returns {T extends 'markup' ? void : Record<string, any>}
-	 */
-	print(format = 'markup', depth = 0) {
-		if (format === 'json') {
-			const {childNodes, ...prop} = this,
-				json = {
-					...prop,
-					childNodes: childNodes.map(child => typeof child === 'string' ? child : child.print('json')),
-				};
-			if (typeof depth === 'string') {
-				fs.writeFileSync(
-					`${__dirname.slice(0, -3)}printed/${depth}${depth.endsWith('.json') ? '' : '.json'}`,
-					JSON.stringify(json, null, 2),
-				);
-			}
-			return json;
-		} else if (typeof depth !== 'number') {
+	echo(depth = 0) {
+		if (typeof depth !== 'number') {
 			this.typeError('print', 'Number');
 		}
 		const indent = '  '.repeat(depth),
-			str = this.toString(),
-			{childNodes, type, firstChild} = this,
+			str = String(this),
+			{childNodes, type} = this,
 			{length} = childNodes;
-		if (!str || length === 0 || typeof firstChild === 'string' && firstChild === str) {
-			console.log(`${indent}\x1b[32m<%s>\x1b[0m${noWrap(str)}\x1b[32m</%s>\x1b[0m`, type, type);
-			return;
+		if (childNodes.every(child => child.type === 'text' || !String(child))) {
+			console.log(`${indent}\x1B[32m<%s>\x1B[0m${noWrap(str)}\x1B[32m</%s>\x1B[0m`, type, type);
+			return undefined;
 		}
 		Parser.info(`${indent}<${type}>`);
 		let i = this.getPadding();
 		if (i) {
 			console.log(`${indent}  ${noWrap(str.slice(0, i))}`);
 		}
-		for (const [j, child] of childNodes.entries()) {
-			const childStr = String(child),
+		for (let j = 0; j < length; j++) {
+			const child = childNodes[j],
+				childStr = String(child),
 				gap = j === length - 1 ? 0 : this.getGaps(j);
 			if (!childStr) {
 				// pass
-			} else if (typeof child === 'string') {
-				console.log(`${indent}  ${noWrap(child)}`);
+			} else if (child.type === 'text') {
+				console.log(`${indent}  ${noWrap(String(child))}`);
 			} else {
-				child.print('markup', depth + 1);
+				child.echo(depth + 1);
 			}
-			i += childStr.length + gap;
+			i += childStr.length;
 			if (gap) {
-				console.log(`${indent}  ${noWrap(str.slice(i - gap, i))}`);
+				console.log(`${indent}  ${noWrap(str.slice(i, i + gap))}`);
+				i += gap;
 			}
 		}
 		if (i < str.length) {
 			console.log(`${indent}  ${noWrap(str.slice(i))}`);
 		}
 		Parser.info(`${indent}</${type}>`);
-	}
-
-	/** @param {number} n */
-	getLine(n) {
-		return this.toString().split('\n', n + 1).at(-1);
+		return undefined;
 	}
 }