Package de.fraunhofer.aisec.cpg.helpers

Class SubgraphWalker

java.lang.Object
de.fraunhofer.aisec.cpg.helpers.SubgraphWalker
public class SubgraphWalker
extends java.lang.Object
Helper class for graph walking: Walking through ast-, cfg-, ...- edges

  • Nested Class Summary

    Nested Classes
    Modifier and Type Class Description
    static class  SubgraphWalker.Border
    For better readability: result.entries instead of result.get(0) when working with getEOGPathEdges.
    static class  SubgraphWalker.IterativeGraphWalker  
    static class  SubgraphWalker.ScopedWalker
    Handles declaration scope monitoring for iterative traversals.

  • Method Summary

    Modifier and Type Method Description
    static void activateTypes​(de.fraunhofer.aisec.cpg.graph.Node node, de.fraunhofer.aisec.cpg.passes.scopes.ScopeManager scopeManager)  
    static java.util.List<de.fraunhofer.aisec.cpg.graph.Node> flattenAST​(de.fraunhofer.aisec.cpg.graph.Node n)
    Flattens the tree, starting at Node n into a list.
    static java.util.Set<de.fraunhofer.aisec.cpg.graph.Node> getAstChildren​(de.fraunhofer.aisec.cpg.graph.Node node)
    Calls handler function of all super-classes of the current node to get the AST children of the node.
    static SubgraphWalker.Border getEOGPathEdges​(de.fraunhofer.aisec.cpg.graph.Node n)
    Function returns two lists in a list.
    static void refreshType​(de.fraunhofer.aisec.cpg.graph.Node node)  

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Method Details

    • getAstChildren

      public static java.util.Set<de.fraunhofer.aisec.cpg.graph.Node> getAstChildren​(de.fraunhofer.aisec.cpg.graph.Node node)
      Calls handler function of all super-classes of the current node to get the AST children of the node.
      Parameters:
      node - - Node to get the children from the AST tree structure
      Returns:
      a set of children from the nodes member variables

    • flattenAST

      public static java.util.List<de.fraunhofer.aisec.cpg.graph.Node> flattenAST​(de.fraunhofer.aisec.cpg.graph.Node n)
      Flattens the tree, starting at Node n into a list.
      Parameters:
      n - the node which contains the ast children to flatten
      Returns:
      the flattened nodes

    • getEOGPathEdges

      public static SubgraphWalker.Border getEOGPathEdges​(de.fraunhofer.aisec.cpg.graph.Node n)
      Function returns two lists in a list. The first list contains all eog nodes with no predecesor in the subgraph with root 'n'. The second list contains eog edges that have no successor in the subgraph with root 'n'. The first List marks the entry and the second marks the exit nodes of the cfg in this subgraph.
      Parameters:
      n - - root of the subgraph.
      Returns:
      Two lists, list 1 contains all eog entries and list 2 contains all exits.

    • refreshType

      public static void refreshType​(de.fraunhofer.aisec.cpg.graph.Node node)

    • activateTypes

      public static void activateTypes​(de.fraunhofer.aisec.cpg.graph.Node node, de.fraunhofer.aisec.cpg.passes.scopes.ScopeManager scopeManager)