@yun520-1/heartflow 0.15.2

package/dist/agent/runtime/TaskGraph.js

@@ -0,0 +1,390 @@
+/**
+ * TaskGraph — DAG (Directed Acyclic Graph) 任务图
+ * @version v0.1.0
+ *
+ * 实现：
+ *   - 节点: TaskNode { id, label, payload, status, deps, createdAt }
+ *   - 边: 依赖关系 (must run after)
+ *   - 拓扑排序: Kahn's algorithm
+ *   - 环检测: DFS coloring
+ *   - 状态持久化: toJSON() / fromJSON()
+ */
+'use strict';
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TaskGraph = void 0;
+/**
+ * TaskGraph — 任务有向无环图
+ *
+ * 使用示例:
+ *   const graph = new TaskGraph({ name: 'data-pipeline' });
+ *   graph.addNode('fetch', { label: '获取数据' }, ['clean']);
+ *   graph.addNode('clean', { label: '清洗数据' });
+ *   graph.build();
+ *   const order = graph.getTopologicalOrder(); // ['clean', 'fetch']
+ */
+class TaskGraph {
+    id;
+    name;
+    maxRetries;
+    checkpointEngine;
+    _nodes = new Map();
+    _adjList = new Map(); // node -> its dependents
+    _inDegree = new Map();
+    _status = 'running';
+    _createdAt;
+    _updatedAt;
+    _dirty = false; // 是否需要持久化
+    constructor(options = {}) {
+        this.id = options.id ?? `graph-${Date.now()}`;
+        this.name = options.name ?? 'UntitledGraph';
+        this.maxRetries = options.maxRetries ?? 3;
+        this.checkpointEngine = options.checkpointEngine;
+        this._createdAt = Date.now();
+        this._updatedAt = this._createdAt;
+    }
+    // ─── 节点管理 ─────────────────────────────────────────────
+    /**
+     * 添加任务节点
+     * @param id 唯一标识
+     * @param label 显示名称
+     * @param payload 任务输入
+     * @param deps 依赖的节点 ID (这些节点必须先完成)
+     */
+    addNode(id, label, payload, deps = []) {
+        if (this._nodes.has(id)) {
+            throw new Error(`Node "${id}" already exists in graph`);
+        }
+        const node = {
+            id,
+            label,
+            payload,
+            status: 'pending',
+            deps,
+            createdAt: Date.now(),
+            retries: 0,
+            maxRetries: this.maxRetries,
+        };
+        this._nodes.set(id, node);
+        // 初始化入度和邻接表条目
+        if (!this._inDegree.has(id))
+            this._inDegree.set(id, 0);
+        if (!this._adjList.has(id))
+            this._adjList.set(id, new Set());
+        // 添加依赖关系
+        for (const depId of deps) {
+            if (!this._nodes.has(depId) && !this._adjList.has(depId)) {
+                // 前置依赖节点还不存在，先记录
+                if (!this._inDegree.has(depId))
+                    this._inDegree.set(depId, 0);
+                if (!this._adjList.has(depId))
+                    this._adjList.set(depId, new Set());
+            }
+            // 增加入度 (depId 完成是 id 开始的必要条件)
+            this._inDegree.set(id, (this._inDegree.get(id) ?? 0) + 1);
+            // 记录: depId 的完成会解锁 id
+            this._adjList.get(depId)?.add(id);
+        }
+        this._markDirty();
+        return this;
+    }
+    /**
+     * 批量添加节点
+     */
+    addNodes(nodes) {
+        for (const n of nodes) {
+            this.addNode(n.id, n.label, n.payload, n.deps ?? []);
+        }
+        return this;
+    }
+    /**
+     * 获取节点
+     */
+    getNode(id) {
+        return this._nodes.get(id);
+    }
+    /**
+     * 获取所有节点
+     */
+    getNodes() {
+        return Array.from(this._nodes.values());
+    }
+    /**
+     * 获取所有就绪节点 (所有依赖已完成，状态为 ready)
+     */
+    getReadyNodes() {
+        return this.getNodes().filter(n => {
+            if (n.status !== 'pending')
+                return false;
+            return n.deps.every(depId => {
+                const dep = this._nodes.get(depId);
+                return dep?.status === 'completed' || dep?.status === 'skipped';
+            });
+        });
+    }
+    // ─── 拓扑排序 ─────────────────────────────────────────────
+    /**
+     * Kahn's algorithm 拓扑排序
+     * 返回可以并行执行的层级
+     */
+    getTopologicalOrder() {
+        const order = [];
+        const inDegree = new Map(this._inDegree);
+        const queue = [];
+        // 入度为 0 的节点可以首先执行
+        for (const [id, degree] of inDegree) {
+            if (degree === 0)
+                queue.push(id);
+        }
+        let hasCycle = false;
+        const visited = new Set();
+        while (queue.length > 0) {
+            const id = queue.shift();
+            if (visited.has(id))
+                continue;
+            visited.add(id);
+            order.push(id);
+            const dependents = this._adjList.get(id) ?? new Set();
+            for (const depId of dependents) {
+                const newDegree = (inDegree.get(depId) ?? 1) - 1;
+                inDegree.set(depId, newDegree);
+                if (newDegree === 0)
+                    queue.push(depId);
+            }
+        }
+        // 检测环: 还有未访问的节点说明有环
+        if (visited.size !== this._nodes.size) {
+            hasCycle = true;
+            const cycleNodes = Array.from(this._nodes.keys()).filter(id => !visited.has(id));
+            return { order, hasCycle, cycleNodes };
+        }
+        return { order, hasCycle: false };
+    }
+    /**
+     * 按层级分组 (同一层可并行)
+     * 返回数组，每层包含可并行执行的节点 ID
+     */
+    getExecutionLayers() {
+        const layers = [];
+        const completed = new Set();
+        const inDegree = new Map(this._inDegree);
+        while (completed.size < this._nodes.size) {
+            const layer = [];
+            for (const [id, degree] of inDegree) {
+                if (degree === 0 && !completed.has(id)) {
+                    layer.push(id);
+                }
+            }
+            // Cycle detected: no nodes with in-degree 0 remain but graph is incomplete
+            if (layer.length === 0 && completed.size < this._nodes.size) {
+                const remaining = Array.from(this._nodes.keys()).filter(id => !completed.has(id));
+                throw new Error(`Cycle detected among nodes: ${remaining.join(', ')}`);
+            }
+            if (layer.length > 0) {
+                layers.push(layer);
+            }
+            for (const id of layer) {
+                completed.add(id);
+                for (const depId of this._adjList.get(id) ?? []) {
+                    inDegree.set(depId, (inDegree.get(depId) ?? 1) - 1);
+                }
+            }
+        }
+        return layers;
+    }
+    /**
+     * 环检测 (DFS 三色标记)
+     */
+    detectCycle() {
+        const WHITE = 0, GRAY = 1, BLACK = 2;
+        const color = new Map();
+        const parent = new Map();
+        for (const id of this._nodes.keys())
+            color.set(id, WHITE);
+        const cycleStack = [];
+        const dfs = (u) => {
+            color.set(u, GRAY);
+            cycleStack.push(u);
+            for (const v of this._adjList.get(u) ?? []) {
+                if (color.get(v) === GRAY) {
+                    // 找到环
+                    const cycleStart = cycleStack.indexOf(v);
+                    return true;
+                }
+                if (color.get(v) === WHITE) {
+                    parent.set(v, u);
+                    if (dfs(v))
+                        return true;
+                }
+            }
+            color.set(u, BLACK);
+            cycleStack.pop();
+            return false;
+        };
+        for (const id of this._nodes.keys()) {
+            if (color.get(id) === WHITE && dfs(id)) {
+                return { hasCycle: true, cycleNodes: [...cycleStack] };
+            }
+        }
+        return { hasCycle: false };
+    }
+    // ─── 状态更新 ─────────────────────────────────────────────
+    /**
+     * 更新节点状态
+     */
+    updateNodeStatus(id, status, result, error) {
+        const node = this._nodes.get(id);
+        if (!node)
+            throw new Error(`Node "${id}" not found`);
+        node.status = status;
+        if (status === 'running')
+            node.startedAt = Date.now();
+        if (status === 'completed' || status === 'failed' || status === 'skipped') {
+            node.completedAt = Date.now();
+        }
+        if (result !== undefined)
+            node.result = result;
+        if (error !== undefined)
+            node.error = error;
+        // 如果节点失败，将依赖它的节点标记为 skipped
+        if (status === 'failed') {
+            this._propagateFailure(id);
+        }
+        this._updatedAt = Date.now();
+        this._markDirty();
+    }
+    /**
+     * 重试节点
+     */
+    retryNode(id) {
+        const node = this._nodes.get(id);
+        if (!node)
+            throw new Error(`Node "${id}" not found`);
+        if (node.retries >= node.maxRetries)
+            return false;
+        node.status = 'pending';
+        node.retries++;
+        this._updatedAt = Date.now();
+        this._markDirty();
+        return true;
+    }
+    _propagateFailure(failedId) {
+        const queue = [failedId];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const id = queue.shift();
+            if (visited.has(id))
+                continue;
+            visited.add(id);
+            const dependents = this._adjList.get(id) ?? new Set();
+            for (const depId of dependents) {
+                const node = this._nodes.get(depId);
+                if (node && (node.status === 'pending' || node.status === 'ready')) {
+                    node.status = 'skipped';
+                    node.error = `Skipped due to upstream failure: ${failedId}`;
+                    queue.push(depId);
+                }
+            }
+        }
+    }
+    _markDirty() {
+        this._dirty = true;
+    }
+    // ─── 持久化 ─────────────────────────────────────────────
+    /**
+     * 保存状态到检查点引擎
+     */
+    async checkpoint() {
+        if (!this.checkpointEngine) {
+            return { success: false, error: 'No checkpoint engine configured' };
+        }
+        const state = this.toJSON();
+        return this.checkpointEngine.save(state, this.id);
+    }
+    /**
+     * 从检查点恢复
+     */
+    static async fromCheckpoint(engine, graphId, options) {
+        const result = engine.load(graphId);
+        if (!result.success || !result.data)
+            return null;
+        return TaskGraph.fromJSON(result.data, options);
+    }
+    /**
+     * 序列化为 JSON
+     */
+    toJSON() {
+        const nodes = {};
+        for (const [id, node] of this._nodes) {
+            nodes[id] = { ...node };
+        }
+        return {
+            id: this.id,
+            name: this.name,
+            nodes,
+            createdAt: this._createdAt,
+            updatedAt: this._updatedAt,
+            status: this._status,
+        };
+    }
+    /**
+     * 从 JSON 恢复
+     */
+    static fromJSON(data, options) {
+        const graph = new TaskGraph({
+            id: data.id,
+            name: data.name,
+            ...options,
+        });
+        graph._createdAt = data.createdAt;
+        graph._updatedAt = data.updatedAt;
+        graph._status = data.status;
+        // 重建节点
+        for (const [id, node] of Object.entries(data.nodes)) {
+            graph._nodes.set(id, { ...node });
+            if (!graph._adjList.has(id))
+                graph._adjList.set(id, new Set());
+            if (!graph._inDegree.has(id))
+                graph._inDegree.set(id, 0);
+        }
+        // 重建邻接表和入度
+        for (const [id, node] of Object.entries(data.nodes)) {
+            for (const depId of node.deps) {
+                graph._inDegree.set(id, (graph._inDegree.get(id) ?? 0) + 1);
+                graph._adjList.get(depId)?.add(id);
+            }
+        }
+        graph._dirty = false;
+        return graph;
+    }
+    // ─── 查询 ─────────────────────────────────────────────
+    isDirty() { return this._dirty; }
+    markClean() { this._dirty = false; }
+    getStatus() { return this._status; }
+    getUpdatedAt() { return this._updatedAt; }
+    /**
+     * 获取图的大致大小
+     */
+    size() { return this._nodes.size; }
+    /**
+     * 打印拓扑顺序 (调试用)
+     */
+    printOrder() {
+        const { order, hasCycle } = this.getTopologicalOrder();
+        if (hasCycle)
+            return `⚠️ Cycle detected: ${order.join(' → ')}`;
+        return order.join(' → ');
+    }
+    /**
+     * 打印状态摘要
+     */
+    toSummaryString() {
+        const counts = { pending: 0, ready: 0, running: 0, completed: 0, failed: 0, skipped: 0 };
+        for (const node of this._nodes.values()) {
+            counts[node.status]++;
+        }
+        return `[${this.name}] ${this._status} — pending:${counts.pending} ready:${counts.ready} running:${counts.running} completed:${counts.completed} failed:${counts.failed} skipped:${counts.skipped}`;
+    }
+}
+exports.TaskGraph = TaskGraph;
+exports.default = TaskGraph;
+//# sourceMappingURL=TaskGraph.js.map

package/dist/agent/runtime/TaskGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TaskGraph.js","sourceRoot":"","sources":["../../../src/agent/runtime/TaskGraph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,YAAY,CAAC;;;AAuDb;;;;;;;;;GASG;AACH,MAAa,SAAS;IACX,EAAE,CAAS;IACX,IAAI,CAAS;IACb,UAAU,CAAS;IACpB,gBAAgB,CAAoB;IAEpC,MAAM,GAA0B,IAAI,GAAG,EAAE,CAAC;IAC1C,QAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC,CAAC,yBAAyB;IACzE,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE3C,OAAO,GAA6B,SAAS,CAAC;IAC9C,UAAU,CAAS;IACnB,UAAU,CAAS;IACnB,MAAM,GAAG,KAAK,CAAC,CAAC,UAAU;IAElC,YAAY,UAA4B,EAAE;QACxC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,SAAS,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,eAAe,CAAC;QAC5C,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IACpC,CAAC;IAED,yDAAyD;IAEzD;;;;;;OAMG;IACH,OAAO,CAAC,EAAU,EAAE,KAAa,EAAE,OAAgB,EAAE,OAAiB,EAAE;QACtE,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,SAAS,EAAE,2BAA2B,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,IAAI,GAAa;YACrB,EAAE;YACF,KAAK;YACL,OAAO;YACP,MAAM,EAAE,SAAS;YACjB,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAE1B,cAAc;QACd,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAE7D,SAAS;QACT,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzD,iBAAiB;gBACjB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC7D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACrE,CAAC;YACD,8BAA8B;YAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,sBAAsB;YACtB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,KAA8E;QACrF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;YAChC,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACzC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,OAAO,GAAG,EAAE,MAAM,KAAK,WAAW,IAAI,GAAG,EAAE,MAAM,KAAK,SAAS,CAAC;YAClE,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,yDAAyD;IAEzD;;;OAGG;IACH,mBAAmB;QACjB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,kBAAkB;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC9B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEf,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YACtD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC/B,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACjD,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC/B,IAAI,SAAS,KAAK,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACtC,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACjF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;QACzC,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH,kBAAkB;QAChB,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEzC,OAAO,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACzC,MAAM,KAAK,GAAa,EAAE,CAAC;YAE3B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACpC,IAAI,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACvC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;YAED,2EAA2E;YAC3E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClF,MAAM,IAAI,KAAK,CAAC,+BAA+B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzE,CAAC;YAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;YAED,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;gBACvB,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;oBAChD,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,WAAW;QACT,MAAM,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;YAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAE1D,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,MAAM,GAAG,GAAG,CAAC,CAAS,EAAW,EAAE;YACjC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACnB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEnB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC3C,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBAC1B,MAAM;oBACN,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBACzC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;oBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACjB,IAAI,GAAG,CAAC,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACpB,UAAU,CAAC,GAAG,EAAE,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;YACzD,CAAC;QACH,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED,yDAAyD;IAEzD;;OAEG;IACH,gBAAgB,CAAC,EAAU,EAAE,MAAsB,EAAE,MAAgB,EAAE,KAAc;QACnF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAErD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtD,IAAI,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1E,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,CAAC;QACD,IAAI,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAC/C,IAAI,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAE5C,4BAA4B;QAC5B,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,EAAU;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACrD,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAElD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,QAAgB;QACxC,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC9B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEhB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YACtD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,EAAE,CAAC;oBACnE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;oBACxB,IAAI,CAAC,KAAK,GAAG,oCAAoC,QAAQ,EAAE,CAAC;oBAC5D,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,wDAAwD;IAExD;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,iCAAiC,EAAE,CAAC;QACtE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,cAAc,CACzB,MAAwB,EACxB,OAAe,EACf,OAAmC;QAEnC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACjD,OAAO,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAsB,EAAE,OAAO,CAAC,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,MAAM,KAAK,GAA6B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACrC,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QAC1B,CAAC;QACD,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK;YACL,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,MAAM,EAAE,IAAI,CAAC,OAAO;SACrB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,IAAoB,EAAE,OAAmC;QACvE,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC;YAC1B,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,OAAO;SACX,CAAC,CAAC;QAEH,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAE5B,OAAO;QACP,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC/D,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,WAAW;QACX,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC9B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5D,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uDAAuD;IAEvD,OAAO,KAAc,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,SAAS,KAAW,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1C,SAAS,KAA+B,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9D,YAAY,KAAa,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAElD;;OAEG;IACH,IAAI,KAAa,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAE3C;;OAEG;IACH,UAAU;QACR,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACvD,IAAI,QAAQ;YAAE,OAAO,sBAAsB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,eAAe;QACb,MAAM,MAAM,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QACzF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,cAAc,MAAM,CAAC,OAAO,UAAU,MAAM,CAAC,KAAK,YAAY,MAAM,CAAC,OAAO,cAAc,MAAM,CAAC,SAAS,WAAW,MAAM,CAAC,MAAM,YAAY,MAAM,CAAC,OAAO,EAAE,CAAC;IACtM,CAAC;CACF;AAvZD,8BAuZC;AAED,kBAAe,SAAS,CAAC"}

package/dist/agent/runtime/TaskScheduler.d.ts

@@ -0,0 +1,120 @@
+/**
+ * TaskScheduler — 任务调度器
+ * @version v0.1.0
+ *
+ * 功能：
+ *   - 按 DAG 拓扑顺序驱动任务执行
+ *   - 支持并行层内任务并发
+ *   - 事件驱动: onTaskComplete / onTaskFail / onGraphComplete
+ *   - 自动检查点保存
+ *   - 支持暂停/恢复
+ */
+import { TaskGraph, TaskNode } from './TaskGraph';
+/** 任务执行器函数 */
+export type TaskExecutor = (node: TaskNode, graph: TaskGraph) => Promise<unknown>;
+/** 调度器事件 */
+export interface SchedulerEvents {
+    onTaskStart?: (node: TaskNode, graph: TaskGraph) => void | Promise<void>;
+    onTaskComplete?: (node: TaskNode, result: unknown, graph: TaskGraph) => void | Promise<void>;
+    onTaskFail?: (node: TaskNode, error: Error, graph: TaskGraph) => void | Promise<void>;
+    onTaskSkip?: (node: TaskNode, reason: string, graph: TaskGraph) => void | Promise<void>;
+    onGraphComplete?: (graph: TaskGraph) => void | Promise<void>;
+    onGraphFail?: (graph: TaskGraph, failedNodeId: string, error: Error) => void | Promise<void>;
+    onCheckpoint?: (graph: TaskGraph) => void | Promise<void>;
+}
+/** 调度器配置 */
+export interface TaskSchedulerOptions {
+    graph: TaskGraph;
+    executor: TaskExecutor;
+    events?: SchedulerEvents;
+    maxConcurrency?: number;
+    checkpointInterval?: number;
+    autoStart?: boolean;
+}
+/** 调度器状态 */
+export type SchedulerStatus = 'idle' | 'running' | 'paused' | 'completed' | 'failed' | 'stopped';
+/** 调度结果 */
+export interface SchedulerResult {
+    success: boolean;
+    completedCount: number;
+    failedCount: number;
+    skippedCount: number;
+    totalCount: number;
+    durationMs: number;
+    errors: Array<{
+        nodeId: string;
+        error: string;
+    }>;
+}
+/**
+ * TaskScheduler — DAG 任务调度器
+ *
+ * 使用示例:
+ *   const scheduler = new TaskScheduler({
+ *     graph,
+ *     executor: async (node) => {
+ *       console.log('Executing:', node.label);
+ *       return { result: node.payload };
+ *     },
+ *     events: {
+ *       onTaskComplete: (node) => console.log('Done:', node.label),
+ *     }
+ *   });
+ *   const result = await scheduler.run();
+ */
+export declare class TaskScheduler {
+    private graph;
+    private executor;
+    private events;
+    private maxConcurrency;
+    private checkpointInterval;
+    private _status;
+    private _paused;
+    private _stopped;
+    private _reentrant;
+    private _runningTasks;
+    private _pendingTasks;
+    private _errors;
+    private _startTime;
+    private _tasksSinceCheckpoint;
+    constructor(options: TaskSchedulerOptions);
+    private _autoStart;
+    /**
+     * 开始执行 (或从暂停恢复)
+     */
+    run(): Promise<SchedulerResult>;
+    /**
+     * 暂停调度 (暂停新任务启动，等待运行中任务完成)
+     */
+    pause(): void;
+    /**
+     * 恢复调度
+     */
+    resume(): Promise<void>;
+    /**
+     * 停止调度
+     */
+    stop(): void;
+    /**
+     * 等待指定节点完成
+     */
+    waitForNode(nodeId: string, timeoutMs?: number): Promise<TaskNode | null>;
+    private _executeLayer;
+    private _executeTask;
+    private _waitForSlot;
+    private _autoCheckpoint;
+    private _sleep;
+    private _emit;
+    private _buildResult;
+    getStatus(): SchedulerStatus;
+    isPaused(): boolean;
+    isStopped(): boolean;
+    getGraph(): TaskGraph;
+    getErrors(): Array<{
+        nodeId: string;
+        error: string;
+    }>;
+    getRunningCount(): number;
+}
+export default TaskScheduler;
+//# sourceMappingURL=TaskScheduler.d.ts.map

package/dist/agent/runtime/TaskScheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TaskScheduler.d.ts","sourceRoot":"","sources":["../../../src/agent/runtime/TaskScheduler.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,OAAO,EAAE,SAAS,EAAE,QAAQ,EAA8B,MAAM,aAAa,CAAC;AAE9E,cAAc;AACd,MAAM,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;AAElF,YAAY;AACZ,MAAM,WAAW,eAAe;IAC9B,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzE,cAAc,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7F,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACtF,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACxF,eAAe,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7D,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7F,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC3D;AAED,YAAY;AACZ,MAAM,WAAW,oBAAoB;IACnC,KAAK,EAAE,SAAS,CAAC;IACjB,QAAQ,EAAE,YAAY,CAAC;IACvB,MAAM,CAAC,EAAE,eAAe,CAAC;IACzB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB;AAED,YAAY;AACZ,MAAM,MAAM,eAAe,GAAG,MAAM,GAAG,SAAS,GAAG,QAAQ,GAAG,WAAW,GAAG,QAAQ,GAAG,SAAS,CAAC;AAEjG,WAAW;AACX,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,OAAO,CAAC;IACjB,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAClD;AAED;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,KAAK,CAAY;IACzB,OAAO,CAAC,QAAQ,CAAe;IAC/B,OAAO,CAAC,MAAM,CAAkB;IAChC,OAAO,CAAC,cAAc,CAAS;IAC/B,OAAO,CAAC,kBAAkB,CAAS;IAEnC,OAAO,CAAC,OAAO,CAA2B;IAC1C,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,aAAa,CAAqB;IAC1C,OAAO,CAAC,aAAa,CAAgB;IACrC,OAAO,CAAC,OAAO,CAAgD;IAC/D,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,qBAAqB,CAAK;gBAEtB,OAAO,EAAE,oBAAoB;YAc3B,UAAU;IAmBxB;;OAEG;IACG,GAAG,IAAI,OAAO,CAAC,eAAe,CAAC;IAoDrC;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb;;OAEG;IACG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAgB7B;;OAEG;IACH,IAAI,IAAI,IAAI;IAKZ;;OAEG;IACG,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,SAAQ,GAAG,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;YAehE,aAAa;YAgCb,YAAY;YAuCZ,YAAY;YAaZ,eAAe;IAY7B,OAAO,CAAC,MAAM;YAIA,KAAK;IAWnB,OAAO,CAAC,YAAY;IAepB,SAAS,IAAI,eAAe;IAC5B,QAAQ,IAAI,OAAO;IACnB,SAAS,IAAI,OAAO;IACpB,QAAQ,IAAI,SAAS;IACrB,SAAS,IAAI,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IACrD,eAAe,IAAI,MAAM;CAC1B;AAED,eAAe,aAAa,CAAC"}