@smartmemory/stratum 0.3.0

package/dist/guard/transition.js

@@ -0,0 +1,477 @@
+/** Guarded-transition orchestration with evaluation outside the resource lock. */
+import { createHash } from "node:crypto";
+import { existsSync, statSync } from "node:fs";
+import { isAbsolute } from "node:path";
+import { canonicalJson } from "./canonical.js";
+import { commandsAllowed, evaluateEvidence, parsePredicateStatement, } from "./evidence.js";
+import { CommandExecutionDisabled, EvidenceParseError, GuardAlreadyRegistered, GuardEngineOwned, GuardNotFound, GuardTampered, IdempotencyConflict, IllegalEdge, InvalidStateName, InvalidWorkspaceRoot, OverrideUnavailable, ParanoidEdgeNeedsTrustedEvidence, StaleFromState, } from "./errors.js";
+import { guardChecksum } from "./fingerprint.js";
+import { GuardRegistry, LedgerEntry, appendLedger, assertStillHeld, findByIdempotencyKey, isValidStateName, loadRegistry, loadRegistryRaw, persistRegistry, readEngineOwner, readLedger, resourceDir, resourceLock, writeTsOwnerMarker, } from "./store.js";
+import { evaluateJudgedViaCodex } from "../judge/codex_judged.js";
+import { evaluateJudged, } from "../judge/judged.js";
+import { judgeBackend } from "../mcp/server.js";
+const TRUSTED_TYPE = "deterministic";
+const LLM_TYPES = new Set(["verified", "judged"]);
+let acquireResourceLock = resourceLock;
+let fenceResourceLock = assertStillHeld;
+/** Replace only the orchestration lock seams in isolated tests. */
+export function setGuardLockingForTests(lock, fence) {
+    const previousLock = acquireResourceLock;
+    const previousFence = fenceResourceLock;
+    acquireResourceLock = lock;
+    fenceResourceLock = fence;
+    return () => {
+        acquireResourceLock = previousLock;
+        fenceResourceLock = previousFence;
+    };
+}
+export function _ptype(predicate) {
+    if (!Object.hasOwn(predicate, "type"))
+        return TRUSTED_TYPE;
+    return typeof predicate.type === "string" ? predicate.type : String(predicate.type);
+}
+export function _nowMs() {
+    return Date.now();
+}
+export function _edgeKey(fromState, toState) {
+    return `${fromState}->${toState}`;
+}
+export function _payloadDigest(fromState, toState, artifacts, modifiedFiles, resolvedBy) {
+    const canonical = canonicalJson({
+        from_state: fromState,
+        to_state: toState,
+        artifacts,
+        modified_files: [...modifiedFiles].sort(),
+        resolved_by: resolvedBy,
+    });
+    return createHash("sha256").update(canonical, "utf8").digest("hex");
+}
+function assertTsOwnedForMutation(resourceId) {
+    if (readEngineOwner(resourceId) === "ts")
+        return;
+    throw new GuardEngineOwned(`guard ${JSON.stringify(resourceId)} is not owned by the TypeScript engine; run the Python-side guard handoff first`);
+}
+/**
+ * TS-written verdicts deliberately normalize float telemetry to integers.
+ * JavaScript cannot preserve Python's `0.0` shape, no guard consumer reads
+ * these telemetry fields, and chain verification uses the C1 raw-line path.
+ */
+function normalizeVerdictForLedger(verdict) {
+    const active = new WeakSet();
+    const normalize = (value) => {
+        if (value === null || typeof value === "string" || typeof value === "boolean")
+            return value;
+        if (typeof value === "number") {
+            if (!Number.isFinite(value))
+                return 0;
+            // Round deterministically, then clamp so canonicalJson always receives a safe integer.
+            return Math.max(Number.MIN_SAFE_INTEGER, Math.min(Number.MAX_SAFE_INTEGER, Math.round(value)));
+        }
+        if (typeof value !== "object")
+            return null;
+        if (active.has(value))
+            return null;
+        active.add(value);
+        try {
+            // Array.from also fills sparse holes with normalized nulls.
+            if (Array.isArray(value))
+                return Array.from(value, normalize);
+            return Object.fromEntries(Object.entries(value).map(([key, item]) => [key, normalize(item)]));
+        }
+        finally {
+            active.delete(value);
+        }
+    };
+    return normalize(verdict);
+}
+function baseVerdict(met, summary, stakes, predicates, meta) {
+    return {
+        clean: met,
+        summary,
+        findings: [],
+        meta,
+        consensus: [],
+        claude_only: [],
+        codex_only: [],
+        lenses_run: [],
+        auto_fixes: [],
+        asks: [],
+        judge_version: "1.0",
+        met,
+        stakes,
+        predicates,
+        tier_disagreements: [],
+        budget_consumed: { dollars: 0, turns: 0, wall_clock_s: 0 },
+        judge_kernel_meta: { decomposer_mode: "user", degraded_judged: false, smartmemory_priors_consulted: 0 },
+    };
+}
+function evidencePredicates(evidence) {
+    return evidence.perPredicate.map((predicate, index) => ({
+        id: String(predicate.id || `e${index}`),
+        type: TRUSTED_TYPE,
+        statement: predicate.statement,
+        verdict: predicate.met ? "met" : "not_met",
+        confidence: 10,
+        applied_gate: 0,
+        evidence: [],
+        tier_history: [],
+        t3: null,
+    }));
+}
+function serializableEvidence(evidence) {
+    return evidence.perPredicate.map((predicate) => ({
+        id: predicate.id ?? null,
+        statement: predicate.statement,
+        met: predicate.met,
+        evidence: predicate.evidence,
+    }));
+}
+export function _evidenceToVerdictDict(evidence, stakes, summary) {
+    return baseVerdict(evidence.met, summary, stakes, evidencePredicates(evidence), {
+        agent_type: "guard",
+        source: "evidence",
+        guard_evidence: serializableEvidence(evidence),
+    });
+}
+export function _mergeVerdict(evidence, judgeResult, stakes) {
+    const combined = evidence.met && judgeResult.met;
+    const verdict = baseVerdict(combined, judgeResult.summary || "guard transition verdict", stakes, [...evidencePredicates(evidence), ...judgeResult.predicates], { ...judgeResult.meta, agent_type: "guard", guard_evidence: serializableEvidence(evidence) });
+    verdict.findings = judgeResult.findings;
+    verdict.budget_consumed = { dollars: judgeResult.dollars, turns: judgeResult.turns, wall_clock_s: 0 };
+    return [combined, verdict];
+}
+export function* _allEdgePredicates(edgePredicates) {
+    for (const [edge, predicates] of Object.entries(edgePredicates)) {
+        for (const predicate of predicates)
+            yield [edge, predicate];
+    }
+}
+export function _validatePolicy(graph, edgePredicates, initial, terminal, stakes, workspaceRoot) {
+    const names = new Set([...Object.keys(graph), ...terminal, initial]);
+    for (const targets of Object.values(graph))
+        for (const target of targets)
+            names.add(target);
+    for (const name of names) {
+        if (!isValidStateName(name)) {
+            throw new InvalidStateName(`invalid state name ${JSON.stringify(name)} (allowed: [A-Za-z0-9_.-])`);
+        }
+    }
+    if (!Object.hasOwn(graph, initial) && !terminal.includes(initial)) {
+        throw new InvalidStateName(`initial state ${JSON.stringify(initial)} is not a node in the graph`);
+    }
+    let needsWorkspace = false;
+    let usesCommand = false;
+    for (const [, predicate] of _allEdgePredicates(edgePredicates)) {
+        const type = _ptype(predicate);
+        const statement = typeof predicate.statement === "string" ? predicate.statement : "";
+        if (LLM_TYPES.has(type))
+            continue;
+        if (type !== TRUSTED_TYPE) {
+            throw new EvidenceParseError(`unknown predicate type ${JSON.stringify(type)} (expected deterministic|verified|judged)`);
+        }
+        const parsed = parsePredicateStatement(statement);
+        if (parsed.name === "command_exit_zero")
+            usesCommand = true;
+        if (["server_file_exists", "git_commit_exists", "command_exit_zero"].includes(parsed.name))
+            needsWorkspace = true;
+    }
+    if (usesCommand && !commandsAllowed()) {
+        throw new CommandExecutionDisabled("guard declares command_exit_zero predicates; set STRATUM_GUARD_ALLOW_COMMANDS=1 to register");
+    }
+    if (needsWorkspace && !workspaceRoot) {
+        throw new InvalidWorkspaceRoot("guard declares file/git/command evidence but no workspace_root given");
+    }
+    if (workspaceRoot) {
+        let isDirectory = false;
+        try {
+            isDirectory = existsSync(workspaceRoot) && statSync(workspaceRoot).isDirectory();
+        }
+        catch {
+            isDirectory = false;
+        }
+        if (!isAbsolute(workspaceRoot) || !isDirectory) {
+            throw new InvalidWorkspaceRoot(`workspace_root must be an existing absolute directory: ${JSON.stringify(workspaceRoot)}`);
+        }
+    }
+    for (const [edge, predicates] of Object.entries(edgePredicates)) {
+        if (stakes[edge] === "paranoid" && !predicates.some((predicate) => _ptype(predicate) === TRUSTED_TYPE)) {
+            throw new ParanoidEdgeNeedsTrustedEvidence(`paranoid edge ${JSON.stringify(edge)} has no trusted-evidence predicate`);
+        }
+    }
+}
+export async function registerGuard(resourceId, graph, edgePredicates, initial, terminal = [], stakes = {}, workspaceRoot = null) {
+    _validatePolicy(graph, edgePredicates, initial, terminal, stakes, workspaceRoot);
+    const checksum = guardChecksum(graph, edgePredicates, terminal, stakes);
+    const resourceDirectoryExisted = existsSync(resourceDir(resourceId));
+    const status = await acquireResourceLock(resourceId, async ({ token }) => {
+        const owner = readEngineOwner(resourceId);
+        if (owner !== "ts") {
+            if (resourceDirectoryExisted || owner !== null)
+                assertTsOwnedForMutation(resourceId);
+            writeTsOwnerMarker(resourceId);
+        }
+        const existing = loadRegistryRaw(resourceId);
+        if (existing !== null) {
+            if (existing.checksum === checksum)
+                return "exists";
+            throw new GuardAlreadyRegistered(`guard ${JSON.stringify(resourceId)} already registered with a different policy; use migrate`);
+        }
+        const registry = new GuardRegistry({
+            resource_id: resourceId,
+            graph,
+            edge_predicates: edgePredicates,
+            initial,
+            terminal,
+            stakes,
+            checksum,
+            graph_version: 1,
+            workspace_root: workspaceRoot,
+            current_state: initial,
+        });
+        await fenceResourceLock(resourceId, token);
+        persistRegistry(registry);
+        return "registered";
+    });
+    return { guard_id: resourceId, checksum, status };
+}
+export function _maybeReplay(registry, idempotencyKey, payloadDigest) {
+    if (!idempotencyKey)
+        return null;
+    const prior = findByIdempotencyKey(registry.resource_id, idempotencyKey);
+    if (prior === null)
+        return null;
+    if (prior.payload_digest !== payloadDigest) {
+        throw new IdempotencyConflict(`idempotency_key ${JSON.stringify(idempotencyKey)} reused with a different payload`);
+    }
+    const verdict = prior.verdict ?? _evidenceToVerdictDict({ met: prior.outcome === "applied", perPredicate: [] }, registry.stakes[_edgeKey(prior.from_state, prior.to_state)] ?? "default", "replayed idempotent transition");
+    return { status: "replayed", verdict, ledger_ref: prior.entry_digest, current_state: registry.current_state };
+}
+function defaultJudge() {
+    return judgeBackend() === "openai"
+        ? (predicate, context) => evaluateJudged(predicate, context)
+        : (predicate, context) => evaluateJudgedViaCodex(predicate, context);
+}
+async function evaluateLlmPredicates(predicates, stakes, judge, context) {
+    const results = [];
+    for (const predicate of predicates) {
+        const statement = typeof predicate.statement === "string" ? predicate.statement : "";
+        const result = await judge({ statement, stakes: stakes }, context);
+        results.push({ predicate, result });
+    }
+    return {
+        met: results.every(({ result }) => result.holds),
+        summary: results.map(({ result }) => result.reason).filter(Boolean).join("; ") || "guard transition verdict",
+        predicates: results.map(({ predicate, result }, index) => ({
+            id: String(predicate.id || `j${index}`),
+            type: _ptype(predicate),
+            statement: typeof predicate.statement === "string" ? predicate.statement : "",
+            verdict: result.holds ? "met" : "not_met",
+            confidence: result.holds ? 10 : 0,
+            applied_gate: 0,
+            evidence: [],
+            tier_history: [],
+            t3: null,
+        })),
+        findings: [],
+        meta: {
+            source: "judge",
+            judge_results: results.map(({ result }) => ({
+                holds: result.holds,
+                reason: result.reason,
+                stakes: result.stakes,
+                model: result.model,
+                usage: { tokens: result.usage.tokens ?? 0 },
+            })),
+        },
+        // Guard canonical JSON intentionally rejects floats. The TS judge's USD
+        // estimate remains operational telemetry rather than ledger material.
+        dollars: 0,
+        turns: results.length,
+    };
+}
+export async function guardTransition(resourceId, fromState, toState, options = {}) {
+    const artifacts = options.artifacts ?? {};
+    const modifiedFiles = options.modifiedFiles ?? [];
+    const idempotencyKey = options.idempotencyKey ?? null;
+    const resolvedBy = options.resolvedBy ?? "agent";
+    const payloadDigest = _payloadDigest(fromState, toState, artifacts, modifiedFiles, resolvedBy);
+    // Phase 1: cheap structural checks while holding the resource lock.
+    const snapshot = await acquireResourceLock(resourceId, () => {
+        assertTsOwnedForMutation(resourceId);
+        const registry = loadRegistry(resourceId); // may throw LedgerCorrupt
+        if (registry === null)
+            throw new GuardNotFound(`no guard registered for ${JSON.stringify(resourceId)}`);
+        if (guardChecksum(registry.graph, registry.edge_predicates, registry.terminal, registry.stakes) !== registry.checksum) {
+            throw new GuardTampered(`guard ${JSON.stringify(resourceId)} policy checksum mismatch`);
+        }
+        const replay = _maybeReplay(registry, idempotencyKey, payloadDigest);
+        if (replay !== null)
+            return { replay };
+        if (fromState !== registry.current_state) {
+            throw new StaleFromState(`from_state ${JSON.stringify(fromState)} != current_state ${JSON.stringify(registry.current_state)}`);
+        }
+        if (!(registry.graph[fromState] ?? []).includes(toState)) {
+            throw new IllegalEdge(`${_edgeKey(fromState, toState)} is not a legal edge`);
+        }
+        const edge = _edgeKey(fromState, toState);
+        return {
+            replay: null,
+            edge,
+            predicates: [...(registry.edge_predicates[edge] ?? [])],
+            stakes: registry.stakes[edge] ?? "default",
+            workspaceRoot: registry.workspace_root,
+            ledgerEntries: readLedger(resourceId),
+        };
+    });
+    if (snapshot.replay !== null)
+        return snapshot.replay;
+    // Phase 2: evidence and judge evaluation deliberately run outside the lock.
+    const trusted = snapshot.predicates.filter((predicate) => _ptype(predicate) === TRUSTED_TYPE);
+    const llm = snapshot.predicates.filter((predicate) => LLM_TYPES.has(_ptype(predicate)));
+    const evidence = await evaluateEvidence(trusted, snapshot.workspaceRoot, snapshot.ledgerEntries);
+    let combinedMet;
+    let verdict;
+    if (llm.length === 0) {
+        combinedMet = evidence.met;
+        verdict = _evidenceToVerdictDict(evidence, snapshot.stakes, "guard transition verdict");
+    }
+    else if (options.judge === null) {
+        combinedMet = false;
+        verdict = _evidenceToVerdictDict({ met: false, perPredicate: evidence.perPredicate }, snapshot.stakes, "LLM-tier predicates present but no verifier available");
+    }
+    else {
+        const judged = await evaluateLlmPredicates(llm, snapshot.stakes, options.judge ?? defaultJudge(), {
+            result: { resource_id: resourceId, edge: snapshot.edge, artifacts, modified_files: modifiedFiles },
+        });
+        [combinedMet, verdict] = _mergeVerdict(evidence, judged, snapshot.stakes);
+    }
+    verdict = normalizeVerdictForLedger(verdict);
+    // Phase 3: optimistic commit under a newly-acquired lock.
+    return acquireResourceLock(resourceId, async ({ token }) => {
+        assertTsOwnedForMutation(resourceId);
+        const registry = loadRegistry(resourceId);
+        if (registry === null)
+            throw new GuardNotFound(`no guard registered for ${JSON.stringify(resourceId)}`);
+        const replay = _maybeReplay(registry, idempotencyKey, payloadDigest);
+        if (replay !== null)
+            return replay;
+        if (registry.current_state !== fromState) {
+            throw new StaleFromState(`current_state advanced to ${JSON.stringify(registry.current_state)} during evaluation`);
+        }
+        if (guardChecksum(registry.graph, registry.edge_predicates, registry.terminal, registry.stakes) !== registry.checksum) {
+            throw new GuardTampered(`guard ${JSON.stringify(resourceId)} policy checksum mismatch during commit`);
+        }
+        if (!(registry.graph[fromState] ?? []).includes(toState)) {
+            // Python has the same latent eval-outside-lock race; Slice E should add this re-check there too.
+            throw new IllegalEdge(`${_edgeKey(fromState, toState)} is no longer a legal edge after evaluation`);
+        }
+        const outcome = combinedMet ? "applied" : "refused";
+        const entry = new LedgerEntry({
+            ts_ms: _nowMs(),
+            from_state: fromState,
+            to_state: toState,
+            outcome,
+            kind: "transition",
+            resolved_by: resolvedBy,
+            idempotency_key: idempotencyKey,
+            payload_digest: payloadDigest,
+            verdict,
+        });
+        await fenceResourceLock(resourceId, token);
+        const ledgerRef = appendLedger(resourceId, entry);
+        if (combinedMet) {
+            registry.current_state = toState;
+            persistRegistry(registry);
+        }
+        return { status: outcome, verdict, ledger_ref: ledgerRef, current_state: registry.current_state };
+    });
+}
+export function _checkOverrideToken(token) {
+    const expected = process.env.STRATUM_GUARD_OVERRIDE_TOKEN;
+    if (!expected) {
+        throw new OverrideUnavailable("override unavailable: STRATUM_GUARD_OVERRIDE_TOKEN not set in server env");
+    }
+    if (token !== expected)
+        throw new OverrideUnavailable("override token mismatch");
+}
+export async function guardOverride(resourceId, fromState, toState, overrideToken, rationale, resolvedBy = "human") {
+    _checkOverrideToken(overrideToken);
+    if (resolvedBy !== "human")
+        throw new OverrideUnavailable("override requires resolved_by='human'");
+    if (!rationale || !rationale.trim())
+        throw new OverrideUnavailable("override requires a non-empty rationale");
+    return acquireResourceLock(resourceId, async ({ token }) => {
+        assertTsOwnedForMutation(resourceId);
+        const registry = loadRegistry(resourceId);
+        if (registry === null)
+            throw new GuardNotFound(`no guard registered for ${JSON.stringify(resourceId)}`);
+        if (fromState !== registry.current_state) {
+            throw new StaleFromState(`from_state ${JSON.stringify(fromState)} != current_state ${JSON.stringify(registry.current_state)}`);
+        }
+        if (!(registry.graph[fromState] ?? []).includes(toState)) {
+            throw new IllegalEdge(`${_edgeKey(fromState, toState)} is not a legal edge (override bypasses predicates, not the graph)`);
+        }
+        const entry = new LedgerEntry({
+            ts_ms: _nowMs(),
+            from_state: fromState,
+            to_state: toState,
+            outcome: "deviation",
+            kind: "deviation",
+            resolved_by: resolvedBy,
+            rationale,
+        });
+        await fenceResourceLock(resourceId, token);
+        const ledgerRef = appendLedger(resourceId, entry);
+        registry.current_state = toState;
+        persistRegistry(registry);
+        return { status: "deviation", ledger_ref: ledgerRef, current_state: registry.current_state, rationale };
+    });
+}
+export async function guardMigrate(resourceId, newGraph, newEdgePredicates, overrideToken, rationale, newTerminal = [], newStakes = {}) {
+    _checkOverrideToken(overrideToken);
+    if (!rationale || !rationale.trim())
+        throw new OverrideUnavailable("migrate requires a non-empty rationale");
+    return acquireResourceLock(resourceId, async ({ token }) => {
+        assertTsOwnedForMutation(resourceId);
+        const registry = loadRegistry(resourceId);
+        if (registry === null)
+            throw new GuardNotFound(`no guard registered for ${JSON.stringify(resourceId)}`);
+        _validatePolicy(newGraph, newEdgePredicates, registry.initial, newTerminal, newStakes, registry.workspace_root);
+        if (!Object.hasOwn(newGraph, registry.current_state) && !newTerminal.includes(registry.current_state)) {
+            throw new InvalidStateName(`current_state ${JSON.stringify(registry.current_state)} is not a node in the new graph`);
+        }
+        const checksum = guardChecksum(newGraph, newEdgePredicates, newTerminal, newStakes);
+        const graphVersion = registry.graph_version + 1;
+        const entry = new LedgerEntry({
+            ts_ms: _nowMs(),
+            from_state: registry.current_state,
+            to_state: registry.current_state,
+            outcome: "graph_version",
+            kind: "graph_version",
+            resolved_by: "human",
+            rationale,
+        });
+        await fenceResourceLock(resourceId, token);
+        const ledgerRef = appendLedger(resourceId, entry);
+        registry.graph = newGraph;
+        registry.edge_predicates = newEdgePredicates;
+        registry.terminal = newTerminal;
+        registry.stakes = newStakes;
+        registry.checksum = checksum;
+        registry.graph_version = graphVersion;
+        persistRegistry(registry);
+        return { status: "migrated", checksum, graph_version: graphVersion, ledger_ref: ledgerRef, rationale };
+    });
+}
+export function guardHistory(resourceId) {
+    const registry = loadRegistry(resourceId);
+    if (registry === null)
+        throw new GuardNotFound(`no guard registered for ${JSON.stringify(resourceId)}`);
+    return {
+        resource_id: resourceId,
+        current_state: registry.current_state,
+        graph_version: registry.graph_version,
+        ledger: readLedger(resourceId).map((entry) => entry.toDict()),
+    };
+}
+//# sourceMappingURL=transition.js.map

package/dist/guard/transition.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transition.js","sourceRoot":"","sources":["../../src/guard/transition.ts"],"names":[],"mappings":"AAAA,kFAAkF;AAElF,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,uBAAuB,GAGxB,MAAM,eAAe,CAAC;AACvB,OAAO,EACL,wBAAwB,EACxB,kBAAkB,EAClB,sBAAsB,EACtB,gBAAgB,EAChB,aAAa,EACb,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,gBAAgB,EAChB,oBAAoB,EACpB,mBAAmB,EACnB,gCAAgC,EAChC,cAAc,GACf,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EACL,aAAa,EACb,WAAW,EACX,YAAY,EACZ,eAAe,EACf,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,eAAe,EACf,eAAe,EACf,UAAU,EACV,WAAW,EACX,YAAY,EACZ,kBAAkB,GAGnB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,EACL,cAAc,GAKf,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAEhD,MAAM,YAAY,GAAG,eAAe,CAAC;AACrC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;AAUlD,IAAI,mBAAmB,GAAiB,YAAY,CAAC;AACrD,IAAI,iBAAiB,GAAkB,eAAe,CAAC;AAEvD,mEAAmE;AACnE,MAAM,UAAU,uBAAuB,CAAC,IAAkB,EAAE,KAAoB;IAC9E,MAAM,YAAY,GAAG,mBAAmB,CAAC;IACzC,MAAM,aAAa,GAAG,iBAAiB,CAAC;IACxC,mBAAmB,GAAG,IAAI,CAAC;IAC3B,iBAAiB,GAAG,KAAK,CAAC;IAC1B,OAAO,GAAG,EAAE;QACV,mBAAmB,GAAG,YAAY,CAAC;QACnC,iBAAiB,GAAG,aAAa,CAAC;IACpC,CAAC,CAAC;AACJ,CAAC;AAWD,MAAM,UAAU,MAAM,CAAC,SAAoB;IACzC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC;QAAE,OAAO,YAAY,CAAC;IAC3D,OAAO,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,MAAM;IACpB,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,SAAiB,EAAE,OAAe;IACzD,OAAO,GAAG,SAAS,KAAK,OAAO,EAAE,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,SAAiB,EACjB,OAAe,EACf,SAAiC,EACjC,aAAuB,EACvB,UAAkB;IAElB,MAAM,SAAS,GAAG,aAAa,CAAC;QAC9B,UAAU,EAAE,SAAS;QACrB,QAAQ,EAAE,OAAO;QACjB,SAAS;QACT,cAAc,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,EAAE;QACzC,WAAW,EAAE,UAAU;KACxB,CAAC,CAAC;IACH,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,wBAAwB,CAAC,UAAkB;IAClD,IAAI,eAAe,CAAC,UAAU,CAAC,KAAK,IAAI;QAAE,OAAO;IACjD,MAAM,IAAI,gBAAgB,CACxB,SAAS,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,iFAAiF,CACrH,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,yBAAyB,CAAC,OAAgB;IACjD,MAAM,MAAM,GAAG,IAAI,OAAO,EAAU,CAAC;IACrC,MAAM,SAAS,GAAG,CAAC,KAAc,EAAW,EAAE;QAC5C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC5F,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtC,uFAAuF;YACvF,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACjG,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3C,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC;YACH,4DAA4D;YAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC9D,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IACF,OAAO,SAAS,CAAC,OAAO,CAAY,CAAC;AACvC,CAAC;AAED,SAAS,WAAW,CAAC,GAAY,EAAE,OAAe,EAAE,MAAc,EAAE,UAAqB,EAAE,IAAa;IACtG,OAAO;QACL,KAAK,EAAE,GAAG;QACV,OAAO;QACP,QAAQ,EAAE,EAAE;QACZ,IAAI;QACJ,SAAS,EAAE,EAAE;QACb,WAAW,EAAE,EAAE;QACf,UAAU,EAAE,EAAE;QACd,UAAU,EAAE,EAAE;QACd,UAAU,EAAE,EAAE;QACd,IAAI,EAAE,EAAE;QACR,aAAa,EAAE,KAAK;QACpB,GAAG;QACH,MAAM;QACN,UAAU;QACV,kBAAkB,EAAE,EAAE;QACtB,eAAe,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;QAC1D,iBAAiB,EAAE,EAAE,eAAe,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,EAAE;KACxG,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAwB;IAClD,OAAO,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACtD,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,KAAK,EAAE,CAAC;QACvC,IAAI,EAAE,YAAY;QAClB,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;QAC1C,UAAU,EAAE,EAAE;QACd,YAAY,EAAE,CAAC;QACf,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,EAAE;QAChB,EAAE,EAAE,IAAI;KACT,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAwB;IACpD,OAAO,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC/C,EAAE,EAAE,SAAS,CAAC,EAAE,IAAI,IAAI;QACxB,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,GAAG,EAAE,SAAS,CAAC,GAAG;QAClB,QAAQ,EAAE,SAAS,CAAC,QAAQ;KAC7B,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,QAAwB,EAAE,MAAc,EAAE,OAAe;IAC9F,OAAO,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,kBAAkB,CAAC,QAAQ,CAAC,EAAE;QAC9E,UAAU,EAAE,OAAO;QACnB,MAAM,EAAE,UAAU;QAClB,cAAc,EAAE,oBAAoB,CAAC,QAAQ,CAAC;KAC/C,CAAC,CAAC;AACL,CAAC;AAYD,MAAM,UAAU,aAAa,CAAC,QAAwB,EAAE,WAA2B,EAAE,MAAc;IACjG,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC;IACjD,MAAM,OAAO,GAAG,WAAW,CACzB,QAAQ,EACR,WAAW,CAAC,OAAO,IAAI,0BAA0B,EACjD,MAAM,EACN,CAAC,GAAG,kBAAkB,CAAC,QAAQ,CAAC,EAAE,GAAG,WAAW,CAAC,UAAU,CAAC,EAC5D,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,cAAc,EAAE,oBAAoB,CAAC,QAAQ,CAAC,EAAE,CAC7F,CAAC;IACF,OAAO,CAAC,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;IACxC,OAAO,CAAC,eAAe,GAAG,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;IACtG,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,SAAS,CAAC,CAAC,kBAAkB,CAAC,cAA8B;IAChE,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QAChE,KAAK,MAAM,SAAS,IAAI,UAAU;YAAE,MAAM,CAAC,IAAI,EAAE,SAAsB,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAiB,EACjB,cAA8B,EAC9B,OAAe,EACf,QAAkB,EAClB,MAA8B,EAC9B,aAA4B;IAE5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACrE,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,KAAK,MAAM,MAAM,IAAI,OAAO;YAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,gBAAgB,CAAC,sBAAsB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;QACrG,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAClE,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACpG,CAAC;IAED,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,MAAM,CAAC,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,cAAc,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAClC,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;YAC1B,MAAM,IAAI,kBAAkB,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;QAC1H,CAAC;QACD,MAAM,MAAM,GAAG,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,MAAM,CAAC,IAAI,KAAK,mBAAmB;YAAE,WAAW,GAAG,IAAI,CAAC;QAC5D,IAAI,CAAC,oBAAoB,EAAE,mBAAmB,EAAE,mBAAmB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,cAAc,GAAG,IAAI,CAAC;IACpH,CAAC;IAED,IAAI,WAAW,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,wBAAwB,CAChC,6FAA6F,CAC9F,CAAC;IACJ,CAAC;IACD,IAAI,cAAc,IAAI,CAAC,aAAa,EAAE,CAAC;QACrC,MAAM,IAAI,oBAAoB,CAAC,sEAAsE,CAAC,CAAC;IACzG,CAAC;IACD,IAAI,aAAa,EAAE,CAAC;QAClB,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC;YACH,WAAW,GAAG,UAAU,CAAC,aAAa,CAAC,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC,WAAW,EAAE,CAAC;QACnF,CAAC;QAAC,MAAM,CAAC;YACP,WAAW,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,IAAI,oBAAoB,CAAC,0DAA0D,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC5H,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QAChE,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,UAAU,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,SAAsB,CAAC,KAAK,YAAY,CAAC,EAAE,CAAC;YACpH,MAAM,IAAI,gCAAgC,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QACxH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,UAAkB,EAClB,KAAiB,EACjB,cAA8B,EAC9B,OAAe,EACf,WAAqB,EAAE,EACvB,SAAiC,EAAE,EACnC,gBAA+B,IAAI;IAEnC,eAAe,CAAC,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;IACjF,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxE,MAAM,wBAAwB,GAAG,UAAU,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;IAErE,MAAM,MAAM,GAAG,MAAM,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;QACvE,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,IAAI,wBAAwB,IAAI,KAAK,KAAK,IAAI;gBAAE,wBAAwB,CAAC,UAAU,CAAC,CAAC;YACrF,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,QAAQ,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,QAAQ,CAAC,QAAQ,KAAK,QAAQ;gBAAE,OAAO,QAAiB,CAAC;YAC7D,MAAM,IAAI,sBAAsB,CAC9B,SAAS,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,0DAA0D,CAC9F,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC;YACjC,WAAW,EAAE,UAAU;YACvB,KAAK;YACL,eAAe,EAAE,cAAc;YAC/B,OAAO;YACP,QAAQ;YACR,MAAM;YACN,QAAQ;YACR,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,aAAa;YAC7B,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QACH,MAAM,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3C,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,YAAqB,CAAC;IAC/B,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,QAAuB,EACvB,cAAyC,EACzC,aAAqB;IAErB,IAAI,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,KAAK,GAAG,oBAAoB,CAAC,QAAQ,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IACzE,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,KAAK,CAAC,cAAc,KAAK,aAAa,EAAE,CAAC;QAC3C,MAAM,IAAI,mBAAmB,CAAC,mBAAmB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,kCAAkC,CAAC,CAAC;IACrH,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,sBAAsB,CACrD,EAAE,GAAG,EAAE,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,YAAY,EAAE,EAAE,EAAE,EACtD,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,SAAS,EACxE,gCAAgC,CACjC,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,YAAY,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC;AAChH,CAAC;AAED,SAAS,YAAY;IACnB,OAAO,YAAY,EAAE,KAAK,QAAQ;QAChC,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,CAAC;QAC5D,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AACzE,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,UAAuB,EACvB,MAAc,EACd,KAAiB,EACjB,OAAsB;IAEtB,MAAM,OAAO,GAA0D,EAAE,CAAC;IAC1E,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAgB,EAAE,EAAE,OAAO,CAAC,CAAC;QAC7E,OAAO,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;IACtC,CAAC;IACD,OAAO;QACL,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC;QAChD,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,0BAA0B;QAC5G,UAAU,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACzD,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,KAAK,EAAE,CAAC;YACvC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC;YACvB,SAAS,EAAE,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;YAC7E,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;YACzC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,YAAY,EAAE,CAAC;YACf,QAAQ,EAAE,EAAE;YACZ,YAAY,EAAE,EAAE;YAChB,EAAE,EAAE,IAAI;SACT,CAAC,CAAC;QACH,QAAQ,EAAE,EAAE;QACZ,IAAI,EAAE;YACJ,MAAM,EAAE,OAAO;YACf,aAAa,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC1C,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE;aAC5C,CAAC,CAAC;SACJ;QACD,wEAAwE;QACxE,sEAAsE;QACtE,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,OAAO,CAAC,MAAM;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,UAAkB,EAClB,SAAiB,EACjB,OAAe,EACf,UAAkC,EAAE;IAEpC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;IAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC;IAClD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;IACtD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC;IACjD,MAAM,aAAa,GAAG,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;IAE/F,oEAAoE;IACpE,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,UAAU,EAAE,GAAG,EAAE;QAC1D,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,0BAA0B;QACrE,IAAI,QAAQ,KAAK,IAAI;YAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxG,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,eAAe,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtH,MAAM,IAAI,aAAa,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,2BAA2B,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC;QACrE,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,EAAE,MAAM,EAAW,CAAC;QAChD,IAAI,SAAS,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;YACzC,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,qBAAqB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACjI,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,WAAW,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,sBAAsB,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC1C,OAAO;YACL,MAAM,EAAE,IAAI;YACZ,IAAI;YACJ,UAAU,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAgB;YACtE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,SAAS;YAC1C,aAAa,EAAE,QAAQ,CAAC,cAAc;YACtC,aAAa,EAAE,UAAU,CAAC,UAAU,CAAC;SAC7B,CAAC;IACb,CAAC,CAAC,CAAC;IACH,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC,MAAM,CAAC;IAErD,4EAA4E;IAC5E,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,YAAY,CAAC,CAAC;IAC9F,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,OAA8B,EAAE,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;IAExH,IAAI,WAAoB,CAAC;IACzB,IAAI,OAAgB,CAAC;IACrB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC;QAC3B,OAAO,GAAG,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC,CAAC;IAC1F,CAAC;SAAM,IAAI,OAAO,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QAClC,WAAW,GAAG,KAAK,CAAC;QACpB,OAAO,GAAG,sBAAsB,CAC9B,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,YAAY,EAAE,EACnD,QAAQ,CAAC,MAAM,EACf,uDAAuD,CACxD,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,IAAI,YAAY,EAAE,EAAE;YAChG,MAAM,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE;SACnG,CAAC,CAAC;QACH,CAAC,WAAW,EAAE,OAAO,CAAC,GAAG,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAE7C,0DAA0D;IAC1D,OAAO,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;QACzD,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI;YAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxG,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC;QACrE,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QACnC,IAAI,QAAQ,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACzC,MAAM,IAAI,cAAc,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,oBAAoB,CAAC,CAAC;QACpH,CAAC;QACD,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,eAAe,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtH,MAAM,IAAI,aAAa,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,yCAAyC,CAAC,CAAC;QACxG,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACzD,iGAAiG;YACjG,MAAM,IAAI,WAAW,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,6CAA6C,CAAC,CAAC;QACtG,CAAC;QACD,MAAM,OAAO,GAAqB,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC;YAC5B,KAAK,EAAE,MAAM,EAAE;YACf,UAAU,EAAE,SAAS;YACrB,QAAQ,EAAE,OAAO;YACjB,OAAO;YACP,IAAI,EAAE,YAAY;YAClB,WAAW,EAAE,UAAU;YACvB,eAAe,EAAE,cAAc;YAC/B,cAAc,EAAE,aAAa;YAC7B,OAAO;SACR,CAAC,CAAC;QACH,MAAM,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,WAAW,EAAE,CAAC;YAChB,QAAQ,CAAC,aAAa,GAAG,OAAO,CAAC;YACjC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC;IACpG,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAa;IAC/C,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,4BAA4B,CAAC;IAC1D,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,mBAAmB,CAAC,0EAA0E,CAAC,CAAC;IAC5G,CAAC;IACD,IAAI,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,mBAAmB,CAAC,yBAAyB,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,UAAkB,EAClB,SAAiB,EACjB,OAAe,EACf,aAAqB,EACrB,SAAiB,EACjB,UAAU,GAAG,OAAO;IAEpB,mBAAmB,CAAC,aAAa,CAAC,CAAC;IACnC,IAAI,UAAU,KAAK,OAAO;QAAE,MAAM,IAAI,mBAAmB,CAAC,uCAAuC,CAAC,CAAC;IACnG,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,mBAAmB,CAAC,yCAAyC,CAAC,CAAC;IAE9G,OAAO,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;QACzD,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI;YAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxG,IAAI,SAAS,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;YACzC,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,qBAAqB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACjI,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,WAAW,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,oEAAoE,CAAC,CAAC;QAC7H,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC;YAC5B,KAAK,EAAE,MAAM,EAAE;YACf,UAAU,EAAE,SAAS;YACrB,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,WAAW;YACpB,IAAI,EAAE,WAAW;YACjB,WAAW,EAAE,UAAU;YACvB,SAAS;SACV,CAAC,CAAC;QACH,MAAM,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAClD,QAAQ,CAAC,aAAa,GAAG,OAAO,CAAC;QACjC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC;IAC1G,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,UAAkB,EAClB,QAAoB,EACpB,iBAAiC,EACjC,aAAqB,EACrB,SAAiB,EACjB,cAAwB,EAAE,EAC1B,YAAoC,EAAE;IAEtC,mBAAmB,CAAC,aAAa,CAAC,CAAC;IACnC,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,mBAAmB,CAAC,wCAAwC,CAAC,CAAC;IAE7G,OAAO,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;QACzD,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI;YAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxG,eAAe,CACb,QAAQ,EACR,iBAAiB,EACjB,QAAQ,CAAC,OAAO,EAChB,WAAW,EACX,SAAS,EACT,QAAQ,CAAC,cAAc,CACxB,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YACtG,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,iCAAiC,CAAC,CAAC;QACvH,CAAC;QACD,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,EAAE,iBAAiB,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QACpF,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC;YAC5B,KAAK,EAAE,MAAM,EAAE;YACf,UAAU,EAAE,QAAQ,CAAC,aAAa;YAClC,QAAQ,EAAE,QAAQ,CAAC,aAAa;YAChC,OAAO,EAAE,eAAe;YACxB,IAAI,EAAE,eAAe;YACrB,WAAW,EAAE,OAAO;YACpB,SAAS;SACV,CAAC,CAAC;QACH,MAAM,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAClD,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;QAC1B,QAAQ,CAAC,eAAe,GAAG,iBAAiB,CAAC;QAC7C,QAAQ,CAAC,QAAQ,GAAG,WAAW,CAAC;QAChC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC7B,QAAQ,CAAC,aAAa,GAAG,YAAY,CAAC;QACtC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IACzG,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,UAAkB;IAM7C,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,QAAQ,KAAK,IAAI;QAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACxG,OAAO;QACL,WAAW,EAAE,UAAU;QACvB,aAAa,EAAE,QAAQ,CAAC,aAAa;QACrC,aAAa,EAAE,QAAQ,CAAC,aAAa;QACrC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;KAC9D,CAAC;AACJ,CAAC"}

package/dist/ir/refs.js

@@ -0,0 +1,69 @@
+export const STEP_ID_PATTERN = /^[a-z][a-z0-9_-]*$/;
+export const PATH_FIELD_PATTERN = /^[a-zA-Z_][a-zA-Z0-9_]*$/;
+function parsePath(source) {
+    if (source.length === 0)
+        return [];
+    const path = [];
+    let rest = source;
+    while (rest.length > 0) {
+        if (rest.startsWith(".")) {
+            const match = /^\.([a-zA-Z_][a-zA-Z0-9_]*)/.exec(rest);
+            if (!match?.[1])
+                return undefined;
+            path.push(match[1]);
+            rest = rest.slice(match[0].length);
+            continue;
+        }
+        if (rest.startsWith("[")) {
+            const match = /^\[([0-9]+)\]/.exec(rest);
+            if (!match?.[1])
+                return undefined;
+            path.push(Number(match[1]));
+            rest = rest.slice(match[0].length);
+            continue;
+        }
+        return undefined;
+    }
+    return path;
+}
+/** Parses the complete contents of one `${...}` reference. */
+export function parseReference(source) {
+    if (source === "item")
+        return { kind: "item" };
+    if (source === "prev")
+        return { kind: "prev" };
+    if (source.startsWith("input.")) {
+        const path = parsePath(source.slice("input".length));
+        return path && path.length > 0 ? { kind: "input", path } : undefined;
+    }
+    const match = /^([a-z][a-z0-9_-]*)\.output(.*)$/.exec(source);
+    if (!match?.[1])
+        return undefined;
+    const path = parsePath(match[2] ?? "");
+    return path === undefined ? undefined : { kind: "step", stepId: match[1], path };
+}
+/** Finds every reference in a string and records interpolation versus typed reference use. */
+export function extractReferences(value) {
+    const references = [];
+    const matcher = /\$\{([^}]*)\}/g;
+    let match;
+    while ((match = matcher.exec(value)) !== null) {
+        const raw = match[0];
+        const content = match[1] ?? "";
+        const reference = parseReference(content);
+        if (!reference)
+            return undefined;
+        references.push({ raw, reference, fullValue: raw === value });
+    }
+    // A dangling opening token is never a literal reference spelling.
+    if (value.includes("${") && references.length === 0)
+        return undefined;
+    if (value.lastIndexOf("${") > value.lastIndexOf("}"))
+        return undefined;
+    return references;
+}
+/** Converts only step-output references into their data-dependency edges. */
+export function referenceEdges(to, references) {
+    return references.flatMap(({ reference }) => reference.kind === "step" ? [{ from: reference.stepId, to }] : []);
+}
+//# sourceMappingURL=refs.js.map

package/dist/ir/refs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"refs.js","sourceRoot":"","sources":["../../src/ir/refs.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,eAAe,GAAG,oBAAoB,CAAC;AACpD,MAAM,CAAC,MAAM,kBAAkB,GAAG,0BAA0B,CAAC;AAqB7D,SAAS,SAAS,CAAC,MAAc;IAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnC,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,IAAI,IAAI,GAAG,MAAM,CAAC;IAClB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvD,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnC,SAAS;QACX,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,cAAc,CAAC,MAAc;IAC3C,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC/C,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAE/C,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACrD,OAAO,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACvE,CAAC;IAED,MAAM,KAAK,GAAG,kCAAkC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9D,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IAClC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;AACnF,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,MAAM,UAAU,GAAyB,EAAE,CAAC;IAC5C,MAAM,OAAO,GAAG,gBAAgB,CAAC;IACjC,IAAI,KAA6B,CAAC;IAClC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS;YAAE,OAAO,SAAS,CAAC;QACjC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,KAAK,KAAK,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,kEAAkE;IAClE,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACtE,IAAI,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACvE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,cAAc,CAAC,EAAU,EAAE,UAAyC;IAClF,OAAO,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAC1C,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAClE,CAAC;AACJ,CAAC"}