dotdo 0.0.1 → 0.1.0

package/dist/workflows/analyzer.js

@@ -0,0 +1,332 @@
+/**
+ * Expression Dependency Analyzer for ai-workflows
+ *
+ * Analyzes PipelineExpression trees to:
+ * 1. Build dependency graphs
+ * 2. Identify independent operations (can parallelize)
+ * 3. Identify dependent operations (must sequence)
+ * 4. Produce optimal execution order via topological sort
+ */
+import { isPipelinePromise } from './pipeline-promise';
+// ============================================================================
+// Main Analysis Functions
+// ============================================================================
+/**
+ * Performs full dependency analysis on a set of PipelinePromises.
+ *
+ * Returns a complete dependency graph and optimal execution order.
+ *
+ * @example
+ * ```typescript
+ * const crm = $.CRM(customer).createAccount()
+ * const billing = $.Billing(customer).setupSubscription()
+ * // These are INDEPENDENT - can run in parallel
+ *
+ * const order = $.Orders({}).create({ items: [] })
+ * const payment = $.Payment({ orderId: order.id }).process()
+ * // payment DEPENDS on order (uses order.id)
+ *
+ * const result = analyzeExpressionsFull([crm, billing, order, payment])
+ * // result.executionOrder = [
+ * //   [crm.__expr, billing.__expr, order.__expr],  // Parallel group 1
+ * //   [payment.__expr]                              // Parallel group 2 (waits for order)
+ * // ]
+ * ```
+ */
+export function analyzeExpressionsFull(expressions) {
+    const exprs = expressions.map((e) => e.__expr);
+    const deps = new Map();
+    // Build dependency map
+    for (const expr of expressions) {
+        deps.set(expr.__expr, findDependencies(expr.__expr, expressions));
+    }
+    // Topological sort into parallel execution groups
+    const executionOrder = topologicalSort(deps);
+    return {
+        expressions: exprs,
+        dependencies: deps,
+        executionOrder,
+    };
+}
+/**
+ * Simple analysis that classifies expressions as independent or dependent.
+ *
+ * This is a convenience function for basic parallel/sequential classification.
+ *
+ * @example
+ * ```typescript
+ * const order = $.Orders({}).create({ items: [] })
+ * const payment = $.Payment({ orderId: order.id }).process()
+ *
+ * const { independent, dependent } = analyzeExpressions([order, payment])
+ * // independent = [order]  // No dependencies on other expressions
+ * // dependent = [payment]  // Depends on order
+ * ```
+ */
+export function analyzeExpressions(expressions) {
+    const independent = [];
+    const dependent = [];
+    // Build a set of all expression references for dependency detection
+    const exprSet = new Set(expressions.map((e) => e.__expr));
+    for (const expr of expressions) {
+        const deps = findDependenciesInSet(expr.__expr, exprSet);
+        if (deps.size > 0) {
+            dependent.push(expr);
+        }
+        else {
+            independent.push(expr);
+        }
+    }
+    return { independent, dependent };
+}
+// ============================================================================
+// Dependency Detection
+// ============================================================================
+/**
+ * Finds all dependencies of an expression within a set of PipelinePromises.
+ *
+ * Traverses the expression's context and args to find embedded PipelinePromises,
+ * then traces those back to their root call expressions.
+ */
+function findDependencies(expr, allExprs) {
+    const deps = new Set();
+    const exprSet = new Set(allExprs.map((e) => e.__expr));
+    // Visitor to traverse values and find PipelinePromises
+    function visitValue(v) {
+        if (v === null || v === undefined)
+            return;
+        if (isPipelinePromise(v)) {
+            // Trace to the root call expression
+            const baseExpr = findBaseExpression(v.__expr);
+            // Only add if it's one of the known expressions and not self
+            if (exprSet.has(baseExpr) && baseExpr !== expr) {
+                deps.add(baseExpr);
+            }
+            return;
+        }
+        if (typeof v === 'object') {
+            if (Array.isArray(v)) {
+                v.forEach(visitValue);
+            }
+            else {
+                Object.values(v).forEach(visitValue);
+            }
+        }
+    }
+    // Visit expression based on type
+    visitExpression(expr, visitValue);
+    return deps;
+}
+/**
+ * Finds dependencies that exist in a specific set of expressions.
+ * Used for simple independent/dependent classification.
+ */
+function findDependenciesInSet(expr, knownExprs) {
+    const deps = new Set();
+    function visitValue(v) {
+        if (v === null || v === undefined)
+            return;
+        if (isPipelinePromise(v)) {
+            const baseExpr = findBaseExpression(v.__expr);
+            if (knownExprs.has(baseExpr) && baseExpr !== expr) {
+                deps.add(baseExpr);
+            }
+            return;
+        }
+        if (typeof v === 'object') {
+            if (Array.isArray(v)) {
+                v.forEach(visitValue);
+            }
+            else {
+                Object.values(v).forEach(visitValue);
+            }
+        }
+    }
+    visitExpression(expr, visitValue);
+    return deps;
+}
+/**
+ * Visits an expression and calls the visitor for all embedded values
+ * that might contain PipelinePromises.
+ */
+function visitExpression(expr, visitor) {
+    switch (expr.type) {
+        case 'call':
+            // Check context and args for embedded PipelinePromises
+            visitor(expr.context);
+            for (const arg of expr.args) {
+                visitor(arg);
+            }
+            break;
+        case 'property':
+            // Property expressions don't directly contain values,
+            // but their base might be a dependency
+            // (handled via findBaseExpression when encountering PipelinePromises)
+            break;
+        case 'map':
+            // Map expressions depend on the array expression
+            // (handled via the array reference itself)
+            break;
+        case 'conditional':
+            // Conditionals have condition and branches
+            // The condition is already a PipelineExpression
+            // Branches might contain PipelinePromises
+            if ('thenBranch' in expr && typeof expr.thenBranch === 'object') {
+                visitor(expr.thenBranch);
+            }
+            if ('elseBranch' in expr && typeof expr.elseBranch === 'object') {
+                visitor(expr.elseBranch);
+            }
+            break;
+        case 'placeholder':
+            // Placeholders don't have dependencies
+            break;
+    }
+}
+/**
+ * Finds embedded PipelinePromises in a value tree.
+ *
+ * Used to detect when method arguments contain references to other
+ * pipeline results.
+ */
+export function findEmbeddedPromises(value, allExprs) {
+    const embedded = new Set();
+    const exprSet = new Set(allExprs.map((e) => e.__expr));
+    function traverse(v) {
+        if (v === null || v === undefined)
+            return;
+        if (isPipelinePromise(v)) {
+            const baseExpr = findBaseExpression(v.__expr);
+            if (exprSet.has(baseExpr)) {
+                embedded.add(baseExpr);
+            }
+            return;
+        }
+        if (typeof v === 'object') {
+            if (Array.isArray(v)) {
+                v.forEach(traverse);
+            }
+            else {
+                Object.values(v).forEach(traverse);
+            }
+        }
+    }
+    traverse(value);
+    return embedded;
+}
+// ============================================================================
+// Topological Sort
+// ============================================================================
+/**
+ * Performs topological sort on the dependency graph, grouping
+ * expressions that can execute in parallel.
+ *
+ * Returns an array of "execution groups" where:
+ * - All expressions in a group have no dependencies on each other
+ * - Each group must complete before the next group starts
+ * - Groups are ordered from no-dependency to most-dependent
+ *
+ * @throws Error if circular dependency is detected
+ */
+function topologicalSort(deps) {
+    const result = [];
+    const remaining = new Set(deps.keys());
+    while (remaining.size > 0) {
+        // Find all expressions with no unresolved dependencies
+        const ready = [];
+        for (const expr of remaining) {
+            const exprDeps = deps.get(expr);
+            // Check if all dependencies have been resolved (not in remaining)
+            const hasUnresolved = [...exprDeps].some((d) => remaining.has(d));
+            if (!hasUnresolved) {
+                ready.push(expr);
+            }
+        }
+        // If nothing is ready but we have remaining expressions,
+        // we have a circular dependency
+        if (ready.length === 0 && remaining.size > 0) {
+            const cycle = detectCycle(deps, remaining);
+            throw new Error(`Circular dependency detected: ${cycle.join(' -> ')}`);
+        }
+        // Add this parallel group to result
+        result.push(ready);
+        // Remove processed expressions from remaining
+        for (const expr of ready) {
+            remaining.delete(expr);
+        }
+    }
+    return result;
+}
+/**
+ * Attempts to detect and report a circular dependency path.
+ */
+function detectCycle(deps, remaining) {
+    // Simple DFS to find a cycle
+    const visited = new Set();
+    const path = [];
+    function dfs(expr) {
+        if (path.includes(expr)) {
+            // Found cycle - extract it
+            const cycleStart = path.indexOf(expr);
+            path.push(expr); // Complete the cycle
+            return true;
+        }
+        if (visited.has(expr)) {
+            return false;
+        }
+        visited.add(expr);
+        path.push(expr);
+        const exprDeps = deps.get(expr);
+        if (exprDeps) {
+            for (const dep of exprDeps) {
+                if (remaining.has(dep) && dfs(dep)) {
+                    return true;
+                }
+            }
+        }
+        path.pop();
+        return false;
+    }
+    for (const expr of remaining) {
+        if (dfs(expr)) {
+            break;
+        }
+    }
+    // Format the cycle for error message
+    return path.map(formatExpression);
+}
+// ============================================================================
+// Helper Functions
+// ============================================================================
+/**
+ * Finds the root call expression from a property chain.
+ *
+ * Given: order.items[0].sku (a chain of property accesses)
+ * Returns: the original order call expression
+ */
+function findBaseExpression(expr) {
+    if (expr.type === 'property') {
+        return findBaseExpression(expr.base);
+    }
+    return expr;
+}
+/**
+ * Formats an expression for debugging/error messages.
+ */
+function formatExpression(expr) {
+    switch (expr.type) {
+        case 'call':
+            return `${expr.domain}.${expr.method.join('.')}()`;
+        case 'property':
+            return `${formatExpression(expr.base)}.${expr.property}`;
+        case 'map':
+            return `${formatExpression(expr.array)}.map()`;
+        case 'conditional':
+            return `$.when(...)`;
+        case 'placeholder':
+            return `<placeholder:${expr.path.join('.')}>`;
+        default:
+            return '<unknown>';
+    }
+}
+//# sourceMappingURL=analyzer.js.map

package/dist/workflows/analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.js","sourceRoot":"","sources":["../../workflows/analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAA;AA4BtD,+EAA+E;AAC/E,0BAA0B;AAC1B,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,sBAAsB,CAAC,WAA8B;IACnE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAA+C,CAAA;IAEnE,uBAAuB;IACvB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAA;IACnE,CAAC;IAED,kDAAkD;IAClD,MAAM,cAAc,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;IAE5C,OAAO;QACL,WAAW,EAAE,KAAK;QAClB,YAAY,EAAE,IAAI;QAClB,cAAc;KACf,CAAA;AACH,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,kBAAkB,CAAC,WAA8B;IAC/D,MAAM,WAAW,GAAsB,EAAE,CAAA;IACzC,MAAM,SAAS,GAAsB,EAAE,CAAA;IAEvC,oEAAoE;IACpE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAEzD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QACxD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtB,CAAC;aAAM,CAAC;YACN,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,CAAA;AACnC,CAAC;AAED,+EAA+E;AAC/E,uBAAuB;AACvB,+EAA+E;AAE/E;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,IAAwB,EAAE,QAA2B;IAC7E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAA;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAEtD,uDAAuD;IACvD,SAAS,UAAU,CAAC,CAAU;QAC5B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;YAAE,OAAM;QAEzC,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,oCAAoC;YACpC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC7C,6DAA6D;YAC7D,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC/C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YACpB,CAAC;YACD,OAAM;QACR,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;YACvB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;IAEjC,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAAC,IAAwB,EAAE,UAAmC;IAC1F,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAA;IAE1C,SAAS,UAAU,CAAC,CAAU;QAC5B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;YAAE,OAAM;QAEzC,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC7C,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAClD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YACpB,CAAC;YACD,OAAM;QACR,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;YACvB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;IAEjC,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,IAAwB,EAAE,OAA6B;IAC9E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,uDAAuD;YACvD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACrB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,OAAO,CAAC,GAAG,CAAC,CAAA;YACd,CAAC;YACD,MAAK;QAEP,KAAK,UAAU;YACb,sDAAsD;YACtD,uCAAuC;YACvC,sEAAsE;YACtE,MAAK;QAEP,KAAK,KAAK;YACR,iDAAiD;YACjD,2CAA2C;YAC3C,MAAK;QAEP,KAAK,aAAa;YAChB,2CAA2C;YAC3C,gDAAgD;YAChD,0CAA0C;YAC1C,IAAI,YAAY,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAChE,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC1B,CAAC;YACD,IAAI,YAAY,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAChE,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC1B,CAAC;YACD,MAAK;QAEP,KAAK,aAAa;YAChB,uCAAuC;YACvC,MAAK;IACT,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAc,EAAE,QAA2B;IAC9E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAA;IAC9C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAEtD,SAAS,QAAQ,CAAC,CAAU;QAC1B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;YAAE,OAAM;QAEzC,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC7C,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1B,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YACxB,CAAC;YACD,OAAM;QACR,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,KAAK,CAAC,CAAA;IACf,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;;;;;;;GAUG;AACH,SAAS,eAAe,CAAC,IAAsD;IAC7E,MAAM,MAAM,GAA2B,EAAE,CAAA;IACzC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;IAEtC,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC1B,uDAAuD;QACvD,MAAM,KAAK,GAAyB,EAAE,CAAA;QAEtC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YAChC,kEAAkE;YAClE,MAAM,aAAa,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACjE,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClB,CAAC;QACH,CAAC;QAED,yDAAyD;QACzD,gCAAgC;QAChC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;YAC1C,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACxE,CAAC;QAED,oCAAoC;QACpC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAElB,8CAA8C;QAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAsD,EAAE,SAAkC;IAC7G,6BAA6B;IAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAA;IAC7C,MAAM,IAAI,GAAyB,EAAE,CAAA;IAErC,SAAS,GAAG,CAAC,IAAwB;QACnC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,2BAA2B;YAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YACrC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA,CAAC,qBAAqB;YACrC,OAAO,IAAI,CAAA;QACb,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAEf,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC/B,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;gBAC3B,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnC,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACd,MAAK;QACP,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,OAAO,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;AACnC,CAAC;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,IAAwB;IAClD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,OAAO,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACtC,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,IAAwB;IAChD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;QACpD,KAAK,UAAU;YACb,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAA;QAC1D,KAAK,KAAK;YACR,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAA;QAChD,KAAK,aAAa;YAChB,OAAO,aAAa,CAAA;QACtB,KAAK,aAAa;YAChB,OAAO,gBAAgB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;QAC/C;YACE,OAAO,WAAW,CAAA;IACtB,CAAC;AACH,CAAC"}