@grafema/util 0.3.0-beta

package/dist/queries/traceDataflow.d.ts

@@ -0,0 +1,65 @@
+/**
+ * Dataflow BFS Tracing
+ *
+ * Full BFS-based dataflow analysis with 100% reachability.
+ * Forward: 8 heuristics for complete data flow propagation.
+ * Backward: structural descent + PA matching + THROWS propagation.
+ *
+ * Shared by MCP handler and CLI trace command.
+ *
+ * @module queries/traceDataflow
+ */
+/** Minimal node interface for dataflow tracing. */
+export interface DataflowNode {
+    id: string;
+    type: string;
+    name?: string;
+    file?: string;
+    line?: number;
+    [key: string]: unknown;
+}
+/** Edge record for dataflow tracing. */
+export interface DataflowEdge {
+    src: string;
+    dst: string;
+    type: string;
+    index?: number;
+    metadata?: Record<string, unknown>;
+}
+/** Backend interface for dataflow tracing — compatible with RFDBServerBackend and MCP GraphBackend. */
+export interface DataflowBackend {
+    getNode(id: string): Promise<DataflowNode | null>;
+    queryNodes(filter: Record<string, unknown>): AsyncIterable<DataflowNode>;
+    getOutgoingEdges(id: string, types?: string[] | null): Promise<DataflowEdge[]>;
+    getIncomingEdges(id: string, types?: string[] | null): Promise<DataflowEdge[]>;
+}
+export interface TraceDataflowOptions {
+    direction?: 'forward' | 'backward' | 'both';
+    maxDepth?: number;
+    limit?: number;
+}
+export interface TraceDataflowResult {
+    direction: 'forward' | 'backward';
+    startNode: DataflowNode;
+    reached: DataflowNode[];
+    totalReached: number;
+}
+/**
+ * Forward BFS dataflow trace.
+ * Starting from a declaration node, finds all nodes where data flows TO.
+ * Returns all reached nodes (including the start node at index 0).
+ */
+export declare function traceForwardBFS(db: DataflowBackend, startId: string, maxIterations: number): Promise<DataflowNode[]>;
+/**
+ * Backward BFS dataflow trace.
+ * Starting from a declaration node, finds all nodes where data comes FROM.
+ * Returns all reached nodes (including the start node at index 0).
+ */
+export declare function traceBackwardBFS(db: DataflowBackend, startId: string, maxIterations: number): Promise<DataflowNode[]>;
+/**
+ * Trace dataflow from a starting node.
+ * Handles REFERENCE resolution, runs BFS in requested direction(s).
+ * Returns results with start node excluded from reached lists.
+ */
+export declare function traceDataflow(db: DataflowBackend, sourceId: string, options?: TraceDataflowOptions): Promise<TraceDataflowResult[]>;
+//# sourceMappingURL=traceDataflow.d.ts.map

package/dist/queries/traceDataflow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traceDataflow.d.ts","sourceRoot":"","sources":["../../src/queries/traceDataflow.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,mDAAmD;AACnD,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,wCAAwC;AACxC,MAAM,WAAW,YAAY;IAC3B,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACpC;AAED,uGAAuG;AACvG,MAAM,WAAW,eAAe;IAC9B,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC;IAClD,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IACzE,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IAC/E,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;CAChF;AAED,MAAM,WAAW,oBAAoB;IACnC,SAAS,CAAC,EAAE,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;IAC5C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,mBAAmB;IAClC,SAAS,EAAE,SAAS,GAAG,UAAU,CAAC;IAClC,SAAS,EAAE,YAAY,CAAC;IACxB,OAAO,EAAE,YAAY,EAAE,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;CACtB;AA0JD;;;;GAIG;AACH,wBAAsB,eAAe,CACnC,EAAE,EAAE,eAAe,EACnB,OAAO,EAAE,MAAM,EACf,aAAa,EAAE,MAAM,GACpB,OAAO,CAAC,YAAY,EAAE,CAAC,CA0WzB;AAID;;;;GAIG;AACH,wBAAsB,gBAAgB,CACpC,EAAE,EAAE,eAAe,EACnB,OAAO,EAAE,MAAM,EACf,aAAa,EAAE,MAAM,GACpB,OAAO,CAAC,YAAY,EAAE,CAAC,CAkMzB;AAID;;;;GAIG;AACH,wBAAsB,aAAa,CACjC,EAAE,EAAE,eAAe,EACnB,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE,oBAAyB,GACjC,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAwChC"}