@vltpkg/query 0.0.0-0.1730239248325

package/dist/esm/index.js

@@ -0,0 +1,118 @@
+import { error } from '@vltpkg/error-cause';
+import postcssSelectorParser from 'postcss-selector-parser';
+import { attribute } from './attribute.js';
+import { classFn } from './class.js';
+import { combinator } from './combinator.js';
+import { id } from './id.js';
+import { pseudo } from './pseudo.js';
+import { isPostcssNodeWithChildren, asPostcssNodeWithChildren, isSelectorNode, } from './types.js';
+export * from './types.js';
+const noopFn = async (state) => state;
+const selectors = {
+    attribute,
+    class: classFn,
+    combinator,
+    comment: noopFn,
+    id,
+    nesting: noopFn,
+    pseudo,
+    root: noopFn,
+    selector: async (state) => {
+        state.partial.nodes = new Set(state.initial.nodes);
+        state.partial.edges = new Set(state.initial.edges);
+        return state;
+    },
+    string: async (state) => {
+        throw error('Unsupported selector', { found: state.current });
+    },
+    tag: async (state) => {
+        if (state.current.value !== '{' && state.current.value !== '}') {
+            throw error('Unsupported selector', { found: state.current });
+        }
+        return state;
+    },
+    universal: noopFn,
+};
+const selectorsMap = new Map(Object.entries(selectors));
+export const walk = async (state) => {
+    const parserFn = selectorsMap.get(state.current.type);
+    if (!parserFn) {
+        if (state.loose) {
+            return state;
+        }
+        throw new Error(`Missing parser for query node: ${state.current.type}`);
+    }
+    state = await parserFn(state);
+    // pseudo selectors handle their own sub selectors
+    if (isPostcssNodeWithChildren(state.current) &&
+        state.current.type !== 'pseudo') {
+        const node = asPostcssNodeWithChildren(state.current);
+        if (node.nodes.length) {
+            for (let i = 0; i < node.nodes.length; i++) {
+                const current = node.nodes[i];
+                /* c8 ignore next -- impossible but TS doesn't know that */
+                if (!current)
+                    continue;
+                const childState = {
+                    ...state,
+                    current,
+                    next: node.nodes[i + 1],
+                    prev: node.nodes[i - 1],
+                };
+                state = await walk(childState);
+            }
+        }
+        if (isSelectorNode(node)) {
+            for (const edge of state.partial.edges) {
+                state.collect.edges.add(edge);
+            }
+            for (const node of state.partial.nodes) {
+                state.collect.nodes.add(node);
+            }
+        }
+    }
+    return state;
+};
+export class Query {
+    #cache;
+    #graph;
+    constructor({ graph }) {
+        this.#cache = new Map();
+        this.#graph = graph;
+    }
+    async search(query) {
+        if (typeof query !== 'string') {
+            throw new TypeError('Query search argument needs to be a string');
+        }
+        if (!query)
+            return { edges: [], nodes: [] };
+        const cachedResult = this.#cache.get(query);
+        if (cachedResult) {
+            return cachedResult;
+        }
+        const nodes = new Set(Array.from(this.#graph.nodes.values()));
+        const edges = new Set(Array.from(this.#graph.edges));
+        // builds initial state and walks over it,
+        // retrieving the collected result
+        const { collect } = await walk({
+            current: postcssSelectorParser().astSync(query),
+            initial: {
+                nodes: new Set(nodes),
+                edges: new Set(edges),
+            },
+            collect: {
+                nodes: new Set(),
+                edges: new Set(),
+            },
+            partial: { nodes, edges },
+            walk,
+        });
+        const res = {
+            edges: Array.from(collect.edges),
+            nodes: Array.from(collect.nodes),
+        };
+        this.#cache.set(query, res);
+        return res;
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAE3C,OAAO,qBAAqB,MAAM,yBAAyB,CAAA;AAC3D,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAA;AAC1C,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AACpC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAA;AAC5C,OAAO,EAAE,EAAE,EAAE,MAAM,SAAS,CAAA;AAC5B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AACpC,OAAO,EAIL,yBAAyB,EACzB,yBAAyB,EACzB,cAAc,GAEf,MAAM,YAAY,CAAA;AAEnB,cAAc,YAAY,CAAA;AAE1B,MAAM,MAAM,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE,CAAC,KAAK,CAAA;AAElD,MAAM,SAAS,GAAG;IAChB,SAAS;IACT,KAAK,EAAE,OAAO;IACd,UAAU;IACV,OAAO,EAAE,MAAM;IACf,EAAE;IACF,OAAO,EAAE,MAAM;IACf,MAAM;IACN,IAAI,EAAE,MAAM;IACZ,QAAQ,EAAE,KAAK,EAAE,KAAkB,EAAE,EAAE;QACrC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAClD,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAClD,OAAO,KAAK,CAAA;IACd,CAAC;IACD,MAAM,EAAE,KAAK,EAAE,KAAkB,EAAE,EAAE;QACnC,MAAM,KAAK,CAAC,sBAAsB,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;IAC/D,CAAC;IACD,GAAG,EAAE,KAAK,EAAE,KAAkB,EAAE,EAAE;QAChC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YAC/D,MAAM,KAAK,CAAC,sBAAsB,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IACD,SAAS,EAAE,MAAM;CAClB,CAAA;AACD,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAC1B,CAAA;AAED,MAAM,CAAC,MAAM,IAAI,GAAG,KAAK,EACvB,KAAkB,EACI,EAAE;IACxB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAErD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,IAAI,KAAK,CACb,kCAAkC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CACvD,CAAA;IACH,CAAC;IACD,KAAK,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAA;IAE7B,kDAAkD;IAClD,IACE,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC;QACxC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,EAC/B,CAAC;QACD,MAAM,IAAI,GAA4B,yBAAyB,CAC7D,KAAK,CAAC,OAAO,CACd,CAAA;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBAC7B,2DAA2D;gBAC3D,IAAI,CAAC,OAAO;oBAAE,SAAQ;gBAEtB,MAAM,UAAU,GAAgB;oBAC9B,GAAG,KAAK;oBACR,OAAO;oBACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;oBACvB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;iBACxB,CAAA;gBACD,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,CAAA;YAChC,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC/B,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAMD,MAAM,OAAO,KAAK;IAChB,MAAM,CAA4B;IAClC,MAAM,CAAW;IAEjB,YAAY,EAAE,KAAK,EAAgB;QACjC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAA;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,SAAS,CACjB,4CAA4C,CAC7C,CAAA;QACH,CAAC;QAED,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAA;QAE3C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC3C,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAA;QACrB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CACvC,CAAA;QACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAW,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;QAE9D,0CAA0C;QAC1C,kCAAkC;QAClC,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC;YAC7B,OAAO,EAAE,qBAAqB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC;YAC/C,OAAO,EAAE;gBACP,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;gBACrB,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;aACtB;YACD,OAAO,EAAE;gBACP,KAAK,EAAE,IAAI,GAAG,EAAY;gBAC1B,KAAK,EAAE,IAAI,GAAG,EAAY;aAC3B;YACD,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE;YACzB,IAAI;SACL,CAAC,CAAA;QAEF,MAAM,GAAG,GAAkB;YACzB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YAChC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;SACjC,CAAA;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QAC3B,OAAO,GAAG,CAAA;IACZ,CAAC;CACF","sourcesContent":["import { error } from '@vltpkg/error-cause'\nimport type { EdgeLike, GraphLike, NodeLike } from '@vltpkg/graph'\nimport postcssSelectorParser from 'postcss-selector-parser'\nimport { attribute } from './attribute.js'\nimport { classFn } from './class.js'\nimport { combinator } from './combinator.js'\nimport { id } from './id.js'\nimport { pseudo } from './pseudo.js'\nimport {\n  type PostcssNodeWithChildren,\n  type ParserState,\n  type ParserFn,\n  isPostcssNodeWithChildren,\n  asPostcssNodeWithChildren,\n  isSelectorNode,\n  QueryResponse,\n} from './types.js'\n\nexport * from './types.js'\n\nconst noopFn = async (state: ParserState) => state\n\nconst selectors = {\n  attribute,\n  class: classFn,\n  combinator,\n  comment: noopFn,\n  id,\n  nesting: noopFn,\n  pseudo,\n  root: noopFn,\n  selector: async (state: ParserState) => {\n    state.partial.nodes = new Set(state.initial.nodes)\n    state.partial.edges = new Set(state.initial.edges)\n    return state\n  },\n  string: async (state: ParserState) => {\n    throw error('Unsupported selector', { found: state.current })\n  },\n  tag: async (state: ParserState) => {\n    if (state.current.value !== '{' && state.current.value !== '}') {\n      throw error('Unsupported selector', { found: state.current })\n    }\n    return state\n  },\n  universal: noopFn,\n}\nconst selectorsMap = new Map<string, ParserFn>(\n  Object.entries(selectors),\n)\n\nexport const walk = async (\n  state: ParserState,\n): Promise<ParserState> => {\n  const parserFn = selectorsMap.get(state.current.type)\n\n  if (!parserFn) {\n    if (state.loose) {\n      return state\n    }\n\n    throw new Error(\n      `Missing parser for query node: ${state.current.type}`,\n    )\n  }\n  state = await parserFn(state)\n\n  // pseudo selectors handle their own sub selectors\n  if (\n    isPostcssNodeWithChildren(state.current) &&\n    state.current.type !== 'pseudo'\n  ) {\n    const node: PostcssNodeWithChildren = asPostcssNodeWithChildren(\n      state.current,\n    )\n\n    if (node.nodes.length) {\n      for (let i = 0; i < node.nodes.length; i++) {\n        const current = node.nodes[i]\n        /* c8 ignore next -- impossible but TS doesn't know that */\n        if (!current) continue\n\n        const childState: ParserState = {\n          ...state,\n          current,\n          next: node.nodes[i + 1],\n          prev: node.nodes[i - 1],\n        }\n        state = await walk(childState)\n      }\n    }\n\n    if (isSelectorNode(node)) {\n      for (const edge of state.partial.edges) {\n        state.collect.edges.add(edge)\n      }\n      for (const node of state.partial.nodes) {\n        state.collect.nodes.add(node)\n      }\n    }\n  }\n  return state\n}\n\nexport type QueryOptions = {\n  graph: GraphLike\n}\n\nexport class Query {\n  #cache: Map<string, QueryResponse>\n  #graph: GraphLike\n\n  constructor({ graph }: QueryOptions) {\n    this.#cache = new Map()\n    this.#graph = graph\n  }\n\n  async search(query: string): Promise<QueryResponse> {\n    if (typeof query !== 'string') {\n      throw new TypeError(\n        'Query search argument needs to be a string',\n      )\n    }\n\n    if (!query) return { edges: [], nodes: [] }\n\n    const cachedResult = this.#cache.get(query)\n    if (cachedResult) {\n      return cachedResult\n    }\n\n    const nodes = new Set<NodeLike>(\n      Array.from(this.#graph.nodes.values()),\n    )\n    const edges = new Set<EdgeLike>(Array.from(this.#graph.edges))\n\n    // builds initial state and walks over it,\n    // retrieving the collected result\n    const { collect } = await walk({\n      current: postcssSelectorParser().astSync(query),\n      initial: {\n        nodes: new Set(nodes),\n        edges: new Set(edges),\n      },\n      collect: {\n        nodes: new Set<NodeLike>(),\n        edges: new Set<EdgeLike>(),\n      },\n      partial: { nodes, edges },\n      walk,\n    })\n\n    const res: QueryResponse = {\n      edges: Array.from(collect.edges),\n      nodes: Array.from(collect.nodes),\n    }\n    this.#cache.set(query, res)\n    return res\n  }\n}\n"]}

package/dist/esm/package.json

@@ -0,0 +1,3 @@
+{
+  "type": "module"
+}

package/dist/esm/pseudo.d.ts

@@ -0,0 +1,13 @@
+import { ParserState } from './types.js';
+export type AttrInternals = {
+    attribute: string;
+    insensitive: boolean;
+    operator?: string;
+    value?: string;
+    properties: string[];
+};
+/**
+ * Parsers the `pseudo` node types.
+ */
+export declare const pseudo: (state: ParserState) => Promise<ParserState>;
+//# sourceMappingURL=pseudo.d.ts.map

package/dist/esm/pseudo.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pseudo.d.ts","sourceRoot":"","sources":["../../src/pseudo.ts"],"names":[],"mappings":"AAQA,OAAO,EAOL,WAAW,EAEZ,MAAM,YAAY,CAAA;AAEnB,MAAM,MAAM,aAAa,GAAG;IAC1B,SAAS,EAAE,MAAM,CAAA;IACjB,WAAW,EAAE,OAAO,CAAA;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAA;IACjB,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,UAAU,EAAE,MAAM,EAAE,CAAA;CACrB,CAAA;AAoYD;;GAEG;AACH,eAAO,MAAM,MAAM,UAAiB,WAAW,yBAe9C,CAAA"}

package/dist/esm/pseudo.js

@@ -0,0 +1,365 @@
+import { splitDepID } from '@vltpkg/dep-id/browser';
+import { error } from '@vltpkg/error-cause';
+import { asManifest } from '@vltpkg/types';
+import { attributeSelectorsMap, filterAttributes, } from './attribute.js';
+import { asAttributeNode, asPostcssNodeWithChildren, asPseudoNode, asTagNode, isSelectorNode, } from './types.js';
+const removeNode = (state, node) => {
+    for (const edge of node.edgesIn) {
+        state.partial.edges.delete(edge);
+    }
+    state.partial.nodes.delete(node);
+};
+const removeDanglingEdges = (state) => {
+    for (const edge of state.partial.edges) {
+        if (!edge.to) {
+            state.partial.edges.delete(edge);
+        }
+    }
+};
+/**
+ * Parses the internal / nested selectors of a `:attr` selector.
+ */
+const parseAttrInternals = (nodes) => {
+    // the last part is the attribute selector
+    const attributeSelector = asAttributeNode(asPostcssNodeWithChildren(nodes.pop()).nodes[0]);
+    // all preppending selectors are naming nested properties
+    const properties = [];
+    for (const selector of nodes) {
+        properties.push(asTagNode(asPostcssNodeWithChildren(selector).nodes[0]).value);
+    }
+    // include the attribute selector as the last part of the property lookup
+    properties.push(attributeSelector.attribute);
+    return {
+        attribute: attributeSelector.attribute,
+        insensitive: attributeSelector.insensitive || false,
+        operator: attributeSelector.operator,
+        value: attributeSelector.value,
+        properties,
+    };
+};
+/**
+ * :attr Pseudo-Selector, allows for retrieving nodes based on nested
+ * properties of the `package.json` metadata.
+ */
+const attr = async (state) => {
+    // Parses and retrieves the values for the nested selectors
+    let internals;
+    try {
+        internals = parseAttrInternals(asPostcssNodeWithChildren(state.current).nodes);
+    }
+    catch (err) {
+        throw error('Failed to parse :attr selector', {
+            cause: err,
+        });
+    }
+    // reuses the attribute selector logic to filter the nodes
+    const comparator = internals.operator ?
+        attributeSelectorsMap.get(internals.operator)
+        : undefined;
+    const value = internals.value || '';
+    const propertyName = internals.attribute;
+    const insensitive = internals.insensitive;
+    const prefixProperties = internals.properties;
+    return filterAttributes(state, comparator, value, propertyName, insensitive, prefixProperties);
+};
+/**
+ * :empty Pseudo-Selector, matches only nodes that have no children.
+ */
+const empty = async (state) => {
+    for (const node of state.partial.nodes) {
+        if (node.edgesOut.size > 0) {
+            removeNode(state, node);
+        }
+    }
+    return state;
+};
+/**
+ * :has Pseudo-Selector, matches only nodes that have valid results
+ * for its nested selector expressions.
+ */
+const has = async (state) => {
+    const top = asPostcssNodeWithChildren(state.current);
+    const collectNodes = new Set();
+    const collectEdges = new Set();
+    for (const node of top.nodes) {
+        if (isSelectorNode(node)) {
+            const nestedState = await state.walk({
+                initial: {
+                    edges: new Set(state.initial.edges),
+                    nodes: new Set(state.initial.nodes),
+                },
+                current: node,
+                walk: state.walk,
+                collect: {
+                    edges: new Set(),
+                    nodes: new Set(),
+                },
+                partial: {
+                    edges: new Set(state.partial.edges),
+                    nodes: new Set(state.partial.nodes),
+                },
+            });
+            for (const n of nestedState.collect.nodes) {
+                collectNodes.add(n);
+            }
+            for (const e of nestedState.partial.edges) {
+                collectEdges.add(e);
+            }
+        }
+    }
+    // if the nested selector did not match anything, that means
+    // no current node has any matches
+    if (collectNodes.size === 0) {
+        state.partial.edges.clear();
+        state.partial.nodes.clear();
+        return state;
+    }
+    // handles transitive dependencies
+    // compareNodes collects a list of all ancestor nodes
+    // from the resulting nodes of the nested selector
+    const compareNodes = new Set();
+    const traverse = new Set(collectNodes);
+    for (const node of traverse) {
+        for (const edge of node.edgesIn) {
+            compareNodes.add(edge.from);
+            if (edge.from.edgesIn.size) {
+                traverse.add(edge.from);
+            }
+        }
+    }
+    // for each node in the current list checks to see if
+    // it has a node in the resulting nested state that is
+    // a transitive dependency / children.
+    nodesLoop: for (const node of state.partial.nodes) {
+        if (node.edgesOut.size === 0 || !compareNodes.has(node)) {
+            removeNode(state, node);
+            continue;
+        }
+        for (const edge of node.edgesOut.values()) {
+            if (collectEdges.has(edge)) {
+                continue nodesLoop;
+            }
+        }
+        removeNode(state, node);
+    }
+    removeDanglingEdges(state);
+    return state;
+};
+/**
+ * :is Pseudo-selector, acts as a shortcut for writing more compact expressions
+ * by allowing multiple nested selectors to match on the previous results.
+ *
+ * It also enables the loose parsing mode, skipping instead of erroring usage
+ * of non-existing classes, identifiers, pseudo-classes, etc.
+ */
+const is = async (state) => {
+    const top = asPostcssNodeWithChildren(state.current);
+    const collect = new Set();
+    for (const node of top.nodes) {
+        if (isSelectorNode(node)) {
+            const nestedState = await state.walk({
+                collect: {
+                    edges: new Set(),
+                    nodes: new Set(),
+                },
+                current: node,
+                initial: state.initial,
+                loose: true,
+                partial: {
+                    nodes: new Set(state.partial.nodes),
+                    edges: new Set(state.partial.edges),
+                },
+                walk: state.walk,
+            });
+            for (const n of nestedState.collect.nodes) {
+                collect.add(n);
+            }
+        }
+    }
+    for (const node of state.partial.nodes) {
+        if (!collect.has(node)) {
+            removeNode(state, node);
+        }
+    }
+    return state;
+};
+/**
+ * :missing Pseudo-Selector, matches only
+ * edges that are not linked to any node.
+ */
+const missing = async (state) => {
+    for (const edge of state.partial.edges) {
+        if (edge.to) {
+            state.partial.edges.delete(edge);
+        }
+    }
+    state.partial.nodes.clear();
+    return state;
+};
+/**
+ * :not Pseudo-class, serves to create negate expressions, anything that
+ * matches selectors declared inside the `:not()` expression is going to be
+ * filtered out in the final result.
+ */
+const not = async (state) => {
+    const top = asPostcssNodeWithChildren(state.current);
+    const collect = new Set();
+    for (const node of top.nodes) {
+        if (isSelectorNode(node)) {
+            const nestedState = await state.walk({
+                collect: {
+                    edges: new Set(),
+                    nodes: new Set(),
+                },
+                current: node,
+                initial: state.initial,
+                partial: {
+                    nodes: new Set(state.partial.nodes),
+                    edges: new Set(state.partial.edges),
+                },
+                walk: state.walk,
+            });
+            for (const n of nestedState.collect.nodes) {
+                collect.add(n);
+            }
+            /* c8 ignore start - should be impossible */
+        }
+        else {
+            throw error('Error parsing :not() selectors', {
+                wanted: { type: 'selector' },
+                found: node,
+            });
+        }
+        /* c8 ignore stop */
+    }
+    for (const node of state.partial.nodes) {
+        if (collect.has(node)) {
+            removeNode(state, node);
+        }
+    }
+    return state;
+};
+/**
+ * :private Pseudo-Selector will only match packages that have
+ * a `private: true` key set in their `package.json` metadata.
+ */
+const privateFn = async (state) => {
+    for (const node of state.partial.nodes) {
+        if (!node.manifest || !asManifest(node.manifest).private) {
+            removeNode(state, node);
+        }
+    }
+    removeDanglingEdges(state);
+    return state;
+};
+/**
+ * :root Pseudo-Element will return the project root node for the graph.
+ */
+const root = async (state) => {
+    const [anyNode] = state.initial.nodes.values();
+    const mainImporter = anyNode?.graph.mainImporter;
+    if (!mainImporter) {
+        throw error(':root pseudo-element works on local graphs only');
+    }
+    for (const edge of state.partial.edges) {
+        if (edge.to !== mainImporter) {
+            state.partial.edges.delete(edge);
+        }
+    }
+    state.partial.nodes.clear();
+    state.partial.nodes.add(mainImporter);
+    return state;
+};
+/**
+ * :project Pseudo-Element, returns all graph importers (e.g: the
+ * root node along with any configured workspace)
+ */
+const project = async (state) => {
+    const [anyNode] = state.initial.nodes.values();
+    const importers = anyNode?.graph.importers;
+    if (!importers?.size) {
+        throw error(':project pseudo-element works on local graphs only');
+    }
+    // make a list of all edges that are coming from importers
+    // so that we can filter out any edges that are not direct
+    // dependencies of the importers
+    const importersEdgesIn = new Set();
+    for (const importer of importers) {
+        for (const edge of importer.edgesIn) {
+            importersEdgesIn.add(edge);
+        }
+    }
+    for (const edge of state.partial.edges) {
+        if (!edge.to || !importersEdgesIn.has(edge)) {
+            state.partial.edges.delete(edge);
+        }
+    }
+    state.partial.nodes.clear();
+    for (const importer of importers) {
+        state.partial.nodes.add(importer);
+    }
+    return state;
+};
+/**
+ * :scope Pseudo-Element, returns the original scope of items
+ * at the start of a given selector.
+ */
+const scope = async (state) => {
+    state.partial.edges.clear();
+    state.partial.nodes.clear();
+    for (const edge of state.initial.edges) {
+        state.partial.edges.add(edge);
+    }
+    for (const node of state.initial.nodes) {
+        state.partial.nodes.add(node);
+    }
+    return state;
+};
+/**
+ * :type(str) Pseudo-Element will match only nodes that are of
+ * the same type as the value used
+ */
+const typeFn = async (state) => {
+    const type = asPostcssNodeWithChildren(state.current);
+    const selector = asPostcssNodeWithChildren(type.nodes[0]);
+    const name = asTagNode(selector.nodes[0]).value;
+    for (const node of state.partial.nodes) {
+        const nodeType = splitDepID(node.id)[0];
+        if (nodeType !== name) {
+            removeNode(state, node);
+        }
+    }
+    return state;
+};
+const pseudoSelectors = new Map(Object.entries({
+    attr,
+    empty,
+    has,
+    is,
+    // TODO: link
+    missing,
+    not,
+    // TODO: overridden
+    private: privateFn,
+    project,
+    root,
+    scope,
+    type: typeFn,
+    // TODO: semver
+    // TODO: outdated
+}));
+/**
+ * Parsers the `pseudo` node types.
+ */
+export const pseudo = async (state) => {
+    const curr = asPseudoNode(state.current);
+    const parserFn = curr.value && pseudoSelectors.get(curr.value.slice(1));
+    if (!parserFn) {
+        if (state.loose) {
+            return state;
+        }
+        throw new Error(`Unsupported pseudo-class: ${state.current.value}`);
+    }
+    return parserFn(state);
+};
+//# sourceMappingURL=pseudo.js.map

package/dist/esm/pseudo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pseudo.js","sourceRoot":"","sources":["../../src/pseudo.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAA;AACnD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAE3C,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAC1C,OAAO,EACL,qBAAqB,EACrB,gBAAgB,GACjB,MAAM,gBAAgB,CAAA;AACvB,OAAO,EACL,eAAe,EACf,yBAAyB,EACzB,YAAY,EACZ,SAAS,EACT,cAAc,GAIf,MAAM,YAAY,CAAA;AAUnB,MAAM,UAAU,GAAG,CAAC,KAAkB,EAAE,IAAc,EAAE,EAAE;IACxD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAClC,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;AAClC,CAAC,CAAA;AAED,MAAM,mBAAmB,GAAG,CAAC,KAAkB,EAAE,EAAE;IACjD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACb,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;AACH,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC,KAAoB,EAAiB,EAAE;IACjE,0CAA0C;IAC1C,MAAM,iBAAiB,GAAG,eAAe,CACvC,yBAAyB,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAChD,CAAA;IACD,yDAAyD;IACzD,MAAM,UAAU,GAAa,EAAE,CAAA;IAC/B,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,UAAU,CAAC,IAAI,CACb,SAAS,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAC9D,CAAA;IACH,CAAC;IACD,yEAAyE;IACzE,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAA;IAE5C,OAAO;QACL,SAAS,EAAE,iBAAiB,CAAC,SAAS;QACtC,WAAW,EAAE,iBAAiB,CAAC,WAAW,IAAI,KAAK;QACnD,QAAQ,EAAE,iBAAiB,CAAC,QAAQ;QACpC,KAAK,EAAE,iBAAiB,CAAC,KAAK;QAC9B,UAAU;KACX,CAAA;AACH,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,IAAI,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACxC,2DAA2D;IAC3D,IAAI,SAAS,CAAA;IACb,IAAI,CAAC;QACH,SAAS,GAAG,kBAAkB,CAC5B,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,CAC/C,CAAA;IACH,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,KAAK,CAAC,gCAAgC,EAAE;YAC5C,KAAK,EAAE,GAAY;SACpB,CAAC,CAAA;IACJ,CAAC;IAED,0DAA0D;IAC1D,MAAM,UAAU,GACd,SAAS,CAAC,QAAQ,CAAC,CAAC;QAClB,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC/C,CAAC,CAAC,SAAS,CAAA;IACb,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,IAAI,EAAE,CAAA;IACnC,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAA;IACxC,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,CAAA;IACzC,MAAM,gBAAgB,GAAG,SAAS,CAAC,UAAU,CAAA;IAC7C,OAAO,gBAAgB,CACrB,KAAK,EACL,UAAU,EACV,KAAK,EACL,YAAY,EACZ,WAAW,EACX,gBAAgB,CACjB,CAAA;AACH,CAAC,CAAA;AACD;;GAEG;AACH,MAAM,KAAK,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACzC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC3B,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,GAAG,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACvC,MAAM,GAAG,GAAG,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IACpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAY,CAAA;IACxC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAY,CAAA;IAExC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;gBACnC,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBACnC,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;iBACpC;gBACD,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,EAAE;oBAChB,KAAK,EAAE,IAAI,GAAG,EAAE;iBACjB;gBACD,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBACnC,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;iBACpC;aACF,CAAC,CAAA;YACF,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC1C,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACrB,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC1C,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,kCAAkC;IAClC,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAC3B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAC3B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,kCAAkC;IAClC,qDAAqD;IACrD,kDAAkD;IAClD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAY,CAAA;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAA;IACtC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAChC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3B,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;gBAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,sDAAsD;IACtD,sCAAsC;IACtC,SAAS,EAAE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxD,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;YACvB,SAAQ;QACV,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,SAAS,SAAS,CAAA;YACpB,CAAC;QACH,CAAC;QACD,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACzB,CAAC;IAED,mBAAmB,CAAC,KAAK,CAAC,CAAA;IAE1B,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;;;;GAMG;AACH,MAAM,EAAE,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACtC,MAAM,GAAG,GAAG,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;IACzB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;gBACnC,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,EAAE;oBAChB,KAAK,EAAE,IAAI,GAAG,EAAE;iBACjB;gBACD,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,KAAK,EAAE,IAAI;gBACX,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBACnC,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;iBACpC;gBACD,IAAI,EAAE,KAAK,CAAC,IAAI;aACjB,CAAC,CAAA;YACF,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,OAAO,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;;GAIG;AACH,MAAM,GAAG,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACvC,MAAM,GAAG,GAAG,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;IACzB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;gBACnC,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,EAAE;oBAChB,KAAK,EAAE,IAAI,GAAG,EAAE;iBACjB;gBACD,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE;oBACP,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBACnC,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;iBACpC;gBACD,IAAI,EAAE,KAAK,CAAC,IAAI;aACjB,CAAC,CAAA;YACF,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAChB,CAAC;YACD,4CAA4C;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,CAAC,gCAAgC,EAAE;gBAC5C,MAAM,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE;gBAC5B,KAAK,EAAE,IAAI;aACZ,CAAC,CAAA;QACJ,CAAC;QACD,oBAAoB;IACtB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,SAAS,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC;YACzD,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,mBAAmB,CAAC,KAAK,CAAC,CAAA;IAE1B,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,IAAI,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACxC,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC9C,MAAM,YAAY,GAAG,OAAO,EAAE,KAAK,CAAC,YAAY,CAAA;IAChD,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,MAAM,KAAK,CAAC,iDAAiD,CAAC,CAAA;IAChE,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,EAAE,KAAK,YAAY,EAAE,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;IACrC,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,OAAO,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IAC3C,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC9C,MAAM,SAAS,GAAG,OAAO,EAAE,KAAK,CAAC,SAAS,CAAA;IAC1C,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,CAAC,oDAAoD,CAAC,CAAA;IACnE,CAAC;IAED,0DAA0D;IAC1D,0DAA0D;IAC1D,gCAAgC;IAChC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAY,CAAA;IAC5C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACpC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,KAAK,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACzC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,MAAM,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IAC1C,MAAM,IAAI,GAAG,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IACrD,MAAM,QAAQ,GAAG,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IACzD,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;IAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QACvC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,MAAM,CAAC,OAAO,CAAC;IACb,IAAI;IACJ,KAAK;IACL,GAAG;IACH,EAAE;IACF,aAAa;IACb,OAAO;IACP,GAAG;IACH,mBAAmB;IACnB,OAAO,EAAE,SAAS;IAClB,OAAO;IACP,IAAI;IACJ,KAAK;IACL,IAAI,EAAE,MAAM;IACZ,eAAe;IACf,iBAAiB;CAClB,CAAC,CACH,CAAA;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,KAAK,EAAE,KAAkB,EAAE,EAAE;IACjD,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IACxC,MAAM,QAAQ,GACZ,IAAI,CAAC,KAAK,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IAExD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,IAAI,KAAK,CACb,6BAA6B,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CACnD,CAAA;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAA;AACxB,CAAC,CAAA","sourcesContent":["import { splitDepID } from '@vltpkg/dep-id/browser'\nimport { error } from '@vltpkg/error-cause'\nimport type { EdgeLike, NodeLike } from '@vltpkg/graph'\nimport { asManifest } from '@vltpkg/types'\nimport {\n  attributeSelectorsMap,\n  filterAttributes,\n} from './attribute.js'\nimport {\n  asAttributeNode,\n  asPostcssNodeWithChildren,\n  asPseudoNode,\n  asTagNode,\n  isSelectorNode,\n  ParserFn,\n  ParserState,\n  PostcssNode,\n} from './types.js'\n\nexport type AttrInternals = {\n  attribute: string\n  insensitive: boolean\n  operator?: string\n  value?: string\n  properties: string[]\n}\n\nconst removeNode = (state: ParserState, node: NodeLike) => {\n  for (const edge of node.edgesIn) {\n    state.partial.edges.delete(edge)\n  }\n  state.partial.nodes.delete(node)\n}\n\nconst removeDanglingEdges = (state: ParserState) => {\n  for (const edge of state.partial.edges) {\n    if (!edge.to) {\n      state.partial.edges.delete(edge)\n    }\n  }\n}\n\n/**\n * Parses the internal / nested selectors of a `:attr` selector.\n */\nconst parseAttrInternals = (nodes: PostcssNode[]): AttrInternals => {\n  // the last part is the attribute selector\n  const attributeSelector = asAttributeNode(\n    asPostcssNodeWithChildren(nodes.pop()).nodes[0],\n  )\n  // all preppending selectors are naming nested properties\n  const properties: string[] = []\n  for (const selector of nodes) {\n    properties.push(\n      asTagNode(asPostcssNodeWithChildren(selector).nodes[0]).value,\n    )\n  }\n  // include the attribute selector as the last part of the property lookup\n  properties.push(attributeSelector.attribute)\n\n  return {\n    attribute: attributeSelector.attribute,\n    insensitive: attributeSelector.insensitive || false,\n    operator: attributeSelector.operator,\n    value: attributeSelector.value,\n    properties,\n  }\n}\n\n/**\n * :attr Pseudo-Selector, allows for retrieving nodes based on nested\n * properties of the `package.json` metadata.\n */\nconst attr = async (state: ParserState) => {\n  // Parses and retrieves the values for the nested selectors\n  let internals\n  try {\n    internals = parseAttrInternals(\n      asPostcssNodeWithChildren(state.current).nodes,\n    )\n  } catch (err) {\n    throw error('Failed to parse :attr selector', {\n      cause: err as Error,\n    })\n  }\n\n  // reuses the attribute selector logic to filter the nodes\n  const comparator =\n    internals.operator ?\n      attributeSelectorsMap.get(internals.operator)\n    : undefined\n  const value = internals.value || ''\n  const propertyName = internals.attribute\n  const insensitive = internals.insensitive\n  const prefixProperties = internals.properties\n  return filterAttributes(\n    state,\n    comparator,\n    value,\n    propertyName,\n    insensitive,\n    prefixProperties,\n  )\n}\n/**\n * :empty Pseudo-Selector, matches only nodes that have no children.\n */\nconst empty = async (state: ParserState) => {\n  for (const node of state.partial.nodes) {\n    if (node.edgesOut.size > 0) {\n      removeNode(state, node)\n    }\n  }\n  return state\n}\n\n/**\n * :has Pseudo-Selector, matches only nodes that have valid results\n * for its nested selector expressions.\n */\nconst has = async (state: ParserState) => {\n  const top = asPostcssNodeWithChildren(state.current)\n  const collectNodes = new Set<NodeLike>()\n  const collectEdges = new Set<EdgeLike>()\n\n  for (const node of top.nodes) {\n    if (isSelectorNode(node)) {\n      const nestedState = await state.walk({\n        initial: {\n          edges: new Set(state.initial.edges),\n          nodes: new Set(state.initial.nodes),\n        },\n        current: node,\n        walk: state.walk,\n        collect: {\n          edges: new Set(),\n          nodes: new Set(),\n        },\n        partial: {\n          edges: new Set(state.partial.edges),\n          nodes: new Set(state.partial.nodes),\n        },\n      })\n      for (const n of nestedState.collect.nodes) {\n        collectNodes.add(n)\n      }\n      for (const e of nestedState.partial.edges) {\n        collectEdges.add(e)\n      }\n    }\n  }\n\n  // if the nested selector did not match anything, that means\n  // no current node has any matches\n  if (collectNodes.size === 0) {\n    state.partial.edges.clear()\n    state.partial.nodes.clear()\n    return state\n  }\n\n  // handles transitive dependencies\n  // compareNodes collects a list of all ancestor nodes\n  // from the resulting nodes of the nested selector\n  const compareNodes = new Set<NodeLike>()\n  const traverse = new Set(collectNodes)\n  for (const node of traverse) {\n    for (const edge of node.edgesIn) {\n      compareNodes.add(edge.from)\n      if (edge.from.edgesIn.size) {\n        traverse.add(edge.from)\n      }\n    }\n  }\n\n  // for each node in the current list checks to see if\n  // it has a node in the resulting nested state that is\n  // a transitive dependency / children.\n  nodesLoop: for (const node of state.partial.nodes) {\n    if (node.edgesOut.size === 0 || !compareNodes.has(node)) {\n      removeNode(state, node)\n      continue\n    }\n\n    for (const edge of node.edgesOut.values()) {\n      if (collectEdges.has(edge)) {\n        continue nodesLoop\n      }\n    }\n    removeNode(state, node)\n  }\n\n  removeDanglingEdges(state)\n\n  return state\n}\n\n/**\n * :is Pseudo-selector, acts as a shortcut for writing more compact expressions\n * by allowing multiple nested selectors to match on the previous results.\n *\n * It also enables the loose parsing mode, skipping instead of erroring usage\n * of non-existing classes, identifiers, pseudo-classes, etc.\n */\nconst is = async (state: ParserState) => {\n  const top = asPostcssNodeWithChildren(state.current)\n  const collect = new Set()\n  for (const node of top.nodes) {\n    if (isSelectorNode(node)) {\n      const nestedState = await state.walk({\n        collect: {\n          edges: new Set(),\n          nodes: new Set(),\n        },\n        current: node,\n        initial: state.initial,\n        loose: true,\n        partial: {\n          nodes: new Set(state.partial.nodes),\n          edges: new Set(state.partial.edges),\n        },\n        walk: state.walk,\n      })\n      for (const n of nestedState.collect.nodes) {\n        collect.add(n)\n      }\n    }\n  }\n  for (const node of state.partial.nodes) {\n    if (!collect.has(node)) {\n      removeNode(state, node)\n    }\n  }\n  return state\n}\n\n/**\n * :missing Pseudo-Selector, matches only\n * edges that are not linked to any node.\n */\nconst missing = async (state: ParserState) => {\n  for (const edge of state.partial.edges) {\n    if (edge.to) {\n      state.partial.edges.delete(edge)\n    }\n  }\n  state.partial.nodes.clear()\n  return state\n}\n\n/**\n * :not Pseudo-class, serves to create negate expressions, anything that\n * matches selectors declared inside the `:not()` expression is going to be\n * filtered out in the final result.\n */\nconst not = async (state: ParserState) => {\n  const top = asPostcssNodeWithChildren(state.current)\n  const collect = new Set()\n  for (const node of top.nodes) {\n    if (isSelectorNode(node)) {\n      const nestedState = await state.walk({\n        collect: {\n          edges: new Set(),\n          nodes: new Set(),\n        },\n        current: node,\n        initial: state.initial,\n        partial: {\n          nodes: new Set(state.partial.nodes),\n          edges: new Set(state.partial.edges),\n        },\n        walk: state.walk,\n      })\n      for (const n of nestedState.collect.nodes) {\n        collect.add(n)\n      }\n      /* c8 ignore start - should be impossible */\n    } else {\n      throw error('Error parsing :not() selectors', {\n        wanted: { type: 'selector' },\n        found: node,\n      })\n    }\n    /* c8 ignore stop */\n  }\n  for (const node of state.partial.nodes) {\n    if (collect.has(node)) {\n      removeNode(state, node)\n    }\n  }\n  return state\n}\n\n/**\n * :private Pseudo-Selector will only match packages that have\n * a `private: true` key set in their `package.json` metadata.\n */\nconst privateFn = async (state: ParserState) => {\n  for (const node of state.partial.nodes) {\n    if (!node.manifest || !asManifest(node.manifest).private) {\n      removeNode(state, node)\n    }\n  }\n\n  removeDanglingEdges(state)\n\n  return state\n}\n\n/**\n * :root Pseudo-Element will return the project root node for the graph.\n */\nconst root = async (state: ParserState) => {\n  const [anyNode] = state.initial.nodes.values()\n  const mainImporter = anyNode?.graph.mainImporter\n  if (!mainImporter) {\n    throw error(':root pseudo-element works on local graphs only')\n  }\n  for (const edge of state.partial.edges) {\n    if (edge.to !== mainImporter) {\n      state.partial.edges.delete(edge)\n    }\n  }\n  state.partial.nodes.clear()\n  state.partial.nodes.add(mainImporter)\n  return state\n}\n\n/**\n * :project Pseudo-Element, returns all graph importers (e.g: the\n * root node along with any configured workspace)\n */\nconst project = async (state: ParserState) => {\n  const [anyNode] = state.initial.nodes.values()\n  const importers = anyNode?.graph.importers\n  if (!importers?.size) {\n    throw error(':project pseudo-element works on local graphs only')\n  }\n\n  // make a list of all edges that are coming from importers\n  // so that we can filter out any edges that are not direct\n  // dependencies of the importers\n  const importersEdgesIn = new Set<EdgeLike>()\n  for (const importer of importers) {\n    for (const edge of importer.edgesIn) {\n      importersEdgesIn.add(edge)\n    }\n  }\n\n  for (const edge of state.partial.edges) {\n    if (!edge.to || !importersEdgesIn.has(edge)) {\n      state.partial.edges.delete(edge)\n    }\n  }\n  state.partial.nodes.clear()\n  for (const importer of importers) {\n    state.partial.nodes.add(importer)\n  }\n  return state\n}\n\n/**\n * :scope Pseudo-Element, returns the original scope of items\n * at the start of a given selector.\n */\nconst scope = async (state: ParserState) => {\n  state.partial.edges.clear()\n  state.partial.nodes.clear()\n  for (const edge of state.initial.edges) {\n    state.partial.edges.add(edge)\n  }\n  for (const node of state.initial.nodes) {\n    state.partial.nodes.add(node)\n  }\n  return state\n}\n\n/**\n * :type(str) Pseudo-Element will match only nodes that are of\n * the same type as the value used\n */\nconst typeFn = async (state: ParserState) => {\n  const type = asPostcssNodeWithChildren(state.current)\n  const selector = asPostcssNodeWithChildren(type.nodes[0])\n  const name = asTagNode(selector.nodes[0]).value\n  for (const node of state.partial.nodes) {\n    const nodeType = splitDepID(node.id)[0]\n    if (nodeType !== name) {\n      removeNode(state, node)\n    }\n  }\n  return state\n}\n\nconst pseudoSelectors = new Map<string, ParserFn>(\n  Object.entries({\n    attr,\n    empty,\n    has,\n    is,\n    // TODO: link\n    missing,\n    not,\n    // TODO: overridden\n    private: privateFn,\n    project,\n    root,\n    scope,\n    type: typeFn,\n    // TODO: semver\n    // TODO: outdated\n  }),\n)\n\n/**\n * Parsers the `pseudo` node types.\n */\nexport const pseudo = async (state: ParserState) => {\n  const curr = asPseudoNode(state.current)\n  const parserFn =\n    curr.value && pseudoSelectors.get(curr.value.slice(1))\n\n  if (!parserFn) {\n    if (state.loose) {\n      return state\n    }\n\n    throw new Error(\n      `Unsupported pseudo-class: ${state.current.value}`,\n    )\n  }\n  return parserFn(state)\n}\n"]}

package/dist/esm/types.d.ts

@@ -0,0 +1,40 @@
+import type { EdgeLike, NodeLike } from '@vltpkg/graph';
+import type { Tag, String, Selector, Root, Pseudo, Nesting, Identifier, Comment, Combinator, ClassName, Attribute, Universal } from 'postcss-selector-parser';
+export type PostcssNode = Tag | String | Selector | Root | Pseudo | Nesting | Identifier | Comment | Combinator | ClassName | Attribute | Universal;
+export type PostcssNodeWithChildren = Selector | Root | Pseudo;
+export type GraphSelectionState = {
+    nodes: Set<NodeLike>;
+    edges: Set<EdgeLike>;
+};
+export type ParserState = {
+    collect: GraphSelectionState;
+    current: PostcssNode;
+    initial: GraphSelectionState;
+    loose?: boolean;
+    next?: PostcssNode;
+    prev?: PostcssNode;
+    result?: NodeLike[];
+    walk: ParserFn;
+    partial: GraphSelectionState;
+};
+export type QueryResponse = {
+    edges: EdgeLike[];
+    nodes: NodeLike[];
+};
+export type ParserFn = (opt: ParserState) => Promise<ParserState>;
+export declare const isPostcssNodeWithChildren: (node: any) => node is PostcssNodeWithChildren;
+export declare const asPostcssNodeWithChildren: (node?: PostcssNode) => PostcssNodeWithChildren;
+export declare const isAttributeNode: (node: any) => node is Attribute;
+export declare const asAttributeNode: (node?: PostcssNode) => Attribute;
+export declare const isClassNode: (node: any) => node is ClassName;
+export declare const asClassNode: (node?: PostcssNode) => ClassName;
+export declare const isCombinatorNode: (node: any) => node is Combinator;
+export declare const asCombinatorNode: (node?: PostcssNode) => Combinator;
+export declare const isIdentifierNode: (node: any) => node is Identifier;
+export declare const asIdentifierNode: (node?: PostcssNode) => Identifier;
+export declare const isSelectorNode: (node: any) => node is Selector;
+export declare const isPseudoNode: (node: any) => node is Pseudo;
+export declare const asPseudoNode: (node?: PostcssNode) => Pseudo;
+export declare const isTagNode: (node: any) => node is Tag;
+export declare const asTagNode: (node?: PostcssNode) => Tag;
+//# sourceMappingURL=types.d.ts.map

package/dist/esm/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AACvD,OAAO,KAAK,EACV,GAAG,EACH,MAAM,EACN,QAAQ,EACR,IAAI,EACJ,MAAM,EACN,OAAO,EACP,UAAU,EACV,OAAO,EACP,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,EACV,MAAM,yBAAyB,CAAA;AAEhC,MAAM,MAAM,WAAW,GACnB,GAAG,GACH,MAAM,GACN,QAAQ,GACR,IAAI,GACJ,MAAM,GACN,OAAO,GACP,UAAU,GACV,OAAO,GACP,UAAU,GACV,SAAS,GACT,SAAS,GACT,SAAS,CAAA;AAEb,MAAM,MAAM,uBAAuB,GAAG,QAAQ,GAAG,IAAI,GAAG,MAAM,CAAA;AAE9D,MAAM,MAAM,mBAAmB,GAAG;IAChC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAA;IACpB,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAA;CACrB,CAAA;AAED,MAAM,MAAM,WAAW,GAAG;IACxB,OAAO,EAAE,mBAAmB,CAAA;IAC5B,OAAO,EAAE,WAAW,CAAA;IACpB,OAAO,EAAE,mBAAmB,CAAA;IAC5B,KAAK,CAAC,EAAE,OAAO,CAAA;IACf,IAAI,CAAC,EAAE,WAAW,CAAA;IAClB,IAAI,CAAC,EAAE,WAAW,CAAA;IAClB,MAAM,CAAC,EAAE,QAAQ,EAAE,CAAA;IACnB,IAAI,EAAE,QAAQ,CAAA;IACd,OAAO,EAAE,mBAAmB,CAAA;CAC7B,CAAA;AAED,MAAM,MAAM,aAAa,GAAG;IAC1B,KAAK,EAAE,QAAQ,EAAE,CAAA;IACjB,KAAK,EAAE,QAAQ,EAAE,CAAA;CAClB,CAAA;AAED,MAAM,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,WAAW,KAAK,OAAO,CAAC,WAAW,CAAC,CAAA;AAEjE,eAAO,MAAM,yBAAyB,SAC9B,GAAG,KACR,IAAI,IAAI,uBACwB,CAAA;AAEnC,eAAO,MAAM,yBAAyB,UAC7B,WAAW,KACjB,uBAWF,CAAA;AAED,eAAO,MAAM,eAAe,SAAU,GAAG,KAAG,IAAI,IAAI,SACP,CAAA;AAE7C,eAAO,MAAM,eAAe,UAAW,WAAW,KAAG,SAYpD,CAAA;AAED,eAAO,MAAM,WAAW,SAAU,GAAG,KAAG,IAAI,IAAI,SACX,CAAA;AAErC,eAAO,MAAM,WAAW,UAAW,WAAW,KAAG,SAYhD,CAAA;AAED,eAAO,MAAM,gBAAgB,SAAU,GAAG,KAAG,IAAI,IAAI,UACX,CAAA;AAE1C,eAAO,MAAM,gBAAgB,UAAW,WAAW,KAAG,UAYrD,CAAA;AAED,eAAO,MAAM,gBAAgB,SAAU,GAAG,KAAG,IAAI,IAAI,UACnB,CAAA;AAElC,eAAO,MAAM,gBAAgB,UAAW,WAAW,KAAG,UAYrD,CAAA;AAED,eAAO,MAAM,cAAc,SAAU,GAAG,KAAG,IAAI,IAAI,QACU,CAAA;AAE7D,eAAO,MAAM,YAAY,SAAU,GAAG,KAAG,IAAI,IAAI,MACX,CAAA;AAEtC,eAAO,MAAM,YAAY,UAAW,WAAW,KAAG,MAYjD,CAAA;AAED,eAAO,MAAM,SAAS,SAAU,GAAG,KAAG,IAAI,IAAI,GACX,CAAA;AAEnC,eAAO,MAAM,SAAS,UAAW,WAAW,KAAG,GAa9C,CAAA"}