@backthread/extractor 0.1.0

package/dist/graph/language.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"language.js","sourceRoot":"","sources":["../../src/graph/language.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,kEAAkE;AAClE,8EAA8E;AAC9E,sDAAsD;AACtD,EAAE;AACF,gFAAgF;AAChF,mFAAmF;AACnF,wCAAwC;AAExC,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAE9C,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,YAAY,GAEb,MAAM,iBAAiB,CAAC;AAEzB,MAAM,gBAAgB,GAAG,CAAC,gBAAgB,EAAE,UAAU,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,CAAC,CAAC;AACpG,MAAM,YAAY,GAAG,CAAC,cAAc,EAAE,eAAe,EAAE,oBAAoB,EAAE,eAAe,CAAC,CAAC;AAE9F;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,IAAgB;IAC5D,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IACzF,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,MAAM,IAAI,GAAG,CAAC,GAAW,EAAQ,EAAE;QACjC,IAAI,OAAmC,CAAC;QACxC,IAAI,CAAC;YACH,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,yDAAyD;QACnE,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;gBACtB,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACjE,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD,qEAAqE;QACvE,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,CAAC;IACd,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;AACpB,CAAC;AAED,kFAAkF;AAClF,SAAS,YAAY,CAAC,IAAY,EAAE,GAAG,GAAG,IAAI;IAC5C,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,YAAY,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,mBAAmB,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,CAAC,GAAW,EAAQ,EAAE;QACjC,IAAI,EAAE,GAAG,MAAM,IAAI,GAAG;YAAE,OAAO;QAC/B,IAAI,OAAmC,CAAC;QACxC,IAAI,CAAC;YACH,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,EAAE,GAAG,MAAM,IAAI,GAAG;gBAAE,OAAO;YAC/B,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;gBACtB,uEAAuE;gBACvE,mEAAmE;gBACnE,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACvF,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC;oBAAE,EAAE,EAAE,CAAC;qBAChC,IAAI,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC;oBAAE,MAAM,EAAE,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,CAAC;IACd,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC;AACxB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAe;IAChD,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,IAAI,KAAK,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC;IACrC,IAAI,KAAK,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IAC7C,OAAO,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;AACvC,CAAC;AAED,0EAA0E;AAC1E,gFAAgF;AAChF,kFAAkF;AAClF,gFAAgF;AAChF,+EAA+E;AAC/E,oDAAoD;AACpD,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEhC;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,GAAG,GAA+C;QACtD,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE;QACzB,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE;KAClC,CAAC;IACF,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,eAAe,IAAI,CAAC,CAAC,KAAK,GAAG,GAAG,IAAI,kBAAkB,CAAC,CAAC;IACxG,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9D,OAAO,OAAO;SACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC/D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,aAAa,CAAC,KAAsB;IAClD,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;AAChG,CAAC"}

package/dist/graph/noise-filter.d.ts

@@ -0,0 +1,46 @@
+import type { NormalizedGraph } from './types.js';
+export type NoiseCategory = 'test' | 'generated' | 'stories' | 'mocks' | 'config' | 'types' | 'build';
+/** Every category, in a stable order (drives empty-count init + log order). */
+export declare const NOISE_CATEGORIES: readonly NoiseCategory[];
+export interface NoiseRule {
+    category: NoiseCategory;
+    /** Human-readable description of what this rule targets (logs/docs). */
+    description: string;
+    /** True when a repo-relative POSIX path is noise of this category. */
+    match: (path: string) => boolean;
+}
+export declare const NOISE_RULES: readonly NoiseRule[];
+/**
+ * The noise category of a repo-relative posix path, or null if it is legitimate
+ * source. Pure; first matching rule wins. Exported for unit tests + callers that
+ * want to classify without filtering a whole graph.
+ */
+export declare function classifyNoise(path: string): NoiseCategory | null;
+export interface DroppedNoise {
+    /** Total files dropped. */
+    total: number;
+    /** Per-category drop counts (every category present, 0 when none). */
+    byCategory: Record<NoiseCategory, number>;
+    /** Internal/external edges removed because an endpoint was dropped. */
+    edgesDropped: number;
+    /** The dropped files (queryable side list): path + the category that claimed it. */
+    files: {
+        path: string;
+        category: NoiseCategory;
+    }[];
+}
+/**
+ * Drop noise nodes (tests/generated/build/config/stories/mocks/types) from a
+ * NormalizedGraph, along with any edge whose endpoint left, and any external
+ * referenced ONLY by dropped files. Pure + deterministic (output order follows
+ * the input's file/edge order). Returns the filtered graph plus an auditable
+ * drop summary. When nothing matches, the SAME graph object is returned
+ * (referential stability for the common no-noise case).
+ */
+export declare function filterNoise(graph: NormalizedGraph): {
+    graph: NormalizedGraph;
+    dropped: DroppedNoise;
+};
+/** One-line log summary of a drop result (only meaningful when total > 0). */
+export declare function summarizeNoise(dropped: DroppedNoise): string;
+//# sourceMappingURL=noise-filter.d.ts.map

package/dist/graph/noise-filter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"noise-filter.d.ts","sourceRoot":"","sources":["../../src/graph/noise-filter.ts"],"names":[],"mappings":"AAyBA,OAAO,KAAK,EAAa,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7D,MAAM,MAAM,aAAa,GACrB,MAAM,GACN,WAAW,GACX,SAAS,GACT,OAAO,GACP,QAAQ,GACR,OAAO,GACP,OAAO,CAAC;AAEZ,+EAA+E;AAC/E,eAAO,MAAM,gBAAgB,EAAE,SAAS,aAAa,EAQ3C,CAAC;AAEX,MAAM,WAAW,SAAS;IACxB,QAAQ,EAAE,aAAa,CAAC;IACxB,wEAAwE;IACxE,WAAW,EAAE,MAAM,CAAC;IACpB,sEAAsE;IACtE,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,CAAC;CAClC;AA6CD,eAAO,MAAM,WAAW,EAAE,SAAS,SAAS,EAmD3C,CAAC;AAEF;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI,CAKhE;AAID,MAAM,WAAW,YAAY;IAC3B,2BAA2B;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,sEAAsE;IACtE,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IAC1C,uEAAuE;IACvE,YAAY,EAAE,MAAM,CAAC;IACrB,oFAAoF;IACpF,KAAK,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,aAAa,CAAA;KAAE,EAAE,CAAC;CACpD;AAQD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,eAAe,GAAG;IAAE,KAAK,EAAE,eAAe,CAAC;IAAC,OAAO,EAAE,YAAY,CAAA;CAAE,CA8CrG;AAED,8EAA8E;AAC9E,wBAAgB,cAAc,CAAC,OAAO,EAAE,YAAY,GAAG,MAAM,CAK5D"}

package/dist/graph/noise-filter.js

@@ -0,0 +1,199 @@
+// deterministic NOISE FILTERING before clustering.
+//
+// The module graph should describe ARCHITECTURE, not the scaffolding around it.
+// Tests, generated code, build output, config, stories, and mocks ingested as
+// modules inflate boxes, blur domains, and pull the directory-primary subsystem
+// grouping toward meaningless buckets. This pass classifies every file
+// by its repo-relative POSIX path and drops the noise BEFORE clustering —
+// config-driven (one ordered rule table below), deterministic, and LOGGED by
+// category at the call sites (house rule: never a silent cap).
+//
+// WHERE IT RUNS (the graph stage, never the twins): applied to the assembled
+// NormalizedGraph at every graph-stage exit toward clustering — extractGraph
+// (the full-extract path: cli + container single-window + changelog A/B) and the
+// incremental engine's seed/patch returns (the merge-walk path). It is NOT
+// applied inside graphFromState or the ts-morph adapter: those stay PURE
+// assemblers, and the carried FileGraphState keeps ALL files (filtering is an
+// OUTPUT concern only). That keeps incremental patching + the blob parse-cache
+// unaffected, and preserves the Stage-A/B equivalence contract by construction —
+// filterNoise is a PURE, DETERMINISTIC function of the (identical) unfiltered
+// graph, so applying it identically on both the incremental and full-extract
+// sides cannot break their equality.
+//
+// Dropped files are RETAINED in the returned summary's `files` list (a cheap,
+// queryable side channel) so the drop is auditable, not just a count.
+/** Every category, in a stable order (drives empty-count init + log order). */
+export const NOISE_CATEGORIES = [
+    'test',
+    'generated',
+    'stories',
+    'mocks',
+    'config',
+    'types',
+    'build',
+];
+// --- path helpers ----------------------------------------------------------
+/** Directory segments of a repo-relative posix path (excludes the basename). */
+function dirSegments(path) {
+    return path.split('/').slice(0, -1);
+}
+function hasDirSegment(path, dirs) {
+    return dirSegments(path).some((s) => dirs.has(s));
+}
+// Source-file extension class shared by the basename matchers: ts/tsx/js/jsx +
+// the m*/c* ESM/CJS variants (mts/cts/mjs/cjs). Mirrors SOURCE_EXTENSIONS.
+const SRC_EXT = '[cm]?[jt]sx?';
+const TEST_DIRS = new Set(['__tests__']);
+const GENERATED_DIRS = new Set(['__generated__']);
+const MOCK_DIRS = new Set(['__mocks__', '__fixtures__']);
+// Build output. Most are already skipped upstream (the adapter's EXCLUDE_DIRS /
+// dot-segment glob), but the rule is explicit + defensive so the policy is
+// self-contained and robust to glob changes.
+const BUILD_DIRS = new Set(['dist', 'build', 'out', 'coverage', '.next', '.expo']);
+const TEST_FILE_RE = new RegExp(`\\.(test|spec)\\.${SRC_EXT}$`);
+const GENERATED_FILE_RE = new RegExp(`\\.(gen|generated)\\.${SRC_EXT}$`);
+const STORIES_FILE_RE = new RegExp(`\\.(stories|story)\\.${SRC_EXT}$`);
+const MOCK_FILE_RE = new RegExp(`\\.(mock|fixture)s?\\.${SRC_EXT}$`);
+const CONFIG_FILE_RE = new RegExp(`\\.config\\.${SRC_EXT}$`);
+const DTS_FILE_RE = /\.d\.[cm]?ts$/;
+// Python noise. The regexes above are all `.<ext>`-suffixed with the
+// TS SRC_EXT class, so a `.py` path never matches any of them — Python needs its
+// own rule shapes. Conventions: pytest/unittest use `tests/` + `test/` dirs and
+// `test_*.py` / `*_test.py` / `conftest.py`; Django + Alembic emit schema
+// migrations into `migrations/`; `setup.py` is packaging config, not architecture.
+const PYTHON_TEST_DIRS = new Set(['tests', 'test']);
+const PYTHON_MIGRATION_DIRS = new Set(['migrations']);
+const PYTHON_TEST_FILE_RE = /(^|\/)(test_[^/]*|[^/]*_test|conftest)\.pyi?$/;
+const PYTHON_SETUP_RE = /(^|\/)setup\.py$/;
+// --- the rule table (config-driven; ORDERED — first match wins for the
+// category label; a file is dropped regardless of which rule claims it) -------
+export const NOISE_RULES = [
+    {
+        category: 'test',
+        description: '__tests__/ dirs and *.test.* / *.spec.* files',
+        match: (p) => hasDirSegment(p, TEST_DIRS) || TEST_FILE_RE.test(p),
+    },
+    {
+        category: 'generated',
+        description: '__generated__/ dirs and *.gen.* / *.generated.* codegen output',
+        match: (p) => hasDirSegment(p, GENERATED_DIRS) || GENERATED_FILE_RE.test(p),
+    },
+    {
+        category: 'stories',
+        description: '*.stories.* / *.story.* component stories',
+        match: (p) => STORIES_FILE_RE.test(p),
+    },
+    {
+        category: 'mocks',
+        description: '__mocks__/ + __fixtures__/ dirs and *.mock.* / *.fixture.* files',
+        match: (p) => hasDirSegment(p, MOCK_DIRS) || MOCK_FILE_RE.test(p),
+    },
+    {
+        category: 'config',
+        description: '*.config.* tool config (vite/jest/tailwind/… config modules)',
+        match: (p) => CONFIG_FILE_RE.test(p),
+    },
+    {
+        category: 'types',
+        description: 'redundant *.d.ts / *.d.mts / *.d.cts declaration files',
+        match: (p) => DTS_FILE_RE.test(p),
+    },
+    {
+        category: 'build',
+        description: 'build output dirs (dist/ build/ out/ coverage/ .next/ .expo/)',
+        match: (p) => hasDirSegment(p, BUILD_DIRS),
+    },
+    {
+        category: 'test',
+        description: 'Python tests: tests/ + test/ dirs and test_*.py / *_test.py / conftest.py',
+        match: (p) => hasDirSegment(p, PYTHON_TEST_DIRS) || PYTHON_TEST_FILE_RE.test(p),
+    },
+    {
+        category: 'generated',
+        description: 'Python migrations/ dirs (Django + Alembic schema migrations)',
+        match: (p) => hasDirSegment(p, PYTHON_MIGRATION_DIRS),
+    },
+    {
+        category: 'config',
+        description: 'Python setup.py packaging config',
+        match: (p) => PYTHON_SETUP_RE.test(p),
+    },
+];
+/**
+ * The noise category of a repo-relative posix path, or null if it is legitimate
+ * source. Pure; first matching rule wins. Exported for unit tests + callers that
+ * want to classify without filtering a whole graph.
+ */
+export function classifyNoise(path) {
+    for (const rule of NOISE_RULES) {
+        if (rule.match(path))
+            return rule.category;
+    }
+    return null;
+}
+function emptyCounts() {
+    const c = {};
+    for (const cat of NOISE_CATEGORIES)
+        c[cat] = 0;
+    return c;
+}
+/**
+ * Drop noise nodes (tests/generated/build/config/stories/mocks/types) from a
+ * NormalizedGraph, along with any edge whose endpoint left, and any external
+ * referenced ONLY by dropped files. Pure + deterministic (output order follows
+ * the input's file/edge order). Returns the filtered graph plus an auditable
+ * drop summary. When nothing matches, the SAME graph object is returned
+ * (referential stability for the common no-noise case).
+ */
+export function filterNoise(graph) {
+    const byCategory = emptyCounts();
+    const droppedFiles = [];
+    const keep = new Set();
+    for (const f of graph.files) {
+        const cat = classifyNoise(f.id);
+        if (cat) {
+            byCategory[cat] += 1;
+            droppedFiles.push({ path: f.id, category: cat });
+        }
+        else {
+            keep.add(f.id);
+        }
+    }
+    if (droppedFiles.length === 0) {
+        return { graph, dropped: { total: 0, byCategory, edgesDropped: 0, files: [] } };
+    }
+    const files = graph.files.filter((f) => keep.has(f.id));
+    const edges = [];
+    const usedExternals = new Set();
+    let edgesDropped = 0;
+    for (const e of graph.edges) {
+        if (!keep.has(e.from)) {
+            edgesDropped += 1;
+            continue;
+        }
+        if (e.external) {
+            usedExternals.add(e.to);
+            edges.push(e);
+        }
+        else if (keep.has(e.to)) {
+            edges.push(e);
+        }
+        else {
+            // internal edge into a dropped node — remove cleanly (no dangling endpoint)
+            edgesDropped += 1;
+        }
+    }
+    // Prune externals nothing kept references anymore (e.g. vitest / testing-library
+    // imported only from tests) — keeps the externals list dangle-free + meaningful.
+    const externals = graph.externals.filter((x) => usedExternals.has(x.id));
+    return {
+        graph: { root: graph.root, files, edges, externals },
+        dropped: { total: droppedFiles.length, byCategory, edgesDropped, files: droppedFiles },
+    };
+}
+/** One-line log summary of a drop result (only meaningful when total > 0). */
+export function summarizeNoise(dropped) {
+    const parts = NOISE_CATEGORIES.filter((c) => dropped.byCategory[c] > 0).map((c) => `${c}: ${dropped.byCategory[c]}`);
+    return `noise filter dropped ${dropped.total} file(s) [${parts.join(', ')}] + ${dropped.edgesDropped} edge(s)`;
+}
+//# sourceMappingURL=noise-filter.js.map

package/dist/graph/noise-filter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"noise-filter.js","sourceRoot":"","sources":["../../src/graph/noise-filter.ts"],"names":[],"mappings":"AAAA,mDAAmD;AACnD,EAAE;AACF,gFAAgF;AAChF,8EAA8E;AAC9E,gFAAgF;AAChF,uEAAuE;AACvE,0EAA0E;AAC1E,6EAA6E;AAC7E,+DAA+D;AAC/D,EAAE;AACF,6EAA6E;AAC7E,6EAA6E;AAC7E,iFAAiF;AACjF,2EAA2E;AAC3E,yEAAyE;AACzE,8EAA8E;AAC9E,+EAA+E;AAC/E,iFAAiF;AACjF,8EAA8E;AAC9E,6EAA6E;AAC7E,qCAAqC;AACrC,EAAE;AACF,8EAA8E;AAC9E,sEAAsE;AAatE,+EAA+E;AAC/E,MAAM,CAAC,MAAM,gBAAgB,GAA6B;IACxD,MAAM;IACN,WAAW;IACX,SAAS;IACT,OAAO;IACP,QAAQ;IACR,OAAO;IACP,OAAO;CACC,CAAC;AAUX,8EAA8E;AAE9E,gFAAgF;AAChF,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,IAAyB;IAC5D,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,+EAA+E;AAC/E,2EAA2E;AAC3E,MAAM,OAAO,GAAG,cAAc,CAAC;AAE/B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;AACzC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;AAClD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;AACzD,gFAAgF;AAChF,2EAA2E;AAC3E,6CAA6C;AAC7C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAEnF,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,oBAAoB,OAAO,GAAG,CAAC,CAAC;AAChE,MAAM,iBAAiB,GAAG,IAAI,MAAM,CAAC,wBAAwB,OAAO,GAAG,CAAC,CAAC;AACzE,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,wBAAwB,OAAO,GAAG,CAAC,CAAC;AACvE,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,yBAAyB,OAAO,GAAG,CAAC,CAAC;AACrE,MAAM,cAAc,GAAG,IAAI,MAAM,CAAC,eAAe,OAAO,GAAG,CAAC,CAAC;AAC7D,MAAM,WAAW,GAAG,eAAe,CAAC;AAEpC,qEAAqE;AACrE,iFAAiF;AACjF,gFAAgF;AAChF,0EAA0E;AAC1E,mFAAmF;AACnF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;AACpD,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;AACtD,MAAM,mBAAmB,GAAG,+CAA+C,CAAC;AAC5E,MAAM,eAAe,GAAG,kBAAkB,CAAC;AAE3C,wEAAwE;AACxE,gFAAgF;AAEhF,MAAM,CAAC,MAAM,WAAW,GAAyB;IAC/C;QACE,QAAQ,EAAE,MAAM;QAChB,WAAW,EAAE,+CAA+C;QAC5D,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;KAClE;IACD;QACE,QAAQ,EAAE,WAAW;QACrB,WAAW,EAAE,gEAAgE;QAC7E,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,cAAc,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;KAC5E;IACD;QACE,QAAQ,EAAE,SAAS;QACnB,WAAW,EAAE,2CAA2C;QACxD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;KACtC;IACD;QACE,QAAQ,EAAE,OAAO;QACjB,WAAW,EAAE,kEAAkE;QAC/E,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;KAClE;IACD;QACE,QAAQ,EAAE,QAAQ;QAClB,WAAW,EAAE,8DAA8D;QAC3E,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;KACrC;IACD;QACE,QAAQ,EAAE,OAAO;QACjB,WAAW,EAAE,wDAAwD;QACrE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;KAClC;IACD;QACE,QAAQ,EAAE,OAAO;QACjB,WAAW,EAAE,+DAA+D;QAC5E,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,UAAU,CAAC;KAC3C;IACD;QACE,QAAQ,EAAE,MAAM;QAChB,WAAW,EAAE,2EAA2E;QACxF,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,gBAAgB,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;KAChF;IACD;QACE,QAAQ,EAAE,WAAW;QACrB,WAAW,EAAE,8DAA8D;QAC3E,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,qBAAqB,CAAC;KACtD;IACD;QACE,QAAQ,EAAE,QAAQ;QAClB,WAAW,EAAE,kCAAkC;QAC/C,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;KACtC;CACF,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;IAC7C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAeD,SAAS,WAAW;IAClB,MAAM,CAAC,GAAG,EAAmC,CAAC;IAC9C,KAAK,MAAM,GAAG,IAAI,gBAAgB;QAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/C,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,KAAsB;IAChD,MAAM,UAAU,GAAG,WAAW,EAAE,CAAC;IACjC,MAAM,YAAY,GAAgD,EAAE,CAAC;IACrE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,GAAG,EAAE,CAAC;YACR,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrB,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;IAClF,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,YAAY,IAAI,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,4EAA4E;YAC5E,YAAY,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,iFAAiF;IACjF,iFAAiF;IACjF,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEzE,OAAO;QACL,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE;QACpD,OAAO,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE;KACvF,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,cAAc,CAAC,OAAqB;IAClD,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CACzE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CACxC,CAAC;IACF,OAAO,wBAAwB,OAAO,CAAC,KAAK,aAAa,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,OAAO,CAAC,YAAY,UAAU,CAAC;AACjH,CAAC"}

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

@@ -0,0 +1,36 @@
+import { Uri } from '@zzzen/pyright-internal/dist/common/uri/uri.js';
+import type { ModuleNode, ParseNode } from '@zzzen/pyright-internal/dist/parser/parseNodes.js';
+import { type GraphExtractor, type NormalizedGraph } from './types.js';
+/**
+ * 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 declare function inferSourceRoots(internalIds: ReadonlySet<string>): string[];
+export declare function syntacticResolve(importName: string, fromId: string, internalIds: ReadonlySet<string>, roots?: readonly string[]): string | undefined;
+interface DeclResolver {
+    getDeclInfoForNameNode(node: ParseNode): {
+        decls: Array<{
+            uri: Uri;
+        }>;
+    } | 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 declare function extractCallTargets(fromId: string, tree: ModuleNode, evaluator: DeclResolver, internalIds: ReadonlySet<string>, relOf: (uri: Uri) => string): Map<string, number>;
+export declare class PythonExtractor implements GraphExtractor {
+    readonly language = "python";
+    extract(repoDir: string): Promise<NormalizedGraph>;
+}
+export {};
+//# sourceMappingURL=python-adapter.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"python-adapter.d.ts","sourceRoot":"","sources":["../../src/graph/python-adapter.ts"],"names":[],"mappings":"AAyCA,OAAO,EAAE,GAAG,EAAE,MAAM,gDAAgD,CAAC;AAIrE,OAAO,KAAK,EAAY,UAAU,EAAE,SAAS,EAAE,MAAM,mDAAmD,CAAC;AACzG,OAAO,EAAuB,KAAK,cAAc,EAAE,KAAK,eAAe,EAAE,MAAM,YAAY,CAAC;AAkB5F;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAgB3E;AA0CD,wBAAgB,gBAAgB,CAC9B,UAAU,EAAE,MAAM,EAClB,MAAM,EAAE,MAAM,EACd,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC,EAChC,KAAK,GAAE,SAAS,MAAM,EAAmB,GACxC,MAAM,GAAG,SAAS,CAgCpB;AA6HD,UAAU,YAAY;IACpB,sBAAsB,CAAC,IAAI,EAAE,SAAS,GAAG;QAAE,KAAK,EAAE,KAAK,CAAC;YAAE,GAAG,EAAE,GAAG,CAAA;SAAE,CAAC,CAAA;KAAE,GAAG,SAAS,CAAC;CACrF;AAmCD;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,UAAU,EAChB,SAAS,EAAE,YAAY,EACvB,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC,EAChC,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,MAAM,GAC1B,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CA4BrB;AAYD,qBAAa,eAAgB,YAAW,cAAc;IACpD,QAAQ,CAAC,QAAQ,YAAY;IAEvB,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;CA0DzD"}