334 lines
		
	
	
		
			7.0 KiB
		
	
	
	
		
			JavaScript
		
	
	
	
	
	
			
		
		
	
	
			334 lines
		
	
	
		
			7.0 KiB
		
	
	
	
		
			JavaScript
		
	
	
	
	
	
// @ts-check
 | 
						|
/** @typedef { import('estree').BaseNode} BaseNode */
 | 
						|
 | 
						|
/** @typedef {{
 | 
						|
	skip: () => void;
 | 
						|
	remove: () => void;
 | 
						|
	replace: (node: BaseNode) => void;
 | 
						|
}} WalkerContext */
 | 
						|
 | 
						|
class WalkerBase {
 | 
						|
	constructor() {
 | 
						|
		/** @type {boolean} */
 | 
						|
		this.should_skip = false;
 | 
						|
 | 
						|
		/** @type {boolean} */
 | 
						|
		this.should_remove = false;
 | 
						|
 | 
						|
		/** @type {BaseNode | null} */
 | 
						|
		this.replacement = null;
 | 
						|
 | 
						|
		/** @type {WalkerContext} */
 | 
						|
		this.context = {
 | 
						|
			skip: () => (this.should_skip = true),
 | 
						|
			remove: () => (this.should_remove = true),
 | 
						|
			replace: (node) => (this.replacement = node)
 | 
						|
		};
 | 
						|
	}
 | 
						|
 | 
						|
	/**
 | 
						|
	 *
 | 
						|
	 * @param {any} parent
 | 
						|
	 * @param {string} prop
 | 
						|
	 * @param {number} index
 | 
						|
	 * @param {BaseNode} node
 | 
						|
	 */
 | 
						|
	replace(parent, prop, index, node) {
 | 
						|
		if (parent) {
 | 
						|
			if (index !== null) {
 | 
						|
				parent[prop][index] = node;
 | 
						|
			} else {
 | 
						|
				parent[prop] = node;
 | 
						|
			}
 | 
						|
		}
 | 
						|
	}
 | 
						|
 | 
						|
	/**
 | 
						|
	 *
 | 
						|
	 * @param {any} parent
 | 
						|
	 * @param {string} prop
 | 
						|
	 * @param {number} index
 | 
						|
	 */
 | 
						|
	remove(parent, prop, index) {
 | 
						|
		if (parent) {
 | 
						|
			if (index !== null) {
 | 
						|
				parent[prop].splice(index, 1);
 | 
						|
			} else {
 | 
						|
				delete parent[prop];
 | 
						|
			}
 | 
						|
		}
 | 
						|
	}
 | 
						|
}
 | 
						|
 | 
						|
// @ts-check
 | 
						|
 | 
						|
/** @typedef { import('estree').BaseNode} BaseNode */
 | 
						|
/** @typedef { import('./walker.js').WalkerContext} WalkerContext */
 | 
						|
 | 
						|
/** @typedef {(
 | 
						|
 *    this: WalkerContext,
 | 
						|
 *    node: BaseNode,
 | 
						|
 *    parent: BaseNode,
 | 
						|
 *    key: string,
 | 
						|
 *    index: number
 | 
						|
 * ) => void} SyncHandler */
 | 
						|
 | 
						|
class SyncWalker extends WalkerBase {
 | 
						|
	/**
 | 
						|
	 *
 | 
						|
	 * @param {SyncHandler} enter
 | 
						|
	 * @param {SyncHandler} leave
 | 
						|
	 */
 | 
						|
	constructor(enter, leave) {
 | 
						|
		super();
 | 
						|
 | 
						|
		/** @type {SyncHandler} */
 | 
						|
		this.enter = enter;
 | 
						|
 | 
						|
		/** @type {SyncHandler} */
 | 
						|
		this.leave = leave;
 | 
						|
	}
 | 
						|
 | 
						|
	/**
 | 
						|
	 *
 | 
						|
	 * @param {BaseNode} node
 | 
						|
	 * @param {BaseNode} parent
 | 
						|
	 * @param {string} [prop]
 | 
						|
	 * @param {number} [index]
 | 
						|
	 * @returns {BaseNode}
 | 
						|
	 */
 | 
						|
	visit(node, parent, prop, index) {
 | 
						|
		if (node) {
 | 
						|
			if (this.enter) {
 | 
						|
				const _should_skip = this.should_skip;
 | 
						|
				const _should_remove = this.should_remove;
 | 
						|
				const _replacement = this.replacement;
 | 
						|
				this.should_skip = false;
 | 
						|
				this.should_remove = false;
 | 
						|
				this.replacement = null;
 | 
						|
 | 
						|
				this.enter.call(this.context, node, parent, prop, index);
 | 
						|
 | 
						|
				if (this.replacement) {
 | 
						|
					node = this.replacement;
 | 
						|
					this.replace(parent, prop, index, node);
 | 
						|
				}
 | 
						|
 | 
						|
				if (this.should_remove) {
 | 
						|
					this.remove(parent, prop, index);
 | 
						|
				}
 | 
						|
 | 
						|
				const skipped = this.should_skip;
 | 
						|
				const removed = this.should_remove;
 | 
						|
 | 
						|
				this.should_skip = _should_skip;
 | 
						|
				this.should_remove = _should_remove;
 | 
						|
				this.replacement = _replacement;
 | 
						|
 | 
						|
				if (skipped) return node;
 | 
						|
				if (removed) return null;
 | 
						|
			}
 | 
						|
 | 
						|
			for (const key in node) {
 | 
						|
				const value = node[key];
 | 
						|
 | 
						|
				if (typeof value !== "object") {
 | 
						|
					continue;
 | 
						|
				} else if (Array.isArray(value)) {
 | 
						|
					for (let i = 0; i < value.length; i += 1) {
 | 
						|
						if (value[i] !== null && typeof value[i].type === 'string') {
 | 
						|
							if (!this.visit(value[i], node, key, i)) {
 | 
						|
								// removed
 | 
						|
								i--;
 | 
						|
							}
 | 
						|
						}
 | 
						|
					}
 | 
						|
				} else if (value !== null && typeof value.type === "string") {
 | 
						|
					this.visit(value, node, key, null);
 | 
						|
				}
 | 
						|
			}
 | 
						|
 | 
						|
			if (this.leave) {
 | 
						|
				const _replacement = this.replacement;
 | 
						|
				const _should_remove = this.should_remove;
 | 
						|
				this.replacement = null;
 | 
						|
				this.should_remove = false;
 | 
						|
 | 
						|
				this.leave.call(this.context, node, parent, prop, index);
 | 
						|
 | 
						|
				if (this.replacement) {
 | 
						|
					node = this.replacement;
 | 
						|
					this.replace(parent, prop, index, node);
 | 
						|
				}
 | 
						|
 | 
						|
				if (this.should_remove) {
 | 
						|
					this.remove(parent, prop, index);
 | 
						|
				}
 | 
						|
 | 
						|
				const removed = this.should_remove;
 | 
						|
 | 
						|
				this.replacement = _replacement;
 | 
						|
				this.should_remove = _should_remove;
 | 
						|
 | 
						|
				if (removed) return null;
 | 
						|
			}
 | 
						|
		}
 | 
						|
 | 
						|
		return node;
 | 
						|
	}
 | 
						|
}
 | 
						|
 | 
						|
// @ts-check
 | 
						|
 | 
						|
/** @typedef { import('estree').BaseNode} BaseNode */
 | 
						|
/** @typedef { import('./walker').WalkerContext} WalkerContext */
 | 
						|
 | 
						|
/** @typedef {(
 | 
						|
 *    this: WalkerContext,
 | 
						|
 *    node: BaseNode,
 | 
						|
 *    parent: BaseNode,
 | 
						|
 *    key: string,
 | 
						|
 *    index: number
 | 
						|
 * ) => Promise<void>} AsyncHandler */
 | 
						|
 | 
						|
class AsyncWalker extends WalkerBase {
 | 
						|
	/**
 | 
						|
	 *
 | 
						|
	 * @param {AsyncHandler} enter
 | 
						|
	 * @param {AsyncHandler} leave
 | 
						|
	 */
 | 
						|
	constructor(enter, leave) {
 | 
						|
		super();
 | 
						|
 | 
						|
		/** @type {AsyncHandler} */
 | 
						|
		this.enter = enter;
 | 
						|
 | 
						|
		/** @type {AsyncHandler} */
 | 
						|
		this.leave = leave;
 | 
						|
	}
 | 
						|
 | 
						|
	/**
 | 
						|
	 *
 | 
						|
	 * @param {BaseNode} node
 | 
						|
	 * @param {BaseNode} parent
 | 
						|
	 * @param {string} [prop]
 | 
						|
	 * @param {number} [index]
 | 
						|
	 * @returns {Promise<BaseNode>}
 | 
						|
	 */
 | 
						|
	async visit(node, parent, prop, index) {
 | 
						|
		if (node) {
 | 
						|
			if (this.enter) {
 | 
						|
				const _should_skip = this.should_skip;
 | 
						|
				const _should_remove = this.should_remove;
 | 
						|
				const _replacement = this.replacement;
 | 
						|
				this.should_skip = false;
 | 
						|
				this.should_remove = false;
 | 
						|
				this.replacement = null;
 | 
						|
 | 
						|
				await this.enter.call(this.context, node, parent, prop, index);
 | 
						|
 | 
						|
				if (this.replacement) {
 | 
						|
					node = this.replacement;
 | 
						|
					this.replace(parent, prop, index, node);
 | 
						|
				}
 | 
						|
 | 
						|
				if (this.should_remove) {
 | 
						|
					this.remove(parent, prop, index);
 | 
						|
				}
 | 
						|
 | 
						|
				const skipped = this.should_skip;
 | 
						|
				const removed = this.should_remove;
 | 
						|
 | 
						|
				this.should_skip = _should_skip;
 | 
						|
				this.should_remove = _should_remove;
 | 
						|
				this.replacement = _replacement;
 | 
						|
 | 
						|
				if (skipped) return node;
 | 
						|
				if (removed) return null;
 | 
						|
			}
 | 
						|
 | 
						|
			for (const key in node) {
 | 
						|
				const value = node[key];
 | 
						|
 | 
						|
				if (typeof value !== "object") {
 | 
						|
					continue;
 | 
						|
				} else if (Array.isArray(value)) {
 | 
						|
					for (let i = 0; i < value.length; i += 1) {
 | 
						|
						if (value[i] !== null && typeof value[i].type === 'string') {
 | 
						|
							if (!(await this.visit(value[i], node, key, i))) {
 | 
						|
								// removed
 | 
						|
								i--;
 | 
						|
							}
 | 
						|
						}
 | 
						|
					}
 | 
						|
				} else if (value !== null && typeof value.type === "string") {
 | 
						|
					await this.visit(value, node, key, null);
 | 
						|
				}
 | 
						|
			}
 | 
						|
 | 
						|
			if (this.leave) {
 | 
						|
				const _replacement = this.replacement;
 | 
						|
				const _should_remove = this.should_remove;
 | 
						|
				this.replacement = null;
 | 
						|
				this.should_remove = false;
 | 
						|
 | 
						|
				await this.leave.call(this.context, node, parent, prop, index);
 | 
						|
 | 
						|
				if (this.replacement) {
 | 
						|
					node = this.replacement;
 | 
						|
					this.replace(parent, prop, index, node);
 | 
						|
				}
 | 
						|
 | 
						|
				if (this.should_remove) {
 | 
						|
					this.remove(parent, prop, index);
 | 
						|
				}
 | 
						|
 | 
						|
				const removed = this.should_remove;
 | 
						|
 | 
						|
				this.replacement = _replacement;
 | 
						|
				this.should_remove = _should_remove;
 | 
						|
 | 
						|
				if (removed) return null;
 | 
						|
			}
 | 
						|
		}
 | 
						|
 | 
						|
		return node;
 | 
						|
	}
 | 
						|
}
 | 
						|
 | 
						|
// @ts-check
 | 
						|
 | 
						|
/** @typedef { import('estree').BaseNode} BaseNode */
 | 
						|
/** @typedef { import('./sync.js').SyncHandler} SyncHandler */
 | 
						|
/** @typedef { import('./async.js').AsyncHandler} AsyncHandler */
 | 
						|
 | 
						|
/**
 | 
						|
 *
 | 
						|
 * @param {BaseNode} ast
 | 
						|
 * @param {{
 | 
						|
 *   enter?: SyncHandler
 | 
						|
 *   leave?: SyncHandler
 | 
						|
 * }} walker
 | 
						|
 * @returns {BaseNode}
 | 
						|
 */
 | 
						|
function walk(ast, { enter, leave }) {
 | 
						|
	const instance = new SyncWalker(enter, leave);
 | 
						|
	return instance.visit(ast, null);
 | 
						|
}
 | 
						|
 | 
						|
/**
 | 
						|
 *
 | 
						|
 * @param {BaseNode} ast
 | 
						|
 * @param {{
 | 
						|
 *   enter?: AsyncHandler
 | 
						|
 *   leave?: AsyncHandler
 | 
						|
 * }} walker
 | 
						|
 * @returns {Promise<BaseNode>}
 | 
						|
 */
 | 
						|
async function asyncWalk(ast, { enter, leave }) {
 | 
						|
	const instance = new AsyncWalker(enter, leave);
 | 
						|
	return await instance.visit(ast, null);
 | 
						|
}
 | 
						|
 | 
						|
export { asyncWalk, walk };
 |