code-kg 0.1.0

package/dist/store/sqlite-store.js

@@ -0,0 +1,647 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SqliteStore = void 0;
+const better_sqlite3_1 = __importDefault(require("better-sqlite3"));
+const query_dsl_1 = require("../query/query-dsl");
+const query_engine_1 = require("../query/query-engine");
+function safeParseJson(value) {
+    if (!value) {
+        return {};
+    }
+    try {
+        const parsed = JSON.parse(value);
+        if (parsed && typeof parsed === "object" && !Array.isArray(parsed)) {
+            return parsed;
+        }
+        return {};
+    }
+    catch {
+        return {};
+    }
+}
+function stringifyProps(props) {
+    if (!props) {
+        return "{}";
+    }
+    return JSON.stringify(props);
+}
+function sortById(rows) {
+    return [...rows].sort((left, right) => left.id.localeCompare(right.id));
+}
+function parseSpecifiers(value) {
+    const props = safeParseJson(value);
+    const raw = props.specifiers;
+    if (!Array.isArray(raw)) {
+        return [];
+    }
+    return raw.filter((item) => typeof item === "string");
+}
+function normalizeTypeFilter(values) {
+    if (!values || values.length === 0) {
+        return undefined;
+    }
+    const normalized = values
+        .map((value) => value.trim().toUpperCase())
+        .filter((value) => value.length > 0);
+    if (normalized.length === 0) {
+        return undefined;
+    }
+    return new Set(normalized);
+}
+class SqliteStore {
+    db;
+    constructor(dbPath) {
+        this.db = new better_sqlite3_1.default(dbPath);
+    }
+    close() {
+        this.db.close();
+    }
+    initializeSchema() {
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS nodes(
+        id TEXT PRIMARY KEY,
+        type TEXT,
+        name TEXT,
+        path TEXT,
+        json_props TEXT
+      );
+
+      CREATE TABLE IF NOT EXISTS edges(
+        id TEXT PRIMARY KEY,
+        from_id TEXT,
+        to_id TEXT,
+        type TEXT,
+        json_props TEXT
+      );
+
+      CREATE INDEX IF NOT EXISTS idx_nodes_type ON nodes(type);
+      CREATE INDEX IF NOT EXISTS idx_nodes_name ON nodes(name);
+      CREATE INDEX IF NOT EXISTS idx_edges_from_id ON edges(from_id);
+      CREATE INDEX IF NOT EXISTS idx_edges_to_id ON edges(to_id);
+    `);
+    }
+    initSchema() {
+        this.initializeSchema();
+    }
+    replaceGraph(snapshot) {
+        const deleteEdges = this.db.prepare("DELETE FROM edges");
+        const deleteNodes = this.db.prepare("DELETE FROM nodes");
+        const insertNode = this.db.prepare(`
+      INSERT INTO nodes(id, type, name, path, json_props)
+      VALUES (?, ?, ?, ?, ?)
+    `);
+        const insertEdge = this.db.prepare(`
+      INSERT INTO edges(id, from_id, to_id, type, json_props)
+      VALUES (?, ?, ?, ?, ?)
+    `);
+        const transaction = this.db.transaction((nextSnapshot) => {
+            deleteEdges.run();
+            deleteNodes.run();
+            for (const node of sortById(nextSnapshot.nodes)) {
+                insertNode.run(node.id, node.type, node.name, node.path, stringifyProps(node.props));
+            }
+            for (const edge of sortById(nextSnapshot.edges)) {
+                insertEdge.run(edge.id, edge.fromId, edge.toId, edge.type, stringifyProps(edge.props));
+            }
+        });
+        transaction(snapshot);
+    }
+    replaceGraphAtomically(snapshot) {
+        this.replaceGraph(snapshot);
+    }
+    searchNodes(queryText, limit = 50) {
+        const trimmed = queryText.trim().toLowerCase();
+        const wildcard = `%${trimmed}%`;
+        const rows = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          WHERE ? = ''
+            OR LOWER(id) LIKE ?
+            OR LOWER(COALESCE(type, '')) LIKE ?
+            OR LOWER(COALESCE(name, '')) LIKE ?
+            OR LOWER(COALESCE(path, '')) LIKE ?
+          ORDER BY type COLLATE NOCASE ASC, name COLLATE NOCASE ASC, id ASC
+          LIMIT ?
+        `)
+            .all(trimmed, wildcard, wildcard, wildcard, wildcard, limit);
+        return rows.map((row) => this.mapNodeRow(row));
+    }
+    getNodeById(nodeId) {
+        const row = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          WHERE id = ?
+          LIMIT 1
+        `)
+            .get(nodeId);
+        return row ? this.mapNodeRow(row) : null;
+    }
+    findNodesByName(symbol) {
+        const rows = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          WHERE LOWER(COALESCE(name, '')) = LOWER(?)
+             OR LOWER(id) = LOWER(?)
+          ORDER BY id ASC
+        `)
+            .all(symbol, symbol);
+        return rows.map((row) => this.mapNodeRow(row));
+    }
+    getOutgoingEdges(nodeId) {
+        const rows = this.db
+            .prepare(`
+          SELECT id, from_id, to_id, type, json_props
+          FROM edges
+          WHERE from_id = ?
+          ORDER BY id ASC
+        `)
+            .all(nodeId);
+        return rows.map((row) => this.mapEdgeRow(row));
+    }
+    getIncomingEdges(nodeId) {
+        const rows = this.db
+            .prepare(`
+          SELECT id, from_id, to_id, type, json_props
+          FROM edges
+          WHERE to_id = ?
+          ORDER BY id ASC
+        `)
+            .all(nodeId);
+        return rows.map((row) => this.mapEdgeRow(row));
+    }
+    getAllGraph() {
+        const nodeRows = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          ORDER BY id ASC
+        `)
+            .all();
+        const edgeRows = this.db
+            .prepare(`
+          SELECT id, from_id, to_id, type, json_props
+          FROM edges
+          ORDER BY id ASC
+        `)
+            .all();
+        return {
+            nodes: nodeRows.map((row) => this.mapNodeRow(row)),
+            edges: edgeRows.map((row) => this.mapEdgeRow(row)),
+        };
+    }
+    getSymbolGraph() {
+        const nodeRows = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          WHERE UPPER(type) IN ('FUNCTION', 'CLASS', 'INTERFACE', 'VARIABLE', 'ROUTE')
+          ORDER BY id ASC
+        `)
+            .all();
+        const nodeIdSet = new Set(nodeRows.map((row) => row.id));
+        const edgeRows = this.db
+            .prepare(`
+          SELECT id, from_id, to_id, type, json_props
+          FROM edges
+          WHERE UPPER(type) IN ('DEFINES', 'EXPORTS', 'REFERENCES', 'CALLS', 'EXTENDS', 'IMPLEMENTS', 'HANDLES_ROUTE')
+          ORDER BY id ASC
+        `)
+            .all().filter((row) => nodeIdSet.has(row.from_id) && nodeIdSet.has(row.to_id));
+        return {
+            nodes: nodeRows.map((row) => this.mapNodeRow(row)),
+            edges: edgeRows.map((row) => this.mapEdgeRow(row)),
+        };
+    }
+    getFileDependencyGraph() {
+        const nodeRows = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          WHERE UPPER(type) = 'FILE'
+          ORDER BY COALESCE(path, name, id) ASC, id ASC
+        `)
+            .all();
+        const edgeRows = this.db
+            .prepare(`
+          SELECT e.id, e.from_id, e.to_id, e.type, e.json_props
+          FROM edges e
+          JOIN nodes source ON source.id = e.from_id
+          JOIN nodes target ON target.id = e.to_id
+          WHERE UPPER(e.type) IN ('IMPORTS', 'DEPENDS_ON')
+            AND UPPER(source.type) = 'FILE'
+            AND UPPER(target.type) = 'FILE'
+          ORDER BY e.from_id ASC, e.to_id ASC, e.id ASC
+        `)
+            .all();
+        return {
+            nodes: nodeRows.map((row) => this.mapNodeRow(row)),
+            edges: edgeRows.map((row) => this.mapEdgeRow(row)),
+        };
+    }
+    getGraph(options = {}) {
+        const view = (options.view ?? "all").trim();
+        const baseGraph = view === "fileDeps"
+            ? this.getFileDependencyGraph()
+            : view === "symbolGraph"
+                ? this.getSymbolGraph()
+                : this.getAllGraph();
+        const nodeTypeFilter = normalizeTypeFilter(options.nodeTypes);
+        const edgeTypeFilter = normalizeTypeFilter(options.edgeTypes);
+        const query = options.q?.trim().toLowerCase() ?? "";
+        const limit = Math.max(0, Math.floor(options.limit ?? 0));
+        let nodes = baseGraph.nodes;
+        if (nodeTypeFilter) {
+            nodes = nodes.filter((node) => nodeTypeFilter.has(node.type.toUpperCase()));
+        }
+        if (query.length > 0) {
+            nodes = nodes.filter((node) => {
+                const haystack = `${node.id} ${node.type} ${node.name ?? ""} ${node.path ?? ""}`.toLowerCase();
+                return haystack.includes(query);
+            });
+        }
+        nodes = sortById(nodes);
+        if (limit > 0 && nodes.length > limit) {
+            nodes = nodes.slice(0, limit);
+        }
+        const nodeIdSet = new Set(nodes.map((node) => node.id));
+        let edges = baseGraph.edges.filter((edge) => nodeIdSet.has(edge.fromId) && nodeIdSet.has(edge.toId));
+        if (edgeTypeFilter) {
+            edges = edges.filter((edge) => edgeTypeFilter.has(edge.type.toUpperCase()));
+        }
+        return {
+            nodes,
+            edges: sortById(edges),
+        };
+    }
+    getSubgraph(seedNodeId, depth = 1, direction = "both") {
+        const seed = this.getNodeById(seedNodeId);
+        if (!seed) {
+            return { nodes: [], edges: [] };
+        }
+        const maxDepth = Math.max(0, Math.floor(depth));
+        const visitedNodes = new Set([seed.id]);
+        const visitedEdges = new Map();
+        const queue = [{ nodeId: seed.id, remaining: maxDepth }];
+        while (queue.length > 0) {
+            const next = queue.shift();
+            if (!next || next.remaining < 0) {
+                continue;
+            }
+            const outgoing = direction === "in" ? [] : this.getOutgoingEdges(next.nodeId);
+            const incoming = direction === "out" ? [] : this.getIncomingEdges(next.nodeId);
+            const relatedEdges = [...outgoing, ...incoming];
+            for (const edge of relatedEdges) {
+                visitedEdges.set(edge.id, edge);
+                const neighborId = edge.fromId === next.nodeId ? edge.toId : edge.fromId;
+                if (!visitedNodes.has(neighborId)) {
+                    visitedNodes.add(neighborId);
+                }
+                if (next.remaining > 0) {
+                    queue.push({ nodeId: neighborId, remaining: next.remaining - 1 });
+                }
+            }
+        }
+        const nodes = sortById([...visitedNodes]
+            .map((nodeId) => this.getNodeById(nodeId))
+            .filter((node) => Boolean(node)));
+        const nodeIdSet = new Set(nodes.map((node) => node.id));
+        const edges = sortById([...visitedEdges.values()].filter((edge) => nodeIdSet.has(edge.fromId) && nodeIdSet.has(edge.toId)));
+        return { nodes, edges };
+    }
+    findShortestPath(fromNodeId, toNodeId, maxDepth = 12, edgeTypes) {
+        const fromNode = this.getNodeById(fromNodeId);
+        const toNode = this.getNodeById(toNodeId);
+        const boundedDepth = Math.max(1, Math.floor(maxDepth));
+        if (!fromNode || !toNode) {
+            return {
+                from: fromNodeId,
+                to: toNodeId,
+                maxDepth: boundedDepth,
+                found: false,
+                length: 0,
+                nodeIds: [],
+                edgeIds: [],
+                nodes: [],
+                edges: [],
+            };
+        }
+        const typeFilter = normalizeTypeFilter(edgeTypes);
+        const queue = [{ nodeId: fromNodeId, depth: 0 }];
+        const visited = new Set([fromNodeId]);
+        const previousByNode = new Map();
+        let found = false;
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (!current) {
+                continue;
+            }
+            if (current.nodeId === toNodeId) {
+                found = true;
+                break;
+            }
+            if (current.depth >= boundedDepth) {
+                continue;
+            }
+            const outgoing = this.getOutgoingEdges(current.nodeId).filter((edge) => !typeFilter || typeFilter.has(edge.type.toUpperCase()));
+            for (const edge of outgoing) {
+                if (visited.has(edge.toId)) {
+                    continue;
+                }
+                visited.add(edge.toId);
+                previousByNode.set(edge.toId, { nodeId: current.nodeId, edge });
+                queue.push({ nodeId: edge.toId, depth: current.depth + 1 });
+            }
+        }
+        if (!found) {
+            return {
+                from: fromNodeId,
+                to: toNodeId,
+                maxDepth: boundedDepth,
+                found: false,
+                length: 0,
+                nodeIds: [],
+                edgeIds: [],
+                nodes: [],
+                edges: [],
+            };
+        }
+        const nodeIds = [toNodeId];
+        const edges = [];
+        let cursor = toNodeId;
+        while (cursor !== fromNodeId) {
+            const previous = previousByNode.get(cursor);
+            if (!previous) {
+                break;
+            }
+            edges.push(previous.edge);
+            nodeIds.push(previous.nodeId);
+            cursor = previous.nodeId;
+        }
+        nodeIds.reverse();
+        edges.reverse();
+        const nodes = nodeIds
+            .map((nodeId) => this.getNodeById(nodeId))
+            .filter((node) => Boolean(node));
+        return {
+            from: fromNodeId,
+            to: toNodeId,
+            maxDepth: boundedDepth,
+            found: true,
+            length: edges.length,
+            nodeIds,
+            edgeIds: edges.map((edge) => edge.id),
+            nodes,
+            edges,
+        };
+    }
+    getRoutesList() {
+        const rows = this.db
+            .prepare(`
+          SELECT id, type, name, path, json_props
+          FROM nodes
+          WHERE UPPER(type) = 'ROUTE'
+          ORDER BY COALESCE(path, name, id) ASC, id ASC
+        `)
+            .all();
+        return rows.map((row) => this.mapNodeRow(row));
+    }
+    getRoutes() {
+        return this.getRoutesList();
+    }
+    getCyclesInfo() {
+        const graph = this.getFileDependencyGraph();
+        const nodes = sortById(graph.nodes);
+        const edges = sortById(graph.edges);
+        const nodeById = new Map(nodes.map((node) => [node.id, node]));
+        const outgoing = new Map();
+        for (const node of nodes) {
+            outgoing.set(node.id, []);
+        }
+        for (const edge of edges) {
+            const adjacency = outgoing.get(edge.fromId);
+            if (!adjacency) {
+                continue;
+            }
+            adjacency.push(edge.toId);
+        }
+        for (const [nodeId, targets] of outgoing) {
+            outgoing.set(nodeId, [...targets].sort((left, right) => left.localeCompare(right)));
+        }
+        const indexByNode = new Map();
+        const lowLinkByNode = new Map();
+        const stack = [];
+        const onStack = new Set();
+        const components = [];
+        let index = 0;
+        const strongConnect = (nodeId) => {
+            indexByNode.set(nodeId, index);
+            lowLinkByNode.set(nodeId, index);
+            index += 1;
+            stack.push(nodeId);
+            onStack.add(nodeId);
+            const neighbors = outgoing.get(nodeId) ?? [];
+            for (const neighbor of neighbors) {
+                if (!indexByNode.has(neighbor)) {
+                    strongConnect(neighbor);
+                    const current = lowLinkByNode.get(nodeId) ?? 0;
+                    const candidate = lowLinkByNode.get(neighbor) ?? current;
+                    lowLinkByNode.set(nodeId, Math.min(current, candidate));
+                    continue;
+                }
+                if (onStack.has(neighbor)) {
+                    const current = lowLinkByNode.get(nodeId) ?? 0;
+                    const neighborIndex = indexByNode.get(neighbor) ?? current;
+                    lowLinkByNode.set(nodeId, Math.min(current, neighborIndex));
+                }
+            }
+            if (lowLinkByNode.get(nodeId) !== indexByNode.get(nodeId)) {
+                return;
+            }
+            const component = [];
+            while (stack.length > 0) {
+                const top = stack.pop();
+                if (!top) {
+                    break;
+                }
+                onStack.delete(top);
+                component.push(top);
+                if (top === nodeId) {
+                    break;
+                }
+            }
+            component.sort((left, right) => left.localeCompare(right));
+            if (component.length > 1) {
+                components.push(component);
+                return;
+            }
+            const single = component[0];
+            if (!single) {
+                return;
+            }
+            const selfLoop = edges.some((edge) => edge.fromId === single && edge.toId === single);
+            if (selfLoop) {
+                components.push(component);
+            }
+        };
+        for (const node of nodes) {
+            if (!indexByNode.has(node.id)) {
+                strongConnect(node.id);
+            }
+        }
+        const cycles = components
+            .map((component) => {
+            const memberIds = new Set(component);
+            return {
+                nodes: component
+                    .map((nodeId) => nodeById.get(nodeId))
+                    .filter((node) => Boolean(node)),
+                edges: edges.filter((edge) => memberIds.has(edge.fromId) && memberIds.has(edge.toId)),
+            };
+        })
+            .sort((left, right) => {
+            const leftStart = left.nodes[0]?.id ?? "";
+            const rightStart = right.nodes[0]?.id ?? "";
+            return leftStart.localeCompare(rightStart);
+        });
+        return {
+            cycles,
+            totalCycles: cycles.length,
+        };
+    }
+    getCycles() {
+        return this.getCyclesInfo();
+    }
+    getRefactorInsights(limit = 5) {
+        const boundedLimit = Math.max(1, Math.min(50, Math.floor(limit) || 5));
+        const graph = this.getFileDependencyGraph();
+        const uniqueDependencyKeys = new Set();
+        const fanIn = new Map();
+        const fanOut = new Map();
+        for (const fileNode of graph.nodes) {
+            fanIn.set(fileNode.id, 0);
+            fanOut.set(fileNode.id, 0);
+        }
+        for (const edge of graph.edges) {
+            const dedupeKey = `${edge.fromId}->${edge.toId}`;
+            if (uniqueDependencyKeys.has(dedupeKey)) {
+                continue;
+            }
+            uniqueDependencyKeys.add(dedupeKey);
+            fanOut.set(edge.fromId, (fanOut.get(edge.fromId) ?? 0) + 1);
+            fanIn.set(edge.toId, (fanIn.get(edge.toId) ?? 0) + 1);
+        }
+        const hotspots = graph.nodes
+            .map((node) => {
+            const incoming = fanIn.get(node.id) ?? 0;
+            const outgoing = fanOut.get(node.id) ?? 0;
+            return {
+                nodeId: node.id,
+                path: node.path,
+                fanIn: incoming,
+                fanOut: outgoing,
+                score: incoming + outgoing,
+            };
+        })
+            .sort((left, right) => right.score - left.score || left.nodeId.localeCompare(right.nodeId))
+            .slice(0, boundedLimit);
+        const orphanModules = graph.nodes
+            .filter((node) => (fanIn.get(node.id) ?? 0) === 0 && (fanOut.get(node.id) ?? 0) === 0)
+            .map((node) => ({ nodeId: node.id, path: node.path }))
+            .sort((left, right) => left.nodeId.localeCompare(right.nodeId));
+        const importedNamesByFile = new Map();
+        const importRows = this.db
+            .prepare(`
+          SELECT to_id, json_props
+          FROM edges
+          WHERE UPPER(type) = 'IMPORTS'
+        `)
+            .all();
+        for (const row of importRows) {
+            const names = importedNamesByFile.get(row.to_id) ?? new Set();
+            const specifiers = parseSpecifiers(row.json_props);
+            if (specifiers.length === 0) {
+                names.add("*");
+            }
+            else {
+                for (const specifier of specifiers) {
+                    names.add(specifier);
+                }
+            }
+            importedNamesByFile.set(row.to_id, names);
+        }
+        const exportedRows = this.db
+            .prepare(`
+          SELECT
+            symbol.id AS symbol_id,
+            symbol.name AS symbol_name,
+            file.id AS file_id,
+            file.path AS file_path
+          FROM edges exported
+          JOIN nodes file ON file.id = exported.from_id
+          JOIN nodes symbol ON symbol.id = exported.to_id
+          WHERE UPPER(exported.type) = 'EXPORTS'
+          ORDER BY file.id ASC, symbol.id ASC
+        `)
+            .all();
+        const unusedExports = exportedRows
+            .filter((row) => {
+            const importedNames = importedNamesByFile.get(row.file_id);
+            if (!importedNames) {
+                return true;
+            }
+            if (importedNames.has("*")) {
+                return false;
+            }
+            const symbolName = row.symbol_name ?? "";
+            if (importedNames.has(symbolName)) {
+                return false;
+            }
+            return !importedNames.has("default");
+        })
+            .map((row) => ({
+            symbolId: row.symbol_id,
+            name: row.symbol_name,
+            fileId: row.file_id,
+            filePath: row.file_path,
+        }));
+        return {
+            hotspots,
+            orphanModules,
+            unusedExports,
+            cycleCount: this.getCyclesInfo().totalCycles,
+        };
+    }
+    runDeterministicQuery(queryInput) {
+        const query = (0, query_dsl_1.parseGraphQuery)(queryInput);
+        return (0, query_engine_1.executeDeterministicQuery)(query, this);
+    }
+    runQuery(queryInput) {
+        return this.runDeterministicQuery(queryInput);
+    }
+    mapNodeRow(row) {
+        return {
+            id: row.id,
+            type: row.type,
+            name: row.name,
+            path: row.path,
+            props: safeParseJson(row.json_props),
+        };
+    }
+    mapEdgeRow(row) {
+        return {
+            id: row.id,
+            fromId: row.from_id,
+            toId: row.to_id,
+            type: row.type,
+            props: safeParseJson(row.json_props),
+        };
+    }
+}
+exports.SqliteStore = SqliteStore;
+//# sourceMappingURL=sqlite-store.js.map

package/dist/store/sqlite-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-store.js","sourceRoot":"","sources":["../../src/store/sqlite-store.ts"],"names":[],"mappings":";;;;;;AAAA,oEAAsC;AAEtC,kDAAsE;AACtE,wDAO+B;AA6E/B,SAAS,aAAa,CAAC,KAAoB;IACzC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACnE,OAAO,MAAiC,CAAC;QAC3C,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAA0C;IAChE,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,QAAQ,CAA2B,IAAS;IACnD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,eAAe,CAAC,KAAoB;IAC3C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA4B;IACvD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,UAAU,GAAG,MAAM;SACtB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;SAC1C,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEvC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;AAC7B,CAAC;AAED,MAAa,WAAW;IACL,EAAE,CAAW;IAE9B,YAAmB,MAAc;QAC/B,IAAI,CAAC,EAAE,GAAG,IAAI,wBAAQ,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEM,KAAK;QACV,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC;IAEM,gBAAgB;QACrB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;;;;;;KAqBZ,CAAC,CAAC;IACL,CAAC;IAEM,UAAU;QACf,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAEM,YAAY,CAAC,QAAuB;QACzC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACzD,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGlC,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGlC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,YAA2B,EAAE,EAAE;YACtE,WAAW,CAAC,GAAG,EAAE,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,CAAC;YAElB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChD,UAAU,CAAC,GAAG,CACZ,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAC3B,CAAC;YACJ,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChD,UAAU,CAAC,GAAG,CACZ,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAC3B,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,WAAW,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;IAEM,sBAAsB,CAAC,QAAuB;QACnD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAEM,WAAW,CAAC,SAAiB,EAAE,KAAK,GAAG,EAAE;QAC9C,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,OAAO,GAAG,CAAC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CACN;;;;;;;;;;SAUC,CACF;aACA,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAc,CAAC;QAE5E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,WAAW,CAAC,MAAc;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE;aAChB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,CAAC,MAAM,CAAwB,CAAC;QAEtC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3C,CAAC;IAEM,eAAe,CAAC,MAAc;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CACN;;;;;;SAMC,CACF;aACA,GAAG,CAAC,MAAM,EAAE,MAAM,CAAc,CAAC;QAEpC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,gBAAgB,CAAC,MAAc;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,CAAC,MAAM,CAAc,CAAC;QAE5B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,gBAAgB,CAAC,MAAc;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,CAAC,MAAM,CAAc,CAAC;QAE5B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,WAAW;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CACN;;;;SAIC,CACF;aACA,GAAG,EAAe,CAAC;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CACN;;;;SAIC,CACF;aACA,GAAG,EAAe,CAAC;QAEtB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAClD,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;SACnD,CAAC;IACJ,CAAC;IAEO,cAAc;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,EAAe,CAAC;QACtB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAEzD,MAAM,QAAQ,GAAI,IAAI,CAAC,EAAE;aACtB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,EAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAE/F,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAClD,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;SACnD,CAAC;IACJ,CAAC;IAEM,sBAAsB;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,EAAe,CAAC;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE;aACrB,OAAO,CACN;;;;;;;;;SASC,CACF;aACA,GAAG,EAAe,CAAC;QAEtB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAClD,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;SACnD,CAAC;IACJ,CAAC;IAEM,QAAQ,CAAC,UAA8B,EAAE;QAC9C,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5C,MAAM,SAAS,GACb,IAAI,KAAK,UAAU;YACjB,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE;YAC/B,CAAC,CAAC,IAAI,KAAK,aAAa;gBACtB,CAAC,CAAC,IAAI,CAAC,cAAc,EAAE;gBACvB,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3B,MAAM,cAAc,GAAG,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC9D,MAAM,cAAc,GAAG,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QAE1D,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;QAC5B,IAAI,cAAc,EAAE,CAAC;YACnB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC5B,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC/F,OAAO,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YACtC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAChC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CACjE,CAAC;QACF,IAAI,cAAc,EAAE,CAAC;YACnB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,OAAO;YACL,KAAK;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;SACvB,CAAC;IACJ,CAAC;IAEM,WAAW,CAAC,UAAkB,EAAE,KAAK,GAAG,CAAC,EAAE,YAA+B,MAAM;QACrF,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB,CAAC;QAClD,MAAM,KAAK,GAAiD,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAEvG,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9E,MAAM,QAAQ,GAAG,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/E,MAAM,YAAY,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,CAAC;YAEhD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAChC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;oBAClC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC/B,CAAC;gBAED,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;oBACvB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CACpB,CAAC,GAAG,YAAY,CAAC;aACd,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;aACzC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CACtD,CAAC;QAEF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,QAAQ,CACpB,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/B,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CACjE,CACF,CAAC;QAEF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAEM,gBAAgB,CACrB,UAAkB,EAClB,QAAgB,EAChB,QAAQ,GAAG,EAAE,EACb,SAAoB;QAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEvD,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;YACzB,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,QAAQ;gBACZ,QAAQ,EAAE,YAAY;gBACtB,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,EAAE;aACV,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,KAAK,GAA6C,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3F,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAC9C,MAAM,cAAc,GAAG,IAAI,GAAG,EAA+C,CAAC;QAC9E,IAAI,KAAK,GAAG,KAAK,CAAC;QAElB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAChC,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;YACD,IAAI,OAAO,CAAC,KAAK,IAAI,YAAY,EAAE,CAAC;gBAClC,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAC3D,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CACjE,CAAC;YACF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3B,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAChE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,QAAQ;gBACZ,QAAQ,EAAE,YAAY;gBACtB,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,EAAE;aACV,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAa,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM;YACR,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC9B,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC3B,CAAC;QAED,OAAO,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,OAAO;aAClB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;aACzC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAEtD,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,EAAE,EAAE,QAAQ;YACZ,QAAQ,EAAE,YAAY;YACtB,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO;YACP,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,KAAK;YACL,KAAK;SACN,CAAC;IACJ,CAAC;IAEM,aAAa;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE;aACjB,OAAO,CACN;;;;;SAKC,CACF;aACA,GAAG,EAAe,CAAC;QAEtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,SAAS;QACd,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC9B,CAAC;IAEM,aAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAoB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS;YACX,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC9C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,UAAU,GAAe,EAAE,CAAC;QAClC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,MAAM,aAAa,GAAG,CAAC,MAAc,EAAQ,EAAE;YAC7C,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC/B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,CAAC;YACX,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC/B,aAAa,CAAC,QAAQ,CAAC,CAAC;oBACxB,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC/C,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC;oBACzD,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;oBACxD,SAAS;gBACX,CAAC;gBAED,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1B,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC/C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC;oBAC3D,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;YAED,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1D,OAAO;YACT,CAAC;YAED,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,GAAG,EAAE,CAAC;oBACT,MAAM;gBACR,CAAC;gBACD,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACpB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpB,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;oBACnB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3B,OAAO;YACT,CAAC;YAED,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO;YACT,CAAC;YAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CACzB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CACzD,CAAC;YACF,IAAI,QAAQ,EAAE,CAAC;gBACb,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,UAAU;aACtB,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;YACjB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;YACrC,OAAO;gBACL,KAAK,EAAE,SAAS;qBACb,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;qBACrC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACrD,KAAK,EAAE,KAAK,CAAC,MAAM,CACjB,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CACjE;aACF,CAAC;QACJ,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC;YAC5C,OAAO,SAAS,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEL,OAAO;YACL,MAAM;YACN,WAAW,EAAE,MAAM,CAAC,MAAM;SAC3B,CAAC;IACJ,CAAC;IAEM,SAAS;QACd,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC9B,CAAC;IAEM,mBAAmB,CAAC,KAAK,GAAG,CAAC;QAClC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC5C,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACnC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACjD,IAAI,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK;aACzB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC1C,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,QAAQ;gBACf,MAAM,EAAE,QAAQ;gBAChB,KAAK,EAAE,QAAQ,GAAG,QAAQ;aACO,CAAC;QACtC,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;aAC1F,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QAE1B,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK;aAC9B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;aACrF,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;aACrD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAElE,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE;aACvB,OAAO,CACN;;;;SAIC,CACF;aACA,GAAG,EAAyD,CAAC;QAEhE,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YACtE,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;oBACnC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE;aACzB,OAAO,CACN;;;;;;;;;;;SAWC,CACF;aACA,GAAG,EAKJ,CAAC;QAEH,MAAM,aAAa,GAAG,YAAY;aAC/B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;YACd,MAAM,aAAa,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,UAAU,GAAG,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC;YACzC,IAAI,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClC,OAAO,KAAK,CAAC;YACf,CAAC;YAED,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC,CAAC;aACD,GAAG,CACF,CAAC,GAAG,EAAgC,EAAE,CAAC,CAAC;YACtC,QAAQ,EAAE,GAAG,CAAC,SAAS;YACvB,IAAI,EAAE,GAAG,CAAC,WAAW;YACrB,MAAM,EAAE,GAAG,CAAC,OAAO;YACnB,QAAQ,EAAE,GAAG,CAAC,SAAS;SACxB,CAAC,CACH,CAAC;QAEJ,OAAO;YACL,QAAQ;YACR,aAAa;YACb,aAAa;YACb,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,WAAW;SAC7C,CAAC;IACJ,CAAC;IAEM,qBAAqB,CAAC,UAAgC;QAC3D,MAAM,KAAK,GAAG,IAAA,2BAAe,EAAC,UAAU,CAAC,CAAC;QAC1C,OAAO,IAAA,wCAAyB,EAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAEM,QAAQ,CAAC,UAAgC;QAC9C,OAAO,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC;IAChD,CAAC;IAEO,UAAU,CAAC,GAAY;QAC7B,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;SACrC,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,GAAY;QAC7B,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,CAAC,OAAO;YACnB,IAAI,EAAE,GAAG,CAAC,KAAK;YACf,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;SACrC,CAAC;IACJ,CAAC;CACF;AA7uBD,kCA6uBC"}

package/dist/utils/ids.d.ts

@@ -0,0 +1,2 @@
+export declare const createId: (prefix?: string) => string;
+export declare const isIdWithPrefix: (value: string, prefix: string) => boolean;