org.graalvm.compiler.phases.util

Class GraphOrder

java.lang.Object

org.graalvm.compiler.phases.util.GraphOrder

public final class GraphOrder
extends Object

Method Summary

Modifier and Type	Method and Description
static boolean	assertNonCyclicGraph(StructuredGraph graph) Quick (and imprecise) assertion that there are no (invalid) cycles in the given graph.
static boolean	assertSchedulableGraph(StructuredGraph graph) This method schedules the graph and makes sure that, for every node, all inputs are available at the position where it is scheduled.

Methods inherited from class java.lang.Object

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

Method Detail

assertNonCyclicGraph

public static boolean assertNonCyclicGraph(StructuredGraph graph)

Quick (and imprecise) assertion that there are no (invalid) cycles in the given graph. First, an ordered list of all nodes in the graph (a total ordering) is created. A second run over this list checks whether inputs are scheduled before their usages.

Parameters:

graph - the graph to be checked.

Throws:

AssertionError - if a cycle was detected.

assertSchedulableGraph

public static boolean assertSchedulableGraph(StructuredGraph graph)

This method schedules the graph and makes sure that, for every node, all inputs are available at the position where it is scheduled. This is a very expensive assertion.