Nested and Inner Type Summary

Modifier and Type	Class and Description
public abstract static class	GraphUtils.AbstractNode<D, N extends GraphUtils.AbstractNode<D, N>> This class is a basic abstract class for representing a node.
public static interface	GraphUtils.DependencyKind Basic interface for defining various dependency kinds.
public static interface	GraphUtils.DottableNode<D, N extends GraphUtils.DottableNode<D, N>> Optional interface for nodes supporting dot-based representation.
public static class	GraphUtils.DotVisitor<D, N extends GraphUtils.DottableNode<D, N>> This visitor is used to dump the contents of a set of nodes of type `DottableNode` onto a string builder.
public static interface	GraphUtils.Node<D, N extends GraphUtils.Node<D, N>> Common superinterfaces to all graph nodes.
pack-priv abstract static class	GraphUtils.NodeVisitor<D, N extends GraphUtils.Node<D, N>, A> Visitor for graph nodes.
private static class	GraphUtils.Tarjan<D, N extends GraphUtils.TarjanNode<D, N>>
public abstract static class	GraphUtils.TarjanNode<D, N extends GraphUtils.TarjanNode<D, N>> This class specializes Node, by adding elements that are required in order to perform Tarjan computation of strongly connected components.

Constructor Summary

Access	Constructor and Description
public	GraphUtils()

Method Summary

Modifier and Type	Method and Description
public static <D, N extends GraphUtils.TarjanNode<D, N>> List<? extends List<? extends N>>	tarjan(Iterable<? extends N> nodes) Tarjan's algorithm to determine strongly connected components (SCCs) of a directed graph in linear time.
public static <D, N extends GraphUtils.DottableNode<D, N>> String	toDot(Collection<? extends N> nodes, String name, String header) Debugging: dot representation of a set of connected nodes.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

GraphUtils	back to summary
public GraphUtils()

Method Detail

tarjan	back to summary
public static <D, N extends GraphUtils.TarjanNode<D, N>> List<? extends List<? extends N>> tarjan(Iterable<? extends N> nodes) Tarjan's algorithm to determine strongly connected components (SCCs) of a directed graph in linear time. Works on TarjanNode.

toDot back to summary

toDot	back to summary
public static <D, N extends GraphUtils.DottableNode<D, N>> String toDot(Collection<? extends N> nodes, String name, String header) Debugging: dot representation of a set of connected nodes. The resulting dot representation will use `Node.toString` to display node labels and `Node.printDependency` to display edge labels. The resulting representation is also customizable with a graph name and a header.

public static <D, N extends GraphUtils.DottableNode<D, N>> String toDot(Collection<? extends N> nodes, String name, String header)

Debugging: dot representation of a set of connected nodes. The resulting dot representation will use Node.toString to display node labels and Node.printDependency to display edge labels. The resulting representation is also customizable with a graph name and a header.

com.sun.tools.javac.util back to summary

public abstract Class GraphUtils.AbstractNode<D, N extends GraphUtils.AbstractNode<D, N>>

Class Inheritance

extends Object
implements GraphUtils.Node<D, N extends GraphUtils.AbstractNode<D, N>>

java.lang.Object
com.sun.tools.javac.util.GraphUtils.AbstractNode

All Implemented Interfaces

com.sun.tools.javac.util.GraphUtils.Node

Known Direct Subclasses

com.sun.tools.javac.util.GraphUtils.TarjanNode, com.sun.tools.javac.util.Dependencies.GraphDependencies.Node

This class is a basic abstract class for representing a node. A node is associated with a given data.

Field Summary

Modifier and Type	Field and Description
public final D	data

Constructor Summary

Access	Constructor and Description
public	AbstractNode(D data)

Method Summary

Modifier and Type	Method and Description
public <A> void	accept(GraphUtils.NodeVisitor<D, N, A> visitor, A arg) Implements com.sun.tools.javac.util.GraphUtils.Node.accept. Visitor method.
public abstract Collection<? extends N>	getDependenciesByKind(GraphUtils.DependencyKind dk) Get all dependencies of a given kind.
public abstract GraphUtils.DependencyKind[]	getSupportedDependencyKinds() Get an array of the dependency kinds supported by this node.
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

data	back to summary
public final D data

Constructor Detail

AbstractNode	back to summary
public AbstractNode(D data)

Method Detail

accept	back to summary
public <A> void accept(GraphUtils.NodeVisitor<D, N, A> visitor, A arg) Implements com.sun.tools.javac.util.GraphUtils.Node.accept. Doc from com.sun.tools.javac.util.GraphUtils.Node.accept. Visitor method. Annotations @SuppressWarnings:unchecked

back to summary

public <A> void accept(GraphUtils.NodeVisitor<D, N, A> visitor, A arg)

Implements com.sun.tools.javac.util.GraphUtils.Node.accept.

Doc from com.sun.tools.javac.util.GraphUtils.Node.accept.

Visitor method.

Annotations

@SuppressWarnings:unchecked

getDependenciesByKind	back to summary
public abstract Collection<? extends N> getDependenciesByKind(GraphUtils.DependencyKind dk) Get all dependencies of a given kind.

getSupportedDependencyKinds	back to summary
public abstract GraphUtils.DependencyKind[] getSupportedDependencyKinds() Get an array of the dependency kinds supported by this node.

toString back to summary

toString	back to summary
public String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Satisfying this method's contract implies a non-`null` result must be returned. Annotations @Override

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Annotations

@Override

com.sun.tools.javac.util back to summary

public Interface GraphUtils.DependencyKind

Known Direct Implementers: com.sun.tools.javac.comp.Infer.DependencyKind, com.sun.tools.javac.util.Dependencies.CompletionCause

Basic interface for defining various dependency kinds.

com.sun.tools.javac.util back to summary

public Interface GraphUtils.DottableNode<D, N extends GraphUtils.DottableNode<D, N>>

Known Direct Implementers: com.sun.tools.javac.comp.Infer.GraphSolver.InferenceGraph.Node, com.sun.tools.javac.util.Dependencies.GraphDependencies.Node

Optional interface for nodes supporting dot-based representation.

Method Summary

Modifier and Type	Method and Description
public Properties	dependencyAttributes(N to, GraphUtils.DependencyKind dk) Retrieves the set of dot attributes associated with a given dependency.
public Properties	nodeAttributes() Retrieves the set of dot attributes associated with the node.

Inherited from com.sun.tools.javac.util.GraphUtils.Node:: accept

Method Detail

dependencyAttributes	back to summary
public Properties dependencyAttributes(N to, GraphUtils.DependencyKind dk) Retrieves the set of dot attributes associated with a given dependency.

nodeAttributes	back to summary
public Properties nodeAttributes() Retrieves the set of dot attributes associated with the node.

com.sun.tools.javac.util back to summary

public Class GraphUtils.DotVisitor<D, N extends GraphUtils.DottableNode<D, N>>

Class Inheritance

extends GraphUtils.NodeVisitor<D, N extends GraphUtils.DottableNode<D, N>, StringBuilder>

java.lang.Object
com.sun.tools.javac.util.GraphUtils.NodeVisitor
com.sun.tools.javac.util.GraphUtils.DotVisitor

This visitor is used to dump the contents of a set of nodes of type DottableNode onto a string builder.

Constructor Summary

Access	Constructor and Description
public	DotVisitor()

Method Summary

Modifier and Type	Method and Description
protected String	formatProperties(Properties p)
public void	visitDependency(GraphUtils.DependencyKind dk, N from, N to, StringBuilder buf) Implements abstract com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitDependency. Visitor action for a dependency between 'from' and 'to' with given kind.
public void	visitNode(N node, StringBuilder buf) Implements abstract com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitNode. Visitor action for nodes.
protected static String	wrap(String s)

Inherited from com.sun.tools.javac.util.GraphUtils.NodeVisitor:: visit

Constructor Detail

DotVisitor	back to summary
public DotVisitor()

Method Detail

formatProperties	back to summary
protected String formatProperties(Properties p)

visitDependency	back to summary
public void visitDependency(GraphUtils.DependencyKind dk, N from, N to, StringBuilder buf) Implements abstract com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitDependency. Doc from com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitDependency. Visitor action for a dependency between 'from' and 'to' with given kind. Annotations @Override

visitDependency

back to summary

public void visitDependency(GraphUtils.DependencyKind dk, N from, N to, StringBuilder buf)

Implements abstract com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitDependency.

Doc from com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitDependency.

Visitor action for a dependency between 'from' and 'to' with given kind.

Annotations

@Override

visitNode	back to summary
public void visitNode(N node, StringBuilder buf) Implements abstract com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitNode. Doc from com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitNode. Visitor action for nodes. Annotations @Override

visitNode

back to summary

public void visitNode(N node, StringBuilder buf)

Implements abstract com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitNode.

Doc from com.sun.tools.javac.util.GraphUtils.NodeVisitor.visitNode.

Visitor action for nodes.

Annotations

@Override

wrap	back to summary
protected static String wrap(String s)

com.sun.tools.javac.util back to summary

public Interface GraphUtils.Node<D, N extends GraphUtils.Node<D, N>>

Known Direct Subinterfaces: com.sun.tools.javac.util.GraphUtils.DottableNode
Known Direct Implementers: com.sun.tools.javac.util.GraphUtils.AbstractNode

Common superinterfaces to all graph nodes.

Method Summary

Modifier and Type	Method and Description
public <A> void	accept(GraphUtils.NodeVisitor<D, N, A> visitor, A arg) Visitor method.

Method Detail

accept	back to summary
public <A> void accept(GraphUtils.NodeVisitor<D, N, A> visitor, A arg) Visitor method.

com.sun.tools.javac.util back to summary

pack-priv abstract Class GraphUtils.NodeVisitor<D, N extends GraphUtils.Node<D, N>, A>

Class Inheritance

extends Object

java.lang.Object
com.sun.tools.javac.util.GraphUtils.NodeVisitor

Known Direct Subclasses

com.sun.tools.javac.util.GraphUtils.DotVisitor, com.sun.tools.javac.util.Dependencies.GraphDependencies.PruneVisitor, com.sun.tools.javac.util.Dependencies.GraphDependencies.FilterVisitor

Visitor for graph nodes.

Constructor Summary

Access	Constructor and Description
pack-priv	NodeVisitor()

Method Summary

Modifier and Type	Method and Description
public void	visit(Collection<? extends N> nodes, A arg) Visitor entry point.
public abstract void	visitDependency(GraphUtils.DependencyKind dk, N from, N to, A arg) Visitor action for a dependency between 'from' and 'to' with given kind.
public abstract void	visitNode(N node, A arg) Visitor action for nodes.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

NodeVisitor	back to summary
pack-priv NodeVisitor()

Method Detail

visit	back to summary
public void visit(Collection<? extends N> nodes, A arg) Visitor entry point.

visitDependency	back to summary
public abstract void visitDependency(GraphUtils.DependencyKind dk, N from, N to, A arg) Visitor action for a dependency between 'from' and 'to' with given kind.

visitNode	back to summary
public abstract void visitNode(N node, A arg) Visitor action for nodes.

com.sun.tools.javac.util back to summary

private Class GraphUtils.Tarjan<D, N extends GraphUtils.TarjanNode<D, N>>

Class Inheritance

extends Object

java.lang.Object
com.sun.tools.javac.util.GraphUtils.Tarjan

Field Summary

Modifier and Type	Field and Description
pack-priv int	index Unique node identifier.
pack-priv ListBuffer<List<N>>	sccs List of SCCs found so far.
pack-priv ListBuffer<N>	stack Stack of all reachable nodes from given root.

Constructor Summary

Access	Constructor and Description
private	Tarjan()

Method Summary

Modifier and Type	Method and Description
private void	addSCC(N v)
private List<? extends List<? extends N>>	findSCC(Iterable<? extends N> nodes)
private void	findSCC(N v)
private void	visitNode(N n)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

index	back to summary
pack-priv int index Unique node identifier.

sccs	back to summary
pack-priv ListBuffer<List<N>> sccs List of SCCs found so far.

stack	back to summary
pack-priv ListBuffer<N> stack Stack of all reachable nodes from given root.

Constructor Detail

Tarjan	back to summary
private Tarjan()

Method Detail

addSCC	back to summary
private void addSCC(N v)

findSCC	back to summary
private List<? extends List<? extends N>> findSCC(Iterable<? extends N> nodes)

findSCC	back to summary
private void findSCC(N v)

visitNode	back to summary
private void visitNode(N n)

com.sun.tools.javac.util back to summary

public abstract Class GraphUtils.TarjanNode<D, N extends GraphUtils.TarjanNode<D, N>>

Class Inheritance

extends GraphUtils.AbstractNode<D, N extends GraphUtils.TarjanNode<D, N>>
implements Comparable<N extends GraphUtils.TarjanNode<D, N>>

java.lang.Object
com.sun.tools.javac.util.GraphUtils.AbstractNode
com.sun.tools.javac.util.GraphUtils.TarjanNode

All Implemented Interfaces

java.lang.Comparable

Known Direct Subclasses

com.sun.tools.javac.comp.DeferredAttr.DeferredAttrContext.StuckNode, com.sun.tools.javac.comp.Infer.GraphSolver.InferenceGraph.Node

This class specializes Node, by adding elements that are required in order to perform Tarjan computation of strongly connected components.

Field Summary

Modifier and Type	Field and Description
pack-priv boolean	active
pack-priv int	index
pack-priv int	lowlink

Inherited from com.sun.tools.javac.util.GraphUtils.AbstractNode:: data

Constructor Summary

Access	Constructor and Description
public	TarjanNode(D data)

Method Summary

Modifier and Type	Method and Description
public int	compareTo(N o) Implements java.lang.Comparable.compareTo. Compares this object with the specified object for order.
public abstract Iterable<? extends N>	getAllDependencies()

Inherited from com.sun.tools.javac.util.GraphUtils.AbstractNode:: accept getDependenciesByKind getSupportedDependencyKinds toString

Field Detail

active	back to summary
pack-priv boolean active

index	back to summary
pack-priv int index

lowlink	back to summary
pack-priv int lowlink

Constructor Detail

TarjanNode	back to summary
public TarjanNode(D data)

Method Detail

compareTo back to summary

public int compareTo(N o)

Implements java.lang.Comparable.compareTo.

Doc from java.lang.Comparable.compareTo.

Compares this object with the specified object for order. Returns a negative integer, zero, or a positive integer as this object is less than, equal to, or greater than the specified object.

The implementor must ensure signum(x.compareTo(y)) == -signum(y.compareTo(x)) for all x and y. (This implies that x.compareTo(y) must throw an exception if and only if y.compareTo(x) throws an exception.)

The implementor must also ensure that the relation is transitive: (x.compareTo(y) > 0 && y.compareTo(z) > 0) implies x.compareTo(z) > 0.

Finally, the implementor must ensure that x.compareTo(y)==0 implies that signum(x.compareTo(z)) == signum(y.compareTo(z)), for all z.

Annotations

@Override

getAllDependencies	back to summary
public abstract Iterable<? extends N> getAllDependencies()