@opencodehub/ingestion 0.1.0

package/dist/pipeline/phases/ownership.js

@@ -0,0 +1,479 @@
+/**
+ * Ownership phase (Streams H.3 / H.4 / H.5).
+ *
+ * Three concerns rolled into one DAG node so we only run blame once:
+ *
+ *   1. H.3 — per-line blame → `Contributor` nodes and `OWNED_BY` edges on
+ *      both `File` and per-symbol granularity. Email hashing is the privacy
+ *      default; plain emails ride along only when `privacyHashEmails=false`
+ *      is explicitly set.
+ *   2. H.4 — community truck factor + three rolling drift numbers
+ *      (30d / 90d / 365d). Denormalised onto `CommunityNode`.
+ *   3. H.5 — three-grade orphan classification of each `File`, gated by
+ *      `minHistoryDays` (default 365).
+ *
+ * Dependencies:
+ *   - `parse` for Symbol boundaries (so symbol-level OWNED_BY edges line up).
+ *   - `temporal` for `decayedChurn` / `topContributorLastSeenDays` /
+ *     `coauthorCount` — everything H.5 needs to classify orphans.
+ *   - `communities` for the set of Community nodes + MEMBER_OF edges the
+ *     H.4 aggregation walks.
+ *
+ * Determinism: every iteration goes through a sorted path or sorted email
+ * order; no raw Map/Set iteration order is allowed to leak into graph
+ * writes. `options.skipGit === true` returns an empty result so the
+ * ingestion graphHash stays stable without ownership data.
+ */
+import { createHash } from "node:crypto";
+import { makeNodeId } from "@opencodehub/core-types";
+import { computeOwnershipDrift, } from "../ownership-helpers/drift.js";
+import { communityTruckFactor } from "../ownership-helpers/gini-community.js";
+import { batchBlame, } from "../ownership-helpers/git-blame-batcher.js";
+import { attributeFileOwnership, attributeSymbolOwnership, } from "../ownership-helpers/line-overlap.js";
+import { classifyOrphans } from "../ownership-helpers/orphan.js";
+import { COMMUNITIES_PHASE_NAME } from "./communities.js";
+import { PARSE_PHASE_NAME } from "./parse.js";
+import { SCAN_PHASE_NAME } from "./scan.js";
+import { TEMPORAL_PHASE_NAME } from "./temporal.js";
+export const OWNERSHIP_PHASE_NAME = "ownership";
+const DEFAULT_MIN_HISTORY_DAYS = 365;
+export const ownershipPhase = {
+    name: OWNERSHIP_PHASE_NAME,
+    deps: [SCAN_PHASE_NAME, PARSE_PHASE_NAME, TEMPORAL_PHASE_NAME, COMMUNITIES_PHASE_NAME],
+    async run(ctx, deps) {
+        return runOwnership(ctx, deps);
+    },
+};
+async function runOwnership(ctx, deps) {
+    const opts = ctx.options;
+    const scan = deps.get(SCAN_PHASE_NAME);
+    const parse = deps.get(PARSE_PHASE_NAME);
+    const emptyResult = {
+        contributorCount: 0,
+        ownedByEdgeCount: 0,
+        blamedFileCount: 0,
+        skippedFileCount: scan?.files.length ?? 0,
+        communitiesAnnotated: 0,
+        orphanGradeCounts: {
+            active: 0,
+            orphaned: 0,
+            abandoned: 0,
+            fossilized: 0,
+        },
+        subprocessCount: 0,
+    };
+    if (ctx.options.skipGit === true) {
+        return { ...emptyResult, skippedFileCount: 0 };
+    }
+    if (scan === undefined || parse === undefined) {
+        return emptyResult;
+    }
+    const privacyHash = opts.privacyHashEmails !== false; // default true
+    const minHistoryDays = opts.minHistoryDays ?? DEFAULT_MIN_HISTORY_DAYS;
+    const concurrency = opts.ownershipBlameConcurrency;
+    const warmCommitGraph = opts.ownershipSkipCommitGraphWarmup !== true;
+    const nowEpochSec = opts.temporalNowEpochSec ?? Math.floor(Date.now() / 1000);
+    const excludeSubmodules = opts.excludeSubmodules !== false; // default true
+    const allSorted = [...scan.files].map((f) => f.relPath).sort();
+    const sortedPaths = excludeSubmodules
+        ? filterOutSubmodules(allSorted, scan.submodulePaths)
+        : allSorted;
+    if (sortedPaths.length === 0)
+        return emptyResult;
+    const blameOptsBase = { warmCommitGraph };
+    const blame = await batchBlame(ctx.repoPath, sortedPaths, {
+        ...blameOptsBase,
+        ...(concurrency !== undefined ? { concurrency } : {}),
+        onWarn: (relPath, message) => {
+            ctx.onProgress?.({
+                phase: OWNERSHIP_PHASE_NAME,
+                kind: "warn",
+                message: `ownership: blame failed for ${relPath}: ${message}`,
+            });
+        },
+    });
+    const fileRecords = new Map();
+    for (const relPath of sortedPaths) {
+        const lines = blame.byFile.get(relPath);
+        if (lines === undefined || lines.length === 0)
+            continue;
+        const contributors = attributeFileOwnership(lines);
+        if (contributors.length === 0)
+            continue;
+        fileRecords.set(relPath, {
+            relPath,
+            contributors,
+            fileLineCount: lines[lines.length - 1]?.line ?? 0,
+            commits: synthesiseCommitHistory(lines, nowEpochSec),
+        });
+    }
+    // ---- H.3 Contributor nodes + OWNED_BY edges ----
+    const contributorById = new Map();
+    const emailToId = new Map();
+    // Walk all files in sorted order; inside each file walk contributors sorted
+    // by their hashed id so Contributor node insertion order is deterministic.
+    for (const relPath of sortedPaths) {
+        const rec = fileRecords.get(relPath);
+        if (rec === undefined)
+            continue;
+        for (const contrib of rec.contributors) {
+            ensureContributor(contrib.email, blame.byFile.get(relPath) ?? [], {
+                contributorById,
+                emailToId,
+                privacyHash,
+            });
+        }
+    }
+    let ownedByEdgeCount = 0;
+    for (const id of [...contributorById.keys()].sort()) {
+        const node = contributorById.get(id);
+        if (node !== undefined)
+            ctx.graph.addNode(node);
+    }
+    // Now emit edges: file → contributor, then each symbol → contributor. The
+    // outer sort is by relPath; inner sorts are by contributor NodeId for
+    // stability.
+    for (const relPath of sortedPaths) {
+        const rec = fileRecords.get(relPath);
+        if (rec === undefined)
+            continue;
+        const fileId = findFileNodeId(ctx, relPath);
+        if (fileId !== undefined) {
+            const edges = buildOwnedByEdges(fileId, rec.contributors, emailToId, "blame-file-share");
+            for (const e of edges) {
+                ctx.graph.addEdge(e);
+                ownedByEdgeCount += 1;
+            }
+        }
+        // Symbol-level edges: use the file's blame to attribute each symbol.
+        const defs = parse.definitionsByFile.get(relPath) ?? [];
+        const blameLines = blame.byFile.get(relPath) ?? [];
+        for (const def of [...defs].sort(compareDefinitionsByLocation)) {
+            const symContribs = attributeSymbolOwnership(def.startLine, def.endLine, blameLines);
+            if (symContribs.length === 0)
+                continue;
+            // Locate the symbol's NodeId. Parse emits node ids with parameter-count
+            // suffix for callables; we walk the graph by filePath + qualifiedName
+            // match to stay resilient to parameter-type hashes.
+            const symId = findSymbolNodeId(ctx, relPath, def.qualifiedName);
+            if (symId === undefined)
+                continue;
+            const edges = buildOwnedByEdges(symId, symContribs, emailToId, "blame-symbol-share");
+            for (const e of edges) {
+                ctx.graph.addEdge(e);
+                ownedByEdgeCount += 1;
+            }
+        }
+    }
+    // ---- H.5 Orphan classification ----
+    const historyDays = inferHistoryWindowDays(fileRecords, nowEpochSec);
+    const hasEnoughHistory = historyDays >= minHistoryDays;
+    const orphanInputs = new Map();
+    for (const relPath of sortedPaths) {
+        if (!fileRecords.has(relPath))
+            continue;
+        const fileNode = findFileNode(ctx, relPath);
+        if (fileNode === undefined)
+            continue;
+        orphanInputs.set(relPath, {
+            topContributorLastSeenDays: fileNode.topContributorLastSeenDays,
+            coauthors365d: fileNode.coauthorCount ?? 0,
+            decayedChurn: fileNode.decayedChurn ?? 0,
+        });
+    }
+    const grades = classifyOrphans(orphanInputs, { hasEnoughHistory });
+    const orphanGradeCounts = {
+        active: 0,
+        orphaned: 0,
+        abandoned: 0,
+        fossilized: 0,
+    };
+    for (const [relPath, grade] of grades) {
+        orphanGradeCounts[grade] += 1;
+        const fileNode = findFileNode(ctx, relPath);
+        if (fileNode === undefined)
+            continue;
+        const merged = {
+            ...fileNode,
+            orphanGrade: grade,
+            isOrphan: grade !== "active",
+        };
+        ctx.graph.addNode(merged);
+    }
+    // ---- H.4 Community truck factor + drift ----
+    const communitiesAnnotated = annotateCommunities(ctx, fileRecords, nowEpochSec);
+    return {
+        contributorCount: contributorById.size,
+        ownedByEdgeCount,
+        blamedFileCount: fileRecords.size,
+        skippedFileCount: sortedPaths.length - fileRecords.size,
+        communitiesAnnotated,
+        orphanGradeCounts,
+        subprocessCount: blame.subprocessCount,
+    };
+}
+function ensureContributor(email, fileBlame, ctx) {
+    const existing = ctx.emailToId.get(email);
+    if (existing !== undefined)
+        return existing;
+    // Contributors are repo-wide singletons; we key by the hashed email so
+    // the same email always lands on the same NodeId regardless of the
+    // scanning order. The `filePath` slot on the node id is `<contributors>`
+    // — a sentinel reserved for non-file-hosted entities.
+    const hash = sha256Hex(email);
+    const id = makeNodeId("Contributor", "<contributors>", hash);
+    const authorName = firstAuthorName(email, fileBlame) ?? email;
+    const node = {
+        id,
+        kind: "Contributor",
+        name: authorName,
+        filePath: "<contributors>",
+        emailHash: hash,
+        ...(ctx.privacyHash ? {} : { emailPlain: email }),
+    };
+    ctx.contributorById.set(id, node);
+    ctx.emailToId.set(email, id);
+    return id;
+}
+function firstAuthorName(email, blame) {
+    for (const owner of blame) {
+        if (owner.email === email) {
+            return owner.authorName.length > 0 ? owner.authorName : undefined;
+        }
+    }
+    return undefined;
+}
+function buildOwnedByEdges(from, contributors, emailToId, reason) {
+    const edges = [];
+    const sorted = [...contributors].sort((a, b) => {
+        const aid = emailToId.get(a.email) ?? a.email;
+        const bid = emailToId.get(b.email) ?? b.email;
+        return aid < bid ? -1 : aid > bid ? 1 : 0;
+    });
+    for (const c of sorted) {
+        const to = emailToId.get(c.email);
+        if (to === undefined)
+            continue;
+        edges.push({
+            from,
+            to,
+            type: "OWNED_BY",
+            confidence: clamp01(c.weight),
+            reason,
+        });
+    }
+    return edges;
+}
+function findFileNode(ctx, relPath) {
+    for (const n of ctx.graph.nodes()) {
+        if (n.kind === "File" && n.filePath === relPath)
+            return n;
+    }
+    return undefined;
+}
+function findFileNodeId(ctx, relPath) {
+    const n = findFileNode(ctx, relPath);
+    return n?.id;
+}
+function findSymbolNodeId(ctx, relPath, qualifiedName) {
+    // Walk the graph once per lookup — blame phase runs late enough in the DAG
+    // that graph volume is fixed and the linear probe is acceptable at the
+    // scale of symbols per file. For 100k-symbol graphs, precompute a map once
+    // before this loop.
+    for (const n of ctx.graph.nodes()) {
+        if (n.filePath !== relPath)
+            continue;
+        const located = n;
+        void located;
+        if (!isSymbolKind(n.kind))
+            continue;
+        // Match the parse-emitted name convention: `name` is the leaf; the
+        // qualifiedName we recover by concatenating owner chains. Here we rely on
+        // the definition's `qualifiedName` matching the node's `name` OR matching
+        // the dotted form the graph's NodeId embeds.
+        if (n.name === qualifiedName)
+            return n.id;
+        const idStr = n.id;
+        if (idStr.includes(`:${qualifiedName}`))
+            return n.id;
+    }
+    return undefined;
+}
+function isSymbolKind(kind) {
+    switch (kind) {
+        case "Function":
+        case "Method":
+        case "Class":
+        case "Interface":
+        case "Struct":
+        case "Trait":
+        case "Constructor":
+        case "Enum":
+        case "TypeAlias":
+        case "Module":
+        case "Namespace":
+        case "Record":
+        case "Impl":
+            return true;
+        default:
+            return false;
+    }
+}
+function annotateCommunities(ctx, fileRecords, nowEpochSec) {
+    // For each community, gather all member files (via MEMBER_OF → file edges —
+    // the communities phase links symbols to communities, not files directly,
+    // so we ascend via the symbol's containing file.
+    const communityIds = new Set();
+    for (const n of ctx.graph.nodes()) {
+        if (n.kind === "Community")
+            communityIds.add(n.id);
+    }
+    if (communityIds.size === 0)
+        return 0;
+    // Map community → set of member relPaths via MEMBER_OF edges.
+    const communityFiles = new Map();
+    for (const edge of ctx.graph.edges()) {
+        if (edge.type !== "MEMBER_OF")
+            continue;
+        if (!communityIds.has(edge.to))
+            continue;
+        const member = ctx.graph.getNode(edge.from);
+        if (member === undefined)
+            continue;
+        const relPath = member.filePath;
+        const bucket = communityFiles.get(edge.to);
+        if (bucket === undefined)
+            communityFiles.set(edge.to, new Set([relPath]));
+        else
+            bucket.add(relPath);
+    }
+    let annotated = 0;
+    for (const communityId of [...communityIds].sort()) {
+        const relPaths = communityFiles.get(communityId);
+        if (relPaths === undefined || relPaths.size === 0)
+            continue;
+        const memberRecords = [];
+        for (const relPath of [...relPaths].sort()) {
+            const rec = fileRecords.get(relPath);
+            if (rec !== undefined)
+                memberRecords.push(rec);
+        }
+        if (memberRecords.length === 0)
+            continue;
+        const tf = communityTruckFactor({
+            memberFiles: memberRecords.map((r) => r.contributors),
+        });
+        const driftCommits = mergeCommits(memberRecords.map((r) => r.commits));
+        const drift = computeOwnershipDrift({
+            commits: driftCommits,
+            nowEpochSec,
+        });
+        const existing = ctx.graph.getNode(communityId);
+        if (existing === undefined || existing.kind !== "Community")
+            continue;
+        const merged = {
+            ...existing,
+            truckFactor: tf,
+            ownershipDrift30d: drift.drift30d,
+            ownershipDrift90d: drift.drift90d,
+            ownershipDrift365d: drift.drift365d,
+        };
+        ctx.graph.addNode(merged);
+        annotated += 1;
+    }
+    return annotated;
+}
+function mergeCommits(lists) {
+    const out = [];
+    for (const list of lists)
+        for (const c of list)
+            out.push(c);
+    return out;
+}
+function inferHistoryWindowDays(fileRecords, nowEpochSec) {
+    let oldest = nowEpochSec;
+    for (const rec of fileRecords.values()) {
+        for (const c of rec.commits) {
+            if (c.ctEpochSec < oldest)
+                oldest = c.ctEpochSec;
+        }
+    }
+    const spanSec = nowEpochSec - oldest;
+    return Math.max(0, Math.floor(spanSec / 86_400));
+}
+/**
+ * Synthesise a per-sha contribution history from blame output. Each distinct
+ * sha becomes one CommitContribution with `ctEpochSec` set to a synthetic
+ * sub-value — the blame output does not expose commit timestamps directly,
+ * so we stagger the entries by sha-order around `nowEpochSec`. This is a
+ * best-effort proxy for H.4 drift, sufficient for fixture validation. A
+ * future revision can swap in the temporal phase's real timestamps.
+ */
+function synthesiseCommitHistory(blame, nowEpochSec) {
+    if (blame.length === 0)
+        return [];
+    const perSha = new Map();
+    const shaOrder = [];
+    for (const line of blame) {
+        let bucket = perSha.get(line.sha);
+        if (bucket === undefined) {
+            bucket = new Map();
+            perSha.set(line.sha, bucket);
+            shaOrder.push(line.sha);
+        }
+        bucket.set(line.email, (bucket.get(line.email) ?? 0) + 1);
+    }
+    const shas = shaOrder.sort();
+    // Spread commits evenly across the past year so drift math can sample. We
+    // lose real temporal ordering here; the file-level orphan detection runs
+    // off the authoritative temporal phase output, so this approximation is
+    // confined to H.4.
+    const spreadSec = 365 * 86_400;
+    const out = [];
+    shas.forEach((sha, idx) => {
+        const step = shas.length > 1 ? idx / (shas.length - 1) : 1;
+        const ctEpochSec = nowEpochSec - Math.floor(spreadSec * (1 - step));
+        out.push({
+            ctEpochSec,
+            contributions: perSha.get(sha) ?? new Map(),
+        });
+    });
+    return out;
+}
+function compareDefinitionsByLocation(a, b) {
+    if (a.startLine !== b.startLine)
+        return a.startLine - b.startLine;
+    return a.qualifiedName < b.qualifiedName ? -1 : a.qualifiedName > b.qualifiedName ? 1 : 0;
+}
+function sha256Hex(input) {
+    return createHash("sha256").update(input).digest("hex");
+}
+function clamp01(v) {
+    if (!Number.isFinite(v))
+        return 0;
+    if (v < 0)
+        return 0;
+    if (v > 1)
+        return 1;
+    return v;
+}
+/**
+ * Drop any path that is itself a submodule root or lives beneath one. The
+ * check is a prefix match against `submodulePaths` (which are normalised
+ * repo-relative POSIX paths without trailing slashes). An empty
+ * `submodulePaths` list is a no-op. Input order is preserved.
+ */
+export function filterOutSubmodules(paths, submodulePaths) {
+    if (submodulePaths.length === 0)
+        return paths;
+    return paths.filter((p) => {
+        for (const sub of submodulePaths) {
+            if (p === sub)
+                return false;
+            if (p.startsWith(`${sub}/`))
+                return false;
+        }
+        return true;
+    });
+}
+//# sourceMappingURL=ownership.js.map

package/dist/pipeline/phases/ownership.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ownership.js","sourceRoot":"","sources":["../../../src/pipeline/phases/ownership.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAUzC,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,EAEL,qBAAqB,GAEtB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wCAAwC,CAAC;AAC9E,OAAO,EAEL,UAAU,GAEX,MAAM,2CAA2C,CAAC;AACnD,OAAO,EACL,sBAAsB,EACtB,wBAAwB,GAEzB,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAoB,MAAM,gCAAgC,CAAC;AAEnF,OAAO,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAoB,MAAM,YAAY,CAAC;AAChE,OAAO,EAAE,eAAe,EAAmB,MAAM,WAAW,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAC;AAEpD,MAAM,CAAC,MAAM,oBAAoB,GAAG,WAAoB,CAAC;AAEzD,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAkErC,MAAM,CAAC,MAAM,cAAc,GAAmC;IAC5D,IAAI,EAAE,oBAAoB;IAC1B,IAAI,EAAE,CAAC,eAAe,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,sBAAsB,CAAC;IACtF,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI;QACjB,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;CACF,CAAC;AAEF,KAAK,UAAU,YAAY,CACzB,GAAoB,EACpB,IAAkC;IAElC,MAAM,IAAI,GAAG,GAAG,CAAC,OAAqD,CAAC;IACvE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAA2B,CAAC;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAA4B,CAAC;IAEpE,MAAM,WAAW,GAAoB;QACnC,gBAAgB,EAAE,CAAC;QACnB,gBAAgB,EAAE,CAAC;QACnB,eAAe,EAAE,CAAC;QAClB,gBAAgB,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC;QACzC,oBAAoB,EAAE,CAAC;QACvB,iBAAiB,EAAE;YACjB,MAAM,EAAE,CAAC;YACT,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,CAAC;SACd;QACD,eAAe,EAAE,CAAC;KACnB,CAAC;IAEF,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QACjC,OAAO,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9C,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,KAAK,KAAK,CAAC,CAAC,eAAe;IACrE,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,wBAAwB,CAAC;IACvE,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAAC;IACnD,MAAM,eAAe,GAAG,IAAI,CAAC,8BAA8B,KAAK,IAAI,CAAC;IACrE,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC9E,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,KAAK,KAAK,CAAC,CAAC,eAAe;IAE3E,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/D,MAAM,WAAW,GAAG,iBAAiB;QACnC,CAAC,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC;QACrD,CAAC,CAAC,SAAS,CAAC;IACd,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC;IAEjD,MAAM,aAAa,GAAG,EAAE,eAAe,EAAW,CAAC;IACnD,MAAM,KAAK,GAAqB,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,EAAE;QAC1E,GAAG,aAAa;QAChB,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;YAC3B,GAAG,CAAC,UAAU,EAAE,CAAC;gBACf,KAAK,EAAE,oBAAoB;gBAC3B,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,+BAA+B,OAAO,KAAK,OAAO,EAAE;aAC9D,CAAC,CAAC;QACL,CAAC;KACF,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAC;IACzD,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACxD,MAAM,YAAY,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACxC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE;YACvB,OAAO;YACP,YAAY;YACZ,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC;YACjD,OAAO,EAAE,uBAAuB,CAAC,KAAK,EAAE,WAAW,CAAC;SACrD,CAAC,CAAC;IACL,CAAC;IAED,mDAAmD;IACnD,MAAM,eAAe,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,4EAA4E;IAC5E,2EAA2E;IAC3E,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;YACvC,iBAAiB,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE;gBAChE,eAAe;gBACf,SAAS;gBACT,WAAW;aACZ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS;YAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,0EAA0E;IAC1E,sEAAsE;IACtE,aAAa;IACb,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,YAAY,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC;YACzF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrB,gBAAgB,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,qEAAqE;QACrE,MAAM,IAAI,GAAG,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACnD,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,4BAA4B,CAAC,EAAE,CAAC;YAC/D,MAAM,WAAW,GAAG,wBAAwB,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YACrF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACvC,wEAAwE;YACxE,sEAAsE;YACtE,oDAAoD;YACpD,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;YAChE,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,oBAAoB,CAAC,CAAC;YACrF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrB,gBAAgB,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,MAAM,WAAW,GAAG,sBAAsB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IACrE,MAAM,gBAAgB,GAAG,WAAW,IAAI,cAAc,CAAC;IACvD,MAAM,YAAY,GAAG,IAAI,GAAG,EAOzB,CAAC;IACJ,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAS;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QACrC,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE;YACxB,0BAA0B,EAAE,QAAQ,CAAC,0BAA0B;YAC/D,aAAa,EAAE,QAAQ,CAAC,aAAa,IAAI,CAAC;YAC1C,YAAY,EAAE,QAAQ,CAAC,YAAY,IAAI,CAAC;SACzC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,EAAE,EAAE,gBAAgB,EAAE,CAAC,CAAC;IACnE,MAAM,iBAAiB,GAAgC;QACrD,MAAM,EAAE,CAAC;QACT,QAAQ,EAAE,CAAC;QACX,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd,CAAC;IACF,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACtC,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QACrC,MAAM,MAAM,GAAa;YACvB,GAAG,QAAQ;YACX,WAAW,EAAE,KAAK;YAClB,QAAQ,EAAE,KAAK,KAAK,QAAQ;SAC7B,CAAC;QACF,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,+CAA+C;IAC/C,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IAEhF,OAAO;QACL,gBAAgB,EAAE,eAAe,CAAC,IAAI;QACtC,gBAAgB;QAChB,eAAe,EAAE,WAAW,CAAC,IAAI;QACjC,gBAAgB,EAAE,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI;QACvD,oBAAoB;QACpB,iBAAiB;QACjB,eAAe,EAAE,KAAK,CAAC,eAAe;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAa,EACb,SAA+B,EAC/B,GAIC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,uEAAuE;IACvE,mEAAmE;IACnE,yEAAyE;IACzE,sDAAsD;IACtD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,UAAU,CAAC,aAAa,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC;IAC9D,MAAM,IAAI,GAAoB;QAC5B,EAAE;QACF,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE,gBAAgB;QAC1B,SAAS,EAAE,IAAI;QACf,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;KAClD,CAAC;IACF,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAClC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC7B,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,KAA2B;IACjE,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAC1B,OAAO,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAY,EACZ,YAA0C,EAC1C,SAAsC,EACtC,MAAc;IAEd,MAAM,KAAK,GAA+B,EAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QAC9C,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QAC9C,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QAC/B,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,EAAE;YACF,IAAI,EAAE,UAA0B;YAChC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7B,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,GAAoB,EAAE,OAAe;IACzD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO;YAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,GAAoB,EAAE,OAAe;IAC3D,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACrC,OAAO,CAAC,EAAE,EAAE,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAoB,EACpB,OAAe,EACf,aAAqB;IAErB,2EAA2E;IAC3E,uEAAuE;IACvE,2EAA2E;IAC3E,oBAAoB;IACpB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO;YAAE,SAAS;QACrC,MAAM,OAAO,GAAG,CAAyD,CAAC;QAC1E,KAAK,OAAO,CAAC;QACb,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QACpC,mEAAmE;QACnE,0EAA0E;QAC1E,0EAA0E;QAC1E,6CAA6C;QAC7C,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa;YAAE,OAAO,CAAC,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,EAAuB,CAAC;QACxC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,aAAa,EAAE,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,CAAC;IACvD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,WAAW,CAAC;QACjB,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,aAAa,CAAC;QACnB,KAAK,MAAM,CAAC;QACZ,KAAK,WAAW,CAAC;QACjB,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW,CAAC;QACjB,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,GAAoB,EACpB,WAAmD,EACnD,WAAmB;IAEnB,4EAA4E;IAC5E,0EAA0E;IAC1E,iDAAiD;IACjD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;YAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEtC,8DAA8D;IAC9D,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;YAAE,SAAS;QACxC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QACzC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,MAAM,KAAK,SAAS;YAAE,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;;YACrE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,SAAS;QAC5D,MAAM,aAAa,GAAwB,EAAE,CAAC;QAC9C,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,GAAG,KAAK,SAAS;gBAAE,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACzC,MAAM,EAAE,GAAG,oBAAoB,CAAC;YAC9B,WAAW,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;SACtD,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAyB,qBAAqB,CAAC;YACxD,OAAO,EAAE,YAAY;YACrB,WAAW;SACZ,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW;YAAE,SAAS;QACtE,MAAM,MAAM,GAAkB;YAC5B,GAAG,QAAQ;YACX,WAAW,EAAE,EAAE;YACf,iBAAiB,EAAE,KAAK,CAAC,QAAQ;YACjC,iBAAiB,EAAE,KAAK,CAAC,QAAQ;YACjC,kBAAkB,EAAE,KAAK,CAAC,SAAS;SACpC,CAAC;QACF,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1B,SAAS,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CACnB,KAAmD;IAEnD,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,sBAAsB,CAC7B,WAAmD,EACnD,WAAmB;IAEnB,IAAI,MAAM,GAAG,WAAW,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,UAAU,GAAG,MAAM;gBAAE,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC;QACnD,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,WAAW,GAAG,MAAM,CAAC;IACrC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,uBAAuB,CAC9B,KAA2B,EAC3B,WAAmB;IAEnB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IACtD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC7B,0EAA0E;IAC1E,yEAAyE;IACzE,wEAAwE;IACxE,mBAAmB;IACnB,MAAM,SAAS,GAAG,GAAG,GAAG,MAAM,CAAC;IAC/B,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACpE,GAAG,CAAC,IAAI,CAAC;YACP,UAAU;YACV,aAAa,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE;SAC5C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,4BAA4B,CACnC,CAAiE,EACjE,CAAiE;IAEjE,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;QAAE,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;IAClE,OAAO,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAwB,EACxB,cAAiC;IAEjC,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9C,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;YAC5B,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/pipeline/phases/parse.d.ts

@@ -0,0 +1,63 @@
+/**
+ * Parse phase — fans the scanned files out to the worker pool, collects
+ * captures, runs the matching language provider's extractors, and emits
+ * the resulting symbol / call / import / heritage edges onto the graph.
+ *
+ * Life-cycle:
+ *  1. Filter scan output to files with a detected language.
+ *  2. For each candidate, derive a cache key from `(sha256, grammarSha,
+ *     pipelineVersion)` and attempt {@link readCacheEntry}. Hits replay
+ *     the stored extractions without touching the worker pool. Misses and
+ *     `--force` fall through to step 3.
+ *  3. Read each miss's content (already done during scan — but the scan
+ *     phase does not retain buffers for memory reasons) and dispatch the
+ *     combined task set through {@link ParsePool} with its default
+ *     byte-budget chunker. If every candidate was a hit, the pool is not
+ *     constructed at all.
+ *  4. For each miss's captures, call the provider's four extract methods
+ *     and write the resulting {@link CachedExtractions} back to disk. Write
+ *     failures warn but never abort the pipeline.
+ *  5. Emit `Function` / `Method` / `Class` / etc. nodes, `DEFINES` edges
+ *     from file → top-level definitions, `HAS_METHOD` / `HAS_PROPERTY`
+ *     edges from owners → members, `IMPORTS` edges at file granularity,
+ *     `EXTENDS` / `IMPLEMENTS` edges via 3-tier heritage resolution, and
+ *     `CALLS` edges via 3-tier callee resolution.
+ *
+ * Cross-file type propagation (the BindingAccumulator lifecycle) runs in
+ * the `crossFile` phase; this phase only runs the single-pass, per-file
+ * extractors.
+ */
+import { idForDefinition } from "../../providers/definition-ids.js";
+import type { ExtractedCall, ExtractedDefinition, ExtractedHeritage, ExtractedImport } from "../../providers/extraction-types.js";
+import { type SymbolIndex } from "../../providers/resolution/context.js";
+import type { PipelinePhase } from "../types.js";
+export interface ParseOutput {
+    readonly definitionsByFile: ReadonlyMap<string, readonly ExtractedDefinition[]>;
+    readonly callsByFile: ReadonlyMap<string, readonly ExtractedCall[]>;
+    readonly importsByFile: ReadonlyMap<string, readonly ExtractedImport[]>;
+    readonly heritageByFile: ReadonlyMap<string, readonly ExtractedHeritage[]>;
+    readonly symbolIndex: SymbolIndex;
+    /**
+     * Raw UTF-8 source buffers keyed by repo-relative file path. Populated for
+     * both cache-hit and cache-miss paths so downstream phases (accesses,
+     * future body-scanning analyses) can scan file contents without re-reading
+     * from disk.
+     */
+    readonly sourceByFile: ReadonlyMap<string, string>;
+    readonly parseTimeMs: number;
+    readonly fileCount: number;
+    /**
+     * Number of files whose parse-cache entry was found and replayed instead
+     * of re-running the worker pool. Counted after `--force` filtering, so a
+     * forced run always reports `cacheHits=0`. Reported alongside
+     * {@link cacheMisses} so downstream meta writers can compute the ratio
+     * without re-deriving it.
+     */
+    readonly cacheHits: number;
+    /** Number of files that bypassed the cache and were parsed fresh. */
+    readonly cacheMisses: number;
+}
+export declare const PARSE_PHASE_NAME = "parse";
+export declare const parsePhase: PipelinePhase<ParseOutput>;
+export { idForDefinition };
+//# sourceMappingURL=parse.d.ts.map

package/dist/pipeline/phases/parse.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.d.ts","sourceRoot":"","sources":["../../../src/pipeline/phases/parse.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAgBH,OAAO,EAAE,eAAe,EAAE,MAAM,mCAAmC,CAAC;AACpE,OAAO,KAAK,EACV,aAAa,EACb,mBAAmB,EACnB,iBAAiB,EACjB,eAAe,EAChB,MAAM,qCAAqC,CAAC;AAE7C,OAAO,EAIL,KAAK,WAAW,EACjB,MAAM,uCAAuC,CAAC;AAE/C,OAAO,KAAK,EAAmB,aAAa,EAAE,MAAM,aAAa,CAAC;AAelE,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,iBAAiB,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,mBAAmB,EAAE,CAAC,CAAC;IAChF,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,aAAa,EAAE,CAAC,CAAC;IACpE,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,eAAe,EAAE,CAAC,CAAC;IACxE,QAAQ,CAAC,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,iBAAiB,EAAE,CAAC,CAAC;IAC3E,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC;IAClC;;;;;OAKG;IACH,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B;;;;;;OAMG;IACH,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,qEAAqE;IACrE,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAED,eAAO,MAAM,gBAAgB,UAAU,CAAC;AAExC,eAAO,MAAM,UAAU,EAAE,aAAa,CAAC,WAAW,CAcjD,CAAC;AAwmBF,OAAO,EAAE,eAAe,EAAE,CAAC"}