@mirnoorata/codexa 0.2.0

package/dist/query/tests.js

@@ -0,0 +1,444 @@
+import path from "node:path";
+import { isTestPath } from "../language.js";
+import { uniqueSorted } from "../util.js";
+import { candidateTestCommand } from "./test-commands.js";
+/**
+ * Recommend tests to run for a set of changed paths.
+ *
+ * `changeType` narrows cross-language recommendations so editorial noise
+ * stays low:
+ *
+ *   - "style"  — the edit is a cosmetic/presentation change (CSS,
+ *     Tailwind-class swap, template-only markup). Python pytest files are
+ *     dropped from the recommendation list when no Python source was
+ *     actually edited, because a style diff cannot break Python behavior.
+ *     Likewise, TypeScript test files are dropped when no TS/JS source
+ *     was edited.
+ *   - "rename" / "delete" / "api" / "behavior" / "unknown" — today's
+ *     behavior: surface everything the graph indicates.
+ *
+ * The filter only prunes authoritative/derived entries whose language
+ * demonstrably cannot be affected by the edited files. Heuristic/fallback
+ * entries already go through `compatibleKindWithTest()` for the same
+ * reason.
+ */
+export function recommendTests(index, paths, repoRoot = index.snapshot.repoRoot, changeType = "unknown") {
+    const changedSet = new Set(paths);
+    const candidates = new Map();
+    const changedKinds = new Set(paths.map(sourceKindForPath));
+    const add = (pathValue, reason, rank = 1, sourcePath, evidenceTier = "derived", directlyCoversChanged = false, provenanceSource = evidenceTier === "heuristic" || evidenceTier === "fallback" ? "heuristic_match" : "derived_impact_expansion", provenanceTargets = sourcePath ? [sourcePath] : paths) => {
+        const compatibilityGate = evidenceTier === "heuristic" || evidenceTier === "fallback";
+        if (sourcePath && compatibilityGate && !compatibleTestPath(sourcePath, pathValue)) {
+            return;
+        }
+        if (!sourcePath && compatibilityGate && !compatibleWithAnyChanged(changedKinds, pathValue)) {
+            return;
+        }
+        const existing = candidates.get(pathValue);
+        if (existing) {
+            existing.reasons.add(reason);
+            existing.rank += rank;
+            existing.evidenceTier = betterTier(existing.evidenceTier, evidenceTier);
+            existing.provenanceSources.add(provenanceSource);
+            for (const target of provenanceTargets) {
+                existing.provenanceTargets.add(target);
+            }
+            if (directlyCoversChanged) {
+                existing.directlyCoversChanged = true;
+            }
+        }
+        else {
+            candidates.set(pathValue, {
+                path: pathValue,
+                reasons: new Set([reason]),
+                rank,
+                evidenceTier,
+                provenanceSources: new Set([provenanceSource]),
+                provenanceTargets: new Set(provenanceTargets),
+                directlyCoversChanged
+            });
+        }
+    };
+    for (const edge of index.testEdges) {
+        if (edge.targetPath && changedSet.has(edge.targetPath)) {
+            // Direct coverage of an edited file. NEVER filter this out on
+            // change-type narrowing — even if the test is a different language
+            // than the edit, this edge is the whole point.
+            add(edge.path, `${edge.reason}; covers ${edge.targetPath}`, 5, edge.targetPath, confidenceTier(edge.confidence), true, "authoritative_test_edge", [edge.targetPath]);
+        }
+        if (changedSet.has(edge.path)) {
+            add(edge.path, "changed test file", 4, edge.path, "authoritative", true, "explicit_target", [edge.path]);
+        }
+    }
+    const related = transitiveImporters(index, paths, 2);
+    for (const [relatedPath, source] of related) {
+        const relatedFile = index.files.find((file) => file.path === relatedPath);
+        if (relatedFile?.test) {
+            // Reached via transitive importers — NOT direct coverage. Subject
+            // to change-type narrowing.
+            add(relatedFile.path, `imports ${source} through affected path`, 4, source, "authoritative", false, "derived_impact_expansion", [source]);
+        }
+    }
+    for (const edge of index.testEdges) {
+        if (edge.targetPath && related.has(edge.targetPath)) {
+            const source = related.get(edge.targetPath) ?? edge.targetPath;
+            add(edge.path, `${edge.reason}; covers ${edge.targetPath} via ${source}`, 4, source, confidenceTier(edge.confidence), false, "derived_impact_expansion", [source, edge.targetPath]);
+        }
+    }
+    for (const file of paths) {
+        const basename = path.posix.basename(file).replace(/\.[^.]+$/, "");
+        if (basename.length < 3) {
+            continue;
+        }
+        for (const testFile of index.files.filter((candidate) => candidate.test)) {
+            if (testFile.path.includes(basename)) {
+                add(testFile.path, `near ${file}`, 2, file, "heuristic", false, "heuristic_match", [file]);
+            }
+        }
+    }
+    const broadPackageRoots = new Set(["api", "backend", "server", "service", "src", "web", "tests", "scripts"]);
+    for (const file of paths.filter((candidate) => sourceKindForPath(candidate) === "python")) {
+        const packageRoot = file.split("/")[0];
+        if (!packageRoot || broadPackageRoots.has(packageRoot)) {
+            continue;
+        }
+        const packageImportTests = new Set(index.imports.filter((edge) => isTestPath(edge.path) && edge.specifier.replace(/^\.+/, "").startsWith(packageRoot)).map((edge) => edge.path));
+        for (const testPath of packageImportTests) {
+            add(testPath, `imports ${packageRoot} package near ${file}`, 3, file, "derived", false, "package_import", [file]);
+        }
+    }
+    for (const candidate of candidates.values()) {
+        const testFile = index.files.find((file) => file.path === candidate.path);
+        const outcomeBoost = Math.min(3, testFile?.rankReasons?.outcomeHistory ?? 0);
+        if (outcomeBoost > 0) {
+            candidate.rank += outcomeBoost;
+            candidate.reasons.add("outcome history: this test was recently missed, unaccounted for, or repeatedly needed");
+            candidate.provenanceSources.add("outcome_history");
+            candidate.provenanceTargets.add(candidate.path);
+        }
+    }
+    const withDirectCoverage = new Set();
+    for (const candidate of candidates.values()) {
+        if (candidate.directlyCoversChanged) {
+            withDirectCoverage.add(candidate.path);
+        }
+    }
+    const results = [...candidates.values()]
+        .map((candidate) => {
+        const command = candidateTestCommand(repoRoot, candidate.path);
+        const provenance = {
+            schemaVersion: 1,
+            origin: "current",
+            sources: uniqueSorted(candidate.provenanceSources),
+            targetPaths: uniqueSorted(candidate.provenanceTargets),
+            evidence: [...candidate.reasons].sort().slice(0, 8)
+        };
+        return {
+            path: candidate.path,
+            reason: limitReasonText([...candidate.reasons].sort().join("; ")),
+            rank: candidate.rank,
+            evidenceTier: candidate.evidenceTier,
+            command: command?.command,
+            commandCwd: command?.commandCwd,
+            commandExecutable: command?.commandExecutable,
+            commandArgs: command?.commandArgs,
+            commandSource: command?.source,
+            commandConfidence: command?.confidence,
+            provenance
+        };
+    });
+    const narrowed = narrowByChangeType(results, changedKinds, changeType, withDirectCoverage);
+    return narrowed.sort((a, b) => tierScore(a.evidenceTier ?? "fallback") - tierScore(b.evidenceTier ?? "fallback") ||
+        b.rank - a.rank ||
+        a.path.localeCompare(b.path));
+}
+/**
+ * Apply change-type narrowing to an already-merged test recommendation
+ * set (e.g. snapshot-planned + context-derived + freshly-recommended).
+ * Safe to run on any list; it's a no-op for change types other than
+ * style and it never drops authoritative/derived tier entries.
+ *
+ * Used by post-edit review to ensure that a snapshot saved WITHOUT a
+ * change-type — the common case when `/codexa-plan` runs before the
+ * user decides the edit is cosmetic — still produces a clean
+ * recommendation set when the user later runs `--change-type style`.
+ */
+export function narrowTestRecommendationsByChangeType(results, paths, changeType) {
+    if (changeType !== "style") {
+        return results;
+    }
+    const changedKinds = new Set(paths.map(sourceKindForPath));
+    return narrowByChangeType(results, changedKinds, changeType, new Set());
+}
+/**
+ * Drop test entries whose language demonstrably cannot be affected by the
+ * edited files for the given change type. For `style`, this means: if no
+ * Python source is in the dirty set, Python pytest files that came in
+ * only via a heuristic guess (package-scope, basename match, fallback)
+ * disappear — they would otherwise show up as low-signal noise in a
+ * pure CSS diff.
+ *
+ * What the filter deliberately does NOT touch:
+ *   - authoritative / derived entries — the index proved coverage
+ *     through explicit testEdges or transitive import chains. A TS
+ *     snapshot test that covers a CSS file through App.tsx, or a
+ *     server-rendering pytest that covers a template through a route,
+ *     is exactly the test a style edit should run.
+ *   - entries whose path directly covers an edited file (even at
+ *     heuristic tier) — a deliberate match on the exact asset stays.
+ *
+ * So the effective scope of narrowing is: heuristic/fallback tier
+ * candidates whose language doesn't match any edited file's language.
+ */
+function narrowByChangeType(results, changedKinds, changeType, withDirectCoverage) {
+    if (changeType !== "style") {
+        return results;
+    }
+    const hasPythonChanges = changedKinds.has("python");
+    const hasTypescriptChanges = changedKinds.has("typescript");
+    return results.filter((entry) => {
+        if (withDirectCoverage.has(entry.path)) {
+            return true;
+        }
+        // Authoritative / derived entries come from the explicit test-edge
+        // graph and from transitive importers — both are proof of coverage
+        // through the dependency graph, not a guess. Never drop those on
+        // change-type narrowing; at worst the graph is wrong about a
+        // cross-language edge, which is a separate class of bug.
+        if (entry.evidenceTier === "authoritative" || entry.evidenceTier === "derived") {
+            return true;
+        }
+        const testKind = testFileKind(entry.path);
+        if (testKind === "python" && !hasPythonChanges) {
+            return false;
+        }
+        if (testKind === "typescript" && !hasTypescriptChanges) {
+            return false;
+        }
+        return true;
+    });
+}
+function testFileKind(testPath) {
+    if (/\.py$/.test(testPath)) {
+        return "python";
+    }
+    if (/\.(test|spec)\.[cm]?[jt]sx?$/.test(testPath)) {
+        return "typescript";
+    }
+    return "other";
+}
+export function formatTestRecommendations(tests) {
+    if (tests.length === 0) {
+        return ["- No targeted test file found."];
+    }
+    const lines = tests.map((test) => {
+        const degraded = test.provenance?.degraded ? `; degraded: ${test.provenance.degradedReason ?? "provenance degraded"}` : "";
+        return `- ${test.path}: ${test.evidenceTier ?? "derived"}; ${test.reason}${degraded}`;
+    });
+    const commands = uniqueSorted(tests.flatMap((test) => (test.command ? [test.command] : [])));
+    if (commands.length === 0) {
+        return lines;
+    }
+    return [
+        ...lines,
+        "",
+        "Candidate test commands:",
+        ...commands.slice(0, 8).map((command) => {
+            const matching = tests.find((test) => test.command === command);
+            const source = matching?.commandSource ?? "unknown";
+            const confidence = matching?.commandConfidence ?? "heuristic";
+            return `- ${command} (${confidence}; source: ${source})`;
+        })
+    ];
+}
+export function outcomeLearningRecommendations(tests, limit = 8) {
+    return tests
+        .filter((test) => hasOutcomeHistory(test))
+        .map((test) => {
+        const evidence = outcomeLearningEvidence(test);
+        return {
+            path: test.path,
+            rank: test.rank,
+            reason: test.reason,
+            command: test.command,
+            targetPaths: uniqueSorted(test.provenance?.targetPaths ?? [test.path]).slice(0, 8),
+            sources: uniqueSorted(test.provenance?.sources ?? ["outcome_history"]),
+            evidence
+        };
+    })
+        .sort((a, b) => b.rank - a.rank || a.path.localeCompare(b.path))
+        .slice(0, limit);
+}
+export function formatOutcomeLearningRecommendations(recommendations) {
+    if (recommendations.length === 0) {
+        return [];
+    }
+    return recommendations.map((entry) => {
+        const evidence = entry.evidence.length > 0 ? `; ${entry.evidence.slice(0, 2).join("; ")}` : "";
+        const command = entry.command ? `; command: ${entry.command}` : "";
+        return `- ${entry.path}: outcome history raised priority${evidence}${command}`;
+    });
+}
+export function uniqueTests(tests) {
+    const byPath = new Map();
+    for (const test of tests) {
+        const existing = byPath.get(test.path);
+        if (!existing) {
+            byPath.set(test.path, test);
+            continue;
+        }
+        byPath.set(test.path, mergeTestRecommendations(existing, test));
+    }
+    return [...byPath.values()].sort((a, b) => tierScore(a.evidenceTier ?? "fallback") - tierScore(b.evidenceTier ?? "fallback") || b.rank - a.rank || a.path.localeCompare(b.path));
+}
+export function wasTestRun(test, ranTests) {
+    if (ranTests.length === 0) {
+        return false;
+    }
+    const expected = normalizeDirectTestIdentity(test.path);
+    return ranTests.some((entry) => normalizeDirectTestIdentity(entry) === expected);
+}
+function mergeTestRecommendations(existing, candidate) {
+    const existingDegraded = existing.provenance?.degraded === true;
+    const candidateDegraded = candidate.provenance?.degraded === true;
+    const preferred = existingDegraded !== candidateDegraded
+        ? candidateDegraded
+            ? existing
+            : candidate
+        : tierScore(candidate.evidenceTier ?? "fallback") < tierScore(existing.evidenceTier ?? "fallback") || candidate.rank > existing.rank
+            ? candidate
+            : existing;
+    const other = preferred === existing ? candidate : existing;
+    return {
+        ...preferred,
+        reason: limitReasonText(uniqueSorted([preferred.reason, other.reason].filter(Boolean)).join("; ")),
+        rank: Math.max(preferred.rank, other.rank),
+        evidenceTier: betterTier(preferred.evidenceTier ?? "fallback", other.evidenceTier ?? "fallback"),
+        provenance: mergeTestProvenance(preferred.provenance, other.provenance)
+    };
+}
+function mergeTestProvenance(a, b) {
+    if (!a && !b) {
+        return undefined;
+    }
+    if (a?.degraded === true && b && b.degraded !== true) {
+        return b;
+    }
+    if (b?.degraded === true && a && a.degraded !== true) {
+        return a;
+    }
+    const base = a && !a.degraded ? a : b && !b.degraded ? b : a ?? b;
+    return {
+        schemaVersion: 1,
+        origin: base.origin,
+        sources: uniqueSorted([...(a?.sources ?? []), ...(b?.sources ?? [])]),
+        targetPaths: uniqueSorted([...(a?.targetPaths ?? []), ...(b?.targetPaths ?? [])]),
+        evidence: uniqueSorted([...(a?.evidence ?? []), ...(b?.evidence ?? [])]).slice(0, 10),
+        degraded: a?.degraded === true && b?.degraded === true ? true : undefined,
+        degradedReason: a?.degraded === true && b?.degraded === true ? a.degradedReason ?? b.degradedReason : undefined
+    };
+}
+function hasOutcomeHistory(test) {
+    return test.provenance?.sources.includes("outcome_history") === true || /\boutcome history\b/iu.test(test.reason);
+}
+function outcomeLearningEvidence(test) {
+    const evidence = uniqueSorted([
+        ...(test.provenance?.evidence ?? []).filter((entry) => /\boutcome\b/iu.test(entry)),
+        ...test.reason
+            .split(";")
+            .map((entry) => entry.trim())
+            .filter((entry) => /\boutcome\b/iu.test(entry))
+    ]).slice(0, 5);
+    return evidence.length > 0 ? evidence : [test.reason];
+}
+function transitiveImporters(index, sourcePaths, maxDepth) {
+    const result = new Map();
+    const queue = sourcePaths.map((sourcePath) => ({ path: sourcePath, origin: sourcePath, depth: 0 }));
+    const seen = new Set(queue.map((entry) => entry.path));
+    for (const entry of queue) {
+        result.set(entry.path, entry.origin);
+    }
+    for (let cursor = 0; cursor < queue.length; cursor += 1) {
+        const current = queue[cursor];
+        if (current.depth >= maxDepth) {
+            continue;
+        }
+        for (const edge of index.imports.filter((candidate) => candidate.resolvedPath === current.path)) {
+            if (seen.has(edge.path)) {
+                continue;
+            }
+            seen.add(edge.path);
+            result.set(edge.path, current.origin);
+            queue.push({ path: edge.path, origin: current.origin, depth: current.depth + 1 });
+        }
+    }
+    return result;
+}
+function compatibleWithAnyChanged(changedKinds, testPath) {
+    if (changedKinds.size === 0) {
+        return true;
+    }
+    return [...changedKinds].some((kind) => kind === "unknown" || compatibleKindWithTest(kind, testPath));
+}
+function compatibleTestPath(sourcePath, testPath) {
+    return compatibleKindWithTest(sourceKindForPath(sourcePath), testPath);
+}
+function compatibleKindWithTest(kind, testPath) {
+    if (kind === "python") {
+        return /\.py$/.test(testPath);
+    }
+    if (kind === "typescript") {
+        return /\.(test|spec)\.[cm]?[jt]sx?$/.test(testPath);
+    }
+    if (kind === "manifest") {
+        return /\.py$/.test(testPath) || /\.(test|spec)\.[cm]?[jt]sx?$/.test(testPath);
+    }
+    if (kind === "operator" || kind === "unknown") {
+        return true;
+    }
+    return true;
+}
+function sourceKindForPath(filePath) {
+    if (/\.py$/.test(filePath)) {
+        return "python";
+    }
+    if (/\.[cm]?[jt]sx?$/.test(filePath)) {
+        return "typescript";
+    }
+    if (/\.json$/.test(filePath)) {
+        return "manifest";
+    }
+    if (/\.(sh|service)$/.test(filePath) || filePath.startsWith("scripts/")) {
+        return "operator";
+    }
+    return "unknown";
+}
+function confidenceTier(confidence) {
+    if (confidence === "authoritative")
+        return "authoritative";
+    if (confidence === "derived")
+        return "derived";
+    return "heuristic";
+}
+function betterTier(a, b) {
+    return tierScore(a) <= tierScore(b) ? a : b;
+}
+function tierScore(tier) {
+    return tier === "authoritative" ? 0 : tier === "derived" ? 1 : tier === "heuristic" ? 2 : 3;
+}
+function normalizeDirectTestIdentity(value) {
+    const trimmed = value.trim();
+    if (/\s/u.test(trimmed)) {
+        return "";
+    }
+    return trimmed
+        .replace(/\\/gu, "/")
+        .replace(/^\.\//u, "")
+        .replace(/\/+/gu, "/")
+        .replace(/(\.py)::.*$/u, "$1")
+        .toLowerCase();
+}
+function limitReasonText(value, maxLength = 360) {
+    return value.length <= maxLength ? value : `${value.slice(0, maxLength - 14).trimEnd()} ... truncated`;
+}
+//# sourceMappingURL=tests.js.map

package/dist/query/tests.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tests.js","sourceRoot":"","sources":["../../src/query/tests.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAY1D;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAkB,EAClB,KAAe,EACf,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAClC,aAAyB,SAAS;IAElC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAelC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;IAChD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,CACV,SAAiB,EACjB,MAAc,EACd,IAAI,GAAG,CAAC,EACR,UAAmB,EACnB,eAA6B,SAAS,EACtC,qBAAqB,GAAG,KAAK,EAC7B,mBAAuD,YAAY,KAAK,WAAW,IAAI,YAAY,KAAK,UAAU,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,0BAA0B,EACnK,oBAA8B,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAC/D,EAAE;QACF,MAAM,iBAAiB,GAAG,YAAY,KAAK,WAAW,IAAI,YAAY,KAAK,UAAU,CAAC;QACtF,IAAI,UAAU,IAAI,iBAAiB,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC;YAClF,OAAO;QACT,CAAC;QACD,IAAI,CAAC,UAAU,IAAI,iBAAiB,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;YAC3F,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7B,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC;YACtB,QAAQ,CAAC,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YACxE,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YACjD,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;gBACvC,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,qBAAqB,EAAE,CAAC;gBAC1B,QAAQ,CAAC,qBAAqB,GAAG,IAAI,CAAC;YACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE;gBACxB,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC1B,IAAI;gBACJ,YAAY;gBACZ,iBAAiB,EAAE,IAAI,GAAG,CAAC,CAAC,gBAAgB,CAAC,CAAC;gBAC9C,iBAAiB,EAAE,IAAI,GAAG,CAAC,iBAAiB,CAAC;gBAC7C,qBAAqB;aACtB,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,8DAA8D;YAC9D,mEAAmE;YACnE,+CAA+C;YAC/C,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,YAAY,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,yBAAyB,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACvK,CAAC;QACD,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACrD,KAAK,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;QAC1E,IAAI,WAAW,EAAE,IAAI,EAAE,CAAC;YACtB,kEAAkE;YAClE,4BAA4B;YAC5B,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,MAAM,wBAAwB,EAAE,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,0BAA0B,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5I,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC;YAC/D,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,YAAY,IAAI,CAAC,UAAU,QAAQ,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,0BAA0B,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACtL,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACnE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACzE,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;IAC7G,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;QAC1F,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,IAAI,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YACvD,SAAS;QACX,CAAC;QACD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACjL,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC;YAC1C,GAAG,CAAC,QAAQ,EAAE,WAAW,WAAW,iBAAiB,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACpH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC;QAC1E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,cAAc,IAAI,CAAC,CAAC,CAAC;QAC7E,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS,CAAC,IAAI,IAAI,YAAY,CAAC;YAC/B,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,uFAAuF,CAAC,CAAC;YAC/G,SAAS,CAAC,iBAAiB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACnD,SAAS,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,IAAI,SAAS,CAAC,qBAAqB,EAAE,CAAC;YACpC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;SACrC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QACjB,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAiC;YAC/C,aAAa,EAAE,CAAC;YAChB,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,iBAAiB,CAAyC;YAC1F,WAAW,EAAE,YAAY,CAAC,SAAS,CAAC,iBAAiB,CAAC;YACtD,QAAQ,EAAE,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACpD,CAAC;QACF,OAAO;YACL,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,MAAM,EAAE,eAAe,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjE,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,OAAO,EAAE,OAAO,EAAE,OAAO;YACzB,UAAU,EAAE,OAAO,EAAE,UAAU;YAC/B,iBAAiB,EAAE,OAAO,EAAE,iBAAiB;YAC7C,WAAW,EAAE,OAAO,EAAE,WAAW;YACjC,aAAa,EAAE,OAAO,EAAE,MAAM;YAC9B,iBAAiB,EAAE,OAAO,EAAE,UAAU;YACtC,UAAU;SACX,CAAC;IACJ,CAAC,CAAC,CAAC;IAEL,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,kBAAkB,CAAC,CAAC;IAE3F,OAAO,QAAQ,CAAC,IAAI,CAClB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,SAAS,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC;QACjF,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QACf,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,qCAAqC,CACnD,OAA6B,EAC7B,KAAe,EACf,UAAsB;IAEtB,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAC3D,OAAO,kBAAkB,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;AAC1E,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,SAAS,kBAAkB,CACzB,OAA6B,EAC7B,YAAyB,EACzB,UAAsB,EACtB,kBAA+B;IAE/B,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,gBAAgB,GAAG,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,oBAAoB,GAAG,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC5D,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9B,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,mEAAmE;QACnE,mEAAmE;QACnE,iEAAiE;QACjE,6DAA6D;QAC7D,yDAAyD;QACzD,IAAI,KAAK,CAAC,YAAY,KAAK,eAAe,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/E,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,QAAQ,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC/C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,QAAQ,KAAK,YAAY,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB;IACpC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,8BAA8B,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClD,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,KAA2B;IACnE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,gCAAgC,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,eAAe,IAAI,CAAC,UAAU,CAAC,cAAc,IAAI,qBAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3H,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,YAAY,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;IACxF,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7F,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO;QACL,GAAG,KAAK;QACR,EAAE;QACF,0BAA0B;QAC1B,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,QAAQ,EAAE,aAAa,IAAI,SAAS,CAAC;YACpD,MAAM,UAAU,GAAG,QAAQ,EAAE,iBAAiB,IAAI,WAAW,CAAC;YAC9D,OAAO,KAAK,OAAO,KAAK,UAAU,aAAa,MAAM,GAAG,CAAC;QAC3D,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAA2B,EAAE,KAAK,GAAG,CAAC;IACnF,OAAO,KAAK;SACT,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;SACzC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACZ,MAAM,QAAQ,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;QAC/C,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,WAAW,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;YAClF,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAyC;YAC9G,QAAQ;SACT,CAAC;IACJ,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAC/D,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,eAAgD;IACnG,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/F,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,OAAO,KAAK,KAAK,CAAC,IAAI,oCAAoC,QAAQ,GAAG,OAAO,EAAE,CAAC;IACjF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAA2B;IACrD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,wBAAwB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACnL,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAwB,EAAE,QAAkB;IACrE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,2BAA2B,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,wBAAwB,CAAC,QAA4B,EAAE,SAA6B;IAC3F,MAAM,gBAAgB,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,KAAK,IAAI,CAAC;IAChE,MAAM,iBAAiB,GAAG,SAAS,CAAC,UAAU,EAAE,QAAQ,KAAK,IAAI,CAAC;IAClE,MAAM,SAAS,GACb,gBAAgB,KAAK,iBAAiB;QACpC,CAAC,CAAC,iBAAiB;YACjB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,SAAS;QACb,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,YAAY,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,YAAY,IAAI,UAAU,CAAC,IAAI,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI;YAClI,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,QAAQ,CAAC;IACjB,MAAM,KAAK,GAAG,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5D,OAAO;QACL,GAAG,SAAS;QACZ,MAAM,EAAE,eAAe,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClG,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;QAC1C,YAAY,EAAE,UAAU,CAAC,SAAS,CAAC,YAAY,IAAI,UAAU,EAAE,KAAK,CAAC,YAAY,IAAI,UAAU,CAAC;QAChG,UAAU,EAAE,mBAAmB,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;KACxE,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAgC,EAAE,CAAgC;IAC7F,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,EAAE,QAAQ,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;QACrD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC,EAAE,QAAQ,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;QACrD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC;IACnE,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAyC;QAC7G,WAAW,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;QACjF,QAAQ,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;QACrF,QAAQ,EAAE,CAAC,EAAE,QAAQ,KAAK,IAAI,IAAI,CAAC,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;QACzE,cAAc,EAAE,CAAC,EAAE,QAAQ,KAAK,IAAI,IAAI,CAAC,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS;KAChH,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAwB;IACjD,OAAO,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,KAAK,IAAI,IAAI,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACpH,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAwB;IACvD,MAAM,QAAQ,GAAG,YAAY,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnF,GAAG,IAAI,CAAC,MAAM;aACX,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;aAC5B,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KAClD,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACf,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAkB,EAAE,WAAqB,EAAE,QAAgB;IACtF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpG,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,OAAO,CAAC,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,KAAK,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAChG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAAC,YAAyB,EAAE,QAAgB;IAC3E,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,sBAAsB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,kBAAkB,CAAC,UAAkB,EAAE,QAAgB;IAC9D,OAAO,sBAAsB,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY,EAAE,QAAgB;IAC5D,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1B,OAAO,8BAA8B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxB,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,8BAA8B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAgB;IACzC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrC,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QACxE,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,UAAsB;IAC5C,IAAI,UAAU,KAAK,eAAe;QAAE,OAAO,eAAe,CAAC;IAC3D,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC/C,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,UAAU,CAAC,CAAe,EAAE,CAAe;IAClD,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,SAAS,CAAC,IAAkB;IACnC,OAAO,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAa;IAChD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,OAAO;SACX,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;SACpB,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;SACrB,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC;SACrB,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC;SAC7B,WAAW,EAAE,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,SAAS,GAAG,GAAG;IACrD,OAAO,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,gBAAgB,CAAC;AACzG,CAAC"}

package/dist/query/verification/shell.d.ts

@@ -0,0 +1,20 @@
+export type ShellControlOperator = "start" | "&&" | "||" | "|" | ";";
+export type ShellTruthiness = "true" | "false" | "unknown";
+export declare function splitShellSequence(command: string): Array<{
+    text: string;
+    operator: ShellControlOperator;
+}>;
+export declare function segmentTruthiness(segment: string): ShellTruthiness;
+export declare function shellWords(value: string): string[];
+export declare function shellQuote(value: string): string;
+export declare function stripQuotes(value: string): string;
+export declare function isNonRunningCommand(words: string[]): boolean;
+export declare function shellWrappedCommand(words: string[]): string | undefined;
+export declare function hasNonRunningJavaScriptTestArg(args: string[]): boolean;
+export declare function hasNonRunningPythonTestArg(args: string[]): boolean;
+export declare function hasNonRunningCommandArg(args: string[]): boolean;
+export declare function stripPackageManagerFlags(words: string[]): string[];
+export declare function hasPnpmWorkspaceFlag(words: string[]): boolean;
+export declare function stripLeadingEnvironment(words: string[]): string[];
+export declare function stripShellControlWords(words: string[]): string[];
+export declare function isEnvironmentAssignment(value: string | undefined): boolean;

package/dist/query/verification/shell.js

@@ -0,0 +1,164 @@
+export function splitShellSequence(command) {
+    const segments = [];
+    let quote;
+    let current = "";
+    let operator = "start";
+    for (let index = 0; index < command.length; index += 1) {
+        const char = command[index];
+        const next = command[index + 1];
+        if ((char === "'" || char === '"') && command[index - 1] !== "\\") {
+            quote = quote === char ? undefined : quote ?? char;
+            current += char;
+            continue;
+        }
+        if (!quote && ((char === "&" && next === "&") || (char === "|" && next === "|"))) {
+            if (current.trim()) {
+                segments.push({ text: current.trim(), operator });
+            }
+            operator = char === "&" ? "&&" : "||";
+            current = "";
+            index += 1;
+            continue;
+        }
+        if (!quote && char === "|") {
+            if (current.trim()) {
+                segments.push({ text: current.trim(), operator });
+            }
+            operator = "|";
+            current = "";
+            continue;
+        }
+        if (!quote && char === ";") {
+            if (current.trim()) {
+                segments.push({ text: current.trim(), operator });
+            }
+            operator = ";";
+            current = "";
+            continue;
+        }
+        current += char;
+    }
+    if (current.trim()) {
+        segments.push({ text: current.trim(), operator });
+    }
+    return segments;
+}
+export function segmentTruthiness(segment) {
+    const words = stripShellControlWords(stripLeadingEnvironment(shellWords(segment)));
+    const first = words[0];
+    if (first === "true" || first === ":") {
+        return "true";
+    }
+    if (first === "false") {
+        return "false";
+    }
+    if (first === "exit" && words[1]) {
+        const code = Number.parseInt(words[1], 10);
+        if (Number.isFinite(code)) {
+            return code === 0 ? "true" : "false";
+        }
+    }
+    return "unknown";
+}
+export function shellWords(value) {
+    return [...value.matchAll(/'([^']*)'|"([^"]*)"|(\S+)/gu)].map((match) => stripQuotes(match[1] ?? match[2] ?? match[3] ?? ""));
+}
+export function shellQuote(value) {
+    if (/^[A-Za-z0-9_@%+=:,./-]+$/u.test(value)) {
+        return value;
+    }
+    return `'${value.replace(/'/gu, "'\\''")}'`;
+}
+export function stripQuotes(value) {
+    return value.replace(/^['"]|['"]$/gu, "");
+}
+export function isNonRunningCommand(words) {
+    return words[0] === "echo" || words[0] === "printf";
+}
+export function shellWrappedCommand(words) {
+    const first = words[0];
+    if (first !== "bash" && first !== "sh" && first !== "zsh") {
+        return undefined;
+    }
+    for (let index = 1; index < words.length; index += 1) {
+        const word = words[index];
+        if (word === "-c" || word === "-lc" || word === "-cl" || (word.startsWith("-") && word.includes("c"))) {
+            return words[index + 1];
+        }
+    }
+    return undefined;
+}
+export function hasNonRunningJavaScriptTestArg(args) {
+    return args.some((arg) => ["--version", "-v", "-V", "--help", "-h", "help"].includes(arg));
+}
+export function hasNonRunningPythonTestArg(args) {
+    return args.some((arg) => ["--version", "-V", "--help", "-h", "help"].includes(arg));
+}
+export function hasNonRunningCommandArg(args) {
+    return args.some((arg) => ["--version", "-v", "-V", "--help", "-h", "help"].includes(arg));
+}
+export function stripPackageManagerFlags(words) {
+    const first = words[0];
+    if (first !== "npm" && first !== "pnpm" && first !== "yarn") {
+        return words;
+    }
+    const noValueFlags = new Set(["--silent", "-s", "--no-progress", "--color", "--no-color"]);
+    const valueFlags = new Set(["--loglevel", "--userconfig", "--cache"]);
+    const stripped = [first];
+    let index = 1;
+    while (index < words.length) {
+        const word = words[index];
+        if (noValueFlags.has(word) || /^--(?:color|no-color|silent|no-progress)=/u.test(word)) {
+            index += 1;
+            continue;
+        }
+        if (valueFlags.has(word) && words[index + 1]) {
+            index += 2;
+            continue;
+        }
+        if (flagValue(word, [...valueFlags])) {
+            index += 1;
+            continue;
+        }
+        break;
+    }
+    return [...stripped, ...words.slice(index)];
+}
+export function hasPnpmWorkspaceFlag(words) {
+    return words.some((word) => word === "-r" || word === "recursive" || word === "--recursive" || word === "--filter" || word === "-F" || word.startsWith("--filter=") || word.startsWith("-F="));
+}
+export function stripLeadingEnvironment(words) {
+    let index = 0;
+    if (words[index] === "env") {
+        index += 1;
+        while (index < words.length && (words[index] === "-i" || words[index] === "--ignore-environment")) {
+            index += 1;
+        }
+    }
+    while (index < words.length && isEnvironmentAssignment(words[index])) {
+        index += 1;
+    }
+    return words.slice(index);
+}
+export function stripShellControlWords(words) {
+    let index = 0;
+    while (words[index] === "then" || words[index] === "do") {
+        index += 1;
+    }
+    return words.slice(index);
+}
+export function isEnvironmentAssignment(value) {
+    return Boolean(value && /^[A-Za-z_][A-Za-z0-9_]*=/u.test(value));
+}
+function flagValue(word, flags) {
+    if (!word) {
+        return undefined;
+    }
+    for (const flag of flags) {
+        if (word.startsWith(`${flag}=`)) {
+            return word.slice(flag.length + 1);
+        }
+    }
+    return undefined;
+}
+//# sourceMappingURL=shell.js.map