@n-dx/core 0.1.0

package/packages/rex/dist/core/token-usage.js

@@ -0,0 +1,468 @@
+/**
+ * Token usage aggregation across all n-dx packages.
+ *
+ * Reads token data from:
+ * - Rex execution log (`analyze_token_usage` events in .rex/execution-log.jsonl)
+ * - Hench run records (.hench/runs/*.json)
+ * - Sourcevision manifest (.sourcevision/manifest.json `tokenUsage` field)
+ */
+import { readFile, readdir } from "node:fs/promises";
+import { join } from "node:path";
+import { PROJECT_DIRS } from "@n-dx/llm-client";
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function emptyPackageUsage() {
+    return { inputTokens: 0, outputTokens: 0, calls: 0 };
+}
+function isInRange(timestamp, filter) {
+    if (filter.since && timestamp < filter.since)
+        return false;
+    if (filter.until && timestamp > filter.until)
+        return false;
+    return true;
+}
+function normalizeEventMetadata(value) {
+    if (typeof value !== "string")
+        return undefined;
+    const trimmed = value.trim();
+    return trimmed.length > 0 ? trimmed : undefined;
+}
+// ---------------------------------------------------------------------------
+// Rex token usage from execution log
+// ---------------------------------------------------------------------------
+/**
+ * Extract rex token usage from execution log entries.
+ *
+ * Looks for `analyze_token_usage` events whose `detail` field
+ * contains JSON-serialized AnalyzeTokenUsage data.
+ */
+export function extractRexTokenUsage(logEntries, filter = {}) {
+    const usage = emptyPackageUsage();
+    for (const entry of logEntries) {
+        if (entry.event !== "analyze_token_usage")
+            continue;
+        if (!entry.detail)
+            continue;
+        if (!isInRange(entry.timestamp, filter))
+            continue;
+        try {
+            const data = JSON.parse(entry.detail);
+            if (typeof data.calls === "number")
+                usage.calls += data.calls;
+            if (typeof data.inputTokens === "number")
+                usage.inputTokens += data.inputTokens;
+            if (typeof data.outputTokens === "number")
+                usage.outputTokens += data.outputTokens;
+        }
+        catch {
+            // Malformed detail — skip
+        }
+    }
+    return usage;
+}
+/**
+ * Read hench run files and aggregate token usage.
+ *
+ * Reads `.hench/runs/*.json` files directly to avoid coupling to the
+ * hench package's internal modules.
+ */
+export async function extractHenchTokenUsage(projectDir, filter = {}) {
+    const usage = emptyPackageUsage();
+    const runsDir = join(projectDir, PROJECT_DIRS.HENCH, "runs");
+    let files;
+    try {
+        files = await readdir(runsDir);
+    }
+    catch {
+        return usage;
+    }
+    const jsonFiles = files.filter((f) => f.endsWith(".json"));
+    for (const file of jsonFiles) {
+        try {
+            const raw = await readFile(join(runsDir, file), "utf-8");
+            const run = JSON.parse(raw);
+            if (!run.startedAt || !run.tokenUsage)
+                continue;
+            if (!isInRange(run.startedAt, filter))
+                continue;
+            usage.calls += 1; // Each run counts as one aggregate call
+            usage.inputTokens += run.tokenUsage.input ?? 0;
+            usage.outputTokens += run.tokenUsage.output ?? 0;
+        }
+        catch {
+            // Invalid run file — skip
+        }
+    }
+    return usage;
+}
+/**
+ * Read sourcevision manifest and extract token usage.
+ *
+ * Reads `.sourcevision/manifest.json` and extracts the `tokenUsage` field
+ * that is persisted after each analyze run.
+ */
+export async function extractSvTokenUsage(projectDir, filter = {}) {
+    const usage = emptyPackageUsage();
+    const manifestPath = join(projectDir, PROJECT_DIRS.SOURCEVISION, "manifest.json");
+    try {
+        const raw = await readFile(manifestPath, "utf-8");
+        const manifest = JSON.parse(raw);
+        if (!manifest.tokenUsage)
+            return usage;
+        if (manifest.analyzedAt && !isInRange(manifest.analyzedAt, filter))
+            return usage;
+        usage.calls += manifest.tokenUsage.calls ?? 0;
+        usage.inputTokens += manifest.tokenUsage.inputTokens ?? 0;
+        usage.outputTokens += manifest.tokenUsage.outputTokens ?? 0;
+    }
+    catch {
+        // Missing or invalid manifest — skip
+    }
+    return usage;
+}
+// ---------------------------------------------------------------------------
+// Token event extraction (for command and time-period breakdown)
+// ---------------------------------------------------------------------------
+/**
+ * Extract individual token events from the rex execution log.
+ * Maps event types to their originating commands.
+ */
+export function extractRexTokenEvents(logEntries, filter = {}) {
+    const events = [];
+    /** Map log event types to human-readable command names. */
+    const EVENT_COMMAND_MAP = {
+        analyze_token_usage: "analyze",
+        smart_add_token_usage: "smart-add",
+    };
+    for (const entry of logEntries) {
+        const command = EVENT_COMMAND_MAP[entry.event];
+        if (!command)
+            continue;
+        if (!entry.detail)
+            continue;
+        if (!isInRange(entry.timestamp, filter))
+            continue;
+        try {
+            const data = JSON.parse(entry.detail);
+            events.push({
+                timestamp: entry.timestamp,
+                command,
+                package: "rex",
+                inputTokens: data.inputTokens ?? 0,
+                outputTokens: data.outputTokens ?? 0,
+                calls: data.calls ?? 0,
+                vendor: normalizeEventMetadata(data.vendor) ?? "unknown",
+                model: normalizeEventMetadata(data.model) ?? "unknown",
+            });
+        }
+        catch {
+            // Malformed detail — skip
+        }
+    }
+    return events;
+}
+/**
+ * Extract individual token events from hench run records.
+ * Each run becomes a single event attributed to the "run" command.
+ */
+export async function extractHenchTokenEvents(projectDir, filter = {}) {
+    const events = [];
+    const runsDir = join(projectDir, PROJECT_DIRS.HENCH, "runs");
+    let files;
+    try {
+        files = await readdir(runsDir);
+    }
+    catch {
+        return events;
+    }
+    const jsonFiles = files.filter((f) => f.endsWith(".json"));
+    for (const file of jsonFiles) {
+        try {
+            const raw = await readFile(join(runsDir, file), "utf-8");
+            const run = JSON.parse(raw);
+            if (!run.startedAt || !run.tokenUsage)
+                continue;
+            if (!isInRange(run.startedAt, filter))
+                continue;
+            if (Array.isArray(run.turnTokenUsage) && run.turnTokenUsage.length > 0) {
+                for (const turn of run.turnTokenUsage) {
+                    events.push({
+                        timestamp: run.startedAt,
+                        command: "run",
+                        package: "hench",
+                        inputTokens: turn.input ?? 0,
+                        outputTokens: turn.output ?? 0,
+                        calls: 1,
+                        vendor: turn.vendor,
+                        model: turn.model ?? run.model,
+                    });
+                }
+                continue;
+            }
+            events.push({
+                timestamp: run.startedAt,
+                command: "run",
+                package: "hench",
+                inputTokens: run.tokenUsage.input ?? 0,
+                outputTokens: run.tokenUsage.output ?? 0,
+                calls: 1,
+                model: run.model,
+            });
+        }
+        catch {
+            // Invalid run file — skip
+        }
+    }
+    return events;
+}
+/**
+ * Extract token events from sourcevision manifest.
+ * The manifest represents a single "analyze" event.
+ */
+export async function extractSvTokenEvents(projectDir, filter = {}) {
+    const events = [];
+    const manifestPath = join(projectDir, PROJECT_DIRS.SOURCEVISION, "manifest.json");
+    try {
+        const raw = await readFile(manifestPath, "utf-8");
+        const manifest = JSON.parse(raw);
+        if (!manifest.tokenUsage)
+            return events;
+        if (manifest.analyzedAt && !isInRange(manifest.analyzedAt, filter))
+            return events;
+        events.push({
+            timestamp: manifest.analyzedAt ?? new Date().toISOString(),
+            command: "analyze",
+            package: "sv",
+            inputTokens: manifest.tokenUsage.inputTokens ?? 0,
+            outputTokens: manifest.tokenUsage.outputTokens ?? 0,
+            calls: manifest.tokenUsage.calls ?? 0,
+        });
+    }
+    catch {
+        // Missing or invalid manifest — skip
+    }
+    return events;
+}
+/**
+ * Collect all token events across all packages.
+ */
+export async function collectTokenEvents(logEntries, projectDir, filter = {}) {
+    const rexEvents = extractRexTokenEvents(logEntries, filter);
+    const [henchEvents, svEvents] = await Promise.all([
+        extractHenchTokenEvents(projectDir, filter),
+        extractSvTokenEvents(projectDir, filter),
+    ]);
+    return [...rexEvents, ...henchEvents, ...svEvents].sort((a, b) => a.timestamp.localeCompare(b.timestamp));
+}
+// ---------------------------------------------------------------------------
+// Command breakdown
+// ---------------------------------------------------------------------------
+/**
+ * Group token events by command, producing per-command usage summaries.
+ */
+export function groupByCommand(events) {
+    const map = new Map();
+    for (const ev of events) {
+        const key = `${ev.package}:${ev.command}`;
+        let entry = map.get(key);
+        if (!entry) {
+            entry = {
+                command: ev.command,
+                package: ev.package,
+                inputTokens: 0,
+                outputTokens: 0,
+                calls: 0,
+            };
+            map.set(key, entry);
+        }
+        entry.inputTokens += ev.inputTokens;
+        entry.outputTokens += ev.outputTokens;
+        entry.calls += ev.calls;
+    }
+    // Sort by total tokens descending
+    return Array.from(map.values()).sort((a, b) => b.inputTokens + b.outputTokens - (a.inputTokens + a.outputTokens));
+}
+// ---------------------------------------------------------------------------
+// Time period grouping
+// ---------------------------------------------------------------------------
+/**
+ * Get the period key for a timestamp.
+ * - day:   "2026-01-15"
+ * - week:  "2026-W03"
+ * - month: "2026-01"
+ */
+export function periodKey(timestamp, period) {
+    const date = new Date(timestamp);
+    const year = date.getUTCFullYear();
+    const month = String(date.getUTCMonth() + 1).padStart(2, "0");
+    const day = String(date.getUTCDate()).padStart(2, "0");
+    switch (period) {
+        case "day":
+            return `${year}-${month}-${day}`;
+        case "month":
+            return `${year}-${month}`;
+        case "week": {
+            // ISO week number
+            const d = new Date(Date.UTC(year, date.getUTCMonth(), date.getUTCDate()));
+            d.setUTCDate(d.getUTCDate() + 4 - (d.getUTCDay() || 7));
+            const yearStart = new Date(Date.UTC(d.getUTCFullYear(), 0, 1));
+            const weekNo = Math.ceil(((d.getTime() - yearStart.getTime()) / 86400000 + 1) / 7);
+            return `${d.getUTCFullYear()}-W${String(weekNo).padStart(2, "0")}`;
+        }
+    }
+}
+/**
+ * Group token events into time-period buckets.
+ */
+export function groupByTimePeriod(events, period) {
+    const buckets = new Map();
+    for (const ev of events) {
+        const key = periodKey(ev.timestamp, period);
+        let bucket = buckets.get(key);
+        if (!bucket) {
+            bucket = [];
+            buckets.set(key, bucket);
+        }
+        bucket.push(ev);
+    }
+    // Build AggregateTokenUsage per bucket
+    const result = [];
+    for (const [key, evts] of buckets) {
+        const usage = eventsToAggregate(evts);
+        result.push({
+            period: key,
+            usage,
+            estimatedCost: estimateCost(usage),
+        });
+    }
+    // Sort by period ascending
+    result.sort((a, b) => a.period.localeCompare(b.period));
+    return result;
+}
+/**
+ * Convert a list of token events into an AggregateTokenUsage.
+ */
+function eventsToAggregate(events) {
+    const rex = emptyPackageUsage();
+    const hench = emptyPackageUsage();
+    const sv = emptyPackageUsage();
+    for (const ev of events) {
+        const pkg = ev.package === "rex" ? rex : ev.package === "hench" ? hench : sv;
+        pkg.inputTokens += ev.inputTokens;
+        pkg.outputTokens += ev.outputTokens;
+        pkg.calls += ev.calls;
+    }
+    return {
+        packages: { rex, hench, sv },
+        totalInputTokens: rex.inputTokens + hench.inputTokens + sv.inputTokens,
+        totalOutputTokens: rex.outputTokens + hench.outputTokens + sv.outputTokens,
+        totalCalls: rex.calls + hench.calls + sv.calls,
+    };
+}
+// ---------------------------------------------------------------------------
+// Aggregate
+// ---------------------------------------------------------------------------
+/**
+ * Aggregate token usage across all packages.
+ *
+ * @param logEntries Rex execution log entries (from store.readLog())
+ * @param projectDir Project root directory (for reading hench runs and sv manifest)
+ * @param filter Optional time-based filter
+ */
+export async function aggregateTokenUsage(logEntries, projectDir, filter = {}) {
+    const rex = extractRexTokenUsage(logEntries, filter);
+    const [hench, sv] = await Promise.all([
+        extractHenchTokenUsage(projectDir, filter),
+        extractSvTokenUsage(projectDir, filter),
+    ]);
+    return {
+        packages: { rex, hench, sv },
+        totalInputTokens: rex.inputTokens + hench.inputTokens + sv.inputTokens,
+        totalOutputTokens: rex.outputTokens + hench.outputTokens + sv.outputTokens,
+        totalCalls: rex.calls + hench.calls + sv.calls,
+    };
+}
+/**
+ * Default pricing uses Claude Sonnet rates since that's the primary model
+ * across all packages. This gives a reasonable ballpark even when exact
+ * model info isn't available per-call.
+ */
+const DEFAULT_PRICING = {
+    inputPerMillion: 3, // $3 per 1M input tokens
+    outputPerMillion: 15, // $15 per 1M output tokens
+};
+/**
+ * Estimate cost from aggregate token usage.
+ *
+ * Uses default Sonnet pricing as a baseline. Cost is approximate since
+ * individual calls may use different models or benefit from prompt caching.
+ */
+export function estimateCost(usage, pricing = DEFAULT_PRICING) {
+    const inputCost = (usage.totalInputTokens / 1_000_000) * pricing.inputPerMillion;
+    const outputCost = (usage.totalOutputTokens / 1_000_000) * pricing.outputPerMillion;
+    const totalRaw = inputCost + outputCost;
+    return {
+        total: `$${totalRaw.toFixed(2)}`,
+        totalRaw,
+        inputCost,
+        outputCost,
+    };
+}
+// ---------------------------------------------------------------------------
+// Budget checking
+// ---------------------------------------------------------------------------
+/** Format a number with locale-aware commas (used in budget warning messages). */
+function fmt(n) {
+    return n.toLocaleString();
+}
+/**
+ * Check aggregate token usage against budget thresholds.
+ *
+ * Returns a result with severity, per-dimension status, and warning messages.
+ * A budget value of 0, undefined, or negative means unlimited (always passes).
+ */
+export function checkBudget(usage, budget, pricing = DEFAULT_PRICING) {
+    const warnAt = budget.warnAt ?? 80;
+    const warnings = [];
+    let tokenStatus;
+    let costStatus;
+    function dimCheck(used, limit) {
+        const percent = (used / limit) * 100;
+        const severity = percent >= 100 ? "exceeded" : percent >= warnAt ? "warning" : "ok";
+        return { percent, severity };
+    }
+    // Token budget check
+    if (budget.tokens && budget.tokens > 0) {
+        const used = usage.totalInputTokens + usage.totalOutputTokens;
+        const { percent, severity } = dimCheck(used, budget.tokens);
+        tokenStatus = { used, budget: budget.tokens, percent, severity };
+        if (severity === "exceeded") {
+            warnings.push(`Token budget exceeded: ${fmt(used)} of ${fmt(budget.tokens)} tokens used (${percent.toFixed(0)}%)`);
+        }
+        else if (severity === "warning") {
+            warnings.push(`Approaching token budget: ${fmt(used)} of ${fmt(budget.tokens)} tokens used (${percent.toFixed(0)}%)`);
+        }
+    }
+    // Cost budget check
+    if (budget.cost && budget.cost > 0) {
+        const costEstimate = estimateCost(usage, pricing);
+        const used = costEstimate.totalRaw;
+        const { percent, severity } = dimCheck(used, budget.cost);
+        costStatus = { used, budget: budget.cost, percent, severity };
+        if (severity === "exceeded") {
+            warnings.push(`Cost budget exceeded: $${used.toFixed(2)} of $${budget.cost.toFixed(2)} used (${percent.toFixed(0)}%)`);
+        }
+        else if (severity === "warning") {
+            warnings.push(`Approaching cost budget: $${used.toFixed(2)} of $${budget.cost.toFixed(2)} used (${percent.toFixed(0)}%)`);
+        }
+    }
+    // Overall severity is the worst of all dimensions
+    const severity = [tokenStatus?.severity, costStatus?.severity].includes("exceeded")
+        ? "exceeded"
+        : [tokenStatus?.severity, costStatus?.severity].includes("warning")
+            ? "warning"
+            : "ok";
+    return { severity, tokens: tokenStatus, cost: costStatus, warnings };
+}
+//# sourceMappingURL=token-usage.js.map

package/packages/rex/dist/core/token-usage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-usage.js","sourceRoot":"","sources":["../../src/core/token-usage.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AA4DhD,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,iBAAiB;IACxB,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,SAAS,CAAC,SAAiB,EAAE,MAAwB;IAC5D,IAAI,MAAM,CAAC,KAAK,IAAI,SAAS,GAAG,MAAM,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IAC3D,IAAI,MAAM,CAAC,KAAK,IAAI,SAAS,GAAG,MAAM,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IAC3D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAc;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAClD,CAAC;AAED,8EAA8E;AAC9E,qCAAqC;AACrC,8EAA8E;AAE9E;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAClC,UAAsB,EACtB,SAA2B,EAAE;IAE7B,MAAM,KAAK,GAAG,iBAAiB,EAAE,CAAC;IAElC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,KAAK,KAAK,qBAAqB;YAAE,SAAS;QACpD,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,SAAS;QAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC;YAAE,SAAS;QAElD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAInC,CAAC;YACF,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;gBAAE,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;YAC9D,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ;gBAAE,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC;YAChF,IAAI,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ;gBAAE,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC;QACrF,CAAC;QAAC,MAAM,CAAC;YACP,0BAA0B;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AA+BD;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,UAAkB,EAClB,SAA2B,EAAE;IAE7B,MAAM,KAAK,GAAG,iBAAiB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAE7D,IAAI,KAAe,CAAC;IACpB,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAE3D,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAoB,CAAC;YAE/C,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,UAAU;gBAAE,SAAS;YAChD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC;gBAAE,SAAS;YAEhD,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,wCAAwC;YAC1D,KAAK,CAAC,WAAW,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,CAAC;YAC/C,KAAK,CAAC,YAAY,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,0BAA0B;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAgBD;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,UAAkB,EAClB,SAA2B,EAAE;IAE7B,MAAM,KAAK,GAAG,iBAAiB,EAAE,CAAC;IAClC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IAElF,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAe,CAAC;QAE/C,IAAI,CAAC,QAAQ,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QACvC,IAAI,QAAQ,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QAEjF,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,CAAC;QAC9C,KAAK,CAAC,WAAW,IAAI,QAAQ,CAAC,UAAU,CAAC,WAAW,IAAI,CAAC,CAAC;QAC1D,KAAK,CAAC,YAAY,IAAI,QAAQ,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC,CAAC;IAC9D,CAAC;IAAC,MAAM,CAAC;QACP,qCAAqC;IACvC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,iEAAiE;AACjE,8EAA8E;AAE9E;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,UAAsB,EACtB,SAA2B,EAAE;IAE7B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,MAAM,iBAAiB,GAA2B;QAChD,mBAAmB,EAAE,SAAS;QAC9B,qBAAqB,EAAE,WAAW;KACnC,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,SAAS;QAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC;YAAE,SAAS;QAElD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAMnC,CAAC;YACF,MAAM,CAAC,IAAI,CAAC;gBACV,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,OAAO;gBACP,OAAO,EAAE,KAAK;gBACd,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,CAAC;gBAClC,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,CAAC;gBACpC,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC;gBACtB,MAAM,EAAE,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS;gBACxD,KAAK,EAAE,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS;aACvD,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,0BAA0B;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,UAAkB,EAClB,SAA2B,EAAE;IAE7B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAE7D,IAAI,KAAe,CAAC;IACpB,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAE3D,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAoB,CAAC;YAE/C,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,UAAU;gBAAE,SAAS;YAChD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC;gBAAE,SAAS;YAEhD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvE,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;oBACtC,MAAM,CAAC,IAAI,CAAC;wBACV,SAAS,EAAE,GAAG,CAAC,SAAS;wBACxB,OAAO,EAAE,KAAK;wBACd,OAAO,EAAE,OAAO;wBAChB,WAAW,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC;wBAC5B,YAAY,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC;wBAC9B,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,KAAK;qBAC/B,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,CAAC,IAAI,CAAC;gBACV,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,OAAO;gBAChB,WAAW,EAAE,GAAG,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC;gBACtC,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC;gBACxC,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,0BAA0B;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,UAAkB,EAClB,SAA2B,EAAE;IAE7B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IAElF,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAe,CAAC;QAE/C,IAAI,CAAC,QAAQ,CAAC,UAAU;YAAE,OAAO,MAAM,CAAC;QACxC,IAAI,QAAQ,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;YAAE,OAAO,MAAM,CAAC;QAElF,MAAM,CAAC,IAAI,CAAC;YACV,SAAS,EAAE,QAAQ,CAAC,UAAU,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YAC1D,OAAO,EAAE,SAAS;YAClB,OAAO,EAAE,IAAI;YACb,WAAW,EAAE,QAAQ,CAAC,UAAU,CAAC,WAAW,IAAI,CAAC;YACjD,YAAY,EAAE,QAAQ,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC;YACnD,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC;SACtC,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,qCAAqC;IACvC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,UAAsB,EACtB,UAAkB,EAClB,SAA2B,EAAE;IAE7B,MAAM,SAAS,GAAG,qBAAqB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IAC5D,MAAM,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAChD,uBAAuB,CAAC,UAAU,EAAE,MAAM,CAAC;QAC3C,oBAAoB,CAAC,UAAU,EAAE,MAAM,CAAC;KACzC,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,SAAS,EAAE,GAAG,WAAW,EAAE,GAAG,QAAQ,CAAC,CAAC,IAAI,CACrD,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CACjD,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,oBAAoB;AACpB,8EAA8E;AAE9E;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,MAAoB;IACjD,MAAM,GAAG,GAAG,IAAI,GAAG,EAA6B,CAAC;IAEjD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;QAC1C,IAAI,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG;gBACN,OAAO,EAAE,EAAE,CAAC,OAAO;gBACnB,OAAO,EAAE,EAAE,CAAC,OAAO;gBACnB,WAAW,EAAE,CAAC;gBACd,YAAY,EAAE,CAAC;gBACf,KAAK,EAAE,CAAC;aACT,CAAC;YACF,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC,WAAW,CAAC;QACpC,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC,YAAY,CAAC;QACtC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;IAC1B,CAAC;IAED,kCAAkC;IAClC,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAClC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,YAAY,CAAC,CACpE,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,SAAiB,EAAE,MAAkB;IAC7D,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAEvD,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,KAAK;YACR,OAAO,GAAG,IAAI,IAAI,KAAK,IAAI,GAAG,EAAE,CAAC;QACnC,KAAK,OAAO;YACV,OAAO,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,kBAAkB;YAClB,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC1E,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CACtB,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CACzD,CAAC;YACF,OAAO,GAAG,CAAC,CAAC,cAAc,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACrE,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,MAAoB,EACpB,MAAkB;IAElB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEhD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IAED,uCAAuC;IACvC,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,GAAG;YACX,KAAK;YACL,aAAa,EAAE,YAAY,CAAC,KAAK,CAAC;SACnC,CAAC,CAAC;IACL,CAAC;IAED,2BAA2B;IAC3B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACxD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,MAAoB;IAC7C,MAAM,GAAG,GAAG,iBAAiB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,iBAAiB,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,iBAAiB,EAAE,CAAC;IAE/B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,WAAW,CAAC;QAClC,GAAG,CAAC,YAAY,IAAI,EAAE,CAAC,YAAY,CAAC;QACpC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;IACxB,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE;QAC5B,gBAAgB,EAAE,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC,WAAW;QACtE,iBAAiB,EAAE,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC,YAAY;QAC1E,UAAU,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK;KAC/C,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,UAAsB,EACtB,UAAkB,EAClB,SAA2B,EAAE;IAE7B,MAAM,GAAG,GAAG,oBAAoB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACrD,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACpC,sBAAsB,CAAC,UAAU,EAAE,MAAM,CAAC;QAC1C,mBAAmB,CAAC,UAAU,EAAE,MAAM,CAAC;KACxC,CAAC,CAAC;IAEH,OAAO;QACL,QAAQ,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE;QAC5B,gBAAgB,EAAE,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC,WAAW;QACtE,iBAAiB,EAAE,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC,YAAY;QAC1E,UAAU,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK;KAC/C,CAAC;AACJ,CAAC;AAYD;;;;GAIG;AACH,MAAM,eAAe,GAAiB;IACpC,eAAe,EAAE,CAAC,EAAE,yBAAyB;IAC7C,gBAAgB,EAAE,EAAE,EAAE,2BAA2B;CAClD,CAAC;AAcF;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,KAA0B,EAC1B,UAAwB,eAAe;IAEvC,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,gBAAgB,GAAG,SAAS,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC;IACjF,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,iBAAiB,GAAG,SAAS,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC;IACpF,MAAM,QAAQ,GAAG,SAAS,GAAG,UAAU,CAAC;IAExC,OAAO;QACL,KAAK,EAAE,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;QAChC,QAAQ;QACR,SAAS;QACT,UAAU;KACX,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E,kFAAkF;AAClF,SAAS,GAAG,CAAC,CAAS;IACpB,OAAO,CAAC,CAAC,cAAc,EAAE,CAAC;AAC5B,CAAC;AAyCD;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CACzB,KAA0B,EAC1B,MAAoB,EACpB,UAAwB,eAAe;IAEvC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,IAAI,WAAwC,CAAC;IAC7C,IAAI,UAAqC,CAAC;IAE1C,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAa;QAC3C,MAAM,OAAO,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;QACrC,MAAM,QAAQ,GACZ,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IAC/B,CAAC;IAED,qBAAqB;IACrB,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,iBAAiB,CAAC;QAC9D,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAE5D,WAAW,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAEjE,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;YAC5B,QAAQ,CAAC,IAAI,CACX,0BAA0B,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACpG,CAAC;QACJ,CAAC;aAAM,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,QAAQ,CAAC,IAAI,CACX,6BAA6B,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACvG,CAAC;QACJ,CAAC;IACH,CAAC;IAED,oBAAoB;IACpB,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,YAAY,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC;QACnC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAE1D,UAAU,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAE9D,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;YAC5B,QAAQ,CAAC,IAAI,CACX,0BAA0B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACxG,CAAC;QACJ,CAAC;aAAM,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,QAAQ,CAAC,IAAI,CACX,6BAA6B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAC3G,CAAC;QACJ,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM,QAAQ,GACZ,CAAC,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC;QAChE,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;YACjE,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC;IAEb,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AACvE,CAAC"}

package/packages/rex/dist/core/transitions.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Status transition rules for PRD items.
+ *
+ * Defines which status changes are allowed without `--force`.
+ * The general principle: forward progress is always allowed;
+ * going backwards (e.g. completed → pending) requires explicit force.
+ *
+ * @module core/transitions
+ */
+import type { ItemStatus } from "../schema/index.js";
+export interface TransitionResult {
+    allowed: boolean;
+    from: ItemStatus;
+    to: ItemStatus;
+    message?: string;
+}
+/**
+ * Check whether a status transition is allowed.
+ *
+ * @param from - Current item status.
+ * @param to - Desired new status.
+ * @returns Result indicating whether the transition is allowed, with an error message if not.
+ */
+export declare function validateTransition(from: ItemStatus, to: ItemStatus): TransitionResult;
+/**
+ * Get the list of valid target statuses for a given current status.
+ */
+export declare function allowedTargets(from: ItemStatus): ItemStatus[];

package/packages/rex/dist/core/transitions.js

@@ -0,0 +1,74 @@
+/**
+ * Status transition rules for PRD items.
+ *
+ * Defines which status changes are allowed without `--force`.
+ * The general principle: forward progress is always allowed;
+ * going backwards (e.g. completed → pending) requires explicit force.
+ *
+ * @module core/transitions
+ */
+/**
+ * Map of each status to the set of statuses it can transition to
+ * without requiring `--force`.
+ *
+ * Design rationale:
+ * - pending → in_progress, deferred, blocked, completed (start, defer, block, or skip)
+ * - in_progress → completed, blocked, deferred (finish, block, or defer)
+ * - completed → (none without force — completed is a terminal state)
+ * - deferred → pending, in_progress, blocked (re-activate)
+ * - blocked → pending, in_progress, deferred (unblock)
+ */
+const ALLOWED_TRANSITIONS = {
+    pending: new Set(["in_progress", "deferred", "blocked", "completed", "deleted"]),
+    in_progress: new Set(["completed", "failing", "blocked", "deferred", "pending", "deleted"]),
+    completed: new Set(["failing", "deleted"]),
+    failing: new Set(["in_progress", "pending", "deferred", "deleted"]),
+    deferred: new Set(["pending", "in_progress", "blocked", "deleted"]),
+    blocked: new Set(["pending", "in_progress", "deferred", "deleted"]),
+    deleted: new Set([]),
+};
+/**
+ * Check whether a status transition is allowed.
+ *
+ * @param from - Current item status.
+ * @param to - Desired new status.
+ * @returns Result indicating whether the transition is allowed, with an error message if not.
+ */
+export function validateTransition(from, to) {
+    // No-op transitions are always fine
+    if (from === to) {
+        return { allowed: true, from, to };
+    }
+    const allowed = ALLOWED_TRANSITIONS[from];
+    if (allowed.has(to)) {
+        return { allowed: true, from, to };
+    }
+    return {
+        allowed: false,
+        from,
+        to,
+        message: transitionErrorMessage(from, to),
+    };
+}
+/**
+ * Build a clear error message explaining why a transition is blocked
+ * and what the user can do about it.
+ */
+function transitionErrorMessage(from, to) {
+    const allowed = ALLOWED_TRANSITIONS[from];
+    const allowedList = [...allowed].join(", ");
+    if (from === "completed") {
+        return `Cannot move from "completed" to "${to}" — completed items can only transition to "failing". Use --force to override.`;
+    }
+    if (allowedList) {
+        return `Cannot move from "${from}" to "${to}". Allowed transitions: ${allowedList}. Use --force to override.`;
+    }
+    return `Cannot move from "${from}" to "${to}". Use --force to override.`;
+}
+/**
+ * Get the list of valid target statuses for a given current status.
+ */
+export function allowedTargets(from) {
+    return [...ALLOWED_TRANSITIONS[from]];
+}
+//# sourceMappingURL=transitions.js.map

package/packages/rex/dist/core/transitions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitions.js","sourceRoot":"","sources":["../../src/core/transitions.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH;;;;;;;;;;GAUG;AACH,MAAM,mBAAmB,GAAwC;IAC/D,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IAChF,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC3F,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAC1C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;IACnE,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACnE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;IACnE,OAAO,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC;CACrB,CAAC;AASF;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAgB,EAChB,EAAc;IAEd,oCAAoC;IACpC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACrC,CAAC;IAED,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QACpB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACrC,CAAC;IAED,OAAO;QACL,OAAO,EAAE,KAAK;QACd,IAAI;QACJ,EAAE;QACF,OAAO,EAAE,sBAAsB,CAAC,IAAI,EAAE,EAAE,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,sBAAsB,CAAC,IAAgB,EAAE,EAAc;IAC9D,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE5C,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;QACzB,OAAO,oCAAoC,EAAE,gFAAgF,CAAC;IAChI,CAAC;IAED,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,qBAAqB,IAAI,SAAS,EAAE,2BAA2B,WAAW,4BAA4B,CAAC;IAChH,CAAC;IAED,OAAO,qBAAqB,IAAI,SAAS,EAAE,6BAA6B,CAAC;AAC3E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,IAAgB;IAC7C,OAAO,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;AACxC,CAAC"}

package/packages/rex/dist/core/tree.d.ts

@@ -0,0 +1,12 @@
+import type { PRDItem } from "../schema/index.js";
+export interface TreeEntry {
+    item: PRDItem;
+    parents: PRDItem[];
+}
+export declare function walkTree(items: PRDItem[], parentChain?: PRDItem[]): Generator<TreeEntry>;
+export declare function findItem(items: PRDItem[], id: string): TreeEntry | null;
+export declare function getParentChain(items: PRDItem[], id: string): PRDItem[];
+export declare function collectAllIds(items: PRDItem[]): Set<string>;
+export declare function insertChild(items: PRDItem[], parentId: string, child: PRDItem): boolean;
+export declare function updateInTree(items: PRDItem[], id: string, updates: Partial<PRDItem>): boolean;
+export declare function removeFromTree(items: PRDItem[], id: string): PRDItem | null;