agent-ide 0.1.0

package/dist/core/dependency/dependency-graph.js

@@ -0,0 +1,371 @@
+/**
+ * 依賴圖實作
+ * 提供有向圖資料結構來表示檔案間的依賴關係
+ */
+/**
+ * 依賴圖類別
+ * 使用鄰接列表實作有向圖
+ */
+export class DependencyGraph {
+    adjacencyList = new Map();
+    reverseAdjacencyList = new Map();
+    nodes = new Set();
+    /**
+     * 建立空的依賴圖
+     */
+    constructor() {
+        this.clear();
+    }
+    /**
+     * 新增節點到圖中
+     * @param filePath 檔案路徑
+     */
+    addNode(filePath) {
+        if (!filePath || !filePath.trim()) {
+            throw new Error('檔案路徑不能為空');
+        }
+        if (!this.nodes.has(filePath)) {
+            this.nodes.add(filePath);
+            this.adjacencyList.set(filePath, new Set());
+            this.reverseAdjacencyList.set(filePath, new Set());
+        }
+    }
+    /**
+     * 移除節點及其所有相關邊
+     * @param filePath 檔案路徑
+     */
+    removeNode(filePath) {
+        if (!this.nodes.has(filePath)) {
+            return;
+        }
+        // 移除所有指向該節點的邊
+        const dependents = this.reverseAdjacencyList.get(filePath) || new Set();
+        for (const dependent of dependents) {
+            this.adjacencyList.get(dependent)?.delete(filePath);
+        }
+        // 移除該節點指向其他節點的邊
+        const dependencies = this.adjacencyList.get(filePath) || new Set();
+        for (const dependency of dependencies) {
+            this.reverseAdjacencyList.get(dependency)?.delete(filePath);
+        }
+        // 移除節點
+        this.nodes.delete(filePath);
+        this.adjacencyList.delete(filePath);
+        this.reverseAdjacencyList.delete(filePath);
+    }
+    /**
+     * 新增依賴關係（邊）
+     * @param from 依賴源檔案
+     * @param to 被依賴檔案
+     */
+    addDependency(from, to) {
+        // 自動新增不存在的節點
+        this.addNode(from);
+        this.addNode(to);
+        this.adjacencyList.get(from).add(to);
+        this.reverseAdjacencyList.get(to).add(from);
+    }
+    /**
+     * 移除依賴關係
+     * @param from 依賴源檔案
+     * @param to 被依賴檔案
+     */
+    removeDependency(from, to) {
+        this.adjacencyList.get(from)?.delete(to);
+        this.reverseAdjacencyList.get(to)?.delete(from);
+    }
+    /**
+     * 檢查是否存在節點
+     * @param filePath 檔案路徑
+     * @returns 是否存在該節點
+     */
+    hasNode(filePath) {
+        return this.nodes.has(filePath);
+    }
+    /**
+     * 檢查是否存在依賴關係
+     * @param from 依賴源檔案
+     * @param to 被依賴檔案
+     * @returns 是否存在該依賴關係
+     */
+    hasDependency(from, to) {
+        return this.adjacencyList.get(from)?.has(to) || false;
+    }
+    /**
+     * 取得節點數量
+     * @returns 節點總數
+     */
+    getNodeCount() {
+        return this.nodes.size;
+    }
+    /**
+     * 取得邊數量
+     * @returns 邊總數
+     */
+    getEdgeCount() {
+        let count = 0;
+        for (const adjacencySet of this.adjacencyList.values()) {
+            count += adjacencySet.size;
+        }
+        return count;
+    }
+    /**
+     * 檢查圖是否為空
+     * @returns 是否為空圖
+     */
+    isEmpty() {
+        return this.nodes.size === 0;
+    }
+    /**
+     * 取得節點的直接依賴
+     * @param filePath 檔案路徑
+     * @returns 直接依賴列表
+     */
+    getDependencies(filePath) {
+        const dependencies = this.adjacencyList.get(filePath);
+        return dependencies ? Array.from(dependencies) : [];
+    }
+    /**
+     * 取得節點的直接依賴者
+     * @param filePath 檔案路徑
+     * @returns 直接依賴者列表
+     */
+    getDependents(filePath) {
+        const dependents = this.reverseAdjacencyList.get(filePath);
+        return dependents ? Array.from(dependents) : [];
+    }
+    /**
+     * 取得節點的傳遞依賴
+     * @param filePath 檔案路徑
+     * @returns 傳遞依賴列表
+     */
+    getTransitiveDependencies(filePath) {
+        const visited = new Set();
+        const result = [];
+        const dfs = (currentPath) => {
+            const dependencies = this.getDependencies(currentPath);
+            for (const dep of dependencies) {
+                if (!visited.has(dep)) {
+                    visited.add(dep);
+                    result.push(dep);
+                    dfs(dep);
+                }
+            }
+        };
+        dfs(filePath);
+        return result;
+    }
+    /**
+     * 取得節點的傳遞依賴者
+     * @param filePath 檔案路徑
+     * @returns 傳遞依賴者列表
+     */
+    getTransitiveDependents(filePath) {
+        const visited = new Set();
+        const result = [];
+        const dfs = (currentPath) => {
+            const dependents = this.getDependents(currentPath);
+            for (const dependent of dependents) {
+                if (!visited.has(dependent)) {
+                    visited.add(dependent);
+                    result.push(dependent);
+                    dfs(dependent);
+                }
+            }
+        };
+        dfs(filePath);
+        return result;
+    }
+    /**
+     * 取得節點資訊
+     * @param filePath 檔案路徑
+     * @returns 節點資訊或 undefined
+     */
+    getNodeInfo(filePath) {
+        if (!this.hasNode(filePath)) {
+            return undefined;
+        }
+        const dependencies = this.getDependencies(filePath);
+        const dependents = this.getDependents(filePath);
+        return {
+            filePath,
+            inDegree: dependents.length,
+            outDegree: dependencies.length,
+            dependencies,
+            dependents
+        };
+    }
+    /**
+     * 拓撲排序
+     * @returns 排序結果，包含是否有循環
+     */
+    topologicalSort() {
+        const inDegree = new Map();
+        const queue = [];
+        const result = [];
+        // 初始化入度
+        for (const node of this.nodes) {
+            inDegree.set(node, this.getDependents(node).length);
+            if (inDegree.get(node) === 0) {
+                queue.push(node);
+            }
+        }
+        // Kahn's 算法
+        while (queue.length > 0) {
+            const current = queue.shift();
+            result.push(current);
+            const dependencies = this.getDependencies(current);
+            for (const dep of dependencies) {
+                const newInDegree = inDegree.get(dep) - 1;
+                inDegree.set(dep, newInDegree);
+                if (newInDegree === 0) {
+                    queue.push(dep);
+                }
+            }
+        }
+        // 檢查是否有循環
+        const hasCycle = result.length !== this.nodes.size;
+        let cycleFiles;
+        if (hasCycle) {
+            cycleFiles = Array.from(this.nodes).filter(node => !result.includes(node));
+        }
+        return {
+            sortedFiles: result,
+            hasCycle,
+            cycleFiles
+        };
+    }
+    /**
+     * 取得所有節點
+     * @returns 節點列表
+     */
+    getAllNodes() {
+        return Array.from(this.nodes);
+    }
+    /**
+     * 取得所有邊
+     * @returns 邊列表
+     */
+    getAllEdges() {
+        const edges = [];
+        for (const [from, dependencies] of this.adjacencyList) {
+            for (const to of dependencies) {
+                edges.push({
+                    from,
+                    to,
+                    weight: 1, // 預設權重
+                    dependencyType: 'import' // 預設類型
+                });
+            }
+        }
+        return edges;
+    }
+    /**
+     * 檢查圖是否連通（弱連通）
+     * @returns 是否連通
+     */
+    isConnected() {
+        if (this.nodes.size === 0) {
+            return true;
+        }
+        const visited = new Set();
+        const queue = [];
+        // 從第一個節點開始 BFS
+        const startNode = this.nodes.values().next().value;
+        if (!startNode) {
+            return true;
+        } // 空圖被認為是連通的
+        queue.push(startNode);
+        visited.add(startNode);
+        while (queue.length > 0) {
+            const current = queue.shift();
+            // 檢查所有相鄰節點（雙向）
+            const dependencies = this.getDependencies(current);
+            const dependents = this.getDependents(current);
+            const neighbors = [...dependencies, ...dependents];
+            for (const neighbor of neighbors) {
+                if (!visited.has(neighbor)) {
+                    visited.add(neighbor);
+                    queue.push(neighbor);
+                }
+            }
+        }
+        return visited.size === this.nodes.size;
+    }
+    /**
+     * 找出孤立節點（沒有任何依賴關係的節點）
+     * @returns 孤立節點列表
+     */
+    getOrphanedNodes() {
+        const orphaned = [];
+        for (const node of this.nodes) {
+            const inDegree = this.getDependents(node).length;
+            const outDegree = this.getDependencies(node).length;
+            if (inDegree === 0 && outDegree === 0) {
+                // 完全孤立的節點
+                orphaned.push(node);
+            }
+        }
+        return orphaned;
+    }
+    /**
+     * 序列化圖為 JSON 格式
+     * @returns 序列化後的圖資料
+     */
+    serialize() {
+        return {
+            nodes: this.getAllNodes(),
+            edges: this.getAllEdges().map(edge => ({
+                from: edge.from,
+                to: edge.to,
+                weight: edge.weight
+            })),
+            metadata: {
+                nodeCount: this.getNodeCount(),
+                edgeCount: this.getEdgeCount(),
+                serializedAt: new Date().toISOString()
+            }
+        };
+    }
+    /**
+     * 從序列化資料重建圖
+     * @param data 序列化的圖資料
+     * @returns 重建的圖實例
+     */
+    static deserialize(data) {
+        if (!data.nodes || !Array.isArray(data.nodes) ||
+            !data.edges || !Array.isArray(data.edges)) {
+            throw new Error('無效的序列化資料格式');
+        }
+        const graph = new DependencyGraph();
+        // 新增所有節點
+        for (const node of data.nodes) {
+            graph.addNode(node);
+        }
+        // 新增所有邊
+        for (const edge of data.edges) {
+            if (!edge.from || !edge.to) {
+                throw new Error('邊資料格式無效');
+            }
+            graph.addDependency(edge.from, edge.to);
+        }
+        return graph;
+    }
+    /**
+     * 清空圖
+     */
+    clear() {
+        this.nodes.clear();
+        this.adjacencyList.clear();
+        this.reverseAdjacencyList.clear();
+    }
+    /**
+     * 複製圖
+     * @returns 圖的深拷貝
+     */
+    clone() {
+        const serialized = this.serialize();
+        return DependencyGraph.deserialize(serialized);
+    }
+}
+//# sourceMappingURL=dependency-graph.js.map

package/dist/core/dependency/dependency-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.js","sourceRoot":"","sources":["../../../src/core/dependency/dependency-graph.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAiBH;;;GAGG;AACH,MAAM,OAAO,eAAe;IAClB,aAAa,GAA6B,IAAI,GAAG,EAAE,CAAC;IACpD,oBAAoB,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC3D,KAAK,GAAgB,IAAI,GAAG,EAAE,CAAC;IAEvC;;OAEG;IACH;QACE,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,QAAgB;QACtB,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,QAAgB;QACzB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,cAAc;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QACxE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;QAED,gBAAgB;QAChB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QACnE,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;YACtC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO;QACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,IAAY,EAAE,EAAU;QACpC,aAAa;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAEjB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED;;;;OAIG;IACH,gBAAgB,CAAC,IAAY,EAAE,EAAU;QACvC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,QAAgB;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,IAAY,EAAE,EAAU;QACpC,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;IACxD,CAAC;IAED;;;OAGG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,YAAY;QACV,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YACvD,KAAK,IAAI,YAAY,CAAC,IAAI,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,QAAgB;QAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtD,OAAO,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtD,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,QAAgB;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3D,OAAO,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACH,yBAAyB,CAAC,QAAgB;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,MAAM,GAAG,GAAG,CAAC,WAAmB,EAAE,EAAE;YAClC,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YAEvD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACjB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjB,GAAG,CAAC,GAAG,CAAC,CAAC;gBACX,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,GAAG,CAAC,QAAQ,CAAC,CAAC;QACd,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,uBAAuB,CAAC,QAAgB;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,MAAM,GAAG,GAAG,CAAC,WAAmB,EAAE,EAAE;YAClC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YAEnD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC5B,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACvB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACvB,GAAG,CAAC,SAAS,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,GAAG,CAAC,QAAQ,CAAC,CAAC;QACd,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,QAAgB;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAEhD,OAAO;YACL,QAAQ;YACR,QAAQ,EAAE,UAAU,CAAC,MAAM;YAC3B,SAAS,EAAE,YAAY,CAAC,MAAM;YAC9B,YAAY;YACZ,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,eAAe;QACb,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,QAAQ;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,YAAY;QACZ,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAErB,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YACnD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC;gBAC3C,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;gBAE/B,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;oBACtB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,UAAU;QACV,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACnD,IAAI,UAAgC,CAAC;QAErC,IAAI,QAAQ,EAAE,CAAC;YACb,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAChD,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CACvB,CAAC;QACJ,CAAC;QAED,OAAO;YACL,WAAW,EAAE,MAAM;YACnB,QAAQ;YACR,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,WAAW;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,WAAW;QACT,MAAM,KAAK,GAAqB,EAAE,CAAC;QAEnC,KAAK,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtD,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI;oBACJ,EAAE;oBACF,MAAM,EAAE,CAAC,EAAE,OAAO;oBAClB,cAAc,EAAE,QAAQ,CAAC,OAAO;iBACjC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,WAAW;QACT,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,eAAe;QACf,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;YAAA,OAAO,IAAI,CAAC;QAAA,CAAC,CAAC,YAAY;QAE3C,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEvB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/B,eAAe;YACf,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAE/C,MAAM,SAAS,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,UAAU,CAAC,CAAC;YAEnD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACtB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,gBAAgB;QACd,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YACjD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAEpD,IAAI,QAAQ,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACtC,UAAU;gBACV,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,SAAS;QACP,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;YACzB,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;YACH,QAAQ,EAAE;gBACR,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE;gBAC9B,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE;gBAC9B,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACvC;SACF,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,WAAW,CAAC,IAAqB;QACtC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;YACzC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QAEpC,SAAS;QACT,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QAED,QAAQ;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;YACD,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACpC,OAAO,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC;CACF"}

package/dist/core/dependency/index.d.ts

@@ -0,0 +1,27 @@
+/**
+ * 依賴關係分析模組統一匯出
+ */
+export { DependencyAnalyzer } from './dependency-analyzer.js';
+export { DependencyGraph } from './dependency-graph.js';
+export { CycleDetector } from './cycle-detector.js';
+export type { FileDependencies, ProjectDependencies, DependencyStats, CircularDependency, StronglyConnectedComponent, DependencyEdge, DependencyNode, ImpactAnalysisResult, TopologicalSortResult, DependencyAnalysisOptions, DependencyQueryOptions, CycleDetectionOptions, PathResolutionResult, DependencyAnalyzerConfig } from './types.js';
+export { createDefaultAnalysisOptions, createDefaultQueryOptions, createDefaultCycleDetectionOptions, createDefaultAnalyzerConfig, calculateCycleSeverity, isFileDependencies, isProjectDependencies, isCircularDependency } from './types.js';
+export type { Dependency } from '../../shared/types/index.js';
+export { DependencyType } from '../../shared/types/index.js';
+/**
+ * 建立依賴分析器的便利函式
+ * @param options 分析選項
+ * @returns 配置好的依賴分析器實例
+ */
+export declare function createDependencyAnalyzer(options?: any): any;
+/**
+ * 建立循環檢測器的便利函式
+ * @returns 循環檢測器實例
+ */
+export declare function createCycleDetector(): any;
+/**
+ * 建立依賴圖的便利函式
+ * @returns 空的依賴圖實例
+ */
+export declare function createDependencyGraph(): any;
+//# sourceMappingURL=index.d.ts.map

package/dist/core/dependency/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/core/dependency/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,YAAY,EACV,gBAAgB,EAChB,mBAAmB,EACnB,eAAe,EACf,kBAAkB,EAClB,0BAA0B,EAC1B,cAAc,EACd,cAAc,EACd,oBAAoB,EACpB,qBAAqB,EACrB,yBAAyB,EACzB,sBAAsB,EACtB,qBAAqB,EACrB,oBAAoB,EACpB,wBAAwB,EACzB,MAAM,YAAY,CAAC;AAGpB,OAAO,EACL,4BAA4B,EAC5B,yBAAyB,EACzB,kCAAkC,EAClC,2BAA2B,EAC3B,sBAAsB,EACtB,kBAAkB,EAClB,qBAAqB,EACrB,oBAAoB,EACrB,MAAM,YAAY,CAAC;AAGpB,YAAY,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE7D;;;;GAIG;AACH,wBAAgB,wBAAwB,CACtC,OAAO,CAAC,EAAE,GAAG,OAId;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,QAGlC;AAED;;;GAGG;AACH,wBAAgB,qBAAqB,QAGpC"}

package/dist/core/dependency/index.js

@@ -0,0 +1,36 @@
+/**
+ * 依賴關係分析模組統一匯出
+ */
+// 核心類別
+export { DependencyAnalyzer } from './dependency-analyzer.js';
+export { DependencyGraph } from './dependency-graph.js';
+export { CycleDetector } from './cycle-detector.js';
+// 工廠函式和工具函式
+export { createDefaultAnalysisOptions, createDefaultQueryOptions, createDefaultCycleDetectionOptions, createDefaultAnalyzerConfig, calculateCycleSeverity, isFileDependencies, isProjectDependencies, isCircularDependency } from './types.js';
+export { DependencyType } from '../../shared/types/index.js';
+/**
+ * 建立依賴分析器的便利函式
+ * @param options 分析選項
+ * @returns 配置好的依賴分析器實例
+ */
+export function createDependencyAnalyzer(options) {
+    const { DependencyAnalyzer } = require('./dependency-analyzer');
+    return new DependencyAnalyzer(options);
+}
+/**
+ * 建立循環檢測器的便利函式
+ * @returns 循環檢測器實例
+ */
+export function createCycleDetector() {
+    const { CycleDetector } = require('./cycle-detector');
+    return new CycleDetector();
+}
+/**
+ * 建立依賴圖的便利函式
+ * @returns 空的依賴圖實例
+ */
+export function createDependencyGraph() {
+    const { DependencyGraph } = require('./dependency-graph');
+    return new DependencyGraph();
+}
+//# sourceMappingURL=index.js.map

package/dist/core/dependency/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/core/dependency/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO;AACP,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAoBpD,YAAY;AACZ,OAAO,EACL,4BAA4B,EAC5B,yBAAyB,EACzB,kCAAkC,EAClC,2BAA2B,EAC3B,sBAAsB,EACtB,kBAAkB,EAClB,qBAAqB,EACrB,oBAAoB,EACrB,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE7D;;;;GAIG;AACH,MAAM,UAAU,wBAAwB,CACtC,OAAa;IAEb,MAAM,EAAE,kBAAkB,EAAE,GAAG,OAAO,CAAC,uBAAuB,CAAC,CAAC;IAChE,OAAO,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC;AACzC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB;IACjC,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC;IACtD,OAAO,IAAI,aAAa,EAAE,CAAC;AAC7B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB;IACnC,MAAM,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC1D,OAAO,IAAI,eAAe,EAAE,CAAC;AAC/B,CAAC"}

package/dist/core/dependency/types.d.ts

@@ -0,0 +1,168 @@
+/**
+ * 依賴關係分析相關型別定義
+ */
+import { Dependency } from '../../shared/types/index.js';
+/**
+ * 檔案依賴資訊
+ */
+export interface FileDependencies {
+    readonly filePath: string;
+    readonly dependencies: readonly Dependency[];
+    readonly lastModified: Date;
+}
+/**
+ * 專案依賴資訊
+ */
+export interface ProjectDependencies {
+    readonly projectPath: string;
+    readonly fileDependencies: readonly FileDependencies[];
+    readonly analyzedAt: Date;
+}
+/**
+ * 依賴統計資訊
+ */
+export interface DependencyStats {
+    readonly totalFiles: number;
+    readonly totalDependencies: number;
+    readonly averageDependenciesPerFile: number;
+    readonly maxDependenciesInFile: number;
+    readonly circularDependencies: number;
+    readonly orphanedFiles: number;
+}
+/**
+ * 循環依賴資訊
+ */
+export interface CircularDependency {
+    readonly cycle: readonly string[];
+    readonly length: number;
+    readonly severity: 'low' | 'medium' | 'high';
+}
+/**
+ * 強連通分量
+ */
+export interface StronglyConnectedComponent {
+    readonly nodes: readonly string[];
+    readonly size: number;
+    readonly cycleComplexity: number;
+}
+/**
+ * 依賴圖邊
+ */
+export interface DependencyEdge {
+    readonly from: string;
+    readonly to: string;
+    readonly weight: number;
+    readonly dependencyType: 'import' | 'require' | 'include';
+}
+/**
+ * 依賴圖節點
+ */
+export interface DependencyNode {
+    readonly filePath: string;
+    readonly inDegree: number;
+    readonly outDegree: number;
+    readonly dependencies: readonly string[];
+    readonly dependents: readonly string[];
+}
+/**
+ * 影響分析結果
+ */
+export interface ImpactAnalysisResult {
+    readonly targetFile: string;
+    readonly directlyAffected: readonly string[];
+    readonly transitivelyAffected: readonly string[];
+    readonly affectedTests: readonly string[];
+    readonly impactScore: number;
+}
+/**
+ * 拓撲排序結果
+ */
+export interface TopologicalSortResult {
+    readonly sortedFiles: readonly string[];
+    readonly hasCycle: boolean;
+    readonly cycleFiles?: readonly string[];
+}
+/**
+ * 依賴分析選項
+ */
+export interface DependencyAnalysisOptions {
+    readonly includeNodeModules: boolean;
+    readonly followSymlinks: boolean;
+    readonly maxDepth: number;
+    readonly excludePatterns: readonly string[];
+    readonly includePatterns: readonly string[];
+}
+/**
+ * 依賴查詢選項
+ */
+export interface DependencyQueryOptions {
+    readonly includeTransitive: boolean;
+    readonly maxDepth: number;
+    readonly direction: 'dependencies' | 'dependents' | 'both';
+}
+/**
+ * 循環檢測選項
+ */
+export interface CycleDetectionOptions {
+    readonly maxCycleLength: number;
+    readonly reportAllCycles: boolean;
+    readonly ignoreSelfLoops: boolean;
+}
+/**
+ * 路徑解析結果
+ */
+export interface PathResolutionResult {
+    readonly resolvedPath: string;
+    readonly isRelative: boolean;
+    readonly exists: boolean;
+    readonly extension: string;
+}
+/**
+ * 依賴分析器配置
+ */
+export interface DependencyAnalyzerConfig {
+    readonly analysisOptions: DependencyAnalysisOptions;
+    readonly queryOptions: DependencyQueryOptions;
+    readonly cycleDetectionOptions: CycleDetectionOptions;
+    readonly cacheEnabled: boolean;
+    readonly concurrency: number;
+}
+/**
+ * 擴展的依賴分析選項（包含 concurrency）
+ */
+export interface ExtendedDependencyAnalysisOptions extends DependencyAnalysisOptions {
+    readonly concurrency?: number;
+}
+/**
+ * 建立預設依賴分析選項
+ */
+export declare function createDefaultAnalysisOptions(): DependencyAnalysisOptions;
+/**
+ * 建立預設查詢選項
+ */
+export declare function createDefaultQueryOptions(): DependencyQueryOptions;
+/**
+ * 建立預設循環檢測選項
+ */
+export declare function createDefaultCycleDetectionOptions(): CycleDetectionOptions;
+/**
+ * 建立預設分析器配置
+ */
+export declare function createDefaultAnalyzerConfig(): DependencyAnalyzerConfig;
+/**
+ * 計算循環依賴嚴重程度
+ */
+export declare function calculateCycleSeverity(cycleLength: number): 'low' | 'medium' | 'high';
+/**
+ * FileDependencies 型別守衛
+ */
+export declare function isFileDependencies(value: unknown): value is FileDependencies;
+/**
+ * ProjectDependencies 型別守衛
+ */
+export declare function isProjectDependencies(value: unknown): value is ProjectDependencies;
+/**
+ * CircularDependency 型別守衛
+ */
+export declare function isCircularDependency(value: unknown): value is CircularDependency;
+//# sourceMappingURL=types.d.ts.map

package/dist/core/dependency/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/core/dependency/types.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAEzD;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,YAAY,EAAE,SAAS,UAAU,EAAE,CAAC;IAC7C,QAAQ,CAAC,YAAY,EAAE,IAAI,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,gBAAgB,EAAE,SAAS,gBAAgB,EAAE,CAAC;IACvD,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC;CAC3B;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,0BAA0B,EAAE,MAAM,CAAC;IAC5C,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;CAC9C;AAED;;GAEG;AACH,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;CAClC;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,cAAc,EAAE,QAAQ,GAAG,SAAS,GAAG,SAAS,CAAC;CAC3D;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;IACzC,QAAQ,CAAC,UAAU,EAAE,SAAS,MAAM,EAAE,CAAC;CACxC;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,gBAAgB,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7C,QAAQ,CAAC,oBAAoB,EAAE,SAAS,MAAM,EAAE,CAAC;IACjD,QAAQ,CAAC,aAAa,EAAE,SAAS,MAAM,EAAE,CAAC;IAC1C,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,UAAU,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACzC;AAED;;GAEG;AACH,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,kBAAkB,EAAE,OAAO,CAAC;IACrC,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5C,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7C;AAED;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;IACpC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,cAAc,GAAG,YAAY,GAAG,MAAM,CAAC;CAC5D;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;IAClC,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;CACnC;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC5B;AAED;;GAEG;AACH,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,eAAe,EAAE,yBAAyB,CAAC;IACpD,QAAQ,CAAC,YAAY,EAAE,sBAAsB,CAAC;IAC9C,QAAQ,CAAC,qBAAqB,EAAE,qBAAqB,CAAC;IACtD,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;IAC/B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAED;;GAEG;AACH,MAAM,WAAW,iCAAkC,SAAQ,yBAAyB;IAClF,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;CAC/B;AAED;;GAEG;AACH,wBAAgB,4BAA4B,IAAI,yBAAyB,CAQxE;AAED;;GAEG;AACH,wBAAgB,yBAAyB,IAAI,sBAAsB,CAMlE;AAED;;GAEG;AACH,wBAAgB,kCAAkC,IAAI,qBAAqB,CAM1E;AAED;;GAEG;AACH,wBAAgB,2BAA2B,IAAI,wBAAwB,CAQtE;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,QAAQ,GAAG,MAAM,CAIrF;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,gBAAgB,CAa5E;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,mBAAmB,CAclF;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,kBAAkB,CAgBhF"}