@nahisaho/musubix-security 2.0.1 → 2.1.1

package/dist/analysis/interprocedural/call-graph-builder.d.ts

@@ -0,0 +1,192 @@
+/**
+ * @fileoverview Call Graph Builder - Build function call relationships for interprocedural analysis
+ * @module @nahisaho/musubix-security/analysis/interprocedural/call-graph-builder
+ * @trace REQ-SEC-001 (EARS: WHEN analyzing code, THE system SHALL perform interprocedural analysis)
+ */
+/**
+ * Node in call graph representing a function/method
+ */
+export interface CallGraphNode {
+    /** Unique ID for this node */
+    id: string;
+    /** Function/method name */
+    name: string;
+    /** Fully qualified name (including class/namespace) */
+    qualifiedName: string;
+    /** Source file path */
+    filePath: string;
+    /** Line number of definition */
+    line: number;
+    /** Column number of definition */
+    column: number;
+    /** Whether this is a method (vs standalone function) */
+    isMethod: boolean;
+    /** Class name if method */
+    className?: string;
+    /** Parameter names */
+    parameters: string[];
+    /** Whether function is async */
+    isAsync: boolean;
+    /** Whether function is a generator */
+    isGenerator: boolean;
+    /** Whether function is exported */
+    isExported: boolean;
+}
+/**
+ * Edge in call graph representing a function call
+ */
+export interface CallGraphEdge {
+    /** ID of the edge */
+    id: string;
+    /** Caller node ID */
+    callerId: string;
+    /** Callee node ID */
+    calleeId: string;
+    /** Call site file path */
+    filePath: string;
+    /** Call site line number */
+    line: number;
+    /** Call site column number */
+    column: number;
+    /** Arguments passed at call site (expressions as strings) */
+    arguments: string[];
+    /** Whether call is conditional (inside if/ternary) */
+    isConditional: boolean;
+    /** Whether call is in a loop */
+    isInLoop: boolean;
+    /** Whether call is in a try block */
+    isInTry: boolean;
+    /** Whether this is a callback/async call */
+    isCallback: boolean;
+}
+/**
+ * Complete call graph structure
+ */
+export interface CallGraph {
+    /** All function/method nodes */
+    nodes: Map<string, CallGraphNode>;
+    /** All call edges */
+    edges: CallGraphEdge[];
+    /** Mapping from node ID to outgoing edges */
+    outgoingEdges: Map<string, CallGraphEdge[]>;
+    /** Mapping from node ID to incoming edges */
+    incomingEdges: Map<string, CallGraphEdge[]>;
+    /** Entry points (functions called from outside) */
+    entryPoints: string[];
+    /** External calls (to unknown functions) */
+    externalCalls: ExternalCall[];
+}
+/**
+ * External call to unknown function
+ */
+export interface ExternalCall {
+    /** Caller node ID */
+    callerId: string;
+    /** Name of external function */
+    name: string;
+    /** Module/package if known */
+    module?: string;
+    /** Call site location */
+    filePath: string;
+    line: number;
+    column: number;
+    arguments: string[];
+}
+/**
+ * Options for call graph building
+ */
+export interface CallGraphBuilderOptions {
+    /** Include node_modules */
+    includeNodeModules?: boolean;
+    /** Include type definitions */
+    includeTypeDefs?: boolean;
+    /** Maximum depth for recursive analysis */
+    maxDepth?: number;
+    /** Track callback/async calls */
+    trackCallbacks?: boolean;
+    /** Include anonymous functions */
+    includeAnonymous?: boolean;
+}
+/**
+ * Call Graph Builder - Builds interprocedural call graph from TypeScript/JavaScript source
+ * @trace REQ-SEC-001
+ */
+export declare class CallGraphBuilder {
+    private project;
+    private options;
+    private nodeCounter;
+    private edgeCounter;
+    private nodeMap;
+    private signatureToNodeId;
+    constructor(options?: CallGraphBuilderOptions);
+    /**
+     * Build call graph from source files
+     */
+    buildFromFiles(filePaths: string[]): CallGraph;
+    /**
+     * Build call graph from source code strings
+     */
+    buildFromSources(sources: Array<{
+        filePath: string;
+        content: string;
+    }>): CallGraph;
+    /**
+     * Build call graph from project directory
+     */
+    buildFromDirectory(dirPath: string, pattern?: string): CallGraph;
+    private buildGraph;
+    private shouldIncludeFile;
+    private collectFunctionDeclarations;
+    private collectCallEdges;
+    private processCallExpression;
+    private findEnclosingFunction;
+    private getCalleeName;
+    private resolveCalleeSignature;
+    private getModuleFromExpression;
+    private isInConditional;
+    private isInLoop;
+    private isInTry;
+    private isCallbackCall;
+    private createFunctionNode;
+    private getNodeSignature;
+    private registerNode;
+    /**
+     * Get all functions that can reach a given function
+     */
+    getCallers(graph: CallGraph, nodeId: string, depth?: number): string[];
+    /**
+     * Get all functions called by a given function
+     */
+    getCallees(graph: CallGraph, nodeId: string, depth?: number): string[];
+    /**
+     * Find all paths between two functions
+     */
+    findPaths(graph: CallGraph, sourceId: string, targetId: string, maxLength?: number): string[][];
+    /**
+     * Get call graph statistics
+     */
+    getStatistics(graph: CallGraph): CallGraphStatistics;
+}
+/**
+ * Call graph statistics
+ */
+export interface CallGraphStatistics {
+    nodes: {
+        total: number;
+        functions: number;
+        methods: number;
+        async: number;
+        exported: number;
+    };
+    edges: {
+        total: number;
+        conditional: number;
+        inLoop: number;
+        inTry: number;
+        callback: number;
+    };
+    entryPoints: number;
+    externalCalls: number;
+    avgOutDegree: number;
+}
+//# sourceMappingURL=call-graph-builder.d.ts.map

package/dist/analysis/interprocedural/call-graph-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"call-graph-builder.d.ts","sourceRoot":"","sources":["../../../src/analysis/interprocedural/call-graph-builder.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,8BAA8B;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,2BAA2B;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,uDAAuD;IACvD,aAAa,EAAE,MAAM,CAAC;IACtB,uBAAuB;IACvB,QAAQ,EAAE,MAAM,CAAC;IACjB,gCAAgC;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,MAAM,EAAE,MAAM,CAAC;IACf,wDAAwD;IACxD,QAAQ,EAAE,OAAO,CAAC;IAClB,2BAA2B;IAC3B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,sBAAsB;IACtB,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,gCAAgC;IAChC,OAAO,EAAE,OAAO,CAAC;IACjB,sCAAsC;IACtC,WAAW,EAAE,OAAO,CAAC;IACrB,mCAAmC;IACnC,UAAU,EAAE,OAAO,CAAC;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,qBAAqB;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,qBAAqB;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,qBAAqB;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,0BAA0B;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,4BAA4B;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,8BAA8B;IAC9B,MAAM,EAAE,MAAM,CAAC;IACf,6DAA6D;IAC7D,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,sDAAsD;IACtD,aAAa,EAAE,OAAO,CAAC;IACvB,gCAAgC;IAChC,QAAQ,EAAE,OAAO,CAAC;IAClB,qCAAqC;IACrC,OAAO,EAAE,OAAO,CAAC;IACjB,4CAA4C;IAC5C,UAAU,EAAE,OAAO,CAAC;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,gCAAgC;IAChC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IAClC,qBAAqB;IACrB,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,6CAA6C;IAC7C,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;IAC5C,6CAA6C;IAC7C,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;IAC5C,mDAAmD;IACnD,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,4CAA4C;IAC5C,aAAa,EAAE,YAAY,EAAE,CAAC;CAC/B;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,qBAAqB;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,gCAAgC;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,8BAA8B;IAC9B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,yBAAyB;IACzB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,EAAE,CAAC;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,uBAAuB;IACtC,2BAA2B;IAC3B,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,+BAA+B;IAC/B,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,2CAA2C;IAC3C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,iCAAiC;IACjC,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,kCAAkC;IAClC,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC5B;AAED;;;GAGG;AACH,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,OAAO,CAAU;IACzB,OAAO,CAAC,OAAO,CAAoC;IACnD,OAAO,CAAC,WAAW,CAAK;IACxB,OAAO,CAAC,WAAW,CAAK;IACxB,OAAO,CAAC,OAAO,CAAyC;IACxD,OAAO,CAAC,iBAAiB,CAAkC;gBAE/C,OAAO,GAAE,uBAA4B;IAiBjD;;OAEG;IACH,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,SAAS;IAW9C;;OAEG;IACH,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,GAAG,SAAS;IAUlF;;OAEG;IACH,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,SAAyB,GAAG,SAAS;IAKhF,OAAO,CAAC,UAAU;IAoDlB,OAAO,CAAC,iBAAiB;IAUzB,OAAO,CAAC,2BAA2B;IA2GnC,OAAO,CAAC,gBAAgB;IAgBxB,OAAO,CAAC,qBAAqB;IAiE7B,OAAO,CAAC,qBAAqB;IAyC7B,OAAO,CAAC,aAAa;IAWrB,OAAO,CAAC,sBAAsB;IAkB9B,OAAO,CAAC,uBAAuB;IAa/B,OAAO,CAAC,eAAe;IAuBvB,OAAO,CAAC,QAAQ;IAyBhB,OAAO,CAAC,OAAO;IAmBf,OAAO,CAAC,cAAc;IActB,OAAO,CAAC,kBAAkB;IA6B1B,OAAO,CAAC,gBAAgB;IAIxB,OAAO,CAAC,YAAY;IAMpB;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,MAAM,EAAE;IAmBjE;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,MAAM,EAAE;IAmBjE;;OAEG;IACH,SAAS,CACP,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,SAAS,SAAK,GACb,MAAM,EAAE,EAAE;IA0Bb;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,mBAAmB;CAuCrD;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE;QACL,KAAK,EAAE,MAAM,CAAC;QACd,SAAS,EAAE,MAAM,CAAC;QAClB,OAAO,EAAE,MAAM,CAAC;QAChB,KAAK,EAAE,MAAM,CAAC;QACd,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF,KAAK,EAAE;QACL,KAAK,EAAE,MAAM,CAAC;QACd,WAAW,EAAE,MAAM,CAAC;QACpB,MAAM,EAAE,MAAM,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;QACd,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IACtB,YAAY,EAAE,MAAM,CAAC;CACtB"}