Variable CallGraph

Type Declaration

• compute: function

  • compute(this: void, graph: DataflowGraph): CallGraph

    Computes the call graph from the given dataflow graph.

    Parameters

    • this: void
    • graph: DataflowGraph

    Returns CallGraph

    See

    • CallGraph - for details
    • CallGraph.computeSubCallGraph - to extract sub call graphs
    • CallGraph.dropTransitiveEdges - to reduce the call graph by dropping transitive edges

• computeSubCallGraph: function

  • computeSubCallGraph(
        this: void,
        graph: CallGraph,
        entryPoints: Set<NodeId>,
    ): CallGraph

    Extracts the sub call graph from the given call graph, starting from the given entry points.

    Parameters

    • this: void
    • graph: CallGraph
    • entryPoints: Set<NodeId>

    Returns CallGraph

• diffGraphs: function

  • diffGraphs<G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>>(
        this: void,
        left: NamedGraph<G>,
        right: NamedGraph<G>,
        config?: Partial<GenericDiffConfiguration>,
    ): GraphDifferenceReport

    Compare two dataflow graphs and return a report on the differences. If you simply want to check whether they equal, use <result>.isEqual().

    Type Parameters

    • G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>

    Parameters

    • this: void
    • left: NamedGraph<G>
    • right: NamedGraph<G>
    • Optionalconfig: Partial<GenericDiffConfiguration>

    Returns GraphDifferenceReport

    See

    diffOfControlFlowGraphs - for control flow graphs

• dropTransitiveEdges: function

  • dropTransitiveEdges(this: void, graph: CallGraph): CallGraph

    Reduces the call graph by dropping all transitive edges.

    Parameters

    • this: void
    • graph: CallGraph

    Returns CallGraph

• invertGraph: function

  • invertGraph<G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>>(
        this: void,
        graph: G,
        cleanEnv: REnvironmentInformation,
    ): G

    Inverts the given dataflow graph by reversing all edges.

    Type Parameters

    • G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>

    Parameters

    • this: void
    • graph: G
    • cleanEnv: REnvironmentInformation

    Returns G

• Readonlyname: "CallGraph"

• reaches: function

  • reaches<G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>>(
        this: void,
        from: NodeId,
        to: NodeId,
        graph: G,
        knownReachability?: DefaultMap<NodeId, Set<NodeId>>,
    ): boolean

    Determines whether there is a path from from to to in the given graph (via any edge type, only respecting direction)

    Type Parameters

    • G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>

    Parameters

    • this: void
    • from: NodeId
    • to: NodeId
    • graph: G
    • knownReachability: DefaultMap<NodeId, Set<NodeId>> = ...

    Returns boolean

• resolveGraphCriteria: function

  • resolveGraphCriteria<G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>>(
        graph: G,
        ctx: ReadOnlyFlowrAnalyzerContext,
        idMap?: AstIdMap,
    ): G

    Resolves the dataflow graph ids from slicing criterion form to ids. This returns a new graph with the resolved ids. The main use-case for this is testing - if you do not know/want to fix the specific id, you can use, e.g. 2@x as a placeholder for the first x in the second line!

    Type Parameters

    • G extends DataflowGraph<DataflowGraphVertexInfo, DfEdge>

    Parameters

    • graph: G
    • ctx: ReadOnlyFlowrAnalyzerContext
    • OptionalidMap: AstIdMap

    Returns G

• Readonlyvisualize: {
      mermaid: {
          convert(
              this: void,
              config: MermaidGraphConfiguration,
          ): { mermaid: MermaidGraph; string: string };
          name: "DataflowMermaid";
          raw(
              this: void,
              graph:
                  | DataflowInformation
                  | DataflowGraph<DataflowGraphVertexInfo, DfEdge>,
              includeEnvironments?: boolean,
              mark?: ReadonlySet<NodeId>,
              simplified?: boolean,
          ): string;
          url(
              this: void,
              graph:
                  | DataflowInformation
                  | DataflowGraph<DataflowGraphVertexInfo, DfEdge>,
              includeEnvironments?: boolean,
              mark?: ReadonlySet<NodeId>,
              simplified?: boolean,
          ): string;
      };
      quads: {
          convert: (
              graph: DataflowGraph,
              config: QuadSerializationConfiguration,
          ) => string;
      };
  }

  Maps to the mermaid-centric visualization helper for dataflow graphs and their views

  • Readonlymermaid: {
        convert(
            this: void,
            config: MermaidGraphConfiguration,
        ): { mermaid: MermaidGraph; string: string };
        name: "DataflowMermaid";
        raw(
            this: void,
            graph:
                | DataflowInformation
                | DataflowGraph<DataflowGraphVertexInfo, DfEdge>,
            includeEnvironments?: boolean,
            mark?: ReadonlySet<NodeId>,
            simplified?: boolean,
        ): string;
        url(
            this: void,
            graph:
                | DataflowInformation
                | DataflowGraph<DataflowGraphVertexInfo, DfEdge>,
            includeEnvironments?: boolean,
            mark?: ReadonlySet<NodeId>,
            simplified?: boolean,
        ): string;
    }

    Mermaid rendering helper for dataflow graphs

    • DataflowMermaid.url, DataflowMermaid.raw - to render the graph as a mermaid graph (e.g., in markdown or the mermaid live editor)
    • DataflowMermaid.convert - for the underlying transformation

    See

    DataflowMermaid

    • convert: function

      • convert(
            this: void,
            config: MermaidGraphConfiguration,
        ): { mermaid: MermaidGraph; string: string }

        Converts a dataflow graph to mermaid graph code that visualizes the graph.

        Parameters

        • this: void
        • config: MermaidGraphConfiguration

        Returns { mermaid: MermaidGraph; string: string }

        See

        DataflowMermaid.url - render the given graph to a url to mermaid.live

    • Readonlyname: "DataflowMermaid"

    • raw: function

      • raw(
            this: void,
            graph: DataflowInformation | DataflowGraph<DataflowGraphVertexInfo, DfEdge>,
            includeEnvironments?: boolean,
            mark?: ReadonlySet<NodeId>,
            simplified?: boolean,
        ): string

        This is a simplified version of DataflowMermaid.convertToMermaid

        Parameters

        • this: void
        • graph: DataflowInformation | DataflowGraph<DataflowGraphVertexInfo, DfEdge>
        • OptionalincludeEnvironments: boolean
        • Optionalmark: ReadonlySet<NodeId>
        • simplified: boolean = false

        Returns string

    • url: function

      • url(
            this: void,
            graph: DataflowInformation | DataflowGraph<DataflowGraphVertexInfo, DfEdge>,
            includeEnvironments?: boolean,
            mark?: ReadonlySet<NodeId>,
            simplified?: boolean,
        ): string

        Converts a dataflow graph to a mermaid url that visualizes the graph. This is basically a combination of DataflowMermaid.mermaidRaw and Mermaid.codeToUrl.

        Parameters

        • this: void
        • graph: DataflowInformation | DataflowGraph<DataflowGraphVertexInfo, DfEdge>

          the dataflow graph to render

        • OptionalincludeEnvironments: boolean

          whether to include the environment content in the output

        • Optionalmark: ReadonlySet<NodeId>

          which vertices to highlight in the visualization

        • simplified: boolean = false

          whether to show a simplified use of the graph with fewer details on the vertices and edges

        Returns string

  • Readonlyquads: {
        convert: (
            graph: DataflowGraph,
            config: QuadSerializationConfiguration,
        ) => string;
    }

    • Readonlyconvert: (graph: DataflowGraph, config: QuadSerializationConfiguration) => string