@trench-craft/sds 1.0.0

package/dist/src/graph/exporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"exporter.js","sourceRoot":"","sources":["../../../src/graph/exporter.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAcjE,MAAM,OAAO,aAAa;IAChB,EAAE,CAAgB;IAClB,UAAU,CAAS;IACnB,YAAY,CAAS;IAE7B,YAAY,UAAkB,EAAE,EAAiB,EAAE,eAAuB,0BAA0B;QAClG,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,OAAsB;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,IAAI,CAAC;YACH,eAAe;YACf,IAAI,aAAa,GAAyB,IAAI,CAAC;YAC/C,IAAI,MAAM,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;oBAC3D,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACtC,CAAC;gBAAC,OAAO,KAAU,EAAE,CAAC;oBACpB,MAAM,CAAC,IAAI,CAAC,kCAAkC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;gBACjE,CAAC;YACH,CAAC;YAED,WAAW;YACX,IAAI,OAAe,CAAC;YACpB,IAAI,UAAkB,CAAC;YAEvB,QAAQ,OAAO,CAAC,MAAM,EAAE,CAAC;gBACvB,KAAK,WAAW;oBACd,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;oBAC/C,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;oBACpF,MAAM;gBACR,KAAK,WAAW;oBACd,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;oBAC/C,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;oBACtF,MAAM;gBACR,KAAK,MAAM;oBACT,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;oBAC3C,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,sBAAsB,CAAC,CAAC;oBAC5F,MAAM;gBACR;oBACE,MAAM,IAAI,KAAK,CAAC,uBAAuB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7D,CAAC;YAED,SAAS;YAGT,MAAM,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAEtD,OAAO;YACP,MAAM,SAAS,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAE9C,OAAO;gBACL,MAAM,EAAE,WAAW;gBACnB,UAAU;gBACV,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,MAAM;aACP,CAAC;QACJ,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC3B,OAAO;gBACL,MAAM,EAAE,QAAQ;gBAChB,UAAU,EAAE,EAAE;gBACd,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,MAAM;aACP,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,aAAmC;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEvC,IAAI,OAAO,GAAG;;uDAEqC,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;;;EAG7E,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC;;;EAG7B,IAAI,CAAC,0BAA0B,CAAC,KAAK,CAAC;;;EAGtC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,aAAa,CAAC;;;EAG9C,IAAI,CAAC,kBAAkB,EAAE;;;;;;;;;;;;CAY1B,CAAC;QAEE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,aAAmC;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEvC,IAAI,OAAO,GAAG;;;;uDAIqC,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;;;EAG7E,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC;;;EAG7B,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,aAAa,CAAC;;;;;;;;;;;;;CAa/C,CAAC;QAEE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,aAAmC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEvC,MAAM,OAAO,GAAG;YACd,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACrC,KAAK,EAAE;gBACL,KAAK,EAAE,KAAK,CAAC,YAAY;gBACzB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;aAC/B;YACD,OAAO;YACP,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;gBACxB,WAAW,EAAE,aAAa,CAAC,cAAc,CAAC,WAAW;gBACrD,SAAS,EAAE,aAAa,CAAC,cAAc,CAAC,SAAS;gBACjD,mBAAmB,EAAE,aAAa,CAAC,cAAc,CAAC,mBAAmB;gBACrE,KAAK,EAAE,aAAa,CAAC,KAAK;aAC3B,CAAC,CAAC,CAAC,IAAI;YACR,cAAc,EAAE;gBACd,SAAS,EAAE,6BAA6B;gBACxC,QAAQ,EAAE,4BAA4B;gBACtC,SAAS,EAAE,CAAC,cAAc,EAAE,eAAe,EAAE,WAAW,CAAC;aAC1D;SACF,CAAC;QAEF,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,KAAY;QACpC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzE,OAAO,oBAAoB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;qBAC1C,KAAK,CAAC,MAAM;oBACb,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;IAC7C,CAAC;IAED;;OAEG;IACK,0BAA0B,CAAC,KAAY;QAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,CAAC,CAAC;QAEnB,OAAO,UAAU;aACd,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC;aAC5C,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;aACzE,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,KAAY;QAC7B,MAAM,OAAO,GAA6B,EAAE,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAExD,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;YAC3B,CAAC;YACD,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,OAAiC,EAAE,aAAmC;QAC9F,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACpD,MAAM,QAAQ,GAAG,aAAa,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;YAE9C,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YAE3C,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,sBAAsB,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;YAC3D,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,UAAU;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;;;;;;;;;;;;;KAa5B,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,0BAA0B,CAAC;QACpC,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAClC,OAAO,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,WAAW,UAAU,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,WAAW,IAAI,CAClF,CAAC;QAEF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAED,KAAK,UAAU,UAAU,CAAC,IAAY;IACpC,IAAI,CAAC;QAAC,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;QAAC,OAAO,IAAI,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,KAAK,CAAC;IAAC,CAAC;AAClE,CAAC"}

package/dist/src/graph/index.d.ts

@@ -0,0 +1,21 @@
+/**
+ * Graph 模块入口
+ * 导出所有公共 API
+ */
+export { GraphEngine } from './engine.js';
+export { GraphDatabase } from './database.js';
+export { CodeParser } from './parser.js';
+export { SemanticAnalyzer } from './semantic.js';
+export { GraphExporter } from './exporter.js';
+export { PerformanceOptimizer } from './performance.js';
+export { GraphVisualizer } from './visualizer.js';
+export { AdvancedPerformanceOptimizer } from './advanced-performance.js';
+export { LayoutEngine } from './layouts.js';
+export type { FileInfo, SymbolInfo, SymbolType, CallEdge, RelationType, ModuleInfo, IndexStats, GraphConfig, QueryResult, DiffResult, ExportFormat, ExportOptions, GraphStatus } from './types.js';
+export type { SemanticGraph, ProjectSummary, FileSemantics, ModuleSemantics, Tour, TourStep, SamplingConfig, EnhanceOptions, EnhanceResult } from './semantic.js';
+export type { ExportResult } from './exporter.js';
+export type { TieredIndexConfig, ParallelIndexConfig, ProgressInfo, ProgressCallback } from './performance.js';
+export type { VisualizeOptions, VisualizeResult } from './visualizer.js';
+export type { IncrementalIndexConfig, MemoryOptimizationConfig, DiskCacheConfig, ParallelProcessingConfig, PerformanceStats } from './advanced-performance.js';
+export type { LayoutOptions, NodePosition, LayoutNode, LayoutEdge } from './layouts.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/src/graph/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/graph/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,4BAA4B,EAAE,MAAM,2BAA2B,CAAC;AACzE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,YAAY,EACV,QAAQ,EACR,UAAU,EACV,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,UAAU,EACV,UAAU,EACV,WAAW,EACX,WAAW,EACX,UAAU,EACV,YAAY,EACZ,aAAa,EACb,WAAW,EACZ,MAAM,YAAY,CAAC;AACpB,YAAY,EACV,aAAa,EACb,cAAc,EACd,aAAa,EACb,eAAe,EACf,IAAI,EACJ,QAAQ,EACR,cAAc,EACd,cAAc,EACd,aAAa,EACd,MAAM,eAAe,CAAC;AACvB,YAAY,EACV,YAAY,EACb,MAAM,eAAe,CAAC;AACvB,YAAY,EACV,iBAAiB,EACjB,mBAAmB,EACnB,YAAY,EACZ,gBAAgB,EACjB,MAAM,kBAAkB,CAAC;AAC1B,YAAY,EACV,gBAAgB,EAChB,eAAe,EAChB,MAAM,iBAAiB,CAAC;AACzB,YAAY,EACV,sBAAsB,EACtB,wBAAwB,EACxB,eAAe,EACf,wBAAwB,EACxB,gBAAgB,EACjB,MAAM,2BAA2B,CAAC;AACnC,YAAY,EACV,aAAa,EACb,YAAY,EACZ,UAAU,EACV,UAAU,EACX,MAAM,cAAc,CAAC"}

package/dist/src/graph/index.js

@@ -0,0 +1,14 @@
+/**
+ * Graph 模块入口
+ * 导出所有公共 API
+ */
+export { GraphEngine } from './engine.js';
+export { GraphDatabase } from './database.js';
+export { CodeParser } from './parser.js';
+export { SemanticAnalyzer } from './semantic.js';
+export { GraphExporter } from './exporter.js';
+export { PerformanceOptimizer } from './performance.js';
+export { GraphVisualizer } from './visualizer.js';
+export { AdvancedPerformanceOptimizer } from './advanced-performance.js';
+export { LayoutEngine } from './layouts.js';
+//# sourceMappingURL=index.js.map

package/dist/src/graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/graph/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,4BAA4B,EAAE,MAAM,2BAA2B,CAAC;AACzE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC"}

package/dist/src/graph/layouts.d.ts

@@ -0,0 +1,77 @@
+/**
+ * 可视化布局算法
+ * 支持多种布局方式：层次布局、圆形布局、力导向布局、网格布局
+ */
+export interface NodePosition {
+    x: number;
+    y: number;
+}
+export interface LayoutOptions {
+    width: number;
+    height: number;
+    padding: number;
+    nodeSpacing: number;
+    levelSpacing: number;
+    animation: boolean;
+}
+export interface LayoutNode {
+    id: string;
+    label: string;
+    type: string;
+    group: string;
+    level?: number;
+    children?: string[];
+    parents?: string[];
+}
+export interface LayoutEdge {
+    id: string;
+    source: string;
+    target: string;
+    type: string;
+}
+export declare class LayoutEngine {
+    private options;
+    constructor(options?: Partial<LayoutOptions>);
+    /**
+     * 层次布局算法
+     * 适用于有明确层级关系的图（如调用链、依赖关系）
+     */
+    hierarchicalLayout(nodes: LayoutNode[], edges: LayoutEdge[]): Map<string, NodePosition>;
+    /**
+     * 构建层级关系
+     */
+    private buildHierarchy;
+    /**
+     * 圆形布局算法
+     * 适用于需要均匀分布的图
+     */
+    circularLayout(nodes: LayoutNode[], edges: LayoutEdge[]): Map<string, NodePosition>;
+    /**
+     * 力导向布局算法
+     * 适用于需要自动布局的图
+     */
+    forceDirectedLayout(nodes: LayoutNode[], edges: LayoutEdge[]): Map<string, NodePosition>;
+    /**
+     * 网格布局算法
+     * 适用于需要整齐排列的图
+     */
+    gridLayout(nodes: LayoutNode[], edges: LayoutEdge[]): Map<string, NodePosition>;
+    /**
+     * 树形布局算法
+     * 适用于树形结构的图
+     */
+    treeLayout(nodes: LayoutNode[], edges: LayoutEdge[]): Map<string, NodePosition>;
+    /**
+     * 获取最大层级
+     */
+    private getMaxLevel;
+    /**
+     * 获取所有支持的布局类型
+     */
+    static getSupportedLayouts(): string[];
+    /**
+     * 获取布局描述
+     */
+    static getLayoutDescription(layout: string): string;
+}
+//# sourceMappingURL=layouts.d.ts.map

package/dist/src/graph/layouts.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layouts.d.ts","sourceRoot":"","sources":["../../../src/graph/layouts.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,MAAM,WAAW,YAAY;IAC3B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAGD,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,OAAO,CAAC;CACpB;AAaD,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;CACpB;AAGD,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;CACd;AAED,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAAgB;gBAEnB,OAAO,GAAE,OAAO,CAAC,aAAa,CAAM;IAIhD;;;OAGG;IACH,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC;IA+BvF;;OAEG;IACH,OAAO,CAAC,cAAc;IA6DtB;;;OAGG;IACH,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC;IA6CnF;;;OAGG;IACH,mBAAmB,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC;IA4FxF;;;OAGG;IACH,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC;IAsD/E;;;OAGG;IACH,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC;IAqD/E;;OAEG;IACH,OAAO,CAAC,WAAW;IAyCnB;;OAEG;IACH,MAAM,CAAC,mBAAmB,IAAI,MAAM,EAAE;IAItC;;OAEG;IACH,MAAM,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;CAUpD"}

package/dist/src/graph/layouts.js

@@ -0,0 +1,368 @@
+/**
+ * 可视化布局算法
+ * 支持多种布局方式：层次布局、圆形布局、力导向布局、网格布局
+ */
+// 默认布局选项
+const DEFAULT_LAYOUT_OPTIONS = {
+    width: 1200,
+    height: 800,
+    padding: 50,
+    nodeSpacing: 100,
+    levelSpacing: 150,
+    animation: true,
+};
+export class LayoutEngine {
+    options;
+    constructor(options = {}) {
+        this.options = { ...DEFAULT_LAYOUT_OPTIONS, ...options };
+    }
+    /**
+     * 层次布局算法
+     * 适用于有明确层级关系的图（如调用链、依赖关系）
+     */
+    hierarchicalLayout(nodes, edges) {
+        const positions = new Map();
+        const { width, height, padding, levelSpacing, nodeSpacing } = this.options;
+        // 构建层级关系
+        const levels = this.buildHierarchy(nodes, edges);
+        const maxLevel = Math.max(...Array.from(levels.keys()));
+        // 计算每层的节点数
+        const levelCounts = new Map();
+        for (const [level, levelNodes] of levels) {
+            levelCounts.set(level, levelNodes.length);
+        }
+        // 计算节点位置
+        for (const [level, levelNodes] of levels) {
+            const levelHeight = (height - 2 * padding) / (maxLevel + 1);
+            const y = padding + level * levelHeight;
+            const levelWidth = width - 2 * padding;
+            const nodeWidth = levelWidth / (levelNodes.length + 1);
+            for (let i = 0; i < levelNodes.length; i++) {
+                const x = padding + (i + 1) * nodeWidth;
+                positions.set(levelNodes[i].id, { x, y });
+            }
+        }
+        return positions;
+    }
+    /**
+     * 构建层级关系
+     */
+    buildHierarchy(nodes, edges) {
+        const levels = new Map();
+        const nodeMap = new Map();
+        const inDegree = new Map();
+        // 初始化节点映射和入度
+        for (const node of nodes) {
+            nodeMap.set(node.id, node);
+            inDegree.set(node.id, 0);
+        }
+        // 计算入度
+        for (const edge of edges) {
+            const current = inDegree.get(edge.target) || 0;
+            inDegree.set(edge.target, current + 1);
+        }
+        // 拓扑排序确定层级
+        const queue = [];
+        for (const [id, degree] of inDegree) {
+            if (degree === 0) {
+                queue.push(id);
+            }
+        }
+        let level = 0;
+        while (queue.length > 0) {
+            const levelNodes = [];
+            const nextQueue = [];
+            for (const id of queue) {
+                const node = nodeMap.get(id);
+                if (node) {
+                    node.level = level;
+                    levelNodes.push(node);
+                }
+                // 找到所有子节点
+                for (const edge of edges) {
+                    if (edge.source === id) {
+                        const childDegree = (inDegree.get(edge.target) || 1) - 1;
+                        inDegree.set(edge.target, childDegree);
+                        if (childDegree === 0) {
+                            nextQueue.push(edge.target);
+                        }
+                    }
+                }
+            }
+            if (levelNodes.length > 0) {
+                levels.set(level, levelNodes);
+            }
+            queue.length = 0;
+            queue.push(...nextQueue);
+            level++;
+        }
+        return levels;
+    }
+    /**
+     * 圆形布局算法
+     * 适用于需要均匀分布的图
+     */
+    circularLayout(nodes, edges) {
+        const positions = new Map();
+        const { width, height, padding } = this.options;
+        const centerX = width / 2;
+        const centerY = height / 2;
+        const radius = Math.min(width, height) / 2 - padding;
+        // 按组分组
+        const groups = new Map();
+        for (const node of nodes) {
+            const group = node.group || 'default';
+            if (!groups.has(group)) {
+                groups.set(group, []);
+            }
+            groups.get(group).push(node);
+        }
+        // 计算每组的角度范围
+        const groupAngles = new Map();
+        let currentAngle = 0;
+        const totalNodes = nodes.length;
+        for (const [group, groupNodes] of groups) {
+            const angle = (groupNodes.length / totalNodes) * 2 * Math.PI;
+            groupAngles.set(group, { start: currentAngle, end: currentAngle + angle });
+            currentAngle += angle;
+        }
+        // 计算节点位置
+        for (const [group, groupNodes] of groups) {
+            const angles = groupAngles.get(group);
+            const groupRadius = radius * 0.8; // 组内节点使用较小的半径
+            for (let i = 0; i < groupNodes.length; i++) {
+                const angle = angles.start + (i / groupNodes.length) * (angles.end - angles.start);
+                const x = centerX + groupRadius * Math.cos(angle);
+                const y = centerY + groupRadius * Math.sin(angle);
+                positions.set(groupNodes[i].id, { x, y });
+            }
+        }
+        return positions;
+    }
+    /**
+     * 力导向布局算法
+     * 适用于需要自动布局的图
+     */
+    forceDirectedLayout(nodes, edges) {
+        const positions = new Map();
+        const { width, height, padding } = this.options;
+        // 初始化随机位置
+        for (const node of nodes) {
+            positions.set(node.id, {
+                x: padding + Math.random() * (width - 2 * padding),
+                y: padding + Math.random() * (height - 2 * padding),
+            });
+        }
+        // 力导向参数
+        const repulsion = 1000;
+        const attraction = 0.01;
+        const damping = 0.9;
+        const iterations = 100;
+        // 迭代计算
+        for (let iter = 0; iter < iterations; iter++) {
+            const forces = new Map();
+            // 初始化力
+            for (const node of nodes) {
+                forces.set(node.id, { fx: 0, fy: 0 });
+            }
+            // 计算排斥力（所有节点对之间）
+            for (let i = 0; i < nodes.length; i++) {
+                for (let j = i + 1; j < nodes.length; j++) {
+                    const nodeA = nodes[i];
+                    const nodeB = nodes[j];
+                    const posA = positions.get(nodeA.id);
+                    const posB = positions.get(nodeB.id);
+                    const dx = posA.x - posB.x;
+                    const dy = posA.y - posB.y;
+                    const distance = Math.sqrt(dx * dx + dy * dy) || 1;
+                    const force = repulsion / (distance * distance);
+                    const fx = (dx / distance) * force;
+                    const fy = (dy / distance) * force;
+                    const forceA = forces.get(nodeA.id);
+                    const forceB = forces.get(nodeB.id);
+                    forceA.fx += fx;
+                    forceA.fy += fy;
+                    forceB.fx -= fx;
+                    forceB.fy -= fy;
+                }
+            }
+            // 计算吸引力（边连接的节点之间）
+            for (const edge of edges) {
+                const posSource = positions.get(edge.source);
+                const posTarget = positions.get(edge.target);
+                const dx = posTarget.x - posSource.x;
+                const dy = posTarget.y - posSource.y;
+                const distance = Math.sqrt(dx * dx + dy * dy) || 1;
+                const force = attraction * distance;
+                const fx = (dx / distance) * force;
+                const fy = (dy / distance) * force;
+                const forceSource = forces.get(edge.source);
+                const forceTarget = forces.get(edge.target);
+                forceSource.fx += fx;
+                forceSource.fy += fy;
+                forceTarget.fx -= fx;
+                forceTarget.fy -= fy;
+            }
+            // 更新位置
+            for (const node of nodes) {
+                const pos = positions.get(node.id);
+                const force = forces.get(node.id);
+                pos.x += force.fx * damping;
+                pos.y += force.fy * damping;
+                // 边界检查
+                pos.x = Math.max(padding, Math.min(width - padding, pos.x));
+                pos.y = Math.max(padding, Math.min(height - padding, pos.y));
+            }
+        }
+        return positions;
+    }
+    /**
+     * 网格布局算法
+     * 适用于需要整齐排列的图
+     */
+    gridLayout(nodes, edges) {
+        const positions = new Map();
+        const { width, height, padding, nodeSpacing } = this.options;
+        // 按组分组
+        const groups = new Map();
+        for (const node of nodes) {
+            const group = node.group || 'default';
+            if (!groups.has(group)) {
+                groups.set(group, []);
+            }
+            groups.get(group).push(node);
+        }
+        // 计算网格大小
+        const groupCount = groups.size;
+        const cols = Math.ceil(Math.sqrt(groupCount));
+        const rows = Math.ceil(groupCount / cols);
+        const cellWidth = (width - 2 * padding) / cols;
+        const cellHeight = (height - 2 * padding) / rows;
+        // 计算每组的节点位置
+        let groupIndex = 0;
+        for (const [group, groupNodes] of groups) {
+            const groupCol = groupIndex % cols;
+            const groupRow = Math.floor(groupIndex / cols);
+            const groupX = padding + groupCol * cellWidth;
+            const groupY = padding + groupRow * cellHeight;
+            // 组内网格布局
+            const groupCols = Math.ceil(Math.sqrt(groupNodes.length));
+            const groupRows = Math.ceil(groupNodes.length / groupCols);
+            const nodeWidth = (cellWidth - 20) / groupCols;
+            const nodeHeight = (cellHeight - 20) / groupRows;
+            for (let i = 0; i < groupNodes.length; i++) {
+                const nodeCol = i % groupCols;
+                const nodeRow = Math.floor(i / groupCols);
+                const x = groupX + 10 + (nodeCol + 0.5) * nodeWidth;
+                const y = groupY + 10 + (nodeRow + 0.5) * nodeHeight;
+                positions.set(groupNodes[i].id, { x, y });
+            }
+            groupIndex++;
+        }
+        return positions;
+    }
+    /**
+     * 树形布局算法
+     * 适用于树形结构的图
+     */
+    treeLayout(nodes, edges) {
+        const positions = new Map();
+        const { width, height, padding, levelSpacing } = this.options;
+        // 找到根节点（入度为 0 的节点）
+        const inDegree = new Map();
+        for (const node of nodes) {
+            inDegree.set(node.id, 0);
+        }
+        for (const edge of edges) {
+            inDegree.set(edge.target, (inDegree.get(edge.target) || 0) + 1);
+        }
+        const roots = [];
+        for (const [id, degree] of inDegree) {
+            if (degree === 0) {
+                roots.push(id);
+            }
+        }
+        // 构建树结构
+        const children = new Map();
+        for (const edge of edges) {
+            if (!children.has(edge.source)) {
+                children.set(edge.source, []);
+            }
+            children.get(edge.source).push(edge.target);
+        }
+        // 递归计算位置
+        const calculatePosition = (nodeId, level, index, totalInLevel) => {
+            const levelHeight = (height - 2 * padding) / (this.getMaxLevel(nodes, edges) + 1);
+            const y = padding + level * levelHeight;
+            const levelWidth = width - 2 * padding;
+            const x = padding + (index + 0.5) * (levelWidth / totalInLevel);
+            positions.set(nodeId, { x, y });
+            const nodeChildren = children.get(nodeId) || [];
+            for (let i = 0; i < nodeChildren.length; i++) {
+                calculatePosition(nodeChildren[i], level + 1, i, nodeChildren.length);
+            }
+        };
+        // 从根节点开始计算
+        for (let i = 0; i < roots.length; i++) {
+            calculatePosition(roots[i], 0, i, roots.length);
+        }
+        return positions;
+    }
+    /**
+     * 获取最大层级
+     */
+    getMaxLevel(nodes, edges) {
+        const inDegree = new Map();
+        for (const node of nodes) {
+            inDegree.set(node.id, 0);
+        }
+        for (const edge of edges) {
+            inDegree.set(edge.target, (inDegree.get(edge.target) || 0) + 1);
+        }
+        const children = new Map();
+        for (const edge of edges) {
+            if (!children.has(edge.source)) {
+                children.set(edge.source, []);
+            }
+            children.get(edge.source).push(edge.target);
+        }
+        let maxLevel = 0;
+        const visited = new Set();
+        const dfs = (nodeId, level) => {
+            if (visited.has(nodeId))
+                return;
+            visited.add(nodeId);
+            maxLevel = Math.max(maxLevel, level);
+            const nodeChildren = children.get(nodeId) || [];
+            for (const child of nodeChildren) {
+                dfs(child, level + 1);
+            }
+        };
+        for (const [id, degree] of inDegree) {
+            if (degree === 0) {
+                dfs(id, 0);
+            }
+        }
+        return maxLevel;
+    }
+    /**
+     * 获取所有支持的布局类型
+     */
+    static getSupportedLayouts() {
+        return ['hierarchical', 'circular', 'force-directed', 'grid', 'tree'];
+    }
+    /**
+     * 获取布局描述
+     */
+    static getLayoutDescription(layout) {
+        const descriptions = {
+            'hierarchical': '层次布局 - 适用于有明确层级关系的图（如调用链、依赖关系）',
+            'circular': '圆形布局 - 适用于需要均匀分布的图',
+            'force-directed': '力导向布局 - 适用于需要自动布局的图',
+            'grid': '网格布局 - 适用于需要整齐排列的图',
+            'tree': '树形布局 - 适用于树形结构的图',
+        };
+        return descriptions[layout] || '未知布局';
+    }
+}
+//# sourceMappingURL=layouts.js.map

package/dist/src/graph/layouts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layouts.js","sourceRoot":"","sources":["../../../src/graph/layouts.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAkBH,SAAS;AACT,MAAM,sBAAsB,GAAkB;IAC5C,KAAK,EAAE,IAAI;IACX,MAAM,EAAE,GAAG;IACX,OAAO,EAAE,EAAE;IACX,WAAW,EAAE,GAAG;IAChB,YAAY,EAAE,GAAG;IACjB,SAAS,EAAE,IAAI;CAChB,CAAC;AAqBF,MAAM,OAAO,YAAY;IACf,OAAO,CAAgB;IAE/B,YAAY,UAAkC,EAAE;QAC9C,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,sBAAsB,EAAE,GAAG,OAAO,EAAE,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,KAAmB,EAAE,KAAmB;QACzD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAE3E,SAAS;QACT,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAExD,WAAW;QACX,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC9C,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;YACzC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;QAED,SAAS;QACT,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;YACzC,MAAM,WAAW,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,WAAW,CAAC;YAExC,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC;YACvC,MAAM,SAAS,GAAG,UAAU,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;gBACxC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAmB,EAAE,KAAmB;QAC7D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE3C,aAAa;QACb,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO;QACP,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,WAAW;QACX,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,UAAU,GAAiB,EAAE,CAAC;YACpC,MAAM,SAAS,GAAa,EAAE,CAAC;YAE/B,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;oBACnB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,CAAC;gBAED,UAAU;gBACV,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;wBACvB,MAAM,WAAW,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;wBACzD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;wBACvC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;4BACtB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC9B,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YAChC,CAAC;YAED,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;YACzB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,KAAmB,EAAE,KAAmB;QACrD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAEhD,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;QAErD,OAAO;QACP,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QAED,YAAY;QACZ,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0C,CAAC;QACtE,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAEhC,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC7D,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY,GAAG,KAAK,EAAE,CAAC,CAAC;YAC3E,YAAY,IAAI,KAAK,CAAC;QACxB,CAAC;QAED,SAAS;QACT,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YACvC,MAAM,WAAW,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,cAAc;YAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBACnF,MAAM,CAAC,GAAG,OAAO,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClD,MAAM,CAAC,GAAG,OAAO,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClD,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,KAAmB,EAAE,KAAmB;QAC1D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAEhD,UAAU;QACV,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACrB,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC;gBAClD,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;aACpD,CAAC,CAAC;QACL,CAAC;QAED,QAAQ;QACR,MAAM,SAAS,GAAG,IAAI,CAAC;QACvB,MAAM,UAAU,GAAG,IAAI,CAAC;QACxB,MAAM,OAAO,GAAG,GAAG,CAAC;QACpB,MAAM,UAAU,GAAG,GAAG,CAAC;QAEvB,OAAO;QACP,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsC,CAAC;YAE7D,OAAO;YACP,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACxC,CAAC;YAED,iBAAiB;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC;oBACtC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC;oBAEtC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;oBAEnD,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;oBAChD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;oBACnC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;oBAEnC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC;oBACrC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC;oBAErC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC;oBAChB,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC;oBAChB,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC;oBAChB,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,kBAAkB;YAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gBAE9C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBACrC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAEnD,MAAM,KAAK,GAAG,UAAU,GAAG,QAAQ,CAAC;gBACpC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;gBACnC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;gBAEnC,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gBAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gBAE7C,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC;gBACrB,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC;gBACrB,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC;gBACrB,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC;YACvB,CAAC;YAED,OAAO;YACP,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;gBACpC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;gBAEnC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,OAAO,CAAC;gBAC5B,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,OAAO,CAAC;gBAE5B,OAAO;gBACP,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,KAAmB,EAAE,KAAmB;QACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7D,OAAO;QACP,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QAED,SAAS;QACT,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;QAE1C,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;QAC/C,MAAM,UAAU,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;QAEjD,YAAY;QACZ,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;YACzC,MAAM,QAAQ,GAAG,UAAU,GAAG,IAAI,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;YAE/C,MAAM,MAAM,GAAG,OAAO,GAAG,QAAQ,GAAG,SAAS,CAAC;YAC9C,MAAM,MAAM,GAAG,OAAO,GAAG,QAAQ,GAAG,UAAU,CAAC;YAE/C,SAAS;YACT,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;YAE3D,MAAM,SAAS,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;YAC/C,MAAM,UAAU,GAAG,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;YAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;gBAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAE1C,MAAM,CAAC,GAAG,MAAM,GAAG,EAAE,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;gBACpD,MAAM,CAAC,GAAG,MAAM,GAAG,EAAE,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;gBAErD,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC;YAED,UAAU,EAAE,CAAC;QACf,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,KAAmB,EAAE,KAAmB;QACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAE9D,mBAAmB;QACnB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,QAAQ;QACR,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;QAED,SAAS;QACT,MAAM,iBAAiB,GAAG,CAAC,MAAc,EAAE,KAAa,EAAE,KAAa,EAAE,YAAoB,EAAE,EAAE;YAC/F,MAAM,WAAW,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,WAAW,CAAC;YAExC,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC;YACvC,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;YAEhE,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAEhC,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,iBAAiB,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;YACxE,CAAC;QACH,CAAC,CAAC;QAEF,WAAW;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAmB,EAAE,KAAmB;QAC1D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAE,KAAa,EAAE,EAAE;YAC5C,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,OAAO;YAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAErC,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAChD,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;gBACjC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,mBAAmB;QACxB,OAAO,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,oBAAoB,CAAC,MAAc;QACxC,MAAM,YAAY,GAA2B;YAC3C,cAAc,EAAE,gCAAgC;YAChD,UAAU,EAAE,oBAAoB;YAChC,gBAAgB,EAAE,qBAAqB;YACvC,MAAM,EAAE,oBAAoB;YAC5B,MAAM,EAAE,kBAAkB;SAC3B,CAAC;QACF,OAAO,YAAY,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;IACxC,CAAC;CACF"}

package/dist/src/graph/parser.d.ts

@@ -0,0 +1,47 @@
+/**
+ * Tree-sitter 代码解析器
+ * 提取函数、类、导入、调用关系等符号信息
+ */
+import type { SymbolInfo } from './types.js';
+export declare class CodeParser {
+    private parsers;
+    /**
+     * 初始化解析器
+     * 注意：Tree-sitter 需要原生模块，这里提供一个简化实现
+     */
+    initialize(): Promise<void>;
+    /**
+     * 检测文件语言
+     */
+    detectLanguage(filePath: string): string;
+    /**
+     * 解析文件，提取符号信息
+     * 这是一个简化实现，使用正则表达式提取基本符号
+     * 完整实现应使用 Tree-sitter AST 解析
+     */
+    parseFile(filePath: string, content: string): {
+        symbols: Omit<SymbolInfo, 'id' | 'fileId'>[];
+        imports: string[];
+    };
+    /**
+     * 解析 JavaScript/TypeScript 文件
+     */
+    private parseJavaScript;
+    /**
+     * 解析 Python 文件
+     */
+    private parsePython;
+    /**
+     * 通用解析（基于正则表达式）
+     */
+    private parseGeneric;
+    /**
+     * 计算文件 hash
+     */
+    computeHash(content: string): string;
+    /**
+     * 统计文件行数
+     */
+    countLines(content: string): number;
+}
+//# sourceMappingURL=parser.d.ts.map

package/dist/src/graph/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../../src/graph/parser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAAY,UAAU,EAAsC,MAAM,YAAY,CAAC;AAoB3F,qBAAa,UAAU;IACrB,OAAO,CAAC,OAAO,CAA+B;IAE9C;;;OAGG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAKjC;;OAEG;IACH,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAKxC;;;;OAIG;IACH,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG;QAC5C,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC;QAC7C,OAAO,EAAE,MAAM,EAAE,CAAC;KACnB;IAkBD;;OAEG;IACH,OAAO,CAAC,eAAe;IAwFvB;;OAEG;IACH,OAAO,CAAC,WAAW;IA6CnB;;OAEG;IACH,OAAO,CAAC,YAAY;IAgCpB;;OAEG;IACH,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAWpC;;OAEG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;CAGpC"}