conatus 0.1.0

package/dist/goal/goal-tree-manager.js

@@ -0,0 +1,580 @@
+import { randomUUID } from "node:crypto";
+import { z } from "zod";
+import { GoalSchema } from "../types/goal.js";
+import { scoreConcreteness as _scoreConcreteness } from "./goal-tree-quality.js";
+// ─── LLM Response Schemas ───
+const SpecificityResponseSchema = z.object({
+    specificity_score: z.number().min(0).max(1),
+    reasoning: z.string(),
+});
+const SubgoalItemSchema = z.object({
+    hypothesis: z.string().default(""),
+    dimensions: z
+        .array(z.object({
+        name: z.string(),
+        label: z.string(),
+        threshold_type: z.enum(["min", "max", "range", "present", "match"]),
+        threshold_value: z.union([z.number(), z.string(), z.boolean(), z.null()]).nullable(),
+        observation_method_hint: z.string().optional().default(""),
+    }))
+        .default([]),
+    constraints: z.array(z.string()).default([]),
+    expected_specificity: z.number().min(0).max(1).optional(),
+});
+const SubgoalsResponseSchema = z.array(SubgoalItemSchema);
+const CoverageResponseSchema = z.object({
+    covers_parent: z.boolean(),
+    missing_dimensions: z.array(z.string()).optional().default([]),
+    reasoning: z.string(),
+});
+// ─── Prompt Builders ───
+function buildSpecificityPrompt(goal) {
+    const dimNames = goal.dimensions.map((d) => d.name).join(", ");
+    const constraintLines = goal.constraints.length > 0
+        ? `\nConstraints: ${goal.constraints.join(", ")}`
+        : "";
+    return `Score goal specificity (0=abstract, 1=atomic).
+>=0.7: single atomic task, no meaningful sub-components.
+<0.7: has distinct aspects requiring subgoals.
+
+Title: ${goal.title}
+Description: ${goal.description}
+Dimensions: ${dimNames || "(none)"}${constraintLines}
+Depth: ${goal.decomposition_depth}
+
+Return ONLY: {"specificity_score":<0.0-1.0>,"reasoning":"<brief>"}`;
+}
+function buildSubgoalPrompt(goal, depth, maxDepth, maxChildren) {
+    const constraintLines = goal.constraints.length > 0
+        ? `Constraints: ${goal.constraints.join("; ")}`
+        : "";
+    const dimLines = goal.dimensions.length > 0
+        ? `Dimensions: ${goal.dimensions.map((d) => `${d.name}(${d.label})`).join(", ")}`
+        : "";
+    return `Decompose into <=${maxChildren} concrete subgoals, each covering a distinct aspect.
+
+Parent: ${goal.title}
+Description: ${goal.description}
+${dimLines}
+${constraintLines}
+Depth: ${depth}/${maxDepth}
+
+Return a JSON array. Each item:
+- "hypothesis": string — what this subgoal achieves (1-2 sentences)
+- "dimensions": array of {name,label,threshold_type,threshold_value,observation_method_hint}
+  - threshold_type: "min"|"max"|"range"|"present"|"match" only
+- "constraints": string[]
+- "expected_specificity": 0.0-1.0
+
+Example (1 item):
+[{"hypothesis":"Improve test coverage for auth module","dimensions":[{"name":"coverage_pct","label":"Coverage %","threshold_type":"min","threshold_value":80,"observation_method_hint":"jest --coverage"}],"constraints":[],"expected_specificity":0.85}]
+
+Return ONLY the JSON array.`;
+}
+function buildCoveragePrompt(parent, children) {
+    const parentDims = parent.dimensions.map((d) => d.name).join(", ");
+    const childSummaries = children
+        .map((c, i) => `${i + 1}. "${c.title}": [${c.dimensions.map((d) => d.name).join(",")}]`)
+        .join("\n");
+    return `Do these subgoals cover all parent dimensions?
+
+Parent: ${parent.title}
+Dimensions: ${parentDims || "(none)"}
+Subgoals:
+${childSummaries}
+
+Return ONLY: {"covers_parent":<true|false>,"missing_dimensions":[],"reasoning":"<brief>"}`;
+}
+// ─── Helper: Build a Goal from subgoal spec ───
+function buildGoalFromSubgoalSpec(spec, parentId, parentDepth, now) {
+    const id = randomUUID();
+    const dims = spec.dimensions.map((d) => ({
+        name: d.name,
+        label: d.label,
+        current_value: null,
+        threshold: {
+            type: d.threshold_type,
+            value: d.threshold_value ?? null,
+        },
+        confidence: 0.5,
+        observation_method: {
+            type: "manual",
+            source: "decomposition",
+            schedule: null,
+            endpoint: null,
+            confidence_tier: "self_report",
+        },
+        last_updated: now,
+        history: [],
+        weight: 1.0,
+        uncertainty_weight: null,
+        state_integrity: "ok",
+        dimension_mapping: null,
+    }));
+    return GoalSchema.parse({
+        id,
+        parent_id: parentId,
+        node_type: "subgoal",
+        title: spec.hypothesis.slice(0, 200),
+        description: spec.hypothesis,
+        status: "active",
+        dimensions: dims,
+        gap_aggregation: "max",
+        dimension_mapping: null,
+        constraints: spec.constraints,
+        children_ids: [],
+        target_date: null,
+        origin: "decomposition",
+        pace_snapshot: null,
+        deadline: null,
+        confidence_flag: null,
+        user_override: false,
+        feasibility_note: null,
+        uncertainty_weight: 1.0,
+        decomposition_depth: parentDepth + 1,
+        specificity_score: spec.expected_specificity ?? null,
+        loop_status: "idle",
+        created_at: now,
+        updated_at: now,
+    });
+}
+export class GoalTreeManager {
+    stateManager;
+    llmClient;
+    ethicsGate;
+    goalDependencyGraph;
+    goalNegotiator;
+    promptGateway;
+    concretenesThreshold;
+    maxDepth;
+    logger;
+    constructor(stateManager, llmClient, ethicsGate, goalDependencyGraph, goalNegotiator, options, promptGateway) {
+        this.stateManager = stateManager;
+        this.llmClient = llmClient;
+        this.ethicsGate = ethicsGate;
+        this.goalDependencyGraph = goalDependencyGraph;
+        this.goalNegotiator = goalNegotiator;
+        this.promptGateway = promptGateway;
+        // null means concreteness auto-stop is disabled (backward compatible)
+        this.concretenesThreshold = options?.concretenesThreshold ?? null;
+        this.maxDepth = options?.maxDepth ?? 5;
+        this.logger = options?.logger;
+    }
+    // ─── Concreteness Scoring (private) ───
+    async scoreConcreteness(description) {
+        return _scoreConcreteness(description, { llmClient: this.llmClient });
+    }
+    // ─── Specificity Evaluation ───
+    /**
+     * Evaluates the specificity of a goal using an LLM.
+     * Returns a score between 0 (very abstract) and 1 (very concrete).
+     * Falls back to 0.5 on parse failures.
+     */
+    async evaluateSpecificity(goal) {
+        const prompt = buildSpecificityPrompt(goal);
+        try {
+            let parsed;
+            if (this.promptGateway) {
+                parsed = await this.promptGateway.execute({
+                    purpose: "goal_specificity_evaluation",
+                    goalId: goal.id,
+                    responseSchema: SpecificityResponseSchema,
+                    additionalContext: {
+                        prompt,
+                        goalTitle: goal.title,
+                        goalDescription: goal.description,
+                    },
+                });
+            }
+            else {
+                const response = await this.llmClient.sendMessage([{ role: "user", content: prompt }], { temperature: 0 });
+                parsed = this.llmClient.parseJSON(response.content, SpecificityResponseSchema);
+            }
+            return { score: parsed.specificity_score, reasoning: parsed.reasoning };
+        }
+        catch {
+            // Conservative fallback: treat as needing decomposition
+            return { score: 0.5, reasoning: "LLM evaluation failed, defaulting to 0.5" };
+        }
+    }
+    // ─── Core Decomposition ───
+    /**
+     * Recursively decomposes a goal into subgoals until each subgoal either:
+     *   (a) has specificity_score >= config.min_specificity -> leaf node
+     *   (b) has decomposition_depth >= config.max_depth -> forced leaf
+     *   (c) concreteness score >= concretenesThreshold (auto-stop)
+     *   (d) current depth >= maxDepth (depth guard)
+     *
+     * Options override instance-level defaults when provided.
+     * Returns a DecompositionResult for the top-level call.
+     */
+    async decomposeGoal(goalId, config, options) {
+        const goal = await this.stateManager.loadGoal(goalId);
+        if (!goal) {
+            throw new Error(`GoalTreeManager.decomposeGoal: goal "${goalId}" not found`);
+        }
+        const effectiveConcretenesThreshold = options?.concretenesThreshold ?? this.concretenesThreshold;
+        const effectiveMaxDepth = options?.maxDepth ?? this.maxDepth;
+        // Auto-stop: check concreteness before decomposing (only when threshold is explicitly set)
+        if (effectiveConcretenesThreshold !== null) {
+            const concretenessResult = await this.scoreConcreteness(goal.description);
+            if (concretenessResult.score >= effectiveConcretenesThreshold) {
+                const now = new Date().toISOString();
+                const leafGoal = {
+                    ...goal,
+                    node_type: "leaf",
+                    specificity_score: concretenessResult.score,
+                    updated_at: now,
+                };
+                await this.stateManager.saveGoal(leafGoal);
+                return {
+                    parent_id: goal.id,
+                    children: [],
+                    depth: goal.decomposition_depth,
+                    specificity_scores: { [goal.id]: concretenessResult.score },
+                    reasoning: `Auto-stop: concreteness score ${concretenessResult.score.toFixed(2)} >= threshold ${effectiveConcretenesThreshold}. ${concretenessResult.reason}`,
+                };
+            }
+        }
+        return this._decomposeGoalInternal(goal, config, 0, effectiveMaxDepth);
+    }
+    async _decomposeGoalInternal(goal, config, retryCount, depthLimit) {
+        const now = new Date().toISOString();
+        const effectiveMaxDepth = depthLimit ?? config.max_depth;
+        // Step 1: Evaluate specificity
+        const { score: specificityScore, reasoning } = await this.evaluateSpecificity(goal);
+        // Update goal with specificity score
+        const updatedGoal = {
+            ...goal,
+            specificity_score: specificityScore,
+            updated_at: now,
+        };
+        // Step 2: Determine if this is a leaf node
+        const isLeaf = (goal.decomposition_depth > 0 && specificityScore >= config.min_specificity) ||
+            goal.decomposition_depth >= effectiveMaxDepth;
+        if (isLeaf) {
+            // Mark as leaf node
+            const leafGoal = {
+                ...updatedGoal,
+                node_type: "leaf",
+                updated_at: now,
+            };
+            await this.stateManager.saveGoal(leafGoal);
+            return {
+                parent_id: goal.id,
+                children: [],
+                depth: goal.decomposition_depth,
+                specificity_scores: { [goal.id]: specificityScore },
+                reasoning: specificityScore >= config.min_specificity
+                    ? `Goal is specific enough (score=${specificityScore.toFixed(2)}): ${reasoning}`
+                    : `Max depth ${effectiveMaxDepth} reached, forced leaf`,
+            };
+        }
+        // Step 3: Generate subgoals via LLM
+        const maxChildren = 5;
+        const subgoalPrompt = buildSubgoalPrompt(updatedGoal, goal.decomposition_depth, effectiveMaxDepth, maxChildren);
+        let subgoalSpecs = [];
+        try {
+            if (this.promptGateway) {
+                const parsed = await this.promptGateway.execute({
+                    purpose: "goal_decomposition",
+                    goalId: goal.id,
+                    responseSchema: SubgoalsResponseSchema,
+                    additionalContext: {
+                        prompt: subgoalPrompt,
+                        parentGoalTitle: goal.title,
+                        parentGoalDescription: goal.description,
+                    },
+                });
+                subgoalSpecs = parsed.map((sg) => {
+                    let hypothesis = sg.hypothesis;
+                    if (!hypothesis) {
+                        const firstDimLabel = sg.dimensions?.[0]?.label;
+                        hypothesis = firstDimLabel ? firstDimLabel : goal.title;
+                    }
+                    return {
+                        ...sg,
+                        hypothesis,
+                        dimensions: (sg.dimensions ?? []).map((d) => ({
+                            ...d,
+                            observation_method_hint: d.observation_method_hint ?? "",
+                        })),
+                        constraints: sg.constraints ?? [],
+                    };
+                });
+                subgoalSpecs = subgoalSpecs.slice(0, maxChildren);
+            }
+            else {
+                const subgoalResponse = await this.llmClient.sendMessage([{ role: "user", content: subgoalPrompt }], { temperature: 0 });
+                // Sanitize threshold_type values before schema validation --
+                // LLMs sometimes return "exact", "scale", "qualitative" etc.
+                const THRESHOLD_TYPE_MAP = {
+                    exact: "match",
+                    scale: "min",
+                    qualitative: "min",
+                    boolean: "present",
+                    percentage: "min",
+                    count: "min",
+                };
+                const VALID_TYPES = new Set(["min", "max", "range", "present", "match"]);
+                const rawContent = subgoalResponse.content;
+                let sanitized = rawContent.replace(/"threshold_type"\s*:\s*"([^"]+)"/g, (_match, val) => {
+                    if (VALID_TYPES.has(val))
+                        return `"threshold_type": "${val}"`;
+                    const mapped = THRESHOLD_TYPE_MAP[val] ?? "min";
+                    return `"threshold_type": "${mapped}"`;
+                });
+                // Sanitize hypothesis field: LLMs may use "title", "description", "goal", etc.
+                let preprocessed;
+                try {
+                    preprocessed = JSON.parse(sanitized);
+                }
+                catch {
+                    preprocessed = null;
+                }
+                if (Array.isArray(preprocessed)) {
+                    for (const item of preprocessed) {
+                        if (item && typeof item === "object" && !("hypothesis" in item)) {
+                            this.logger?.warn(`[GoalTreeManager] Subgoal item missing hypothesis. Keys: ${Object.keys(item).join(", ")}`);
+                            const alt = item.title ??
+                                item.description ??
+                                item.goal ??
+                                item.objective ??
+                                item.name ??
+                                item.text ??
+                                item.summary ??
+                                item.label ??
+                                "Unnamed subgoal";
+                            item.hypothesis = String(alt);
+                        }
+                    }
+                    sanitized = JSON.stringify(preprocessed);
+                }
+                const parsed = this.llmClient.parseJSON(sanitized, SubgoalsResponseSchema);
+                subgoalSpecs = parsed.map((sg) => {
+                    // Derive hypothesis from dimensions or parent goal title when the LLM omitted it
+                    let hypothesis = sg.hypothesis;
+                    if (!hypothesis) {
+                        const firstDimLabel = sg.dimensions?.[0]?.label;
+                        hypothesis = firstDimLabel ? firstDimLabel : goal.title;
+                    }
+                    return {
+                        ...sg,
+                        hypothesis,
+                        dimensions: (sg.dimensions ?? []).map((d) => ({
+                            ...d,
+                            observation_method_hint: d.observation_method_hint ?? "",
+                        })),
+                        constraints: sg.constraints ?? [],
+                    };
+                });
+                // Clamp to max_children_per_node
+                subgoalSpecs = subgoalSpecs.slice(0, maxChildren);
+            }
+        }
+        catch (err) {
+            // If subgoal generation fails, treat as leaf -- but log the error for diagnostics
+            this.logger?.error(`[GoalTreeManager] Subgoal generation failed for "${goal.id}": ${err instanceof Error ? err.message : String(err)}`);
+            const leafGoal = {
+                ...updatedGoal,
+                node_type: "leaf",
+                updated_at: now,
+            };
+            await this.stateManager.saveGoal(leafGoal);
+            return {
+                parent_id: goal.id,
+                children: [],
+                depth: goal.decomposition_depth,
+                specificity_scores: { [goal.id]: specificityScore },
+                reasoning: `Subgoal generation failed: ${err instanceof Error ? err.message : String(err)}`,
+            };
+        }
+        // Handle empty decomposition
+        if (subgoalSpecs.length === 0) {
+            const leafGoal = {
+                ...updatedGoal,
+                node_type: "leaf",
+                updated_at: now,
+            };
+            await this.stateManager.saveGoal(leafGoal);
+            return {
+                parent_id: goal.id,
+                children: [],
+                depth: goal.decomposition_depth,
+                specificity_scores: { [goal.id]: specificityScore },
+                reasoning: "LLM returned empty subgoal list, treating as leaf",
+            };
+        }
+        // Step 4: Build child Goal objects
+        const childGoals = subgoalSpecs.map((spec) => buildGoalFromSubgoalSpec(spec, goal.id, goal.decomposition_depth, now));
+        // Step 5: Build the provisional decomposition result for validation
+        const provisionalResult = {
+            parent_id: goal.id,
+            children: childGoals,
+            depth: goal.decomposition_depth,
+            specificity_scores: { [goal.id]: specificityScore },
+            reasoning,
+        };
+        // Step 6: Validate decomposition (retry up to 2 times)
+        const isValid = await this.validateDecomposition(provisionalResult);
+        if (!isValid && retryCount < 2) {
+            // Retry decomposition
+            return this._decomposeGoalInternal(goal, config, retryCount + 1, depthLimit);
+        }
+        // Step 7: Save parent goal (updated specificity_score, node_type stays as-is for non-leaf)
+        await this.stateManager.saveGoal(updatedGoal);
+        // Step 8: Save each child goal and update parent's children_ids
+        const childIds = [];
+        for (const child of childGoals) {
+            await this.stateManager.saveGoal(child);
+            childIds.push(child.id);
+            // Parent-child relationships are tracked via children_ids on the parent goal.
+            // No need to register in GoalDependencyGraph; cycle detection uses detectCycle() directly.
+        }
+        // Update parent goal's children_ids
+        const parentWithChildren = {
+            ...updatedGoal,
+            children_ids: [...updatedGoal.children_ids, ...childIds],
+            updated_at: now,
+        };
+        await this.stateManager.saveGoal(parentWithChildren);
+        // Step 9: Collect specificity scores for result
+        const specificityScores = {
+            [goal.id]: specificityScore,
+        };
+        // Step 10: Recursively decompose each child
+        for (const child of childGoals) {
+            const childResult = await this._decomposeGoalInternal(child, config, 0, depthLimit);
+            // Merge child specificity scores
+            Object.assign(specificityScores, childResult.specificity_scores);
+            // Merge children into child's record
+            if (childResult.children.length > 0) {
+                const reloadedChild = await this.stateManager.loadGoal(child.id);
+                if (reloadedChild) {
+                    // child was saved with updated children_ids from recursive call
+                    void reloadedChild; // already persisted by recursive call
+                }
+            }
+        }
+        return {
+            parent_id: goal.id,
+            children: childGoals,
+            depth: goal.decomposition_depth,
+            specificity_scores: specificityScores,
+            reasoning,
+        };
+    }
+    // ─── Validation ───
+    /**
+     * Validates a decomposition result by checking:
+     *   1. Coverage: subgoals cover all parent dimensions (LLM)
+     *   2. Cycle detection: no circular dependencies introduced
+     *
+     * Returns true only if both checks pass.
+     */
+    async validateDecomposition(result) {
+        const parent = await this.stateManager.loadGoal(result.parent_id);
+        if (!parent)
+            return false;
+        const children = result.children;
+        // Check 1: Coverage validation via LLM
+        if (children.length > 0) {
+            const coveragePrompt = buildCoveragePrompt(parent, children);
+            try {
+                let coverage;
+                if (this.promptGateway) {
+                    const raw = await this.promptGateway.execute({
+                        purpose: "goal_coverage_validation",
+                        goalId: parent.id,
+                        responseSchema: CoverageResponseSchema,
+                        additionalContext: {
+                            prompt: coveragePrompt,
+                            parentGoalTitle: parent.title,
+                            childCount: String(children.length),
+                        },
+                    });
+                    coverage = { covers_parent: raw.covers_parent, missing_dimensions: raw.missing_dimensions ?? [], reasoning: raw.reasoning };
+                }
+                else {
+                    const coverageResponse = await this.llmClient.sendMessage([{ role: "user", content: coveragePrompt }], { temperature: 0 });
+                    const raw = this.llmClient.parseJSON(coverageResponse.content, CoverageResponseSchema);
+                    coverage = { covers_parent: raw.covers_parent, missing_dimensions: raw.missing_dimensions ?? [], reasoning: raw.reasoning };
+                }
+                if (!coverage.covers_parent) {
+                    return false;
+                }
+            }
+            catch {
+                // On parse failure, allow decomposition to proceed
+            }
+        }
+        // Check 2: Cycle detection
+        for (const child of children) {
+            const wouldCycle = this.goalDependencyGraph.detectCycle(result.parent_id, child.id);
+            if (wouldCycle) {
+                return false;
+            }
+        }
+        return true;
+    }
+    // ─── Tree State ───
+    /**
+     * Computes the current GoalTreeState for the tree rooted at rootId.
+     * Traverses all descendants recursively.
+     */
+    async getTreeState(rootId) {
+        const root = await this.stateManager.loadGoal(rootId);
+        if (!root) {
+            return {
+                root_id: rootId,
+                total_nodes: 0,
+                max_depth_reached: 0,
+                active_loops: [],
+                pruned_nodes: [],
+            };
+        }
+        let totalNodes = 0;
+        let maxDepthReached = 0;
+        const activeLoops = [];
+        const prunedNodes = [];
+        const visit = async (goal) => {
+            totalNodes++;
+            if (goal.decomposition_depth > maxDepthReached) {
+                maxDepthReached = goal.decomposition_depth;
+            }
+            if (goal.loop_status === "running") {
+                activeLoops.push(goal.id);
+            }
+            if (goal.status === "cancelled") {
+                prunedNodes.push(goal.id);
+            }
+            for (const childId of goal.children_ids) {
+                const child = await this.stateManager.loadGoal(childId);
+                if (child) {
+                    await visit(child);
+                }
+            }
+        };
+        await visit(root);
+        return {
+            root_id: rootId,
+            total_nodes: totalNodes,
+            max_depth_reached: maxDepthReached,
+            active_loops: activeLoops,
+            pruned_nodes: prunedNodes,
+        };
+    }
+    // ─── Private Helpers ───
+    async _collectAllDescendantIds(goalId) {
+        const goal = await this.stateManager.loadGoal(goalId);
+        if (!goal)
+            return [];
+        const result = [];
+        for (const childId of goal.children_ids) {
+            result.push(childId);
+            result.push(...await this._collectAllDescendantIds(childId));
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=goal-tree-manager.js.map

package/dist/goal/goal-tree-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"goal-tree-manager.js","sourceRoot":"","sources":["../../src/goal/goal-tree-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAQxB,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAQ9C,OAAO,EAAE,iBAAiB,IAAI,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAEjF,+BAA+B;AAE/B,MAAM,yBAAyB,GAAG,CAAC,CAAC,MAAM,CAAC;IACzC,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;CACtB,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;IAClC,UAAU,EAAE,CAAC;SACV,KAAK,CACJ,CAAC,CAAC,MAAM,CAAC;QACP,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;QAChB,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;QACjB,cAAc,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACnE,eAAe,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;QACpF,uBAAuB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;KAC3D,CAAC,CACH;SACA,OAAO,CAAC,EAAE,CAAC;IACd,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC5C,oBAAoB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;CAC1D,CAAC,CAAC;AAEH,MAAM,sBAAsB,GAAG,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;AAE1D,MAAM,sBAAsB,GAAG,CAAC,CAAC,MAAM,CAAC;IACtC,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE;IAC1B,kBAAkB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;IAC9D,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;CACtB,CAAC,CAAC;AAEH,0BAA0B;AAE1B,SAAS,sBAAsB,CAAC,IAAU;IACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,eAAe,GACnB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;QACzB,CAAC,CAAC,kBAAkB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QACjD,CAAC,CAAC,EAAE,CAAC;IACT,OAAO;;;;SAIA,IAAI,CAAC,KAAK;eACJ,IAAI,CAAC,WAAW;cACjB,QAAQ,IAAI,QAAQ,GAAG,eAAe;SAC3C,IAAI,CAAC,mBAAmB;;mEAEkC,CAAC;AACpE,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAU,EACV,KAAa,EACb,QAAgB,EAChB,WAAmB;IAEnB,MAAM,eAAe,GACnB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;QACzB,CAAC,CAAC,gBAAgB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QAC/C,CAAC,CAAC,EAAE,CAAC;IAET,MAAM,QAAQ,GACZ,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;QACxB,CAAC,CAAC,eAAe,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QACjF,CAAC,CAAC,EAAE,CAAC;IAET,OAAO,oBAAoB,WAAW;;UAE9B,IAAI,CAAC,KAAK;eACL,IAAI,CAAC,WAAW;EAC7B,QAAQ;EACR,eAAe;SACR,KAAK,IAAI,QAAQ;;;;;;;;;;;;4BAYE,CAAC;AAC7B,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAY,EAAE,QAAgB;IACzD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnE,MAAM,cAAc,GAAG,QAAQ;SAC5B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;SACvF,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,OAAO;;UAEC,MAAM,CAAC,KAAK;cACR,UAAU,IAAI,QAAQ;;EAElC,cAAc;;0FAE0E,CAAC;AAC3F,CAAC;AAED,iDAAiD;AAEjD,SAAS,wBAAwB,CAC/B,IAAuC,EACvC,QAAgB,EAChB,WAAmB,EACnB,GAAW;IAEX,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;IACxB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,aAAa,EAAE,IAAI;QACnB,SAAS,EAAE;YACT,IAAI,EAAE,CAAC,CAAC,cAAc;YACtB,KAAK,EAAE,CAAC,CAAC,eAAe,IAAI,IAAI;SACjC;QACD,UAAU,EAAE,GAAG;QACf,kBAAkB,EAAE;YAClB,IAAI,EAAE,QAAiB;YACvB,MAAM,EAAE,eAAe;YACvB,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,IAAI;YACd,eAAe,EAAE,aAAsB;SACxC;QACD,YAAY,EAAE,GAAG;QACjB,OAAO,EAAE,EAAE;QACX,MAAM,EAAE,GAAG;QACX,kBAAkB,EAAE,IAAI;QACxB,eAAe,EAAE,IAAa;QAC9B,iBAAiB,EAAE,IAAI;KACxB,CAAC,CAAC,CAAC;IAEJ,OAAO,UAAU,CAAC,KAAK,CAAC;QACtB,EAAE;QACF,SAAS,EAAE,QAAQ;QACnB,SAAS,EAAE,SAAS;QACpB,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;QACpC,WAAW,EAAE,IAAI,CAAC,UAAU;QAC5B,MAAM,EAAE,QAAQ;QAChB,UAAU,EAAE,IAAI;QAChB,eAAe,EAAE,KAAK;QACtB,iBAAiB,EAAE,IAAI;QACvB,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,YAAY,EAAE,EAAE;QAChB,WAAW,EAAE,IAAI;QACjB,MAAM,EAAE,eAAe;QACvB,aAAa,EAAE,IAAI;QACnB,QAAQ,EAAE,IAAI;QACd,eAAe,EAAE,IAAI;QACrB,aAAa,EAAE,KAAK;QACpB,gBAAgB,EAAE,IAAI;QACtB,kBAAkB,EAAE,GAAG;QACvB,mBAAmB,EAAE,WAAW,GAAG,CAAC;QACpC,iBAAiB,EAAE,IAAI,CAAC,oBAAoB,IAAI,IAAI;QACpD,WAAW,EAAE,MAAM;QACnB,UAAU,EAAE,GAAG;QACf,UAAU,EAAE,GAAG;KAChB,CAAC,CAAC;AACL,CAAC;AAmBD,MAAM,OAAO,eAAe;IAMP;IACA;IACA;IACA;IACA;IAEA;IAXF,oBAAoB,CAAgB;IACpC,QAAQ,CAAS;IACjB,MAAM,CAAU;IAEjC,YACmB,YAA0B,EAC1B,SAAqB,EACrB,UAAsB,EACtB,mBAAwC,EACxC,cAA+B,EAChD,OAAgC,EACf,aAA8B;QAN9B,iBAAY,GAAZ,YAAY,CAAc;QAC1B,cAAS,GAAT,SAAS,CAAY;QACrB,eAAU,GAAV,UAAU,CAAY;QACtB,wBAAmB,GAAnB,mBAAmB,CAAqB;QACxC,mBAAc,GAAd,cAAc,CAAiB;QAE/B,kBAAa,GAAb,aAAa,CAAiB;QAE/C,sEAAsE;QACtE,IAAI,CAAC,oBAAoB,GAAG,OAAO,EAAE,oBAAoB,IAAI,IAAI,CAAC;QAClE,IAAI,CAAC,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,MAAM,CAAC;IAChC,CAAC;IAED,yCAAyC;IAEjC,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACjD,OAAO,kBAAkB,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,iCAAiC;IAEjC;;;;OAIG;IACK,KAAK,CAAC,mBAAmB,CAC/B,IAAU;QAEV,MAAM,MAAM,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC;YACH,IAAI,MAAwD,CAAC;YAC7D,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;oBACxC,OAAO,EAAE,6BAA6B;oBACtC,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,cAAc,EAAE,yBAAyB;oBACzC,iBAAiB,EAAE;wBACjB,MAAM;wBACN,SAAS,EAAE,IAAI,CAAC,KAAK;wBACrB,eAAe,EAAE,IAAI,CAAC,WAAW;qBAClC;iBACF,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAC/C,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EACnC,EAAE,WAAW,EAAE,CAAC,EAAE,CACnB,CAAC;gBACF,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAC/B,QAAQ,CAAC,OAAO,EAChB,yBAAyB,CAC1B,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,iBAAiB,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC;QAC1E,CAAC;QAAC,MAAM,CAAC;YACP,wDAAwD;YACxD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,0CAA0C,EAAE,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,6BAA6B;IAE7B;;;;;;;;;OASG;IACH,KAAK,CAAC,aAAa,CACjB,MAAc,EACd,MAA+B,EAC/B,OAA8D;QAE9D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,wCAAwC,MAAM,aAAa,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,6BAA6B,GACjC,OAAO,EAAE,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,CAAC;QAC7D,MAAM,iBAAiB,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC;QAE7D,2FAA2F;QAC3F,IAAI,6BAA6B,KAAK,IAAI,EAAE,CAAC;YAC3C,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC1E,IAAI,kBAAkB,CAAC,KAAK,IAAI,6BAA6B,EAAE,CAAC;gBAC9D,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBACrC,MAAM,QAAQ,GAAS;oBACrB,GAAG,IAAI;oBACP,SAAS,EAAE,MAAM;oBACjB,iBAAiB,EAAE,kBAAkB,CAAC,KAAK;oBAC3C,UAAU,EAAE,GAAG;iBAChB,CAAC;gBACF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3C,OAAO;oBACL,SAAS,EAAE,IAAI,CAAC,EAAE;oBAClB,QAAQ,EAAE,EAAE;oBACZ,KAAK,EAAE,IAAI,CAAC,mBAAmB;oBAC/B,kBAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,kBAAkB,CAAC,KAAK,EAAE;oBAC3D,SAAS,EAAE,iCAAiC,kBAAkB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,6BAA6B,KAAK,kBAAkB,CAAC,MAAM,EAAE;iBAC9J,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;IACzE,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,IAAU,EACV,MAA+B,EAC/B,UAAkB,EAClB,UAAmB;QAEnB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,iBAAiB,GAAG,UAAU,IAAI,MAAM,CAAC,SAAS,CAAC;QAEzD,+BAA+B;QAC/B,MAAM,EAAE,KAAK,EAAE,gBAAgB,EAAE,SAAS,EAAE,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAEpF,qCAAqC;QACrC,MAAM,WAAW,GAAS;YACxB,GAAG,IAAI;YACP,iBAAiB,EAAE,gBAAgB;YACnC,UAAU,EAAE,GAAG;SAChB,CAAC;QAEF,2CAA2C;QAC3C,MAAM,MAAM,GACV,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,gBAAgB,IAAI,MAAM,CAAC,eAAe,CAAC;YAC5E,IAAI,CAAC,mBAAmB,IAAI,iBAAiB,CAAC;QAEhD,IAAI,MAAM,EAAE,CAAC;YACX,oBAAoB;YACpB,MAAM,QAAQ,GAAS;gBACrB,GAAG,WAAW;gBACd,SAAS,EAAE,MAAM;gBACjB,UAAU,EAAE,GAAG;aAChB,CAAC;YACF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE3C,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,EAAE;gBAClB,QAAQ,EAAE,EAAE;gBACZ,KAAK,EAAE,IAAI,CAAC,mBAAmB;gBAC/B,kBAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,gBAAgB,EAAE;gBACnD,SAAS,EACP,gBAAgB,IAAI,MAAM,CAAC,eAAe;oBACxC,CAAC,CAAC,kCAAkC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,SAAS,EAAE;oBAChF,CAAC,CAAC,aAAa,iBAAiB,uBAAuB;aAC5D,CAAC;QACJ,CAAC;QAED,oCAAoC;QACpC,MAAM,WAAW,GAAG,CAAC,CAAC;QACtB,MAAM,aAAa,GAAG,kBAAkB,CACtC,WAAW,EACX,IAAI,CAAC,mBAAmB,EACxB,iBAAiB,EACjB,WAAW,CACZ,CAAC;QAEF,IAAI,YAAY,GAA2C,EAAE,CAAC;QAC9D,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;oBAC9C,OAAO,EAAE,oBAAoB;oBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,cAAc,EAAE,sBAAsB;oBACtC,iBAAiB,EAAE;wBACjB,MAAM,EAAE,aAAa;wBACrB,eAAe,EAAE,IAAI,CAAC,KAAK;wBAC3B,qBAAqB,EAAE,IAAI,CAAC,WAAW;qBACxC;iBACF,CAAC,CAAC;gBACH,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;oBAC/B,IAAI,UAAU,GAAG,EAAE,CAAC,UAAU,CAAC;oBAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;wBAChB,MAAM,aAAa,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;wBAChD,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC1D,CAAC;oBACD,OAAO;wBACL,GAAG,EAAE;wBACL,UAAU;wBACV,UAAU,EAAE,CAAC,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;4BAC5C,GAAG,CAAC;4BACJ,uBAAuB,EAAE,CAAC,CAAC,uBAAuB,IAAI,EAAE;yBACzD,CAAC,CAAC;wBACH,WAAW,EAAE,EAAE,CAAC,WAAW,IAAI,EAAE;qBAClC,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CACtD,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,EAC1C,EAAE,WAAW,EAAE,CAAC,EAAE,CACnB,CAAC;gBACF,6DAA6D;gBAC7D,6DAA6D;gBAC7D,MAAM,kBAAkB,GAA2B;oBACjD,KAAK,EAAE,OAAO;oBACd,KAAK,EAAE,KAAK;oBACZ,WAAW,EAAE,KAAK;oBAClB,OAAO,EAAE,SAAS;oBAClB,UAAU,EAAE,KAAK;oBACjB,KAAK,EAAE,KAAK;iBACb,CAAC;gBACF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;gBACzE,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC;gBAC3C,IAAI,SAAS,GAAG,UAAU,CAAC,OAAO,CAChC,mCAAmC,EACnC,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE;oBAC9B,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,OAAO,sBAAsB,GAAG,GAAG,CAAC;oBAC9D,MAAM,MAAM,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;oBAChD,OAAO,sBAAsB,MAAM,GAAG,CAAC;gBACzC,CAAC,CACF,CAAC;gBACF,+EAA+E;gBAC/E,IAAI,YAAqB,CAAC;gBAC1B,IAAI,CAAC;oBACH,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBACvC,CAAC;gBAAC,MAAM,CAAC;oBACP,YAAY,GAAG,IAAI,CAAC;gBACtB,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;oBAChC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;wBAChC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,YAAY,IAAI,IAAI,CAAC,EAAE,CAAC;4BAChE,IAAI,CAAC,MAAM,EAAE,IAAI,CACf,4DAA4D,MAAM,CAAC,IAAI,CAAC,IAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACrG,CAAC;4BACF,MAAM,GAAG,GACN,IAAgC,CAAC,KAAK;gCACtC,IAAgC,CAAC,WAAW;gCAC5C,IAAgC,CAAC,IAAI;gCACrC,IAAgC,CAAC,SAAS;gCAC1C,IAAgC,CAAC,IAAI;gCACrC,IAAgC,CAAC,IAAI;gCACrC,IAAgC,CAAC,OAAO;gCACxC,IAAgC,CAAC,KAAK;gCACvC,iBAAiB,CAAC;4BACnB,IAAgC,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;wBAC7D,CAAC;oBACH,CAAC;oBACD,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;gBAC3C,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;gBAC3E,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAA2B,EAAE,EAAE;oBACxD,iFAAiF;oBACjF,IAAI,UAAU,GAAG,EAAE,CAAC,UAAU,CAAC;oBAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;wBAChB,MAAM,aAAa,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;wBAChD,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC1D,CAAC;oBACD,OAAO;wBACL,GAAG,EAAE;wBACL,UAAU;wBACV,UAAU,EAAE,CAAC,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;4BAC5C,GAAG,CAAC;4BACJ,uBAAuB,EAAE,CAAC,CAAC,uBAAuB,IAAI,EAAE;yBACzD,CAAC,CAAC;wBACH,WAAW,EAAE,EAAE,CAAC,WAAW,IAAI,EAAE;qBAClC,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,iCAAiC;gBACjC,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,kFAAkF;YAClF,IAAI,CAAC,MAAM,EAAE,KAAK,CAChB,oDAAoD,IAAI,CAAC,EAAE,MAAM,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CACpH,CAAC;YACF,MAAM,QAAQ,GAAS;gBACrB,GAAG,WAAW;gBACd,SAAS,EAAE,MAAM;gBACjB,UAAU,EAAE,GAAG;aAChB,CAAC;YACF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC3C,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,EAAE;gBAClB,QAAQ,EAAE,EAAE;gBACZ,KAAK,EAAE,IAAI,CAAC,mBAAmB;gBAC/B,kBAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,gBAAgB,EAAE;gBACnD,SAAS,EAAE,8BAA8B,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;aAC5F,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAS;gBACrB,GAAG,WAAW;gBACd,SAAS,EAAE,MAAM;gBACjB,UAAU,EAAE,GAAG;aAChB,CAAC;YACF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC3C,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,EAAE;gBAClB,QAAQ,EAAE,EAAE;gBACZ,KAAK,EAAE,IAAI,CAAC,mBAAmB;gBAC/B,kBAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,gBAAgB,EAAE;gBACnD,SAAS,EAAE,mDAAmD;aAC/D,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,MAAM,UAAU,GAAW,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACnD,wBAAwB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,mBAAmB,EAAE,GAAG,CAAC,CACvE,CAAC;QAEF,oEAAoE;QACpE,MAAM,iBAAiB,GAAwB;YAC7C,SAAS,EAAE,IAAI,CAAC,EAAE;YAClB,QAAQ,EAAE,UAAU;YACpB,KAAK,EAAE,IAAI,CAAC,mBAAmB;YAC/B,kBAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,gBAAgB,EAAE;YACnD,SAAS;SACV,CAAC;QAEF,uDAAuD;QACvD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YAC/B,sBAAsB;YACtB,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;QAC/E,CAAC;QAED,2FAA2F;QAC3F,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAE9C,gEAAgE;QAChE,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACxC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAExB,8EAA8E;YAC9E,2FAA2F;QAC7F,CAAC;QAED,oCAAoC;QACpC,MAAM,kBAAkB,GAAS;YAC/B,GAAG,WAAW;YACd,YAAY,EAAE,CAAC,GAAG,WAAW,CAAC,YAAY,EAAE,GAAG,QAAQ,CAAC;YACxD,UAAU,EAAE,GAAG;SAChB,CAAC;QACF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;QAErD,gDAAgD;QAChD,MAAM,iBAAiB,GAA2B;YAChD,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,gBAAgB;SAC5B,CAAC;QAEF,4CAA4C;QAC5C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACpF,iCAAiC;YACjC,MAAM,CAAC,MAAM,CAAC,iBAAiB,EAAE,WAAW,CAAC,kBAAkB,CAAC,CAAC;YACjE,qCAAqC;YACrC,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACjE,IAAI,aAAa,EAAE,CAAC;oBAClB,gEAAgE;oBAChE,KAAK,aAAa,CAAC,CAAC,sCAAsC;gBAC5D,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,EAAE;YAClB,QAAQ,EAAE,UAAU;YACpB,KAAK,EAAE,IAAI,CAAC,mBAAmB;YAC/B,kBAAkB,EAAE,iBAAiB;YACrC,SAAS;SACV,CAAC;IACJ,CAAC;IAED,qBAAqB;IAErB;;;;;;OAMG;IACK,KAAK,CAAC,qBAAqB,CAAC,MAA2B;QAC7D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAE1B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAkB,CAAC;QAE3C,uCAAuC;QACvC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,cAAc,GAAG,mBAAmB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC7D,IAAI,CAAC;gBACH,IAAI,QAAiD,CAAC;gBACtD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBACvB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;wBAC3C,OAAO,EAAE,0BAA0B;wBACnC,MAAM,EAAE,MAAM,CAAC,EAAE;wBACjB,cAAc,EAAE,sBAAsB;wBACtC,iBAAiB,EAAE;4BACjB,MAAM,EAAE,cAAc;4BACtB,eAAe,EAAE,MAAM,CAAC,KAAK;4BAC7B,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;yBACpC;qBACF,CAAC,CAAC;oBACH,QAAQ,GAAG,EAAE,aAAa,EAAE,GAAG,CAAC,aAAa,EAAE,kBAAkB,EAAE,GAAG,CAAC,kBAAkB,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC9H,CAAC;qBAAM,CAAC;oBACN,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CACvD,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,EAC3C,EAAE,WAAW,EAAE,CAAC,EAAE,CACnB,CAAC;oBACF,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAClC,gBAAgB,CAAC,OAAO,EACxB,sBAAsB,CACvB,CAAC;oBACF,QAAQ,GAAG,EAAE,aAAa,EAAE,GAAG,CAAC,aAAa,EAAE,kBAAkB,EAAE,GAAG,CAAC,kBAAkB,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC9H,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;oBAC5B,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,mDAAmD;YACrD,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,KAAK,MAAM,KAAK,IAAI,QAAkB,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACpF,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qBAAqB;IAErB;;;OAGG;IACH,KAAK,CAAC,YAAY,CAAC,MAAc;QAC/B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;gBACL,OAAO,EAAE,MAAM;gBACf,WAAW,EAAE,CAAC;gBACd,iBAAiB,EAAE,CAAC;gBACpB,YAAY,EAAE,EAAE;gBAChB,YAAY,EAAE,EAAE;aACjB,CAAC;QACJ,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,MAAM,KAAK,GAAG,KAAK,EAAE,IAAU,EAAiB,EAAE;YAChD,UAAU,EAAE,CAAC;YAEb,IAAI,IAAI,CAAC,mBAAmB,GAAG,eAAe,EAAE,CAAC;gBAC/C,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAAC;YAC7C,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACnC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAChC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;YAED,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACxD,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAElB,OAAO;YACL,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,UAAU;YACvB,iBAAiB,EAAE,eAAe;YAClC,YAAY,EAAE,WAAW;YACzB,YAAY,EAAE,WAAW;SAC1B,CAAC;IACJ,CAAC;IAED,0BAA0B;IAElB,KAAK,CAAC,wBAAwB,CAAC,MAAc;QACnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}

package/dist/goal/goal-tree-pruner.d.ts

@@ -0,0 +1,25 @@
+import type { StateManager } from "../state-manager.js";
+import type { Goal } from "../types/goal.js";
+import type { PruneDecision, PruneReason, PruneRecord } from "../types/goal-tree.js";
+export interface GoalTreePrunerDeps {
+    stateManager: StateManager;
+}
+export declare function cancelGoalAndDescendants(goal: Goal, now: string, stateManager: StateManager): Promise<void>;
+/**
+ * Prunes a goal and all its descendants by setting status = "cancelled".
+ * Removes the goal from its parent's children_ids.
+ * Returns a PruneDecision.
+ */
+export declare function pruneGoal(goalId: string, reason: PruneReason, deps: GoalTreePrunerDeps): Promise<PruneDecision>;
+/**
+ * Prunes a subgoal with a free-form reason string for tracking.
+ * Records a PruneRecord in the history for the parent goal tree.
+ * The parentGoalId is the root goal whose history you want to track.
+ */
+export declare function pruneSubgoal(subgoalId: string, reason: string, pruneHistory: Map<string, PruneRecord[]>, deps: GoalTreePrunerDeps, parentGoalId?: string): Promise<PruneDecision>;
+/**
+ * Returns the prune history for a given goal tree root ID.
+ * Returns an empty array if no prunes have been recorded.
+ */
+export declare function getPruneHistory(goalId: string, pruneHistory: Map<string, PruneRecord[]>): PruneRecord[];
+//# sourceMappingURL=goal-tree-pruner.d.ts.map

package/dist/goal/goal-tree-pruner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"goal-tree-pruner.d.ts","sourceRoot":"","sources":["../../src/goal/goal-tree-pruner.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAIrF,MAAM,WAAW,kBAAkB;IACjC,YAAY,EAAE,YAAY,CAAC;CAC5B;AAID,wBAAsB,wBAAwB,CAC5C,IAAI,EAAE,IAAI,EACV,GAAG,EAAE,MAAM,EACX,YAAY,EAAE,YAAY,GACzB,OAAO,CAAC,IAAI,CAAC,CAgBf;AAID;;;;GAIG;AACH,wBAAsB,SAAS,CAC7B,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,WAAW,EACnB,IAAI,EAAE,kBAAkB,GACvB,OAAO,CAAC,aAAa,CAAC,CA6BxB;AAED;;;;GAIG;AACH,wBAAsB,YAAY,CAChC,SAAS,EAAE,MAAM,EACjB,MAAM,EAAE,MAAM,EACd,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,CAAC,EACxC,IAAI,EAAE,kBAAkB,EACxB,YAAY,CAAC,EAAE,MAAM,GACpB,OAAO,CAAC,aAAa,CAAC,CAmCxB;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,MAAM,EACd,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,CAAC,GACvC,WAAW,EAAE,CAEf"}