dataflow

Class GraphUtil

java.lang.Object

dataflow.GraphUtil

public class GraphUtil
extends Object

Service for methods to be executed on a DataFlowGraph.

Author:

Daan

Constructor Summary

Constructors

Constructor and Description
GraphUtil()

Method Summary

Modifier and Type	Method and Description
static List<DataFlowNode>	walkBackUntil(DataFlowNode dfn, java.util.function.Predicate<DataFlowNode> predicate, java.util.function.Predicate<DataFlowNode> scopePredicate) Walks back via DataFlowNode.getIn() until for each node it holds that the predicate holds.
static List<DataFlowNode>	walkBackUntil(List<DataFlowNode> nodes, java.util.function.Predicate<DataFlowNode> predicate, java.util.function.Predicate<DataFlowNode> scopePredicate)
static List<DataFlowNode>	walkForwardUntil(DataFlowNode dfn, java.util.function.Predicate<DataFlowNode> predicate, java.util.function.Predicate<DataFlowNode> scopePredicate) Walks forward via DataFlowNode.getOut() until for each node it holds that the predicate holds.

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphUtil

public GraphUtil()

Method Detail

walkBackUntil

public static List<DataFlowNode> walkBackUntil(List<DataFlowNode> nodes,
                                               java.util.function.Predicate<DataFlowNode> predicate,
                                               java.util.function.Predicate<DataFlowNode> scopePredicate)

walkBackUntil

public static List<DataFlowNode> walkBackUntil(DataFlowNode dfn,
                                               java.util.function.Predicate<DataFlowNode> predicate,
                                               java.util.function.Predicate<DataFlowNode> scopePredicate)

Walks back via DataFlowNode.getIn() until for each node it holds that the predicate holds. The input DataFlowNode will be returned if the Predicate holds for it. An empty list will be returned if the scopePredicate does not hold for the input node.

Parameters:

dfn - The input DataFlowNode

predicate - The Predicate to check on the DataFlowNode

scopePredicate - This predicate determines the scope for when to stop searching. If this predicate does not hold for the input node an empty list will be returned.

Returns:

Returns a list of nodes that either have no incoming edges, or for which the predicate holds.

walkForwardUntil

public static List<DataFlowNode> walkForwardUntil(DataFlowNode dfn,
                                                  java.util.function.Predicate<DataFlowNode> predicate,
                                                  java.util.function.Predicate<DataFlowNode> scopePredicate)

Walks forward via DataFlowNode.getOut() until for each node it holds that the predicate holds. The input DataFlowNode will be returned if the Predicate holds for it. An empty list will be returned if the scopePredicate does not hold for the input node.

Parameters:

dfn - The input DataFlowNode

predicate - The Predicate to check on the DataFlowNode

scopePredicate - This predicate determines the scope for when to stop searching. If this predicate does not hold for the input node an empty list will be returned.

Returns:

Returns a list of nodes that either have no incoming edges, or for which the predicate holds.