@backthread/extractor 0.1.0

package/dist/graph/python-adapter.js

@@ -0,0 +1,402 @@
+// Pyright-driven Python structural extractor — the first non-TS
+// GraphExtractor. Mirrors the ts-morph adapter's contract: emit FileRecords, hand
+// them to the shared graphFromState assembler, and let everything downstream
+// (Louvain, stabilizeModuleIds, subsystem/domain grouping, the whole enrich stage)
+// consume the identical NormalizedGraph unchanged.
+//
+// INSTALL-FREE + PURE-STATIC by construction — the two locked constraints:
+//   • We drive Pyright DIRECTLY (its ImportResolver, via a Program) as the
+//     semantic tier. Pyright resolves FIRST-PARTY (in-repo) imports from workspace
+//     source with NO venv — workspace-root + `src/` + namespace-package + relative
+//     resolution all work out of the box (verified). It is pure TypeScript: no
+//     native binary, so it runs identically local + in the destroy-on-exit
+//     container.
+//   • We use `NoAccessHost`, NOT FullAccessHost — FullAccessHost shells out to the
+//     host's Python interpreter to discover search paths (a subprocess + a host
+//     dependency + non-determinism). NoAccessHost never spawns anything and never
+//     touches a venv, so resolution depends ONLY on the repo's own source — the
+//     install-free promise, enforced. The toolchain never executes repo code
+//     (no setup.py, no import of target modules, no app boot).
+//
+// Third-party + stdlib imports resolve to nothing under NoAccessHost (there's no
+// venv, and stdlib typeshed isn't on the path); we then DROP stdlib names (the
+// analogue of the ts-morph Node-builtin drop) and turn the rest into EXTERNAL
+// nodes — exactly the ts-morph "unresolved bare specifier = external" convention.
+// Losing third-party SYMBOL resolution is expected and fine: the module/edge graph
+// never needed it.
+//
+// Import edges are the reliable backbone. Typed cross-module CALL edges (the
+// ts-morph adapter's expensive half) need a full type-evaluator pass and degrade
+// to nothing here — an explicit, documented best-effort gap (import-only degrade,
+// mirroring the ts-morph try/catch), left as a clean follow-on. A pure-static
+// path-anchored SYNTACTIC fallback recovers first-party import edges for the rare
+// repo whose root Pyright can't infer.
+import { readFileSync } from 'node:fs';
+import { resolve } from 'node:path';
+import { createFromRealFileSystem, RealTempFile } from '@zzzen/pyright-internal/dist/common/realFileSystem.js';
+import { createServiceProvider } from '@zzzen/pyright-internal/dist/common/serviceProviderExtensions.js';
+import { ConfigOptions } from '@zzzen/pyright-internal/dist/common/configOptions.js';
+import { NoAccessHost } from '@zzzen/pyright-internal/dist/common/host.js';
+import { NullConsole } from '@zzzen/pyright-internal/dist/common/console.js';
+import { Uri } from '@zzzen/pyright-internal/dist/common/uri/uri.js';
+import { AnalyzerService } from '@zzzen/pyright-internal/dist/analyzer/service.js';
+import { Program } from '@zzzen/pyright-internal/dist/analyzer/program.js';
+import { ParseTreeWalker } from '@zzzen/pyright-internal/dist/analyzer/parseTreeWalker.js';
+import { pythonExternalIdFor } from './types.js';
+import { graphFromState } from './file-graph.js';
+import { listSourceFiles } from './language.js';
+import { PYTHON_STDLIB } from './python-stdlib.js';
+// Pyright's ImportType is a `const enum` (erased at runtime), so we can't import
+// it from the compiled .js — pin the value locally. BuiltIn = 0, ThirdParty = 1,
+// Local = 2 (analyzer/importResult.ts). Only `Local` is a first-party candidate.
+const IMPORT_TYPE_LOCAL = 2;
+// Candidate source roots the syntactic fallback anchors absolute imports against —
+// Pyright's own default first-party roots (workspace root, then `src/`). 
+// ADDS inferred package roots on top (inferSourceRoots), so a nested backend
+// (`backend/app/` with imports rooted at `app`) resolves when the whole polyglot
+// repo is ingested at its true root — the -deferred item, needed to make
+// the multi-language merge produce a legible (not one-blob) backend.
+const FALLBACK_ROOTS = ['', 'src'];
+/**
+ * The first-party source roots for a Python file set — every default root plus
+ * each directory that CONTAINS a top-level package (a dir with `__init__.py`
+ * whose parent is not itself a package). For `backend/app/__init__.py` the
+ * top-level package is `backend/app` and its containing root is `backend`, so
+ * `from app.x import y` resolves against `backend/app/x/y.py`. Additive: a
+ * root-layout repo already infers `''` and a src-layout `'src'` (both defaults),
+ * so single-package output is unchanged; only a NESTED package gains a root.
+ * Deterministic (sorted).
+ */
+export function inferSourceRoots(internalIds) {
+    const packageDirs = new Set();
+    for (const id of internalIds) {
+        if (id.endsWith('/__init__.py') || id.endsWith('/__init__.pyi')) {
+            packageDirs.add(id.slice(0, id.lastIndexOf('/')));
+        }
+        else if (id === '__init__.py' || id === '__init__.pyi') {
+            packageDirs.add('');
+        }
+    }
+    const roots = new Set(FALLBACK_ROOTS);
+    for (const pkgDir of packageDirs) {
+        const parent = pkgDir.includes('/') ? pkgDir.slice(0, pkgDir.lastIndexOf('/')) : '';
+        // A top-level package's parent is NOT itself a package → it's a source root.
+        if (!packageDirs.has(parent))
+            roots.add(parent);
+    }
+    return [...roots].sort();
+}
+/** The line-of-code count for one source file (size/centrality signal). */
+function locOf(absPath) {
+    try {
+        const text = readFileSync(absPath, 'utf8');
+        if (text.length === 0)
+            return 0;
+        return text.split('\n').length;
+    }
+    catch {
+        return 0;
+    }
+}
+/** Top-level (leftmost) dotted segment of an absolute module name. */
+function topLevel(moduleName) {
+    return moduleName.replace(/^\.+/, '').split('.')[0];
+}
+/**
+ * Pure, path-anchored SYNTACTIC resolution — the tree-sitter-fallback role
+ * (recover the import graph from the on-disk layout) implemented over Pyright's
+ * already-parsed import name, so no second parser / native grammar is needed. Used
+ * ONLY when Pyright resolved nothing internal. Returns a repo-relative id in
+ * `internalIds`, or undefined.
+ *
+ * `importName` carries leading dots for relative imports (`.util`, `..pkg.mod`);
+ * `fromId` is the importing file's repo-relative id. Absolute names try each
+ * FALLBACK_ROOT; relative names anchor on the importing file's package, ascending
+ * one level per leading dot beyond the first.
+ */
+// Order candidate roots so those that are ancestor dirs of `fromId` come first
+// (deepest — most specific — first), then the rest in their given order. A tie
+// among non-ancestors keeps input order (deterministic). Backward-compatible: a
+// root/`src`-layout file has only `''` as an ancestor, so the order is unchanged.
+function orderRootsByProximity(roots, fromId) {
+    const fromDir = fromId.includes('/') ? fromId.slice(0, fromId.lastIndexOf('/')) : '';
+    const isAncestor = (r) => r === '' || fromDir === r || fromDir.startsWith(`${r}/`);
+    const ancestors = roots.filter(isAncestor).sort((a, b) => b.length - a.length);
+    const others = roots.filter((r) => !isAncestor(r));
+    return [...ancestors, ...others];
+}
+export function syntacticResolve(importName, fromId, internalIds, roots = FALLBACK_ROOTS) {
+    const leadingDots = importName.match(/^\.*/)?.[0].length ?? 0;
+    const rest = importName.slice(leadingDots);
+    const parts = rest.length ? rest.split('.') : [];
+    const candidateBases = [];
+    if (leadingDots === 0) {
+        // Try roots that are ANCESTORS of the importing file first (deepest first), so
+        // a `backend/app/x.py` importing `app.y` prefers its own `backend` root over a
+        // second, unrelated top-level `app/` package at the repo root.
+        for (const root of orderRootsByProximity(roots, fromId))
+            candidateBases.push(root);
+    }
+    else {
+        // Relative: start from the importing file's directory (its package), then
+        // ascend (leadingDots - 1) more levels. A `from . import x` (no parts) can't
+        // be resolved to the submodule here — Pyright's implicit-import path already
+        // covers it — so we only anchor the package dir.
+        const fromDir = fromId.includes('/') ? fromId.slice(0, fromId.lastIndexOf('/')) : '';
+        let segs = fromDir.length ? fromDir.split('/') : [];
+        const up = leadingDots - 1;
+        if (up > segs.length)
+            return undefined; // ascends past the repo root
+        segs = segs.slice(0, segs.length - up);
+        candidateBases.push(segs.join('/'));
+    }
+    if (parts.length === 0)
+        return undefined; // nothing concrete to anchor to
+    for (const base of candidateBases) {
+        const prefix = [base, ...parts].filter(Boolean).join('/');
+        for (const cand of [`${prefix}.py`, `${prefix}.pyi`, `${prefix}/__init__.py`, `${prefix}/__init__.pyi`]) {
+            if (internalIds.has(cand))
+                return cand;
+        }
+    }
+    return undefined;
+}
+/** Build a Program over `fileIds` (repo-relative posix) rooted at `absRoot`. */
+function buildProgram(absRoot, fileIds) {
+    const tempFile = new RealTempFile();
+    const console = new NullConsole();
+    const fs = createFromRealFileSystem(tempFile, console);
+    const serviceProvider = createServiceProvider(fs, tempFile, console);
+    const rootUri = Uri.file(absRoot, serviceProvider);
+    const config = new ConfigOptions(rootUri);
+    const host = new NoAccessHost();
+    const importResolver = AnalyzerService.createImportResolver(serviceProvider, config, host);
+    // disableChecker = true: we only need parse + import resolution, never the
+    // type checker (call-edge type-eval is out of scope; import-only degrade).
+    const program = new Program(importResolver, config, serviceProvider, undefined, true);
+    const uriById = new Map();
+    for (const id of fileIds)
+        uriById.set(id, Uri.file(`${absRoot}/${id}`, serviceProvider));
+    program.addTrackedFiles([...uriById.values()]);
+    const relOf = (uri) => {
+        const p = uri.getFilePath();
+        const prefix = `${absRoot}/`;
+        return p.startsWith(prefix) ? p.slice(prefix.length) : '';
+    };
+    return { program, uriById, relOf, dispose: () => program.dispose() };
+}
+/**
+ * Extract ONE Python file: resolved internal import edges + external packages.
+ * `calls` is left empty (import-only degrade — see the module header). Never
+ * throws: a file Pyright can't parse/bind degrades to no edges rather than
+ * failing the whole extraction (mirrors the ts-morph adapter's defensive posture).
+ */
+function extractFileRecord(fromId, imports, absRoot, internalIds, relOf, roots, callTargets) {
+    const importWeights = new Map();
+    const externalWeights = new Map();
+    const addInternal = (toId) => {
+        if (toId === fromId)
+            return; // no self-edges
+        if (!internalIds.has(toId))
+            return;
+        importWeights.set(toId, (importWeights.get(toId) ?? 0) + 1);
+    };
+    for (const imp of imports) {
+        const name = imp.importName;
+        if (!name)
+            continue;
+        // The module/package named by the import clause = the last resolved uri
+        // (Pyright returns the package chain; the leaf is the module). Plus every
+        // SUBMODULE actually pulled in by `from pkg import submod` — Python `__init__`
+        // files are usually empty (unlike TS barrels), so without these the real
+        // dependency on `submod` would be lost.
+        const internalTargets = [];
+        if (imp.isImportFound && imp.importType === IMPORT_TYPE_LOCAL) {
+            if (imp.resolvedUris.length) {
+                const leaf = relOf(imp.resolvedUris[imp.resolvedUris.length - 1]);
+                if (leaf)
+                    internalTargets.push(leaf);
+            }
+            for (const uri of imp.implicitSubmoduleUris) {
+                const id = relOf(uri);
+                if (id)
+                    internalTargets.push(id);
+            }
+        }
+        if (internalTargets.length) {
+            for (const id of internalTargets)
+                addInternal(id);
+            continue;
+        }
+        // Pyright resolved nothing internal → syntactic fallback (path-anchored).
+        const fallback = syntacticResolve(name, fromId, internalIds, roots);
+        if (fallback) {
+            addInternal(fallback);
+            continue;
+        }
+        // Genuinely unresolved. Relative-but-unresolved is a missing/dynamic
+        // first-party import, NOT an external (mirrors the ts-morph relative-skip).
+        // The leading dot in the module name is the authoritative signal — Pyright's
+        // `isRelative` flag is unset when the relative import didn't resolve, so a
+        // dangling `from .gone import x` would otherwise leak as `ext:gone`.
+        if (imp.isRelative || name.startsWith('.'))
+            continue;
+        const top = topLevel(name);
+        if (!top || PYTHON_STDLIB.has(top))
+            continue; // stdlib → substrate, dropped
+        const ext = pythonExternalIdFor(name);
+        const existing = externalWeights.get(ext.id);
+        if (existing)
+            existing.weight += 1;
+        else
+            externalWeights.set(ext.id, { specifier: ext.specifier, weight: 1 });
+    }
+    return {
+        loc: locOf(`${absRoot}/${fromId}`),
+        language: fromId.endsWith('.pyi') ? 'pyi' : 'py',
+        imports: [...importWeights].map(([to, weight]) => ({ to, weight })),
+        externals: [...externalWeights].map(([id, v]) => ({ id, specifier: v.specifier, weight: v.weight })),
+        calls: [...callTargets].map(([to, weight]) => ({ to, weight })),
+        reexports: [],
+    };
+}
+// ---------------------------------------------------------------------------
+// typed call edges (best-effort). The ts-morph adapter's expensive
+// half: resolve each call site's callee to its DECLARING in-repo file via
+// Pyright's type evaluator (getDeclInfoForNameNode). This works with the CHECKER
+// DISABLED — the evaluator resolves lazily on demand (including a method call
+// through an inferred receiver type), so we get typed call edges WITHOUT the
+// full-check cost (staying inside the container watchdog budget). Every
+// resolution is wrapped defensively: an unresolvable / erroring call degrades to
+// no edge (mirrors the ts-morph extractFileCalls try/catch — import-only fallback).
+// Pinned ParseNodeType values (parseNodes.js const enum — Call=9, MemberAccess=35,
+// Name=38). Kept LOCAL (the graph layer must not import the framework's py-ast).
+const NODE_CALL = 9;
+const NODE_MEMBER_ACCESS = 35;
+const NODE_NAME = 38;
+// A DETERMINISTIC per-file bound on call-site type-eval, so a pathological
+// god-file (thousands of calls) can't blow the container watchdog. Set high
+// enough that no ordinary file is capped; a capped file is LOGGED (no silent
+// caps), and the whole file degrades to import-only (call resolution is
+// best-effort). A time budget would break snapshot determinism, so we bound by
+// count in the (stable) tree order instead.
+const MAX_CALL_SITES_PER_FILE = 2500;
+// Every CallNode in a module (recursive — nested calls count).
+function collectCallNodes(tree) {
+    const out = [];
+    class Walker extends ParseTreeWalker {
+        visitCall(node) {
+            out.push(node);
+            return true;
+        }
+    }
+    new Walker().walk(tree);
+    return out;
+}
+// The callee NAME node of a call: `foo(...)` → `foo`; `obj.method(...)` → `method`.
+// A more complex callee (a subscript / a call result) → undefined (skipped).
+function calleeNameNode(call) {
+    const callee = call.d.leftExpr;
+    if (callee.nodeType === NODE_CALL)
+        return undefined; // chained call result
+    if (callee.nodeType === NODE_NAME)
+        return callee;
+    if (callee.nodeType === NODE_MEMBER_ACCESS) {
+        return callee.d.member;
+    }
+    return undefined;
+}
+/**
+ * The internal call-edge targets (target file id → weight) for one file: each
+ * call site's callee resolved to its declaring in-repo file. Never throws — a
+ * single unresolvable call is skipped, and a broken evaluator degrades the whole
+ * file to no call edges. Self-calls (same file) + external/stdlib targets are
+ * dropped; a call resolving to several decls in ONE file counts once.
+ */
+export function extractCallTargets(fromId, tree, evaluator, internalIds, relOf) {
+    const weights = new Map();
+    const calls = collectCallNodes(tree);
+    if (calls.length > MAX_CALL_SITES_PER_FILE) {
+        // A god-file — bounding call-edge extraction to protect the watchdog. Degrade
+        // to import-only for it (deterministic + logged; the module is one box anyway).
+        console.log(`  [python] ${fromId}: ${calls.length} call sites exceed the ${MAX_CALL_SITES_PER_FILE} cap — call edges skipped for this file (import-only)`);
+        return weights;
+    }
+    for (const call of calls) {
+        try {
+            const nameNode = calleeNameNode(call);
+            if (!nameNode)
+                continue;
+            const info = evaluator.getDeclInfoForNameNode(nameNode);
+            if (!info)
+                continue;
+            const targets = new Set();
+            for (const decl of info.decls) {
+                const toId = relOf(decl.uri);
+                if (toId && toId !== fromId && internalIds.has(toId))
+                    targets.add(toId);
+            }
+            for (const t of targets)
+                weights.set(t, (weights.get(t) ?? 0) + 1);
+        }
+        catch {
+            // this call site failed to resolve — skip it (import-only degrade).
+        }
+    }
+    return weights;
+}
+export class PythonExtractor {
+    language = 'python';
+    async extract(repoDir) {
+        const root = resolve(repoDir);
+        const fileIds = listSourceFiles(root, 'python');
+        const internalIds = new Set(fileIds);
+        // the first-party source roots (defaults + inferred nested package
+        // roots), so a `backend/app/` package resolves when the whole repo is the root.
+        const roots = inferSourceRoots(internalIds);
+        const files = {};
+        if (fileIds.length === 0) {
+            return graphFromState(root, { headSha: '', files });
+        }
+        const { program, uriById, relOf, dispose } = buildProgram(root, fileIds);
+        try {
+            for (const id of fileIds) {
+                const uri = uriById.get(id);
+                let imports = [];
+                let callTargets = new Map();
+                try {
+                    const sf = program.getBoundSourceFile(uri);
+                    imports = (sf?.getImports() ?? []).map((imp) => ({
+                        importName: imp.importName,
+                        isImportFound: imp.isImportFound,
+                        isRelative: imp.isRelative,
+                        importType: imp.importType,
+                        resolvedUris: imp.resolvedUris,
+                        implicitSubmoduleUris: imp.filteredImplicitImports
+                            ? [...imp.filteredImplicitImports.values()].map((v) => v.uri)
+                            : [],
+                    }));
+                    // typed call edges (best-effort; degrades to none on error).
+                    const tree = sf?.getParserOutput()?.parseTree;
+                    if (tree && program.evaluator) {
+                        callTargets = extractCallTargets(id, tree, program.evaluator, internalIds, relOf);
+                    }
+                }
+                catch {
+                    // parse/bind failed for this file — import-only degrade to no edges.
+                    imports = [];
+                    callTargets = new Map();
+                }
+                files[id] = extractFileRecord(id, imports, root, internalIds, relOf, roots, callTargets);
+            }
+        }
+        finally {
+            dispose();
+        }
+        // headSha is irrelevant for a one-shot batch extract; graphFromState only
+        // reads the per-file records.
+        const state = { headSha: '', files };
+        return graphFromState(root, state);
+    }
+}
+//# sourceMappingURL=python-adapter.js.map

package/dist/graph/python-adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"python-adapter.js","sourceRoot":"","sources":["../../src/graph/python-adapter.ts"],"names":[],"mappings":"AAAA,gEAAgE;AAChE,kFAAkF;AAClF,6EAA6E;AAC7E,mFAAmF;AACnF,mDAAmD;AACnD,EAAE;AACF,2EAA2E;AAC3E,2EAA2E;AAC3E,mFAAmF;AACnF,mFAAmF;AACnF,+EAA+E;AAC/E,2EAA2E;AAC3E,iBAAiB;AACjB,mFAAmF;AACnF,gFAAgF;AAChF,kFAAkF;AAClF,gFAAgF;AAChF,6EAA6E;AAC7E,+DAA+D;AAC/D,EAAE;AACF,iFAAiF;AACjF,+EAA+E;AAC/E,8EAA8E;AAC9E,kFAAkF;AAClF,mFAAmF;AACnF,mBAAmB;AACnB,EAAE;AACF,6EAA6E;AAC7E,iFAAiF;AACjF,kFAAkF;AAClF,8EAA8E;AAC9E,kFAAkF;AAClF,uCAAuC;AAEvC,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,wBAAwB,EAAE,YAAY,EAAE,MAAM,uDAAuD,CAAC;AAC/G,OAAO,EAAE,qBAAqB,EAAE,MAAM,kEAAkE,CAAC;AACzG,OAAO,EAAE,aAAa,EAAE,MAAM,sDAAsD,CAAC;AACrF,OAAO,EAAE,YAAY,EAAE,MAAM,6CAA6C,CAAC;AAC3E,OAAO,EAAE,WAAW,EAAE,MAAM,gDAAgD,CAAC;AAC7E,OAAO,EAAE,GAAG,EAAE,MAAM,gDAAgD,CAAC;AACrE,OAAO,EAAE,eAAe,EAAE,MAAM,kDAAkD,CAAC;AACnF,OAAO,EAAE,OAAO,EAAE,MAAM,kDAAkD,CAAC;AAC3E,OAAO,EAAE,eAAe,EAAE,MAAM,0DAA0D,CAAC;AAE3F,OAAO,EAAE,mBAAmB,EAA6C,MAAM,YAAY,CAAC;AAC5F,OAAO,EAAE,cAAc,EAAwC,MAAM,iBAAiB,CAAC;AACvF,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAEnD,iFAAiF;AACjF,iFAAiF;AACjF,iFAAiF;AACjF,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAE5B,mFAAmF;AACnF,0EAA0E;AAC1E,6EAA6E;AAC7E,iFAAiF;AACjF,yEAAyE;AACzE,qEAAqE;AACrE,MAAM,cAAc,GAAG,CAAC,EAAE,EAAE,KAAK,CAAU,CAAC;AAE5C;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAAC,WAAgC;IAC/D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,IAAI,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;YAChE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,EAAE,KAAK,aAAa,IAAI,EAAE,KAAK,cAAc,EAAE,CAAC;YACzD,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,cAAc,CAAC,CAAC;IAC9C,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpF,6EAA6E;QAC7E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,2EAA2E;AAC3E,SAAS,KAAK,CAAC,OAAe;IAC5B,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,QAAQ,CAAC,UAAkB;IAClC,OAAO,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;;;;;;;;;GAWG;AACH,+EAA+E;AAC/E,+EAA+E;AAC/E,gFAAgF;AAChF,kFAAkF;AAClF,SAAS,qBAAqB,CAAC,KAAwB,EAAE,MAAc;IACrE,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrF,MAAM,UAAU,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpG,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAC/E,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,OAAO,CAAC,GAAG,SAAS,EAAE,GAAG,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,UAAkB,EAClB,MAAc,EACd,WAAgC,EAChC,QAA2B,cAAc;IAEzC,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAEjD,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,+EAA+E;QAC/E,+EAA+E;QAC/E,+DAA+D;QAC/D,KAAK,MAAM,IAAI,IAAI,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC;YAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC;SAAM,CAAC;QACN,0EAA0E;QAC1E,6EAA6E;QAC7E,6EAA6E;QAC7E,iDAAiD;QACjD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,MAAM,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;QAC3B,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC,CAAC,6BAA6B;QACrE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACvC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC,CAAC,gCAAgC;IAC1E,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1D,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,MAAM,KAAK,EAAE,GAAG,MAAM,MAAM,EAAE,GAAG,MAAM,cAAc,EAAE,GAAG,MAAM,eAAe,CAAC,EAAE,CAAC;YACxG,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gFAAgF;AAChF,SAAS,YAAY,CAAC,OAAe,EAAE,OAA0B;IAC/D,MAAM,QAAQ,GAAG,IAAI,YAAY,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,wBAAwB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACvD,MAAM,eAAe,GAAG,qBAAqB,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;IAChC,MAAM,cAAc,GAAG,eAAe,CAAC,oBAAoB,CAAC,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC3F,2EAA2E;IAC3E,2EAA2E;IAC3E,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACtF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,KAAK,MAAM,EAAE,IAAI,OAAO;QAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,EAAE,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC;IACzF,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,GAAQ,EAAU,EAAE;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC;QAC7B,OAAO,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5D,CAAC,CAAC;IACF,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;AACvE,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CACxB,MAAc,EACd,OAAgC,EAChC,OAAe,EACf,WAAgC,EAChC,KAA2B,EAC3B,KAAwB,EACxB,WAAwC;IAExC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAiD,CAAC;IAEjF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAQ,EAAE;QACzC,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,CAAC,gBAAgB;QAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QACnC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC;QAC5B,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,wEAAwE;QACxE,0EAA0E;QAC1E,+EAA+E;QAC/E,yEAAyE;QACzE,wCAAwC;QACxC,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,IAAI,GAAG,CAAC,aAAa,IAAI,GAAG,CAAC,UAAU,KAAK,iBAAiB,EAAE,CAAC;YAC9D,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gBAClE,IAAI,IAAI;oBAAE,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,qBAAqB,EAAE,CAAC;gBAC5C,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,EAAE;oBAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,IAAI,eAAe,CAAC,MAAM,EAAE,CAAC;YAC3B,KAAK,MAAM,EAAE,IAAI,eAAe;gBAAE,WAAW,CAAC,EAAE,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QAED,0EAA0E;QAC1E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QACpE,IAAI,QAAQ,EAAE,CAAC;YACb,WAAW,CAAC,QAAQ,CAAC,CAAC;YACtB,SAAS;QACX,CAAC;QAED,qEAAqE;QACrE,4EAA4E;QAC5E,6EAA6E;QAC7E,2EAA2E;QAC3E,qEAAqE;QACrE,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QACrD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS,CAAC,8BAA8B;QAC5E,MAAM,GAAG,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,QAAQ;YAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;;YAC9B,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO;QACL,GAAG,EAAE,KAAK,CAAC,GAAG,OAAO,IAAI,MAAM,EAAE,CAAC;QAClC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI;QAChD,OAAO,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACnE,SAAS,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACpG,KAAK,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/D,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,mEAAmE;AACnE,0EAA0E;AAC1E,iFAAiF;AACjF,8EAA8E;AAC9E,6EAA6E;AAC7E,wEAAwE;AACxE,iFAAiF;AACjF,oFAAoF;AAEpF,mFAAmF;AACnF,iFAAiF;AACjF,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,SAAS,GAAG,EAAE,CAAC;AAQrB,2EAA2E;AAC3E,4EAA4E;AAC5E,6EAA6E;AAC7E,wEAAwE;AACxE,+EAA+E;AAC/E,4CAA4C;AAC5C,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAErC,+DAA+D;AAC/D,SAAS,gBAAgB,CAAC,IAAgB;IACxC,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,MAAM,MAAO,SAAQ,eAAe;QACzB,SAAS,CAAC,IAAc;YAC/B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;KACF;IACD,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,oFAAoF;AACpF,6EAA6E;AAC7E,SAAS,cAAc,CAAC,IAAc;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,QAAqB,CAAC;IAC5C,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC,CAAC,sBAAsB;IAC3E,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACjD,IAAI,MAAM,CAAC,QAAQ,KAAK,kBAAkB,EAAE,CAAC;QAC3C,OAAQ,MAAkD,CAAC,CAAC,CAAC,MAAM,CAAC;IACtE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAc,EACd,IAAgB,EAChB,SAAuB,EACvB,WAAgC,EAChC,KAA2B;IAE3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,GAAG,uBAAuB,EAAE,CAAC;QAC3C,8EAA8E;QAC9E,gFAAgF;QAChF,OAAO,CAAC,GAAG,CACT,cAAc,MAAM,KAAK,KAAK,CAAC,MAAM,0BAA0B,uBAAuB,uDAAuD,CAC9I,CAAC;QACF,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACxB,MAAM,IAAI,GAAG,SAAS,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC7B,IAAI,IAAI,IAAI,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1E,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,OAAO;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,oEAAoE;QACtE,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAYD,MAAM,OAAO,eAAe;IACjB,QAAQ,GAAG,QAAQ,CAAC;IAE7B,KAAK,CAAC,OAAO,CAAC,OAAe;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QACrC,mEAAmE;QACnE,gFAAgF;QAChF,MAAM,KAAK,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,KAAK,GAA+B,EAAE,CAAC;QAE7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,cAAc,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzE,IAAI,CAAC;YACH,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;gBAC7B,IAAI,OAAO,GAAe,EAAE,CAAC;gBAC7B,IAAI,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;gBAC5C,IAAI,CAAC;oBACH,MAAM,EAAE,GAAG,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;oBAC3C,OAAO,GAAG,CAAC,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;wBAC/C,UAAU,EAAE,GAAG,CAAC,UAAU;wBAC1B,aAAa,EAAE,GAAG,CAAC,aAAa;wBAChC,UAAU,EAAE,GAAG,CAAC,UAAU;wBAC1B,UAAU,EAAE,GAAG,CAAC,UAAoB;wBACpC,YAAY,EAAE,GAAG,CAAC,YAAY;wBAC9B,qBAAqB,EAAE,GAAG,CAAC,uBAAuB;4BAChD,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,uBAAuB,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;4BAC7D,CAAC,CAAC,EAAE;qBACP,CAAC,CAAC,CAAC;oBACJ,6DAA6D;oBAC7D,MAAM,IAAI,GAAG,EAAE,EAAE,eAAe,EAAE,EAAE,SAAS,CAAC;oBAC9C,IAAI,IAAI,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;wBAC9B,WAAW,GAAG,kBAAkB,CAC9B,EAAE,EACF,IAAI,EACJ,OAAO,CAAC,SAAoC,EAC5C,WAAW,EACX,KAAK,CACN,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,qEAAqE;oBACrE,OAAO,GAAG,EAAE,CAAC;oBACb,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;gBAC1B,CAAC;gBACD,KAAK,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,0EAA0E;QAC1E,8BAA8B;QAC9B,MAAM,KAAK,GAAmB,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;QACrD,OAAO,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;CACF"}

package/dist/graph/python-manifest.d.ts

@@ -0,0 +1,22 @@
+/** PEP 503 normalized distribution name: lowercase, runs of `-_.` → single `-`. */
+export declare function normalizePyName(raw: string): string;
+/**
+ * The distribution NAME from one PEP 508 / requirements requirement line:
+ *   'fastapi[standard]>=0.1; python_version<"3.9"'  → 'fastapi'
+ *   'git+https://github.com/x/y#egg=foo'            → 'foo'
+ * Returns undefined for a non-name line (blank, comment, `-r`/`-e`/option, or a
+ * bare URL with no `#egg=`).
+ */
+export declare function requirementName(spec: string): string | undefined;
+/**
+ * Every declared third-party distribution name (PEP 503 normalized) under
+ * `baseDir`, across the layouts the Python ecosystem actually uses:
+ *   • PEP 621   `[project].dependencies` + `[project.optional-dependencies].*`
+ *   • PEP 735   `[dependency-groups].*` (string entries)
+ *   • Poetry    `[tool.poetry.dependencies]`, `.dev-dependencies`, `.group.*.dependencies`
+ *   • pip       `requirements*.txt` in the dir
+ * Never throws. Detection asks membership (`deps.has('fastapi')`); it does not
+ * need versions, so only names are returned.
+ */
+export declare function readPythonDeps(baseDir: string): Set<string>;
+//# sourceMappingURL=python-manifest.d.ts.map

package/dist/graph/python-manifest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"python-manifest.d.ts","sourceRoot":"","sources":["../../src/graph/python-manifest.ts"],"names":[],"mappings":"AAgBA,mFAAmF;AACnF,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAMnD;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAchE;AAsBD;;;;;;;;;GASG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAkD3D"}

package/dist/graph/python-manifest.js

@@ -0,0 +1,137 @@
+// Python manifest parsing ( FastAPI detect ·  workspaces) —
+// install-free + deterministic. Reads dependency + workspace declarations from
+// pyproject.toml / requirements*.txt WITHOUT installing anything, the Python
+// analogue of the framework detect-util `readDeps` for package.json. PURE: it
+// touches only the manifest, never application source (never-store-source), and
+// never spawns a resolver.
+//
+// TOML is parsed with `smol-toml` (already in the tree as pyright-internal's own
+// dep; declared as a direct devDependency so a pyright bump can't drop it). A
+// malformed manifest degrades to empty rather than throwing — a broken pyproject
+// must never sink detection.
+import { existsSync, readFileSync, readdirSync } from 'node:fs';
+import { join } from 'node:path';
+import { parse as parseToml } from 'smol-toml';
+/** PEP 503 normalized distribution name: lowercase, runs of `-_.` → single `-`. */
+export function normalizePyName(raw) {
+    return raw
+        .trim()
+        .toLowerCase()
+        .replace(/[-_.]+/g, '-')
+        .replace(/^-+|-+$/g, '');
+}
+/**
+ * The distribution NAME from one PEP 508 / requirements requirement line:
+ *   'fastapi[standard]>=0.1; python_version<"3.9"'  → 'fastapi'
+ *   'git+https://github.com/x/y#egg=foo'            → 'foo'
+ * Returns undefined for a non-name line (blank, comment, `-r`/`-e`/option, or a
+ * bare URL with no `#egg=`).
+ */
+export function requirementName(spec) {
+    let s = spec.trim();
+    if (!s || s.startsWith('#'))
+        return undefined;
+    // Strip a trailing inline comment (` #…`), then reject option/include lines.
+    const cmt = s.indexOf(' #');
+    if (cmt >= 0)
+        s = s.slice(0, cmt).trim();
+    if (!s || s.startsWith('-'))
+        return undefined;
+    // A URL/VCS requirement only names a package via `#egg=`.
+    if (s.includes('://')) {
+        const egg = /[#&]egg=([A-Za-z0-9._-]+)/.exec(s);
+        return egg ? normalizePyName(egg[1]) : undefined;
+    }
+    const m = /^([A-Za-z0-9][A-Za-z0-9._-]*)/.exec(s);
+    return m ? normalizePyName(m[1]) : undefined;
+}
+// A poetry-style dependency table: keys are distribution names (values are
+// version constraints / tables). `python` is the interpreter pin, not a dep.
+function addPoetryTableNames(table, into) {
+    if (!table || typeof table !== 'object')
+        return;
+    for (const name of Object.keys(table)) {
+        if (name.toLowerCase() === 'python')
+            continue;
+        const n = normalizePyName(name);
+        if (n)
+            into.add(n);
+    }
+}
+function addRequirementList(list, into) {
+    if (!Array.isArray(list))
+        return;
+    for (const item of list) {
+        if (typeof item !== 'string')
+            continue; // PEP 735 {include-group} entries skipped
+        const n = requirementName(item);
+        if (n)
+            into.add(n);
+    }
+}
+/**
+ * Every declared third-party distribution name (PEP 503 normalized) under
+ * `baseDir`, across the layouts the Python ecosystem actually uses:
+ *   • PEP 621   `[project].dependencies` + `[project.optional-dependencies].*`
+ *   • PEP 735   `[dependency-groups].*` (string entries)
+ *   • Poetry    `[tool.poetry.dependencies]`, `.dev-dependencies`, `.group.*.dependencies`
+ *   • pip       `requirements*.txt` in the dir
+ * Never throws. Detection asks membership (`deps.has('fastapi')`); it does not
+ * need versions, so only names are returned.
+ */
+export function readPythonDeps(baseDir) {
+    const names = new Set();
+    try {
+        const pyprojectPath = join(baseDir, 'pyproject.toml');
+        if (existsSync(pyprojectPath)) {
+            const t = parseToml(readFileSync(pyprojectPath, 'utf8'));
+            const project = t.project ?? {};
+            addRequirementList(project.dependencies, names);
+            const optional = project['optional-dependencies'];
+            if (optional && typeof optional === 'object') {
+                for (const grp of Object.values(optional))
+                    addRequirementList(grp, names);
+            }
+            const groups = t['dependency-groups'];
+            if (groups && typeof groups === 'object') {
+                for (const grp of Object.values(groups))
+                    addRequirementList(grp, names);
+            }
+            const poetry = t.tool?.poetry ?? {};
+            addPoetryTableNames(poetry.dependencies, names);
+            addPoetryTableNames(poetry['dev-dependencies'], names);
+            const poetryGroups = poetry.group;
+            if (poetryGroups && typeof poetryGroups === 'object') {
+                for (const g of Object.values(poetryGroups)) {
+                    addPoetryTableNames(g?.dependencies, names);
+                }
+            }
+        }
+    }
+    catch {
+        // Malformed pyproject → skip it; requirements*.txt may still name deps.
+    }
+    try {
+        for (const entry of readdirSync(baseDir)) {
+            if (!/^requirements.*\.txt$/i.test(entry))
+                continue;
+            let text;
+            try {
+                text = readFileSync(join(baseDir, entry), 'utf8');
+            }
+            catch {
+                continue;
+            }
+            for (const line of text.split('\n')) {
+                const n = requirementName(line);
+                if (n)
+                    names.add(n);
+            }
+        }
+    }
+    catch {
+        // baseDir unreadable — return whatever pyproject gave.
+    }
+    return names;
+}
+//# sourceMappingURL=python-manifest.js.map

package/dist/graph/python-manifest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"python-manifest.js","sourceRoot":"","sources":["../../src/graph/python-manifest.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,+EAA+E;AAC/E,6EAA6E;AAC7E,8EAA8E;AAC9E,gFAAgF;AAChF,2BAA2B;AAC3B,EAAE;AACF,iFAAiF;AACjF,8EAA8E;AAC9E,iFAAiF;AACjF,6BAA6B;AAE7B,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAChE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,MAAM,WAAW,CAAC;AAE/C,mFAAmF;AACnF,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,OAAO,GAAG;SACP,IAAI,EAAE;SACN,WAAW,EAAE;SACb,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;SACvB,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACpB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,6EAA6E;IAC7E,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,GAAG,IAAI,CAAC;QAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,0DAA0D;IAC1D,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnD,CAAC;IACD,MAAM,CAAC,GAAG,+BAA+B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/C,CAAC;AAED,2EAA2E;AAC3E,6EAA6E;AAC7E,SAAS,mBAAmB,CAAC,KAAc,EAAE,IAAiB;IAC5D,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO;IAChD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAgC,CAAC,EAAE,CAAC;QACjE,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,QAAQ;YAAE,SAAS;QAC9C,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAa,EAAE,IAAiB;IAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO;IACjC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,SAAS,CAAC,0CAA0C;QAClF,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe;IAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,IAAI,CAAC;QACH,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAA4B,CAAC;YACpF,MAAM,OAAO,GAAI,CAAC,CAAC,OAAmC,IAAI,EAAE,CAAC;YAC7D,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,uBAAuB,CAAC,CAAC;YAClD,IAAI,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC7C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,QAAmC,CAAC;oBAAE,kBAAkB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACvG,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC;YACtC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACzC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAiC,CAAC;oBAAE,kBAAkB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACrG,CAAC;YACD,MAAM,MAAM,GAAK,CAAC,CAAC,IAAgC,EAAE,MAAkC,IAAI,EAAE,CAAC;YAC9F,mBAAmB,CAAC,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAChD,mBAAmB,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE,KAAK,CAAC,CAAC;YACvD,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC;YAClC,IAAI,YAAY,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;gBACrD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,YAAuC,CAAC,EAAE,CAAC;oBACvE,mBAAmB,CAAE,CAA6B,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,wEAAwE;IAC1E,CAAC;IAED,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACpD,IAAI,IAAY,CAAC;YACjB,IAAI,CAAC;gBACH,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YACpD,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,uDAAuD;IACzD,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/graph/python-stdlib.d.ts

@@ -0,0 +1,2 @@
+export declare const PYTHON_STDLIB: ReadonlySet<string>;
+//# sourceMappingURL=python-stdlib.d.ts.map

package/dist/graph/python-stdlib.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"python-stdlib.d.ts","sourceRoot":"","sources":["../../src/graph/python-stdlib.ts"],"names":[],"mappings":"AAYA,eAAO,MAAM,aAAa,EAAE,WAAW,CAAC,MAAM,CAwC5C,CAAC"}