@alan512/experienceengine 0.3.5 → 0.4.0

package/dist/compiler/trajectory-compiler.js

@@ -0,0 +1,179 @@
+import { createId } from "../utils/ids.js";
+import { CommandNormalizer } from "./command-normalizer.js";
+export class TrajectoryCompiler {
+    static cleanStepProse(step) {
+        if (!step)
+            return "";
+        return step
+            .replace(/^[\s\-\*\u2022\d\.\)]+/, "")
+            .trim();
+    }
+    /**
+     * Compiles a single step prose into a TrajectoryExpectation structure.
+     */
+    static compileStep(stepProse, type) {
+        const originalStep = stepProse.trim();
+        const cleanStep = this.cleanStepProse(originalStep);
+        const id = createId("exp");
+        // 1. Check for command features
+        // Match package manager followed by run/exec
+        const pkgManagerRegex = /\b(pnpm|npm|yarn|bun|npx)\s+(run|exec)\s+([a-zA-Z0-9_\-\.\/]+)/i;
+        const pkgManagerMatch = cleanStep.match(pkgManagerRegex);
+        let commandMatch = pkgManagerMatch;
+        let isPkgManager = false;
+        if (pkgManagerMatch) {
+            isPkgManager = true;
+        }
+        else {
+            // Match common executables (pnpm, npm, git, tsc, vitest, docker, etc.)
+            const commandRegex = /\b(pnpm|npm|yarn|bun|npx|git|tsc|vitest|jest|mocha|eslint|prettier|vite|next|docker)\b\s*([a-zA-Z0-9_\-\.\/]+)?/i;
+            commandMatch = cleanStep.match(commandRegex);
+        }
+        if (commandMatch) {
+            const exe = commandMatch[1]?.toLowerCase();
+            const sub = commandMatch[2]?.toLowerCase() || "";
+            const rawExtracted = commandMatch[0];
+            const norm = CommandNormalizer.normalizeCommand(rawExtracted);
+            const commandFamily = norm.commandFamily || exe;
+            const subcommand = norm.subcommand || (sub && !sub.startsWith("-") ? sub : undefined);
+            const commandPattern = subcommand
+                ? `${commandFamily} ${subcommand}`
+                : commandFamily;
+            return {
+                id,
+                type,
+                actionType: "command",
+                toolNamePattern: "run_command|bash|execute_command|terminal|sh",
+                commandPattern,
+                originalStep,
+                ordered: type === "recommend" // Recommended commands are ordered; avoid commands check globally
+            };
+        }
+        // 2. Check for file / artifact manipulation features
+        // Match file extensions or edit verbs + files
+        const fileVerbRegex = /\b(edit|modify|write|create|touch|update|delete|remove|read|view|inspect)\s+([a-zA-Z0-9_\-\.\/\\\*]+\.[a-zA-Z0-9]+)/i;
+        const fileVerbMatch = cleanStep.match(fileVerbRegex);
+        const genericFileRegex = /\b([a-zA-Z0-9_\-\.\/\\\*]+\.([a-zA-Z0-9]+))\b/;
+        const genericFileMatch = cleanStep.match(genericFileRegex);
+        if (fileVerbMatch) {
+            const filePath = fileVerbMatch[2] || "";
+            const verb = (fileVerbMatch[1] || "").toLowerCase();
+            let artifactAction = "any";
+            if (["read", "view", "inspect"].includes(verb)) {
+                artifactAction = "read";
+            }
+            else if (["edit", "modify", "write", "create", "touch", "update", "delete", "remove"].includes(verb)) {
+                artifactAction = "write";
+            }
+            return {
+                id,
+                type,
+                actionType: "artifact",
+                artifactPattern: filePath,
+                artifactAction,
+                originalStep,
+                ordered: false // Artifact touches can happen in any order
+            };
+        }
+        else if (genericFileMatch) {
+            const filePath = genericFileMatch[1] || "";
+            const ext = genericFileMatch[2] || "";
+            // Exclude false positives like common words (e.g. e.g. or i.e.)
+            if (ext && !["eg", "ie", "md", "txt"].includes(ext.toLowerCase())) {
+                return {
+                    id,
+                    type,
+                    actionType: "artifact",
+                    artifactPattern: filePath,
+                    artifactAction: "any",
+                    originalStep,
+                    ordered: false
+                };
+            }
+        }
+        // 3. Fallback to generic action type
+        return {
+            id,
+            type,
+            actionType: "generic",
+            originalStep,
+            ordered: false
+        };
+    }
+    /**
+     * Compiles recommended_steps, avoid_steps, success_signal, stop_condition, and escalation_condition of an ExperienceNode into CompiledTrajectoryExpectations.
+     */
+    static compileNodeExpectations(recommendedSteps, avoidSteps, successSignal, stopCondition, escalationCondition) {
+        const orderedExpectations = [];
+        const unorderedExpectations = [];
+        // Compile recommended steps
+        if (recommendedSteps && Array.isArray(recommendedSteps)) {
+            for (const step of recommendedSteps) {
+                if (!step.trim())
+                    continue;
+                const exp = {
+                    ...this.compileStep(step, "recommend"),
+                    sourceField: "recommended_steps",
+                    requiredForAdoption: true
+                };
+                if (exp.ordered) {
+                    orderedExpectations.push(exp);
+                }
+                else {
+                    unorderedExpectations.push(exp);
+                }
+            }
+        }
+        // Compile avoid steps
+        if (avoidSteps && Array.isArray(avoidSteps)) {
+            for (const step of avoidSteps) {
+                if (!step.trim())
+                    continue;
+                const exp = this.compileStep(step, "avoid");
+                // Avoid step expectations are ALWAYS unordered because they trigger non-adoption violations globally
+                unorderedExpectations.push({
+                    ...exp,
+                    ordered: false,
+                    sourceField: "avoid_steps",
+                    requiredForAdoption: false
+                });
+            }
+        }
+        // Compile success_signal
+        if (successSignal && successSignal.trim()) {
+            const exp = this.compileStep(successSignal, "recommend");
+            unorderedExpectations.push({
+                ...exp,
+                id: exp.id.replace("exp_", "success_"),
+                ordered: false,
+                sourceField: "success_signal",
+                requiredForAdoption: false
+            });
+        }
+        // Compile stop_condition
+        if (stopCondition && stopCondition.trim()) {
+            const exp = this.compileStep(stopCondition, "avoid");
+            unorderedExpectations.push({
+                ...exp,
+                ordered: false,
+                sourceField: "stop_condition",
+                requiredForAdoption: false
+            });
+        }
+        // Compile escalation_condition
+        if (escalationCondition && escalationCondition.trim()) {
+            const exp = this.compileStep(escalationCondition, "avoid");
+            unorderedExpectations.push({
+                ...exp,
+                ordered: false,
+                sourceField: "escalation_condition",
+                requiredForAdoption: false
+            });
+        }
+        return {
+            orderedExpectations,
+            unorderedExpectations
+        };
+    }
+}
+//# sourceMappingURL=trajectory-compiler.js.map

package/dist/compiler/trajectory-compiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trajectory-compiler.js","sourceRoot":"","sources":["../../src/compiler/trajectory-compiler.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAE3C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAE5D,MAAM,OAAO,kBAAkB;IACtB,MAAM,CAAC,cAAc,CAAC,IAAY;QACvC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,IAAI;aACR,OAAO,CAAC,wBAAwB,EAAE,EAAE,CAAC;aACrC,IAAI,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,WAAW,CAAC,SAAiB,EAAE,IAA+B;QAC1E,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE3B,gCAAgC;QAChC,6CAA6C;QAC7C,MAAM,eAAe,GAAG,iEAAiE,CAAC;QAC1F,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAEzD,IAAI,YAAY,GAAG,eAAe,CAAC;QACnC,IAAI,YAAY,GAAG,KAAK,CAAC;QAEzB,IAAI,eAAe,EAAE,CAAC;YACpB,YAAY,GAAG,IAAI,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,uEAAuE;YACvE,MAAM,YAAY,GAAG,kHAAkH,CAAC;YACxI,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YACjD,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAErC,MAAM,IAAI,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,GAAG,CAAC;YAChD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAEtF,MAAM,cAAc,GAAG,UAAU;gBAC/B,CAAC,CAAC,GAAG,aAAa,IAAI,UAAU,EAAE;gBAClC,CAAC,CAAC,aAAa,CAAC;YAElB,OAAO;gBACL,EAAE;gBACF,IAAI;gBACJ,UAAU,EAAE,SAAS;gBACrB,eAAe,EAAE,8CAA8C;gBAC/D,cAAc;gBACd,YAAY;gBACZ,OAAO,EAAE,IAAI,KAAK,WAAW,CAAC,kEAAkE;aACjG,CAAC;QACJ,CAAC;QAED,qDAAqD;QACrD,8CAA8C;QAC9C,MAAM,aAAa,GAAG,sHAAsH,CAAC;QAC7I,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAErD,MAAM,gBAAgB,GAAG,+CAA+C,CAAC;QACzE,MAAM,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAE3D,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YAEpD,IAAI,cAAc,GAA6B,KAAK,CAAC;YACrD,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/C,cAAc,GAAG,MAAM,CAAC;YAC1B,CAAC;iBAAM,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvG,cAAc,GAAG,OAAO,CAAC;YAC3B,CAAC;YAED,OAAO;gBACL,EAAE;gBACF,IAAI;gBACJ,UAAU,EAAE,UAAU;gBACtB,eAAe,EAAE,QAAQ;gBACzB,cAAc;gBACd,YAAY;gBACZ,OAAO,EAAE,KAAK,CAAC,2CAA2C;aAC3D,CAAC;QACJ,CAAC;aAAM,IAAI,gBAAgB,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACtC,gEAAgE;YAChE,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAClE,OAAO;oBACL,EAAE;oBACF,IAAI;oBACJ,UAAU,EAAE,UAAU;oBACtB,eAAe,EAAE,QAAQ;oBACzB,cAAc,EAAE,KAAK;oBACrB,YAAY;oBACZ,OAAO,EAAE,KAAK;iBACf,CAAC;YACJ,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,OAAO;YACL,EAAE;YACF,IAAI;YACJ,UAAU,EAAE,SAAS;YACrB,YAAY;YACZ,OAAO,EAAE,KAAK;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,uBAAuB,CACnC,gBAA2B,EAC3B,UAAqB,EACrB,aAAsB,EACtB,aAAsB,EACtB,mBAA4B;QAE5B,MAAM,mBAAmB,GAA4B,EAAE,CAAC;QACxD,MAAM,qBAAqB,GAA4B,EAAE,CAAC;QAE1D,4BAA4B;QAC5B,IAAI,gBAAgB,IAAI,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACxD,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE,CAAC;gBACpC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;oBAAE,SAAS;gBAC3B,MAAM,GAAG,GAAG;oBACV,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC;oBACtC,WAAW,EAAE,mBAA4B;oBACzC,mBAAmB,EAAE,IAAI;iBAC1B,CAAC;gBACF,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;oBAChB,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACN,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;oBAAE,SAAS;gBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC5C,qGAAqG;gBACrG,qBAAqB,CAAC,IAAI,CAAC;oBACzB,GAAG,GAAG;oBACN,OAAO,EAAE,KAAK;oBACd,WAAW,EAAE,aAAsB;oBACnC,mBAAmB,EAAE,KAAK;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,IAAI,aAAa,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;YACzD,qBAAqB,CAAC,IAAI,CAAC;gBACzB,GAAG,GAAG;gBACN,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,UAAU,CAAC;gBACtC,OAAO,EAAE,KAAK;gBACd,WAAW,EAAE,gBAAyB;gBACtC,mBAAmB,EAAE,KAAK;aAC3B,CAAC,CAAC;QACL,CAAC;QAED,yBAAyB;QACzB,IAAI,aAAa,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACrD,qBAAqB,CAAC,IAAI,CAAC;gBACzB,GAAG,GAAG;gBACN,OAAO,EAAE,KAAK;gBACd,WAAW,EAAE,gBAAyB;gBACtC,mBAAmB,EAAE,KAAK;aAC3B,CAAC,CAAC;QACL,CAAC;QAED,+BAA+B;QAC/B,IAAI,mBAAmB,IAAI,mBAAmB,CAAC,IAAI,EAAE,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;YAC3D,qBAAqB,CAAC,IAAI,CAAC;gBACzB,GAAG,GAAG;gBACN,OAAO,EAAE,KAAK;gBACd,WAAW,EAAE,sBAA+B;gBAC5C,mBAAmB,EAAE,KAAK;aAC3B,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,mBAAmB;YACnB,qBAAqB;SACtB,CAAC;IACJ,CAAC;CACF"}

package/dist/compiler/trajectory-matcher.d.ts

@@ -0,0 +1,18 @@
+import type { ToolEvent, NormalizedToolEvent, CompiledTrajectoryExpectations, TrajectoryExpectation, AttributionConfidence } from "../types/domain.js";
+export type TrajectoryMatchResult = {
+    verdict: "adoption_detected" | "non_adoption_detected" | "contra_adoption_detected" | "guidance_prevented_failure" | "guidance_caused_failure" | "trajectory_unknown";
+    confidence: AttributionConfidence;
+    matchedExpectationIds: string[];
+    violatedExpectationIds: string[];
+    evidenceRefs: string[];
+};
+export declare class TrajectoryMatcher {
+    /**
+     * Main matching engine comparing compiled expectations against tool event timelines.
+     */
+    static match(expectations: CompiledTrajectoryExpectations, events: ToolEvent[], outcome: "success" | "failure" | "unknown"): TrajectoryMatchResult;
+    /**
+     * Core element comparator for expectations and normalized events.
+     */
+    static matches(exp: TrajectoryExpectation, event: NormalizedToolEvent): boolean;
+}

package/dist/compiler/trajectory-matcher.js

@@ -0,0 +1,419 @@
+import { CommandNormalizer } from "./command-normalizer.js";
+export class TrajectoryMatcher {
+    /**
+     * Main matching engine comparing compiled expectations against tool event timelines.
+     */
+    static match(expectations, events, outcome) {
+        const totalExpectations = (expectations.orderedExpectations?.length || 0) + (expectations.unorderedExpectations?.length || 0);
+        if (totalExpectations === 0) {
+            return {
+                verdict: "trajectory_unknown",
+                confidence: "low",
+                matchedExpectationIds: [],
+                violatedExpectationIds: [],
+                evidenceRefs: []
+            };
+        }
+        // Check for insufficient tool events / unsupported tool formats
+        const isSupportedTool = (toolName) => {
+            const isCmd = /^(run_command|bash|execute_command|terminal|sh)$/i.test(toolName);
+            const isArtifact = /^(write_to_file|replace_file_content|multi_replace_file_content|view_file|read_file|write_file|apply_patch)$/i.test(toolName);
+            return isCmd || isArtifact;
+        };
+        const hasAnySupportedTool = events && events.some(e => isSupportedTool(e.tool_name));
+        if (!events || events.length === 0 || !hasAnySupportedTool) {
+            return {
+                verdict: "trajectory_unknown",
+                confidence: "low",
+                matchedExpectationIds: [],
+                violatedExpectationIds: [],
+                evidenceRefs: []
+            };
+        }
+        const normalizedEvents = events.map(e => CommandNormalizer.normalizeToolEvent(e));
+        const matchedExpectationIds = [];
+        const violatedExpectationIds = [];
+        // De-duplicate evidence refs (ToolEvent.event_id)
+        const evidenceRefsSet = new Set();
+        // Exclude success_signal (via e.requiredForAdoption !== false) from standard command recommendations to prevent non_adoption false alarms
+        const recommendIds = new Set([
+            ...expectations.orderedExpectations.map(e => e.id),
+            ...expectations.unorderedExpectations.filter(e => e.type === "recommend" && e.requiredForAdoption !== false).map(e => e.id)
+        ]);
+        const avoidIds = new Set(expectations.unorderedExpectations.filter(e => e.type === "avoid").map(e => e.id));
+        // Helper to scan for matched event from a start index
+        const findEventIndex = (exp, fromIndex) => {
+            for (let i = fromIndex; i < normalizedEvents.length; i++) {
+                const ev = normalizedEvents[i];
+                if (!ev)
+                    continue;
+                // Positive expectations should not be fail events
+                if (ev.status === "failure")
+                    continue;
+                if (this.matches(exp, ev)) {
+                    return i;
+                }
+            }
+            return -1;
+        };
+        // 1. Greedy Sequence Alignment for orderedExpectations (Recommended commands)
+        let currentPointer = 0;
+        for (const exp of expectations.orderedExpectations) {
+            const idx = findEventIndex(exp, currentPointer);
+            if (idx !== -1) {
+                matchedExpectationIds.push(exp.id);
+                const originalEvent = events[idx];
+                if (originalEvent?.event_id) {
+                    evidenceRefsSet.add(originalEvent.event_id);
+                }
+                currentPointer = idx + 1; // Move cursor beyond this matched event
+            }
+            else {
+                violatedExpectationIds.push(exp.id);
+            }
+        }
+        // 2. Global Unordered Expectations Analysis
+        for (const exp of expectations.unorderedExpectations) {
+            if (exp.type === "recommend") {
+                // Global search anywhere in the timeline
+                let foundIdx = -1;
+                for (let i = 0; i < normalizedEvents.length; i++) {
+                    const ev = normalizedEvents[i];
+                    if (ev && ev.status !== "failure" && this.matches(exp, ev)) {
+                        foundIdx = i;
+                        break;
+                    }
+                }
+                if (foundIdx !== -1) {
+                    matchedExpectationIds.push(exp.id);
+                    const originalEvent = events[foundIdx];
+                    if (originalEvent?.event_id) {
+                        evidenceRefsSet.add(originalEvent.event_id);
+                    }
+                }
+                else {
+                    violatedExpectationIds.push(exp.id);
+                }
+            }
+            else if (exp.type === "avoid") {
+                // Violations can happen anywhere in the timeline, regardless of success/failure
+                const violatingIndices = [];
+                for (let i = 0; i < normalizedEvents.length; i++) {
+                    const ev = normalizedEvents[i];
+                    if (ev && this.matches(exp, ev)) {
+                        violatingIndices.push(i);
+                    }
+                }
+                if (violatingIndices.length > 0) {
+                    // If triggered, it is a VIOLATION
+                    violatedExpectationIds.push(exp.id);
+                    for (const idx of violatingIndices) {
+                        const originalEvent = events[idx];
+                        if (originalEvent?.event_id) {
+                            evidenceRefsSet.add(originalEvent.event_id);
+                        }
+                    }
+                }
+            }
+        }
+        // 3. Causal Trajectory Verdict Decision Flow
+        const violatedRecommendCount = violatedExpectationIds.filter(id => recommendIds.has(id)).length;
+        const violatedAvoidCount = violatedExpectationIds.filter(id => avoidIds.has(id)).length;
+        const matchedRecommendCount = matchedExpectationIds.filter(id => recommendIds.has(id)).length;
+        const totalRecommendCount = recommendIds.size;
+        let verdict = "non_adoption_detected";
+        let confidence = "low";
+        const hasViolatedAvoid = violatedAvoidCount > 0;
+        const hasRecommends = totalRecommendCount > 0;
+        const hasAvoids = avoidIds.size > 0;
+        const successExpectations = expectations.unorderedExpectations.filter(e => e.sourceField === "success_signal");
+        const hasSuccessSignal = successExpectations.length > 0;
+        const allSuccessSignalsMet = hasSuccessSignal && successExpectations.every(e => matchedExpectationIds.includes(e.id));
+        let isAdopted = false;
+        if (hasRecommends) {
+            isAdopted = (violatedRecommendCount === 0);
+        }
+        else {
+            if (hasAvoids) {
+                isAdopted = true;
+            }
+            else if (hasSuccessSignal) {
+                isAdopted = allSuccessSignalsMet;
+            }
+            else {
+                isAdopted = true;
+            }
+        }
+        // OpenSpec P1: Avoid step violation defaults to non_adoption/contra_adoption, 
+        // and CANNOT be assumed causal_harm unless a direct failed event or failure signature is correlated.
+        const isCausalHarmConfirmed = () => {
+            if (outcome !== "failure")
+                return false;
+            for (const expId of violatedExpectationIds) {
+                if (!avoidIds.has(expId))
+                    continue;
+                const exp = expectations.unorderedExpectations.find(e => e.id === expId);
+                if (!exp)
+                    continue;
+                // 1. If any avoid-expectation itself failed
+                for (const ev of normalizedEvents) {
+                    if (ev.status === "failure" && this.matches(exp, ev)) {
+                        return true;
+                    }
+                }
+                // 2. If a failed command in the timeline contains the avoided action's keywords
+                if (exp.actionType === "command" && exp.commandPattern) {
+                    const cleanPattern = exp.commandPattern.toLowerCase().replace(/[^a-z0-9]/g, "");
+                    for (const ev of normalizedEvents) {
+                        if (ev.status === "failure" && ev.normalizedInput) {
+                            const cleanInput = ev.normalizedInput.toLowerCase().replace(/[^a-z0-9]/g, "");
+                            if (cleanInput.includes(cleanPattern)) {
+                                return true;
+                            }
+                        }
+                    }
+                }
+            }
+            return false;
+        };
+        if (hasViolatedAvoid) {
+            if (isCausalHarmConfirmed()) {
+                verdict = "guidance_caused_failure";
+                confidence = "high";
+            }
+            else {
+                verdict = "contra_adoption_detected";
+                confidence = "medium";
+            }
+        }
+        else {
+            if (isAdopted) {
+                if (outcome === "success") {
+                    // If we have an explicit success_signal defined, we MUST have successfully matched it 
+                    // in order to upgrade the verdict to guidance_prevented_failure.
+                    // Otherwise, a standard adopt + success outcome is simply adoption_detected.
+                    if (hasSuccessSignal) {
+                        if (allSuccessSignalsMet) {
+                            verdict = "guidance_prevented_failure";
+                            confidence = "high";
+                        }
+                        else {
+                            // Recommended steps were met and task succeeded, but success_signal expectation failed to match
+                            verdict = "adoption_detected";
+                            confidence = "medium";
+                        }
+                    }
+                    else {
+                        // No success_signal defined, so recommended steps were adopted. 
+                        // We cannot claim guidance_prevented_failure (no prevented-failure evidence chain).
+                        verdict = "adoption_detected";
+                        confidence = "medium";
+                    }
+                }
+                else {
+                    verdict = "adoption_detected";
+                    confidence = "medium";
+                }
+            }
+            else {
+                verdict = "non_adoption_detected";
+                if (matchedRecommendCount > 0) {
+                    confidence = "medium";
+                }
+                else {
+                    confidence = "low";
+                }
+            }
+        }
+        return {
+            verdict,
+            confidence,
+            matchedExpectationIds,
+            violatedExpectationIds,
+            evidenceRefs: Array.from(evidenceRefsSet)
+        };
+    }
+    /**
+     * Core element comparator for expectations and normalized events.
+     */
+    static matches(exp, event) {
+        // 1. ToolNamePattern match (if present)
+        if (exp.toolNamePattern) {
+            const regex = new RegExp(`^(?:${exp.toolNamePattern})$`, "i");
+            if (!regex.test(event.toolName)) {
+                return false;
+            }
+        }
+        // 2. Command action alignment
+        if (exp.actionType === "command" && exp.commandPattern) {
+            const isCmdTool = event.toolName === "run_command" ||
+                ["bash", "execute_command", "terminal", "sh"].includes(event.toolName.toLowerCase());
+            if (isCmdTool) {
+                const expCmd = CommandNormalizer.normalizeCommand(exp.commandPattern);
+                if (expCmd.commandFamily && event.commandFamily) {
+                    if (expCmd.commandFamily.toLowerCase() === event.commandFamily.toLowerCase()) {
+                        if (expCmd.subcommand) {
+                            if (expCmd.subcommand.toLowerCase() === (event.subcommand || "").toLowerCase()) {
+                                return true;
+                            }
+                        }
+                        else {
+                            // No subcommand required in expectation
+                            return true;
+                        }
+                    }
+                }
+                // Substring fallback for robust matching (scrubbing spaces & underscores)
+                const cleanExp = exp.commandPattern.toLowerCase().replace(/[^a-z0-9]/g, "");
+                const cleanInput = (event.normalizedInput || "").toLowerCase().replace(/[^a-z0-9]/g, "");
+                if (cleanInput.includes(cleanExp) || cleanExp.includes(cleanInput)) {
+                    return true;
+                }
+            }
+            return false;
+        }
+        // 3. Artifact action alignment
+        if (exp.actionType === "artifact" && exp.artifactPattern) {
+            const expPatternClean = exp.artifactPattern.toLowerCase().trim();
+            const cleanPath = (p) => {
+                let clean = p.replace(/\\/g, "/").trim();
+                while (clean.startsWith("./") || clean.startsWith("/")) {
+                    if (clean.startsWith("./")) {
+                        clean = clean.slice(2);
+                    }
+                    else {
+                        clean = clean.slice(1);
+                    }
+                }
+                return clean;
+            };
+            const expPathClean = cleanPath(expPatternClean);
+            const hasDirectory = expPathClean.includes("/");
+            // Path-boundary-aware suffix check: ensures the expectation aligns at
+            // the start of the event path or after a "/" separator, preventing
+            // false positives like "mylib/utils.ts" matching expectation "lib/utils.ts".
+            const isPathSuffix = (eventPath, suffix) => {
+                return eventPath === suffix || eventPath.endsWith("/" + suffix);
+            };
+            let matchesPattern = false;
+            // If expectation is purely an extension filter (e.g. ts, js, py, *.ts, .ts)
+            const cleanPattern = expPathClean.startsWith("*.")
+                ? expPathClean.slice(2)
+                : expPathClean.startsWith(".")
+                    ? expPathClean.slice(1)
+                    : expPathClean;
+            const isExtensionOnly = !cleanPattern.includes("/") &&
+                !cleanPattern.includes("\\") &&
+                !cleanPattern.includes(".");
+            // Build the list of candidate paths from the event
+            const candidates = [];
+            if (event.artifactPaths && event.artifactPaths.length > 0) {
+                for (const p of event.artifactPaths) {
+                    const cp = cleanPath(p).toLowerCase();
+                    candidates.push({
+                        path: cp,
+                        name: CommandNormalizer.getBasename(cp) || undefined,
+                        extension: CommandNormalizer.getExtension(cp) || undefined
+                    });
+                }
+            }
+            else {
+                const cp = cleanPath(event.artifactPath || event.normalizedInput || "").toLowerCase();
+                candidates.push({
+                    path: cp,
+                    name: event.artifactName ? event.artifactName.toLowerCase() : (CommandNormalizer.getBasename(cp) || undefined),
+                    extension: event.artifactExtension ? event.artifactExtension.toLowerCase() : (CommandNormalizer.getExtension(cp) || undefined)
+                });
+            }
+            if (hasDirectory) {
+                for (const cand of candidates) {
+                    if (isPathSuffix(cand.path, expPathClean)) {
+                        matchesPattern = true;
+                        break;
+                    }
+                }
+            }
+            else {
+                if (isExtensionOnly) {
+                    for (const cand of candidates) {
+                        if (cand.extension === cleanPattern) {
+                            matchesPattern = true;
+                            break;
+                        }
+                    }
+                }
+                if (!matchesPattern) {
+                    const expBasename = CommandNormalizer.getBasename(expPathClean);
+                    for (const cand of candidates) {
+                        if (cand.name === expBasename) {
+                            matchesPattern = true;
+                            break;
+                        }
+                    }
+                }
+            }
+            // Input fallback
+            if (!matchesPattern && event.normalizedInput) {
+                const cleanInput = cleanPath(event.normalizedInput.toLowerCase());
+                if (hasDirectory) {
+                    if (isPathSuffix(cleanInput, expPathClean)) {
+                        matchesPattern = true;
+                    }
+                }
+                else {
+                    if (cleanInput.includes(expPathClean)) {
+                        matchesPattern = true;
+                    }
+                }
+            }
+            if (!matchesPattern) {
+                return false;
+            }
+            // Pattern matched! Now check the read/write action alignment if defined
+            const expAction = exp.artifactAction || "any";
+            if (expAction === "any") {
+                return true;
+            }
+            const isReadTool = /^(read_file|view_file)$/i.test(event.toolName);
+            const isWriteTool = /^(write_to_file|replace_file_content|multi_replace_file_content|write_file|apply_patch)$/i.test(event.toolName);
+            if (expAction === "read") {
+                return isReadTool;
+            }
+            if (expAction === "write") {
+                return isWriteTool;
+            }
+            return true;
+        }
+        // 4. Generic prose element fuzzy matcher
+        if (exp.actionType === "generic") {
+            const cleanOriginal = exp.originalStep.toLowerCase().replace(/[^a-z0-9]/g, "");
+            if (!cleanOriginal)
+                return false;
+            const cleanInput = (event.normalizedInput || "").toLowerCase().replace(/[^a-z0-9]/g, "");
+            const cleanOutput = (event.normalizedOutput || "").toLowerCase().replace(/[^a-z0-9]/g, "");
+            if (cleanInput.includes(cleanOriginal) || cleanOriginal.includes(cleanInput) ||
+                cleanOutput.includes(cleanOriginal) || cleanOriginal.includes(cleanOutput)) {
+                return true;
+            }
+            // Stopwords for prose keywords filtering
+            const stopwords = new Set([
+                "the", "and", "for", "with", "this", "that", "you", "your", "not", "dont",
+                "run", "do", "execute", "should", "must", "avoid", "make", "sure", "please"
+            ]);
+            const expWords = exp.originalStep.toLowerCase()
+                .split(/[^a-z0-9]+/)
+                .filter(w => w.length > 3 && !stopwords.has(w));
+            if (expWords.length > 0) {
+                const inputLower = (event.normalizedInput || "").toLowerCase();
+                const outputLower = (event.normalizedOutput || "").toLowerCase();
+                const matchCount = expWords.filter(w => inputLower.includes(w) || outputLower.includes(w)).length;
+                // Matches if 50%+ of prose keywords or at least 2 distinct keywords overlap
+                if (matchCount >= Math.min(2, expWords.length)) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=trajectory-matcher.js.map

package/dist/compiler/trajectory-matcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trajectory-matcher.js","sourceRoot":"","sources":["../../src/compiler/trajectory-matcher.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAU5D,MAAM,OAAO,iBAAiB;IAC5B;;OAEG;IACI,MAAM,CAAC,KAAK,CACjB,YAA4C,EAC5C,MAAmB,EACnB,OAA0C;QAE1C,MAAM,iBAAiB,GAAG,CAAC,YAAY,CAAC,mBAAmB,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,qBAAqB,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;QAC9H,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO;gBACL,OAAO,EAAE,oBAAoB;gBAC7B,UAAU,EAAE,KAAK;gBACjB,qBAAqB,EAAE,EAAE;gBACzB,sBAAsB,EAAE,EAAE;gBAC1B,YAAY,EAAE,EAAE;aACjB,CAAC;QACJ,CAAC;QAED,gEAAgE;QAChE,MAAM,eAAe,GAAG,CAAC,QAAgB,EAAW,EAAE;YACpD,MAAM,KAAK,GAAG,mDAAmD,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjF,MAAM,UAAU,GAAG,+GAA+G,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClJ,OAAO,KAAK,IAAI,UAAU,CAAC;QAC7B,CAAC,CAAC;QAEF,MAAM,mBAAmB,GAAG,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAErF,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3D,OAAO;gBACL,OAAO,EAAE,oBAAoB;gBAC7B,UAAU,EAAE,KAAK;gBACjB,qBAAqB,EAAE,EAAE;gBACzB,sBAAsB,EAAE,EAAE;gBAC1B,YAAY,EAAE,EAAE;aACjB,CAAC;QACJ,CAAC;QAED,MAAM,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,qBAAqB,GAAa,EAAE,CAAC;QAC3C,MAAM,sBAAsB,GAAa,EAAE,CAAC;QAE5C,kDAAkD;QAClD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAE1C,0IAA0I;QAC1I,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS;YACnC,GAAG,YAAY,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClD,GAAG,YAAY,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,mBAAmB,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5H,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,YAAY,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAClF,CAAC;QAEF,sDAAsD;QACtD,MAAM,cAAc,GAAG,CACrB,GAA0B,EAC1B,SAAiB,EACT,EAAE;YACV,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzD,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,EAAE;oBAAE,SAAS;gBAClB,kDAAkD;gBAClD,IAAI,EAAE,CAAC,MAAM,KAAK,SAAS;oBAAE,SAAS;gBAEtC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;oBAC1B,OAAO,CAAC,CAAC;gBACX,CAAC;YACH,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC,CAAC;QAEF,8EAA8E;QAC9E,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,mBAAmB,EAAE,CAAC;YACnD,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;YAChD,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACnC,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAClC,IAAI,aAAa,EAAE,QAAQ,EAAE,CAAC;oBAC5B,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC9C,CAAC;gBACD,cAAc,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,wCAAwC;YACpE,CAAC;iBAAM,CAAC;gBACN,sBAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,qBAAqB,EAAE,CAAC;YACrD,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC7B,yCAAyC;gBACzC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjD,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;wBAC3D,QAAQ,GAAG,CAAC,CAAC;wBACb,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;oBACpB,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACnC,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACvC,IAAI,aAAa,EAAE,QAAQ,EAAE,CAAC;wBAC5B,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;oBAC9C,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,sBAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,gFAAgF;gBAChF,MAAM,gBAAgB,GAAa,EAAE,CAAC;gBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjD,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;wBAChC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;gBAED,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChC,kCAAkC;oBAClC,sBAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACpC,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;wBACnC,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;wBAClC,IAAI,aAAa,EAAE,QAAQ,EAAE,CAAC;4BAC5B,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;wBAC9C,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,MAAM,sBAAsB,GAAG,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QAChG,MAAM,kBAAkB,GAAG,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACxF,MAAM,qBAAqB,GAAG,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9F,MAAM,mBAAmB,GAAG,YAAY,CAAC,IAAI,CAAC;QAE9C,IAAI,OAAO,GAAqC,uBAAuB,CAAC;QACxE,IAAI,UAAU,GAA0B,KAAK,CAAC;QAE9C,MAAM,gBAAgB,GAAG,kBAAkB,GAAG,CAAC,CAAC;QAChD,MAAM,aAAa,GAAG,mBAAmB,GAAG,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;QACpC,MAAM,mBAAmB,GAAG,YAAY,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,gBAAgB,CAAC,CAAC;QAC/G,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;QACxD,MAAM,oBAAoB,GAAG,gBAAgB,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtH,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,aAAa,EAAE,CAAC;YAClB,SAAS,GAAG,CAAC,sBAAsB,KAAK,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;iBAAM,IAAI,gBAAgB,EAAE,CAAC;gBAC5B,SAAS,GAAG,oBAAoB,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;QACH,CAAC;QAED,+EAA+E;QAC/E,qGAAqG;QACrG,MAAM,qBAAqB,GAAG,GAAY,EAAE;YAC1C,IAAI,OAAO,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAExC,KAAK,MAAM,KAAK,IAAI,sBAAsB,EAAE,CAAC;gBAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACnC,MAAM,GAAG,GAAG,YAAY,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;gBACzE,IAAI,CAAC,GAAG;oBAAE,SAAS;gBAEnB,4CAA4C;gBAC5C,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;oBAClC,IAAI,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;wBACrD,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;gBAED,gFAAgF;gBAChF,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;oBACvD,MAAM,YAAY,GAAG,GAAG,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;oBAChF,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;wBAClC,IAAI,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC,eAAe,EAAE,CAAC;4BAClD,MAAM,UAAU,GAAG,EAAE,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;4BAC9E,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;gCACtC,OAAO,IAAI,CAAC;4BACd,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,IAAI,gBAAgB,EAAE,CAAC;YACrB,IAAI,qBAAqB,EAAE,EAAE,CAAC;gBAC5B,OAAO,GAAG,yBAAyB,CAAC;gBACpC,UAAU,GAAG,MAAM,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,0BAA0B,CAAC;gBACrC,UAAU,GAAG,QAAQ,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,uFAAuF;oBACvF,iEAAiE;oBACjE,6EAA6E;oBAC7E,IAAI,gBAAgB,EAAE,CAAC;wBACrB,IAAI,oBAAoB,EAAE,CAAC;4BACzB,OAAO,GAAG,4BAA4B,CAAC;4BACvC,UAAU,GAAG,MAAM,CAAC;wBACtB,CAAC;6BAAM,CAAC;4BACN,gGAAgG;4BAChG,OAAO,GAAG,mBAAmB,CAAC;4BAC9B,UAAU,GAAG,QAAQ,CAAC;wBACxB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,iEAAiE;wBACjE,oFAAoF;wBACpF,OAAO,GAAG,mBAAmB,CAAC;wBAC9B,UAAU,GAAG,QAAQ,CAAC;oBACxB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,GAAG,mBAAmB,CAAC;oBAC9B,UAAU,GAAG,QAAQ,CAAC;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,uBAAuB,CAAC;gBAClC,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;oBAC9B,UAAU,GAAG,QAAQ,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,UAAU,GAAG,KAAK,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO;YACP,UAAU;YACV,qBAAqB;YACrB,sBAAsB;YACtB,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC;SAC1C,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,OAAO,CACnB,GAA0B,EAC1B,KAA0B;QAE1B,wCAAwC;QACxC,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,eAAe,IAAI,EAAE,GAAG,CAAC,CAAC;YAC9D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,KAAK,aAAa;gBAChD,CAAC,MAAM,EAAE,iBAAiB,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;YAEvF,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,MAAM,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBACtE,IAAI,MAAM,CAAC,aAAa,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;oBAChD,IAAI,MAAM,CAAC,aAAa,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC,aAAa,CAAC,WAAW,EAAE,EAAE,CAAC;wBAC7E,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;4BACtB,IAAI,MAAM,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;gCAC/E,OAAO,IAAI,CAAC;4BACd,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,wCAAwC;4BACxC,OAAO,IAAI,CAAC;wBACd,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,0EAA0E;gBAC1E,MAAM,QAAQ,GAAG,GAAG,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;gBAC5E,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;gBACzF,IAAI,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBACnE,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,+BAA+B;QAC/B,IAAI,GAAG,CAAC,UAAU,KAAK,UAAU,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;YACzD,MAAM,eAAe,GAAG,GAAG,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;YAEjE,MAAM,SAAS,GAAG,CAAC,CAAS,EAAU,EAAE;gBACtC,IAAI,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzC,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvD,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC3B,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;yBAAM,CAAC;wBACN,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC;YAEF,MAAM,YAAY,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC;YAChD,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAEhD,sEAAsE;YACtE,mEAAmE;YACnE,6EAA6E;YAC7E,MAAM,YAAY,GAAG,CAAC,SAAiB,EAAE,MAAc,EAAW,EAAE;gBAClE,OAAO,SAAS,KAAK,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;YAClE,CAAC,CAAC;YAEF,IAAI,cAAc,GAAG,KAAK,CAAC;YAC3B,4EAA4E;YAC5E,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC;gBAChD,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;gBACvB,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC;oBAC5B,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvB,CAAC,CAAC,YAAY,CAAC;YAEnB,MAAM,eAAe,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC;gBACjD,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC5B,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAE9B,mDAAmD;YACnD,MAAM,UAAU,GAA0D,EAAE,CAAC;YAC7E,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1D,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;oBACpC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;oBACtC,UAAU,CAAC,IAAI,CAAC;wBACd,IAAI,EAAE,EAAE;wBACR,IAAI,EAAE,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,SAAS;wBACpD,SAAS,EAAE,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,SAAS;qBAC3D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBACtF,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,EAAE;oBACR,IAAI,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC;oBAC9G,SAAS,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC;iBAC/H,CAAC,CAAC;YACL,CAAC;YAED,IAAI,YAAY,EAAE,CAAC;gBACjB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;oBAC9B,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,CAAC;wBAC1C,cAAc,GAAG,IAAI,CAAC;wBACtB,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,eAAe,EAAE,CAAC;oBACpB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;wBAC9B,IAAI,IAAI,CAAC,SAAS,KAAK,YAAY,EAAE,CAAC;4BACpC,cAAc,GAAG,IAAI,CAAC;4BACtB,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,cAAc,EAAE,CAAC;oBACpB,MAAM,WAAW,GAAG,iBAAiB,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;oBAChE,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;wBAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;4BAC9B,cAAc,GAAG,IAAI,CAAC;4BACtB,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,iBAAiB;YACjB,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC,CAAC;gBAClE,IAAI,YAAY,EAAE,CAAC;oBACjB,IAAI,YAAY,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC;wBAC3C,cAAc,GAAG,IAAI,CAAC;oBACxB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;wBACtC,cAAc,GAAG,IAAI,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,wEAAwE;YACxE,MAAM,SAAS,GAAG,GAAG,CAAC,cAAc,IAAI,KAAK,CAAC;YAC9C,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,UAAU,GAAG,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACnE,MAAM,WAAW,GAAG,2FAA2F,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAErI,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;gBACzB,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;gBAC1B,OAAO,WAAW,CAAC;YACrB,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QAED,yCAAyC;QACzC,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,aAAa,GAAG,GAAG,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAC/E,IAAI,CAAC,aAAa;gBAAE,OAAO,KAAK,CAAC;YAEjC,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YACzF,MAAM,WAAW,GAAG,CAAC,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAC3F,IACE,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,UAAU,CAAC;gBACxE,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,EAC1E,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YAED,yCAAyC;YACzC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;gBACxB,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;gBACzE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ;aAC5E,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAC,WAAW,EAAE;iBAC5C,KAAK,CAAC,YAAY,CAAC;iBACnB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAElD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC/D,MAAM,WAAW,GAAG,CAAC,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBACjE,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAClG,4EAA4E;gBAC5E,IAAI,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC/C,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}