@flagshark/core 2.0.0 → 2.1.1

package/dist/detection/import-graph.js

@@ -0,0 +1,641 @@
+/**
+ * Lightweight import-graph builder for TS/JS files.
+ *
+ * Goal: extend the existing "file imports a known SDK" detection gate to cover
+ * the common case where consumer files reach the SDK through a local wrapper —
+ * an internal `flag-resolver.ts`, a Pinia store, a custom React hook, a re-export
+ * barrel, etc. Without this, real codebases that hide the SDK behind an
+ * abstraction silently report 0 flags (see the pre-launch shakedown notes:
+ * Unleash at 4 of 62, n8n at 0 of many).
+ *
+ * Design — three deliberate compromises in service of "ship soon and don't add
+ * false positives":
+ *
+ *   1. **Regex import extraction, not tree-sitter.** The existing analyzer
+ *      already parses each file once for flag detection; running a second
+ *      tree-sitter pass for imports would roughly double scan time on a large
+ *      monorepo. Three regexes cover ESM static imports, CJS require(), and
+ *      dynamic import() with >95% coverage of real-world syntax. The misses
+ *      (heavily multi-line imports, computed-string specifiers, etc.) only
+ *      cost us some recall — they never add false positives because the gate
+ *      still requires a *real* SDK string match downstream.
+ *
+ *   2. **Relative-path resolution only.** TypeScript path aliases
+ *      (`@/foo` via tsconfig.paths), workspace `@scope/pkg` resolution, and
+ *      package.json `exports` are out of scope. A user with path aliases will
+ *      hit the same blind spot as today; we document it. The right fix is to
+ *      read tsconfig.json and apply paths — separate workstream, not a Show HN
+ *      blocker.
+ *
+ *   3. **Reverse-reachability BFS from SDK-importing seeds.** We propagate
+ *      SDK provenance *away* from the SDK importers. A file is "in scope" iff
+ *      it transitively imports something that imports an SDK. Cycle-safe via
+ *      a "did the set actually grow?" check before requeueing — bounded
+ *      O(edges × seeds) in the worst case.
+ *
+ * The output is consumed by PolyglotAnalyzer, which uses it to mark
+ * wrapper-consumer files as SDK-positive *for the gating step only* — actual
+ * flag-key extraction still goes through the same per-provider patterns, so
+ * precision stays the same as direct-import detection.
+ */
+import * as fs from 'node:fs';
+import path from 'node:path';
+import { Languages } from './interface.js';
+// -- Import-extraction regexes --------------------------------------------------
+//
+// All three patterns capture the bare module specifier in group 1. Anchored
+// loosely enough to handle whitespace variations but not so loosely that they
+// match inside strings or comments — both forms have a leading non-word boundary
+// (or start-of-line, for ESM) before the keyword.
+/**
+ * ESM static imports. Matches:
+ *   import 'foo'
+ *   import x from 'foo'
+ *   import { a, b } from 'foo'
+ *   import * as x from 'foo'
+ *   import x, { a } from 'foo'
+ *   import type { a } from 'foo'
+ *   import type * as x from 'foo'
+ *
+ * The optional `\s+...\s+from\s+` clause uses a lazy quantifier so it doesn't
+ * greedily swallow a no-from `import 'foo'`. Multi-line imports (newlines
+ * inside the import clause) are a known miss — `[^'"`;\n]*` excludes newlines
+ * to keep matching linear-time. In practice those are rare outside
+ * auto-generated barrels.
+ */
+const ESM_IMPORT_RE = /^[ \t]*import\s*(?:\s+type)?\s*(?:[^'"`;\n]*?\s+from\s+)?['"`]([^'"`]+)['"`]/gm;
+/**
+ * CJS require(). Matches:
+ *   const x = require('foo')
+ *   require('foo')
+ *
+ * The lookbehind `(?<![.\w$])` blocks `foo.require('bar')` and
+ * `myRequire('bar')` — anything where `require` is part of a longer identifier
+ * or a member-expression property name.
+ */
+const REQUIRE_RE = /(?<![.\w$])require\s*\(\s*['"`]([^'"`]+)['"`]\s*\)/g;
+/**
+ * Dynamic ESM imports. Matches:
+ *   import('foo')
+ *   await import('foo')
+ *
+ * Same lookbehind guard as REQUIRE_RE to avoid `obj.import('foo')`.
+ */
+const DYNAMIC_IMPORT_RE = /(?<![.\w$])import\s*\(\s*['"`]([^'"`]+)['"`]\s*\)/g;
+/**
+ * Python `from X import Y` matcher. `X` can be:
+ *   - a dotted module path (`posthog.client`)
+ *   - a relative path (`.utils`, `..lib.flags`, `...common.feature_flags`)
+ *
+ * Captures group 1 = the module path (including leading dots if any).
+ * Names after `import` are intentionally not captured — for the import-graph
+ * we care about which MODULE was reached, not which names were brought in.
+ *
+ * Anchored to line start (after optional indentation) to skip `from` keywords
+ * that appear mid-expression (e.g. in docstrings or string literals).
+ */
+const PY_FROM_IMPORT_RE = /^[ \t]*from\s+(\.*[\w.]+)\s+import\s+/gm;
+/**
+ * Python bare `import X` / `import X as Y` matcher (top-level only, never
+ * `if cond: import X` because conditional imports almost always indicate
+ * fallback paths we shouldn't follow as the primary edge).
+ *
+ * Captures the module path — comma-separated multi-imports (`import a, b`)
+ * are uncommon in real code; we handle them by running this regex once and
+ * splitting the capture on `,` post-hoc.
+ */
+const PY_IMPORT_RE = /^[ \t]*import\s+([\w.]+(?:\s*,\s*[\w.]+)*)/gm;
+/**
+ * Extracts every module specifier mentioned in a TS/JS file.
+ *
+ * @returns a deduplicated array of specifier strings, in the order first seen.
+ *   Order is not load-bearing for the graph algorithm but makes test fixtures
+ *   readable.
+ */
+export function extractImports(content) {
+    const seen = new Set();
+    const out = [];
+    const collect = (re) => {
+        // Reset state on the shared RegExp — we use the /g flag for exec loops.
+        re.lastIndex = 0;
+        let m;
+        while ((m = re.exec(content)) !== null) {
+            const spec = m[1];
+            if (!seen.has(spec)) {
+                seen.add(spec);
+                out.push(spec);
+            }
+        }
+    };
+    collect(ESM_IMPORT_RE);
+    collect(REQUIRE_RE);
+    collect(DYNAMIC_IMPORT_RE);
+    return out;
+}
+/**
+ * Extracts every module specifier mentioned in a Python file. Returns each
+ * specifier verbatim (including leading dots for relative imports). The
+ * graph's seed-matching logic compares the bare module name (everything
+ * before the first dot, e.g. `posthog` from `posthog.client`) against the
+ * SDK seed list.
+ *
+ * Multi-import lines like `import a, b, c` are split into individual
+ * specifiers; deduplicated within a file.
+ */
+export function extractPythonImports(content) {
+    const seen = new Set();
+    const out = [];
+    const push = (spec) => {
+        const trimmed = spec.trim();
+        if (trimmed.length === 0 || seen.has(trimmed))
+            return;
+        seen.add(trimmed);
+        out.push(trimmed);
+    };
+    PY_FROM_IMPORT_RE.lastIndex = 0;
+    let m;
+    while ((m = PY_FROM_IMPORT_RE.exec(content)) !== null)
+        push(m[1]);
+    PY_IMPORT_RE.lastIndex = 0;
+    while ((m = PY_IMPORT_RE.exec(content)) !== null) {
+        // `import a, b, c` -- split the captured run on commas.
+        for (const part of m[1].split(','))
+            push(part);
+    }
+    return out;
+}
+/**
+ * Resolves a Python import specifier to a file path that exists in
+ * `fileSet`. Python relative imports use dot notation rather than `./`:
+ *   - `from . import x`     → same package as importer
+ *   - `from .utils import x` → sibling module `utils` in same package
+ *   - `from ..lib import x`  → parent package's `lib`
+ *   - `from .. import x`    → parent package's `__init__.py`
+ *
+ * Absolute imports (`from posthog.client import x`) are NOT resolved into
+ * the file map — they reference installed packages outside the repo. Those
+ * get matched against the SDK seed list separately.
+ *
+ * Returns null for absolute imports or unresolvable paths.
+ */
+export function resolvePythonImport(importerPath, specifier, fileSet) {
+    // Count leading dots — that's the package walk depth (one dot = same
+    // package, two = parent, three = grandparent, etc.). The remaining
+    // dotted name is the module path under that package.
+    let dots = 0;
+    while (dots < specifier.length && specifier[dots] === '.')
+        dots++;
+    if (dots === 0)
+        return null; // absolute import — see SDK seed matching upstream
+    const importerDir = path.dirname(importerPath);
+    // First dot is "same dir", each subsequent dot walks up one level.
+    let baseDir = importerDir;
+    for (let i = 1; i < dots; i++)
+        baseDir = path.dirname(baseDir);
+    const rest = specifier.slice(dots); // e.g. "utils.helpers" or ""
+    if (rest.length === 0) {
+        // `from . import x` -- target is the package's __init__.py.
+        const candidate = path.join(baseDir, '__init__.py');
+        return fileSet.has(candidate) ? candidate : null;
+    }
+    // Convert "utils.helpers" to "utils/helpers" then try both `.py` and
+    // `/__init__.py` forms (Python packages vs modules).
+    const segments = rest.split('.').filter((s) => s.length > 0);
+    const moduleBase = path.join(baseDir, ...segments);
+    const candidateModule = moduleBase + '.py';
+    if (fileSet.has(candidateModule))
+        return candidateModule;
+    const candidatePackage = path.join(moduleBase, '__init__.py');
+    if (fileSet.has(candidatePackage))
+        return candidatePackage;
+    return null;
+}
+// -- Path resolution ----------------------------------------------------------
+const TS_JS_EXTENSIONS = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs', '.mts', '.cts'];
+/**
+ * Finds the nearest tsconfig.json (or jsconfig.json) at or above `root` and
+ * parses `compilerOptions.baseUrl` + `compilerOptions.paths`. Returns null
+ * if no config exists, the config has no path aliases, or the file fails
+ * to parse.
+ *
+ * Intentional limitations (documented so the recall ceiling is honest):
+ *   - We do NOT follow `extends` chains. A tsconfig that inherits aliases
+ *     from a parent project won't have them resolved here. Real fix would
+ *     require a recursive resolver matching tsc's actual behaviour.
+ *   - We only look at the first matching tsconfig walking up from `root`.
+ *     Nested workspaces with distinct tsconfigs per package aren't handled
+ *     specially — the outermost one wins. Sufficient for the typical
+ *     "alias is in repo-root tsconfig" pattern.
+ */
+export function loadTsconfigAliases(root) {
+    // Walk up from `root` looking for tsconfig.json, then jsconfig.json.
+    // Stop at the filesystem root. Bound the loop so a pathological setup
+    // can't hang us — 32 levels is well past any realistic monorepo depth.
+    let dir = path.resolve(root);
+    for (let i = 0; i < 32; i++) {
+        for (const name of ['tsconfig.json', 'jsconfig.json']) {
+            const candidate = path.join(dir, name);
+            if (fs.existsSync(candidate)) {
+                const parsed = readTsconfigJson(candidate);
+                if (parsed?.paths)
+                    return parsed;
+            }
+        }
+        const parent = path.dirname(dir);
+        if (parent === dir)
+            break;
+        dir = parent;
+    }
+    return null;
+}
+/**
+ * Parses a JSONC tsconfig file (allows `//` line comments and `/* *\/` block
+ * comments — tsc accepts both, JSON.parse does not). The comment stripper is
+ * intentionally minimal: it doesn't try to be perfect inside string values,
+ * just inside the structural JSON. In practice tsconfig.json string values
+ * rarely contain comment-like text (`http://...` paths are URLs, not
+ * comments — handled below) so this works for the long tail.
+ */
+function readTsconfigJson(file) {
+    let raw;
+    try {
+        raw = fs.readFileSync(file, 'utf-8');
+    }
+    catch {
+        return null;
+    }
+    // Strip /* ... */ block comments and // line comments outside strings.
+    // We walk the file once, tracking whether we're inside a "..." string —
+    // this avoids false-stripping `://` from a URL value, which a naive regex
+    // would mangle.
+    const stripped = stripJsoncComments(raw);
+    let parsed;
+    try {
+        parsed = JSON.parse(stripped);
+    }
+    catch {
+        return null;
+    }
+    const co = parsed.compilerOptions;
+    if (!co?.paths || Object.keys(co.paths).length === 0)
+        return null;
+    const baseUrl = path.resolve(path.dirname(file), co.baseUrl ?? '.');
+    const paths = new Map();
+    for (const [alias, targets] of Object.entries(co.paths)) {
+        if (Array.isArray(targets))
+            paths.set(alias, targets);
+    }
+    return { baseUrl, paths };
+}
+function stripJsoncComments(src) {
+    let out = '';
+    let i = 0;
+    let inString = false;
+    while (i < src.length) {
+        const ch = src[i];
+        if (inString) {
+            out += ch;
+            if (ch === '\\' && i + 1 < src.length) {
+                out += src[i + 1];
+                i += 2;
+                continue;
+            }
+            if (ch === '"')
+                inString = false;
+            i++;
+            continue;
+        }
+        if (ch === '"') {
+            inString = true;
+            out += ch;
+            i++;
+            continue;
+        }
+        if (ch === '/' && src[i + 1] === '/') {
+            // Line comment — skip to next newline.
+            while (i < src.length && src[i] !== '\n')
+                i++;
+            continue;
+        }
+        if (ch === '/' && src[i + 1] === '*') {
+            // Block comment — skip to closing */.
+            i += 2;
+            while (i < src.length - 1 && !(src[i] === '*' && src[i + 1] === '/'))
+                i++;
+            i += 2;
+            continue;
+        }
+        out += ch;
+        i++;
+    }
+    return out;
+}
+/**
+ * Tries to apply tsconfig path aliases to a bare-spec import. Returns the
+ * resolved absolute file path (if it exists in `fileSet`) or null.
+ *
+ * Two alias shapes are supported, matching tsc:
+ *   - Wildcard: key ends with `/*`, target ends with `/*`. The portion
+ *     after the alias prefix is substituted into the target wildcard.
+ *     Example: alias `@/*` → `src/*`; specifier `@/lib/foo` resolves to
+ *     `<baseUrl>/src/lib/foo`.
+ *   - Exact: no `*`. The specifier matches the alias exactly and resolves
+ *     to the literal target.
+ */
+export function resolveAliasedImport(specifier, aliases, fileSet) {
+    for (const [alias, targets] of aliases.paths) {
+        if (alias.endsWith('/*')) {
+            const prefix = alias.slice(0, -2) + '/';
+            // `@/` must be matched as a prefix; `@/lib/foo` matches `@/*`.
+            // Edge case: an alias key like `@/*` should also match `@/lib`
+            // without the trailing slash if the user wrote `@/lib` not `@/lib/`.
+            // The slash is part of the prefix, so `@/lib` doesn't start with
+            // `@//` — handle the slash-less prefix separately.
+            const dotPrefix = alias.slice(0, -2); // "@"
+            if (!specifier.startsWith(prefix) && specifier !== dotPrefix)
+                continue;
+            const rest = specifier.slice(prefix.length);
+            for (const target of targets) {
+                if (!target.endsWith('/*'))
+                    continue;
+                const targetPrefix = target.slice(0, -2);
+                const resolved = path.resolve(aliases.baseUrl, targetPrefix, rest);
+                const found = tryResolveExisting(resolved, fileSet);
+                if (found)
+                    return found;
+            }
+        }
+        else if (alias === specifier) {
+            for (const target of targets) {
+                const resolved = path.resolve(aliases.baseUrl, target);
+                const found = tryResolveExisting(resolved, fileSet);
+                if (found)
+                    return found;
+            }
+        }
+    }
+    return null;
+}
+/**
+ * Given a resolved path (no extension), tries the same exact-then-extension-
+ * then-/index.* lookup that resolveImportPath does for relative imports.
+ * Factored out so both code paths agree on what "exists" means.
+ */
+function tryResolveExisting(resolved, fileSet) {
+    if (fileSet.has(resolved))
+        return resolved;
+    for (const ext of TS_JS_EXTENSIONS) {
+        if (fileSet.has(resolved + ext))
+            return resolved + ext;
+    }
+    for (const ext of TS_JS_EXTENSIONS) {
+        const candidate = path.join(resolved, `index${ext}`);
+        if (fileSet.has(candidate))
+            return candidate;
+    }
+    return null;
+}
+/**
+ * Resolves a relative or absolute import specifier to a file path that exists
+ * in `fileSet`. Returns null for bare specifiers (unless `aliases` provided
+ * and the specifier matches an alias) or unresolvable paths.
+ *
+ * Resolution order matches Node + TS behavior closely enough for our purposes:
+ *   1. Path aliases (when `aliases` provided) — `@/foo` → `src/foo`.
+ *   2. Exact match (`./foo.ts`).
+ *   3. With each candidate extension (`./foo` → `./foo.ts`).
+ *   4. As a directory with `index.<ext>` (`./foo` → `./foo/index.ts`).
+ *   5. TS-emitted `.js` rewritten to `.ts` (`./foo.js` → `./foo.ts`), which
+ *      handles the verbatimModuleSyntax / NodeNext convention where TS source
+ *      writes `.js` but the actual file is `.ts`. Same for `.jsx`/`.tsx`.
+ */
+export function resolveImportPath(importerPath, specifier, fileSet, aliases) {
+    // Try path aliases first — they win over both relative and bare interpretation.
+    // A monorepo's `@/foo` is conceptually a re-mapping, not a relative path,
+    // so it gets the highest-priority resolution attempt.
+    if (aliases) {
+        const aliased = resolveAliasedImport(specifier, aliases, fileSet);
+        if (aliased)
+            return aliased;
+    }
+    if (!specifier.startsWith('./') && !specifier.startsWith('../') && !specifier.startsWith('/')) {
+        return null;
+    }
+    const importerDir = path.dirname(importerPath);
+    const absSpecifier = path.resolve(importerDir, specifier);
+    // 1. Exact match
+    if (fileSet.has(absSpecifier))
+        return absSpecifier;
+    // 2. + extension
+    for (const ext of TS_JS_EXTENSIONS) {
+        const candidate = absSpecifier + ext;
+        if (fileSet.has(candidate))
+            return candidate;
+    }
+    // 3. /index.<ext>
+    for (const ext of TS_JS_EXTENSIONS) {
+        const candidate = path.join(absSpecifier, `index${ext}`);
+        if (fileSet.has(candidate))
+            return candidate;
+    }
+    // 4. TS source convention: import './foo.js' → real file is './foo.ts' / './foo.tsx'.
+    //    Same for .jsx → .tsx, .mjs → .mts, .cjs → .cts.
+    const emittedToSourceExt = {
+        '.js': ['.ts', '.tsx'],
+        '.jsx': ['.tsx', '.jsx'],
+        '.mjs': ['.mts', '.mjs'],
+        '.cjs': ['.cts', '.cjs'],
+    };
+    const ext = path.extname(absSpecifier);
+    const replacements = emittedToSourceExt[ext];
+    if (replacements) {
+        const base = absSpecifier.slice(0, absSpecifier.length - ext.length);
+        for (const r of replacements) {
+            const candidate = base + r;
+            if (fileSet.has(candidate))
+                return candidate;
+        }
+    }
+    return null;
+}
+/**
+ * Builds the transitive SDK-reach map for a set of TS/JS files.
+ *
+ * Algorithm:
+ *   1. Walk every TS/JS file, extract module specifiers.
+ *   2. For each specifier: if it's a seed SDK → record direct SDK reach;
+ *      if it's a relative path that resolves in the file map → add forward edge.
+ *   3. Build the reverse adjacency map (target → importers).
+ *   4. Seed the worklist with every directly-importing file. BFS outward
+ *      through the reverse graph, propagating each importer's SDK set
+ *      (union of all reachable importees). Requeue only when a set actually
+ *      grew — this terminates on every cyclic import graph.
+ */
+export function buildImportGraph(files, opts) {
+    const fileSet = new Set();
+    for (const fp of files.keys()) {
+        if (opts.isTsJs(fp))
+            fileSet.add(fp);
+    }
+    const forward = new Map();
+    const directSdks = new Map();
+    let edgesResolved = 0;
+    let edgesUnresolved = 0;
+    for (const [filePath, content] of files) {
+        if (!fileSet.has(filePath))
+            continue;
+        // Dispatch extraction and resolution by file extension. Python is the
+        // only added language for now; Go has module-path complications (no
+        // relative imports — every Go import is a module path) that need a
+        // separate design pass. See B4 in the bug inventory.
+        const python = isPythonFile(filePath);
+        const specs = python ? extractPythonImports(content) : extractImports(content);
+        if (specs.length === 0)
+            continue;
+        const fileImports = new Set();
+        const fileSdks = new Set();
+        for (const spec of specs) {
+            // Seed SDK match. Python's matching is dotted (`posthog.client`
+            // starts with `posthog.`); TS/JS is path-style (`unleash-client/lib/x`
+            // starts with `unleash-client/`). Both forms reduce to "specifier
+            // equals seed OR specifier starts with seed + sep". We pick the
+            // separator per-language.
+            const sep = python ? '.' : '/';
+            for (const sdk of opts.seedSdkPatterns) {
+                if (spec === sdk || spec.startsWith(sdk + sep)) {
+                    fileSdks.add(sdk);
+                }
+            }
+            // Resolve to a file in our scan set.
+            if (python) {
+                // Python relative imports start with one or more dots.
+                if (spec.startsWith('.')) {
+                    const target = resolvePythonImport(filePath, spec, fileSet);
+                    if (target) {
+                        fileImports.add(target);
+                        edgesResolved++;
+                    }
+                    else {
+                        edgesUnresolved++;
+                    }
+                }
+                // Absolute Python imports never resolve into the file map (they
+                // reference installed packages); SDK seed matching above catches
+                // the ones we care about.
+            }
+            else {
+                // TS/JS: relative or potentially-aliased bare specifier.
+                const isRelative = spec.startsWith('./') || spec.startsWith('../') || spec.startsWith('/');
+                if (isRelative || opts.aliases) {
+                    const target = resolveImportPath(filePath, spec, fileSet, opts.aliases);
+                    if (target) {
+                        fileImports.add(target);
+                        edgesResolved++;
+                    }
+                    else if (isRelative) {
+                        // Only count un-resolved RELATIVE edges as misses — bare specs
+                        // that don't match an alias aren't expected to resolve and
+                        // shouldn't pollute the stat.
+                        edgesUnresolved++;
+                    }
+                }
+            }
+        }
+        if (fileImports.size > 0)
+            forward.set(filePath, fileImports);
+        if (fileSdks.size > 0)
+            directSdks.set(filePath, fileSdks);
+    }
+    // Reverse adjacency: for each "imported file", who imports it?
+    const reverse = new Map();
+    for (const [importer, targets] of forward) {
+        for (const target of targets) {
+            let importers = reverse.get(target);
+            if (!importers) {
+                importers = new Set();
+                reverse.set(target, importers);
+            }
+            importers.add(importer);
+        }
+    }
+    // BFS the reverse graph from every direct-SDK file, propagating its SDK set
+    // up the import chain. The propagation is monotonic: a file's SDK set only
+    // grows, never shrinks. We requeue only when growth happens, so the algorithm
+    // terminates in O(edges × |seed-sdks|) even with cyclic imports.
+    const transitiveSdks = new Map();
+    for (const [file, sdks] of directSdks) {
+        transitiveSdks.set(file, new Set(sdks));
+    }
+    const worklist = [...directSdks.keys()];
+    while (worklist.length > 0) {
+        const file = worklist.shift();
+        const sdksOfFile = transitiveSdks.get(file);
+        /* c8 ignore next -- defensive; file is only added to worklist when its sdk set exists */
+        if (!sdksOfFile)
+            continue;
+        const importers = reverse.get(file);
+        if (!importers)
+            continue;
+        for (const importer of importers) {
+            let importerSdks = transitiveSdks.get(importer);
+            if (!importerSdks) {
+                importerSdks = new Set();
+                transitiveSdks.set(importer, importerSdks);
+            }
+            let grew = false;
+            for (const sdk of sdksOfFile) {
+                if (!importerSdks.has(sdk)) {
+                    importerSdks.add(sdk);
+                    grew = true;
+                }
+            }
+            if (grew)
+                worklist.push(importer);
+        }
+    }
+    return {
+        transitiveSdks,
+        stats: {
+            filesWalked: fileSet.size,
+            seedFiles: directSdks.size,
+            inScopeFiles: transitiveSdks.size,
+            edgesResolved,
+            edgesUnresolved,
+        },
+    };
+}
+// -- Language helper ----------------------------------------------------------
+/**
+ * Returns true when the file path is a TS/JS source flagshark would parse.
+ * Mirrors the file-extension set used by TypeScriptDetector / JavaScriptDetector.
+ */
+/**
+ * True if the file is a Python source file the graph should walk.
+ * Mirrors the extension list of the Python detector — keep in sync.
+ */
+export function isPythonFile(filePath) {
+    const lower = filePath.toLowerCase();
+    return lower.endsWith('.py') || lower.endsWith('.pyx') || lower.endsWith('.pyi');
+}
+/**
+ * Polyglot scope predicate: true for TS/JS *and* Python source files.
+ * Pass this as `ImportGraphOptions.isTsJs` when you want the graph to
+ * walk Python wrappers too. Replaces the TS/JS-only check incrementally
+ * without forcing every caller to update.
+ */
+export function isScannedSourceFile(filePath) {
+    return isTsJsFile(filePath) || isPythonFile(filePath);
+}
+export function isTsJsFile(filePath) {
+    const lower = filePath.toLowerCase();
+    const dot = lower.lastIndexOf('.');
+    if (dot === -1)
+        return false;
+    const ext = lower.slice(dot);
+    return TS_JS_EXTENSIONS.includes(ext);
+}
+// Exported for tests so they can assert on the resolution-order without
+// re-listing the constant.
+export const _TS_JS_EXTENSIONS_FOR_TESTS = TS_JS_EXTENSIONS;
+export { Languages };
+//# sourceMappingURL=import-graph.js.map

package/dist/detection/import-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"import-graph.js","sourceRoot":"","sources":["../../src/detection/import-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AAEH,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAC7B,OAAO,IAAI,MAAM,WAAW,CAAA;AAE5B,OAAO,EAAE,SAAS,EAAiB,MAAM,gBAAgB,CAAA;AAEzD,kFAAkF;AAClF,EAAE;AACF,4EAA4E;AAC5E,8EAA8E;AAC9E,iFAAiF;AACjF,kDAAkD;AAElD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,aAAa,GACjB,gFAAgF,CAAA;AAElF;;;;;;;;GAQG;AACH,MAAM,UAAU,GAAG,qDAAqD,CAAA;AAExE;;;;;;GAMG;AACH,MAAM,iBAAiB,GAAG,oDAAoD,CAAA;AAE9E;;;;;;;;;;;GAWG;AACH,MAAM,iBAAiB,GAAG,yCAAyC,CAAA;AAEnE;;;;;;;;GAQG;AACH,MAAM,YAAY,GAAG,8CAA8C,CAAA;AAEnE;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe;IAC5C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAA;IAExB,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAE;QAC7B,wEAAwE;QACxE,EAAE,CAAC,SAAS,GAAG,CAAC,CAAA;QAChB,IAAI,CAAyB,CAAA;QAC7B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACjB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACd,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChB,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,OAAO,CAAC,aAAa,CAAC,CAAA;IACtB,OAAO,CAAC,UAAU,CAAC,CAAA;IACnB,OAAO,CAAC,iBAAiB,CAAC,CAAA;IAC1B,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,oBAAoB,CAAC,OAAe;IAClD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAA;IAExB,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,EAAE;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAC3B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAM;QACrD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACjB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACnB,CAAC,CAAA;IAED,iBAAiB,CAAC,SAAS,GAAG,CAAC,CAAA;IAC/B,IAAI,CAAyB,CAAA;IAC7B,OAAO,CAAC,CAAC,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAEjE,YAAY,CAAC,SAAS,GAAG,CAAC,CAAA;IAC1B,OAAO,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACjD,wDAAwD;QACxD,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IAChD,CAAC;IAED,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,mBAAmB,CACjC,YAAoB,EACpB,SAAiB,EACjB,OAA4B;IAE5B,qEAAqE;IACrE,mEAAmE;IACnE,qDAAqD;IACrD,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,OAAO,IAAI,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG;QAAE,IAAI,EAAE,CAAA;IACjE,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA,CAAC,mDAAmD;IAE/E,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAA;IAC9C,mEAAmE;IACnE,IAAI,OAAO,GAAG,WAAW,CAAA;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;QAAE,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IAE9D,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA,CAAC,6BAA6B;IAChE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,4DAA4D;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;QACnD,OAAO,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAA;IAClD,CAAC;IAED,qEAAqE;IACrE,qDAAqD;IACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAA;IAClD,MAAM,eAAe,GAAG,UAAU,GAAG,KAAK,CAAA;IAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC;QAAE,OAAO,eAAe,CAAA;IACxD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,CAAA;IAC7D,IAAI,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC;QAAE,OAAO,gBAAgB,CAAA;IAC1D,OAAO,IAAI,CAAA;AACb,CAAC;AAED,gFAAgF;AAEhF,MAAM,gBAAgB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;AAwBvF;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,qEAAqE;IACrE,sEAAsE;IACtE,uEAAuE;IACvE,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,eAAe,CAAC,EAAE,CAAC;YACtD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YACtC,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAA;gBAC1C,IAAI,MAAM,EAAE,KAAK;oBAAE,OAAO,MAAM,CAAA;YAClC,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,MAAM,KAAK,GAAG;YAAE,MAAK;QACzB,GAAG,GAAG,MAAM,CAAA;IACd,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,gBAAgB,CAAC,IAAY;IACpC,IAAI,GAAW,CAAA;IACf,IAAI,CAAC;QACH,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;IAED,uEAAuE;IACvE,wEAAwE;IACxE,0EAA0E;IAC1E,gBAAgB;IAChB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAA;IAExC,IAAI,MAAoF,CAAA;IACxF,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAA;IACjC,IAAI,CAAC,EAAE,EAAE,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAEjE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,OAAO,IAAI,GAAG,CAAC,CAAA;IACnE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;IACzC,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACvD,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAA;AAC3B,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAW;IACrC,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,IAAI,QAAQ,GAAG,KAAK,CAAA;IACpB,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,QAAQ,EAAE,CAAC;YACb,GAAG,IAAI,EAAE,CAAA;YACT,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBACtC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBACjB,CAAC,IAAI,CAAC,CAAA;gBACN,SAAQ;YACV,CAAC;YACD,IAAI,EAAE,KAAK,GAAG;gBAAE,QAAQ,GAAG,KAAK,CAAA;YAChC,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,QAAQ,GAAG,IAAI,CAAA;YACf,GAAG,IAAI,EAAE,CAAA;YACT,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACrC,uCAAuC;YACvC,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,EAAE,CAAA;YAC7C,SAAQ;QACV,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACrC,sCAAsC;YACtC,CAAC,IAAI,CAAC,CAAA;YACN,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;gBAAE,CAAC,EAAE,CAAA;YACzE,CAAC,IAAI,CAAC,CAAA;YACN,SAAQ;QACV,CAAC;QACD,GAAG,IAAI,EAAE,CAAA;QACT,CAAC,EAAE,CAAA;IACL,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,oBAAoB,CAClC,SAAiB,EACjB,OAAoB,EACpB,OAA4B;IAE5B,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAC7C,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YACvC,+DAA+D;YAC/D,+DAA+D;YAC/D,qEAAqE;YACrE,iEAAiE;YACjE,mDAAmD;YACnD,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA,CAAC,MAAM;YAC3C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,SAAS,KAAK,SAAS;gBAAE,SAAQ;YACtE,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAC3C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,SAAQ;gBACpC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,CAAA;gBAClE,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;gBACnD,IAAI,KAAK;oBAAE,OAAO,KAAK,CAAA;YACzB,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;gBACtD,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;gBACnD,IAAI,KAAK;oBAAE,OAAO,KAAK,CAAA;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,QAAgB,EAAE,OAA4B;IACxE,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAA;IAC1C,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC;YAAE,OAAO,QAAQ,GAAG,GAAG,CAAA;IACxD,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAA;QACpD,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAA;IAC9C,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,iBAAiB,CAC/B,YAAoB,EACpB,SAAiB,EACjB,OAA4B,EAC5B,OAAqB;IAErB,gFAAgF;IAChF,0EAA0E;IAC1E,sDAAsD;IACtD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,OAAO,GAAG,oBAAoB,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;QACjE,IAAI,OAAO;YAAE,OAAO,OAAO,CAAA;IAC7B,CAAC;IAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9F,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAA;IAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,CAAA;IAEzD,iBAAiB;IACjB,IAAI,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC;QAAE,OAAO,YAAY,CAAA;IAElD,iBAAiB;IACjB,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,YAAY,GAAG,GAAG,CAAA;QACpC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAA;IAC9C,CAAC;IAED,kBAAkB;IAClB,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAA;QACxD,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAA;IAC9C,CAAC;IAED,sFAAsF;IACtF,qDAAqD;IACrD,MAAM,kBAAkB,GAA6B;QACnD,KAAK,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;QACtB,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC;QACxB,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC;QACxB,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC;KACzB,CAAA;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAA;IACtC,MAAM,YAAY,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAA;IAC5C,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;QACpE,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAA;YAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO,SAAS,CAAA;QAC9C,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAiED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAkC,EAClC,IAAwB;IAExB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACtC,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC9C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAuB,CAAA;IACjD,IAAI,aAAa,GAAG,CAAC,CAAA;IACrB,IAAI,eAAe,GAAG,CAAC,CAAA;IAEvB,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,SAAQ;QAEpC,sEAAsE;QACtE,oEAAoE;QACpE,mEAAmE;QACnE,qDAAqD;QACrD,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAA;QACrC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;QAC9E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAQ;QAEhC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAA;QACrC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;QAElC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,gEAAgE;YAChE,uEAAuE;YACvE,kEAAkE;YAClE,gEAAgE;YAChE,0BAA0B;YAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAA;YAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;oBAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACnB,CAAC;YACH,CAAC;YAED,qCAAqC;YACrC,IAAI,MAAM,EAAE,CAAC;gBACX,uDAAuD;gBACvD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,mBAAmB,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;oBAC3D,IAAI,MAAM,EAAE,CAAC;wBACX,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;wBACvB,aAAa,EAAE,CAAA;oBACjB,CAAC;yBAAM,CAAC;wBACN,eAAe,EAAE,CAAA;oBACnB,CAAC;gBACH,CAAC;gBACD,gEAAgE;gBAChE,iEAAiE;gBACjE,0BAA0B;YAC5B,CAAC;iBAAM,CAAC;gBACN,yDAAyD;gBACzD,MAAM,UAAU,GACd,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;gBACzE,IAAI,UAAU,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,iBAAiB,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;oBACvE,IAAI,MAAM,EAAE,CAAC;wBACX,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;wBACvB,aAAa,EAAE,CAAA;oBACjB,CAAC;yBAAM,IAAI,UAAU,EAAE,CAAC;wBACtB,+DAA+D;wBAC/D,2DAA2D;wBAC3D,8BAA8B;wBAC9B,eAAe,EAAE,CAAA;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAA;QAC5D,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAC3D,CAAC;IAED,+DAA+D;IAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC9C,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACnC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,GAAG,EAAE,CAAA;gBACrB,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YAChC,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,2EAA2E;IAC3E,8EAA8E;IAC9E,iEAAiE;IACjE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAA;IACrD,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC;QACtC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IACzC,CAAC;IAED,MAAM,QAAQ,GAAa,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAA;IACjD,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAA;QAC9B,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC3C,yFAAyF;QACzF,IAAI,CAAC,UAAU;YAAE,SAAQ;QAEzB,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACnC,IAAI,CAAC,SAAS;YAAE,SAAQ;QAExB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YAC/C,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,YAAY,GAAG,IAAI,GAAG,EAAE,CAAA;gBACxB,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAA;YAC5C,CAAC;YACD,IAAI,IAAI,GAAG,KAAK,CAAA;YAChB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3B,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBACrB,IAAI,GAAG,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;YACD,IAAI,IAAI;gBAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACnC,CAAC;IACH,CAAC;IAED,OAAO;QACL,cAAc;QACd,KAAK,EAAE;YACL,WAAW,EAAE,OAAO,CAAC,IAAI;YACzB,SAAS,EAAE,UAAU,CAAC,IAAI;YAC1B,YAAY,EAAE,cAAc,CAAC,IAAI;YACjC,aAAa;YACb,eAAe;SAChB;KACF,CAAA;AACH,CAAC;AAED,gFAAgF;AAEhF;;;GAGG;AACH;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,QAAgB;IAC3C,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAA;IACpC,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;AAClF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,QAAgB;IAClD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAA;AACvD,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,QAAgB;IACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAA;IACpC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;IAClC,IAAI,GAAG,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAC5B,OAAO,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;AACvC,CAAC;AAED,wEAAwE;AACxE,2BAA2B;AAC3B,MAAM,CAAC,MAAM,2BAA2B,GAAG,gBAAgB,CAAA;AAK3D,OAAO,EAAE,SAAS,EAAE,CAAA"}